2017年北京化工大学信息科学与技术学院408计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、分析题
1. 如图表示使用页表的虚实地址转换条件,页表存放在相联存储器中,其容量为8个存储单元,求:
(1)当CPU 按虚拟地址1去访问主存时,主存的实地址是多少?
(2)当CPU 按虚拟地址2去访问主存时,主存的实地址是多少?
(3)当CPU 按虚拟地址3去访问主存时,主存的实地址是多少?
图
【答案】(1)用虚拟地址为1的页号15作为页表检索项,查得页号为15的页在主存中的起始地址为80000, 故将80000与虚拟地址中的页内地址0324相加,求得主存实地址为80324。
(2)同理,主存实地址
(3)虚拟地址3的页号为48, 查页表时,发现此页面在页表中不存在,此时操作系统暂停用户作业程序的执行,转去查页表程序。如该页面在主存中,则将该页号及该页在主存中的起始地址写入主存;如该页面不在主存中,则操作系统要将该页面从外存调入主存,然后将页号及其主存中的起始地址写入页表。
2. 试分析图所示写电流波形属于何种记录方式。
图
【答案】(1)是调频制(FM )。
(2)是改进调频制(MFM )。
(3)是调相制(PE )。
(4)是调频制(FM )。
(5)是不归零制(NRZ )。
(6)是“见1就翻制”(NRZ1)。
3. 全加器可由异或门及进位逻辑电路组成,根据
这种说法对不对? 为什么?
表 全加器真值表
可以设计利用原变量或反变量进行运算的加法器。进而可以推测,对已设计好的加法器,用原变量运算和反变量运算都是一样的。
【答案】对已设计好的加法器,用原变量运算和反变量运算都能得到正确的结果。换句话说,用原变量设计好的加法器,如果将所有的输入变量和输出变量均变反,那么该加法器就能适用于反变量的运算。因为该加法器把逻辑输入信号都反相所产生的功能仍然在这个集合之中,这可以用真值表来说明:
4. 图(a )是某计算机总线定时时序图,请判断它是哪种定时方式的时序图,并分析其控制过程,同时用细线标出信号的相互作用关系。
图
【答案】题目给定的总线定时时序图中,没有同步时钟信号,而且有总线请求,总线授权和设备回答信号,所以,必定是异步双向全互锁总线控制方式。其控制过程如下:
①当某个设备请求使用总线时,在该设备所属的请求线上发出信号
②CPU 根据优先原则授权后以BG 。回答。 ③设备收到
信号。
④CPU 接到SACK 信号后,下降
主设备。
⑥在设备用完总线以后,下降BBSY 和SACK , 即释放总线。
⑦在上述选择主设备的过程中,现行的主从设备可能正在进行传送,在此情况下,需要等待
现行传送结束, 现行主设备下降BBSY 信号后,新的主设备才能上升BBSY ,获得总线控制权。
过程①〜⑦以及各信号的相互作用关系如图(b )所示。
5. 设存储器容量为32字,字长64位,模块数m=4, 分别用顺序方式和交叉方式进行组织。存储周期T=200nS, 数据总线宽度为64位,总线传送周期
各是多少?
【答案】信息总量:q :64位x4=256位顺序存储器与交叉存储器读出4个字的时间分别是:
有效信号,下降自己的,并上升SACK 信号证实已收到BG 信息(使无效)作为回答。 ⑤在BBSY 为“0”的情况下,该设备上升BBSY 表示设备获得了总线控制权,成为控制总线的问顺序存储器和交叉存储器的带宽