大学操作系统原理期末考试题库题库含答案详解【巩固】.docxVIP

大学操作系统原理期末考试题库题库含答案详解【巩固】

1.在进程调度中，假设系统有3个作业，其到达时间和服务时间如下表所示，采用非抢占式短作业优先（SJF）调度算法时的平均周转时间最接近以下哪个值？

作业|到达时间(ms)|服务时间(ms)

1|0|2

2|1|1

3|3|3

A.2.33ms

B.3.00ms

C.4.67ms

D.5.00ms

【答案】：A

解析：非抢占式SJF调度算法按到达时间优先选择剩余服务时间最短的作业。初始时刻0，仅作业1到达，执行作业1（服务时间2ms），完成时间0+2=2ms。此时作业2已到达（到达时间1ms），服务时间1ms，作业3未到达（到达时间3ms），因此执行作业2，完成时间2+1=3ms。最后执行作业3，服务时间3ms，完成时间3+3=6ms。各作业周转时间：作业1为2-0=2ms，作业2为3-1=2ms，作业3为6-3=3ms。平均周转时间=(2+2+3)/3=7/3≈2.33ms。A选项正确；B选项混淆了完成时间与周转时间的计算；C选项错误计算了FCFS算法的平均周转时间（若按FCFS顺序1→2→3，平均为(2+1+3)/3=2ms）；D选项无合理依据。

2.下列哪种方法属于死锁预防策略？

A.资源有序分配法

B.银行家算法

C.允许资源抢占

D.资源按申请顺序分配

【答案】：A

解析：