东师2018年秋季《计算机系统结构（高起本）》期末考核-计算机系统结构（高起本）题目

作业辅导

期末作业考核
《计算机系统结构》 满分100分一、简答题（每题10分，共50分）
1. 在动态再定位方式下,主存物理地址是什么时候形成的,这样做有什么好处？
2. 简述模拟和仿真的作用与区别。
3. 数据流机与传统计算机的最主要区别在哪里，该类机器的并行性如何体现？
4. 按照弗林（Flynn）分类，阵列处理机属于哪一种，为什么？
5. 指令格式优化的主要目标是什么?
二、方法题（共10分）
设16个处理单元编号分别为0,1,2,…,15, 采用单级互连网络互连. 当互连函数分别为
Cube2
Shuffle
PM2-2
时, 第8号处理单元分别与哪一个处理单元相连？要求分别写出函数的计算过程和结果.
三、综合题（每题20分，共40分）
1. 某一线性静态多功能流水线有5个子部件, 即每个部件延时均为△t，其中1、2、3、5组成加法器，1、4、5组成乘法器；流水线输出可直接返回输入或存于锁存器中. 现有向量A=(a0, a1, …, a4), B=(b0, b1, …, b4), 欲求出其向量C=∑ai*bi, i=0,1,……4.
(1) 试画出此流水线完成该计算的时–空图, 并标明流水线输入和输出数据的变化情况;
(2) 求出流水线的实际吞吐率和效率。
2. 有一个主存–辅存存储层次. 主存共有4个页面, 辅存共有8个页面, 每页由1024个字构成. 采
用全相联映像方式, 替换算法为近期最少使用法(LRU)。
（1）画出主存实地址、辅存虚地址的对应关系，并标明具体位数；
（2）指出页表的行数和每行的最少需要多少位，并说明原因；
（3）对于如下虚页地址流：1，2，1，3，7，3，5，4，6，3，5，3，试画出随时间变化的主存中各实页的使用情况（假定开始时主存各页为空）
（4）求出命中率。
奥鹏作业答案