低级调度算法设计应考虑的问题是哪些?
低级调度算法设计应考虑的问题是哪些?
1。低级调度的时机 当发现下述情况时,处理机需重新调度。 (1)现运行进程运行结朿,或者因出现错误而异常结朿。 (2)现运行进程因某种原因,如I/O请求,从运行进入阻塞状态。 (3)现运行进程执行某种原语操作,如P操作、阻塞原语等,进入阻塞状态。
(4)采用剥夺调度方式时,一个具有更高优先级的进程进入就绪队列。 (5)分时系统中分配给该进程运行的时间片已用完。 2。低级调度方式 所谓调度方式,是指当一个进程正在处理机上运行时,若有更高优先级的进程进入就绪队列,系统如何处理。
通常有两种低级调度方式。 优先级的进程进入就绪队列,系统如何处理。通常有两种低级调度方式。 (1)非剥夺方式(又叫做非抢占方式)。这种方式不允许强行剥夺已经分配给某进程的处理机,而是让原来正在运行的进程继续运行,直至该进程因完成或发生某种事件(如I/O请求),而进入完成或阻塞状态,主动放弃自己的处理机时,才重新分配处理机。
2)剥夺方式(又叫做抢占方式)。现运行进程在运行过程中,如有更高优先级的进程到达就绪队列,系统可根据某种原则,暂停原进程的运行,剥夺其处理机立即分配给新进程。剥夺的原则有以下几个。 优先权原则:优先权高的进程可以剥夺优先权低的进程而运行。
短进程优先原则:短进程到达后可以剥夺长进程的运行。 时间片原则:一个时间片运行完后重新调度。 分时系统、实时系统以及要求较高的批处理系统通常采用剥夺方式。
答:调度也称dispatcher 这是内核的主要职责之一就是决定该轮到哪个任务运行了多数实时内核是基于优先级调度算法的每个任务根据其重要程度的不同被赋予一定的优先级...详情>>
答:详情>>