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

(完整word)操作系统第二次作业题答案操作系统第二次作业要求：题目可打印，答案需手写!交给小课老师！一、单项选择题1。死锁产生的原因之一是_.A。系统中没有采用SPOOLing技术 B.使用的P、V操作过多C.有共享资源存在 D.资源分配不当2。某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_。A。2 B.3 C。4 D.53。某时刻进程的资源使用情况如表2.20所示，此时的安全序列是_.表2.20 某时刻进程的资源使用情况表进程已经分配资源尚需资源可用资源 R1 R2 R3 R1 R2 R3R1 R2 R3P1P2P3P42 0 01 2 00 1 10 0 10 0 11 3 21 3 12 0 00 2 1A.P1,P2,P3，P4 B。P1,P3，P2,P4 C. P1,P4，P3，P2 D。不存在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调入内存。