下列进程调度算法中,(强占式静态优先权法)可能会出现进程长期得不到调度的情况。
非强占式静态优先权法
强占式静态优先权法
时间片轮转调度算法
非强占式动态优先权法
1.强占式:
现行进程在运行过程中,如果有重要或紧迫的进程到达(其状态必须为就绪),则现运行进程将被迫放弃处理机 ,系统将处理机立刻分配给新到达的进程。
2. 静态优先权:
在创建进程时确定的,优先权在进程的整个运行期间保持不变。
3. 动态优先权 :
在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能,该优先权会随着等待的时间增长而增长。
非强占式静态优先权法 –
优先权不会变,假如有一个最低优先权的线程在等待,那么等优先级高的进程执行完就可以轮到该进程执行了。
强占式静态优先权法 –
强占式,说明高优先权的可以抢夺CPU的执行权。假如一个低优先权的执行,当一个高优先权的在就绪状态,那么CPU就会执行高优先权的那个进程,低优先权的就会处于等待,假如一直有高优先权的进程在就绪,那么就会一直等待。
时间片轮转调度算法 –
执行的时间片完毕后,被执行的进程会放到等待队列的队尾,一次循环,既然是循环的话,那就有机会轮到。
非强占式动态优先权法 –
虽然是非强占式的,但是如果一个进程一直在等待,那么他的优先权就会动态增长,就可以得到CPU的执行权