安阳工学院操作系统试卷A--答案

安阳工学院试卷参考答案及评分标准_《操作系统》__试卷(Ａ√ B□)参考答案及评分标准考试方式: 闭卷 (开卷、闭卷、其她)系（院):计算机科学与信息工程学院 专业： 计算机科学与技术 、网络工程、软件工程 ……………………………………………………………………………………………、、一、填空题(每空１分,共 10 分）1．文件2.进程控制块（Ｐ CB)3．成组链接法4.65．竞争资源、进程推动顺序非法６．连续分配、链接分配7.28.100二、单项选择题(每小题 2 分，共 4 ０分）１. D ２. B 3．A 4． B ５.Ｂ6. B 7． C 8.Ｂ 9. Ｂ １ 0．A11.Ａ 12.B 13.Ｄ １４.D １ 5．Ｂ16.Ｃ １７.Ａ １ 8.D 19.Ｃ 20.D三、推断题(每小题 1 分,共 10 分)1.√ 2.√ 3.× 4.× 5．×6.√ 7.× 8.√ ９．√ 10．×四、应用题(每小题 8 分,共 40 分)1.(1)Ｆ CFS 调度得情况如下表:作业提交时间运行时间开始时间结束时间周转时间带权周转时间18、01、08、09、01、01、028、50、59、09、51、02、039、00、29、59、70、73、549、10、19、79、80、77、0T＝(1、0+1、0＋0、7+0、7)/4＝0、85………………、、（2)Ｗ＝(1、0+2、0+3、5+7、0）/4=3、375……………、、、(2)（2）SJF 调度得情况如下表：作业提交时间运行时间开始时间结束时间周转时间带权周转时间18、01、08、09、01、01、028、50、59、39、81、32、639、00、29、09、20、21、049、10、19、29、30、22、0T=(1、0+1、３+０、２+0、2)/４=0、675………、、(2)W＝(1、0＋2、0＋３、5+7、０)/4＝１、6 ５………、、(2）２．(１)Need= ＝ ………(2 分)(2） Ｐ 0，P2(3 分）（3)能立即被满足，满足得安全序列为能立即被满足，满足得安全序列为能立即被满足，满足得安全序列为: P ０,P ２,P1,Ｐ 3……(3 分)3.解:在本题中,应设置三个信号量Ｓ、So、Sa,信号量Ｓ表示盘子就是否为空,其初值为 l;信号量Ｓ o 表示盘中就是否有桔子，其初值为０；信号量 Sa 表示盘中就是否有苹果,其初值为 0。(２分）ｆ at ｈ er（){wh ｉｌｅ(1) { Ｐ(Ｓ）;放苹果V(Ｓａ);}｝ (２分)math ｅｒ(）{ｗｈ ile(１) ｛ Ｐ(S）;放苹果V(Ｓ o);｝} (2 分)s ｏ n（)｛ｗ hil ｅ（1) {Ｐ（So）；从盘中取出桔子; V(Ｓ）；吃桔子;｝｝ (１分）daughter(){wh ｉ le(1) {P(Sa）;从盘中取出苹果; Ｖ(S);吃苹果；}｝ (1 分)4．(1) 1 ７ＣＡ H=0 ...