OS题库

1. 1. 为什么要引入进程？进程与程序有什么区别？

2. 2. 画出作业和进程状态转换图。

3. 3. 什么是“可再入”程序？

4. 4. 为什么要设置进程队列？

5. 5. 什么是处理机三级调度?处理机三级调度分别在什么情况下发生?各级调度分别完成什 么工作?

6. 6. 阐述作业调度的职责。常用的作业调度算法有哪些？

7. 7. 选择作业调度算法有哪些准则？

8. 8. 假定有一个支持实时、分时和批处理的操作系统，对该系统应如何设计进程调度策略 ？

9. 9. 非抢占方式和可抢占方式进程调度的区别是什么？

10. 10. 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么

11. 11. 常用的进程调度算法有哪些？选择进程调度算法有哪些准则？

12. 12. 多个就绪队列的分级调度算法有什么优点？

13. 13. 在分时系统中采用时间片轮转调度算法有什么优越性？

14. 14. 在操作系统中引入线程概念的主要目的是什么？

15. 15. 试述线程的特点及其与进程的主要异同点。 解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11.

12. 13. 14. 15.

三.应用题

1. 1. 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度 采用以优先数为基础的抢占式调度算法，在下表所示的作业序列，作业优先数即为进程优先 数，优先数越小优先级越高。

①列出所有作业进入内存时间及结束时间。 ②计算平均周转时间。

2. 2. 设某系统的状态除了三个基本状态外，还增加了创建状态、完成状态和延迟状态。试 画出该系统的进程状态变迁图，并表明状态变迁可能的原因。 3. 3. 有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估

计运行时间由下表给出：系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作

业运行时可被更短作业抢占。

①分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间 。 ②计算平均作业周转时间。

4. 4. 给定一组作业J1，J2?Jn，它们的运行时间分别为T1，T2，?，Tn，假定这些作业是 同时到达，并且将在一台CPU上按单道方式运行。 ①试证明：若按最短作业优先调度算法运行这些作业，则平均周转时间最短； ②采用最短作业优先调度算法会产生什么问题？

5. 5. 设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级如下表 所示：

试问采用“先来先服务”、“静态优先数法”调度算法（注：优先数大的优先级高）， 选中进程的执行次序。

解答: 1. 2. 3. 4. 5.

第五章 并发进程及死锁问题

一.填空题

1. 1．死锁产生的原因是__________和进程推进路径非法。

2. 2．产生死锁的四个必要条件是互斥条件、_________、占有且等待资源条件、循环等待 条件。

3. 3．产生死锁的四个必要条件是__________、非抢占条件、占有且等待资源条件、循环等 待条件。

4. 4．产生死锁的四个必要条件是互斥条件、非抢占条件__________、循环等待条件。

5. 5．产生死锁的四个必要条件是互斥条件、非抢占条件、占有且等待资源条件、________ __。