文档介绍：下列进程调度算法中,综合考虑进程等待时间和执行时间的是()
A、时间片轮转调度算法
B、短进程优先调度算法
C、先来先服务调度算法
D、高响应比优先调度算法
答案:D
下列选项中,降低进程优先权级的合理时机是()
A、进程的时间片用完
B、进程刚完成I/O,进入就绪队列
C、进程长期处于就绪队列中
D、进程从就绪状态转为运行态
答案:A
下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是
A、先来先服务
B、高响应比优先
C、时间片轮转
D、非抢占式短任务优先
答案:B
例1:在一个批处理系统中,有两个作业进程。有一作业序列,其到达时间及估计运行时间列表见下表:
系统采用最高响应比优先的作业调度算法(响应比=等待时间/估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。1)列出各作业的执行时间片段;2)计算这批作业的平均周转时间。
[分析]本题的作业和进程的推进过程如下:
10:00 作业1到达,被作业调度程序调度
进入系统,被进程调度程序调度
开始运行
10:10 作业1运行10分钟,剩余25分钟
由于作业较长,被进程调度程
序调度处于就绪状态

作业2到达,由作业调度程序调
度进入系统,由于作业较短,被
进程调度程序调度开始运行
10:15 作业1等待5分钟,剩余25分钟

作业2运行5分钟,剩余25分钟

作业3到达,等待作业调度进程
调度
10:20 作业1等待10分钟,剩余25分钟

作业2运行10分钟,剩余20分钟

作业3等待5分钟

作业4到达,等待作业调度进程
调度
10:30 作业1等待20分钟,剩余25分钟
作业2运行20分钟,剩余10分钟
作业3等待15分钟
作业4等待10分钟
作业5到达,等待作业调度进程
调度