进程调度例题解析及答案,进程调度算法例题分析
墨初 知识笔记 96阅读
文章目录 例题1 一个四道作业的操作系统中设在一段时间内先后到达6个作业它们的提交时间和运行时间见表例题2 一个具有两道作业的批处理系统作业调度采用短作业优先的调度算法进程调度采用以优先数为基础的抢占式调度算法如下表的作业序列表中所有作业优先数即为进程优先数数值越小优先级越高例题3 有5个批处理作业A,B,C,D,E几乎同时到达一个计算中心估计的运行时间分别为2,4,6,8,10分钟它们的优先级数分别为1,2,3,4,51为最低优先级对下面的每种调度算法分别计算作业的平均周转时间
例题1 一个四道作业的操作系统中设在一段时间内先后到达6个作业它们的提交时间和运行时间见表
系统采用最短作业优先的调度算法作业被调度进入运行后不再退出但当一作业进入运行时可以调整运行的优先次序。
1.按照所选择的调度算法请分别给出上述6个作业执行时间次序
8:00 JOB1进入 当前无作业使用处理机 JOB1进入使用 运行到9:00
9:00 JOB2-6均已进入按照运行时间长短那么JOB5先运行接着是JOB6,JOB3,JOB4,JOB2
则有下表
2.计算在上述调度算法下作业的平均周转时间
周转时间 完成时间-提交时间
平均周转时间 6013570903035/ 6 70
例题2 一个具有两道作业的批处理系统作业调度采用短作业优先的调度算法进程调度采用以优先数为基础的抢占式调度算法如下表的作业序列表中所有作业优先数即为进程优先数数值越小优先级越高1.列出所有作业进入内存时间及结束时间
10:00 A先进入当前处理机无任务A开始使用处理机
10:20 B进入B的优先级比A高所以B进入此时A已经运转20分钟
10:30 C来到C的时间最长等待此时B运转10分钟
10:50 D来到此时B已运转30分钟B已结束D进入内存A开始运转
11:10 A结束运转C进入内存C比D优先级高C运行
12:00 C结束运行D运行
12:20 D结束
则有下表
2.计算平均周转时间
平均周转时间 70309090/4 70
例题3 有5个批处理作业A,B,C,D,E几乎同时到达一个计算中心估计的运行时间分别为2,4,6,8,10分钟它们的优先级数分别为1,2,3,4,51为最低优先级对下面的每种调度算法分别计算作业的平均周转时间1.最高优先级优先
E 10 D 18 C 24 B 28 A 30
平均周转时间 (1018242830)/5 110/5 22
2.时间片轮转时间片为两分钟
A 2 B 4 C 6 D 8 E 10 B 12 C 14 D 16 E 18 C 20 D 22 E 24 D 26 E 28 E 30
平均周转时间 212202630/ 5 90/5 18
3.FIFO作业到达顺序为C、D、B、E、A
C 6 D 14 B 18 E 28 A 30
平均周转时间 614182830/ 5 96/5 19.2
4.短作业优先
A 2 B 6 C 12 D 20 E 30
平均周转时间 26122030/5 70/5 14