最短剩余时间优先法则SRTN会引发饥饿吗
时间: 2024-03-30 16:38:25 浏览: 121
srtn.zip_SRTN_SRTN操作系统_SRTN调度
最短剩余时间优先(SRTN)调度算法不会引发饥饿问题,因为该算法保证了短作业优先,每个进程都有机会被运行。SRTN算法在每次选择进程时,都会选择剩余时间最短的进程来运行,这样保证了短作业优先,避免了长作业的饥饿现象。
当一个进程到达系统时,SRTN算法会检查就绪队列中所有进程的剩余时间,并选择剩余时间最短的进程来运行。如果有一个进程的剩余时间比当前正在运行的进程还短,那么当前进程就会被暂停,新进程得以运行。这样,即使有长作业存在,也可以在短作业运行完毕后被运行,避免了饥饿现象的发生。
因此,SRTN算法是一种有效的调度算法,可以在保证短作业优先的前提下,避免饥饿问题的发生。
阅读全文