2017年北京师范大学教育学部408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、简答题
1. 计算机的系统软件包括哪几类? 说明它们的用途。
【答案】系统软件用来简化程序设计,简化使用方法,提高计算机的使用效率,发挥和扩大计算机的功能及用途。它包括以下四类:
(1)各种服务性程序,如诊断程序、排错程序、练习程序等;
(2)语言程序,如汇编程序、编译程序、解释程序等,用于把源程序翻译或解释成目的程序;
(3)操作系统,用来管理计算机资源(如处理器、内存、外部设备和各种编译、应用程序)和自动调度用
户的作业程序,而使多个用户能有效地共用一套计算机系统;
,实现有组织地、动态地存储大量相关数据,方便多用户访(4)数据库管理系统(DBMS )
问计算机软、硬件资源。
2. 码是7位,如果设计主存单元字长为32位,指令字长为12位,是否合理? 为什么?
【答案】不合理。
指令最好是半字长或单字长,设计16位比较合适。一个字符的
单元字长为32
位,则一个单元可以放四个字符,这也是可以的,只是在存取单个字符时,所用的时间较长,不过,一条指令至 少占一个单元,若指令字长12位,一条指令只占了一个单元(32位)的12位,剩佘的22位就浪费了,这样看 来不合理,因为通常单字长指令很多,累计的浪费就很大。
3. 在一个进程的执行过程中,是否其所有页面都必须处在主存中?
【答案】在有虚拟存储管理系统中,程序不是一次整体装入内存才运行,所以不是所有页面都必须处在主存中, 而是根据程序的局部性,有的页面在主存,有的页面在辅存。
4. 为什么在页式虚拟存储器地址变换时可以用物理页号与页内偏移量直接拼接成物理地址,而在段式虚拟 存储器地址变换时必须用段起址与段内偏移量相加才能得到物理地址?
【答案】由于物理页与虚拟页的页面大小相同,且为2的整数次幂,所以页式虚拟存储器地址变换时可以用物理 页号与页内偏移量直接拼接成物理地址。而段式虚拟存储器的各段大小不同,且段起始地址任意,所以必须用段 起址与段内偏移量相加才能得到物理地址。
5. 比较通道、中断三种基本方式的异同点。
【答案】(1)通道方式是通过执行通道指令来实现输入/输出的,可以实现对外设的统一管理
第 2 页,共 32 页 是7位,如果设计主存
和外设与内存的数 据传送,大大提高了
(2)的,数据传送 方式是由的工作效率; 控制器在获得总线控制权后,直接在内存与外设之间实现数据传送
速度很快,且传送速率仅受内存访问时间的限制,但它需要更多的硬件,适用于内存和高速外设之间大批数据交 换的场合; 中断方式是通过
件结构稍微复杂。
在响应中断时,转入中断服务程序,执行输入/输出指令来完成输入/输出的时间开销,但是硬的,一般适用于随机出现的服务,且一旦提出要求应立即进行,节省了
二、分析题
6. 如果组成寄存器的D 触发器要求节拍电位M 和节拍脉冲
用?为什么?
采用高电平符合,试说明在图的节拍电位M 和节拍脉冲的时间配合方案中,哪个方案最好?哪个方案欠佳?哪个方案不能使
图
,欠佳的方案是(c ),不能使用的方案是(a )和(b )【答案】最好的方案是(d )。这是因为
寄存器工作采用电位一脉冲相配合的体制,要使数据可靠地打入到寄存器,电位信号必须先稳定地建立,然后时钟打入信号到来时将数据打入寄存器。据此原因,方案(a )和(b )是不能使用的。方案(c )和(d )中之所以(c )欠好,是因 为一个节拍电位的前半部时间多用来进行运算器的运算,考虑到加法器的进位延迟以及传输通路中的门的延迟,所以电位信号M 的建立需要一
,有可能使寄存器没有装入真正需要的数据。 定的时间,过早地发出打入信号(即节拍脉冲)
7. 某32位机共有微操作控制信号52个,构成5个相斥类的微命令组,各组分别包含4个、5个、8个、15 个和20个微命令。己知可判定的外部条件有CY 和ZF 两个,微指令字长29位。
(1)给出采用断定方式的水平型微指令格式。
(2)控制存储器的容量应为多少位?
【答案】(1)微指令的格式如下所示(注意各控制字段中应包含一种不发出命令的情况,条件测试字段包含一种 不转移的情况)。
(2)控存容量为
第 3 页,共 32 页
8. 某机字长16位,使用四片74181组成算术/逻辑运算单元,设最低位序号标注为第0位。
(1)写出第5位的进位信号(:6的逻辑表达式;
(2)估算产生所需的最长时间;
(3)估算最长求和时间。
【答案】(1)组成最低四位的74181进位输出为
为向第0位进位
其中
.
所以
(2)设标准门延迟时间为T , “与或非”门延迟时间为1.5T ,产生
面输入端
制参数 的路径应当从74181最下 算起,经过1个反相器和4级“与或非”门,故最长延迟时间为(3)最长求和时间应从施加操作数到ALU 算起:第一片74181有3级“与或非”门(产生控
,第二、三片74181共2级反相器和2级“与或非”门(进位链)第四片74181
9. 何谓DMA 方式? DMA 控制器可采用哪几种方式与CPU 分时使用内存?
【答案】直接内存访问(DMA )方式是一种完全由硬件执行I/O交换的工作方式。DMA 控
制器从CPU 完全 接管对总线的控制。数据交换不经过CPU ,而直接在内存和1 / 0没备之间进行。
DMA 控制器采用以下三种方式:
(1)停止CPU 访问内存
DMA 控制器获得总线控制当外设要求传送一批数据时,由DMA 控制器发一个信号给CPU 。
权后,开始进行数据传送。一批数据传送完毕后,DMA 控制器通知CPU 可以使用内存,并把总线控制权交还给CPU 。
(2)周期挪用
CPU 按程序要求访问内存:当I/O设备没有DMA 请求时,一旦1/0设备有DMA 请求,则I/O
设备挪用一个或几个周期。
(3)DMA 与CPU 交替访内
一个CPU 周期可分为2个周期,一个专供DMA 控制器访内,另一个专供CPU 访内。不需要总线使用权的申请、建立和归还过程。
10.某计算机系统的内存储器由cache 和主存构成,cache 的存取周期为45ns , 主存的存取周期为200ns 。已知在一段给定的时间内,CPU 共访问内存4500次,其中340次访问主存。问:
(1)cache 的命中率是多少?
第 4 页,共 32 页 ,故总的加法时间
为求和逻辑(1级与或非门和1级半加器,设其延迟时间为3T )