内容发布更新时间 : 2024/5/4 22:44:39星期一 下面是文章的全部内容请认真阅读。

操作系统计算题答案

1.设某进程所需要的服务时间t=k?q,k为时间的个数,q为时间长度且为常数.当t为一定值时,令q→0,则有k→∞.从而服务时间为t的进程的响应时间T是t的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS和线性优先级调度方式SRR,其响应时间函数分别为:

t??(t)=T?????

rrT(t)=1?????

fcT(t)=

sr1 ??1?t????????????'?其中?=?1?ba???=r??

'取(?,?)=(50,100),分别改变r的值,计算

T(t),Tfc(t)和T(t),并画出其时间变化图.

rrsr

2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为

T(i=1,2,3),其相应任务的执行时间为

iC(i=1,2,3).计算说明当进程执行时间与周期

i比之和为0.7时,能否保证用户所要求的时限(2=1.266).

3

3.有5个批处理作业(A,B,C,D,E)几乎同时到达

一个计算中心,估计运行时间分别为2,4,6,8,10分钟,它们的优先数分别为1,2,3,4,5(数值小的优先级低),在使用最高优先级优先调度算法时,计算作业的平均周转时间.

解答：

1.对(?,?)=(50，100)

Trr(t)=t,Tfc(t)=1/50,Tsr(t)=1/50-(1-100t)/(100-50t)

r?0时，Tsr(t)?1/100+t r?1时, Tsr(t)?2t 图象如下：

y y y Tsr(t) (r=1) Trr(t) Tfc(t) 1/100+t 1/100

0 x 0 x 0 x

只有Tsr(t)受r值影响，且r值增大，Tsr(t)的斜率增大，y截距由1/100趋向0，服务时间也增加。

题目：

4.假定某页式管理系统,主存为64KB,分成16块,块号为0,1,2,3,4,??,15,设某作业有4页,其页号为0,1,2,3,被分别装入主存的2，4,1,6块,试问: