《操作系统》试题库-综合题.pdf

《操作系统》试题库-综合题--第1页

学而不思则惘，思而不学则殆

1、设有三个进程，它们的提交时间及运行时间如下表，若采用短进程优先调度策略，试给出进程串行运行时的

调度次序及平均周转时间。

作业提交时间运行时间

J104

J228

J335

答：

进程提交时间开始时间完成时间周转时间

J10044

J2291715

J33496

平均周转时间＝(4＋15＋6)/3＝25/3＝8.33

各进程的调度次序：J1，J3，J2

2、设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行

时的调度次序及平均周转时间。(8分)

作业提交时间(单位：基本时间单位)运行时间(单位：基本时间单位)

J107

J224

J335

作业提交时间开始时间完成时间周转时间

J10077

J227114

J33111613

平均周转时间＝(7＋9＋13)/3＝29/3＝9.67(4分)

各作业的调度次序：

(3分)

3、假定在单CPU条件下，有A，B，C，D四个作业依次到达（后面的作业依次比前一作业迟到一个时间单位）。

四个作业分别需要运行11，6，2和1个时间单位，如果系统采用FCFS的调度算法，请计算：

（1）各作业的周转时间

（2）系统此时的平均周转时间；

（3）各作业的带权周转时间；

（4）系统此时的平均带权周转时间；

解答:

作业作业到达时间运行时间完成时间周转时间带权周转时间

A01111111

B1617162.67

C2219178.5

D31201717

平均周转时间T=15.25

平均带权周转时间W=7.29

4、假设在单处理机上有五个（1,2,3,4,5）进程争夺运行，其运行时间分别为10、1、2、1、5（秒），其优先

级分别为4、1、3、5、2；在某时刻这五个进程按照1,2,3,4,5的顺序同时到达。试回答：

(1)给出这些进程分别使用轮转法（时间片为2秒）、非剥夺优先级调度法时的运行进度表。

(2)在上述各算法的调度下每个进程的周转时间和等待时间为多少？

解答：

(1)轮转法运行进度表：

P1P2P3p4P5P1P5P1P5P1

《操作系统》试题库-综合题--第1页

《操作系统》试题库-综合题--第2页

学而不思则惘，思而不学则殆

023568101214