Question

操作系统问题

1.有一组作业，它们的提交时间及运行时间如下
作业号 进入时间运行时间
A 8．00 2．00
B 8．50 0．50
C 9．00 0．10
D 9．50 0．20
采用先来先服务和短作业优先调度算法，作业的执行顺序是什么，并计算每种调度算法的平均周转时间和带权周转时间。

2. 某系统有R1、R2、R3和R4共四种资源，在T0时刻P0、P1、P1、P3和P4这5个进程对资源的占有和需求情况及可用资源数见下表。
allocation(已分配资源) need(还需要资源数量) Available(剩余资源数)
R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4
P0 0 0 3 2 0 0 1 2 1 6 2 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
⑴该状态是否安全
⑵如果此时P2发出资源请求向量Request(1，2，2，2)，为了保证系统的安全性，是否应该满足P2进程的请求？（6分）

Answer 1

1.
【先来先服务】
作业执行顺序：A、B、C、D
平均周转时间：t=1.725
带权周转时间：t=7.125
【短作业优先】
作业执行顺序：C、D、B、A
平均周转时间：t=1.55
带权周转时间：t=5.15
时间的位数保留看你自己了，一般是整数。
2.
【1】安全，因为存在安全序列<P0，P3，P1，P2，P4>；(安全序列有多个，只要证明存在一个即安全)
【2】不应该满足，否则不存在安全序列。
————————————————————————————————————
多说一句哈，一般情况下，这两个题是OS必考送分内容，LZ自己还是多注意一下吧。