计算机操作系统习题3.ppt

下列进程调度算法中，综合考虑进程等待时间和执行时间的是（） 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分钟 由于作业较长，被进程调度程 序调度处于就绪状态