《操作系统期末考试试卷A答案.pdf》由会员分享，可在线阅读，更多相关《操作系统期末考试试卷A答案.pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、202062006200学年第二学期期末考试学年第二学期期末考试 A A 卷卷参考答案及评分标准参考答案及评分标准一、填空题（每空一、填空题（每空 分，共分，共0 0 分分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PB(或进程控制块）、实时系统、分时系统4、竞争资源、进程间推进次序非法5、6、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题（每题二、单项选择题（每题 1 1分，共分，共2020 分分)(1）4（2)3(3）2(4)1(5)1()（7)2(8）3(9)(10)3（11)3(2）(3)1(1)3(15）(）3
2、（17）3(18)4(1）3(0）三、简答题三、简答题(每题每题 1 1 分，共分，共3030 分）分）、状态转换图如下：就绪时间片完I/O 完成进程调度阻塞执行I/O 请求就绪到执行:处于就绪状态的进程,在调度程序为之分配了处理器之后,该进程就进入执行状态。（2 分)执行到就绪:正在执行的进程,如果分配给它的时间片用完,则暂停执行，该进程就由执行状态转变为就绪状态。(2 分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。（2 分）阻塞到就绪：处于阻塞状态的进程,如果引起其阻塞的事件发生了,则该
3、进程将解除阻塞状态而进入就绪状态。（分）2、Vara,b,c,d,e,f:semaphor:=0,0,0,，0;eginPrbenegin1;sinal(a);sigan(b);signal(c);end;分Beg wait(a);S;sgnl（);end；2 分en wit();sgn(e);end;2 分Begin ait();S;signal();end;分gin wait（b);wait(e);wait(f);S5；end;2 分pendd3、(1）FCFS 算法：5 分95移动距离615528858总的磁道移动数为：69582+8+5648+7337=551(2)SCA算法:5 分当
4、前 1下一磁道1751381029950747移动距离5230367总的磁道移动数为:1+30+36+=14当前 149下一磁道8175四、应用题应用题(每题每题1515 分，共分，共 3 3 分分)175731837418861、（1）T0 时刻为安全状态。其中的一个安全序列为(P4,P5，P3，P2，)（其他可能的安全序列有:(P，,X,）,(P,2,X,X，X），（P,P3，X,X，X)，(P5,X,X,X,X）)(2）可以为 P分配资源,因为分配后的状态还是安全的，其安全序列的分析如下表：WOKNEED新 WKFINLOCATIONSH2,，3分配给 P4:（2，1),3,2P4P5P
5、1PP0,3，24,3,7，4,1，5，1313，5，150，2，01,1,0,4,71,3,4,0，4，0,53，1，4，1，24,0,2，0，4,3,7，4，11，5，11，157,，TrueTreTuerueTue（3）进程1 再请求资源(，2,0)，则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表:WORKNDALLCA新 WORKFINISON0,3,2分配给 P1：（,2，0)0，1，2P5PP2P30，2，此时，WOR不能满足任何，,一个进程的请求使之运行结束,即进入了不安全状态。3,2，1,4,0,6FaseaseFaseFaeFase、答：最佳置换算法的情况如
6、下表:页面走向1物理页 0物理页 1121313612342323412512512212物理页5物理页 3缺页否YYY6Y4Y77Y6Y缺页次数为 9，缺页率为16LU算法的情况如下表:页面走向1234物理页 0物理页 1物理页 2物理页 3缺页否1Y12Y2126423634314732Y13Y413Y71472Y51475Y6647Y5267Y161Y4223YY缺页次数为 1，缺页率为 141FIO算法的情况如下表:页面走向1物理页 0物理页 1物理页 2缺页否1Y21231241243Y743247264472755721Y6561521Y3Y物理页6YY缺页次数为 1，缺页率为 10/