进程的描述及处理器调度.pptVIP

二、低级调度 即进程调度或短程调度、处理器调度 调度方式有： ★抢占方式 抢占原则有 ★非抢占方式 时间片原则 短作业优先 优先权原则 三、中级调度 又称中程调度，即存储管理中的对换 将暂时不运行的进程先调至外存置为挂 起，等内存空闲再把它们从外存调入改 为就绪态 3.1.2 选择调度方式与调度算法的若干准则 一、面向用户准则 1、周转时间 带权周转时间W =周转时间T /系统服务时间Ts 2、响应时间 3、截止时间（最迟开始时间） 4、优先权 二、面向系统的准则 1、系统吞吐量 2、处理机利用率 3、各类资源的平衡利用 3.2 调度算法 一、先来先服务法(FCFS) 按照进程进入就绪队列的先后次序来选择进程 从后备队列选中作业进入内存 利于CPU繁忙的作业 对长作业进程有利，对短作业不利 周转时间＝完成时间－到达时间 带权周转时间＝周转时间/服务时间 二、 时间片轮转法： 规定一个时间片(如10毫秒)，每个进程轮流地运行一个这样的时间片。当这个时间片结束时，就强迫当前运行的进程退出处理器，让其他进程运行。实现方法是使用内部间隔时钟 保证所有进程均能获得时间片 时间片的确定 系统对时间的要求 就绪进程的数目 系统处理能力 三、最高优先权法 每一个进程给出一个优先数，处理器调度每