的线程优先级。.ppt

Chap 6 CPU SchedulingCPU调度 内容 Basic Concepts （基本概念） Scheduling Criteria （调度准则） Scheduling Algorithms （调度算法） Multiple-Processor Scheduling （多处理器调度） Real-Time Scheduling （实时调度） Thread Scheduling（线程调度） JAVA Thread Scheduling（JAVA线程调度） Algorithm Evaluation （算法评估） Summary（总结） Basic Concepts基本概念 CPU scheduling is the basic of multiprogrammed operating system.（CPU调度（进程调度）是多任务操作系统的基础。） Maximum CPU utilization obtained with multiprogramming （通过多道程序设计得到CPU的最高利用率） CPU–I/O Burst Cycle – Process execution consists of a cycle of CPU execution and I/O wait. （CPU-I/O脉冲周期 - 进程的执行包括进程在CPU上执行和等待I/O） Alternating Sequence of CPU And I/O BurstsCPU和I/O的交替顺序 Histogram of CPU-burst TimesCPU使用时间图 CPU SchedulerCPU调度程序 Selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them.（选择内存中的就绪进程，并分配CPU给其中之一） CPU scheduling decisions may take place when a process （CPU调度可能发生在当一个进程）: 1. Switches from running to waiting state（从运行转到等待）. 2. Switches from running to ready state（从运行转到就绪）. 3. Switches from waiting to ready（从等待转到就绪）. 4. Terminates（终止运行）. Scheduling under 1 and 4 is nonpreemptive （发生在1、4两种情况下的调度称为非抢占式调度）. All other scheduling is preemptive （其他情况下发生的调度称为抢占式调度）. Dispatcher调度模块 Dispatcher module gives control of the CPU to the process selected by the short-term scheduler; this involves（进程调度模块负责将对CPU的控制权转交给由CPU调度程序，包括）: switching context（切换上下文） switching to user mode（切换到用户态） jumping to the proper location in the user program to restart that program（跳转到用户程序的适当位置并重新运行之） Dispatch latency – time it takes for the dispatcher to stop one process and start another running（调度时间 – 调度程序终止一个进程的运行并启动另一个进程运行所花的时间）. Scheduling Criteria调度准则 CPU utilization – keep the CPU as busy as possible （CPU利用率 – 使CPU尽可能的忙碌） Throughput – the number of processes that complete their execution per time unit（吞吐量 – 单位时间内运行完的进程数） Turnaround time – the interval from submission to completion （周转时间 – 进程从提交到运行结束的全部时间 ,带权周转时间—周转时间/运行时间） Waiting time – amount