2018年山东省培养单位烟台海岸带研究所866计算机原理之计算机组成原理考研基础五套测试题
● 摘要
一、名词解释
1. 多处理机
【答案】多处理机指由两台以上处理机组成的计算机系统。每个处理机都有各自的控制和运算部件,可独立地执行程 序,而共享公共的主存储器和外围设备。处理机之间是通过网络实现通讯的。整个计算机系统都在统一的操作系 统控制下工作,按照多指令流、多数据流的模式实现对作业、任务、程序段的并行处理。
2. 异构多核
【答案】异构多核处理机内的各个计算内核结构不同,地位不对等。一般多采用“主处理核+协处理核”的主从架构。 异构多核处理机的优势在于可以同时发挥不同类型处理机各自的长处来满足不同种类的应用的性能和功耗需求。
研宄表明,异构组织方式比同构的多核处理机执行任务更有效率,实现了资源的最佳化配置,而且降低了系 统的整体功耗。
二、简答题
3. 某机器中有16个通用寄存器,运行某中断处理程序时仅用到其中2个寄存器,请问响应中断而进入该中断处理程序时是否要将通用寄存器内容保存到主存中去? 需保存几个寄存器?
【答案】(1)要将通用寄存器内容保存到主存中去。
(2)中断服务程序中要使用的通用寄存器原内容保存到存储器中,中断服务程序要动用哪个寄存器,就保存哪个,所以需要保存2个。
4. 在虚存实现过程中,有些页面会在内存与外存之间被频繁地换入和换出,使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因,并说明防止颠簸的办法。
【答案】产生颠簸的原因主要有:
(1)分配的页面数太少;
(2)替换策略不佳。
防止颠簸的办法:
(1)适当增加分配给用户程序的页面数;
(2)选取
第 2 页,共 25 页 或更好的替换策略。
5. 总线中三种桥的名称是什么? 它们的功能是什么?
【答案】(1)总线体系结构中的三种桥,即桥、总线桥、 桥。(2)桥连接两条总线,使彼此间相互通信。桥又是一个总线转换部件,可以把一条总线的地址空间映射到 另一条总线的地址空间上,从而使系统中的任意一个总线主设备都能看到通向的一份地址表。
6. 在一个进程的执行过程中,是否其所有页面都必须处在主存中?
【答案】在有虚拟存储管理系统中,程序不是一次整体装入内存才运行,所以不是所有页面都必须处在主存中, 而是根据程序的局部性,有的页面在主存,有的页面在辅存。
7. 数字计算机有哪些主要应用?
【答案】数字计算机的主要应用有:科学计算、自动控制、测量和测试、信息处理、教育和卫生、家用电器、人工智能。
三、计算题
8. 用IEEE754标准求32位除法计算结果。
【答案】
商余数
第 3 页,共 25 页 IEEE754标准的32位除法计算结果:
X / Y=0011 1100 0101 1000 0000 0000 0000 0000
余数:0011 1100 0011 0000 0000 0000 0000 0000
四、综合应用题
9. 假设计算机系统采用CSCAN (循环扫描)磁盘调度策略。使用2KB 的内存空间记录16384个磁盘块的空闲状态。
(1)请说明在上述条件下如何进行磁盘空闲状态的管理。
(2)设某单面磁盘旋转速度为每分钟6000转,每个磁道有100个扇区,相邻磁道间的平均移动时间为lms 。若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动(如下图所示),磁道号请求队列为50,90,30,120,对请求队列中的每个磁道需要读取1个随机分布的扇区,则读完这4个扇区总共需要多少时间? 要求给出计算过程。
SSD 等),(3)如果将磁盘替换为随机访问的Flash 半导体存储器(如U 盘、是否有比CSCAN
更高效的磁盘调度策略? 若有,给出磁盘调度策略的名称并说明理由;若无,说明理由。
【答案】
(1)采用位示图法管理磁盘空闲块,每一位表示一个磁盘块的状态,共需要16384/32=512个字节即2KB 的空间,正好可放在系统提供的内存中。
(2)采用CSCAN 调度算法,访问磁道的顺序和移动的磁道数如下表所示:
故移动的磁道数为20+90+20+40=170,所花的时间为170ms 。由于转速为6000r/min,则平均旋转延迟为5ms ,总的旋转延迟时间为20ms ,读取一个扇区的平均时间为0.1ms ,故读取4个扇区所花的时间为0.4ms 。综上所述,读取磁道上所有扇区所花的总时间为170+5*4+0.4=190.4ms。
(3)采用先来先服务(FCFS )调度策略更高效,因为Flash 半导体存储器的物理结构不需要考虑寻道时间和旋转延迟,可直接按I/O请求的先后顺序服务。
第 4 页,共 25 页
相关内容
相关标签