计算机操作系统-第3章进程和处理机管理.pptVIP

2. 轮转法 设有如下4个就绪进程： 进程 下一个CPU周期 P1 6 P2 3 P3 1 P4 7 则如图3-18所示 3.7 处理机调度 ATT 0 1 2 3 4 5 6 7 q 图3-18 平均周转时间ATT与时间片q之间的关系 3.7.2 进程调度 3. 多级反馈轮转法 思想：不同级别的就绪队列分配给不同时 间片，优先级高的为第一级队列，时间片最 小，随着队列级别降低，时间片加大 例如考虑由3个队列组成的多级队列调度。 3个队列的编号分别为0, 1, 2，如图3-19 3.7 处理机调度 3.7.2 进程调度 4. 优先数法（Priority） 思想：按进程的优先级确定调度优先权 优先级确定方法： （1）静态法：可按进程类型、资源的要 求、用户要求指定 （2）动态法：原则是合理地分配CPU时间、 紧急的程序优先 3.7 处理机调度 实例解释： 假设就绪状态有4个进程，每个进程所需运行 时间如下所示。 进程 所需运行时间 1 6 2 3 3 1 4 7 进程到达次序为1，2，3，4。试分别按先来先服务调 度算法、短进程优先调度算法和时间片轮转法(时间片 分1，3，5，6) 给出进程调度顺序，并计算平均等待时 间。 3.7 处理机调度 解： （1）先来先服务调度算法进程调度顺序为： 平均等待时间：T=1／4×(0+6+9+10)=6.25 （2）短进程优先调度算法进程调度顺序为： 平均等待时间： T=1／4×(4+1+0+10)=3.75 （3）时间片轮转法 3.7 处理机调度 解： ·时间片为1，进程调度顺序如下： 平均等待时间：T=1/4×((0+3+2+2+1+1)+(1+3+2)+2+(3+2+2+1+1+1) =1／4×(9+6+2+10)=6.75 ·时间片为3，进程调度顺序如下：  平均等待时间：T=1／4×((0+7)+3+6+(7+3)) =1／4×(7+3+6+10)=6.5  3.7 处理机调度 解： ·时间片为5，进程调度顺序如下： 平均等待时间： T=1／4×((0+9)+5+8+(9+1)) =1／4×(9+5+8+10)=8 ·时间片为6，相当于先来先服务调度算法。其进程调度顺序和平均等待时间与先来先服务调度算法相同。 总结：短进程优先调度算法使进程平均等待时间最小。 对于时间片轮转法，进程平均等待时间与时间片的大小 有关。  3.7 处理机调度 3.8.1 Windows XP 的进程 1.Windows XP的进程对象 2.Windows XP的进程TDB （任务数据库） 3.8 Windows XP的进程和线程管理 图3-20 Windows XP的进程对象 进程 进程ID 安全描述符 基本优先级 默认处理器集合 定额限制 执行时间 I/O计数器 VM操作计数器 异常/调试端口 退出状态 创建进程 打开进程 查询进程信息 设置进程信息 当前进程 终止进程 对象类型 对象体属性 服务 图3-21 Windows XP的进程TDB 私有堆栈 链接指针 状态标志（事件计数）优先级 …… 属 性 名 称 属 性 含 义 进程ID 进程的惟一标识 安全描述符 描述谁创建对象、谁可以访问/使用对象或禁止谁访问对象 基本优先级 进程中线程的基本优先级 默认处理器集合 可以运行的进程中线程的默认处理器集合 定额限制 页式存储器及页式文件空间，进程可使用的处理器最大时间 执行时间 进程中的所有线程已经执行的时间总量 I/O计数器 记载进程中线程已执行的I/O操作数量、类型的变量 VM操作计数器 记载进程中线程已执行的虚拟存储操作数量、类型的变量 异常/调试端口 进程中的线程异常时，用于进程管理器发送消息的通信信道 退出状态 进程终止的原因 表3-2 Windows XP进程对象的属性 3.8.2 Windows XP 的线程 1.Windows XP的线程 对象 线程对象如图3-22所 示 线程对象的属性见表 3-3。 3.8 Windo