第五章处理机调度分级调度作业调度进程调度如何选择调度算法调度策略的评价多处理机调度实时调度1本章主要讨论处理机调度问题调度策略考虑:①周转(轮转)时间 ②吞吐率③响应时间 ④设备利用率研究的内容有:①作业与进程的关系 ②作业调度策略与算法③进程调度策略与算法 ④几种调度策略的评价 2一、分级调度作业的状态及其转换①提交状态:一个作业被提交给机房后或用户通过终端键盘向计算机键入其作业时所处的状态②后
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级OSLec3单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级OSLec3OSLec31操作系统第六讲张涛OSLec32Review处理机调度的基本概念调度算法实时调度多处理机调度OSLec333.4.3 实时调度实时系统(real-time system) 能够实现在指定或者确定的时间内完成系统功能和对
第四章处理机调度?1 在剥夺调度方式中剥夺的原则有哪些剥夺与非剥夺调度策略之间的主要区别是什么【解答】剥夺原则包括:①优先级原则优先级高的进程可以剥夺优先级低的进程占有的CPU②短进程优先原则当到达的进程比正在执行的进程明显地短时将剥夺长进程的执行而优先执行短进程③时间片原则每个进程被分配一个同样的时间片时间片用完后重新调度④强制性剥夺极重要的进程或人工干预强制引起调度剥夺方式也称为抢占方式其含义
第4章 处理机调度4.1 分级调度4.2 作业调度4.3 进程调度4.4 调度算法4.5 算法评价4.6 实时系统调度方法本章小结习题衡量调度策略的最常用的几个指标是:周转时间吞吐率响应时间以及设备利用率等周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间吞吐率是指在给定的时间内一个计算机系统所完成的总工作量响应时间则是指从用户向计算机发出一个命令到计算机把
处理机调用调度策略考虑:①周转时间 ②吞吐率③相应时间 ④设备利用率研究的内容有:①作业与进程的关系 ②作业调度策略与算法③进程调度策略与算法 ④几种调度策略的评价 本章主要讨论处理机分配问题1.作业的状态及其转换①提交状态:一个作业北提交给机房后或用户通过终端键盘想计算机键入其作业时所处的状态②后备状态:作业的全部信息都已通过输入机输入并由操作系统将其存在磁盘的某些分区(存放作业的输入井)
#
1非抢占方式在采用这种调度方式时一旦把处理机分配给某个进程后不管它要运行多长时间都一直让它运行下去决不会因为时钟中断等原因而抢占正在运行进程的处理机也不允许其他进程抢占已经分配给它的处理机直至该进程完成自愿释放处理机或发生某事件而被阻塞时才把处理机分配给其它进程抢占方式比非抢占方式调度所需付出的开销较大1仅有进程调度的调度队列模型在分时系统中就常常把就绪进程组织成FIFO队列形式每当OS创建一个新
224处理器调度调度是系统将计算机资源分配给进程。在单道程序环境下,只有一个进程存在,计算机的所有资源由一个进程独占,没有资源竞争问题。在多道程序环境下,多个进程并发运行,各进程之间存在资源的相互竞争,特别是对处理器资源的竞争,从而影响到系统性能。处理器调度指在多道程序环境下将处理器分配给各进程。在处理器调度中,合理的调度算法能够提高处理器的处理能力和系统性能,满足用户需求。本章的主要内容如下:
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级20224161计算机操作系统中国石油大学(华东) 主讲:李华昱lhyzjupc.edu 调度的基本概念1什么是调度 在一个队列中按照合适的算法选择一个或多个个体的过程2调度的目标 提高处理机利用率提高吞吐量和尽量
三级调度之间的关系 ①作业身份的转换 ②竞争CPU过程中内存资源紧张或不足的处理 ③处理器的真正指派 调度实例 1> MULTICS系统 其调度方案为 ①限定后备状态作业数≤60 ②限定内存作业道数≤8定时交换(2秒) 说明 ①小范围内多道 ②大范围内分时ABC类 进程调度算法 ①简单轮转法(时间片轮转法时间片时钟法)遵循FCFS原则
违法有害信息,请在下方选择原因提交举报