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

安阳工学院试卷参考答案及评分标准 _《操作系统》—试卷（A已B □）参考答案及评分标准 考试方式： 闭卷 （开卷、闭卷、其他） 系（院）：计算机科学与信息工程学院 专业：计算机科学与技术、网络工程、软件工程 、填空题（每空i分，共io分） ?文件 .进程控制块（PCE） ?成组链接法 4. 6 ?竞争资源、进程推进顺序非法 .连续分配、链接分配 7. 2 8. 100 二、单项选择题 （每小 h题 2分， 共40分） 1 . D 2 . B 3 . A 4 . B 5 . B 6. B 7 . C 8 . B 9 . B 10 . A 11. .A 12 . B 13 . D 14 .D 15 . B 16. .C 17 . A 18 . D 19 .C 20 . D 三、判断题（每小 1、题 1 f 分共 10分） 1 . V 2 . V 3 . X 4. X 5. X 10. X I、应用题（每小题 8分，共40分） 1.（ 1）FCFS调度的情况如下表： 作业 提交时间 运行时间 开始时间 结束时间 周转时间 带权周转时间 1 2 3 4 T=( +++) /4= ：：??( 2) W =( +++) /4= ：?：?：? (2) (2) SJF调度的情况如下表： 作业 提交时间 运行时间 开始时间 结束时间 周转时间 带权周转时间 1 2 3 4 T=( +++) /4=……：：(2) W =( +++) /4=……:;(2) 2. (1) 0 0 1 2 0 0 1 2 0 0 0 0 Need= 1 7 5 0 — 1 0 0 0 0 7 5 0 / o (2 分) 2 3 5 6 1 3 5 4 1 0 0 2 0 6 5 6 0 0 1 4 0 6 4 2 ⑵ 安全，安全序例为： P0, P2, P1, P3……（3分） （3）能立刻被满足，满足的安全序列为： P0, P2, P1, P3……（3 分） 3.解：在本题中，应设置三个信号量 S So、Sa,信号量S表示盘子是否为空，其初值为 I ;信 0。(2 分)号量So表示盘中是否有桔子，其初值为 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，且页的大小为 1KB,故页号为 000101B=5???(2 分) (2)采用FIFO置换算法，与最早调入的页面即 0号页面置换，其所在的页框号为 7,于是对应 的物理地址为： 0001 1111 1100 1010B=1FCAH …（3 分） （3）采用Clock置换算法，首先从当前位置（2号页框）开始顺时针寻找访问位为 0的页面，当 指针指向的页面的访问位为 1时，就把该访问位清“ 0”，指针遍历一周后，回到 2号页框，此时2号 页框的访问位为 0，置换该页框的页面，于是对应的物理地址为： 0000 1011 1100 1010B=0BCAH。 （3分） 5. 直接索引对应盘块大小 =10X 4KB=40KB （2分） 一次间接索引对应盘块大小 =1KX 4KB=4MB （2分） 二次间接索引应盘块大小 =1KX 1KX 4KB=4GB （2分） 三次间接索引应盘块大小 =1KX 1K X 1KX 4KB =4TB （1分） 一个文件最大=40KB+4MB+4GB+4TB （1 分）