操作系统期末测试标准答案.docVIP

操作系统期末测试2答案 PAGE PAGE 1 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 1.某数据库有一个写进程，多个读进程，它们之间读、写操作的互斥要求是：写进程正在写该数据库时不能有其他进程读该数据库，也不能有其他进程写该数据库；读进程之间不互斥，可以同时读该数据库。请用信号量及P、V操作描述这一组进程的工作过程。 解：在本题中，允许读进程同时读数据库，但写进程正在写数据库时不允许其他进程读数据库，也不允许其他进程写该数据库。为了解决读、写进程之间的同步，应设置两个信号量和一个共享变量：读互斥信号量rmutex，用于使读进程互斥地访问共享变量count，其初值为1;写互斥信号量wmutex，用于实现写进程与读进程的互斥及写进程与写进程的互斥，其初值为1,共享变量count，用于记录当前正在读数据库的读进程数目，初值为0。 其工作过程如下： int rmutex=1; int wmutex=1; int count=0; main（ ） { cobegin reader ( ); write ( ); coend } reader ( ) { while(1) { p(rmutex); if(count=0) p(wmutex); count ++; v(rmutex); 读数据库； p(rmutex); count -- if(count=0) v(wmutex); v(rmutex); } } write( ) { while(1) { p(wmutex); 写数据库； v(wmutex); } } 2. 某系统有R1、R2和R3共3种资源．在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况见下表，此刻系统的可用资源向量为(2，1，2)，问题： (1)将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来； (2)如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保持系统安全性，应该如何分配资源给这两个进程?说明你所采用策略的原因； (3)如果(2)中两个请求立刻得到满足后，系统此刻是否处于死锁状态? 解：（1）系统资源总数为(9，3，6)。 各进程对资源需求矩阵为： 2 2 2 2 0 2 1 0 3 4 2 0 (2)采用银行家算法进行计算得：系统不可以将资源分配给进程P1，虽然剩余资源还可以满足进程P1现在的需求，但是一旦分配给进程P1后，就找不到一个安全执行的序列保证各个进程能够正常运行下去。因此进程P1进入等待状态。 系统可以满足P2的请求，因为分配完成后，至少还可以找到一个安全序列，如(P2P1P3P4)，使各进程可以运行至结束。 (3)系统满足进程P1和P2的请求后，没有立即进入死锁状态，因为此时所有进程还处于运行状态，没有被阻塞；只有等到进程继续申请资源井因得不到满足而全部进人阻塞状态，死锁才真正发生了。 3. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：按（1）FIFO调度算法（2）LRU调度算法将产生多少次缺页中断，缺页中断率为多少，依次淘汰的页号是什么。 答：（1）按FIFO调度算法将产生5次缺页中断； 依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50% 。 （2）按LRU调度算法将产生6次缺页中断； 依次淘汰的页号为：2，0，1，3； ?缺页中断率为：6/10=60% 。 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