操作系统试卷B--答案
- 格式：doc
- 大小：56.00 KB
- 文档页数：4
5.FIFO LRU
换出进入内存时间最久的页面，装入时间 20 最久，故第 3 页换出。 （2 分） 最近最长时间未用的页，第 1 页最近被访问时间最久，故第 1 页换出。 （3 分） 表中第 1 页的访问位为 0，和修改位都为 0，故第 1 页换出。 （3 分）
改进的 CLOCK
安阳工学院试卷参考答案及评分标准
安阳工学院 2012～2013 学年第 一 学期
_操作系统__试卷(A□
考试方式： 闭卷 学院：计算机科学与信息工程学院
B √ )参考答案及评分标准
（开卷、闭卷、其他）
年级： 10 计算机科学与技术、10 网络工程、10 软件工程 专业： 计算机科学与技术 、网络工程、软件工程
4. （1）连续更合适。因为一次写入不存在插入问题，而且写入文件之后不需要修改，连续的 数据块组织方式很适合一次性写入磁盘不再修改的情况。同时连续存储相对于链式和索引省去了指针 的空间开销，支持随机查找，查找速度最快。…………4 分 （2）FCB 集中存储较好。FCB 存储有文件的很多重要信息，同时是文件目录的重要组成部分， 在检索时，通常会访问对应文件的 FCB。如果将 FCB 集中储存，则可以减少在检索过程中产生的访盘 次数，提高检索的速度。…………4 分
……………………………………………………………………………………………..
一、填空题（每空 1 分，共 10 分） 1．就绪 2．互斥，不剥夺 3．5 4．连续，链接 5．2 6．100 7．输入井，输出井 二、选择题（每小题 2 分，共 40 分） 1． D 6． D 11． A 16．C 2． C 7． A 12．B 17．D 3． B 8． C 13．D 18．C 4． C 9． A 14．C 19．A 5．D 10．D 15．D 20．B
son(){ while(1) { P(So); 从盘中取出桔子; V(S);
吃桔子; ｝ } (2 分) daughter(){ while(1) { P(Sa); 从盘中取出苹果; V(S); 吃苹果; ｝ ｝ (2 分)
3．先来先服务算法： 访问序列：20，44，40，4，80，12，76 访问时间 =（20+24+4+36+76+68+64）*3ms=876ms 最短寻道时间优先算法： 访问序列：40，44，20，12，4，76，80 访问时间 =（0+4+24+8+8+72+4）*3ms=360ms (2 分) (2 分) (2 分) (2 分)
T ＝（1.0+1.3+0.2+0.2）/4＝0.675 W＝（1.0+2.0+3.5+7.0）/4＝1.65
Байду номын сангаас
2．在本题中，应设置三个信号量 S、So、Sa，信号量 S 表示盘子是否为空，其初值为 l；信号 量 So 表示盘中是否有桔子，其初值为 0；信号量 Sa 表示盘中是否有苹果，其初值为 0。 (2 分) father(){ while(1) { P(S); 将水果放入盘中; if（放入的是桔子）V(So); else V(Sa); } } (2 分)
三、判断题（每题 1 分，共 10 分） 1．× 6．√ 2．× 3．
√
4．× 9．√
5．× 10．×
7．
×
8．√
三、应用题（每小题 10 分，共 40 分） 1． （1）FCFS 调度的情况如下表：
作业 1 2 3 4
提交时间 8.0 8.5 9.0 9.1
运行时间 1.0 0.5 0.2 0.1
开始时间 8.0 9.0 9.5 9.7
结束时间 9.0 9.5 9.7 9.8
周转时间 1.0 1.0 0.7 0.7
带权周转时间 1.0 2.0 3.5 7.0
T ＝（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）SJF 调度的情况如下表： 作业 1 2 3 4 提交时间 8.0 8.5 9.0 9.1 运行时间 1.0 0.5 0.2 0.1 开始时间 8.0 9.3 9.0 9.2 (2 分) (2 分) 结束时间 9.0 9.8 9.2 9.3 周转时间 1.0 1.3 0.2 0.2 带权周转时间 1.0 2.6 1.0 2.0 (2 分)
