操作系统45726.pptVIP

2、交换调度：又称中级调度。它是为提高资源的利用 率，将内存中处于就绪态或等待状态的 进程中短期内得不到执行的进程交换到 外部存储器，使得更多的进程可以进入 到内存中参与处理机的竞争。 3、进程调度：又称微观调度或低级调度，其任务是按 照某种策略和方法选取一个处于就绪状 态的进程占用处理机，进入执行态。 为一个作业创建进程的步骤： ?为作业创建一个根进程； ? 系统或根进程再为该作业创建子进程； ? 为已创建的进程分配资源。 提 交 收 容 完 成 执行 就绪 等待 就绪 等待 内存 外存 交换调度 作业调度 进程调度 二、作业调度 1、作业调度的功能： ? 记录系统中各作业的状况：由于系统是通过JCB来 感知作业的存在，因此系统会依据作业的现状随 时修改JCB的内容，而作业调度正是依据JCB中的 有关内容来进行的。 ? 选择作业投入运行。即是从作业的后备队列中选 定若干作业投入运行，这种选择必须按照某种策 略来进行。 ? 为选中的作业做好执行前的准备工作。 ? 作业结束时做该作业的善后工作。 2、作业调度的目标： ? 对所有的作业都公平合理。 ? 提高设备的利用率。 ? 单位时间内能完成尽可能多的作业。 ? 使系统的响应时间尽量的快。 3、作业调度算法的衡量指标： ? 作业的周转时间（Ti）：指一个作业在系统内停留 的时间。 其中： Twi为作业的等待时间，即为作业从进入后 备队列到被作业调度选中，进入执行状态 的时间； Tri作业的执行时间； Tei作业的完成时间； Tri作业的提交时间。 ? 作业的平均周转时间（T）： 对于有n个作业的一批作业，其平均周转时间为： ? 带权周转时间（Wi）：作业的周转时间（Ti），包 括了作业的等待时间（Twi）和作业的执行时间 （Tri）。为了更好地描述调度的性能，可以使用 作业的周转时间和执行时间之比称为带权周转时 间（Wi） 。 Wi越小说明对某个作业的调度的性能越好，即该作业等待的时间越短。 ?平均带权周转时间（ ）： 平均带权周转时间越小，说明对n个作业构成的一批作业的调度的性能越好。 进程调度 1、进程调度的功能 ? 记录系统中所有进程的状态。 ? 选择占有CPU的进程。 ? 进行进程的切换。 进程切换是指正在执行的某一进程由于某种原因让出处理机时，系统要保留一些有关该进程的信息：包括进程的状态、有关中间数据的值，机器寄存器的值和PCB以及有关的程序和数据（这些信息可称为进程的上下文），以便使下一个进程得到执行。 2、进程调度方法的性能评估 ? CPU的利用率。 ? 进程在就绪队列中等待的时间与执行时间之比。 ? 测试系统响应时间的方法来对进程调度方法做评估。 调度算法 1、先来先服务算法（FCFS ） 按照用户作业在后备队列中的顺序或进程在就绪队列中的顺序，采用先来先服务的方式进行调度处理。在该算法中，每个作业或进程都以其在相应的队列中等待时间的长短来决定其是否享受服务。 这是一种非剥夺式的调用方式，即可以调度分配临界和非临界资源，因此适用于作业调度和进程调度。 注意：进程调度是对CPU的分配，这种分配是可剥夺 的；作业调度是对CPU以外的资源（包含了临 界资源）的分配，因此作业调度不能采用剥 夺式的调度方法。 在实际的操作系统中，FCFS算法常常和其他的调度算法配合使用，而少有单独使用的情况。 · 这是一种非剥夺式的调度算法，简单、易实现。 · 对短进程易出现等待时间长，服务质量差。 · 该算法有利于CPU繁忙型的进程，不利于I/O繁忙型的进程。 特点： 该方法是将CPU的时间分成固定大小的时间片，让每个进程在系统中运行的时间一定，时间片到时无论该进程运行完毕与否都强迫其让出CPU，重入就绪队列，而系统又去调用队列中的队头进程。 2、时间片轮转法 F C B A CPU 完成 就绪队列 时间片轮转调度法 B C F A 本方法中，时间片（q）长度的选取非常的重要： q太短：进程被处理机剥夺的次数多，进程 切换频繁，加重了CPU的开销。 q太长：若q ? max ( Tri )，则轮转法变成 了FCFS法。 q 的选定方法： ? q = R / Nmax 其中R为系统对响应时间的要求；