操作系统计算题答案.doc

1.设某进程所需要的服务时间t=kq,k为时间的个数,q为时间长度且为常数.当t为一定值时,令q→0,则有k→∞.从而服务时间为t的进程的响应时间T是t的连续函数.对应于时间片调度方式RR,先来先服务方式FCFS和线性优先级调度方式SRR,其响应时间函数分别为: (t)= (t)= (t)= 其中==r 取()=(50,100),分别改变r的值,计算(t),(t)和(t),并画出其时间变化图. 2.对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为(i=1,2,3),其相应任务的执行时间为(i=1,2,3).计算说明当进程执行时间与周期比之和为0.7时,能否保证用户所要求的时限(=1.266). 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) 时，Tsr(t)1/100+t 时, 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块,试问: (1)该作业的总长度是多少字节?(按十进) (2)写出该作业每一页在主存中的起始地址. (3)若给出逻辑地址[0,100],[1,50],[2,0],[3,60],请计算出相应的内存地址.(方括号内的第一个元素为页号,第二个元素为页内地址). 5.有一个虚存系统,某进程内存占了3页,开始时内存为空, 执行如下访问页号顺序后:1,2,3,4,1,2,5,1,2,3,4,5. (1).采用先进先出(FIFO)淘汰算法,缺页次数是多少? (2).采用最近最少使用(LRU)淘汰算法,缺页次数是多少? 6.有一只铁笼子,每次只能放入一只动物,猎人向笼中放入老虎,农民向笼中放入羊,野生动物园等待取笼中的老虎,饭店等待取笼中的羊,试用P.V操作写出能同步执行的程序. 解答： 4.解：(1)每块长度=64KB/16=4KB 于是由题目可知，每页也是4KB。故作业长4KB4=16KB (2)页表为 页号 块号 0 2 1 4 2 1 3 6 第0页在主存中的起始地址为4K2=8K 第1页在主存中的起始地址为4K4=16K 第2页在主存中的起始地址为4K1=4K 第3页在主存中的起始地址为4K6=24K (3)逻辑地址[0，100]的内存地址为4K2+100=8192+100=8292 逻辑地址[1，50]的内存地址为4K4+50=16384+50=16434 逻辑地址[2，0]的内存地址为4K1+0=4096 逻辑地址[3，60]的内存地址为4K6+60=24576+60=24636 5.解：(1)采用先进先出(FIFO)淘汰算法的页面调度过程如下: 内存中页面1 1 1 1 2 3 4 1 1 1 2 5 5 内存中页面2 2 2 3 4 1 2 2 2 5 3 3 内存中页面3 3 4 1 2 5 5 5 3 4 4 请求页号 1 2 3 4 1 2 5 1 2 3 4 5 缺页 缺 缺 缺 缺 缺