计算机组成原理哈工大习题集(3)

（2）设Cache的初态为空，CPU依次从主存第0、1、2、…… 99号单元读出100个字（主存一次读出一个字），并重复按此次序读8次，问命中率是多少？

（3）若Cache的速度是主存的6倍，试问有Cache和无Cache相比，速度约提高多少倍? 22．简要说明提高访存速度可采取那些措施？

23．画出NR、NRZ、NRZ1、PE、FM写入数字串1011001的写入电流波形图。 24．以写入10010110为例，比较调频制和改进调频制的写电流波形图。

25．画出调相制记录01100010的驱动电流、记录磁通、感应电势、同步脉冲及读出代码等几种波形。 26．磁盘组有六片磁盘，每片有两个记录面，存储区域内径22cm，外径33cm，道密度为40道/cm，内层

密度为400 位/cm，转速2400 转/分，问： （1）共有多少存储面可用？ （2）共有多少柱面？

（3）盘组总存储容量是多少？ （4）数据传输率是多少？

27．某磁盘存储器转速为3000转/分，共有4个记录盘面，每毫米5道，每道记录信息12288字节，最小

磁道直径为230mm，共有275道，求： （1）磁盘存储器的存储容量；

（2）最高位密度（最小磁道的位密度）和最低位密度； （3）磁盘数据传输率； （4）平均等待时间。

28．磁表面存储器和光盘存储器记录信息的原理有何不同？

29．试从存储容量、存取速度、使用寿命和应用场合方面比较磁盘、磁带和光盘存储器。 30．写出1100、1101、1110、1111对应的海明码。

（1）按配偶原则配置； （2）按配奇原则配置。

31．已知接受到的海明码（按配偶原则配置）为1100100，1100111，1100000，1100001，检查上述代码是

否出错？第几位出错？

32．已知接收到下列海明码，分别写出它们所对应的欲传送代码。

1100000（按偶性配置）； 1100010（按偶性配置）； 1101001（按偶性配置）； 0011001（按奇性配置）； 1000000（按奇性配置）； 1110001（按奇性配置）；

33．欲传送的二进制代码为1001101，用奇校验来确定其对应的海明码，若在第六位出错，说明它的纠错

过程。

34．为什么海明码纠错过程中，新的检测位P4P2P1的状态即指出了编码中错误的信息位？ 35．设有效信息为1100，试用生成多项式G(x) = 1011，将其编成循环冗余校验码。

36．有一个（7，4）码，其生成多项式G(x)= x3 + x + 1，写出代码1001的循环冗余校验码。

第四章 存储器习题部分答案

1、答：

主存：与CPU直接交换信息，用来存放数据和程序的存储器。

辅存：主存的后援存储器，用来存放当前暂时不用的程序和数据，不予CPU直接交换信息。

CACHE：为了解决CPU和主存的速度匹配，提高访存速度的一种存储器，它设在主存与CPU间，起缓冲作用。

RAM：可读可写存储器，是随机存取的，在程序执行过程中既可读出也可写入，而且存取时间与存储单元所在位置无关。

SRAM：静态RAM，以触发器原理寄存信息。 DRAM：动态RAM，以电容充放电原理寄存信息。

ROM：只能对其存储的内容读出，而不能对其写入的只读存储器。 PROM：可实现一次性编程的只读存储器。

EPROM：可擦洗可编程的只读存储器，用紫外线照射进行擦写。 EEPROM：用电气方法进行擦写的可擦洗可编程的只读存储器。 CDROM：只读型光盘，此中光盘内数据程序由厂家事先写入，用户只能读出，不能修改或写入新的内容。 Flash Memory：快擦型存储器，是性能价格比号，可靠性高的可擦写非易失型存储器。

2、答：

计算机中有以下部件可以存储信息：寄存器、缓存、主存、磁盘、磁带等。 速度上：寄存器>缓存>主存>磁盘>磁带

容量上：寄存器<缓存<主存<磁盘<磁带 价格/位：寄存器>缓存>主存>磁盘>磁带

3、答：

(1) 存储器的层次结构主要体现在：缓存－主存和主存－缓存这两个存储层次上。

(2) 从CPU的角度来看，缓存－主存这一层次的速度接近于缓存，高于主存，其容量和位价却接近于主存。从主存－缓存这一层次，其速度接近于主存，容量接近辅存，平均位价也接近于辅存，从而解决了速度、容量、成本这三者间的矛盾。

(3) 主存与缓存之间的数据调动是由硬件自动完成的，CPU不能直接访问辅存，辅存只能与主存交换数据，他们之间的信息调动均由硬件和操作系统来实现。

4、答：

存取周期：是指存储器进行连续两次独立的存储器操作（如连续两次读操作）所需的最小间隔时间。 存取时间：是指启动一次存储器操作（读或写）到完成该操作所需的全部时间。 由概念可知，这两个概念是有很大区别的，通常存取周期大于存取时间。

5、答：

(1) 存储器带宽：每秒从存储器进出信息的最大数量。 (2) 带宽＝32bit/200ns＝160M位/秒

7、答：

因为容量为16K×32，所以需地址线14根，数据线32根，总和是46根。

需要128片1K×4，32片2K×8，32片4K×4，32片16K×1，16片4K×8，8片8K×8

8、答：

静态RAM是触发器存储信息，因此即使信息读出后，它仍保持其原状态，不需要在城，但电源掉电时，原存信息丢失。动态RAM靠电容存储电荷的原理来寄存信息，即使电源不掉电，信息也会自动消失。

动态RAM的优点：

① 在同样大小的芯片中，动态RAM的集成度远高于静态RAM，如动态RAM的基本单元电路为一个MOS管，静态RAM的基本单元电路为六个MOS管；② 动态RAM行、累地址按先后顺序输送，减少了芯片引脚，封装尺寸也减少；③ 动态RAM的功耗仅为静态RAM的1/6；动态RAM的价格仅为静态RAM的1/4

动态RAM的缺点：

① 由于使用动态元件，因此他的速度比静态RAM低；② 动态RAM需要再生，故需配置再生电路，也需要消耗一部分功率。

15、答：

(1) 见下图

(2) 第一片0000H~1FFFH，第二片2000H~3FFFH，??，第八片E000H~FFFFH

(3) 说明译码器有误，第六根线的输出始终是0。

24、答：

见下图

30、答：

配奇：1010100，0111101，1111110，0010111 配偶：0111100，1010101，0010110，1111111

31、答：

1100100第6位错，1100111第7位错，1100000第3位错，1100001第4位错

32、答：

1100000欲传送代码是1000，1100010欲传送代码是0110，1101001欲传送代码是0001， 0011001欲传送代码是1000，1000000欲传送代码是0010，1110001欲传送代码是1001

35、答：

1101100

36、答：

1001110

第五章 思考题与习题

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17.

I/O有哪些编址方式？各有何特点？

简要说明CPU与I/O之间传递信息可采用哪几种联络方式？它们分别用于什么场合？ I/O与主机交换信息时，共有哪几种控制方式？简述它们的特点。

试比较程序查询方式、程序中断方式和 DMA方式对CPU工作效率的影响。 图形显示和图像显示有何区别？

字符显示器的接口电路中配有缓冲存储器和只读存储器，各有何作用？ 试比较针式打印机、激光打印机和喷墨打印机。

某计算机的I/O设备采用异步串行传送方式传送字符信息。字符信息的格式为一位起始位、七位数据位、一位检验位和一位停止位。若要求每秒钟传送480个字符，那么该设备的数据传送速率为多少？ 什么是 …… 此处隐藏：2451字，全部文档内容请下载后查看。喜欢就下载吧 ……