计算机操作系统习题(3).pptVIP

下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A、时间片轮转调度算法B、短进程优先调度算法C、先来先服务调度算法D、高响应比优先调度算法下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪队列C、进程长期处于就绪队列中D、进程从就绪状态转为运行态下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先例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到达，等待作业调度进程调度10：40作业1等待30分钟，剩余25分钟作业2运行30分钟，运行结束作业3等待25分钟，响应比为25/45作业4等待20分钟，响应比为20/20因响应比较高，被作业调度程序调度进入系统,由于作业较短，被进程调度程序调度开始运行作业5等待10分钟，响应比为10/3011：00作业1等待50分钟，剩余25分钟由于作业较短，被进程调度程序调度开始运行作业3等待45分钟，响应比为45/45因响应比相同，按序被作业调度程序调度进入系统由于作业较长，被进程调度程序调度处于就绪状态作业4运行20分钟，运行结束作业5等待30分钟，响应比为30/3011：25作业1运行35分钟，运行结束作业3等待(在内存)25分钟，因作业较长，被作业调度程序调度处于就绪状态作业5等待55分钟，被作业调度程序调度进入系统由于作业较短，被进程调度程序调度开始运行11：55作业3等待(在内存)55分钟，被