3进程调度的功能 记录系统中所有进程的执行情况 进程管理模块在各进程的PCB表中记录系统各 进程的执行情况和状态特征,并将各PCB表根据 进程状态特征和资源要求排成相应的队列,并进 行动态队列转换。 选择占有处理机进程 进程调度的主要功能是按照一定的策略(由它 决定的调度算法),选择一个处于就绪态的进程, 使其获得处理机执行。 进行进程上下文切换 进程上下文实际上是进程执行活动全过程的静 态描述,一个进程的执行是在进程上下文中执行。 当正在执行的进程由于某种原因要让出处理机时, 系统要做上下文切换,以使另一个进程得以执行
3.进程调度的功能 记录系统中所有进程的执行情况 进程管理模块在各进程的PCB表中记录系统各 进程的执行情况和状态特征，并将各PCB表根据 进程状态特征和资源要求排成相应的队列，并进 行动态队列转换。 选择占有处理机进程 进程调度的主要功能是按照一定的策略（由它 决定的调度算法），选择一个处于就绪态的进程， 使其获得处理机执行。 进行进程上下文切换 进程上下文实际上是进程执行活动全过程的静 态描述，一个进程的执行是在进程上下文中执行。 当正在执行的进程由于某种原因要让出处理机时， 系统要做上下文切换，以使另一个进程得以执行
(5)调度方式和算法的选择准则 Criteria) 面向用户(User- oriented的准则和评价 周转时间( Turnaround time)短 它是评价批处理系统的重要性能指标。作业周转时间T是 指从作业提交给系统开始,到作业完成为止的这段时间间 隔 ∑ 平均周转时间T=1/n D∑Ti/7i 平均带权周转时间W=1/n×l 个作业的带权周转时间Wi=Ti/Tsi(作业的周转时间Ti/ 实际服务时间Tsi) (响应时间( Response Time)快 响应时间是评价分时系统的性能指标。响应时间是从用 户通过键盘提交一个请求开始,直至系统首次产生响应为 止的时间
(5)调度方式和算法的选择准则(Criteria) 1.面向用户(User-oriented)的准则和评价 （周转时间(Turnaround Time)短: （它是评价批处理系统的重要性能指标。作业周转时间Ti是 指从作业提交给系统开始，到作业完成为止的这段时间间 隔。 平均周转时间T = 1/n× 平均带权周转时间 W = 1/n× 一个作业的带权周转时间Wi=Ti/Tsi（作业的周转时间Ti/ 实际服务时间Tsi） （响应时间(Response Time)快 响应时间是评价分时系统的性能指标。响应时间是从用 户通过键盘提交一个请求开始，直至系统首次产生响应为 止的时间。 [ ] 1 = n i Ti[ / ] 1 = n i Ti Tsi
调度方式和算法的选择准则-1 截止时间( Deadline)的保证 它是用来评价实时系统的重要指标,截止时间是某任务必 须执行的最迟时间,或完成的最迟时间 (优先权( Enforcing Priorities)准则 在选择批处理、分时和实时系统的调度算法时,都可引用 优先权准则,以便让那些紧急的作业(或事件),得到及时 的处理。在要求较严格的场合,往往还需选择抢占调度方式, 才能保证紧急作业得到及时的处理。 2。面向系统( Sy stem- oriented)的准则 (达到系统设计目标 系统的设计目标是选择算法的主要依据。例如批处理系统 所追求的是充分发挥和提高计算机的效率,分时系统则侧重 于保护用户的请求及时给予响应,实时系统所关心的是不要 丢失实时信息并给予处理
调度方式和算法的选择准则-1 截止时间(Deadline)的保证 它是用来评价实时系统的重要指标，截止时间是某任务必 须执行的最迟时间，或完成的最迟时间。 （优先权(Enforcing Priorities)准则 在选择批处理、分时和实时系统的调度算法时，都可引用 优先权准则，以便让那些紧急的作业（或事件），得到及时 的处理。在要求较严格的场合，往往还需选择抢占调度方式， 才能保证紧急作业得到及时的处理。 2。面向系统(System-oriented)的准则 （达到系统设计目标 系统的设计目标是选择算法的主要依据。例如批处理系统 所追求的是充分发挥和提高计算机的效率，分时系统则侧重 于保护用户的请求及时给予响应，实时系统所关心的是不要 丢失实时信息并给予处理
调度方式和算法的选择准则-2 系统吞吐量( throughput)大 这是用来评价批处理系统的重要指标。系统吞吐 量是单位时间内完成的作业数,它与批处理作业的 平均长度具有密切关系。 (处理机利用率( Processor utilization)高 对于大中型多用户系统,由于CPU价格十分昂贵, 所以处理机利用率成为衡量大、中型系统性能的十 分重要指标,但对单用户微机或某些实时系统,该 准则就不那么重要。 (各类资源的平衡利用( Balancing resources) 在大中型系统中,有效地利用各类资源(包括 CPU、外存、I/0设备等)也是一个重要指标,对于 微型机和某些实时系统,该准则也不重要
调度方式和算法的选择准则-2 系统吞吐量(throughput)大 这是用来评价批处理系统的重要指标。系统吞吐 量是单位时间内完成的作业数，它与批处理作业的 平均长度具有密切关系。 （处理机利用率(Processor Utilization)高 对于大中型多用户系统，由于CPU价格十分昂贵， 所以处理机利用率成为衡量大、中型系统性能的十 分重要指标，但对单用户微机或某些实时系统，该 准则就不那么重要。 （各类资源的平衡利用(Balancing Resources) 在大中型系统中，有效地利用各类资源（包括 CPU、外存、I/O设备等）也是一个重要指标，对于 微型机和某些实时系统，该准则也不重要
(6)作业/进程调度算法 。先来先服务 First- Come-First- Served(FCFS)(作业/ 进程)调度算法 FCFS是一种最简单的调度算法,可用于作业或进程调度。 此算法的原则是按照作业到达后备作业队列(或进程进入就 绪队列)的先后次序来选择作业(或进程)。FCFS算法属于 非抢占方式,一旦一个进程占有处理机,它就一直运行下去, 直到该进程完成或者因等待某事件而不能继续运行时才释放 处理机。FCFS算法易于实现,表面上很公平 2。短作业/进程优先(SJF/ Shortest Process Next调度算 法 这种调度算法主要用于作业调度,它从作业后备队列中挑 选所需运行时间(估计值)最短的作业进入主存运行。这 算法有利于短作业,对长作业不利。采用SJF有利于系统减 少平均周转时间和平均带权周转时间
（6）作业／进程调度算法 1。先来先服务First-Come-First-Served （FCFS）（作业／ 进程）调度算法 FCFS是一种最简单的调度算法，可用于作业或进程调度。 此算法的原则是按照作业到达后备作业队列（或进程进入就 绪队列）的先后次序来选择作业（或进程）。FCFS算法属于 非抢占方式，一旦一个进程占有处理机，它就一直运行下去， 直到该进程完成或者因等待某事件而不能继续运行时才释放 处理机。FCFS算法易于实现，表面上很公平。 2。短作业／进程优先(SJF/Shortest Process Next)调度算 法 这种调度算法主要用于作业调度，它从作业后备队列中挑 选所需运行时间（估计值）最短的作业进入主存运行。这一 算法有利于短作业，对长作业不利。采用SJF有利于系统减 少平均周转时间和平均带权周转时间