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

简述进程最短剩余时间优先调度算法的基本思路和实现方法？
【正确答案】：最短进程优先算法的抢占式版本是最短剩余时间优先（ Shortest Remaining TimeNext，SRTN）算法。使用这个算法，调度程 序总是选择其剩余运行时间最短的那个进程运行。当一个新的进程到 达时，其整个时间同当前进程的剩余时间做比较。如果新的进程比当 前运行进程需要更少的时间，当前进程就被挂起，而运行新的进程。 这种方式可以使新的短进程获得良好的服务。