计算机体系结构第一次作业.docx

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

问答题(共4道题)

什么是存储系统?

答:存储系统是指计算机中由存放程序和数据的各种存储设备、控制部件及管理信息调度的设备(硬件)和算法(软件)所组成的系统。计算机的主存储器不能同时满足存取速度快、存储容量大和成本低的要求,在计算机中必须有速度由慢到快、容量由大到小的多级层次存储器,以最优的控制调度算法和合理的成本,构成具有性能可接受的存储系统。

什么是高速缓冲存储器

答:指存取速度比一般随机存取记忆体(RAM)来得快的一种RAM。

一般而言它不像系统主记忆体那样使用DRAM技术,而使用昂贵但较快速的SRAM技术,也有快取记忆体的名称。

高速缓冲存储器是存在于主存与CPU之间的一级存储器, 由静态存储芯片(SRAM)组成,容量比较小但速度比主存高得多, 接近于CPU的速度。

在计算机存储系统的层次结构中,是介于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。

3.假设一台模型计算机共有10种不同的操作码,如果采用固定长操作码需要4位。已知各种操作码在程序中出现的概率如下表所示,计算采用Huffman编码法的操作码平均长度,并计算固定长操作码和Huffman操作码的信息冗余量(假设最短平均长度H=3.1位)。

指令序号

指令使用频度Pi

指令序号

指令使用频度Pi

I1

0.17

I6

0.09

I2

0.15

I7

0.08

I3

0.15

I8

0.07

I4

0.13

I9

0.03

I5

0.12

I10

0.01

答:构造Huffman树如下:

Huffman编码如下表:

指令号

指令使用频度pi

Huffman编码

码长

指令号

指令使用频度pi

Huffman编码

码长

I1

0.17

10

2

I6

0.09

0110

4

I2

0.15

000

3

I7

0.08

最近下载