-
以下关于RISC的叙述中,错误的是()。
A.只设置使用频度高的一些简单指令,不同指令执行时间差别很小
B.在CPU中设置大量寄存器,利用大量寄存器来减少访存次数
C.RISC计算机的大部分指令不访问内存
D.指令长度不固定,指令格式和寻址方式少
解析
答案:D
- 设某计算机主存的读/写时间为500ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为20ns,取指令的命中率为99%,取数的命中率为90%。在执行某类程序时,约有1/8指令需要额外存/取一个操作数假设指令流水线在任何时候都不阻塞,则设置Cache后,每条指令的平均读取时间约为() ns。
A.33.3
B.34.7
C.35.4
D.36.3
解析
(20 × 0.99 + 500 × 0.01)+(20 × 0.99 + 500 × 0.01)× 1/8
=(19.8+5)+(19.8+5)/8
=24.8+8.5
=33.3
答案:A
- 下面关于计算机Cache的论述中,正确的是() 。
A.Cache的命中率达到80%以上即可
B.“Cache-主存”层次是为了弥补主存容量的不足
C.Cache地址映像的块冲突概率,从高到低排列的是直接映像,组相联映像,全相联映像
D.主存地址到Cache地址的变换由软件完成,以提高灵活性
解析
- Cache的命中率必须很高,一般要达到90%以上,才能使访存的速度跟得上CPU的速度。故A错误。
- “Cache一主存”层次是为了弥补主存速度的不足,“主存一辅存”层次是为了弥补主存容量的不足。故B错误。
- Cache与内存之间的映射有三种不同的方式:全相联方式、直接相联方式、组相联方式。这三种方式中,直接相联的实现最为简单,但由于直接相联中,内存块调入Cache时,只能进入特定块,这使得块冲突的可能性变得比较大。相比之下全相联中,内存块调入Cache并无限制,只要Cache中有空闲区,都能调入,所以块冲突可能性最小。组相联是全相联与直接相联的折中,所以排在中间。故C正确。
- 存地址到Cache地址的变换由硬件完成。故D错误。
答案:C。
- 在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于68号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为(),其平均移臂距离为()。
A.②⑦③①⑤④⑨⑥⑧
B.①⑤④⑨⑥⑧③②⑦
C.②⑦③⑥⑧①⑤④⑨
D.①⑤④⑨②⑦③⑥⑧
A.6.22
B.6.57
C.6.89
D.7.23
解析
当进程请求读磁盘时,操作系统先进行移臂调度,再进行旋转调度。由于移动臂位于68号柱面上,按照最短寻道时间优先的响应柱面序列为68→73→78→62→55→32。
进程在73号柱面上的请求序列有①⑤。
进程在78号柱面上的请求序列有④⑨。
进程在62号柱面上的请求序列有②⑦。
进程在55号柱面上的请求序列有③。
进程在32号柱面上的请求序列有⑥⑧。
只有选项D符合。
平均移臂距离等于移臂总距离除请求次数,即平均移臂距离= ( (73-68)+0+ (78-73)+0+(78-62)+0+(62-55)+ (55-32)+0)/9≈6.22
答案:D、A。
- 运用互联网技术,在系统性能评价中通常用平均无故障时间(MTBF)和平均故障修复时间(MTTR)分别表示计算机系统的可靠性和可用性,下列()表示系统具有高可靠性和高可用性。
A.MTBF小,MTTR小
B.MTBF大,MTTR小
C.MTBF大,MTTR大
D.MTBF小,MTTR
解析
MTBF:平均无故障时间,也就是平均运行多久不出故障,这个时间越大,可用性越好。
MTTR:平均故障修复时间,也就是每次故障需要多长时间恢复为正常状态,这个时间越小越好。
答案:B。
-
计算机系统的()描述了计算机系统能正常工作的时间,其指标可以是能够持续工作的时间长度,也可以是在一段时间内,能够正常工作的时间所占的百分比,计算机系统的(),通常用吞吐率、响应时间和资源利用率等三类指标进行衡量。
A.可靠性
B.性能
C.易用性
D.可测试性A.可靠性
B.性能
C.易用性
D.可测试性
解析
- 计算机系统的性能一般包括两个大的方面。
一个方面是它的可靠性或可用性,也就是计算机系统能正常工作的时间,其指标可以是能够持续工作的时间长度(例如,平均无故障时间),也可以是在一段时间内,能正常工作的时间所占的百分比;- 另一个方面是它的处理能力或效率,这又可分为三类指标,第一类指标是吞吐率(例如,系统在单位时间内能处理正常作业的个数),第二类指标是响应时间(从系统得到输入到给出输出之间的时间),第三类指标是资源利用率,即在给定的时间区间中,各种部件(包括硬件设备和软件系统)被使用的时间与整个时间之比。当然,不同的系统对性能指标的描述有所不同,例如,计算机网络系统常用的性能评估指标为信道传输速率、信道吞吐量和容量、信道利用率、传输延迟、响应时间和负载能力等。
答案:A、B。
- 某软件系统投入运行15天,计划运行时间为每早8点至晚6点。第二天上午发生一次失效,故障恢复用了1个小时,第4天上午发生一次失效,故障恢复用了4个小时,第9天上午发生一次失效,故障恢复用了2个小时,除此之外系统一直正常运行。那么,该软件系统的可用性约为( )
A.94.5%
B.98.3%
C.100%
D.95.3%
解析
每早8点至晚6点,一共是10个小时。一共投入运行15天,所以总共是10*15=150个小时。从题目中可知,一共发生了3次故障,总共花费了1+2+4=7小时
可用性=系统正常运行时间/总投入运行时间=(150-7) /150=0.953,故选D
答案:D。
-
计算机系统性能评估中,()通常采用加法指令的运算速度来衡量计算机的速度。()首先计算出处理部件每个计算单元的有效计算率,再按不同字长加以调整,得出该计算单元的理论性能,所有组成该处理部件的计算单元的理论性能之和即为最终的计算机性能。
A.指令执行速度法
B.等效指令速度法
C.综合理论性能法
D.基准程序法A.指令执行速度法
B.等效指令速度法
C.综合理论性能法
D.基准程序法
解析
本题考查计算机系统性能评价方法。
- 指令执行速度法:在计算机发展的初期,曾用加法指令的运算速度来衡量计算机的速度,速度是计算机的主要性能指标之一。因为加法指令的运算速度大体上可反映出乘法、除法等其他算术运算的速度,而且逻辑运算、转移指令等简单指令的执行时间往往设计成与加法指令相同,因此加法指令的运算速度有一定代表性。表示机器运算速度的单位是MIPS(每秒百万条指令)。
- 等效指令速度法《Gibson mix,吉普森混合法)︰通过各类指令在程序中所占的比例进行计算得到的。特点:考虑指令比例不同的问题。
- 综合理论性能法(CTP ,Composite Theoretical Performance): CTP用
MTOPS(Million Theoretical Operations Per Second,每秒百万次理论运算)表示。CTP的估算方法是,首先算出处理部件每个计算单元的有效计算率,再按不同字长加以调整,得出该计算单元的理论性能,所有组成该处理部件的计算单元的理论性能之和即为CTP。- 基准程序法∶把应用程序中用得最多、最频繁的那部分核心程序作为评估计算机系统性能的标准程序,称为基准测试程序(benchmark)。基准程序法是目前一致承认的测试系统性能的较好方法。
答案:A、C。
-
进程P1、P2、P3、P4、P5和P6的前趋图如下所示:
若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②分别为( );空③和空④处应分别为();空⑤和空⑥处应分别为()。
A.V(S1)和V(S3)V(S4)
B.P(S1)和V(S3)V(S4)
C.V(S1)和P(S3)P(S4)
D.P(S1)和P(S3)P(S4)A.V(S3)和V(S5)
B.P(S3)和V(S5)
C.V(S3)和P(S5)
D.P(S3)和P(S5)A.P(S5)P(S6)和P(S7)
B.V(S5)V(S6)和V(S7)
C.P(S5)P(S6)和V(S7)
D.V(S5)V(S6)和P(S7)
解析
本题只要将信号量在前趋图中标识出来,题目就非常容易解了。在前趋图中,每个箭头对应一个信号量,编号从左至右,从上至下,由小到大,如图所示。
标出信号量之后,从某进程引出的信号量,在该进程末尾需要对信号量执行V操作,而信号量箭头指向的进程开始处应有信号量的P操作。
以P1为例,S1与S2从P1发出,所以在P1末尾处要执行V(S1)V(S2),而在P2开始处应执行P(S1),末尾处要执行V (S3)V(S4) 。
答案:B、B、C。
- 前趋图是一个有向无环图,记为→={(Pi,Pj) pi完成时间先于Pj开始时间}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8},且进程的前趋图如下:
那么,该前趋图可记为(),图中()。
A.→={ (P1,P2),(P1,P3),(P1,P4),(P2,P4) ,(P3,P4),(P3,P5), (P4,P5),(P5,P6),(P5,P7) ,(P5,P8),(P6,P7)}
B.→={ (P1,P2),(P1,P3) , (P1,P4) ,(P2,P3) ,(P2,P4) ,(P3,P5) , (P4,P5), (P5,P6) ,(P5,P7),(P5,P8),(P6,P7)}
C.→={ (P1,P2),(P1,P3), (P1,P4),(P2,P4) ,(P3,P4) ,(P3,P5),(P4,P6), (P5,P6) ,(P5,P7),(P5,P8), (P6,P7)}
D.→={ (P1,P2), (P1,P3),(P1,P4),(P2,P4) ,(P3,P4) , (P3,P5),(P4,P5),(PS,P6) ,(P5,P7), (P5,P8)}
A.存在着11个前驱关系,P2为初始结点,P7P8为终止结点
B.存在着12个前驱关系,P2为初始结点,P7为终止结点
C.存在着10个前驱关系,P1为初始结点,P8为终止结点
D.存在着11个前驱关系,P1为初始结点,P7P8为终止结点
解析
前趋图可记为:→={ (P1,P2),(P1,P3),(P1,P4),(P2,P4) ,(P3,P4),(P3,P5), (P4,P5),(P5S,P6),(P5,P7) ,(P5,P8),(P6,P7)}
存在着11个前驱关系,P1为初始结点,P7P8为终止结点
答案:A、D。
- 在支持多线程的操作系统中,假设进程P创建了若干个线程,那么()是都能被其他线程共享的。
A.该进程的代码段和静态变量
B.该进程中打开的文件和线程间的寄存器
C.该进程的全局变量和线程的栈指针
D.该进程中线程的栈指针和堆
解析
- 同一进程间的线程共享的资源包括:
1、堆:由于堆是在进程空间中开辟出来的,所以它是理所当然地被共享的。
2、全局变量:它是与具体某一函数无关的,所以也与特定线程无关;因此也是共享的。
3、静态变量:虽然对于局部变量来说,它在代码中是“放”在某一函数中的,但是其存放位置和全局变量一样,存于堆中开辟的.bss和.data段,是共享的。
4、文件等公用资源:使用这些公共资源的线程必须同步。Win32提供了几种同步资源的方式,包括信号、临界区、事件和互斥体。- 独享的资源有:
1、栈:每个线程中的栈都是由线程自身独享的。
2、寄存器:每个线程执行指令时,都要用到寄存器,线程间的寄存器并不共享。
答案:A。
-
在如下所示的进程资源图中,()﹔该进程资源图是( )。
A.P1、P2、P3都是阻塞节点
B.P1是阻塞节点、P2、P3是非阻塞节点
C.P1、P2是阻塞节点、P3是非阻塞节点
D.P1、P2是非阻塞节点、P3是阻塞节点A.可以化简的,其化简顺序为P1→P2→P3
B.可以化简的,其化简顺序为P3→P