操作系统平时作业(201910).docx

答：提高方便性，一个未配置操作系统的计算机是极难使用的。有效性， CPU的高速和外部 设备的相对低速是计算机硬 件无法逾越的基本矛盾，如果没有操作系统的管理，CPU和外部设备就会经常处于空闲状态。 提供应用软件的运行环境， 操作系统位于应用软件和硬件之间，应用软件不能脱离操作系统而独立运行。 Var a,b,c,d,e,f,g:semaphore:=0,0,0,0,0,0,0; begin parbegi n begi n S1;sig nal(a);sig nal(b);e nd; begi n wait(a);s2; sig nal(c); sig nal(d); end; begi n wait(b);s3; sig nal(e); end; begi n wait(c);s4; sig nal(f); end; begi n wait(d);s5; sig nal(g); end; begi n wait(e);wait(f);wait(g);s6; end; pare nd end 3?什么情况会引起进程的创建？什么情况会引起进程的终止？（ 8分） 引起进程创建的事件。 1系统生成时，系统会创建承担资源分配和管理的系统进程。 用户作业调入系统时，作业调度程序会为其创建进程。 层次结构系统中，为完成一些可并发执行的工作，进程可以创建一些附属进程 进程的终止： 1，正常完成进程自行执行一个操作系统服务调用，表示它已经结束运行。 2,超过时限进程运行时间超过规定的时限 3，无可用内存系统无法满足进程需要的内存空 间。 越界进程试图访问不允许访问的内存单元 5，保护错误进程试图使用不允许使用的资源 或文件，或者试图以一种不正确的方式使用，如往只读文件写入。 6,时间超时，进程等待某一事件发生的时间超过了规定的最大值。 7,1/0失败在输入或输出期间发生错误，如找不到文件、在超过规定的最大努力次数以后仍 然读/写失败，或者无效操作 无效指令进程试图执行一个不存在的指令。 特权指令，进程试图使用为操作系统系统保留的指令 4.银行家算法中，若出现下述资源分配情况：（8分） ProcessAllocati on Process Allocati on P0 0032 P1 1000 P2 1354 P3 0332 P4 0014 Need Avilable 0012 1622 1750 2356 0652 0656 试问：（1）该状态是否安全? (2)若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它? 答：1)安全，因为存在安全序列 {P0,P3,P4,P1,P2} (2) 系统能分配资源，分析如下。 Request(1,2,2,2)=Need2(2,3,5,6); Request(1,2,2,2)=Available2(1,3,5,4); 系统先假定可为 P2分配资源，并修改 Available2 ，Allocation2 和Need2向量，由此形 成的资源变化情况如下图所示: process allocation need available P0 b()32 0012 r0400 Pl riooo 1750 1 P2 2576 2356 P3 0032 0652 P4 bo 14 1 F0656 ④再利用安全性算法检查此时系统是否安全: process work 衣 11 口 stion need ■work+al location fini sh P2 r0400 2576 2356 2976 TRUE PO F2976 0032 0012 F29103 TRUE Pl r29108 1000 1750 r39103 TRUE P3 39108 0332 0652 3121310 TRUE P4 2121310 0014 0656 勺121414 TRUE 由此得知： 可以找到一个安全序列{ P2,P0,P1,P3,P4 } .分段和分页存储管理有何区别？ ( 8分) 答：(1)是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外部零头，提高 内存利用率。段则是信息的逻辑单位，它含有一组相对完整的信息。 (2)页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机 械硬件实现的，因而在系统中只能有一种大小的的页面 ；而段的长度却不固定，决定于用户所 编写的程序，通常由编译程序在对原程序进行编译时 ，根据信息的性质来划分。 (3)分页的作业地址空间是一维的，而分段作业地址空间则是二维的。 ?某分页管理系统页面大小为1KB逻辑地址3380B对应的页号和页内地址各 是多少？（ 8分） 答：3380B 转换二进制为 00110011100000001011 由页面大小为1k