2012-2013操作系统期末试卷B卷评分标准.docVIP

PAGE 操作系统试题答案及评分标准 第 PAGE 1页（共2页） 安阳师范学院计算机与信息工程学院2011软工/计算机科学与技术专业《操作系统》考试2012—2013学年下学期期末考试试卷B评分标准 一、单项选择题（每小题2分，共40分）1．A 2．B 3．B 4．B 5．D 6．C 7．B 8．A 9．D 10．D11.B 12.B 13.B 14.B 15.C 16.C 17.B 18.D 19.A 20.D二、填空题（每空2分，共20分）1．4；02．S03．死锁的避免 死锁的预防 死锁的解除4．13；14；14；12三、解答题（每小题10分，共10分）1．（1）答：存在四种状态转换.当进程调度程序从就绪队列中选取一个进程投入运行时引起转换1;正在执行的进程如因时间片用完而被暂停执行就会引起转换2;正在执行的进程因等待的事件尚未发生而无法执行(如进程请求完成I/O)则会引起转换3;当进程等待的事件发生时(如I/O完成)则会引起转换4.(4分，一个状态转换1分)（2）如果就绪队列非空,则一个进程的转换3会立即引起另一个进程的转换1.这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态1.这时处理机空闲,进程调度程序必然会从就绪队列选取一个进程并将他投入运行,因此只要就绪队列非空,一个进程的转换3能立即引起另一个进程的转换1.（2分）(3) 21当进程发生转换2时,就必然引起另一进程的转换1.因为当发生转换2时,正在执行的进程从执行状态转变为就绪状态,进程调度程序必然会从就绪队列选取一个进程投入运行,即发生转换1.32某个进程的转换3决不可能引起另一进程发生转换2,这是因为当前执行进程从执行状态变为阻塞状态,不可能又从执行状态转变为就绪状态, 41当处理机空闲且就绪队列为空是,某一进程的转换4就会引起该进程的转换1,因为此时从阻塞状态变为就绪状态,因而调度程序就会将就绪队列中的此进程投入运行。（4分）四、应用题（每小题10分，共30分）1．解：(1) 非抢占式优先级算法（2分） 作业1 作业3 作业2 | | | | t 0 10 13 17 (2) 和（3） 作业到达时间运行时间完成时间周转时间带权周转时间101010101.021417164.032313113.7平均周转时间12.3平均带权周转时间2.9 （每求出一个周转时间和带权周转时间各给1分，求出平均周转时间和平均带权周转时间各给1分）2．【分析】进程的最大资源需求数减去当前进程已获得的资源数就是进程仍需要的资源数，此刻各个进行的仍需要资源数向量为：P1(0,0,0,0);P2(0,7,5,0);P3(6,6,2,2);P4(2,0,0,2);P5(0,3,2,0)而系统的可用资源向量为(2,1,0,0),这时存在如下执行序列，使进程顺序执行完毕，状态安全进程 可用资源数P1完成后 (2,1,1,2)P4完成后 (4,4,6,6)P5完成后 (4,7,9,8)P2完成后 (6,7,9,8)P3完成后 (6,7,1,12)（5分）(2)在P3发出资源请求(0,1,0,0)后，假设系统把资源分配给P3,则个进程已分配资源数为：P1(0,0,1,2);P2(2,0,0,0);P3(0,1,3,4);P4(2,3,5,4);P5(0,3,3,2)此时系统可用资源为(2,0,0,0)，各进程仍需要资源向量为：P1(0,0,0,0);P2(0,7,5,0);P3(6,5,2,2);P4(2,0,0,2);P5(0,3,2,0)满足资源需求的进程执行序列为：进程名 可用资源数P1完成后 (2,0,1,2)P4完成后 (4,3,6.6)P5完成后 (4,6,9,8)此时可用资源不能满足P2,P3的需求，即此时系统状态是不安全的，将拒绝资源请求（5分）3. （1）（每张盘片有正、反两面）共八个盘面组成。每个盘面被划分成 8个扇区，因而一个柱面上有 8*8=64个物理记录（块）。 现共有 100个柱面，故该盘组共被划分成 64*100=6400个物理记录。（2分）（2）若