.SCHE.pdfVIP

处理机调度 处理机调度 调度的类型与模型 调度算法 实时系统中的调度 多处理机调度 北京航空航天大学计算机科学与工程系 王雷 王雷 问题 问题 处理机管理的工作是对CPU资源进行合理的分 配使用，以提高处理机利用率，并使各用户公 平地得到处理机资源。这里的主要问题是处理 机调度算法和调度算法特征分析。 北京航空航天大学计算机科学与工程系 王雷 王雷 调度的类型 调度的类型 高级调度 中级调度 低级调度 北京航空航天大学计算机科学与工程系 王雷 王雷 高级调度 高级调度 高级调度：又称为“宏观调度”、“作业调度” 。 从用户工作流程的角度，一次提交的若干个作 业，对每个作业进行调度。时间上通常是分钟 、小时或天。 接纳多少个作业 接纳那些作业 北京航空航天大学计算机科学与工程系 王雷 王雷 中级调度 中级调度 内外存交换：又称为“ 中级调度” 。从存储器资 源的角度。将进程的部分或全部换出到外存上 ，将当前所需部分换入到内存。指令和数据必 须在内存里才能被CPU直接访问。 北京航空航天大学计算机科学与工程系 王雷 王雷 低级调度 低级调度 低级调度：又称为“微观调度”、“进程或线程 调度” 。从CPU资源的角度，执行的单位。时 间上通常是毫秒。因为执行频繁，要求在实现 时达到高效率。 非抢占式 抢占式 – 时间片原则 – 优先权原则 – 短作业（进程）优先 北京航空航天大学计算机科学与工程系 王雷 王雷 调度的性能准则 调度的性能准则 从不同的角度来判断处理机调度算法的性能， 如用户的角度、处理机的角度和算法实现的角 度。实际的处理机调度算法选择是一个综合的 判断结果。 北京航空航天大学计算机科学与工程系 王雷 王雷 面向用