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

安阳工学院试卷参考答案及评分标准_《操作系统》__试卷(A√B□)参考答案及评分标准考试方式:闭卷(开卷、闭卷、其他)系(院):计算机科学与信息工程学院专业:计算机科学与技术、网络工程、软件工程……………………………………………………………………………………………..一、填空题(每空1分,共10分)(PCB)、、、单项选择题(每小题2分,共40分)、判断题(每小题1分,共10分)1.√2.√3.×4.×5.×6.√7.×8.√9.√10.×四、应用题(每小题8分,共40分)1.(1)FCFS调度的情况如下表:=(+++)/4=………………..(2)W=(+++)/4=……………...(2)(2)SJF调度的情况如下表:=(+++)/4=………..(2)W=(+++)/4=………..(2)0012100013540014000007501002064200121750235606562.(1)Need=—=………(2分)(2)安全,安全序例为:P0,P2,P1,P3……(3分)(3)能立刻被满足,满足的安全序列为:P0,P2,P1,P3……(3分):在本题中,应设置三个信号量S、So、Sa,信号量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分)daug