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

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

《计算机操作系统习题(3).ppt》由会员分享，可在线阅读，更多相关《计算机操作系统习题(3).ppt（28页珍藏版）》请在冰豆网上搜索。

下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）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到达，等待作业调度进程调度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分钟，被进程调度程序调度开始运行作业5运行30分钟，运行结束12：

40作业3运行45分钟，运行结束解答1）各作业的执行时间序列如下：

作业1：

10：

0010：

10，11：

0011：

25（结束）作业2：

10：

1010：

40（结束）作业3：

11：

5512：

40（结束）作业4：

10：

4011：

00（结束）作业5：

11：

2511：

55（结束）2）各作业执行时的周转时间为：

作业185分钟作业230分钟作业3145分钟作业440分钟作业585分钟作业的平均周转时间为77分钟例2:

有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占式调度算法（优先数数值越小优先级越高）,1）列出所有作业进入内存时间及结束时间2）计算平均周转时间10:

00A作业到达,被作业调度程序调度进入系统,被进程调度程序调度开始运行10:

20A作业运行20分钟,剩余20分钟由于优先级低,被进程调度程序调度处于就绪状态B作业到达,被作业调度程序调度进入系统,由于优先级高,被进程调度程序调度开始运行10:

30A作业等待10分钟,剩余20分钟继续等待B作业运行10分钟,剩余20分钟继续运行C作业到达,等待被作业调度程序调度10:

50A作业等待30分钟,剩余20分钟由于优先级高,被进程调度程序调度开始运行B作业运行30分钟,结束运行C作业等待20分钟,由于估计运行时间较长,仍未被调入系统中运行D作业到达,由于估计运行时间较短,被作业调度程序调入系统,由于优先级低,被进程调度程序调度处于就绪状态11:

10A作业运行40分钟,结束运行C作业等待30分钟,被作业调度程序调入系统,由于优先级高,被进程调度程序调度开始运行D作业等待10分钟,由于优先级低,被进程调度程序调度处于就绪状态12:

00C作业运行50分钟,结束运行D作业等待60分钟,被进程调度程序调度开始运行12:

20D作业运行20分钟,结束运行各作业执行时的周转周期为:

作业A70分钟作业B30分钟作业C90分钟作业D90分钟作业的平均周转时间为70分钟n难点剖析1.什么时刻可能会有调度?

作业到达系统、进程运行结束先分析作业调度再分析进程调度。

2.什么时刻可能会有作业调度?

内存有空时（考虑多道程序的道数、不考虑中级调度）3.什么时刻可能会有进程调度?

新进程进入内存、某进程执行结束某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）A、2B、3C、4D、5答案：

C