1、 设有4道作业，它们的提交时间和执行时间如下： 作业号 提交时间 执行时间 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 计算在单道环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和带权平均周转时间，并指出他们的调度顺序。 1）按先来先服务的调度算法，其调度顺序为1，2，3，4 提交 执行 开始 完成 周转 带权周作业号 时间 时间 时间 时间 时间 转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0 平均周转时间 T=2.8 带权平均周转时间 W=5.25
2）按短作业优先的调度算法，其调度顺序为1、4、3、2、 提交 执行 开始 完成 周转 带权周作业号 时间 时间 时间 时间 时间 转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.8 13.8 3.6 3.6 3 10.4 0.5 12.3 12.8 2.4 4.8 4 10.5 0.3 12.0 12.3 1.8 6.0 平均周转时间 T=2.45 带权平均周转时间 W=3.85
1、假设有三个作业，它们的进入时间及估计运行时间如下：
作业号 进入时刻 估计运行时间 1 10：00 60分钟 2 10：10 60分钟 3 10：25 15分钟 在单道批处理方式下，采用先来先服务算法和最短作业优先算法进行作业调度。请给出它们的调度顺序，并分别计算出作业平均周转时间和带权平均周转时间。请对计算结果进行解释。 答：（1）先来先服务算法的调度顺序：1->2->3
60?110?110?93.3
360/60?110/60?110/15?3.37 带权平均周转时间：T?3 作业平均周转时间：T? （2）最短作业优先算法的调度顺序：1->3->2 作业平均周转时间：T?60?50?125?78.3
3 带权平均周转时间：T?60/60?50/15?125/60?2.14
32、有一个两道的批处理操作系统，作业调度采用最短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，有如下的作业序列：
作业 进入时间 估计运行时间 优先数 JOB1 10：00 40分钟 5 JOB2 10：20 30分钟 3 JOB3 10：30 50分钟 4 JOB4 10：50 20分钟 6 其中优先数数值越小优先级越高。
（1）列出所有作业进入内存时间及运行结束时间 （2）计算作业平均周转时间和带权平均周转时间 作业 JOB1 进入输入井时间 10：00 进入内存时间 10：00 运行时间 结束时间 周转时间 70 带权周转时间 7/4 10：00－10：11：10 20 10：50－11：10 10：20－10：10：50 50 11：10－12：12：00 00 12：00－12：12：20 20 JOB2 JOB3 JOB4 10：20 10：30 10：50 10：20 11：10 10：50 30 90 90 1 9/5 9/2 作业平均周转时间：T = 70 带权平均周转时间：T = 2.26
1.假设有一个多道程序设计系统，采用可变分区方式管理主存储器，且不能移动已在主存储器中的作业。若供用户使用的主存空间为200KB，系统配备5台磁带机，有一批作业见下表:
作业名号 进输入井时间 要求计算时间 需要主存量 申请磁带机数
A 8：30 40分钟 30KB 3台 B 8：50 25分钟 120KB 1台 C 9：00 35分钟 100KB 2台 D 9：05 20分钟 20KB 3台 E 9：10 10分钟 60KB 1台 该系统对磁带机采用静态分配，忽略外设工作时间和系统调度所花的时间。请分别写出采用
“先来先服务算法”和“计算时间最短者优先算法”选中作业执行的次序及它们的平均周转时间。
1．(1)对先来先服务算法:作业A和作业B首先被选中装入主存储器中。作业c到达输入井时，主存和磁带机都不能满足需求，只能等待。作业D到达输入井时，虽主存能满足要求，
但磁带机不够，只能等到作业A完成后才能装入主存；作业B和作业D执行时共占140KB主存，由于不能移动主存空间，所以两个30KB的主存空间无法合并供作业E使用。作业B完成后，作业C的资源要求得到满足，能装入主存。此时，剩余的50KB和30KB无法合并，所以对作业E内存仍无法满足要求，直到作业D结束，主存和磁带机都能满足作业E的要求。下表列出了各作业进输入井时间、装入主存的时间、作业开始执行时间、执行结束时间和周转时间。
作业名 进输入井时间 装入主存时间 开始执行时间 执行结束时间 周转时间 A 8：30 8：30 8：30 9：10 40分钟 B 8：50 8：50 9：10 9：35 45分钟 D 9：05 9：10 9：35 9：55 50分钟 C 9：00 9：35 9：55 10：30 90分钟 E 9：10 9：55 10：30 10：40 90分钟 由上表中看出,选中作业的次序为A，B，D，c，E，平均周转时间为：T＝(40+45+50+90+90)×1/5＝63(分钟)
(2)对计算时间短者优先算法:作业A和作业B进入输入井后都能依次被选中装入主存储器，而作业c进入时资源不够只能等待，作业A完成并释放3台磁带机后，作业C、D和E都已进入输入并，由于主存不能移动，虽作业E执行时间最短，但由于内存不够，只能等待，唯有作业D资源能满足装入主存。作业B完成后，作业c和E资源都得到满足，先选中执行时间短的作业E装入主存，作业c则要等到作业D完成才能装入主存。下表列出了作业顺序和各种时间.
作业名 进输入井时间 装入主存时间 开始执行时间 执行结束时间 周转时间 A 8：30 8：30 8：30 9：10 40分钟 B 8：50 8：50 9：10 9：35 45分钟 D 9：05 9：10 9：35 9：55 50分钟 E 9：10 9：35 9：55 10：05 55分钟 C 9：00 9：55 10：05 10：40 100分钟
由上表中看出,选中作业的次序为A，B，D，E，C，平均周转时间为：T＝(40+45+50+55+100)×1/5＝58(分钟)
1. 有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度
采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列，作业优先数即为进程优先数，优先数越小优先级越高：
作业名 J1 J2 J3 J4 到达时间 10 : 10 10 : 20 10 : 30 10 : 50 估计运行时间 20分钟 30分钟 25分钟 20分钟 优先数 5 3 4 6 列出所有作业进入内存时间及结束时间。 （1） 计算平均周转时间。
解：先作必要的分析（可在草稿纸上完成，分析过程不计分）：
10：10 J1被调入，开始运行
10：20 J2进入内存，因优先级高，开始运行
J1运行了10分钟，还剩10分钟，因优先级低，运行态变就绪态
10：30 J1继续就绪
J2运行了10分钟，还剩20分钟 J3到达，但不能被调入 10：50 J2运行结束，J4到达
调入短作业J4，但因J4优先级比J1低，J1开始继续运行 11：00 J1运行结束
J3被调入，因优先级高，开始运行 J4因优先级低，仍就绪 11：25 J3运行结束，J4开始运行 11：45 J4运行结束
（1）各个作业进入主存时间、结束时间和周转时间如下表所示：（6分）
作业名 J1 J2 J3 J4 提交时间 10：10 10：20 10：30 10：50 进入时间 10：10 10：20 11：00 10：50 结束时间 11：00 10：50 11：25 11：45 周转时间 50 30 55 55 （2）平均周转时间：（50+30+55+55）/4=47.5（min）
2. 有一个多道程序设计系统，采用不可移动的可变分区方式管理主存空间，设主存空间为
100K，采用最先适应分配算法分配主存，作业调度采用响应比高者优先算法，进程调度采用时间片轮转算法（即内存中的作业均分CPU时间），今有如下作业序列：
作业名 J1 J2 J3 J4 J5 提交时间 10 : 00 10 : 15 10 : 30 10 : 35 10 : 40 需要执行时间 40分钟 30分钟 20分钟 25分钟 15分钟 要求主存量 25K 60K 50K 18K 20K 假定所有作业都是计算型作业且忽略系统调度时间。回答下列问题： (1) 列表说明各个作业被装入主存的时间、完成时间和周转时间； (2) 写出各作业被调入主存的顺序； (3) 计算5个作业的平均周转时间。
解：先作必要的分析（可在草稿纸上完成，分析过程不计分）： 10：00 J1到达，被调入内存并开始运行，内存剩75KB 10：15 J2到达，被调入内存并开始与J1一起运行。J1运行了15分钟，还需执行25分
钟。内存剩15KB
10：30 J3到达，因内存不能满足，不被调入。J1、J2继续运行。 10：35 J4到达，因内存不能满足，不被调入。此时J1相当于已运行了15+10=25分钟，
还需执行15分钟；J2相当于已运行了10分钟，还需执行20分钟。
10：40 J5到达，因内存不能满足，不被调入。J1、J2继续运行。 11：05 J1运行结束，J2还需执行5分钟。内存中的2个空闲分区分别是25K和15K，
能满足J4或J5需求，但不能满足J3的需要。J4的响应比=1+30/25 =2.2；J5的响应比=1+25/15=2.67，J5被调入内存并与J2一起运行，内存中的空闲分区大小是5KB和15K。
11：15
11：35 11：55 12：10
J2运行结束，内存中的空闲分区是65KB和15K。J3 的响应比=1+45/20=3.25，J4的响应比=1+40/25=2.6，J3被调入内存与J5一起运行。内存中的空闲分区大小是15KB和15K。J3需执行20分钟，J5还需执行10分钟。
J5运行结束，J4调入内存运行。J3还需执行10分钟，J4还需执行25分钟。 J3运行结束 J4运行结束
答：（1）各个作业被装入主存的时间、完成时间和周转时间如下表所示：
作业名 J1 J2 J3 J4 J5 装入主存时间 10：00 10：15 11：15 11：35 11：05 作业完成时间 11：05 11：15 11：55 12：10 11：35 周转时间 65 60 85 95 55 （2）作业被调入主存的顺序为J1，J2，J5，J3，J4。
（3）平均周转时间=（65+60+85+95+55）/5=72（分钟）。
11. 有5个批处理作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分
别为10，6，2，4，8分钟，他们的优先数分别为1，2，3，4，5（1为最低优先数）。对下面的各种调度算法，分别计算作业的平均周期时间。 （1）最高优先级优先 （2）短作业优先
解：(1) 采用最高优先级优先调度算法，各进程开始运行的时间、完成时间以及周转时间如
下表：
进程 A B C D E 开始运行时间 20 14 12 8 0 完成时间 30 20 14 12 8 周转时间 30 20 14 12 8 平均周转时间为(30+20+14+12+8)/5=84/5=16.8(ms)
(2) 采用短作业优先调度算法，各进程开始运行的时间、完成时间以及周转时间如下表：
进程 A B C D E
开始运行时间 20 6 0 2 12 完成时间 30 12 2 6 20 周转时间 30 12 2 6 20 平均周转时间为(30+12+2+6+20)/5=70/5=14 (ms)
假设系统中有5个进程，它们的到达时间和服务时间见下表，忽略I/O以及其他开销时间，若按先来先服务（FCFS）和非抢占的短作业优先两种调度算法进行CPU调度，请给出各个进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。
进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
进程 A B C D E 平均 FCFS 完成时间 3 9 13 18 20 周转时间 3 7 9 12 12 8.6 带权周转时间 1.00 1.17 2.25 2.40 6.00 2.56 SPF(非完成时间 3 9 15 20 11 抢占) 周转时间 3 7 11 14 3 7.6 带权周转时间 1.00 1.17 1.75 2.80 1.50 1.84