电大操作系统课后习题解答-第3章.pdfVIP

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

.

第3章处理机调度

“练习与思考”解答

1．基本概念和术语

调度、作业调度、进程调度、吞吐量、周转时间、带权周转时间、中断

调度就是选出待分派的作业或进程。

作业调度就是根据一定的算法，从输入的一批作业中选出若干个作业，分配必要的资源，

如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、输出

进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作

业完成后作善后处理工作。

进程调度就是根据一定的算法将CPU分派给就绪队列中的一个进程。

吞吐量：单位时间内CPU完成作业的数量。

周转时间：从作业提交到作业完成的时间间隔。

带权周转时间：定义为作业的周转时间除以其实际运行时间。

中断是指CPU对系统发生的某个事件做出的一种反应，它使CPU暂停正在执行的程序，保

留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返

回断点继续执行被“打断”的程序。

2．基本原理和技术

（1）处理机调度的主要目的是什么？

处理机调度的主要目的就是为了分配处理机。

（2）高级调度与低级调度的主要功能是什么？为什么要引入中级调度？

高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干个作业，分配必

要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入、

输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作

业完成后作善后处理工作。

低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。

为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外

存上，以减少多道程序的数目，为此设立了中级调度。

（3）作业在其存在过程中分为哪四种状态？

作业在其存在过程中分为提交、后备、执行和完成四种状态。

（4）在操作系统中，引起进程调度的主要因素有哪些？

精品word文档

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

.

在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，

或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。

（5）作业调度与进程调度二者间如何协调工作？

作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只

是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微

观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起

来。

（6）在确定调度方式和调度算法时，常用的评价准则有哪些？

在确定调度方式和调度算法时，常用的评价准则有：CPU利用率，吞吐量，周转时间，

就绪等待时间和响应时间。

（7）简述先来先服务法、时间片轮转法和优先级调度算法的实现思想。

先来先服务调度算法（FCFS）的实现思想：按作业（或进程）到来的先后次序进行调度，