2018年北京大学前沿交叉学科研究院907计算机专业基础之计算机组成原理考研仿真模拟五套题
● 摘要
一、简答题
1． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。
【答案】产生颠簸的原因主要有：
（1）分配的页面数太少；
（2）替换策略不佳。
防止颠簸的办法：
（1）适当增加分配给用户程序的页面数；
（2）选取或更好的替换策略。
2． 指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？
【答案】（1）取指周期中从内存读出的信息流是指令流，它流向控制器；
（1）执行器周期中从内存读出的信息流是数据流，它流向运算器。
二、分析题
3． 图（a ）是某计算机总线定时时序图，请判断它是哪种定时方式的时序图，并分析其控制过程，同时用细线标出信号的相互作用关系。
图
【答案】题目给定的总线定时时序图中，没有同步时钟信号，而且有总线请求，总线授权和设备回答信号，所以，必定是异步双向全互锁总线控制方式。其控制过程如下：
①当某个设备请求使用总线时，在该设备所属的请求线上发出信号
②CPU 根据优先原则授权后以BG 。回答。
③设备收到
BG 信号。
④CPU 接到SACK 信号后，下降
主设备。
⑥在设备用完总线以后，下降BBSY 和SACK , 即释放总线。
⑦在上述选择主设备的过程中，现行的主从设备可能正在进行传送，在此情况下，需要等待
现行传送结束， 现行主设备下降BBSY 信号后，新的主设备才能上升BBSY ，获得总线控制权。
过程①〜⑦以及各信号的相互作用关系如图（b ）所示。
4． 如果组成寄存器的D 触发器要求节拍电位M 和节拍脉冲
用？为什么？
采用高电平符合，试说明在图的作为回答。 ⑤在BBSY 为“0”的情况下，该设备上升BBSY 表示设备获得了总线控制权，成为控制总线的有效信号，
下降自己的信息（使无效），并上升SACK 信号证实已收到 节拍电位M 和节拍脉冲的时间配合方案中，哪个方案最好？哪个方案欠佳？哪个方案不能使
图
【答案】最好的方案是（d ），欠佳的方案是（c ），不能使用的方案是（a ）和（b ）。这是因为寄存器工作采用电位一脉冲相配合的体制，要使数据可靠地打入到寄存器，电位信号必须先稳定地建立，然后时钟打入信号到来时将数据打入寄存器。据此原因，方案（a ）和（b ）是不能使用的。方案（c ）和（d ）中之所以（c ）欠好，是因 为一个节拍电位的前半部时间多用来进行运算器的运算，考虑到加法器的进位延迟以及传输通路中的门的延迟，所以电位信号M 的建立需
要一定的时间，过早地发出打入信号（即节拍脉冲
据。
），有可能使寄存器没有装入真正需要的数
三、综合应用题
5． 某机有8条微指令每条微指令所包含的微命令控制信号如下表所示。
分别对应10种不同性质的微命令信号。假设一条微指令的控制字段仅限为8位，请安排微指令的控制 字段格式。
【答案】首先要从表中找出相斥类的微命令组，进行分组译码。经分析，和
其余四个微指令控制信号可直接控制。微指令的控制字段格式为：
6． 画出菊花链方式的优先级判决逻辑电路图。
【答案】如图所示：
和！或
，均是不可能同时出现的互斥信号，故可将其通过2:4译码后输出三个微命令信号（00不用）
图 菊花链方式的优先级判决逻辑电路
7． 现有如下6条指令序列：