2017年北京师范大学教育学部408计算机学科专业基础综合之计算机组成原理考研导师圈点必考题汇编
● 摘要
一、简答题
1. 在虚存实现过程中,有些页面会在内存与外存之间被频繁地换入和换出,使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因,并说明防止颠簸的办法。
【答案】产生颠簸的原因主要有:
(1)分配的页面数太少;
(2)替换策略不佳。
防止颠簸的办法:
(1)适当增加分配给用户程序的页面数;
(2)选取或更好的替换策略。
2. 现代计算机系统如何进行多级划分? 这种分级观点对计算机设计会产生什么影响?
【答案】(1)现代计算机系统可分为五个层次
① 第一级是微程序设计级或逻辑电路级,是一个实在的硬件级,由硬件直接执行;② ② 第二级是一般机器级,称为机器语言级,也是硬件级,它由微程序解释机器指令系统; ③ 第三级是操作系统级,它由操作系统程序实现;
④第四级是汇编语言级,由汇编程序支持和执行,它给程序人员提供一种符号形式语言,以减少程序编写的复杂性;
⑤第五级是高级语言级,它是面向用户的,为方便用户编写应用程序而设置的。
(2)对计算机设计产生的影响
①用这种用一系列的级来组成计算机的概念和技术,对了解计算机如何组成提供了一种好的结构和体制;
②而且用这种分级的观点来设计计算机,对保证产生一个良好的系统结构也是很有帮助的。
3. 总线中三种桥的名称是什么? 它们的功能是什么?
【答案】(1)总线体系结构中的三种桥,即桥、总线桥、 桥。(2)桥连接两条总线,使彼此间相互通信。桥又是一个总线转换部件,可以把一条总线的地址空间映射到 另一条总线的地址空间上,从而使系统中的任意一个总线主设备都能看到通向的一份地址表。
4. 码是7位,如果设计主存单元字长为32位,指令字长为12位,是否合理? 为什么?
【答案】不合理。
指令最好是半字长或单字长,设计16位比较合适。一个字符的
第 2 页,共 33 页 是7位,如果设计主存
单元字长为32
位,则一个单元可以放四个字符,这也是可以的,只是在存取单个字符时,所用的时间较长,不过,一条指令至 少占一个单元,若指令字长12位,一条指令只占了一个单元(32位)的12位,剩佘的22位就浪费了,这样看 来不合理,因为通常单字长指令很多,累计的浪费就很大。
5. 数字计算机有哪些主要应用?
【答案】数字计算机的主要应用有:科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。
二、分析题
6. —磁带机有9道磁道,带长700m , 带速2m/ s,每个数据块1KB , 块间间隔14mm 。若数据传输率为试求:
(1)记录位密度。
(2)若带首尾各空2m ,求此带最大有效存储容量。
【答案】(1)由于数据传输率
(2)传送一个数据块所需时间为
一个数据块占用长度为
每块间隙数据块总数为
故磁带存储器有效存储容量为
7. 如图表示使用页表的虚实地址转换条件,页表存放在相联存储器中,其容量为8个存储单元,求:
(1)当CPU 按虚拟地址1去访问主存时,主存的实地址是多少?
(2)当CPU 按虚拟地址2去访问主存时,主存的实地址是多少?
(3)当CPU 按虚拟地址3去访问主存时,主存的实地址是多少? 其中D 为记录位密度,vS 线速度,故
第 3 页,共 33 页
图
【答案】(1)用虚拟地址为1的页号15作为页表检索项,查得页号为15的页在主存中的起始地址为80000, 故将80000与虚拟地址中的页内地址0324相加,求得主存实地址为80324。
(2)同理,主存实地址
(3)虚拟地址3的页号为48, 查页表时,发现此页面在页表中不存在,此时操作系统暂停用户作业程序的执行,转去查页表程序。如该页面在主存中,则将该页号及该页在主存中的起始地址写入主存;如该页面不在主存中,则操作系统要将该页面从外存调入主存,然后将页号及其主存中的起始地址写入页表。
8. 某计算机系统的内存储器由cache 和主存构成,cache 的存取周期为45ns , 主存的存取周期为200ns 。已知在一段给定的时间内,CPU 共访问内存4500次,其中340次访问主存。问:
(1)cache 的命中率是多少?
(2)CPU 访问内存的平均时间是多少纳秒?
(3)cache-主存系统的效率是多少?
【答案】(1)cache 的命中率
(2)CPU 访存的平均时间
(3)cache-主存系统的效率
9. 如图是一个二维中断系统,请问:
①在中断情况下,CPU 和设备的优先级如何考虑?请按降序排列各设备的中断优先级。 ②若CPU 现执行设备B 的中断服务程序,IM2, IM1,IMO 的状态是什么?如果CPU 执行设备D 的中断服务程序,IM2,IM1,IMO 的状态又是什么?
③每一级的IM 能否对某个优先级的个别设备单独进行屏蔽?如果不能,采取什么方法可达到目的?
第 4 页,共 33 页
相关内容
相关标签