《第四章处理机调度与死锁.pptVIP

Chap.4 调度与死锁 Scheduling Deadlocks 4.1 引起进程调度的原因 进程调度的方式 Windows 是一个抢占式多任务多线程的操作系统 调度的队列模型 只有进程调度的队列模型 具有高级调度和低级调度的队列模型 具有三级调度的队列模型 作业从进入系统到完成，可能要经历三级调度过程： 只有进程调度的调度队列模型 具有高级和低级调度的调度队列模型 具有三级调度的调度队列模型 作业调度是确定哪些作业可以被调入内存。 进程调度是确定哪个进程可以占有CPU并执行。 作业调度是进程调度的基础，作业被调入内存后， 是以进程的形式执行的。 在一个OS中进程调度与作业调度的算法是一致的。 进程调度的方式 剥夺方式( Preemptive mode )： 抢占式调度 剥夺原则： 优先级原则 短进程优先原则 时间片原则 强制性剥夺（极重要进程或人工干预） 进程调度的方式 非剥夺方式( Non-preemptive mode )： 非抢占式调度 进程调度程序的功能 PCB表项，跟踪进程状态及资源使用情况 根据调度算法选择一个就绪进程 分配处理机给进程 进程调度性能的衡量 (Scheduling Criteria) 面向用户的指标： 周转时间　(Turnaround time) for batch users (total time of