中断与处理机调度.pptVIP

3.2.3处理机调度过程dispatcher保存下降进程的现场寄存器(PSW,PC,SP,通用寄存器,地址寄存器)?PCB选择上升进程按处理机调度算法恢复上升进程的现场PCB?寄存器先恢复通用寄存器和地址寄存器,最后恢复PSW,PCPSW和PC必须用一条指令恢复CPUscheduling=lowlevelschedulingSwappingandmid-levelschedulingJobandhigh-levelscheduling作业与高级调度交换与中级调度处理机调度为低级调度3.3调度级别与多级调度3.3.1交换与中级调度术语交换(swapping)中级调度(mid-levelscheduling)并发度(degreeofmulti-programming)目标：控制并发度并发度过高系统开销大响应速度慢内存等资源紧张进程(线程)频繁进入等待状态Moredeadlocks3.3.1交换与中级调度剥夺就绪等待运行选中等待事件事件发生就绪挂起等待挂起无终止创建创建结束换出换出换入换入事件发生01移入SRUN状态进程02如内存不够，03移出SWAIT和SSTOP状态进程；04如还不够，移出SSLEEP和SRUN状态进程；05条件：06待移入进程在外存时间=3秒；07待移出进程在内存时间=2秒。UNIX的中级调度（sched#0)01作业状态:02提交:输入机向输入井传送03后备:在输入井,尚未进入内存04执行:分解为进程,在内存处理05完成:处理完毕,结果在输出井06退出:由输出井向打印机传送3.3.2作业与高级调度3.3.2作业与高级调度状态转换:提交?后备:由SPOOLing输入进程完成SimultaneousPeripheralOperationOn-Line后备?执行:由作业调度(1)(高级调度)完成高级调度:系统进程执行?完成:由作业调度(2)完成完成?退出:由SPOOLing输出进程完成提交后备执行完成退出SPOOLing输入作业调度1作业调度2SPOOLing输出作业控制块与作业表JCB（JobControlBlock）：作业存在的数据结构，其中保存系统对作业进行管理的全部信息作业标识所属用户作业状态调度参数输入井地址输出井地址资源需求进入时间处理时间完成时间SPOOling输入建立，作业调度使用，SPOOling输出撤销。JCB1JCB2JCB3…JCBk作业表3.3.2作业与高级调度(Cont.)批处理作业调度程序(1)：在后备作业集合中选择作业，并为其建立作业控制进程来处理该作业。作业调度程序(1)内存已有n道作业等待T输入井中有后备作业等待F访问磁盘中JCB表根据调度参数按作业调度算法选择后备作业作业状态标志为“执行”为该作业建立作业控制进程3.3.2作业与高级调度(Cont.)2.批处理作业调度程序(2)对终止的作业控制进程进行善后处理。作业调度程序(2)有终止的作业控制进程等待F作业调度(1)因内存有n道作业而等待撤销该作业控制进程，做善后处理取一终止的作业控制进程对应作业状态改为“完成”唤醒作业调度(1)TSpooling输出等待作业完成唤醒Spooling输出T适合批作业调度的算法01先到先服务算法(FCFS)02优先数调度算法(HPF)03短作业优先调度算法(SJF)04最高响应比优先调度算法(HRN)05不适合批作业调度的算法06时间片轮转算法(RR)07最短剩余时间优先(SRTN)08反馈排队算法(FB)09作业调度算法实时任务：1具有明确时间约束的计算任务。2Eg.3某时刻前必须开始处理4某时刻前必须处理完毕5实时调度：6合理安排就绪实时任务的执行次序，满足每个实时任务时间约束条件的调度。73.4实时调度(real-timescheduling)硬实时vs.软实时硬实时(hardreal-time):必须满足任务截止期要求.软实时(softreal-time):期望满足截止期要求.周期性vs.随机性周期性:每隔固定时间发生一次随机性:由随机事件触发，其发生时刻不确定实时任务分类215Readytime:就绪时间Startingdeadline:开