计算机学科专业基础综合828,2017年内蒙古科技大学信息工程学院408计算机学科专业基础综合之计算机操作系统考研导师圈点必考题汇编...

一、应用题

1． 一单道批处理系统中，有如下四个作业，并采用短作业优先调度算法，试计算作业的平均周转时间和平均带权周转时间。 (单位：小时)

【答案】7点时作业1先运行；

平均周转时间

为

小时 小时平均带权周转时间

为

【解析】作业平均周转时间和作业带权周转时间按下列公式计算。

作业平均周转时间

作业平均周转时间可用来衡量不同调度算法对同一作业流的调度性能。作业平均周转时间T 的公式为：

是作业的完成时间减去作业的提交时间。平均带权周转时间

作业i

的带权周转时间是作业i

的周转时间与作业i

的实际运行时间之比，

即

而作业平均带权周转时间W 的公式为：

2． 已知T0时刻系统资源分配情况如下表所示。T0时刻系统资源分配表

(1)判断系统当前状态是否是死锁状态？

(2)P2进程发出请求向量Request2[l, 0，1], 系统能把资源分给它吗？

(3)若在P2进程申请资源后，P3进程发出请求向量Request3[0, 0, 1], 系统能把资源分给它吗？

【答案】(1)①初始化，令Work=Available，Finish 列全为false 。

系统资源初始化分配表

②因为将资源分配给P2进程，同时标记FiniSh[2]为true 。P2进程使用完后将

系统将资源分配给P2进程

它所占用的全部资源释放。此时系统资源分配情况如下表所示。

因为将资源分配给P3进程，同时标记FiniSh[3]为true 。P3进程使用完后将它所

系统将资源分配给P2进程 占用的全部资源释放，此时系统资源分配情况如下表所示。

因为将资源分配给P4进程，同时标记FiniSh[4]为true 。P4进程使用完后将它

系统将资源分配给P4进程

所占用的全部资源释放，此时系统资源分配情况如下表所示。

因为将资源分配给P1进程，同时标记FiniSh[l]为trae^PUt程使用完后将^所占

系统将资源分配给P1进程

用的全部资源释放，此时系统资源分配情况如下表所示。

⑥此时Finish 列的所有项均为true , 故系统没有死锁。

⑵P2进程发出请求向量Request2[l，0, 1]，假定系统先将资源分配给P2进程。由第⑴题的解

，故系统可把资源分配给P2进程。题过程可以看出，此时系统存在一个安全序列(P2, P3, P4，P1)

(3)①在P2进程申请资源后，P3进程发出请求向量ReqUeSt3[0, 0, 1]，假定系统先将资源分配给P3进程。此时Available=(0，1, 0)。初始化，令Work=Available，Finish 列全为false 。

系统将资源分配给P3进程

②此时因为找不到

的进程，故系统处于不安全状态。因此不能将资源分配给P3。