操作系统原理：第03章 处理机调度与死锁.pptVIP

* 死锁避免：在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。 * * * * * * * * * * * * * * * 即：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。 在一个进程集合中，若每个进程都在等待某些事件（指：释放资源）的发生，而这些事件又必须由这个进程集合中的某些进程来产生，就称该进程集合处于死锁状态。 * * * * * * * * * * * * * * * * * * * * 系统将根据某些因素赋予每一个作业或进程一个对应的优先权，当用于作业调度时，从后备队列中选择若干个优先权最高的作业调入内存；当用于进程调度时，则把处理机分配给就绪队列中优先权最高的进程。 * * * * * * * * * * * 时间片的大小是该算法中的一个重要因素。应综合考虑以下几个因素来确定： ⑴系统对响应时间的要求。系统要求对用户的响应时间短，则时间片要短；反之，时间片可以长一些。 ⑵就绪队列中进程的数目。进程数目多，则时间片应短一些。 ⑶系统的处理能力。 CPU运行速度快,则时间片可以短；反之，时间片可以长一些。 * * * * * * 首先系统中设置多个就绪队列 每个就