操作系统——关于四种进程调度的强占式与优先权解释

  • Post author:
  • Post category:其他


下列进程调度算法中,(强占式静态优先权法)可能会出现进程长期得不到调度的情况。

非强占式静态优先权法

强占式静态优先权法

时间片轮转调度算法

非强占式动态优先权法


1.强占式:

现行进程在运行过程中,如果有重要或紧迫的进程到达(其状态必须为就绪),则现运行进程将被迫放弃处理机 ,系统将处理机立刻分配给新到达的进程。


2. 静态优先权:

在创建进程时确定的,优先权在进程的整个运行期间保持不变。


3. 动态优先权 :

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

非强占式静态优先权法 –

优先权不会变,假如有一个最低优先权的线程在等待,那么等优先级高的进程执行完就可以轮到该进程执行了。

强占式静态优先权法 –

强占式,说明高优先权的可以抢夺CPU的执行权。假如一个低优先权的执行,当一个高优先权的在就绪状态,那么CPU就会执行高优先权的那个进程,低优先权的就会处于等待,假如一直有高优先权的进程在就绪,那么就会一直等待。

时间片轮转调度算法 –

执行的时间片完毕后,被执行的进程会放到等待队列的队尾,一次循环,既然是循环的话,那就有机会轮到。

非强占式动态优先权法 –

虽然是非强占式的,但是如果一个进程一直在等待,那么他的优先权就会动态增长,就可以得到CPU的执行权



版权声明:本文为char_m原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。