操作系统_第四章 处理机管理.ppt

2. 几点说明 I/O型进程：让其进入最高优先级队列，以及时响应I/O交互。通常执行一个小时间片，要求可处理完一次I/O请求的数据，然后转入到阻塞队列。 计算型进程：每次都执行完时间片，进入更低级队列。最终采用最大时间片来执行，减少调度次数。 I/O次数不多，而主要是CPU处理的进程：在I/O完成后，放回原先I/O请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降。 4.3.5优先级法 通过为各个进程确定其优先级别的方式对进程进行调度。 1、静态优先级法 2、动态优先级法 静态优先级法 进程开始执行之前即确定它们的优先级，其后不能改变。 优先级确定原则： 1）按进程的类型确定； 2）按进程的功能确定。 动态优先级法 静态优先级法尽管实现非常简单，但是系统效率低，调度性能不高。动态优先级法可以根据进程的不同状态进程优先级的调整。 动态优先级调整原则： 1）根据进程占有CPU的时间长短； 2）根据就绪进程等待CPU的时间长短。 小 结 调度的类型（如调度单位的不同级别，时间周期，不同的OS），性能准则 作业调度三个算法的原理及应用，调度次序及各种调度指标的计算 进程调度算法的原理 第四章 处理机管理 4.1分级调度 4.2作业调度算法 4.3进程调度算法 处理机管理的工作是对CPU资源进行合理的分配使用，以提高处理机利用率，并使各用户公平地得到处理机资源。这里的主要问题是处理机调度算法和调度算法特征分析。 4.1 引言 4.1.1 调度的类型(scheduling) 4.1.2 调度的性能准则 4.1.1 调度的类型(scheduling) 作业：又称为宏观调度、高级调度。从用户工作流程的角度，一次提交的若干个流程，其中每个程序按照进程调度。时间上通常是分钟、小时或天。 内外存交换：又称为中级调度。从存储器资源的角度。将进程的部分或全部换出到外存上，将当前所需部分换入到内存。指令和数据必须在内存里才能被CPU直接访问。 进程或线程：又称为微观调度、低级调度。从CPU资源的角度，执行的单位。时间上通常是毫秒。因为执行频繁，要求在实现时达到高效率。 从处理机调度的对象、时间、功能等不同角度，我们可把处理机调度分成不同类型。 1. 按照调度的层次 处理机调度的层次 2. 按照调度的时间周期 长期(long-term)：将进程投入允许执行进程缓冲池中，或送到退出进程缓冲池中。进程状态：New－Ready suspend, Running －Exit 中期(medium-term)：将进程的部分或全部加载到内存中。进程状态：Ready －Ready suspend, Blocked －Blocked suspend 短期(short-term)：选择哪个进程在处理机上执行。进程状态：Ready －Running I/O调度：选择哪个I/O等待进程，使其请求可以被空闲的I/O设备进行处理。 3. 按照OS的分类 批处理调度－－应用场合：大中型主机集中计算，如工程计算、理论计算（流体力学） 分时调度、实时调度：通常没有专门的作业调度 4.1.2 调度的性能准则 我们可从不同的角度来判断处理机调度算法的性能，如用户的角度、处理机的角度和算法实现的角度。实际的处理机调度算法选择是一个综合的判断结果。 周转时间：作业从提交到完成（得到结果）所经历的时间。包括：在收容队列中等待，CPU上执行，就绪队列和阻塞队列中等待，结果输出等待－－批处理系统 平均周转时间T 平均带权周转时间（带权周转时间W是 T(周转)/T(CPU执行)〕 响应时间：用户输入一个请求（如击键）到系统给出首次响应（如屏幕显示）的时间－－分时系统 截止时间：开始截止时间和完成截止时间－－实时系统，与周转时间有些相似。 公平性：不因作业或进程本身的特性而使上述指标过分恶化。如长作业等待很长时间。 优先级：可以使关键任务达到更好的指标。 1. 面向用户的调度性能准则 2. 面向系统的调度性能准则 吞吐量：单位时间内所完成的作业数，跟作业本身特性和调度算法都有关系－－批处理系统 平均周转时间不是吞吐量的倒数，因为并发执行的作业在时间上可以重叠。如：在2小时内完成4个作业，而每个周转时间是1小时，则吞吐量是2个作业/小时 处理机利用率：－－大中型主机 各种设备的均衡利用：如CPU繁忙的作业和I/O繁忙（指次数多，每次时间短）的作业搭配－－大中型主机 3. 调度算法本身的调度性能准则 易于实现 执行开销比 4.2 作业调度算法 4.2.1 先来先服务 4.2.2 短作业优先 4.2.3 最高响应比算法 返回 所谓作业调度，是指按某种算法把处于后备状态的作业的一个或一批调度到主机上运行。 作业调度性能的衡量指标 对于批处理系统，作业调度的原则体现在