操作系统第3章 处理器调度与死锁（进程调度）.pptVIP

调度算法 先来先服务（FCFS）调度算法：这种调度算法是按照进程进入就绪队列的先后次序来选择可占用处理器的进程。 时间片轮转：将所有的就绪进程按到达的先后顺序排队，并将CPU的时间分成固定大小的时间片，如果一个进程被调度选中后用完了时间片，但并未完成要求的任务，则它将自行释放自己所占的CPU而重新排列就绪队列的末尾，等待下一次调度。 优先级调度算法：为进程设置不同的优先级，就绪队列按进程优先级的不同而排列，每次总是从就绪队列中选取优先级最高的进程运行。 2.1.7 进程调度 进程管理例子：在系统中有五个进程，其相关信息如表3-6所示， 请采用FCFS（先来先服务）计算平均周转时间和平均带权周转时间。 答案： 进程管理例子：4．在系统中有五个进程，依次（A→B→C→D→E）进入 就绪队列，前后相差时间忽略不计，其相关信息如表3-8所示，请采用先 来先服务调度算法、优先级调度算法，计算平均周转时间和平均带权周转时间。 答案：（1）根据先来先服务调度算法，可得到表3-9。 计算进程的平均周转时间T和平均带权周转时间W如下： T=（5+13+15+21+26）÷5=16 W=（1+1.625+7.5+3.5+5.2）÷5=3.765 注意：本题与上题的区别。 (2) （2）根据优先级调度算法，进程运行顺序为D→B→E→DA→C， 可得到表