操作系统课件 3进程管理3调度.pdf

浙江工业大学 2011-2012(2)课程 操作系统原理 刘迎春 lyc@zjut.edu.cn 进程管理知识概览——上阶段 进程的定义与描述 进程的同步与互斥 进程的调度与通信 进程的死锁与预防 浙江工业大学 现代教育技术研究所 刘迎春 上阶段回顾——进程的同步与互斥 重要概念 临界资源，临界区，同步机制准则 软件方法解决互斥 信号量机制 信号量的P\V操作 经典进程同步问题 生成者与消费者问题 操作系统 浙江工业大学 现代教育技术研究所 刘迎春 进程管理知识概览——本次课 进程的定义与描述 进程的同步与互斥 进程的调度与通信 进程的死锁与预防 浙江工业大学 现代教育技术研究所 刘迎春 进程的调度 调度的类型 调度的模型 调度的算法 操作系统 浙江工业大学 现代教育技术研究所 刘迎春 引言 在进程并发执行时，进程数目远远大于CPU 数目，需要操作系统采用一定的方法动态地分 配CPU。 分配CPU的任务由进程调度程序完成，计算 机性能（吞吐量，周转时间，响应时间，利用 率等）的好坏很大程度上取决于调度，调度是 OS的中心问题之一。 操作系统 浙江工业大学 现代教育技术研究所 刘迎春 调度的类型 高级调度（作业调度、长程调度） 决定在外存上处于后备队列中的哪个作业调入 内存，为之创建进程，分配资源，再将其插入就绪 队列，等待执行。 主要用于批处理系统，分时和实时系统没有高 级调度（为什么？） 高级调度决定2件事：接纳多少作业？接纳哪些 作业？ 操作系统 浙江工业大学 现代教育技术研究所 刘迎春 调度的类型（续） 低级调度（进程调度、短程调度） 决定就绪队列中的哪个进程获得CPU。 在各类OS中都有进程调度，并且OS中进程调度 的执行频率很高（q？） 2种方式：非抢占式、抢占式 例子：P1，P2，P3几乎同时到达，分别需要20，4， 2个单位时间，比较抢占式和非抢占式2中方式3个进 程的平均周转时间。 操作系统 浙江工业大学 现代教育技术研究所 刘迎春 调度的类型（续） 中级调度（中程调度） 把内存中暂时不能运行的就绪进程调入外存交 换区，使其状态变为就绪驻外存状态或挂起状态， 当进程又具备运行条件后，且内存有空余空间时， 再调回内存，插入就绪队列，等待调度。 操作系统 浙江工业大学 现代教育技术研究所 刘迎春 调度的三个模型 仅有进程调度 有高级和低级调度 同时具有3级调度 操作系统 浙江工业大学 现代教育技术研究所 刘迎春