文档介绍：设某进程所需要的服务时间t=kxq,k为时间的个数,q为时间长度且为常数当t为一定 值时，令q-O, 间片调度方式RR,先来先服务方式FCFS和线性优先级调度方式SRR,(S1) P(S2)
放入虎 放入羊 取老虎 取羊
V(S1) V(S2) v(s) v(s)
信号量初值：S=l, Si=0, S2=0
答案到此就可以了，但如果要编程，可编程如下： begin
S, Si, S2： Semaphore;
S:=l;Si：=0;S2：=0;
cobegin
process hunter begin
repeat
have a tiger
P(S)
put a tiger
VS)
forever
end
process peasant
begin
repeat
have a goat
P(S)
put a goat
V(S2) forever end
process hotel begin repeat
P(S2)
get a goat
V(s)
eat a goat forever
end
process zoo begin repeat
P(S1)
get a tiger
V(s)
get a tiger forever end
cobegin
end
题目：
设某进程所需要的服务时间t=kxq, k为时间片的个数, 定值时，令q-o,则有k- 时间调度方式RR,先来先服务方式FCFS和线性优先级调度方式SRR,其响应时间函数分别为:
其中)= (1 —%)x4=rx4
取(2,//)-(80, 100),分别改变r的值，计算(t), Tjc (t)和(t)，并画出其时间变化 图.
对实时系统的频率单调调度算法,对于由4个周期组成的实时任务序列，设每个周期为
「(i=l，2, 3, 4),其相应任务的执行时间为C,(i=l，2, 3, 4).计算说明当进程执行时间与 ,能否保证用户所要求的时限」2| ”89).
(A, B, C, D, E)几乎同时到达一个计算中心，估计运行时间分别为
2, 4, 6, 8,10分钟，在使用时间片轮转作法(时间片为2分钟)，计算作业的平均周转时间.
解答：
Trr(t) =5t, Tfc(t) =1/20, Tsr(t)=l/20-(l-100t)/(100-80t)
rrO时,Lr(t) Tl/25+t
rTl时，T*(t)r5t
图象如下：
o 如 o x~cr* x
Tsr（t）的斜率随r增大而增大,y截距有1/25T0,服务时间增加。
解：Ci/Ti+C2/T2+C3/T3+C4/T4=0. 7<4（21/4-l）=0. 756
能保证用户所要求的时限
：先作如下分析
0
（分钟）
ABCDE到达
A
运行
BCDE等待
2
（分钟）
A结束
B
运行
CDE等待
4
（分钟）
C运行
BDE
等待
6
（分钟）
D运行
BCE
等待
8
（分钟）
E运行
BCD
等待
10
（分钟）
B运行
CDE
等待
12
（分钟）
B结束
C
运行
DE 等待
14
（分钟）
D运行
CE
等待
16
（分钟）
E运行
CD
等待
18
（分钟）
C运行
DE
等待
20
（分钟）
C结束
D
运行
E 等待
22
（分钟）
E运行
D
等待
24
（分钟）
D运行
E
等待
26
（分钟）
D结束
E
运行
30
（分钟）
E结束
因从0开始，故周转时间A. 2, B. 12, C. 20, D. 26, E. 30
平均周转时间 T=l/5 （2+12+20+26+30） =18（min）
题目：
某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址[0, 65], [1, 55], [2, 90], [3, 20]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二 个元素的段内地址。）
0
200
600
0
1
50
850
0
2
100
1000
0
3
150
—
1
有一矩阵：
VAR： ARRAY[1…100, 1---100] OF integer；
按先行后列次序存储。
在一个