计算机操作系统 普通高等教育十一五 国家级规划教材 教学课件 作者 刘循 朱敏 文艺 第3章处理器调度.pptVIP

3.1 处理器调度的层次 处理器调度划分为3个层次：高级调度、中级调度和低级调度。进程调度是处理器调度的核心。 用户作业从提交给系统开始，直到运行结束退出系统为止，将经历高级调度、中级调度和低级调度。 练 习 3（续） I T 优 先 级 0 75 3 1 15 1 2 5 4 3 15 5 4 45 2 3.17 假如在具有一个处理器系统中，采用优先级高者优先的进程调度算法，优先数小代表优先级高，进程达到顺序I和需要处理时间T、优先数分别如下： 练 习 3（续） （1）没有优先级抢占情况下，写出进程的执行先后序列，进程2的周转时间是多少？进程的平均等待时间是多少？ （2）有优先级抢占情况下，写出进程的执行先后序列，进程2的周转时间是多少？进程的平均等待时间是多少？ 练 习 3（续） I T 到达时间A 0 50 0 1 35 10 2 20 10 3 15 80 4 40 85 3.18 假如在具有一个处理器的系统中，采用时间片轮转调度算法，时间片大小为10。进程需要处理时间T和到达时间A分别如下： 写出进程的执行序列，进程3的周转时间是多少？进程的平均等待时间是多少？ 练 习 3（续） 3.19 在时间片轮转调度算法中，有n个进程共享CPU。 （1）如果进程切换的时间不可忽略，每次进程切换用去时间为s秒，在保证每个进程至少每t秒内能够在CPU上轮回