最短剩余时间优先法则SRTN

最短剩余时间优先（Shortest Remaining Time Next，SRTN）是一种调度算法，它选择剩余时间最短的进程优先执行，以最小化平均等待时间和平均周转时间。在SRTN中，进程的剩余CPU时间是动态计算的，因此可以更准确地反映进程的实际需求。

SRTN算法的基本思想是，对于就绪队列中的所有进程，每次都选择剩余时间最短的进程来运行。如果一个新的进程到达了系统，它的剩余时间比当前运行的进程还要短，那么当前进程就会被暂停，新进程得以运行。

SRTN算法可以避免长作业的饥饿现象，但是由于需要频繁地计算剩余时间，因此会增加系统的开销。此外，SRTN算法也可能会导致进程的抢占，从而影响系统的响应时间。