操作系统第二次作业题答案

操作系统第二次作业要求：题目可打印，答案需手写！交给小课老师！一、单项选择题1.死锁产生的原因之一是______。A.系统中没有采用SPOOLing技术B.使用的P、V操作过多C.有共享资源存在D.资源分配不当2.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是______。A.2B.3C.4D.53.某时刻进程的资源使用情况如表2.20所示，此时的安全序列是______。表2.20某时刻进程的资源使用情况表进程已经分配资源尚需资源可用资源R1R2R3R1R2R3R1R2R3P1P2P3P4200120011001001132131200021A.P1，P2，P3，P4B.P1，P3，P2，P4C.P1，P4，P3，P2D.不存在4.系统采用分区存储管理时，才采用______让多用户进程轮流进入主存储器执行。A.存储技术B.交换技术C.覆盖技术D.虚拟存储技术二、综合应用题1.有5个批处理作业A、B、C、D、E，几乎同时到达计算机系统，其估计运算时间分别为10,、6、2、4、8（单位为分钟），优先级别为3、5、2、1、4,其中5为最高优先级。假设它都是纯计算型作业，系统开销时间忽略不计。若系统采用非剥夺式使用CPU，对于以下调度算法，计算平均周转时间：（1）优先级调度。（2）先来先服务（按A、B、C、D、E顺序）。（3）短作业优先。2.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各个进程对该类资源的最大需求为W，当M、N、W分别去下列值时，试判断哪些情况会发生死锁，为什么？（1）M=2,N=2,W=1（2）M=3,N=2,W=2（3）M=3,N=2,W=3（4）M=5,N=3,W=2（5）M=6,N=3,W=3③可能会发生死锁。只要一个进程占用了少于3个独占型资源而另一个进程占用了其余的独占型资源，两个进程都会相互处于等待对方进程释放资源的状态。⑤也可能会发生死锁。当每个进程都分配了两个资源时，3个进程都会彼此等待。3.对于如表3.1所示的段表，计算逻辑地址（0,430）、（2,88）、（4,112）所对应的物理地址。表3.1一个段表段号段长段起始地址0600256112823002100112358013624961952由于第0段的内存始址为256,段长为600,故逻辑地址[0,430]是合法地址。逻辑地址[0,430]对应的物理地址为256+430=686由于第2段的内存始址为112,段长为100,故逻辑地址[2,88]是合法地址。逻辑地址[2,88]对应的物理地址为112+88=200由于第4段的内存始址为1952,段长为96,所给逻辑地址[4,112]非法。4.考虑下述页面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6当内存块数量分别为3时，试问FIFO、LRU这两种置换算法的缺页次数各是多少？当内存块数量为3时：发生缺页中断的次数为16。在FIFO算法中，先进入内存的页面被先换出。当页6要调入时，内存的状态为4、1、5，考查页6之前调入的页面，分别为5、1、2、4，可见4为最先进入内存的，本次应换出，然后把页6调入内存。发生缺页中断的次数为15。在LRU算法中，最近最少使用的页面被先换出。当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。