安阳工学院试卷参考答案及评分标准_《操作系统》__试卷（A√ B□)参考答案及评分标准考试方式： 闭卷 (开卷、闭卷、其他）系（院）：计算机科学与信息工程学院 专业: 计算机科学与技术 、网络工程、软件工程 ……………………………………………………………………………………………..一、填空题(每空 1 分，共 10 分)1．文件2．进程控制块(PCB)3．成组链接法4．65．竞争资源、进程推动顺序非法6．连续分配、链接分配7．28．100二、单项选择题(每小题 2 分,共 40 分)1． D 2． B 3．A 4． B 5．B6． B 7． C 8．B 9． B 10．A11．A 12．B 13．D 14．D 15．B16．C 17．A 18．D 19．C 20．D三、推断题(每小题 1 分,共 10 分)1．√ 2．√ 3．× 4．× 5．×6．√ 7．× 8．√ 9．√ 10．×四、应用题（每小题 8 分，共 40 分)1．（1）FCFS 调度的情况如下表:作业提交时间运行时间开始时间结束时间周转时间带权周转时间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）W＝（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。3+0.2+0。2）/4＝0.675………。。（2)W＝（1。0+2。0+3.5+7。0)/4＝1.65………。.（2）2．（1)1)Need= - Need= - ＝ ………(2 分)(2） :P0,P2，)(3）能立即被满足，满足的安全序列为）能立即被满足，满足的安全序列为，P1，P33．解：在本题中，应设置三个信号量：在本题中，应设置三个信号量：在本题中，应设置三个信号量 S、So、SaSa，信号量，信号量 S 表示盘子是否为空表示盘子是否为空,其初值为 l；信号量 So 表示盘中是否有桔子,其初值为 0;信号量 Sa 表示盘中是否有苹果，其初值为 0。(2 分）father(）{while(1） ｛ P（S);放苹果V（Sa)；｝｝ (2 分）mather（）｛while（1） ｛ P(S）；放苹果V(So）;｝｝ （2 分）son()｛while（1） {P（So)；从盘中取出桔子; V(S)；吃桔子;}｝ （1 分）daughter（）{while（1） {P（Sa）；从盘中取出苹果; V（S）；吃苹果；}｝ （1 分）4．（1） 17CAH=0001 0111 1100 1010B，且页的大...
