可抢占优先权调度

可及抢占优先权调度，系统把处理机分配给优先权最高的进程，使之执行·但在其执行期间，只要又出现了另一个其优先权更高的进程，进程调度程序简满它过川烈八句材就立即停止当前进程(原优先权最高的进程)的执行，重新将处理机分配给新到的优先权最高的进程。

概念描述

　　这种抢占式的优先权调度算法,能更好地满足紧迫作业的要求,常用于要求比较严格的实时系统中, 以及对性能要求较高的批处理和分来自时系统中.

　　1) 静态优先权?

　　静态优先权是在创建进程时确定的,且在进程的整个运行期间保持不360百科变.

　　一般地,优先权是利用某一范围内的一个整数来表示的,例如,0~7或0~255中的某一整数, 又把该整数称为优先数.只是具体用法各异:有的系统用"0"表示最高优先权,当数值愈大时,其优先权愈低;而有的系统恰恰相反.

　　确定进程优先权的依据有如下三个方面:?

　　进程联工翻线白你谈令友太精类型.(系统进程/用户进程)

　　(2) 进程对资源的需求.(需求量的大小)

　　(3) 用户要求.(用户进程紧迫程度)

　病吧从出育运　2) 动态优先权?

　　动态优先权是指在创建进程时所赋予的优先权,可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能.

　　例如,我们可以规定,在就绪队列中的进程,随其等待时间的增长,其优先权以速率a提高.若所有的进程都具有相同古协模格拿领有交极呀花的优先权初值,则显然是最先进入就绪队列的进程,将因其动态优先权变得最高而优先获得处理机,此即FCFS算法.

　　优先权的变化规律可描述为:

　　由于等待时间与服务时间之和,就是系统对该作业的响应时间,故该优先权又相当于响应比RP.

　　(1) 如果作业的等待时找度景烈调频负间相同,则要求服务的时间愈短,其优先权愈高,因而该算法有利于短作业.? (2) 当要求服务的时间相同时,作业的优先权决定于其等待时间,等待时间愈长,其优先权愈高,因而它实现的是先来先服务.?

　　(3) 对于长作业,作业的优先级可以随等待时间的增加而提高,当其等待时间足够长时,其优先级便可升到很高, 从而也可获流日径毫队得处理机.

　　该算法照席表顾了短作业,且不会使长作业长期来自得不到服务

点击展开全文