中级软件设计师-1.操作系统(1).docx
《中级软件设计师-1.操作系统(1).docx》由会员分享,可在线阅读,更多相关《中级软件设计师-1.操作系统(1).docx(120页珍藏版)》请在课桌文档上搜索。
1、中级软件设计师-1.操作系统(1)单选题1.某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时可靠度为O。A. (I-Ri)(I-Rj)B. (1-(I-R)1)(I-(I-R)2)C. (I-Ri)+(I-R2)D. (I-(1-R3)+(I-(I-(I-Rz)正确答案:B参考解析:整个系统的可靠度计算,是两个并联系统串接而成,所以可靠度是(1-(I-R)3)(1-(I-R)2)。单选题2.内存按字节编址从B3000H到DABFFH的区域其存储容量为()。.123KBB. 159KBC. 163KBD. 194KB正确答案:B参考解析:内存按字节编址从B3000
2、H到DABFFH,一共有159个存储单元:DABFFH-B3000H+1.=27C00H=10O1.1.1.110000000000(二进制)=10O1.1.1.11K(二进制)=159K个存储单元由于本题是按字节编址,即每一个存储单元是一个字节,所以其存储容量为159KB单选题3.假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为15S,由缓冲区送至用户区的时间是5Us,在用户区内系统对每块数据的处理时间为1us,若用户需要将大小为10个磁盘块的Doc1.文件逐块从磁盘读入缓冲区,并送至用户区进行处理,那么采用单缓冲区需要花费的时间为()usA. 150B. 151C. 156D. 20
3、1正确答案:D参考解析:(15+5+1)+9*(15+5)=201所以是非死锁的所以是死锁的单选题4.在如下所示的进程资源图中OA.P1、P2、P3都是非阻塞节点,该图可以化简,B.P1、P2、P3都是阻塞节点,该图不可以化简,C.P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简,所以是死锁的D.P2是阻塞节点,P1.、P3是非阻塞节点,该图可以化简,所以是非死锁的正确答案:D参考解析:制答本题首先需要了解图所代表的含义。在图中RI与R2代表的是资源,P1-P3代表进程。从资源指向进程的箭头代表有资源分配给了进程,而从进程指向资源的箭头代表进程要申请这个资源(注:每个箭头只代表一个资源或
4、资源请求)。例如:RI一共有2个资源,并将这2个资源中的1个分给了P1.,另1个分给了P3,P2此时向R1.申请1个资源。下面开始分析阻塞点,所谓阻塞点就是从这个进程开始执行,会让程序陷入死锁,执行不了。1、尝试先执行P1.:P1.向R2申请1个资源,R2一共3个资源,己分配了2个,还剩余1个,所以他能满足PI的申请,给P1.分配资源。PI分配到资源之后可以执行完毕,并释放自己占用的所有资源。接下来的P2与P3都能执行完毕,所以PI是非阻塞点。2、尝试先执行P2:P2向R1.申请1个资源,R1.-共2个资源,并全部分配出去了,所以目前P2的资源申请无法被满足,既然无法被满足,自然不能执行,也就
5、是阻塞点了。3、尝试先执行P3:P3向R2申请1个资源,R2一共3个资源,已分配了2个,还剩余1个,所以他能满足P3的中请,给P3分配资源。P3分配到资源之后可以执行完毕,并释放自己占用的所有资源。接下来的P1.与P2都能执行完毕,所以P3是非阻塞点。单选题5.通常可以将计算机系统中执行一条指令的过程分为取指令,分析和执行指令3步。若取指令时间为4t,分析时间为2At。执行时间为3t,按顺序方式从头到尾执行完600条指令所需时间为(作答此空):若按照执行第i条,分析第i+1条,读取第i+2条重叠的流水线方式执行指令,则从头到尾执行完600条指令所需时间为OAt.A. 2405B. 3000C.
6、 3600D. 5400正确答案:D参考解析:按顺序方式需要执行完一条执行之后再执行卜.一条指令,执行1条执行所需的时间为4t+2t+3At=9AI,执行600条指令所需的时间为9At600=5400t若采用流水线方式,则处理过程如下图所示,可见执行完600条执行所需要的时间为4X600+2At+3At=2405Ato单选题6通常可以将计算机系统中执行一条指令的过程分为取指令,分析和执行指令3步。若取指令时间为4t,分析时间为2to执行时间为3At,按顺序方式从头到尾执行完600条指令所需时间为()t:若按照执行第i条,分析第i+1条,读取第i+2条重叠的流水线方式执行指令,则从头到尾执行完6
7、00条指令所需时间为(作答此空)toA. 2400B. 2405C. 3000D. 3009正确答案:B参考解析:加顺序方式需要执行完一条执行之后再执行下一条指令,执行1条执行所需的时间为4t+2t+3t=9t,执行600条指令所需的时间为9t600=5400t若采用流水线方式,则处理过程如下图所示,可见执行完600条执行所需要的时间为4X600*2t+3t=2405t。酒用FVii作按S1.iSfipi.K.P?.pa.F5RmHtfiB.*-85:1s三asi.52.S3.S41os5.Hts-ssrvmtt*t.ts.b处e分用石2J,1。处山分别菖24.f*Og处应介制菖(25单选题7
8、.作答第23空.V(S1.).P(SI)和V(S2)V(S3)BP(S1)、V(SD和V(S2)V(S3)C. V(S1.).V(S2)和P(SI)V(S3)D. P(S1)、V(S2)和V(S1.)V(S3)正确答案:A参考解析:本题考查操作系统中PV操作知识点。信号量是一个整型变量,根据控制对象的不同赋不同的值。信号量可分为两类。公用信号量:实现进程间的互斥,初值为资源的数目。私用信号量:实现进程间的同步,初值=0或某个整数。本题中PV操作顺序如下:BeginBeginP1.;V(S1.);end;题目中a处填写V(S1.);BeginP(S1.);P2;V(S2);V(S3);end:题
9、目中b处填写P(S1.),C处填写V(S2)和V(S3)BeginP(S2);P3;V(S4);end:题目中d处填写P(S2),e处填写V(S4)BeginP(S3):P4;V(S5):end:题目中f处填写P(S3),BeginP(S4);P(S5);P5;end;题目中g处填写P(S4)和P(S5)。得到本题选项。5P1.PJ.Z1.aPSr)断由图如下惭示,KWPff)5BW.n.PJ.N.PS并女植行的过律.11IS9-i851185tsi.S2.S3,S4DSS,且伍号Wsi65的5W0等干等.TB.bIoCtt应分Mf1.IC,4*Qr应分*WS.tf(jiK作答24空单选题J8
10、.AV(S2)和P(S4)B. P(S2)f(IV(S4)C. P(S2)和P(S4)D. V(S2)和V(S4)正确答案:B参考解析:采题考查操作系统中PV操作知识点。信号量是一个整型变量,根据控制对象的不同赋不同的值。信号量可分为两类。公用信号量:实现进程间的互斥,初值为资源的数目。私用信号量:实现进程间的同步,初值=0或某个整数。本题中PV操作顺序如下:BeginBeginPhV(S1.);end;题目中a处填写V(S1.);BeginP(S1.);P2;V(S2);V(S3);end;题目中b处填写P(S1.),C处填写V(S2)和V(S3)BeginP(S2);P3;V(S4);en
11、d:题目中d处填写P(S2),e处填写V(S4)BeginP(S3):P4;V(S5);end:题目中f处填写P(S3),BeginP(S4);P(S5);P5:end:题目中g处填写P(S4)和P(S5).得到本题选项。当UPhF2.PJ.WRPSEtJaTT将子RF*(inii3IP1.P2.PJ.NWF5MWWrK2fI.a*wf1.S个信0S1.SX5J.M55,自信号=39,的VrtE手.BTrhe的行gaPbit王渊M.cIOd处值WBM(27)*IOfttQWM(X)单选题9.作答26空AV(SI)和P(S2)V(S3)8. P(S1.)和V(S2)V(S3)CV(SD和V(S2
12、)V(S3)DP(S1.)和P(S2)V(S3)正确答案:B百网FVJtfTEiSKPI.PKPJ.MfO”片友!昉的E!,香黄5个值”S1.S2.S3.M1.OSJ.BOHI1.S7$的初W碑于.MrrrHJma行加KJb处应共y2),iodftswnin4IOfitGwaM(K)空A.P(S2)和P(S4)B.V(S2)ffP(S4)CP(S2)和Y(S4)D.V(S2)V(S4)正确答案:C参考解析:图中有五条箭线,因此需要设置五个信号量,按照从小到大的顺序分别是:P1-P2是SI,P2-P3是S2,P2-P4是S3,P3-*P4是S4,P4P5是S5o每个进程开始的时候执行P操作(P1
13、.没有P操作,只有V操作),结束的时候执行V操作,如P2开始的时候执行P(S1.)的操作,结束时执行V(S2)的操作。其他同理。ifi11F1.P2.FJ.P40PSf1.W1期E亍8用FV樽作拄裔造相PI.PKP3.ZIOPS丹麦加的过稽,育aIedS个f1.BM3.$2.SJ.MQS5,且(8号1SI9,的例8于8.InTrHi侬行gaKb世融测(:).CQ4SWM2n.WfttG5tWm5a)P1.执行M执行PJ执行P4执行Ps执行作答单选题1128空A. P(S4)和V(S5)B.V(S5).fIiP(S4)C.V(S4MP(S5)D.V(S4)和V(S5)正确答案:A参考解析:图中有
14、五条箭线,因此需要设置五个信号量,按照从小到大的顺序分别是:P1-P2是SI,P2P3是S2,P2-P4是S3,P3-P4是S4,P4-P5是S5.每个进程开始的时候执行P操作(P1.没有P操作,只有丫操作),结束的时候执行V操作,如P2开始的时候执行P(S1.)的操作,结束时执行V(S2)的操作。其他同理。anp,PFJ,IMfCPNiu丽rE5曲和石用八,撵华MMuYPI*P2.,1ZRJPS11WirtTr1.U室版54SKS.SJ.MCS5.BiSt-SJrmT.T1.i*cbH.单选题12.V(S3)V(S3)V(S3)V(S3)作答第26空同柯杆和正确答案:C过核PI.久、PkIM
15、fC,、9第岫为区际小t看用八惶斗情tun;pi、a.,八ZRJPS11nhrtr,.Uwbm三sS2.55.MSJ,f1.-m*.*C8HiS.dttW1.-:27)1.CKKft1.r:分S值百(2).单选题13.PPpvvA.B.CD.和用利丹案(S4)(S4)P(S4)V(S4)作答27空P-VvpA.氏CD.453SSS和和和和pi.FJ.H.MMFVjaIB咄UP1.PJ.XIO力。如mm,口9ttBS*tS2.SJ.MCS?的S:与T*.F,RbHJ分多与(yC和drw%*;37)Ct.V(S4)V(S5)P(S4)P(S5)V(S4)V(S5)P(S4)V(P5)正确答案:B单
16、选题15.地址编号从80000H到BFFFFH且按字节编址的内存容量为0KB,若用16KMbit的存储器芯片构成该内存共需(作答此空)片。A.8B. 16C. 32D. 64正确答案:C参考解析:从80000H到BFFFFH有BFFFFH析OoOOH+1个地址单元,即4000OH个地址单元。若按字节编址,有218个字节,即256KB。若用16K*4bit的存储芯片,需要(256K*2*4bit)(1.6K*4bit)=32片芯片。单选题16.假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。物理埃IoI2345678i三三i21IROKIR2R3R4R5R6R7R8逻辑记录RO,R1.
17、,R8存放在同一个磁道上,记录的安排顺序如表所示。假定磁盘旋转一圈的时间为27ms,磁头当前处在RO的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(作答此空);若对信息存储进行优化分布后,处理9个记耒的最少时间为OoA. 243msB. 246msC. 254msD. 28OmS正确答案:B参考解析:因为系统使用的是单缓冲区,且顺序处理9个记录,每个记录处理时间为3ms,加上读写时间,总的时间就超过3ms了。而磁盘旋转一圈的时间为27ms,也就是说,当系统读取第0个记录后,正在处理的过程中,磁盘已经旋过了第1个记录。那么,要读取第1个记录
18、,就需要磁盘再次旋转到第1个记录(即磁盘旋转1圈后,273=30ms)同理,要读取第2个记录时,也需要等30ms。这样,要读取后面8个记录,需要8X30=240ms,同时加上处理第0个记录的时间(3ms)和处理第8个记录的时间(3ms),共需246ms。单选题17.假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录RO,R1.,R8存放在同一个磁道上,记录的安排顺序如下表所物理供0I234567K邃记录ROR1.R2R3R4R5R6R7RX假定磁盘的旋转一圈的时间为27ms,磁头当前处在RO的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记
19、录的最长时间为():若对信息存储进行优化分布后,处理9个记录的最少时间为(作答此空)。A. 30msB. 36msC. 54msD. 60ms正确答案:C单选题18.假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K,且系统中没有使用快表(或联想存储器)。某用户程序艺图a所示,该程序的页面变换表如图b所示,表中状态位等于1和0分别表示页面在内存或不在内存。图a加耳状寒O1I020304O50页面在博表Sb图a中MOVEData1.,Data2是一个4字节的指令,Data1.和Data2表示该指令的两个32位操作数。假设MoVE指令存放在2047地址开始的内存单元中
20、,Da1.a1.存放在6143地址开始的内存单元中,Da1.a2存放在10239地址开始的内存单元中,那么执行MoVE指令将产生(26)次缺页中断,其中:取指令产生(27)一次缺页中断,取Data1.和Data2操作数分别产生_(28)_一次缺页中断。(26)处填()。A. 3B.4C.5D.6正确答案:C参考解析:这个题目从其描述来看,非常复杂,但结合图来看,其实非常简单,从图a我们可以看出,MOVE执行属于页面0和1,而DaIa1.属于页面2和3,Data2属于页面4和5,另外,结合图b可以看出,编号为1、2、3、4、5的页面都不在内存中,如果要取这儿个页面的数据,必须先将其置换进内存,因
21、此总共是5次缺页中断,其中取指令产生1次缺页中断,取Data1.和Data2操作数分别产生2次缺页中断。单选假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K,且系统中没有使用快表(或联想存储器)。某用户程序如图a所示,该程序的页面变换表如图b所示,表中状态位等于1和。分别表示页面在内存或不在内存。图a中MOVEData1.,Data2是一个4字节的指令,Data1.和Data2表示该指令的两个32位操作数。假设MoVE指令存放在2047地址开始的内存单元中,Oata1.存放在6143地址开始的内存单元中,Data2存放在10239硼开始的内存单元中,那么执行MO
22、VE指令将产生()次缺页中断,其中:取指令产生()次题19,玦页中断,取Data1.和Data2操作数分别产生(欠缺页中断。答第二空A.0B. 1C. 2D. 3正确答案:B参考解析:五个题目从其描述来看,M常曳杂,但结合图来看,其实常简单,从图a我们可以看出,MOVE执行属于页面。和1,而Data1.属于页面2和3,Da1.a2属于页面4和5,另外,结合图bnj以看出,编号为1、2、3、4、5的页面都不在内存中,如果要取这几个页面的数据,必须先将其置换进内存,因此总共是5次缺页中断,其中取指令产生1次缺页中断,取Data1.和Data2操作数分别产生2次缺页中断。单选假设一台按字节编址的16
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 中级 软件 设计师 操作系统
链接地址:https://www.desk33.com/p-1662348.html