单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级2.5 处理机调度2.5.1 处理机调度的层次2.5.3 高级调度2.5.3 中级调度2.5.4 低级调度2.5.5 选择调度算法的原则2.5.1 处理机调度的层次高级调度(1)?作业调度长程调度?高级调度的任务?批处理操作系统中的高级调度高级调度(2) 分时操作系统中 高级调度任务: 1)是否接受一个终端用户的连接 2
25 处理机调度251 处理机调度的层次253 高级调度253 中级调度254 低级调度255 选择调度算法的原则251 处理机调度的层次高级调度(1)?作业调度、长程调度?高级调度的任务?批处理操作系统中的高级调度高级调度(2)分时操作系统中 ,高级调度任务:1)是否接受一个终端用户的连接;2)一个程序能否被计算机系统接纳并构成进程;3)一个新建态的进程是否能够加入就绪进程队列。中级调度(
三级调度之间的关系 ①作业身份的转换 ②竞争CPU过程中内存资源紧张或不足的处理 ③处理器的真正指派 调度实例 1> MULTICS系统 其调度方案为 ①限定后备状态作业数≤60 ②限定内存作业道数≤8定时交换(2秒) 说明 ①小范围内多道 ②大范围内分时ABC类 进程调度算法 ①简单轮转法(时间片轮转法时间片时钟法)遵循FCFS原则
#
第五章处理机调度分级调度作业调度进程调度如何选择调度算法调度策略的评价多处理机调度实时调度1本章主要讨论处理机调度问题调度策略考虑:①周转(轮转)时间 ②吞吐率③响应时间 ④设备利用率研究的内容有:①作业与进程的关系 ②作业调度策略与算法③进程调度策略与算法 ④几种调度策略的评价 2一、分级调度作业的状态及其转换①提交状态:一个作业被提交给机房后或用户通过终端键盘向计算机键入其作业时所处的状态②后
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第八章 处理器调度计算机操作系统8
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级OSLec3单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级OSLec3OSLec31操作系统第六讲张涛OSLec32Review处理机调度的基本概念调度算法实时调度多处理机调度OSLec333.4.3 实时调度实时系统(real-time system) 能够实现在指定或者确定的时间内完成系统功能和对
第四章处理机调度?1 在剥夺调度方式中剥夺的原则有哪些剥夺与非剥夺调度策略之间的主要区别是什么【解答】剥夺原则包括:①优先级原则优先级高的进程可以剥夺优先级低的进程占有的CPU②短进程优先原则当到达的进程比正在执行的进程明显地短时将剥夺长进程的执行而优先执行短进程③时间片原则每个进程被分配一个同样的时间片时间片用完后重新调度④强制性剥夺极重要的进程或人工干预强制引起调度剥夺方式也称为抢占方式其含义
1非抢占方式在采用这种调度方式时一旦把处理机分配给某个进程后不管它要运行多长时间都一直让它运行下去决不会因为时钟中断等原因而抢占正在运行进程的处理机也不允许其他进程抢占已经分配给它的处理机直至该进程完成自愿释放处理机或发生某事件而被阻塞时才把处理机分配给其它进程抢占方式比非抢占方式调度所需付出的开销较大1仅有进程调度的调度队列模型在分时系统中就常常把就绪进程组织成FIFO队列形式每当OS创建一个新
27处理机调度271 处理机调度的层次272选择调度算法的原则271处理机调度的层次 作业从进入系统成为后备作业开始,直到运行结束退出系统为止,需经历不同级别的调度。?高级调度?中级调度?低级调度处理器三级调度模型处理器两级调度模型272 选择调度算法的原则(1)l?资源利用率 CPU利用率=CPU有效工作时间/CPU总的运行时间, CPU总的运行时间=CPU有效工作时间+CPU空闲等待时间
违法有害信息,请在下方选择原因提交举报