2017年北京物资学院计算机软件与理论911计算机学科专业基础综合之计算机组成原理考研冲刺密押题
● 摘要
一、分析题
1． 某光栅扫描显示器的分辨率为，颜色为真彩色，帧频为75Hz （逐行扫描）（24位）显示存储器为双端口存储器。回归和消隐时间忽略不计。
（1）每一像素允许的读出时间是多少？
（2）刷新带宽是多少？
（3）显示总带宽是多少？
【答案】（1）每一像素允许的读出时间为
（2）刷新带宽一分辨率×颜色深度×帧频
（3）显示总带宽=刷新带宽
2． 设一个按位编制的虚拟存储器，它可以满足1K 个任务的需要，但在一段较长的时间内一般只有四个任务在使用，故用容量为四行的相连存储器组硬件来缩短被变换的虚地址中的用户位数，每个任务的程序空间最大可达4096个页，每页为512字节，实主存容量为220位，设快表用CAM 存储器构成，行数为22, 快表的地址是经过散列技术形成的。为减少散列冲突，配有两套独立的相等比较器电路（这时快表的每行包含两个单元，各存放一个进行地址交换的表目）。请设计该地址变换机构：
（1）画出其虚实地址经快表变换的逻辑示意图；
（2）求相连存储器组中每个寄存器的相连比较位数；
（3）求散列变换硬件的输入位数和输出位数；
（4）求每个相等比较器的位数；
（5）求快表的总位数。
【答案】（1）虚拟地址分为3个字段，最左边的字段是虚页号，中间字段是高速缓存块号，最右边的字段是块内字地址。逻辑示意图如图所示。
图
（2）相连存储器组中每个寄存器的相连比较位数由总的任务数决定。有1K 个任务，那么相连存储器组中每个寄存器相连比较位数应该是10位。
（3）散列变换硬件的输入为虚拟页号12位（4096取以2为底的对数）加上任务标志ID 2位（常用任务数4取以2为底的对数）之和，即14位，输出为快表的表项索引，因为共有32位，所以输出为5位。
（4）相等比较器比较的内容是当前地址与快表表项中虚页号与任务ID 的和，所以每个相等比较器位数为14位。
（5）因为快表表项有两个相同项，
所以快表中每行为位，共22行，所以总位数为位。
3． 设存储器容量为32字，字长64位，模块数m=4, 分别用顺序方式和交叉方式进行组织。存储周期T=200nS, 数据总线宽度为64位，总线传送周期
各是多少？
【答案】信息总量：q ：64位x4=256位顺序存储器与交叉存储器读出4个字的时间分别是：
则顺序存储器带宽为
交叉存储器带宽为
问顺序存储器和交叉存储器的带宽
4． 如图1所示的系统是A 、B 、C 三个设备组成的单级中断结构，它要求CPU 在执行完当前指令时转向对中断请求进行服务。现假设：
图1
为查询链中每个设备的延迟时间；
分别为设备A 、B 、C 的服务程序所需的执行时间；
场所需时间主存的工作周期TM 。试问：
①分析CPU 处理设备A 、B 、C 的服务程序所需的执行时间。
注意：“中断允许”机构在确认一个新中断之前，先要让即将被中断的程序的一条指令执行完毕。
②就这个中断请求环境来说，系统在什么情况下达到中断饱和？也就是说，在确保请求服务的三个设备都不会丢失信息的条件下，允许出现中断的极限频率有多高？
③如果将系统改为多级中断系统，极限频率如何变化
【答案】①中断处理过程和各时间段如图2所示。假定三个设备同时发出中断请求，那么依次分别处理设备C 、B 、A 时间如下：
为保存现场和恢复现