2018年北京物资学院计算机软件与理论911计算机学科专业基础综合之计算机组成原理考研仿真模拟五套题
● 摘要
一、分析题
1． —磁带机有9道磁道，带长700m , 带速2m/ s，每个数据块1KB , 块间间隔14mm 。若数据传输率为试求：
（1）记录位密度。
（2）若带首尾各空2m ，求此带最大有效存储容量。
【答案】（1）由于数据传输率
（2）传送一个数据块所需时间为
一个数据块占用长度为
每块间隙数据块总数为
故磁带存储器有效存储容量为
2． 单机系统中采用的总线结构有三种基本类型。请分析这三种总线结构的特点。
【答案】根据连接方式的不同，单机系统中采用的总线结构有以下三种基本类型：
①单总线结构。它是用一组总线连接整个计算机系统的各大功能部件，各大部件之间的所有的信息传送都通过这组总线。其结构如图（a ）所示。单总线的优点是允许1/ （设备之间或I/O设备与内存之间直接交换信息，只需CPU 分配总线使用权，不需要CPU 干预信息的交换。所以总线资源是由各大功能部件分时共享的。单总线的缺点是由于全部系统部件都连接在一组总线上，所以总线的负载很重，可能使其吞吐量达到饱和甚至不能胜任的程度。
②三总线结构。即在计算机系统各部件之间采用三条各自独立的总线来构成信息通路。这三条总线是：主存总线，输入/输出（I/O）总线和直接内存访问（DMA ）总线，如图（b ）所示。主
I/O总线供CPU 和各类外设之间通讯用；存总线用于CTU 和主存之间传送地址、数据和控制信息；
DMA 总线使主存和高速外设之间直接传送数据。一般来说，在三总线系统中，任一时刻只使用一种总线。
③双总线结构。它有两条总线，一条是系统总线，用于CPU 、主存和通道之间进行数据传送；另一条是I/0总线，用于多个外围设备与通道之间进行数据传送。其结构如图（c ）所示。双总线
第 2 页，共 43 页 其中D 为记录位密度，vS 线速度，故
结构中，通道是计算机系统中的一个独立部件，使CPU 的效率大为提高，并可以实现形式多样而更为复杂的数据传送。双总线的优 点是以増加通道这一设备为代价的，通道实际上是一台具有特殊功能的处理器，所以双总线通常在大型计算机
图 或服务器中采用。
3． 某I/O系统有四个设备：磁盘（传输速率为500000位/秒）、磁带（200000位/秒）、
图
打印机（2000位/秒）、CRT （1000位/秒），试用中断方式、DMA 方式组织此I/O系统。画出包括CPU 部分总线控制器在内的1/ 0方式示意图，并略作文字说明。
【答案】示意图如图1所示。根据设备传输速率不同，磁盘、磁带采用DMA 方式，打印机、CRT 采用中断方式，因而使用了独立请求与链式询问相结合的二维总线控制方式。DMA 请求的优先权高于中断请求线。每一对请求线与响应线又是一对链式查询电路。
第 3 页，共 43 页
图1
4． 如图表示使用页表的虚实地址转换条件，页表存放在相联存储器中，其容量为8个存储单元，求：
（1）当CPU 按虚拟地址1去访问主存时，主存的实地址是多少？
（2）当CPU 按虚拟地址2去访问主存时，主存的实地址是多少？
（3）当CPU 按虚拟地址3去访问主存时，主存的实地址是多少？
图
【答案】（1）用虚拟地址为1的页号15作为页表检索项，查得页号为15的页在主存中的起始地址为80000, 故将80000与虚拟地址中的页内地址0324相加，求得主存实地址为80324。
（2）同理，主存实地址
（3）虚拟地址3的页号为48, 查页表时，发现此页面在页表中不存在，此时操作系统暂停用户作业程序的执行，转去查页表程序。如该页面在主存中，则将该页号及该页在主存中的起始地址写入主存；如该页面不在主存中，则操作系统要将该页面从外存调入主存，然后将页号及其主存中的起始地址写入页表。
5． CPU 执行一段程序时，cache 完成存取的次数为3800次，主存完成存取的次数为200次，已知cache 存取周期为50ns , 主存为250ns ，求cache-主存系统的效率和平均访问时间。
【答案】cache 的命中率
第 4 页，共 43 页