预防死锁与处理机调度-操作系统防死锁方法及调度层次

需积分: 10 2 下载量 122 浏览量 更新于2023-12-24 收藏 471KB PPT 举报
预防死锁是操作系统中处理机调度的重要一环。通过设置一定的限制条件来破坏产生死锁的必要条件,从而防止死锁的发生。预防死锁的方法具有较易实现和广泛使用的特点,但同时也存在限制较严和资源利用率低的问题。同时,在处理机调度与死锁的相关章节中,我们还学习了处理机调度的层次和各种调度算法,以及产生死锁的原因和必要条件。 在处理机调度的层次中,我们了解到作业通常需要经历高级调度、中级调度和低级调度这三个阶段。其中,高级调度又称作业调度、宏观调度或长程调度,其主要任务是按一定的原则从外存上处于后备状态的作业中选择一个或多个作业,并给予它们必要的资源以及建立相应的进程,使其具有获得处理机的权利。在高级调度中,作业、作业步和作业流是非常重要的概念。作业是指程序、数据和作业说明书,在批处理系统中作为基本单位从外存中调入内存;作业步是指作业运行期间的独立且相互关联的顺序加工步骤,分为编译、连结装配和运行加工步;作业流则是指进入系统的若干作业被依次存放在外存上的顺序。 除了高级调度,我们还学习了中级调度和低级调度。中级调度又称为内存调度或中程调度,其主要任务是根据进程的特性和系统的性能进行合理的内存管理以及进程的调度。而低级调度则是指就绪队列内的进程进行调度,以分配处理机和并发执行各程序。 在预防死锁的方法中,除了通过设置限制条件来防止死锁外,还可以采取其他方法来应对潜在的死锁,如死锁的检测和解除、死锁的避免等。死锁的检测是通过检查系统资源分配图来判断当前系统是否存在死锁,一旦发现死锁,则通过抢占资源的方式解除死锁。而死锁的避免则是在资源分配前通过合理的策略来避免系统陷入死锁的状态。 在本章的学习中,我们不仅了解了处理机调度的层次和各种调度算法,还深入学习了处理机调度与死锁的相关知识。通过学习高级调度、中级调度和低级调度等内容,我们对操作系统中处理机调度的整体流程有了更加深入的理解。同时,我们也对预防死锁的各种方法有了更加全面的认识,为将来在实际生产中处理机调度和死锁预防工作提供了坚实的理论基础。