PDF《|题号 I》

1 (8)3?

2 进程状态转换图 23. 处理机调度一般可分为哪三级?其中哪嘈级调度必不可少?为什么? 24. 简述中断的定义. 25. 考虑一个由

8 个页面,每页有

1024 个字节组成的逻辑空间,把它装入到有

32 个物理 块的存储器中,问逻辑地址和物理地址各需要多少二进制位表示? 26. 一般说来,文件系统应具备哪些功能? 27.设备驱动程序的主要功能是什么?

838 28. 推动操作系统发展的主要动力是什么? |得分 l 评卷人 l l

四、应用题{每小题

10 分,共20 分} 29. 系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算 结果.设每个用户程序对应一个进程.问:这三个进程间有什么样的制约关系?试用 P 、 V 操 作写出这些进程使用打印机的算法. 30. 考虑下述页面走向 :1 ,

2 ,

3 ,

4 ,

2 ,

1 ,

5 ,

6 ,

2 ,

1 ,

2 ,

3 ,

7 ,

6 ,

3 ,

2 ,

1 ,

2 ,

3 ,

6 ,当内存块数量为

5 时,试问使用先进先出法 (FIFO) 置换算法的缺页次数是如何计算的? (注意,所有内存块最初都是空的,所以凡第一次用到的页面都产生一次缺页)

839 试卷代号 :1251 国家开放大学(中央广播电视大学 )2015 年春季学期 开放本科 期末考试 操作系统 试题答案及评分标准(半开卷) (供参考)

一、选择题{选择一个正确答案的代码填入括号中,每小题

2 分,共30 分) 1. C 6. A 11. A 2.A 7. A 12. D 3. C 8. C 13. C 4. C 9. B 14. C

二、判断题(正确的划 ~ ,错误的划 X .每小题

2 分,共10 分} 16. X 17. X 18. X 19. ~

三、简答题(每小题

5 分,共40 分} 5. B 10. A 15. A 20. X

2015 年7月21.答:操作系统一般为用户提供的三种界面是:图形用户接口、命令行接口和程序接口. (2 分) 图形用户接口:用户利用鼠标、窗口、菜单、图标等图形界面工具,可以直观、方便、有效地 使用系统服务和各种应用程序及实用工具.(1分〉 命令行接口:在提示符之后用户从键盘上输入命令,命令解释程序接收并解释这些命令, 然后把它们传递给操作系统内部的程序,执行相应的功能.(1分) 程序接口:也称系统调用接口.是操作系统内核与用户程序、应用程序之间的接口.(1分) 22. 答:下述状态变迁: (A)2→ 1. 可以.运行进程用完了本次分配给它的时间片,让出 CPU ,从就绪队列中选一 个进程投入运行. (2 分) (B)3-2 :不可以.任何时候一个进程只能处于一种状态,它既然由运行态变为阻塞态, 就不能再变为就绪态. (3 分) 23. 答z处理机调度→般可分为高级调度(作业调度)、中级调度和低级调度(进程调度〉. (3 分)

840 进程调度必不可少.进程只有在得到 CPU 之后才能真正活动起来,所有就绪进程经由 进程调度才能获得 CPU 的控制权;

实际上,进程调度完成一台物理的 CPU 转变成多台虚拟 (或逻辑)的CPU 的工作;

进程调度的实现策略往往决定了操作系统的类型,其算法优劣直接 影响整个系统的性能. (2 分) 24. 答:中断是指 CPU 对系统发生的某个事件做出的一种反应(1分) ,它使 CPU 暂停正 在执行的程序(1分) ,保留现场后自动执行相应的处理程序.分) ,处理该事件后,如被中断进 程的优先级最高,则返回断点继续执行被 打断 的程序. (2 分) 25. 答:因为页面数为 8=23 ,故需要

3 位二进制数表示;

(1分〉每页有

1024 个字节,