第4章处理机调度78278(免费阅读).ppt

周转时间：一个作业提交给计算机后到作业的结果返回给用户所需的时间； 吞吐量（率）：在给定时间内，一个计算机系统所完成的总工作量； 响应时间：从用户向计算机发出一条命令开始到计算机把相应结果返回给用户所需的时间； 设备利用率：指I/O的使用情况。 * 作业是用户要求计算机所做的关于一次业务处理的全部工作，包括作业的提交、执行和输出等过程。 * 在分时和实时系统中，为缩短作业的的响应时间，或为了满足用户需求的截止时间，作业不是建立在外存，而是直接建立在内存。分时和实时系统中，一旦用户和系统的交互开始，用户马上要进行控制。因而，这些系统中没有作业提交、后备状态。它们的输入信息经过终端缓冲区为系统所接收，或立即处理，或者经交换调度暂存外存中。 * 1.： 进程管理模块将系统中各进程状态和状态特征记录在PCB中； 根据进程的状态特征和资源需求，将系统中所有进程PCB组织成多个队列。 2。根据不同的系统设计目标，有各种各样的选择策略，如：静态优先数调度法、轮转法等。 3： 进程上下文：包括进程的状态、有关变量、数据结构的值，硬件寄存器的值及PCB和有关程序； 一个进程的执行实质上是在其上下文中执行； 当出现进程调度时系统要做上下文的切换。 * P.92 当系统出现提上七种情况之一时，即发生处理机调度。 * 首先考虑调度的可靠性：包括一次进程调度是否引起数据结构的破坏，这要求对调度时机的选择和保存CPU现场十分谨慎；其次，简洁性也是衡量进程调度的一个重要指标，由于调度程序的执行涉及到多个进程和必须进行上下文的切换， 如果调度过于频繁，将会耗去较大的系统开销。 * 计算机效率可能不高，如系统中的进程偏向于需求某一类资源，导致有的资源高度繁忙，有的资源可能长期不用； 对短进程可能不利，不能很好地满足用户的需求。 * * LINUX提供两种独立的优先级范围 * 例如进程被动放弃CPU的情形。当进程描述符的need_resched被置1时，并不立即直接调用schedule()调度函数。而是在随后的某个时刻，当进程从内核态返回用户态之前检查need_resched是否为1，如果为1，则调用schedule()调度函数。 * (二)功能 很快的进程或线程切换速度 快速的外部中断响应能力 基于优先级的随机抢先式调度策略，有四种： （1）优先级+时间片轮转调度策略 （2）基于优先级的非抢占式调度策略 （3）基于优先级的固定点抢先式调度策略 （4）基于优先级的随时抢先式调度策略 实时调度算法的分类 静态表格驱动类 静态优先级驱动抢先式调度算法类 动态计划调度算法类 尽力而为调度算法类 时限调度算法与频率单调调度算法 时限调度算法 是一种以满足用户要求的时限为调度原则的算法。在实时系统中的用户要求时限有两种，即处理开始时限(stating deadling)和处理结束时限(ending deadling)。时限调度算法可以使用任一种时限。 时限调度算法可用于周期性调度与非周期性调度两种。 时限调度算法所需的相关输入信息包括： 任务就绪时间或时间到达时间； 开始时限：指处理机必须开始对任务进行处理的时限； 完成时限：指任务必须完成的时限； 处理时间：完成相关任务所需占用处理机的时间； 资源需求； 优先级 时限调度算法思想： 按用户的时限要求顺序设置优先级，优先级高者占据处理机，也即时限要求最近的任务优先占有处理机。 设实时系统从两个不同的数据源DA和DB周期性地收集数据并进行处理，其中DA的时限要求以30毫秒为周期，DB的时限要求以75毫秒为周期。设DA所需处理时限为15毫秒，DB所需处理时限为38毫秒，则与DA、DB有关进程的事件发生时限（就绪时限），执行时限及结束时限如下： 频率调度算法 频率单调调度算法是一种被广泛用于多周期性实时处理的调度算法。 基本原理： 频率越低(周期越长)的任务的优先级越低。 频率调度算法 使用频率调度算法的条件： 必要条件：对于任务周期问题，任务执行时间为C，则使用频率单调调度算法的必要条件：C=T 充分条件：对于N(N=1)个周期不同的任务来说，设每个周期为Ti，其相应任务的执行时间为Ci，则使用频率单调调度算法的充分条件是： C1/T1+C2/T2+…+Cn/Tn=n(21/n-1) 如对3个周期组成的实时任务序列,其执行时间与周期之比应是： C1/T1+C2/T2+C3/T3=3(21/3-1)=0.799 若进程执行时间与周期比之和大于n(21/n-1)，则用户的时限无法保证。 作业：P108 第1题：4.1 第2题：4.6 第3题：4.8 第4题：4.11 第5题：试比较进程与作业的区别。 Th