"2017OS第3章:进程调度与死锁 - 提升系统效率的关键"

需积分: 0 0 下载量 26 浏览量 更新于2024-03-25 收藏 1.12MB PDF 举报
在操作系统中,进程调度和死锁是一个至关重要的话题。在2017年的OS课程的第三章中,我们学习了进程调度和死锁的相关知识。进程调度的主要目的是提高内存利用率和系统吞吐量。为了实现这个目标,我们需要确保那些暂时不能运行的进程不再占用宝贵的内存资源,而将它们调至外存上去等待。这种将进程调至外存等待的状态被称为就绪驻外存状态或挂起状态。 在处理机调度与死锁的第三章中,我们学习了处理机调度的层次、调度队列模型和准则、调度算法、实时调度、死锁的产生原因和必要条件、以及预防和解除死锁的方法。 处理机调度的层次可以分为高级调度(作业调度)、中级调度(交换调度)和低级调度(进程调度)。每个调度层次对应不同的调度对象、分配资源、调度频率和适宜的调度算法。长程调度主要对后备作业进行调度,涉及内存和设备资源的分配,调度频率较低,适合使用资源搭配、先进先出、优先数、短作业优先或最高响应比优先等调度算法。中程调度主要对就绪进程进行调度,涉及内存和外存的调度,调度频率适中,适合使用优先数法或先进先出算法。而短程调度主要对就绪进程和线程进行调度,涉及CPU资源的分配,调度频率较高,适合使用轮转法或多级反馈算法。 作业是一个比程序更为广泛的概念,它不仅包含了程序和数据,还应包含一份作业说明书,系统根据该说明书来对程序的运行进行控制。在批处理系统中,作业是以作业为基本单位从外存调入内存的。 死锁是一个常见的问题,产生死锁的原因和必要条件在课程中有详细介绍。预防死锁的方法包括资源一次性分配、资源有序分配、资源抢占和资源回收。而死锁的检测和解除则需要使用死锁检测算法和死锁解除算法。 总的来说,进程调度和死锁是操作系统中必不可少的内容,了解这些知识可以帮助我们更好地管理系统资源,提高系统性能和稳定性。在学习2017年OS课程第三章的内容后,我们对进程调度和死锁有了更深入的理解,有助于我们在实际工作中更好地处理相关的问题。