低级调度算法设计应考虑的问题

　　在设计低级调度算法时，需要考虑以下问题。

　　1.低级调度的时机

　　当发现下述情况时，处理机需重新调度。

　　(1)现运行进程运行结朿，或者因出现错误而异常结朿。

　　(2)现运行进程因某种原因，如I/O请求，从运行进入阻塞状态。

　　(3)现运行进程执行某种原语操作，如P操作、阻塞原语等，进入阻塞状态。

　　(4)采用剥夺调度方式时，一个具有更高优先级的进程进入就绪队列。

　　(5)分时系统中分配给该进程运行的时间片已用完。

　　2.低级调度方式

　　所谓调度方式，是指当一个进程正在处理机上运行时，若有更高优先级的进程进入就绪队列，系统如何处理。通常有两种低级调度方式。

　　(1)非剥夺方式(又叫做非抢占方式)。这种方式不允许强行剥夺已经分配给某进程的处理机，而是让原来正在运行的进程继续运行，直至该进程因完成或发生某种事件(如I/O请求)，而进入“完成”或“阻塞”状态，主动放弃自己的处理机时，才重新分配处理机。

　　这种调度方式的优点是简单、系统开销小，但存在以下问题。

　　一是当一个紧急任务到达时，它不能立即投入运行，难以满足紧急任务的要求;另外，若干个后到的短作业，需等待先到的长作业运行完毕，致使短作业的周转时间较长。例如，有3个进程PI、P2、P3先后(但又几乎在同时)到达，它们分别需要20、4和2个单位时间运行完毕。若它们就按P1、P2、P3的顺序执行，且不可剥夺，则3个进程各自的周转吋间分別为20,24和26个单位时间，平均周转时间是70/3个单位时间。这种非剥夺方式对短作业P3而言是不公平的。非剥夺方式在批处理系统中较常用。

　　(2)剥夺方式(又叫做抢占方式)。现运行进程在运行过程中，如有更高优先级的进程到达就绪队列，系统可根据某种原则，暂停原进程的运行，剥夺其处理机立即分配给新进程。剥夺的原则有以下几个。

　　•优先权原则：优先权高的进程可以剥夺优先权低的进程而运行。

　　•短进程优先原则：短进程到达后可以剥夺长进程的运行。

　　•时间片原则：一个时间片运行完后重新调度。

　　分时系统、实时系统以及要求较高的批处理系统通常采用剥夺方式。