第一章 9处理机调度-.pptVIP

处理机调度 调度的类型与模型 调度算法 实时系统中的调度 多处理机调度 主要目的 处理机管理的工作是对CPU资源进行合理的分配使用，以便提高处理机利用率，并使各用户公平地得到处理机资源。 本节介绍处理机调度算法并对调度算法的特点进行简单分析。 调度的类型 高级调度 中级调度 低级调度 高级调度 高级调度：又称为“宏观调度”、“作业调度”。从用户工作流程的角度，一次提交的若干个作业，对每个作业进行调度。时间上通常是分钟、小时或天。 作业调度出现在批处理系统中或者是实时系统中，分时系统中没有作业调度程序 接纳多少个作业，取决于允许多少个作业同时在内存运行（多道程序度） 接纳哪些作业，取决于采用的调度算法 中级调度 内外存交换：又称为“中级调度”。从存储器资源的角度。将进程的部分或全部换出到外存上，将当前所需部分换入到内存。 注意：指令和数据必须在内存里才能被CPU直接访问。 低级调度 低级调度 又称为“微观调度”、“进程或线程调度” 决定就绪队列中的哪个进程将获得处理机 因为进程调度执行频繁，通常是几十毫秒执行一次。有两种实现方式： 非剥夺式 剥夺式，剥夺的原则如下： 时间片原则 优先权原则 短作业（进程）优先原则 针对多个就绪对列的进程调度 针对多个就绪对列的进程调度 调度的性能准则 从不同的角度来判断处理机调度算法的性能 如用户的角度 系资源使用的角度 实际的处理机调度算法选择