中级软件设计师-1.操作系统(1).docx

上传人:夺命阿水 文档编号:1662348 上传时间:2024-11-24 格式:DOCX 页数:120 大小:958.65KB
返回 下载 相关 举报
中级软件设计师-1.操作系统(1).docx_第1页
第1页 / 共120页
中级软件设计师-1.操作系统(1).docx_第2页
第2页 / 共120页
中级软件设计师-1.操作系统(1).docx_第3页
第3页 / 共120页
中级软件设计师-1.操作系统(1).docx_第4页
第4页 / 共120页
中级软件设计师-1.操作系统(1).docx_第5页
第5页 / 共120页
点击查看更多>>
资源描述

《中级软件设计师-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

23、位计亶机系统,果用虚拟页式存储管理方案,页面的大小为2K,且系统中没有使用快表(或联想存储器)。某用户程序如图a所示,i则呈序的页面变换表如图b所示,表卬状杰位等于】和。分别表示页面在内存或不在内存图a中MOVEData1.,Data2是一个4字节的指令,Data1.和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中,Data1.存放在6143地址开始的内存单元中,Data2存放在10239地址开始的内存单元中,那么执行MOVE指令将产生()次缺页中断,其中:取指令产生()次题20.缺页中断,取DataI和Data2操作数分别产生()次缺页中断。作答最

24、后一空A. 1、1B. 1、2C.2、2D.2、3正确答案:C参考解析:这个题目从其描述来看,非常复杂,但结合图来看,其实非常简单,从图a我们可以看出,MOVE执行属于页面0和1,而Data1.属于页面2和3,Data2属于页面4和5,另外,结合图b可以看出,编号为1、2、3、4、5的页面都不在内存中,如果要取这几个页面的数据,必须先将其置换进内存,因此总共是5次缺页中断,其中取指令产生1次缺页中断,取Data1.和DaIa2操作数分别产生2次缺页中断单选题21.流水线的吞加率总指流水线在单位时间里所完成的任务数或输出的结果数。设某流水线有5段,有1段的时间为2ns,另外4段的每段时间为Ins

25、,利用此流水线完成100个任务的吞吐率约为()个/sA. 500106B. 490106C. 250106D. 167106正确答案:B参考解析:本题考查组成原理中的流水线技术。流水线执行100个任务所需要的时间为:(2+1+1+1+1)+(100-1)*2=204ns所以每秒吞吐率为:(100204)*109=490*106注意:1秒=I(T9纳秒。单选题22.某机器字长为n,最高位是符号位,其定点整数的最大值为0A. 2-1B. 2r,-1.C. 2nD. 2rr,正确答案:B单选题23通常可以将计算机系统中执行一条指令的过程分为取指令,分析和执行指令3步。若取指令时间为4At,分析时间为

26、2t执行时间为3At,按顺序方式从头到尾执行完600条指令所需时间为0At:若按照执行第i条,分析第i+1条,读取第i+2条重叠的流水线方式执行指令,则从头到尾执行完600条指令所需时间为(请作答此空)AtA. 2400B. 2405C. 3000D. 3009正确答案:B参考解析:若采用流水线方式,则处理过程如下图所示,可见执行完600条执行所需要的时间为4600+2At+3t=2405单选题24.计算机运行过程中,遇到突发事件,要求CPU笆时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(),其处理过程中保存现场的目的是(请作答此空。A.防止丢失数

27、据B.防止对其他部件造成影响C.返回去维续执行原程序D.为中断处理程序提供数据正确答案:C参考解析:出自系统分析师教程分23。为了提高I/O能力和CPU效率,计算机系统引进了中断方式。程序中断是指计算机执行现行程序的过程中,出现某些急需处理的异常情况和特殊请求,CPU暂时中止现行程序(保护现场),而转去对随机发生的更紧迫的事件进行处理,在处理完毕后,CPU将自动返回原来的程序继续执行(恢复现场)。单选题25在计算机中,0系统可以布.5种不同的工作方式,分别是程序控制方式(包括无条件传送与程序查询方式)、程序中断方式、DMA工作方式、通道方式、I/O处理机。方式I/O端口总是准备好接受主机的输出

28、数据,或是总是准备好向主机输入数据,并且只适用于简单的0控制。允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换,除了在数据传愉开始和结束时,整个过程无须CPU的干预。0在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去了CPU的接入。(请作答此空)指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中,()工作方式CPU与I/O设备是串行工作的。A. 1/0处理机B. DMA方式C.通道控制方式D.中断方式正确答案:A参考解析:在计算机中,0系统可以有5种不同的工作方式,分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、

29、I/O处理机。1、程序控制方式分为无条件查询和程序查询方式。无条件传送方式,I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,而CPU在需要时,随时直接利用1/0指令访问相应的1/0端口,实现与外设的数据交换。优点是软、硬件结构简单,缺点是对时序要求高,只适用于简单的I/O控制。程序直询方式程序查询方式也称为程序轮询方式,该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口,当发现设备处于准备好(Ready)状态时,CPU就可以与0设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的.2、中断方式当I/O设备结

30、束(完成、特殊或异常)时,就会向CPU发出中断请求信号,CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时,CPU就向相应的设备控制器发出-条设备1/0启动指令,然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作,与程序查询方式相比,大大提高了CPU的利用率。3、DMA(直接内存存取)方式DMA方式也称为直接主存存取方式,其思想是:允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。4、通道控制方式在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去了CPU的接入,使主机和外设

31、并行工作程度更高。5、I/O处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。单选题26.某项目有AH八个作业,各作业所需时间(单位:周)以及紧前作业如下作业名称ABCDEFGH紧前作业-AAABXC1DDEF,G所需时间13357651该项目的工期为O周。如果作业C拖延3周完成,则该项目的工期(清作答此空)。,不变B.拖延1周C.拖延2周D.拖延3周正确答案:C参考解析:画出网络图可知,ADFH为关键路径,工期为1+5+6+1=13。若C拖延3周,关键路径变为ACEH,工期为1+6+7+115,总体拖延2周。单选题27.某文件管理系统采用位示图(biImap)记

32、录磁盘的使用情况。如果系统的字长为32位,磁盘物理块的大小为4MB,物理块依次编号为:0、1、2、,位示图字依次编号为:0、1、2、,那么16385号物理块的使用情况在位示图中的第(请作答此空)个字中描述:如果磁盘的容量为100OGB,那么位示图需要()个字来表示。A.128B.256C.512D.513正确答案:D参考解析:由于物理块是从O开始编号的,所以16385号物理块是第16386块。16386/32=512,0625,所以16385号物理块的使用情况在位示图中的第513个字中描述。磁盘的容星为100oGB,物理块的大小为4MB,则磁盘共100oX1024/4个物理块,一个字可以表示3

33、2个物理块的使用情况,位示图的大小为1000x1024/(32x4)=8000个字。单选题28.某文件管理系统在磁盘上建立了位示图(bitmap),来记录磁盘的使用情况。若磁盘上的物理块依次编号为:0、1、2、,系统中字长为16位,每一位对应文件存储器上的二个物理挑,典值0和1分别表示空闲和占15.,32jPoIIiIo1.oIoIi用,如下图所示。I假设将2057号物理块分配给某文件,那么该物理块的使用情况在位示图中的第O个字中描述;系统应该将该字的(此空作答)。置置置置位位位位三AAVAMoA.编号为9B.编号为9C.编号为8D.编号为8正确答案:参考解析:编号从0开始,编号2057表示有

34、(2057+1)个物理块,(2057+1)/16单选题29某计算机系统中互斥资源R的可用数为8,系统中有3个进程PkP2和P3竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为0。A.1B.2C. 3D.4正确答案:D参考解析:如果是3每个进程都需要3个资源按照给每个最大资源分配会是3.3,2这种情况那么有两个进程资源就够了结束后吐出给最后那个进程8个资源足够,如果i是4的话3,3,2这种必定是死锁了。单选题30假设系统采用PV操作实现进程同步与互斥,若n个进程共享两台打印机,那么信号量s的取值范围为OA. -2nB. -(n-1.)1C. -(nT)2D.-(n-2)2正确答案

35、:D单选题31.精简指令系统R1.SC的特点不包括0。A指令数量少。优先选取使用频率最高的一些简单指令和一些常用指令,避免使用复杂指令。B.指令的寻址方式少。通常只支持寄存器寻址方式、立即数寻址方式和相对寻址方式。C.指令可以对主存单元中的数据直接进行处理。典型的RISC通常都有指令能够直接对主存单元中的数据进行处理,其执行速度较快。【).以硬布线逻辑控制为主。为了提高操作的执行速度,通常采用硬布线逻辑(组合逻辑)来构建控制器。正确答案:C参考解析:C1.SC系统中的指令nJ以对主存单元中的数据直接进行处理。典型的CISC通常都有指令能够直接对主存单元中的数据进行处理,其执行速度较慢。单选题3

36、2.计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA方式等。当采用。方式时,不需要CPU执行程序指令来传送数据。?A.中断B.程序查询C.无条件传送D. DMA正确答案:D参考解析:由于DMA方式是在DMA控制器硬件的控制卜.实现数据的传送,不需要CP1.J执行程序,故这种方式传送的速度最快。另外三种都是通过CPU执行某一段程序,实现计算机内存与外设间的数据交换。单选题33.假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为15PS,由缓冲区送至用户区的时间是5Us,在用户区内系统对每块数据的处理时间为1口s,若用户需要将大小为10个磁盘块的Doc1.文件逐块从磁盘

37、读入缓冲区,并送至用户区进行处理,那么采用双缓冲区需要花费的时间为0Us.A. 150B. 151C. 156D. 201正确答案:C单选题34.下列关于流水线方式执行指令的叙述中,不正确的是()。?A.流水线方式可提高单条指令的执行速度B.流水线方式下可同时执行多条指令C.流水线方式提高了各部件的利用率D.流水线方式提高了系统的吞吐率正确答案:A参考解析:流水线技术是指在程序执行时,多条指令重会进行操作的一种任务分解技术。把一个任务分解为若干顺序执行的子任务,不同的子任务由不同的执行机构来负责执行,而这些执行机构可以同时并行工作。单选题35.在解蔽软件错误的容错系统中,冗余附加技术的构成不包

38、括()A.关键程序和数据的冗余存储及调用B.冗余备份程序的存储及调用C.实现错误检测和错误恢豆的程序【).实现容错软件所需的固化程序正确答案:A参号解析:冗余技术又称储备技术,它是利用系统的并联模型来提高系统可靠性的一种手段。冗余附加件包括:独立设计的相同功能冗余备份程序的存储及调用:实现纠错检测及恢复的程序;为实现容错软件所需的固化程序。单选题36.地址编号从80000H到BFFFFH且按字节编址的内存容量为OKB.128B.256C.512D.1024正确答案:B参考解析:从8000OH到BFFFFH有BFFFFH-80000H+1个地址单元,即4000OH个地址单元。若按字节编址,有21

39、8个字节,即256K元若用1.6K*4bit的存储芯片,需要(256K*2*4bit)(16KMbit)=32片芯片。单选题37.在计算机中,0系统可以有5种不同的工作方式,分别是程序控制方式(包括无条件传送与程序查询方式)、程序中断方式、DMA工作方式、通道方式、I/O处理机。方式I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,并且只适用于简单的I/O控制。()允许主存储器和I/O设备之间通过某种控制器宜接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。O在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去/cpu的接入。()指专门

40、负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中,(清作答此空)工作方式CPU与I/O设备是串行工作的。A.中断方式B. DMA方式C.无条件传送D.程序查询正确答案:D参考解析:在计算机中,I/O系统可以有5种不同的工作方式,分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、I/O处理机。1、程序控制方式分为无条件查询和程序查询方式。无条件传送方式,I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,而CPU在需要时,随时直接利用I/O指令访问相应的I/O端口,实现与外设的数据交换。优点是软、硬件结构简单,缺点是对时序要求高,只适

41、用于简单的I/O控制。程序查询方式程序查询方式也称为程序轮询方式,该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口,当发现设备处于准备好(Ready)状态时,CPU就可以与1/0设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。2、中断方式当I/O设备结束(完成、特殊或异常)时,就会向CPU发出中断请求信号,CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时,CPU就向相应的设备控制器发出一条设备I/O启动指令,然后CPU又返回做原来的工作。CPU与0设备可以并行工作,与程序查询方式相比,大大提高了CPU的利用率

42、。3、DMA(直接内存存取)方式DMA方式也称为直接主存存取方式,其思想是:允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。4、通道控制方式在一定的硬件基础上利用软件手段实现对0的控制和传送,更多地免去了CPU的接入,使主机和外设并行工作程度更高。5、I/O处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。单选题38.在机器指令的地址字段中,直接指出操作数本身的寻址方式称为Oo?A.隐含寻址B.寄存器寻址C.立即寻址D.直接寻址正确答案:C参考解析:立即寻址是一种特殊的寻址方式

43、,指令中在操作码字段后面的部分不是通常意义上的操作数地址,而是操作数本身,也就是说数据就包含在指令中,只要取出指令,也就取出可以立即使用的操作数。在直接寻址中,指令中地址码字段给出的地址A就是操作数的有效地址,即形式地址等于有效地址。间接寻址意味着指令中给出的地址A不是操作数的地址,而是存放操作数地址的主存单元的地址,简称操作数地址的地址寄存器寻址指令的地址码部分给出了某一个通用寄存器的编号Ri,这个指定的寄存器中存放着操作数。单选题39.内存按字节编址,利用8K4bit的存储器芯片构成8400011到8FFFFH的内存,共需()片。A.6B.8C. 12D. 24正确答案:C参考解析:根据题

44、目描述,采用该存储器芯片需要构成8FFFFH-84000H+1.=C000H的空间,且内存按照字节(8bit)编码,需要的容量是COOOH8bitoCoOOHX8bit就是:48KX8bit,一片存储芯片的容量是8KX4bit,两者相除得12。单选题40.假设某计算机系统中资源K的可用数为6,系统中有3个进程竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值是()若信号量S的当前值为-2,则R的可用数和等待R的进程数分别为(请作答此空)。A.0、0B.0、1C.1、0D.0、2正确答案:D参考解析:如果i=1.,即每个进程都需要1个R,3个进程同时运行需要3个R,还剩3个R,不会发

45、生死锁。如果i=2,即每个进程都需要2个R,3个进程同时运行需要6个R,而R的可用数正好为6,不会发生死锁。如果i=3,即每个进程都需要2个R,当3个进程分别占有2个R时,都需要再申请一个R资源才能正常运行,但此时已经没有R资源了,进程之间便出现了相互等待的状况,发生死锁。信号量的值小于0,表示没有可用的资源,其绝对值表示阻塞队列中等待该资源的进程数。单选题41.CPU中的()的值可自动加1,以便实现程序指令的顺序执行。A.指令寄存器(IR)B.程序计数器(PC)C地址寄存器(AR)D.指令译码器(ID)正确答案:B参考解析:本题考查CPU结构基础知识。指令寄存器(IR)用来保存当前正在执行的指令。当执行一条指令时,先把它从内存取到数据寄存器(DR)中,然后再传送至1R。为了执行任何给定的指令,必须对操作码进行测试,以便识别所要求的操作。指令译码器(W)就是做这项工作的。指令寄存器中操作码字段的输出就是指令译码器的输入。操作码一经译码后,即可向操作控制器发出具体操作的特定信号。地址寄存

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 在线阅读 > 生活休闲


备案号:宁ICP备20000045号-1

经营许可证:宁B2-20210002

宁公网安备 64010402000986号