2011年春季学期计算机系统结构第二次作业.docVIP

2011年春季学期计算机系统结构第二次作业一、单项选择题（本大题共16分，共 8 小题，每小题 2 分）1. 在组相联映像中,组内块号S越大,则( )A. cache块冲突越低B. cache块冲突越高C. cache块冲突不变D. cache块冲突不定2. “一次重叠”是指( )A. 指令分析部件同时分析两条指令B. 指令执行部件同时执行两条指令C. 指令分析部件和指令执行部件操作相邻两条指令D. 指令分析部件和指令执行部件是同一部件3. 以下说法错误的是( )A. 超标量处理机适合于求解稀疏向量、矩阵B. 超标量处理机主要通过资源重复实现C. 超流水线机主要关注时间上的并行性D. 超长指令处理机指令译码相对较难4. 相连存储器中,SRR的作用是( )A. 存放比较数B. 存放查找结果C. 存放屏蔽字D. 字选择5. 异步流动方式下产生的相关性有( )A. 先写后读B. 先读后写C. 写-写D. 以上均是6. 在多体（m=4）低位交叉存储器编址中,二进制地址码最末两位为10,则下面( )的地址编址序列在该地址指向的模体中.A. 4B. 5C. 6D. 77. 以下关于块、组、cache容量和cache命中率的关系中正确的是( )A. cache容量一定,块的大小减少,不命中率降低B. 块的大小一定,cache容量越大,命中率增加C. 组的大小增加,cache容量一定,命中率增加D. 组的大小一定,cache容量越大,不命中率增加8. 重叠机器局部相关的处理方法有两类:推后后续指令对相关单元的读和( )A. 异步流动B. 采用顺序流动C. 设置相关直接通路D. 调整指令流动的顺序二、填空题（本大题共24分，共 12 小题，每小题 2 分）1. 流水线中的局部相关性处理主要有 ______ 和 ______ 两种方式解决.2. 为消除流水线中的瓶颈问题,可通过 ______ , ______ .3. 向量的流水处理中,为减少操作数相关,可采用 ______ .4. Cache存贮器写操作时只写入Cache,仅当需要替换时,才将其写回主存,称这种修改主存的方法为 ______ 法.5. 为解决CPU和主存速度匹配问题,主要的方法有 ______ , ______ , ______ .6. 虚拟存储器的主要特点为: ______ , ______ , ______ .7. 动态网络分为 ______ 和 ______ 两类.8. 为了对流水线的任务进行优化调度和控制,可采用 ______ .为了表示功能段使用的冲突,可用 ______ .9. 矩阵乘是 ______ 运算.10. 段式管理中每道程序都有一个 ______ .11. 向量流水处理机的基本思想是把两个向量的 ______ 进行计算,产生一个 ______ 向量.一条向量指令可以处理 ______ 操作数.12. 流水线的局部相关包括 ______ 、 ______ 、 ______ .三、简答题（本大题共25分，共 5 小题，每小题 5 分）1. 堆栈型替换算法有哪些特点?2. 为了实现指令的重叠执行，需要解决哪些控制问题?3. 写回法与写直达法的比较？4. 局部相关的处理方法主要有哪些？5. 流水线按机器所具有的数据表示分为哪几类？四、问答题（本大题共11分，共 1 小题，每小题 11 分）简述流水线中断的主要方法.五、综合题（本大题共24分，共 3 小题，每小题 8 分）1. 一个虚拟存储系统最多有64个用户,每个用户程序最大不超过8192页,每页4KB,主存储器的容量为64MB. (1)写出虚拟地址的格式,标出各字段的名称和长度. (2)写出主存地址的格式,标出各字段的名称和长度.2. 设有一个15000条指令的程序在一台时钟速率为25MHz的线性流水线处理机上执行.假设该指令流水线有5段,并且每个时钟周期发射一条指令.忽略由于转移指令和无序执行造成的损失. (1)用该流水线执行这一程序,并用流过延迟时间与其相等的一个等效非流水线处理机执行同一程序,将两者加以比较,并计算其加速比. (2)该流水线处理机的效率和吞吐率是多少?3. 设二级虚拟存贮器的 TA1=10-6 s,TA2=10-3s, 为使存贮层次的访问 x 效率 e 达到最大值的 85 ％以上 , 命中率 H 至少要求达到多少 ?答案：一、单项选择题（16分，共 8 题，每小题 2 分）1. B 2. C 3. D 4. B 5. D 6. C 7. C 8. C 二、填空题（24分，共 12 题，每小题 2 分）1. 参考答案：推后读 设置