《计算机系统结构与并行处理》由会员分享，可在线阅读，更多相关《计算机系统结构与并行处理（91页珍藏版）》请在金锄头文库上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date计算机系统结构与并行处理第 页 ( 共 页 )第 1 页 ( 共 8 页 )大学 2003 2004 学年 秋 季学期试卷 课程名:计算机系统结构与并行处理(一) 学分：_4_学号：_ 姓名：_ 院：计算机学院一 填充题：（每小题3分、共12分）1计算机系统结构定义是程序设计者所看到的计算机属性，即概念性，结构，功能性。 2虚拟存储系统，辅存容量为228Byte，主存
2、容量为216Byte，页面为1Kbyte，则MEM系统提供的程序空间有 218 页，对应实存空间 26 页，若采用组相联，则整个虚存应分为 212 区。3流水线结构的并行性是采用 时间重迭 的技术途径。 4在系统结构中，程序访问局部化性质应用于 cache ， 流水线， 虚拟存储器 等方面。二 简答题：（每小题4分、共24分）1 简述系列机的概念。先设计一种系统结构；按其设计它的系统软件； 按照器件状况和硬件技术，研究这种结构的各种实现方法； 按速度，价格等不同要求分别提供不同速度，不同配置的各档机器。成绩命题纸使用说明：1、字迹必须端正，以黑色碳素墨水书写在框线内，文字与图均不得剪贴，以保证
3、“扫描”质量；2、命题纸只作考试（测验）命题所用，不得移作他用。第 2 页 ( 共 8 页 )2存储器层次结构是怎样的？其容量、速度、价格是怎样分布的。3简述虚拟计算机概念。计算机只对观察者而存在；功能体现在广义语言上；对该语言提供解释手段；作用在信息处理或控制对象上；简言之，是由软件实现的机器。4What is the policy of “write back” when writing to the cache? (answer in English)The information is written only to the block in the cache.The modifie
4、d cache block is written to main memory only when it is replaced. 第 3 页 ( 共 8 页 )5什么是“数据相关”、“转移相关”？ 简述之。数据相关：当前一条指令的执行结果可能在流水线中是后续指令的操作数，它们可能发生了“先读后写”等相关。它是一种局部相关。转移相关：由转移指令引起流水线“断流”。 这是一种全局相关6先行控制结构中有那些缓冲栈组成？分别叙述其功能。先行指令栈：读取后援指令，保证指令分析器能够顺序取指。现行读数栈：读出的数据放在该栈，运算器直接从其读取数据进行操作。先行操作栈：指令分析器预处理万一条指令，就将相应
5、操作命令送入该栈，而执行部件从栈内按顺序逐步取出操作命令执行。后行写数据栈：每当接到运算器送来的要写入主存的数据，由控制逻辑自动向主存发写数请求，完成存数的操作。命题纸使用说明：1、字迹必须端正，以黑色碳素墨水书写在框线内，文字与图均不得剪贴，以保证“扫描”质量；2、命题纸只作考试（测验）命题所用，不得移作他用。第 4 页 ( 共 8 页 )三 某机有10条指令，其使用频度分别为0.14，0.12，0.12，0.03，0.05，0.06，0.04，0.13， 0.30， 0.01。要求：(a) 画出Hafuman编码的二叉树。 (b) 写出等长二进制编码，Hafuman编码，2-4扩展编码。
6、(c) 计算三种编码的平均码长。（15分）I二进制编码Haffman码2-4扩展编码0.30000000000.140001010010.13001001110000.12001110010010.12010010110100.060101110010110.050110110111000.040111111011010.0310001111011100.011001111111111平均码长42.933.12 第 5 页 ( 共 8 页 )四主存有4个模块，每块大小为1K字节，若采用低位交叉编址方式 （1） 请画出地址划分示意图。（2） 设已知存储单元地址A=0FFEH，请在地址划分示意图上
7、标明A的位置。（10分）命题纸使用说明：1、字迹必须端正，以黑色碳素墨水书写在框线内，文字与图均不得剪贴，以保证“扫描”质量；2、命题纸只作考试（测验）命题所用，不得移作他用。第 6 页 ( 共 8 页 )五有一个Cache主存层次：主存分8块（07），Cache为4块（03），块大小为1KB。采用组相联映象，组内块数为2块。已知页面地址流为2，7，4，2，0，1，5，4，1，2，6，5，6，0，2。（1） 画出主存-Cache映象图和地址对应示意图。标出地址各字段的位数。（2） 试用LRU和OPT替换算法，分别画出替换示意图、求出命中率H。（14分）LRU：A2742015412656020
8、组444*11*44*4*4*555*5*00*55*1111*1*001组22*2*2H2222222H2*2*2*2H777*7*7*7*7*7*7*666H66*H=OPT：A2742015412656020组444444*H1*1*1*1*1*000*1*5*55555H55*5*1组2222H222222H2*2*222H7*7*7*7*7*7*7*7*7*666H*6*6*H= 第 7 页 ( 共 8 页 )六设有数据处理流水线，如图所示。Cache 每送出4个数据后，间隔400ns再送出4个数据，连续不断。请画出此条件下，包括Cache在内的处理过程时空图，并求出其效率E和吞吐率
9、TP。（10分）3123412F2422E1341211234123cache1234123123456789101112131415161718 |11t| | 12t| E=43.64%TP=3.64MIPS命题纸使用说明：1、字迹必须端正，以黑色碳素墨水书写在框线内，文字与图均不得剪贴，以保证“扫描”质量；2、命题纸只作考试（测验）命题所用，不得移作他用。第 8 页 ( 共 8 页 )七 假设一个4段流水线（其时钟周期=20 ns）的预约表如下，要求：（1） 写出禁止等待时间和初始冲突向量C0。（2） 画出调度该流水线的状态变换图。（3） 确定与最佳迫切循环相关联MAL。（4） 确定与MAL和给定的对应的流水线吞吐率。（15分）（1）S1 禁止时间 3. 5 2S2禁止时间 2 S3禁止时间 2 禁止时间2，3，5 允许时间 1， 4初始冲突向量C0=10110（2）（3）MAL=(1,6)=3.512345678910111213141516S1X1X2X1X2X1X2X3X4X3X4X3X4S2X1X2X1X2X3X4X3X4S3
