《操作系统计算题答案》由会员分享，可在线阅读，更多相关《操作系统计算题答案（16页珍藏版）》请在金锄头文库上搜索。
1、 1.设某进程所需要的效劳时间t=kq,k为时间的个数,q为时间长度且为常数.当t为一定值时,令q0,那么有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
2、.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/1000 x 0 x 0 x只有Tsr(t)受r值影响，且r值增大，Tsr(t
3、)的斜率增大，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
4、)淘汰算法,缺页次数是多少?(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，10
5、0的存地址为4K2+100=8192+100=8292逻辑地址1，50的存地址为4K4+50=16384+50=16434逻辑地址2，0的存地址为4K1+0=4096逻辑地址3，60的存地址为4K6+60=24576+60=246365.解：(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 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺(2)采用最近最少使用(LRU)淘汰算法
6、的页面调度过程如下:存中页面1 1 1 1 2 3 4 1 2 5 1 2 3存中页面2 2 2 3 4 1 2 5 1 2 3 4存中页面3 3 4 1 2 5 1 2 3 4 5 请求页号 1 2 3 4 1 2 5 1 2 3 4 5 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺故缺页中断10次6.解：这是两个生产者和两个消费者共享只能存放一件产品的缓冲区，利用P.V操作编程如下：猎人进程 农民进程 动物园进程 饭店进程P(S) P(S) P(S1) P(S2) 放入虎 放入羊 取老虎 取羊V(S1) V(S2) V(S) V(S)信号量初值：S=1,S1=0,S2=0答案到此就可以了，
7、但如果要编程，可编程如下：beginS, S1, S2:Semaphore;S:=1;S1:=0;S2:=0;cobeginprocess hunterbegin repeathave a tigerP(S)put a tigerV(S1)foreverendprocess peasantbeginrepeathave a goatP(S)put a goatV(S2) foreverendprocess hotelbeginrepeatP(S2)get a goatV(S)eat a goatforeverendprocess zoobeginrepeatP(S1)get a tigerV(
8、S)get a tigerforeverend cobegin end题目：7.设某进程所需要的效劳时间t=kq,k为时间片的个数,q为时间长度且为常数.当t为一定值时,令q0,那么有k.从而效劳时间为t的进程的响应时间T是t的连续函数.对应于时间调度方式RR,先来先效劳方式FCFS和线性优先级调度方式SRR,其响应时间函数分别为:(t)=(t)=(t)=其中=r取()=(80,100),分别改变r的值,计算(t),(t)和(t),并画出其时间变化图.8.对实时系统的频率单调调度算法,对于由4个周期组成的实时任务序列,设每个周期为(i=1,2,3，4),其相应任务的执行时间为(i=1,2,3，
9、4).计算说明当进程执行时间与周期比之的和为0.7时,能否保证用户所要求的时限。(=1.189).3.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10分钟,在使用时间片轮转作法时间片为2分钟,计算作业的平均周转时间.解答：7.Trr(t)=5t,Tfc(t)=1/20,Tsr(t)=1/20-(1-100t)/(100-80t)时，Tsr(t)1/25+t时, Tsr(t)5t图象如下： y y y 5t Trr(t)=5t Tfc(t)=1/20 1/25+t 1/250 x 0 x 0 xTsr(t)的斜率随r增大而增大，y截距有1/2
10、50，效劳时间增加。8解：C1/T1+C2/T2+C3/T3+C4/T4=0.74(21/4-1)=0.756能保证用户所要求的时限3. 解：先作如下分析 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 运
11、行 E 等待 26分钟 D 完毕 E 运行 30分钟 E 完毕 因从0开场，故周转时间 A.2, B.12, C.20, D.26,E.30平均周转时间 T=1/5(2+12+20+26+30)=18(min) 题目：9某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址0，65，1，55，2，90，3，20对应的主存地址按十进制。其中方括号中的第一个元素为段号，第二个元素的段地址。0 200 600 01 50 850 02 100 1000 03 150 110有一矩阵：VAR：ARRAY1100，1100 OF integer；按先行后列次序存储。 在一个虚存系统中，采用LRU最近最少使用淘汰算法，一个进程有3页存空间，每页可以存放200个整数。其中第一页存放程序，且假定程序已经在存。程序A：FOR i：=1 TO 1
