简述进程最短剩余时间优先调度算法的基本思路以及实现方法。

简述进程最短剩余时间优先调度算法的基本思路以及实现方法。

最短剩余时间优先算法是最短进程优先算法的抢占式版本,进程调度时总是选择其剩余运行时间最短的那个进程运行。每当一个新进程到达时,把新进程的预计运行时间与当前进程的剩余运行时间做比较,如果新进程的预计运行时间比较长,则当前进程继续运行,否则换新进程运行。