Operating System处理机管理.pptVIP

第四章 处理机（CPU）管理 4.1 引言 4.2 调度算法 4.3 多处理器和实时调度 4.1 引言 4.1.1 调度的层次 4.1.2 调度的性能准则 4.1.3 进程调度 4.1.1 调度的层次 作业状态转换 4.1.2 调度的性能准则 周转时间：作业从提交到完成（得到结果）所经历的时间。包括：在收容队列中等待，CPU上执行，就绪队列和阻塞队列中等待，结果输出等待－－批处理系统 平均周转时间T 平均带权周转时间（带权周转时间W= T(作业周转时间)/T(作业的CPU执行)） 响应时间：用户输入一个请求（如击键）到系统给出首次响应（如屏幕显示）的时间－－分时系统 公平性：不因作业或进程本身的特性而使上述指标过分恶化。如长作业等待很长时间。 优先级：可以使关键任务达到更好的指标。 2. 面向系统的调度性能准则 吞吐量：单位时间内所完成的作业数，跟作业本身特性和调度算法都有关系－－批处理系统 处理机利用率：－－大中型主机 各种设备的均衡利用：如CPU繁忙的作业和I/O繁忙（指次数多，每次时间短）的作业搭配－－大中型主机 4.1.3 进程调度 功能：调度程序(dispatcher) 记录所有进程的运行状况（静态和动态） 当进程出让CPU或调度程序剥夺执行状态进程占用的CPU时，选择适当的进程分派CPU 完成上下文切换 进程的上下文切换过程： 用户态执行进程A代码－－进入OS核心 O