03第三章中断与处理机调度1.ppt

优先级提升 优先级提升 IO操作完成 事件等待结束 前台进程中的线程完成一个等待操作 由于窗口活动而唤醒GUI线程 就绪超过一定时限，未获得处理机 优先级提升不会超过15 抢占CPU 抢先情形 被唤醒线程优先级高于运行线程优先级； 某就绪线程的优先级动态变化 被抢先线程 回到相应就绪队列 时间配额 实时线程：重新分配完整时间配额 其它线程：保持剩余配额 时间配额(quantum) 配额长度：6--36 时钟中断（15ms发生一次）减3，2--12次时钟中断（30ms--180ms）配额用完 配额用完后进入就绪队列，优先级下降 SMP上的线程调度 线程与CPU的亲合关系 每个进程有一个处理器亲合掩码，缺省为所有处理器的集合 线程继承其进程的亲合掩码 亲合掩码可以修改 SetProcessAffinityMask, SetThreadAffinityMask; SMP上的线程调度 线程的理想处理器（Ideal processor） 首选处理器： 第二处理器：（在内核线程控制块中） 理想处理器确定 线程创建时随机确定， 分散各个线程与处理机对应关系。 线程可修改SetThreadIdealProcessor 就绪线程对处理器的选择 有空闲处理器 首选处理器 第二处理器 当前执行处理器（正执行调度代码） 由高到低顺序找空闲的处理器 无空闲处理器，考虑抢先 首选处理器 第二处理器 可运行编号最大处理器 不能抢先进入相应的就绪队列 处理器对就绪线程的选择 空闲处理器调度 线程上次在此CPU上运行（二级缓冲利用） 线程的理想处理器是该CPU 处于就绪状态时间超过2个quantum 优先级别大于等于24 作业 #1 进程切换时需要保存哪些现场信息？请尽量考虑完全。 由核心返回目态程序时，进程的PSW和PC为何必须用一条机器指令同时恢复？ 对如下三个实时任务: T1=100, C1=50; T2=200, C2=30; T3=500, C3=100. 采用EDF算法和RMS算法是否可调度?如是画出对应的Gantt图,否则说明原因。 UNIX的中级调度（sched #0) 移入SRUN状态进程 如内存不够， 移出SWAIT和SSTOP状态进程； 如还不够，移出SSLEEP和SRUN状态进程； 条件： 待移入进程在外存时间=3秒； 待移出进程在内存时间=2秒。 3.3.2 作业与高级调度 作业状态: 提交: 输入机向输入井传送 后备: 在输入井,尚未进入内存 执行: 分解为进程,在内存处理 完成: 处理完毕,结果在输出井 退出: 由输出井向打印机传送 3.3.2 作业与高级调度 状态转换: 提交?后备: 由SPOOLing输入进程完成 Simultaneous Peripheral Operation On-Line 后备?执行: 由作业调度(1)(高级调度)完成 高级调度: 系统进程 执行?完成: 由作业调度(2)完成 完成?退出: 由SPOOLing输出进程完成 提交 后备 执行 完成 退出 SPOOLing输入 作业调度1 作业调度2 SPOOLing输出 作业控制块与作业表 JCB（Job Control Block）：作业存在的数据结构，其中保存系统对作业进行管理的全部信息 作业标识 所属用户 作业状态 调度参数 输入井地址 输出井地址 资源需求 进入时间 处理时间 完成时间 SPOOling输入建立，作业调度使用，SPOOling输出撤销。 JCB1 JCB2 JCB3 … JCBk 作业表 3.3.2 作业与高级调度(Cont.) 批处理作业调度程序(1)： 在后备作业集合中选择作业，并为其建立作业控制进程来处理该作业。 作业调度程序(1) 内存已有n 道作业 等 待 T 输入井中有后备作业 等 待 F 访问磁盘中JCB表 根据调度参数 按作业调度算法选择后备作业 作业状态标志为“执行” 为该作业建立作业控制进程 3.3.2 作业与高级调度(Cont.) 2. 批处理作业调度程序(2) 对终止的作业控制进程进行善后处理。 作业调度程序(2) 有终止的作业控制进程 等 待 F 作业调度(1)因内存有n道作业而等待 撤销该作业控制进程，做善后处理 取一终止的作业控制进程 对应作业状态改为“完成” 唤醒作业调度(1) T Spooling输出等待作业完成 唤醒Spooling输出 T 作业调度算法 适合批作业调度的算法 先到先服务算法(FCFS) 优先数调度算法(HPF) 短作业优先调度算法(SJF) 最高响应比优先调度算法(HRN) 不适合批作业调度的算法 时间片轮转算法(RR) 最短剩余时间优先(SRTN) 反馈排队算法(FB) 3.4 实时调度(real-time scheduli