操作系统应用题及答案.pdf

》》》》》》备考资料word版——2024年最新整理《《《《《《

作作业业进进入入系系统统时时间间估估计计运运行行时时间间//分分钟钟开开作始始业时时间间进入系结结统束束时时时间间间估计周周运转转行时时时间间//间分分/分钟钟钟

作业运行时间作业开始执行时间运行时结间束时间周转时间优先带级权周转时间

1188::00004400881::00008:0880::4400444000

1101110111021

2288::22003300882::45208:2990::2120563200

3321141411311/3

3388::33001122983::41008:3980::2522251222

442499::00003141188318994::2227169:0990::445054441508

5599::110055995::24209:1990::245731557

作作业业平平均均周周转转时时间间TT3437..24（（分分钟钟））

兰州大学期末考试

应用题

1.假定在单CPU条件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间

单位）

（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

（2）对于上述算法，求各个作业的周转时间、带权周转时间？并求出平均周转时间以及平

均带权周转时间是多少？

答：（1）作业1作业3作业2

132

1111418

（2）周转时间：作业1：10作业2：16作业3：11

平均周转时间：（10＋16＋11）/3＝37/3

带权周转时间：作业1：1作业2：4作业3：11/3

平均带权周转时间：26/9

上述题目也可这样求：

平均周转时间为：（10+11+16）/337/312.3

平均带权周转时间为：(1+11/3+4)/326/92.89

若将该题改为短作业优先（非抢占式）结果一样。

2.假定在单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如下表所

示：

(1)如果应用先来先服务的作业调度算法，试将下面表格填写完整。

（2）如果应用最短作业优先的作业调度算法，试将下面表格填写完整。

实际执行序列为：13254

3.有4个进程P1、P2、P3、P4，它们进入系统的时刻和要求的运行时间如下表所示：

进程进入时刻要求运行时间

P10.0003

P21.0016

P34.0014

》》》》》》备考资料word版——2024年最新整理《《《《《《

P46.0012

（1）画图分别说明，系统采用先来先服务和短进程优