操作系统处理机管理.pptxVIP

操作系统处理机管理;3.1 处理机调度概述 ;中级调度 ;3.1.2 进程调度的功能、时机和基本策略 ; 特定作业从提交给系统到获取结果所经历的时间间隔。因此，设作业i向系统提交的时间为Tpi，完成时间是Tci，那么它的周转时间Ti为：Ti = Tci - Tpi 。; 作业的“带权周转时间”，指该作业的周转时间与所需运行时间之比。设作业i周转时间为Ti，所需执行时间为Ri，那么它的带权周转时间Wi为： ; 公平性：调度的设计，应该顾及到所有作业或进程对CPU的不同需求，尽量做到公平合理，不偏不倚。 ; 右示三个作业，按1、2、3的顺序提交给系统，采用FCFS调度算法。画出它们的“甘特图”，计算每个作业的周转时间及平均周转时间。（忽略系统调度所需额外的时间开销）; 右示五个作业，采用FCFS 作业和进程调度算法，可供5个作业 使用的内存空间为100KB，需要时按 序分配。作业进入内存后，不许在内 存中移动。计算每个作业的周转时间和平均周转时间。（忽略系统调度时间，作业都没有输入/输出请求）; 各自的开始运行时间、完成时间、周转时间以及带权周转时间如下所示。;3.2.3 最短剩余时间优先调度算法 ; 各自的开始运行时间、完成时间、周转时间以及带权周转时间如下所示。;3.3 进程调度算法 ; q=4 时，五 个进程的调度顺 序是：A→B→C→D→B →E→D; 就绪队列里有如右所示五个进程P1~P5 ，实施HPF调度算法，试计算平均等待时间。;.;3.3.4 多级队列调度算法 ; 系统从第1个队列开始调度；只有在前i-1个队列都空时，才调度第i个队列里的进程。当更高级别的队列到达进程时，系统将立即转去运行级别高的那个进程。 ; 所谓“任务速率”，是该任务周期T（单位为秒）的倒数。比如，如果一个任务的周期是50ms，那么它的速率是20次/秒。一个任务的“执行时间”C，是指该任务所需要的CPU时间总量。在单处理器系统中，任务的执行时间C必须小于它的周期T。一个任务如果在执行期间没被打断，那么它的CPU利用率应该是U=C/T。比如说，一个任务的周期是80ms，执行时间是55ms，那么???的CPU利用率为55/80=0.6875。 ;2.; 有三个都已就绪的实时任务A、B、C，利用最早截止时间优先（EDF）调度算法对它们实施调度。 ;3.4.3 速率单调调度算法 ; 实时进程：那些需要极快得到响应、有很强调度要求的进程为实时进程。这些进程如果得不到很快的响应，就可能会产生不可预料的后果。; policy：指明对进程实行的调度类型，如SCHED_FIFO（先进先出的实时进程调度）； SCHED_RR（时间片轮转的实时进程调度）； SCHED_NORMAL（普通的分时进程调度）。 ;2.; arrays：有两个元素的数组，一个是活动进程的可运行链表（由active指向），一个是过期进程的可运行 链表（由expired指向）。 ; 一个新的可运行进程到达可运行链表中的队列，如果它的优先级很高，或是一个实时进程，那么将会通过调用调度程序，使其先得到运行。 ; 把CPU分配给进程后，除非发生特殊情况（另一个具有更高优先级的FIFO进程成为可运行；正在执行的FIFO进程因等待一事件而阻塞；正在执行的FIFO进程自动放弃CPU ），系统不会中断正在执行的进程。 ;静态优先级 ;感谢观看！