9.2 SCHEDULING ALGORITHMS 调度算法) Scheduling criteria(调度准则) The Use of Priorities(优先权的使用) Scheduling policies(调度策略)
9.2 SCHEDULING ALGORITHMS (调度算法) • Scheduling Criteria(调度准则) • The Use of Priorities(优先权的使用) • Scheduling Policies(调度策略)
Scheduling Criteria (调度准则) User-oriented Response Time((碗应的间) Elapsed time between the submission of a request until there is output 常用于评价分时系统的性能。 Turnaround time(周转的/) 是指从作业提是交给系统开始,到作业完成为 止的这段时间间隔(也称为作业周转时间) 常用于评价批处理系统的性能
Scheduling Criteria (调度准则) User-oriented • Response Time(响应时间) - Elapsed time between the submission of a request until there is output. - 常用于评价分时系统的性能。 • Turnaround time（周转时间） - 是指从作业提交给系统开始，到作业完成为 止的这段时间间隔（也称为作业周转时间） - 常用于评价批处理系统的性能
User-oriented Deadlines(截止的) 是指某任务必须开始执行的最迟时间 ( Starting deadline),或必须完成的最迟时 na]( Completion deadline 常用于评价实时系统的性能
User-oriented • Deadlines（截止时间） - 是指某任务必须开始执行的最迟时间 （Starting deadline ），或必须完成的最迟时 间（Completion deadline ） - 常用于评价实时系统的性能
System-oriented Throughput(吞吐量) 单位时间内系统所完成的作业数 用于评价批处理系统的性能 rocessor Utilization(处理机利用率 This is the percentage of time that the rocessor is bus y.(处理机忙的时间百分比)
System-oriented • Throughput（吞吐量） - 单位时间内系统所完成的作业数 - 用于评价批处理系统的性能 • Processor Utilization (处理机利用率) - This is the percentage of time that the processor is busy. (处理机忙的时间百分比)