计算机系统允许进程并发执行及动态申请资源，但是并发运行的进程可能因资源分配顺序不合理而造成死锁。预防死锁是通过对运行中进程增加资源申请的限制条件，往往限制条件过多，不利于机器性能发挥。避免死锁通过寻找系统的安全状态能获得较好的系统性能，由 Dijkstra 发明的银行家安全算法是最具代表性的避免死锁的算法。进程拥有若干数量资源，每个进程的成功执行后，因为系统回收资源使可用资源增加，从而使其它进程有

程序首先使用链表创建一个原始的进程序列，开始调用SJF算法时，就绪队列中只有第一个pcb，然后计算进程的完成时间，从原始进程序列中查看所有小于等于当前完成时间点的进程，加入到就绪队列中。分时系统的调度方法，每个时间片的长度是固定长的，以轮转的方式依次分派给就绪队列中的进程，每个进程执行完一个时间片后就重新进入就绪队列的末尾等待下次时间片分派。在该示例中，就绪队列是一个动态变化的队列，在每个时刻点队