第五章处理机管理 处理机管理的工作是对CPU资源进行合理的分配使用,以提高 处理机利用率,并使各用户公平地得到处理机资源。这里的主 要问题是处理机调度算法和调度算法特征分析。 5.1引言 52调度算法 53调度算法性能分析 54实时调度 55多处理机调度 56调度算法举例
第五章 处理机管理 5.1 引言 5.2 调度算法 5.3 调度算法性能分析 5.4 实时调度 5.5 多处理机调度 5.6 调度算法举例 处理机管理的工作是对CPU资源进行合理的分配使用，以提高 处理机利用率，并使各用户公平地得到处理机资源。这里的主 要问题是处理机调度算法和调度算法特征分析
51引言 51.1调度的类型( scheduling) 5.12调度的性能准则 5.1.3进程调度 返回
5.1 引言 5.1.1 调度的类型(scheduling) 5.1.2 调度的性能准则 5.1.3 进程调度 返回
511调度的类型( scheduling) 从处理机调度的对象、时间、功能等不同角度,我们可把处 理机调度分成不同类型。 1.按照调度的层次 作业:又称为"宏观调度"、"高级调度"。从用户工作流程的 角度,一次提交的若干个流程,其中每个程序按照进程调度。 时间上通常是分钟、小时或天 内外存交换:又称为中级调度"。从存储器资源的角度。将 进程的部分或全部换出到外存上,将当前所需部分换入到内 存。指令和数据必须在内存里才能被CPU直接访问。 进程或线程:又称为"微观调度"、"低级调度"。从CPU资源 的角度,执行的单位。时间上通常是毫秒。因为执行频繁, 要求在实现时达到高效率
5.1.1 调度的类型(scheduling) • 作业：又称为"宏观调度" 、 "高级调度"。从用户工作流程的 角度，一次提交的若干个流程，其中每个程序按照进程调度。 时间上通常是分钟、小时或天。 • 内外存交换：又称为"中级调度"。从存储器资源的角度。将 进程的部分或全部换出到外存上，将当前所需部分换入到内 存。指令和数据必须在内存里才能被CPU直接访问。 • 进程或线程：又称为"微观调度" 、 "低级调度"。从CPU资源 的角度，执行的单位。时间上通常是毫秒。因为执行频繁， 要求在实现时达到高效率。 从处理机调度的对象、时间、功能等不同角度，我们可把处 理机调度分成不同类型。 1. 按照调度的层次
Ne Ready-Activate Ready )Timeout Dispatch Running RElease Exit Suspend4-Suspend BlockedActivate Blocked Suspend -Suspend 微观调度 中级调度 宏观调度 处理机调度的层次
Admit Running Ready Suspend Ready Exit Blocked Dispatch Timeout Event Wait Event Occurs Release Blocked Suspend Suspend New Event Occurs Activate Suspend Activate Admit Suspend 宏观调度 微观调度 中级调度 处理机调度的层次
2.按照调度的时间周期 长期(ong-tem):将进程投入"允许执行"进程缓冲池 中,或送到"退出"进程缓冲池中。进程状态:New >Ready suspend, Running>Exit 中期( medium-term):将进程的部分或全部加载到内 存中。进程状态: Ready<-> Ready suspend, Blocked <->Blocked suspend 短期( short-term):选择哪个进程在处理机上执行。 进程状态: Ready Running JO调度:选择哪个ⅣO等待进程,使其请求可以被 空闲的ⅣO设备进行处理
2. 按照调度的时间周期 • 长期(long-term)：将进程投入"允许执行"进程缓冲池 中，或送到"退出"进程缓冲池中。进程状态：New －>Ready suspend, Running －>Exit • 中期(medium-term)：将进程的部分或全部加载到内 存中。进程状态：Ready <－>Ready suspend, Blocked <－>Blocked suspend • 短期(short-term)：选择哪个进程在处理机上执行。 进程状态：Ready <－>Running • I/O调度：选择哪个I/O等待进程，使其请求可以被 空闲的I/O设备进行处理