中级软件设计师-1.操作系统（1）单选题1.某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R，则该系统的千小时可靠度为()。 A.（1-R3）（1-R2）B.（1-（1-R）3）（1-（1-R）2）C.（1-R3）+（1-R2）D.（1-（1-R3）+（1-（1-（1-R2） 正确答案：B参考解析：整个系统的可靠度计算，是两个并联系统串接而成，所以可靠度是（1-（1-R）3）（1-（1-R）2）。单选题2.内存按字节编址从 B3000H 到 DABFFH 的区域其存储容量为()。A.123KBB.159KBC.163KBD.194KB 正确答案：B参考解析：内存按字节编址从B3000H到DABFFH，一共有159个存储单元：DABFFH-B3000H+1=27C00H=10 0111 1100 0000 0000 (二进制）=10 0111 11 K(二进制）=159K 个存储单元由于本题是按字节编址，即每一个存储单元是一个字节，所以其存储容量为159KB单选题3.假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为15s ，由缓冲区送至用户区的时间是5s ，在用户区内系统对每块数据的处理时间为1s ，若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为()sA.150B.151C.156D.201 正确答案：D参考解析：（15+5+1）+ 9*（15+5）= 201单选题4.在如下所示的进程资源图中()。?A.P1、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的B.P1、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的C.P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，所以是死锁的D.P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，所以是非死锁的 正确答案：D参考解析：解答本题首先需要了解图所代表的含义。在图中R1与R2代表的是资源，P1-P3代表进程。从资源指向进程的箭头代表有资源分配给了进程，而从进程指向资源的箭头代表进程要申请这个资源（注：每个箭头只代表一个资源或资源请求）。例如：R1一共有2个资源，并将这2个资源中的1个分给了P1，另1个分给了P3，P2此时向R1申请1个资源。下面开始分析阻塞点，所谓阻塞点就是从这个进程开始执行，会让程序陷入死锁，执行不了。1、尝试先执行P1:P1向R2申请1个资源，R2一共3个资源，已分配了2个，还剩余1个，所以他能满足P1的申请，给P1分配资源。P1分配到资源之后可以执行完毕，并释放自己占用的所有资源。接下来的P2与P3都能执行完毕，所以P1是非阻塞点。2、尝试先执行P2：P2向R1申请1个资源，R1一共2个资源，并全部分配出去了，所以目前P2的资源申请无法被满足，既然无法被满足，自然不能执行，也就是阻塞点了。3、尝试先执行P3：P3向R2申请1个资源，R2一共3个资源，已分配了2个，还剩余1个，所以他能满足P3的申请，给P3分配资源。P3分配到资源之后可以执行完毕，并释放自己占用的所有资源。接下来的P1与P2都能执行完毕，所以P3是非阻塞点。单选题5.通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为 4t ，分析时间为 2t 。执行时间为 3t ，按顺序方式从头到尾执行完 600 条指令所需时间为（作答此空） t ；若按照执行第i条，分析第i+1条，读取第i+2 条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为 () t 。A.2405B.3000C.3600D.5400 正确答案：D参考解析：按顺序方式需要执行完一条执行之后再执行下一条指令，执行1条执行所需的时间为4t+2t+3t=9t，执行600条指令所需的时间为9t600=5400t。若采用流水线方式，则处理过程如下图所示，可见执行完600条执行所需要的时间为4600+2t+3t=2405t。单选题6.通常可以将计算机系统中执行一条指令的过程分为取指令，分析和执行指令3步。若取指令时间为 4t ，分析时间为 2t 。执行时间为3t ，按顺序方式从头到尾执行完600条指令所需时间为()t ；若按照执行第i条，分析第i+1条，读取第i+2 条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需时间为（作答此空）t 。A.2400B.2405C.3000D.3009 正确答案：B参考解析：按顺序方式需要执行完一条执行之后再执行下一条指令，执行1条执行所需的时间为4t+2t+3t=9t，执行600条指令所需的时间为9t600=5400t。若采用流水线方式，则处理过程如下图所示，可见执行完600条执行所需要的时间为4600+2t+3t=2405t。单选题7. 作答第23空A.V(S1)、P(S1)和V(S2)V(S3)B.P(S1)、V (S1)和V(S2)V(S3)C.V(S1)、V(S2)和P(S1)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；题目中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)。得到本题选项。单选题8.作答24空A.V(S2)和P(S4)B.P(S2)和V(S4)C.P(S2)和P(S4)D.V(S2)和V(S4) 正确答案：B参考解析：本题考查操作系统中PV操作知识点。信号量是一个整型变量，根据控制对象的不同赋不同的值。信号量可分为两类。公用信号量：实现进程间的互斥，初值为资源的数目。私用信号量：实现进程间的同步，初值=0或某个整数。本题中PV操作顺序如下：BeginBeginP1；V(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)；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)。得到本题选项。单选题9.作答26空A.V(S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3) 正确答案：B单选题10.作答27空A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4) 正确答案：C参考解析：图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1P2是S1，P2P3是S2，P2P4是S3，P3P4是S4，P4P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理。单选题11. 作答28空A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5) 正确答案：A参考解析：图中有五条箭线，因此需要设置五个信号量，按照从小到大的顺序分别是：P1P2是S1，P2P3是S2，P2P4是S3，P3P4是S4，P4P5是S5。每个进程开始的时候执行P操作（P1没有P操作，只有V操作），结束的时候执行V操作，如P2开始的时候执行P（S1）的操作，结束时执行V（S2）的操作。其他同理。单选题12.作答第26空A.V（S1）P（S2）和V（S3）B.P（S1）V（S2）和V（S3）C.V（S1）V（S2）和V（S3）D.P（S1）P（S2）和V（S3） 正确答案：C单选题13.作答27空A.P（S2）和P（S4）B.P（S2）和V（S4）C.V（S2）和P（S4）D.V（S2）和V（S4） 正确答案：B单选题14.作答第28空A.P（S4）和V（S4）V（S5）B.V（S5）和P（S4）P（S5）C.V（S3）和V（S4）V（S5）D.P（S3）和P（S4）V（P5） 正确答案：B单选题15.地址编号从 80000H 到 BFFFFH 且按字节编址的内存容量为() KB ，若用 16K*4bit 的存储器芯片构成该内存共需（作答此空）片。A.8B.16C.32D.64 正确答案：C参考解析：从80000H到BFFFFH有BFFFFH-80000H+1个地址单元，即40000H个地址单元。若按字节编址，有218个字节，即256KB。若用16K*4bit的存储芯片，需要(256K*2*4bit)/(16K*4bit)=32片芯片。单选题16.假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，R8存放在同一个磁道上，记录的安排顺序如表所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（作答此空）；若对信息存储进行优化分布后，处理9个记录的最少时间为()。A.243msB.246msC.254msD.280ms 正确答案：B参考解析：因为系统使用的是单缓冲区，且顺序处理9个记录，每个记录处理时间为3ms，加上读写时间，总的时间就超过3ms了。而磁盘旋转一圈的时间为27ms，也就是说，当系统读取第0个记录后，正在处理的过程中，磁盘已经旋过了第1个记录。那么，要读取第1个记录，就需要磁盘再次旋转到第1个记录（即磁盘旋转1圈后，27+3=30ms）。同理，要读取第2个记录时，也需要等30ms。这样，要读取后面8个记录，需要830=240ms，同时加上处理第0个记录的时间（3ms）和处理第8个记录的时间（3ms），共需246ms。单选题17.假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，.，R8存放在同一个磁道上，记录的安排顺序如下表所示:假定磁盘的旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为（ )；若对信息存储进行优化分布后，处理9个记录的最少时间为(作答此空)。A.30msB.36msC.54msD.60ms 正确答案：C单选题18.假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表(或联想存