福建师范大学2023年2月课程考试《计算机体系结构》作业考核试题[答案][答案]

福建师范大学2023年2月课程考试《计算机体系结构》作业考核试题[答案]

正确答案:A

《计算机体系结构》期末考试A卷
 
姓名       
专业
学号         
学习中心
一、填空题（每空1分，共14分）
1. 当代计算机体系结构的概念包括          、          和
             三个方面的内容。
2. 控制相关包括由          、          、          等引起的相关。
3.虚拟存储器的三种管理方式是          、            、和               。

Amdahl 定律表明系统的加速比依赖于                  和

正确答案:D

                       两个因素。
5.通常可能出现的流水线的相关性有          ，           和          。
 

名词解释（每题2分，共16分）

 
透明性
 
兼容机
 
程序定位
 
失效率
 
快表:
 
多功能流水线
 
超标量计算机
 
相联度
 
 
三、简答题(每题5分，共30分）

若某机要求有三地址指令4条，单地址指令192条，零地址指令16条。设指令字长为12位，每个地址码长3位。问能否以扩展操作码为其编码？

 

简述RISC指令集结构的设计原则。

 

什么是存储系统？

 

地址映象方法有哪几种？它们各有什么优缺点？

 

按照流水线中是否有反馈回路来分，流水线可分为哪两类？
答。

 

简述冯.诺依曼计算机的特征。

 
四、问答与计算题（第1题10分，第2、3题每题15分共40分）
1.某机主存容量为512KB，Cache的容量为32KB，每块的大小为16个字（或字节）。划出全相联方式主、缓存的地址格式、目录表格式及其容量。
 
 
2.用一条4段浮点加法器流水线求8个浮点数的和: Z＝A＋B＋C＋D＋E＋F＋G＋H,求流水线的吞吐率、加速比和效率,其中△t1=△t2=△t3=△t4=△t。
  
 
 
 
 
 
 
3.一个程序由五个虚页组成，采用LFU替换算法，在程序执行过程中依次访问的地址流如下
4，5，3，2，5，1，3，2，3，5，1，3
（1）可能的最高页命中率是多少？
（2）至少要分配给该程序多少个主存页面才能获得最高的命中率。
（3）如果在程序执行过程中访问一个页面，平均要对该页面内的存储单元访问1024次，求访问存储单元的命中率。
 
 
 
 
 
 
 

福建师范大学2023年2月课程考试《计算机体系结构》作业考核试题[答案]国开电大历年参考题目如下：

《计算机体系结构》期末考试A卷
 
 
姓名：       
专业：
学号：         
学习中心：
一、填空题（每空1分，共14分）
1.高速缓冲存储器的地址映象方式有三种，它们分别是：          ，          ，          。
2. 虚拟存储器的三种管理方式是          ，          和
         

从主存的角度来看，“Cache—主存”层次的目的是为了       ， 而“主存—辅存”层次的目的是为了         

4.根据指令间的对同一寄存器读和写操作的先后次序关系，数据相关冲突可分为          、          和          三种类型。
5.当代计算机体系结构的概念包括          、            和           三个方面的内容
 

名词解释（每题2分，共16分）

 
计算机体系结构：
 
                                                
兼容机：
 
 
写直达法：
 
 
 
高速缓冲存储器:
 
 
延迟转移技术：
 
 
线性流水线：
 
 
流水线的吞吐率：
 
 
并行性：
 

简答题(每题5分，共30分）

 

如有一个经解释实现的计算机，可以按功能划分成4级。每一级为了执行一条指令需要下一级的N条指令解释。若执行第一级的一条指令需K(ns)时间，那么执行第2、3、4级的一条指令各需要用多少时间(ns)?

 
 

根据Amdahl定律，系统加速比由哪两个因素决定？ 
 

 

简述组相联映象规则。

 
 

引起Cache与主存内容不一致的原因是什么？为了保持Cache的一致性，在单计算机系统中一般采取哪些措施？

 

按照同一时间内各段之间的连接方式来分，流水线可分为哪两类？

 

Flynn分类法是根据什么对计算机进行分类的？将计算机分成哪几类？
 

四、问答与计算题（第1题10分，第2、3题每题15分共40分）
 

一个有快表和慢表的页式虚拟存储器，最多有64个用户，每个用户最多要用1024个页面，每页4K字节，主存容量8M字节。

（1）写出多用户虚地址的格式，并标出各字段的长度。
（2）写出主存地址的格式，并标出各字段的长度。
（3）快表的字长为多少位？分几个字段？各字段的长度为多少位？
（4）慢表的容量是多少个存储字？每个存储字的长度为多少位？
 
 

在页式虚拟存储器中，一个程序由P1～P5共5个页面组成。在程序执行过程中依次访问的页面如下：P2，P3，P2，P1，P5，P2，P4，P5，P3，P2，P5，P2

假设系统分配给这个程序的主存有3个页面，分别采用FIFO、LFU和OPT三种页面替换算法对这3页主存进行调度。
（1）画出主存页面调入、替换和命中的情况表。
（2）统计三种页面替换算法的页命中率。
 
 
3.动态多功能流水线由6个功能段组成，如下图：

 
其中，S1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线，各个功能段时间均为50ns，假设该流水线的输出结果可以直接返回输入端，而且设置有足够的缓冲寄存器，若以最快的方式用该流水计算：

画出时空图；