3.按照OS的分类 批处理调度一一应用场合:大中型主机 集中计算,如工程计算、理论计算(流 体力学) 分时调度、实时调度:通常没有专门的 作业调度 多处理机调度
3. 按照OS的分类 • 批处理调度－－应用场合：大中型主机 集中计算，如工程计算、理论计算（流 体力学） • 分时调度、实时调度：通常没有专门的 作业调度 • 多处理机调度
5.1.2调度的性能准则 我们可从不同的角度来判断处理机调度算法 的性能,如用户的角度、处理机的角度和算 法实现的角度。实际的处理机调度算法选择 是一个综合的判断结果
5.1.2 调度的性能准则 我们可从不同的角度来判断处理机调度算法 的性能，如用户的角度、处理机的角度和算 法实现的角度。实际的处理机调度算法选择 是一个综合的判断结果
1.面向用户的调度性能准贝 周转时间:作业从提交到完成(得到结果)所经历的时间 包括:在收容队列中等待,CPU上执行,就绪队列和阻塞队 列中等待,结果输出等待一一批处理系统 平均周转时间T 平均带权周转时间(带权周转时间W是T(周转)T(CPU执行) 响应时间:用户输入一个请求(如击键)到系统给出首次响 应(如屏幕显示)的时间一一分时系统 截止时间:开始截止时间和完成截止时间一一实时系统,与 周转时间有些相似。 公平性:不因作业或进程本身的特性而使上述指标过分恶化。 如长作业等待很长时间。 优先级:可以使关键任务达到更好的指标
• 周转时间：作业从提交到完成（得到结果）所经历的时间。 包括：在收容队列中等待，CPU上执行，就绪队列和阻塞队 列中等待，结果输出等待－－批处理系统 – 平均周转时间T – 平均带权周转时间（带权周转时间W是T(周转)/T(CPU执行)〕 • 响应时间：用户输入一个请求（如击键）到系统给出首次响 应（如屏幕显示）的时间－－分时系统 • 截止时间：开始截止时间和完成截止时间－－实时系统，与 周转时间有些相似。 • 公平性：不因作业或进程本身的特性而使上述指标过分恶化。 如长作业等待很长时间。 • 优先级：可以使关键任务达到更好的指标。 1. 面向用户的调度性能准则
2.面向系统的调度性能准则 吞吐量:单位时间内所完成的作业数,跟作业本身 特性和调度算法都有关系一一批处理系统 平均周转时间不是吞吐量的倒数,因为并发执行的作业在 时间上可以重叠。如:在2小时内完成4个作业,而每个周 转时间是1小时,则吞吐量是2个作业/小时 处理机利用率:一一大中型主机 各种设备的均衡利用:如CPU繁忙的作业和IO繁忙 (指次数多,每次时间短)的作业搭配一一大中型 主机 3.调度算法本身的调度性能准则 易于实现 执行开销比
2. 面向系统的调度性能准则 • 吞吐量：单位时间内所完成的作业数，跟作业本身 特性和调度算法都有关系－－批处理系统 – 平均周转时间不是吞吐量的倒数，因为并发执行的作业在 时间上可以重叠。如：在2小时内完成4个作业，而每个周 转时间是1小时，则吞吐量是2个作业/小时 • 处理机利用率：－－大中型主机 • 各种设备的均衡利用：如CPU繁忙的作业和I/O繁忙 （指次数多，每次时间短）的作业搭配－－大中型 主机 3. 调度算法本身的调度性能准则 • 易于实现 • 执行开销比
5.13进程调度 功能:调度程序( dispatcher) 记录所有进程的运行状况(静态和动态) 当进程出让CPU或调度程序剥夺执行状态进程占用的CPU 时,选择适当的进程分派CPU 完成上下文切换 进程的上下文切换过程: 用户态执行进程A代码一一进入OS核心(通过时钟中断或 系统调用) 保存进程A的上下文,恢复进程B的上下文(CPU寄存器 和一些表格的当前指针) 用户态执行进程B代码 注:上下文切换之后,指令和数据快速缓存 cache通 常需要更新,执行速度降低
5.1.3 进程调度 • 功能：调度程序(dispatcher) – 记录所有进程的运行状况（静态和动态） – 当进程出让CPU或调度程序剥夺执行状态进程占用的CPU 时，选择适当的进程分派CPU – 完成上下文切换 • 进程的上下文切换过程： – 用户态执行进程A代码－－进入OS核心（通过时钟中断或 系统调用） – 保存进程A的上下文，恢复进程B的上下文（CPU寄存器 和一些表格的当前指针） – 用户态执行进程B代码 • 注：上下文切换之后，指令和数据快速缓存cache通 常需要更新，执行速度降低