操作系统处理机调度课后作业

1、什么是高级调度、中级调度、低级调度？它们之间有何联系？

高级调度又称长期调度，调度对象是作业，主要功能是根据某种算法，将外存上处于后背队列的作业调度入内存；

低级调度又称进程调度或短程调度，其调度对象是进程，主要功能是根据某种算法，决定就绪队列中的哪个进程获得处理机；

中期调度又称为内存调度，主要用于提高内存利用率和系统吞吐量（实现虚拟内存）。

都是处理机的调度，高级调度将外存的作业调度入内存，通过低级调度获得处理机，通过中级调度调整内存资源分配。

2、处理器调度算法有哪些常用的性能评价指标？

CPU利用率、吞吐量、周转时间、等待时间、响应时间

3、什么是作业的三种基本状态，它们与进程三种基本状态间有何联系？

就绪、执行、阻塞。

作业被调度后会进入就绪状态，就绪队列中被分配了时间片就可以进入执行状态，使用完时间片后又回到就绪状态，等待处理机的调度。发生了系统调用或其他中断请求，会进入阻塞状态，完成后回到就绪状态等待处理机的调度。

4、假设在单道批处理环境下有四个作业，已知它们进入系统的时间、估计运行时间，应用先来先服务、最短作业优先和最高响应比优先作业调度算法，分别计算出作业的平均周转时间和带权的平均周转时间，给出详细的计算过程。

作业	进入时间	估计运行时间（分钟）
JOB1	8：00	120
JOB2	8：50	50
JOB3	9：00	10
JOB4	9：50	20

先来先服务：

平均周转时间 = (120 + 120 + 120 + 90) / 4 = 112.5min

带权的平均周转时间 = (120 / 120 + 120 / 50 + 120 / 10 + 90 / 20) / 4 = 4.975min

最短作业优先：

平均周转时间 =(120 + 70 + 40 + 150) / 4 = 95min

带权的平均周转时间 = (120 / 120 + 70 /10+ 40/20 + 150/50) / 4 = 3.24min

最高响应比优先：

平均周转时间 = (120 + 70 + 130 + 90) / 4 = 102.5min<