操作系统实验五思考题.docxVIP

实验五 进程调度

四．思考题

在实际的进程调度中，除了按调度算法选择下一个执行的进程外，还应该处理哪些工作？

答：

记录系统中所有进程的执行情况：

作为进程调度的准备，进程管理模块必须将系统中各进程的执行特征记录在各进程的PCB表中

进行进程上下文切换：

一个进程的上下文包括进程的状态，有关变量和数据结构的值，机器寄存器的值和PCB以及有关程序，数据等。

几种进程调度算法有何区别与联系？

FCFS是最简单的调度算法，按先后顺序进行调度。比较有利于长作业，而不利于短作业。有利于CPU繁忙的作业，而不利于I/O繁忙的作业。

RoundRobin是让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。将系统中所有的就绪进程按照FCFS原则，排成一个队列。应当使用户输入通常在一个时间片内能处理完，否则使响应时间，平均周转时间和平均带权周转时间延长。

PriorityScheduling是多级队列算法的改进，平衡各进程对响应时间的要求。适用于作业调度和进程调度，可分成抢先式和非抢先式。

SJF又称为SPN；这是对FCFS算法的改进，其目标是减少平均周转时间。优点：比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；提高系统的吞吐量；对长作业非常不利，可能长时间得不到执行；未能依据作业的紧迫程度来划分执行的优先级;难以准确估计进程的执