上大计算机系统结构与并行处理12历届考卷.doc

第 1 页( 共 8 页)
上海大学 2003 ~ 2004 学年秋季学期试卷
课程名:计算机系统结构与并行处理(一) 学分:_4_
学号:_______ 姓名:_________ 院:计算机学院
填充题:(每小题3分、共12分)
,即概念性,结构,功能性。
,辅存容量为228Byte,主存容量为216Byte,页面为1Kbyte,则MEM系统提供的程序空间有 218 页,对应实存空间 26 页,若采用组相联,则整个虚存应分为 212 区。
。

,程序访问局部化性质应用于 cache ,
流水线, 虚拟存储器等方面。
简答题:(每小题4分、共24分)
简述系列机的概念。
先设计一种系统结构;按其设计它的系统软件; 按照器件状况和硬件技术,研究这种结构的各种实现方法; 按速度,价格等不同要求分别提供不同速度,不同配置的各档机器。
成
绩
命题纸使用说明:1、字迹必须端正,以黑色碳素墨水书写在框线内,文字与图均不得剪贴,以保证“扫描”质量;2、命题纸只作考试(测验)命题所用,不得移作他用。
第 2 页( 共 8 页)
?其容量、速度、价格是怎样分布的。
。
计算机只对观察者而存在;功能体现在广义语言上;对该语言提供解释手段;作用在信息处理或控制对象上;简言之,是由软件实现的机器。
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 modified cache block is written to main memory only when it is replaced.

第 3 页( 共 8 页)
“数据相关”、“转移相关”? 简述之。
数据相关:当前一条指令的执行结果可能在流水线中是后续指令的操作数,它们可能发生了“先读后写”等相关。它是一种局部相关。
转移相关:由转移指令引起流水线“断流”。这是一种全局相关
?分别叙述其功能。
先行指令栈:读取后援指令,保证指令分析器能够顺序取指。
现行读数栈:读出的数据放在该栈,运算器直接从其读取数据进行操作。
先行操作栈:指令分析器预处理万一条指令,就将相应操作命令送入该栈,而执行部件从栈内按顺序逐步取出操作命令执行。
后行写数据栈:每当接到运算器送来的要写入主存的数据,由控制逻辑自动向主存发写数请求,完成存数的操作。
命题纸使用说明:1、字迹必须端正,以黑色碳素墨水书写在框线内,文字与图均不得剪贴,以保证“扫描”质量;2、命题纸只作考试(测验)命题所用,不得移作他用。
第 4 页( 共 8 页)
三. 某机有10条指令,,,,,,,,, , 。
要求:(a) 画出Hafuman编码的二叉树。(b) 写出等长二进制编码,Hafuman编码,2-4扩展编码。(c) 计算三种编码的平均码长。(15分)
I
二进制编码
Haffman码
2-4扩展编码

0000
00
00

0001
010
01

0010
011
1000

0011
100
1001

0100
101
1010

0101
1100
1011

0110
1101
1100

0111
1110
1101

1000
11110
1110

1001
11111
1111
平均码长
4



第 5 页( 共 8 页)
,每块大小为1K字节,若采用低位交叉编址方式
请画出地址划分示意图。
(2) 设已知存储单元地址A=0FFEH,请在地址划分示意图上标明A的位置。(10分)
命题纸使用说明:1、字迹必须端正,以黑色碳素墨水书写在框线内,文字与图均不得剪贴,以保证“扫描”质量;2、命题纸只作考试(测验)命题所用,不得移作他用。
第 6 页( 共 8 页)
—主存层次:主存分8块(0~7),Cache为4块(0~3),块大小为1KB。采用组