操作系统重点3.pdfVIP

第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 产生死锁的原因和必要条件 3.4 解决死锁的方法 3.1 处理机调度的基本概念 • Bursts of CPU usage alternate with periods of I/O wait • a CPU-bound process • an I/O-bound process • Scheduling Algorithm Goals 3.1.1 高级、中级和低级调度 FCFS FCFS SPF SJF RR HRF PS SRF • Three level scheduling 1.高级调度(High Scheduling) 宏观调度，作业调度 在每次执行作业调度时（由外存创建到内存成为进 程），都须做出以下两个决定。 1) 接纳多少个作业? 2) 接纳哪些作业 ? 2. 低级调度(Low Level Scheduling) 微观调度，进程调度，线程调度 1) 非抢占方式(Non-preemptive Mode) 优点：实现简单、系统开销小。 调度时机： ①正在执行的进程执行完毕退出 ②发生某事件而被阻塞（外部原因） ③执行中的进程提出阻塞请求（自我原因） 2) 抢占方式(Preemptive Mode) 优点：处理及时，实现复杂 抢占的时机： ①具有抢先权的进程创建就绪 ②具有抢先权的进程被唤醒进入就绪 ③具有抢先权的进程从挂起进入就绪 3. 中级调度(Intermediate-Level Scheduling) 中程调度 引入中级调度的主要目的，是为了提高内存利用率和 系统吞吐量。 中级调度的算法主要由内存管理来实现，与高级调度 和低级调度的算法不同，故一般在存储管理中分析。 3.1.2 调度队列模型 1. 仅有进程调度的调度队列模型 2. 具有高级和低级调度的调度队列模型 3. 同时具有三级调度的调度队列模型 3.2 调 度 算 法 3.2.1 先来先服务和短作业(进程)优先调度算法 1. 先来先服务调度算法 2. 短作业(进程)优先调度算法 FCFS的特点 • 比较有利于长作业，而不利于短作业。 • 有利于CPU繁忙的作业，而不利于I/O 繁忙的作业。 SJF的特点 • 优点： • 比FCFS改善平均周转时间和平均带权周转时 间，缩短作业的等待时间； • 提高系统的吞吐量； • 缺点： • 对长作业非常不利，可能长时间得不到执行； • 未能依据作业的紧迫程度来划分执行的优先级； • 难以准确估计作业（进程）的执行时间，从而影 响调度性能。 SJF的变型 • “最短剩余时间优先”SRT(Shortest Remaining Time) • 允许比当前进程剩余时间更短的进程来抢占 • “最高响应比优先”HRRN(Highest