第03章--计算机操作系统.ppt

3.1　处理机调度的层次 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 不同的OS，处理机管理的策略不同 可把处理机调度分成三个层次： 高级调度 中级调度 低级调度 3.1　处理机调度的层次 低级调度（微观调度、进程调度、短程调度） 功能：决定就绪队列中的哪个进程(或内核级线程)应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作. 中级调度（中程调度、交换调度） 按照给定的原则和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区中。 目的：提高内存的利用率和系统吞吐量。 JCB主要信息 平均带权周转时间： 3.3　调 度 算 法 ??设计调度算法时考虑的因素 ??应与系统的整个设计目标一致。 ??系统资源的均衡使用。 ??平衡系统和用户要求。 大多数系统都根据用户的需要而采用兼顾某些目标的简单调度算法 这样算法从理论上讲是比较完备的，但作业调度程序要统计作业的等待时间，使用用户的估计的运行时间，并要作浮点运算（这是系统程序最忌讳的）浪费大量的计算时间，这是系统程序所不允许的。 思考 若在操作系统的就绪进程队列中等待运行的共有三个进程P1、P2、P3，已知它们各自的运行时间为a、b、c，且满足关系a