进程调度的功能 记录系统中所有进程的执行情况 进程管理模块在各进程的PCB表中记录系统各进程的执 行情况和状态特征,并将各PCB表根据进程状态特征和资 源要求排成相应的队列,并进行动态队列转换。 选择占有处理机进程 进程调度的主要功能是按照一定的策略(由它决定的调 度算法),选择一个处于就绪态的进程,使其获得处理机 执 进行进程上下文切换 进程上下文实际上是进程执行活动全过程的静态描述, 个进程的执行是在进程上下文中执行。当正在执行的进 程由于某种原因要让出处理机时,系统要做上下文切换, 以使另一个进程得以执行
进程调度的功能 记录系统中所有进程的执行情况 进程管理模块在各进程的PCB表中记录系统各进程的执 行情况和状态特征，并将各PCB表根据进程状态特征和资 源要求排成相应的队列，并进行动态队列转换。 选择占有处理机进程 进程调度的主要功能是按照一定的策略（由它决定的调 度算法），选择一个处于就绪态的进程，使其获得处理机 执行。 进行进程上下文切换 进程上下文实际上是进程执行活动全过程的静态描述， 一个进程的执行是在进程上下文中执行。当正在执行的进 程由于某种原因要让出处理机时，系统要做上下文切换， 以使另一个进程得以执行
4.1调度( Scheduling)的类型和模型 3。中级( Medium-tem)调度—对换 目的:为了提高主存利用率和系统吞吐量。由于在进程并发执行过程 中,为了充分发挥内存的效能,需将那些暂时不能运行的进程从内存 调到外存盘交换区去等待,此时进程状态为挂起状态;而当这些进程 又重新具备运行条件,且内存又有空闲时,由 把它们从外 存一内存,状态置为就绪态。 在UNIX系统中中级调度就是存储管理中的对换,采用虚拟存储技术的 分时系统往往设立中级调度。 行态静上就 阻塞态 就绪态 级调度
3。中级(Medium-term)调度——对换 目的：为了提高主存利用率和系统吞吐量。由于在进程并发执行过程 中，为了充分发挥内存的效能，需将那些暂时不能运行的进程从内存 调到外存盘交换区去等待，此时进程状态为挂起状态；而当这些进程 又重新具备运行条件，且内存又有空闲时，由中级调度把它们从外 存—内存，状态置为就绪态。 在UNIX系统中中级调度就是存储管理中的对换，采用虚拟存储技术的 分时系统往往设立中级调度。 4.1调度(Scheduling)的类型和模型 就绪态 执行态 静止就绪 阻塞态 中级调度
图:处理机三级调度 作业调度作业运行状态 外存 主存 终止作业 交后备,进程调度人运行 作业作业 态 态状态 作业完 成状态 就绪 阻塞 太 中级调度 外存(盘)交换区 静止就 静止阻 绪 塞
图：处理机三级调度 作业调度 作业运行状态 外存 外存(盘)交换区 作 业 后 备 状态 作 业 提 交 状态 作 业 完 成状态 终止作业 静止就 绪 静止阻 塞 中级调度 主存 进程调度 运 行 态 就 绪 态 阻 塞 态
处理机调度队列模型 1。仅有进程调度的调度队列模型 在分时系统中通常仅设置了进程调度。此时系统有一个就 绪队列,每个进程运行一个时间片,进程运行一个时间片后 如未完成,则被放在就绪队列末尾。如进程运行中因等待某 事件(例如申请I/O而等待I/O完成),则需排入阻塞队列, 系统因阻塞的原因不同可设几个阻塞队列。P98图4-1 2。有进程调度和中级调度队列模型 在具有虚拟存储器技术的分时系统中(例如UNIX系统等), 般采用具有进程调度和中级调度的调度模型。在该模型中 比第一种模型增加了中级调度,则相对于上模型也增加了外 存进程就绪队列和外存进程阻塞队列。中级调度时或从内存 就绪队列调到外存的就绪队列,或从内存阻塞队列调到外存 阻塞队列,或从外存进程就绪队列调到内存就绪队列
4.1.2 处理机调度队列模型 1。仅有进程调度的调度队列模型 在分时系统中通常仅设置了进程调度。此时系统有一个就 绪队列，每个进程运行一个时间片，进程运行一个时间片后 如未完成，则被放在就绪队列末尾。如进程运行中因等待某 事件（例如申请I/O而等待I/O完成），则需排入阻塞队列， 系统因阻塞的原因不同可设几个阻塞队列。P98图4-1 2。有进程调度和中级调度队列模型 在具有虚拟存储器技术的分时系统中（例如UNIX系统等）， 一般采用具有进程调度和中级调度的调度模型。在该模型中 比第一种模型增加了中级调度，则相对于上模型也增加了外 存进程就绪队列和外存进程阻塞队列。中级调度时或从内存 就绪队列调到外存的就绪队列，或从内存阻塞队列调到外存 阻塞队列，或从外存进程就绪队列调到内存就绪队列
处理机调度模型-1 3。具有高级调度和低级调度的调度队列模型 在多道批处理系统中,一般处理机管理设置作业和进程 两级调度。它比第一个模型增加了髙级调度。模型增加了 在磁盘的作业后备队列,作业调度的任务是从作业后备队 列中选一个作业为它创建至少一个进程,并分配资源,将 它排入内存进程就绪队列末尾。P99图4-2 4。同时具有三级调度的调度队列模型 在通用系统的多模式0S中,一般采用具有三级调度的调 度队列模型,由于多模式OS同时支持批处理、分时和实时 处理,所以它必须具有以上模型,见图所示
处理机调度模型-1 3。具有高级调度和低级调度的调度队列模型 在多道批处理系统中，一般处理机管理设置作业和进程 两级调度。它比第一个模型增加了高级调度。模型增加了 在磁盘的作业后备队列，作业调度的任务是从作业后备队 列中选一个作业为它创建至少一个进程，并分配资源，将 它排入内存进程就绪队列末尾。P99图4-2 4。同时具有三级调度的调度队列模型 在通用系统的多模式OS中，一般采用具有三级调度的调 度队列模型，由于多模式OS同时支持批处理、分时和实时 处理，所以它必须具有以上模型，见图所示