《操作系统》试题库综合题VIP免费

１ 1、 设有三个进程，它们的提交时间及运行时间如下表，若采用短进程优先调度策略，试给出进程串行运行时的调度次序及平均周转时间。 作业 提交时间 运行时间 J1 0 4 J2 2 8 J3 3 5 答： 进程 提交时间 开始时间 完成时间 周转时间 J1 0 0 4 4 J2 2 9 17 15 J3 3 4 9 6 平均周转时间＝(4＋15＋6)/3＝25/3＝8.33 各进程的调度次序： J1，J3，J2 2、 设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行时的调度次序及平均周转时间。 (8分) 作 业 提交时间(单位：基本时间单位) 运行时间(单位：基本时间单位) J1 J2 J3 0 2 3 7 4 5 作业 提交时间 开始时间 完成时间 周转时间 J1 0 0 7 7 J2 2 7 11 4 J3 3 11 16 13 平均周转时间＝(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） 系统此时的平均带权周转时间； 解答: 作业 作业到达时间 运行时间 完成时间 周转时间 带权周转时间 A 0 11 11 11 1 B 1 6 17 16 2.67 C 2 2 19 17 8.5 D 3 1 20 17 17 平均周转时间 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) 轮转法运行进度表： P1 P2 P3 p4 P5 P1 P5 P1 P5 P1 0 2 3 5 6 8 10 12 14 15 19 非剥夺优先级调度法运行进度表： P4 P1 P3 P5 P2 0 1 11 13 18 19 (2) 轮转法周转时间和等待时间: 作业 运行时间（小时） 周转时间(小时) 等待时间(小时) 1 10 19 0+6+2+1=9 2 1 3 2 ３ 3 2 5 3 4 1 6 5 5 5 15 6+2+2=10 非 剥 夺 优...