操作系统计算题答案_第1页
操作系统计算题答案_第2页
操作系统计算题答案_第3页
免费预览已结束,剩余15页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、1. 设某进程所需要的效劳时间t=k q,k为时间的个数,q为时间长度且为常数当t为一定值时,令0,那么有ks .从而效劳时间为t的进程的响应时间 T是t的连续函数.对应于 时间片调度方式RR,先来先效劳方式FCFS和线性优先级调度方式 SRR其响应时间函数分别 为:3)= tT)=1Tsr (t)=其中=1 ba=r取(,)=(50,100),分别改变r的值,计算T rr (t), Tfc(t)和Tsr® 并画出其时间变化2. 对实时系统的频率单调调度算法,对于由3个周期组成的实时任务序列,设每个周期为丁川=1,2,3),其相应任务的执行时间为Ci (i=1,2,3).计算说明当进

2、程执行时间与周期比之和为0.7时,能否保证用户所要求的时限 (3 2 =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,T sr(t)=1/50-(1-100t)/(100-50t)r 0 时,Tsr(t)1/100+tr 1 时,T sr(t) 2t也增加。题目,15,设某作业有44. 假定某页式管理系统,主存为64

3、KB,分成16块,块号为0,1,2,3,4, 页,其页号为0,123,被分别装入主存的2, 4,1,6块,试问:(1) 该作业的总长度是多少字节?(按十进)(2) 写出该作业每一页在主存中的起始地址假设给出逻辑地址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. 有一只铁笼子,每

4、次只能放入一只动物,猎人向笼中放入老虎,农民向笼中放入羊,野生动 物园等待取笼中的老虎,饭店等待取笼中的羊,试用P.V操作写出能同步执行的程序.解答:4KB。故作业长 4KB 4=16KB块号4. 解:(1)每块长度=64KB/16=4KB 于是由题目可知,每页也是 页表为 页号26第0页在主存中的起始地址为第1页在主存中的起始地址为第2页在主存中的起始地址为第3页在主存中的起始地址为 逻辑地址0,100的存地址为4K4K4K4K4K2=8K4=16K1=4K6=24K2+100=8192+100=82924+50=16384+50=16434逻辑地址1,50的存地址为4K逻辑地址2,0的存地

5、址为4K 1+0=4096逻辑地址3,60的存地址为 4K 6+60=24576+60=246365. 解:(1)采用先进先出(FIFO)淘汰算法的页面调度过程如下:存中页面 1111234111255存中页面222341222533存中页面33 4 1 2 5 5 5 3 4 4请求页号123412512345缺页缺缺缺缺缺缺缺缺缺(2)采用最近最少使用(LRU)淘汰算法的页面调度过程如下:存中页面 1111234125123存中页面222341251234存中页面33 4 1 2 5 1 2 3 4 5请求页号123412512345缺页 缺缺缺缺缺缺缺故缺页中断10次缺缺缺6. 解:这是

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答案到此就可以了,但如果要编程,可编程如下:beginS, S 1, S 2:Semaphore;S:=1;S i:=0;S 2:=0;cobegi nprocess hun terbeginrepeathave a tigerP(S)put a tigerV(S)foreverendprocess peasa ntbeginrepeathave a

7、goatP(S)put a goatV(S2)foreverendprocess hotelbeginrepeatP(S2)get a goatV(S)eat a goatforeverendprocess zoobeginrepeatP(S) get a tigerV(S) get a tiger forever end cobegi n end题目7.设某进程所需要的效劳时间t=k q,k为时间片的个数,q为时间长度且为常数当t为一定值时,令0,那么有ks .从而效劳时间为t的进程的响应时间 T是t的连续函数.对应 于时间调度方式RR先来先效劳方式 FCFS和线性优先级调度方式 SRR其响

8、应时间函数分别 为:Trr (t)=tT fc(t)=1Tsr (t)=/1 V '其中'=1 ba =r取(,)=(80,100),分别改变r的值,计算trr(t), t fc(t)和Tsr(t),并画出其时间变化图8. 对实时系统的频率单调调度算法,对于由4个周期组成的实时任务序列,设每个周期为T i (i=1,2,3, 4),其相应任务的执行时间为Ci(i=1,2,3, 4).计算说明当进程执行时间与1周期比之的和为0.7时,能否保证用户所要求的时限。(21 =1.189).43.有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6

9、,8,10 分钟,在使用时间片轮转作法时间片为 2分钟,计算作业的平均周转时间 解答:r0 时,Tsr(t)r1 时,T sr(t)7. Trr (t)=5t,T fc(t)=1/20,T sr(t)=1/20-(1-100t)/(100-80t)1/25+t5t5t afc(t)=1/204 / 16yT1/250 x0* x 0x*Tsr(t)的斜率随r增大而增大,y截距有1/250,效劳时间增加。1/4&解:Ci/T 1+C2/T2+C3/T 3+C4/T 4=0.7<4(2-1)=0.756能保证用户所要求的时限3.解:先作如下分析0分钟ABCDE到 达A运行BCDE等待

10、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.3O平均周转时间T=1/5(2+12+20+26+30)=18(mi n)题目9某段式存储管理系统中,有一作业的段表如下表所示,求逻辑地址0, 65 , 1 , 55,2 , 90 , 3 , 20对应的主存地址按

11、十进制。其中方括号中的第一个元素为段号,第二 个元素的段地址。020060001 5085002 100100003 1501 10.有一矩阵:VAR ARRAY1100, 1 100 OF integer ;按先行后列次序存储。在一个虚存系统中,采用LRU最近最少使用淘汰算法,一个进程有3页存空间,每页可以存放200个整数。其中第一页存放程序,且假定程序已经在存。程序A:FOR i : =1 TO 100 DOFOR J : =1 TO 100 DOAi , j : =0程序B:FOR J =1 T O100 DOFOR i : =1TO100 DOAi , j : =0;程序B:FOR J

12、 =1 TO 100 DOFOR i : =1 TO 100 DOAi , j : =0;分别就程序A和B的执行顺序过程计算缺页次数。11 设m为同类资源数,n为系统中并发进程数, W为每个进程所需的资源数。请分析如下 表所示情况中系统会出现死锁的是哪一个,把结果填在表末状态栏中。mnW状态1431242234324423解答:9. 解:逻辑地址0,65,对应的主存地址为 600+65=665。逻辑地址1,55,因为段地址超过段长,所以产生段地址越界中断。逻辑地址2,90,对应的主存地址为1000+90=1090。逻辑地址3,20,因状态为1,即该段在辅存中,故产生缺段中断。10. 解:二行存

13、一页。故:A程序按行访问,每二行访问完后缺一次页,故100行只有50次缺页。B程序按列访问,每格列完成后,按行访问,所以每列中有 50次缺页。而100列,故有 5000缺页。 A程序有50次缺页。B程序故有5000缺页。11. 显然(1) 3个进程中只各申请 1个资源。不会死锁。(2) 2个进程,各申请2个资源,4个资源可满足,不会死锁。(3) 3个进程,各申请2个资源,4个资源至少有1个进程可满足,其余 2进程阻塞。 这一个运行完释放 2个资源,其余进程均可满足。故不会死锁。将会阻塞但不会死锁填入表 中。(4) 2个进程,各申请3个资源,共4个资源。假设2个进程各分配2个资源,那么会死锁。

14、假设2个进程1个分配3个资源,1个分1个资源,那么不会死锁,故可能会死锁。题目12假定一磁盘有 200个柱面,编号为 0199,当前存取臂的位置在 143号柱面上,假设 刚刚完成了 125号柱面的效劳请求,如果存在以下的请求系列:86,147,91,177,94,150,102, 175, 130。那么为完成上述算法使用双向扫描算法时存取臂移动的总量是多少?并写 出存取臂移动的顺序。13. 对实时系统的频率单调调度算法,对于由5个周期组成的实时任务序列,设每个周期为T i (i=1,2,3, 4, 5),其相应任务的执行时间为Cj(i=1,2,3, 4, 5).计算说明当进程执行1时间与周期比

15、之和为0.7时,能否保证所要求的时限(2塔=1.148).14. 有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计运行时间分别为2,4,6,8,10 分钟,假设作业到达的顺序为CDBEA采用先来先效劳 FCFS算法,计算作业的平均周转时间.解:12. 解:顺序:147, 150, 175, 177, 130, 102, 94, 91, 86移动量:199-143+ 199-86=56+113=16913. 解:C/T1+G/T2+C3/T3+G/T4+G/T5=0.7<5(2 -1)=0.74能保证用户所要求的时限。14.:解:0分钟C运行DBEA等待6分钟C完成D运

16、行BEA等 待14分钟D完成B运行EA等待18分钟B完成E运行A等待28分钟E完成A运行30分钟A完成 T=1/56+14+18+28+30=19.2 min题目15在某请求分页式管理系统中,一个作业共有5页,作业执行时依次访问如下页面:1 , 4,3, 1 , 2, 5, 1, 4, 2, 1 , 4, 5,假设分给该作业的主存块数为3,当采用FIFO置换算法时,试求缺页中断次数与缺页率。16分析下面进程p和进程p2执行程序为什么不正确在程序中同等号说明会出错的地方与出错性质in side1 , in side2 ;inside1 : =false / * p1 不在临界区 * /insid

17、e2 : = false /* p2不在临界区 * /cobegi nprocedureP1beginwhile in side do begin * 等待 in side2 成为假 *end;inside1 : =true ;临界区;inside1 : =false ;end;procedureP2beginwhile in sidel do begi n inside2 : = true ;临界区;inside2 : =false ;*等待insidel 成为假*end;end; coend;17在一个盒子里,混装了数量一样的围棋白子和黑子。现要由进程pi和p2把白子和黑子分开。 p/东白

18、子,p2拣黑子,规定每个进程每次只拣一子,当一进程不在拣子时,不允许另一个进程去拣,当一进程拣了一子时,必须让另一进程接着去拣。试用P.V操作写出 这两个进程正确执行的程序解答:15 .解:存页面11 1 1 1 4 3 2 2 5 1 1 1 4存页面24 4 4 3 2 5 5 1 4 4 4 2存页面33 3 2 5 1 1 4 2 2 2 5页面1 4 3 1 2 5 14 2 1 4 5缺页缺缺缺缺缺缺缺缺缺缺页中断次数9次缺页率:9/12=75%16.如程序处箭头所示,P1或P2按箭头处插入会造成两进程P1和F2同时进入临界区。17.解:由规定,每进程每次只拣一子,且每次只能一进程

19、拣子,故两进程互斥进入,但 每进程拣一子后,另一进程必须进入拣子。那么其实是同步问题,故设置两信号量 S1、S2,如果先让P1拣白子,那么信号量初值 S1=1,S2=0,两并发进程程序如下:进程P1(S 1)拣一白子拣一黑子V(S2)V(S进程P2P(S 2)1)题目18假定一磁盘有 200个柱面,编号为 0199,当前存取位的位置在143号柱面上,假设刚刚完成了 130号柱面的效劳请求,如果存在以下的请求系列:86,147,91,177,94,150,102, 175,130。计算当采用电梯调度算法时存取臂移动的总量是多少?并写出存取臂移动 的顺序。19.设文件 SQRT由连续结构的定长记录

20、组成,每个记录长500字节,每个物理块长1000字节,物理结构为直接存取方式,试计算系统调用ReadSQRT 5, 1500的记录顺序,逻辑地址,相对块号,在辅存的存放地址,在存的存放地址。20有5个批处理作业A, B, C, D E,几乎同时到达一个计算中心,估计运行时间分别为2, 4, 6, 8, 10分钟,在使用最短作业优先调度算法时计算作业的平均周转时间。解:18. 解:移动顺序:147,150,175,177,130,102,94,91,86移动量:(177-143)+(177-86)=12519. 解:由于是第5个记录,记录号4,故逻辑地址2000,相对块号为2(物理块长1000字

21、节),辅存由操作系统放置故地址设计随便,可设为1000000,广义指令为将第5个记录调入 存15000处,故存地址为15000。20.解:0分钟A运行BCDE 等待2分钟A完成B运行 CDE等待6分钟B完成C运行 DE等待12分钟C完成D运行 E等待20分钟D完成E运行30分钟E完成:.T=1/5(2+6+12+20+30)=14(min)题目21. 某段式存储管理系统中,有一作业共4段。段号为0, 1, 2, 3,段表如下表所示:段号段长主存起始地址状态0500150001400260002120 13853800试计算逻辑地址0 , 45,1 , 50 , 2 , 60,3 , 90相应的

22、主存地址,当无法进展地址变换时,试说明产生何种中断方括号分别为段号和段地址,按十进制。22. 在一个请求分页系统中,假设系统分配给一个作业的物理块数为3,此作业的页面走向 为2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。试用FIFO和LRU最近最少使用算法分别计 算程序访问过程中所发生的缺页次数。23. 桌上有一只盘子,每次只能放入一个水果,进程p1向盘中放苹果,进程 p2向盘中放桔子,进程 p3取走盘中苹果,进程 p4取走盘中桔子。试用P, V操作写出它们能正确执行的程序。21. 0,45 相应的主存地址为 1500+45=15451,50相应的主存地址为 2600+

23、50=26502,60产生缺段中断3,90产生地址越界中断22. 解:采用FIFO淘汰算法的页面调度过程如下:存页面 1 2 2 2 2 3 1 5 5 2 2 4 3存页面 23 3 3 1 5 2 2 4 4 3 5存页面 31 5 2 4 4 3 3 5 2页面2 3 2 1 5 2 4 5 3 2 5 2缺页 缺缺缺缺缺缺 缺缺缺采用最近最少使用淘汰算法(LRU)的页面调度过程如下:存中页面1 2 2 3 3 2 1 5 5 2 4 3存中页面23 2 2 1 5 2 2 4 3 2存中页面31 5 2 4 4 3 2 5页面 2 3 2 1 5 2 4 5 3 2 5 2缺页缺缺 缺

24、缺 缺缺 缺 FIFO算法时缺页中断9次LRU算法时缺页中断 7次23.解:设信号量S的初值1,信号量的S1和S2初值均为0。程序如下:进程P2P(S)向盘中放桔子、P(S1)进程P3进程P4P(S '2)取盘中苹果取盘中桔子V(S)V(S)题目:24. 假定一磁盘有200个柱面,编号为0199,当前存取臂的位置在 143号柱面上,并刚刚 完成了 125号柱面的效劳请求,如果存在以下的请求序列:86, 147, 91 , 177, 94, 150,102, 175,130。计算采用单向扫描算法时,存取力臂移动的总量是多少?并写出存取力臂 移动的顺序。25. 对实时系统的频率单调调度算法

25、,对于由 6个周期组成的实时任务序列,设每个周期为T i=1,2,3,4,5,6,其相应任务的执行时间为C i=1,2,3,4,5,6,计算说明当进程执行时间与周期比之和为0.7时,能否保证用户所要求的时限。21/6 =1.12426.有一个具有两道作业的批处理系统,作业调度采用短作业优先调度算法,进程调度采用的优先数为根底的抢占式调度算法,有如下表的作业序列表中所列作业优先数即为进程优先数,数值越小,优先数越高(1) 列出所有作业进入存时间与完毕时间。(2) 计算平均周转时间。作业名到达时间估计运行时间优先数A10:0040分5B10:2030分3C10:3050分4D10:5020分6答案

26、;24、顺序:147,150,175,177,86,91,94,102,130移动量:(199-143)+130=186(不包括快速返回0磁道的移动量)1/625、 解:C/T1+G/T2+C3/T3+G/T4+G/T5+CT6=0.7<6(2 -1)=0.744(2)平均周转时间 题目:能保证用户所要求的时限。26、解:10:00 A到达作业调度调入存,进程调度调运行10:20 A运行20分钟尚余20分钟,由于优先级低,调为就绪B到达,调入系统,优先级高,调B运行10:20 A已等10分钟尚余20分钟,继续等待B已运行10分钟,尚余20分钟,继续运行C到达,优先级低,等待作业调度10:

27、50 A等待30分钟,余20分钟,由于优先级咼,进程调度调运仃B运行30分钟,完毕C等待,由于估计运行时间较长,仍未被调入存D到达,由于估计运行时间较短,调入存,优先级较A低,就绪11:10 A运行40分钟,完毕C等待30分钟,调入系统,优先级高,调运行D等待10分钟,优先级低,就绪12:00 C运行50分钟,完毕D等待60分钟,调运行12:20 D运行20分钟,完毕(1)各作业进入存时间如下表:作业名进入存时间完毕时间周转时间(分钟)A10:0011: 1070B10:2010: 5030C11:1012: 0090D10:5012: 2090T=1/4(70+30+90+90)=70(mi

28、 n)27. 什么是动态连接?用何种存分配方法可以实现这种连接技术?28. 纯分页系统和请求式分页系统的主要差异是什么?假定一个请求页式存储管理系统中,某作业J所涉与的页面依次为 3,2,1, 4,4,5,3,4,3,2,1,5。并主存中有3个可 供作业J使用的空白存储块块的大小与页面大小一样 ,试说明采用LRU算法进展页面置 换时,缺页中断的次数是多少?29. 设某公共汽车上,司机和售票员的活动分别是:司机:售票员:启动车辆上乘客正常行车关车门到站停车售票开车门下乘客在汽车不断地到站, 停车、行驶过程中,这两个活动有什么同步关系?用P,V操作编制同步程序。27、 动态就是指当程序运行到需要调

29、用一模块时,再去它。对于未使用的模块,就可以不必。 采用段式存分配方法可以实现这种技术。28、 解:主要差异在纯分页系统还是把作业全部调入主存,不能实现虚拟存储器。而请求分 页只把当前要访问的少数页调入存。可实现虚拟存储器。页面调度过程如下:存贝面13 3 3 2 2 14 5 5 4 32存页面22 2 1 1 45 3 4 3 21存页面31 4 4 53 4 3 2 15页面3 2 1 4 45 3 4 3 21 5缺页缺缺缺缺缺缺缺缺缺采用LRU淘汰算法,缺页中断次数为9次。29、解:设P1为司机进程,P2为售票员进程,信号量S表车开,S2表车停,假定汽车初始状态为停车状态,信号量初值

30、S:=O,S 2:=0.那么同步程序如下:进程Pi进程F2P(Si)启动车辆行车到站停车V(S2)开车门上乘客V(SP(S关车门1)2)下乘客题目30、 假定一磁盘有 200个柱面,编号为 0199,当前存取臂的位置在143号柱面上,刚完成125号柱面的效劳请求,如果存在以下的请求序列:86, 147, 91,177,94, 150,102,175,130。为完成上述请求,使用先来先效劳 FCFS算法时,写出存储臂移动的顺序,并 计算出存储臂移动的总量。31. 对实时系统的频率单调调度算法,对于由6个周期组成的实时任务序列,设每个周期为T i=1,2,3,4,5,6,其相应任务的执行时间为C

31、i=1,2,3,4,5,6,计算说明当进程执行时间与周期比之和为0.7时,能否保证用户所要求的时限。21/6 =1.12432有5个批处理作业A, B, C, D E,几乎同时到达一个计算中心,估计运行时间分别 为2, 4, 6, 8, 10分钟,在使用最短作业优先调度算法时计算作业的平均周转时间。解答:30、 假定一磁盘有 200个柱面,编号为 0199,当前存取臂的位置在143号柱面上,刚完成125号柱面的效劳请求,如果存在以下的请求序列:86, 147, 91, 177, 94, 150, 102,175, 130。为完成上述请求,使用先来先效劳 FCFS算法时,写出存储臂移动的顺序,并

32、 计算出存储臂移动的总量。解:顺序:86, 147, 91, 177, 94, 150, 102, 175, 130移动量:57+61+56+86+83+56+48+73+45=56531. 对实时系统的频率单调调度算法,对于由6个周期组成的实时任务序列,设每个周期为T i=1,2,3,4,5,6,其相应任务的执行时间为C i=1,2,3,4,5,6,计算说明当进程执行时间与周期比之和为0.7时,能否保证用户所要求的时限。21/6=1.1241/6解:C/T 1+C2/T 2+c/T3+C/T4+G/T5+c/T6=0.7<6(2-1)=0.744能保证用户所要求的时限32有5个批处理作

33、业A, B, C, D E,几乎同时到达一个计算中心,估计运行时间分别 为2, 4, 6, 8, 10分钟,在使用最短作业优先调度算法时计算作业的平均周转时间。解:0分钟A运行BCDE等待2分钟A完成B 运行CDE等待6分钟B完成C运行DE等待12分钟C完成 D运行E 等待20分钟D完成 E运行30分钟E完成 T=1/5(2+6+12+20+30)=14(mi n)题目33. 写出以下程序的可能执行结果,并给出分析原因#in clude<stdio.h>Ma in ()In t p1,p2;While(p1=fork()=-1)If (p 仁0)Putchar( b');E

34、lseWhile(p2=fork()=-1);lf(p2=0)Putchar( c');Else putchar( a');答:这是一个多进程异步、并发执行的过程,执行结果可能是bca,bac,cab,cba34. 纯分页系统和请求式分页系统的主要差异是什么?假定一个请求页式存储管理系统中,某作业J所涉与的页面依次为3,2,1,4,4,5,3,4, 3,2,1,5。并主存中有3个可,试说明采用FIFO算法进展页面置供作业J使用的空白存储块块的大小与页面大小一样 换时,缺页中断的次数是多少?解:主要差异在纯分页系统还是把作业全部调入主存, 把当前要访问的少数页调入存。可实现虚拟存

35、储器。解:主要差异在纯分页系统还是把作业全部调入主存, 只把当前要访问的少数页调入存。可实现虚拟存储器。页面调度过程如下:存页面 13 3 3 4 4 4 4 4 4 2 2 2存页面 22 2 2 2 5 5 5 5 5 1 1存页面 31 1 1 1 3 3 3 3 3 5页面 3 2 1 4 4 5 3 4 3 2 1 5缺页 缺缺缺缺缺缺不能实现虚拟存储器。而请求分页只不能实现虚拟存储器。而请求分页缺缺缺采用FIFO淘汰算法,缺页中断次数为9次35.桌上有一只盘子,每次只能放入一个物体,进程P1向盘中放圆球,进程 p2向盘中放圆环,进程 p3取走盘中圆球,进程 p4取走盘中圆环。试用P

36、,V操作写出它们能正确执行的程序。解:设信号量S的初值1,信号量的S和S2初值均为0。程序如下:进程P1进程P2 P(S)向盘中放圆球V(S 1)V(S2)进程P3厂P(S1)取盘中圆球取盘中圆环P(SV(S)V(S)36.假设有4道作业,它们的提交时刻与执行时间由下表给出:作业号提交时刻时执行时间小时110:002210:201310:400.5410:500.3计算在单道环境下,采用先来先效劳FCFS调度算法时的平均周转时间和平均带权周转时间。 解:调度顺序如下:提交完成执行等待周转带权周转1作业110:0012:002022/2=12作业210:2013:0011.72.72.7/1=2

37、.73作业310:4013:300.52+5/6=2.83.3 3.3/0.5=6.64作业410:5013:480.33-1/30=2.973.27 3.27/0.3=10.9平均带权周转时间=1/4(1+2.7+6.6+10.9)=5.337. 设文件SQR由连续结构的定长记录组成,每个记录长500字节,每个物理块长 1000字节,物理结构为直接存取方式,试计算系统调用ReadSQRT 5, 1500丨的记录顺序,逻辑地址,相对块号,在辅存的存放地址,在存的存放地址。解:由于是第5个记录,记录号4,故逻辑地址2000,相对块号为2(物理块长1000字节),辅存 由操作系统放置故地址设计随便,可设为1000000,广义指令为将第 5个记录调入存15000 处,故存地址为1500038. 对实时系

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论