09单处理器调度试卷.ppt

* 公平共享调度示例 进程j在时间段i开始处的 优先级： Pj(i) = Basej + CPUj(i)/2 + GCPUj(i)/4Wk 其中： 进程j的基础优先级Basej=60 进程j在时间段i中处理器使用计数CPUj(i)= CPUj(i-1)/2 组j在时间段i中处理器使用计数GCPUj(i)= GCPUj(i-1)/2 分配给组k的权值Wk=0.5 * 9.3 传统Unix调度 Unix SVR3、4.3BSD Unix 分时交互系统 多级队列反馈，其中每个优先级队列采用RR 优先级一秒重新计算一次 优先级基于进程类型和执行历史 Pj(i) = Basej + CPUj(i)/2 + nicej CPUj(i)= CPUj(i-1)/2 基本优先级Base取决于进程类型所属的优先级固定区间，以下区间优先级依次递减：交换程序、块 I/O设备控制、文件操作、字符I/O操作、用户进程 调整因子nice用于保证进程优先级不超出其区间范围 * 传统Unix的进程调度 调度由0号进程完成：始终在核心态执行，与其他进程并不完全一样。采用时间片、多级反馈队列、核心优先级、用户优先级 时机： 进程由核心态转入用户态时：在每次执行核心代码之后返回用户态之前，检查各就绪进程的优先级并进行调度。如中断――进程回到就绪队列 进程主动放弃处理机时：进程申请系统资源而未得到满足（如read），或进行进程间同步而暂停（如wait或pause） 进程退出（如exit）――进程进入阻塞队列或exit状态 * 用户优先级 进程在用户态和核心态的优先级是不同的，这里说的是用户态进程的优先级。它是基于执行时间的动态优先级，进程优先级可为0~127之间的任一整数（共128个）。优先数越大，优先级越低 0~49之间的优先级（共50个）为系统内核保留 用户态下的进程优先级为50~127之间（共78个） 在Unix System V中，进程优先数： P_pri = P_CPU / 2 + PUSER + P_nice + NZERO …… * 习题 必做：9.2(P301)、9.16(P303) 选做：9.1、9.14、编程项目2-主机调度shell程序 * * * * * * * * * * * * * * * * * * * * * 计算机科学系 操作系统课程组 李才伟凌应标制作 @2015年6月 * 第四部分 调度 第9章 单处理器调度 第10章 多处理器和实时调度 主要内容： 处理器调度的类型 单处理器调度算法 传统Unix调度 多处理器调度 实时调度 Linux调度 Unix FreeBSD调度 Unix SVR4调度 Windows调度 Linux虚拟机进程调度 * 9.1 处理器调度的类型 决定处理器要执行哪些进程 长程调度（Long-term scheduling） 决定哪些新建进程可进入系统准备执行 控制多道程序系统的并发程度 进程越多则各进程对CPU的使用百分比越小 中程调度(Medium-term scheduling) 决定交换哪些主存－辅存（内存-外存）进程 基于多道程序设计的管理需要 短程调度(Short-term scheduling) 决定下一个使用CPU的进程（dispatcher，分派程序） I/O调度（第11章——不是处理器调度） 决定可用的I/O设备处理哪个进程挂起的I/O请求 * 调度与进程状态转换 事件等待 事件发生 事件发生 超时 * 调度的层次 短程 运行 就绪 阻塞 阻塞/挂起 就绪/挂起 新建 退出 中程 长程 * 调度队列 * 短程调度时机 当前进程正常或异常终止（通过中断实现） 时钟或I/O中断 系统调用（通过软中断实现） 信号量操作（通过软中断实现） * 短程调度模式 非剥夺式（nonpreemptive） 让进程运行直到结束或阻塞的调度方式 容易实现 适合专用系统，不适合通用系统 剥夺式（preemptive） 允许将逻辑上可继续运行的进程在运行过程中暂停的调度方式 可防止单一进程长时间独占CPU 系统开销大（降低途径：硬件实现进程切换，或扩充主存以贮存大部分程序） * 短程调度过程 进程上下文切换过程 基本过程 保存现场 根据某种调度算法选择下一个要运行的进程，如果没有就绪进程，系统会安排一个空闲进程(idle)，没有其他进程时该进程一直运行，在执行过程中可接收中断 恢复现场 * 短程调度目标 面向用户的目标与面向系统的目标 定量目标与定性目标 主要的目标 公平——确保每个进程都获得合理的CPU份额 效率——使CPU及其他系统资源尽量忙碌 响应时间（从提交到开始输出结果）——尽可能短 在交互式系统中尤为重要 周转时间Tr