计算机操作系统教程(第三版)张尧学 第8讲--处理机调度.pptVIP

第四章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.3 进程调度 进程调度的功能 进程调度的时机 进程调度性能评价 4.3.1 进程调度的功能 记录系统中所有进程的执行情况 将各进程的执行情况和状态特征记录在各进程的PCB中 进程在活动期间状态是变化的，例如由运行状态到等待，等待到就绪，就绪到运行 根据各进程的状态特征和资源需求，将各进程的PCB表排成相应的队列 选择占有处理机的进程 在处理机空闲时，根据一定的原则选择一个就绪状态的进程来运行 选择策略多种多样，他们决定了调度的性能 4.3.1 进程调度的功能 切换进程上下文 进程上下文有正文段、数据段、硬件寄存器（指令计数器、处理机状态字寄存器、过程调用时传递参数的通用寄存器等）的内容以及有关的数据结构（PCB表）组成。 首先检查是否可以做切换（执行不允许中断的原语时不可切换） 然后保留被切换进程的上下文，以便以后切换回该进程时顺利恢复执行 由调度程序选择一个进程，装载该进程的上下文。 控制转向该进程，从刚恢复的程序计数器所指示的指令地址开始执行 4.3.2 进程调度的时机 一个进程完成其任务时。 执行中的进程自己调用阻塞原语，进入等待状态。 执行了一次P操作，资源不满足；执行V操作激活了等待队列的进程。 执行的进程提出I/O请求后被阻塞。 在分时系统中，当进程完规定的时间片，时钟中断使