习题 4 处理机调度

一、选择题

题号 1 2 3 4 5 6 7 8 9 10 答案 D D C A D D C C B C 题号 11 12 13 14 15 答案 A A D C C 二、综合题 1、答：

（1）处理机的三级调度是指一个作业在运行过程中要遇到的高级调度（作业调度）、中 级调度（进程对换）、低级调度（进程调度）。不过不是所有的操作系统都有这三级调度，有些只实现了其中的一个或两个，但是每个操作系统都有进程调度。

（2）高级调度主要在需要从外存调入一个作业到内存中时发生；中级调度主要在内存紧 张需要调出一些进程或者内存空闲需要把先前调出的进程调回内存时发生；低级调度主要在 正在执行的进程放弃CPU 或者其他优先级高的进程抢占CPU 的时候发生。

（3）高级调度主要工作是决定外存的后备队列中哪个进程被调入内存中，并给这个作业 创建进程，分配该它必要的资源；中级调度主要工作是在内存紧张的时候把就绪队列中暂时 得不到执行的进程换出到外存，也负责在内存比较空闲时把换到外存的进程调回到内存；低 级调度主要工作是决定把CPU 分配给就绪队列中的哪个进程。

2、答：作业调度和进程调度。作业调度时宏观调度，它决定后备队列中哪些作业能进入内 存运行。进程调度是微观调度，它决定进入内存的这些作业中的哪一个进程占有处理器。作 业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系 统分层结构的最内层。 3、答：

4、答：

（1）只要有就绪进程，进程调度程序便必将从其中选择优先权最大的进程投入执行。故没 有运行进程，则肯定就没有就绪进程。

（2）当系统中只有一个进程且它具备执行条件时；或者，系统中只有一个进程具备执行条 件，而其他的进程均处于阻塞状态时，系统中便会出现只存在运行进程却没有就绪进程的现 象。如果系统中的所有进程均处于阻塞状态（例如它们都在等待I/O 操作的完成），则系统 中便会出现既没有运行进程也没有就绪进程的现象。

（3）如果系统采用立即抢占的优先权调度方式，则运行进程将是自由进程中优先权最高的 （不考虑切换过程中的暂时状态）；否则，运行进程的优先权可能比某个就绪进程低。 5、答：对终端型作业用户而言，他们提交的作业大多属于交互型作业，作业通常较小，系统只要能使这些作业在第一个队列所规定的时间内完成，便可使他们都感到满意。对短作业用户而言，开始时他们的作业像终端型一样，如果仅在第一个队列中执行一个时间片即可完成，便可获得与终端型用户作业一样的响应时间；对于稍长的作业，通常也只需在第二个队

列和第三队列各执行一个时间片即可完成，其周转时间仍然很短。对长批处理作业用户而言，他们的作业将依次在第1，2，…，n 个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理；而且每往下降一个队列，其得到的时间片将随着增加，故可进一步缩短长作业的等待时间。 6、答：

（1）采用先来先服务调度算法，则其调度顺序是1、2、3、4。 作业号 1 2 3 4 提交时间 10.0 10.2 10.4 10.5 运行时间 2.0 1.0 0.5 0.3 开始时间 10.0 12.0 13.0 13.5 完成时间 12.0 13.0 13.5 13.8 周转时间 2.0 2.8 3.1 3.3 带权周转时间 1.0 2.8 6.2 11.0 平均周转时间：T=(2.0+2.8+3.1+3.3)/4=2.8

平均带权周转时间：W=(1.0+2.8+6.2+11.0)/4=5.25

（2）采用短作业优先调度算法，则其调度顺序是1、4、3、2。 作业号 1 2 3 4 提交时间 10.0 10.5 10.4 10.2 运行时间 2.0 0.3 0.5 1.0 开始时间 10.0 12.0 12.3 12.8 完成时间 12.0 12.3 12.8 13.8 周转时间 2.0 1.8 2.4 3.6 带权周转时间 1.0 6.0 4.8 3.6 平均周转时间：T=(2.0+1.8+2.4+3.6)/4=2.45

平均带权周转时间：W=(1.0+6.0+4.8+3.6)/4=3.85 7、答：

（1）作业调度顺序是：1，3，4，2，5。 （2）最大作业周转时间为55 分钟。 （3）全部作业运行结束的时刻为：9：30 8、答：

8：00 时,作业1 运行；

9：10 时，作业1 运行完毕，其他3 个作业均已到达，它们的响应比分别为： R2=1+(9:10-8:40)/30=2 R3=1+(9:10-8:50)/10=3 R4=1+(9:10-9:10)/5=1

作业3 先运行，10 分钟后，作业3 运行完毕。

9：20 时，作业3 运行完毕，其他两个作业的响应比是： R2=1+(9:20-8:40)/30=2.3 R4=1+(9:20-9:10)/5=3

作业4 先运行，5 分钟后，作业4 运行完毕，最后作业2 运行。

作业的执行顺序为：1、3、4、2。