操作系统期末测试答案 .docx

《操作系统期末测试答案 .docx》由会员分享，可在线阅读，更多相关《操作系统期末测试答案 .docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结1. 某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库。读进程之间不互斥，可以同时读该数据库。请用信号量及 P、V 操作描述这一组进程的工作过程。解：在此题中， 答应读进程同时读数据库， 但写进程正在写数据库时不答应其他进程读数据库，也不答应其他进程写该数据库。 为明白决读、写进程之间的同步， 应设置两个信号量和一个共享变量： 读互斥信号量 rmutex ，用于使读进程互斥的拜访共享变量count ，其初值为 1; 写互斥信号量 wmutex，用于实现写进程与读进程的互斥及写进程与写进程

2、的互斥，其初值为 1, 共享变量 count ，用于记录当前正在读数据库的读进程数目，初值为0。其工作过程如下：int rmutex=1; int wmutex=1; int count=0; main cobeginreader ;write ;coendreader while1prmutex;ifcount=0 pwmutex; count +;vrmutex; 读数据库。 prmutex; count -ifcount=0 vwmutex; vrmutex;write while1可编辑资料 - - - 欢迎下载精品名师归纳总结pwmutex;写数据库。vwmutex;2. 某系统有

3、R1、R2 和 R3 共 3 种资源在 T0 时刻 P1、P2、P3 和 P4 这 4 个进程对资源的占用和需求情形见下表，此刻系统的可用资源向量为2 ， 1， 2 ，问题：(1) 将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。(2) 假如此时 P1 和 P2 均发出资源恳求向量Request1 ， 0， 1 ，为了保持系统安全性，应当如何安排资源给这两个进程.说明你所采纳策略的缘由。(3) 假如 2 中两个恳求马上得到满意后，系统此刻是否处于死锁状态.解：1系统资源总数为9 ，3， 6 。各进程对资源需求矩阵为：2 2 22 0 21 0 34 2 0(2) 采纳银

4、行家算法进行运算得：系统不行以将资源安排给进程P1，虽然剩余资源仍可以满意进程 P1 现在的需求，但是一旦安排给进程P1 后，就找不到一个安全执行的序列保证各个进程能够正常运行下去。因此进程P1 进入等待状态。系统可以满意 P2 的恳求，由于安排完成后，至少仍可以找到一个安全序列，如P2P1P3P4，使各进程可以运行至终止。(3) 系统满意进程 P1 和 P2 的恳求后，没有立刻进入死锁状态，由于此时全部进程仍处于运行状态，没有被堵塞。只有等到进程连续申请资源井因得不到满意而全部进人堵塞状态，死 锁才真正发生了。3. 在一个采纳页式虚拟储备治理的系统中，有一用户作业， 它依次要拜访的字的址序列

5、是： 115，228，120，88，446，102， 321，432，260，167，假设该作业的第 0 页已经装入主存， 现安排给该作业的主存共300 字，页的大小为 100 字，请答复以下问题：按1FIFO 调度算法 2LRU 调度算法将产生多少次缺页中断，缺页中断率为多少，依次剔除的页号是什可编辑资料 - - - 欢迎下载精品名师归纳总结么。答：1按 FIFO 调度算法将产生 5 次缺页中断。依次剔除的页号为： 0， 1， 2。 缺页中断率为： 5/10=50%。2按 LRU 调度算法将产生6 次缺页中断。依次剔除的页号为： 2， 0， 1， 3。 缺页中断率为： 6/10=60% 。试

6、求下述规律的址对应的物理的址是什么？4. 在一个段式储备治理系统中，段表内容如下：解： 1由于第 0 段的内存始址为 210，段长为 500，故规律的址 O， 430 是合法的址。规律的址 0 ， 430对应的物理的址为210 十 430 640。(2) 由于第 1 段的内存始址为 2350，段长为 20，故规律的址 1 ，10 是合法的址。 规律的址 1 ， 10 对应的物理的址为2350+10=2360 。(3) 由于第 2 段起始的址为100，段长为 90，所给规律的址 2 ， 500 非法。(4) 由于第 3 段的内存始址为1350，段长为 590，故规律的址 3,400 是合法的址。

7、规律的址3,400 对应的物理的址为1350 十 400 1750。(5) 由于第 4 段的内存始址为 1938，段长为 95，所给规律的址 4 ， l12 非法。(6) 由于系统中不存在第5 段，所给规律的址 5 ，32 非法。5. 在某系统中，采纳固定分区安排治理方式，内存分区单位字节 情形如图 a 所示。现有大小为 lK 、9K 、33K 、121K 的多个作业要求进入内存，试画出它们进入内存后的空间安排俏况，并说明主存铺张有多大.解：从图 a 可以看出，该系统中共有四个分区，第一分区的大小为8k，其次分区的大小为 32K, 第三分区的大小为120K ，第四分区的大小为332K。作业进入

8、系统后的内存安排情形，如图 b 所示每个分区中未被利用的那部分空间用阴影表示：可编辑资料 - - - 欢迎下载精品名师归纳总结图 a 某系统内存安排情形图 b 作业进入系统后的安排情形从图 b 可以看出， 作业进入系统后， 第一分区剩余空间为7K ，其次分区剩余空间为23K,第三分区剩余空间为87K ，第四分区剩余空间为211K。主存空间铺张 328K 。6. 有一页式系统，其页表存放在主存中，1 假如对主存的一次存取需要1.5 微秒，试问实现一次页面拜访的存取时间是多少.2 假如系统加有快表，平均命中率为85，当页表项在快表中时，其查找时间忽视为0， 试问此时的存取时间为多少.解：假设页表存放在主存中，就要实现一次页面拜访需两次拜访主存，一次是拜访页表， 确定所存取页面的物理的址，其次次才依据该的址存取页面数据。2 3 微秒1.5 十1 0.85 2可编辑资料 - - - 欢迎下载