计算机组成原理组成篇专项练习题

习题

1.计算机的总线就像是计算机的“高速公路”，你是否可以说出总线主要的功能和分类？

• 我的答案：
  总线是为了让控制器，运算器，存储器，输入设备，输出设备之间进行数据传输。
  总线分为系统总线，片内总线。
  从功能划分总线：数据总线，控制总线
• 标准答案
  总线可以分为：片内总线，系统总线，其中系统总线可以分为数据总线，地址总线，控制总线

2.什么是总线标准，为什么需要总线标准，现在有哪些常见的总线标准？

• 我的答案：
  USB：通用串行总线
• 标准答案：
  总线标准是系统与各模块，模块与模块之间的一个互连的标准界面。总线标准有利于各模块高效使用总线。USB,PCI等

3.常说的“IO设备”，“I”、“O”分别是什么的缩写？

• 我的答案：
  I是input，O是output
• 标准答案：
  Input,Output,输入设备，输出设备

4.常见的输入设备可以分为什么种类？

• 我的答案：
  键盘，鼠标
• 标准答案：
  字符输入设备（键盘等）
  图像输入设备（鼠标，数位板，扫描仪）

5.常见的输出设备可以分为什么种类？

• 我的答案：
  投影仪，打印机，显示屏
• 标准答案：
  主要是图像输出设备（显示器），但在计算机远未普及的时候，显示器属于字符输出设备。

6.日常常见的计算机外设（显示器、键盘、鼠标、打印机），分别属于什么设备？

• 我的答案：
  显示器，打印机属于输出设备，键盘，鼠标属于输入设备

7.输入输出接口一般需要完成什么工作，可以把接口的线路分为什么线路？

• 我的答案
  暂时无法解答
• 标准答案
  数据线，状态线，命令线，地址线

8.DMA的全称是什么？

• 我的答案
  不知道
• 标准答案
  DMA：Direct Memory Access 直接内存存取

9.程序中断和DMA相比，有什么优劣？

• 我的答案
  程序中断无法解决运算器和存储器之间的数据传输速率低下的问题，DMA通过在运算器和存储器之间增加了高速缓存解决了该问题
• 标准答案：
  程序中断和DMA都是计算机IO和低速设备的交互方式，程序中断方式实现简单，DMA方式效率更高。

10.你是否可以清晰的表述计算机存储器的层次结构？存储器的层次结构是为了解决什么问题的？

• 我的答案
  存储器分为高速缓存，内存，辅存。为了解决存储器和运算器，控制器之间访问效率低下的问题。
• 标准答案
  存储器的层次结构可以简单划分为：缓存-主存-辅存三个层次，缓存-主存主要是为了解决主存速度不够的问题；主存-辅存主要是为了解决主存容量不足的问题

11.什么是局部性原理，局部性原理对计算机存储系统的设计产生了什么影响？

• 我的答案
  在存储器中存储的数据一般占用的内存区域是局部连续的，这样访问存储器数据的速度会更快一些。
• 标准答案
  局部性原理是指CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。

12.计算机存储系统的每一个层次分别有什么特点？

• 我的答案
  高速缓存，内存，辅存的访问速度依次下降，容量依次增长，价格从昂贵到便宜。
• 标准答案
  缓存：速度快，价位高；主存：速度适中，价位适中；辅存：速度慢，价位低。

13.计算机的辅助存储器一般是指计算机硬盘，你了解计算机磁盘的物理结构吗？

• 我的答案
  磁盘的物理结构包括磁头，磁道
• 标准答案
  盘片，柱面，扇区，磁道，读写磁头，转轴，磁臂，机械臂杆
  

14.磁盘的调度算法有哪些？分别有什么特点？

• 我的答案
  先来先服务
  最近最少未使用
  随机算法
  循环算法 更加公平
  电梯算法
• 标准答案
  先来先服务
  最短寻道时间优先算法
  扫描算法
  循环扫描算法

15.计算机的主存一般是指计算机内存，内存有什么特点？

• 我的答案
  掉电易失，内存容量较小
• 标准答案
  主存容量比缓存大，比辅存小，访问速度比缓存慢，比辅存快。主存需要持续通电使用，停电时主存数据将会丢失。

16.请解释概念：主存、辅存、Cache、RAM、ROM?

• 我的答案
  主存：CPU内部的存储器，包含了寄存器和内存，高速缓存
  辅存：CPU外部的存储器，磁盘，硬盘等
  Cache：高速缓存
  RAM：可读可写的内存
  ROM：只能读不能写的内存
• 标准答案
  主存：主存储器，即常说的计算机内存条。辅存：辅助存储器，即常说的磁盘，U盘，光盘，磁带等。Cache：高速缓存，即常说的L1，L2，L3缓存，CPU寄存器等，RAM：随机存取存储器，ROM：只读存储器

17.什么是字？什么是字块？

• 我的答案
  内存或者高速缓存中数据存储的单位为字，连续区域的字的集合为字块。
• 标准答案
  字是指存放在一个存储单元中的二进制代码组合；字块是指存储在连续的存储单元中而被看作是一个单元的一组字。

18.计算机的高速缓存一般是指Cache，Cache一般位于计算机的什么硬件设备上?

• 我的答案
  CPU上

19.一般使用什么指标去评估主存-高速缓存的性能？

• 我的答案
  命中率

20.命中率是怎么定义的？

• 我的答案
  控制器或者运算器访问高速缓存的频率与访问内存的频率的百分比
• 正确答案
  

21.访问效率是怎么定义的？

• 我的答案
  命中时cache的访问时间与Cache-主存系统的平均访问时间的百分比值
• 正确答案：
  

22.假设CPU执行某段程序共计访问Cache命中4800次，访问主存200次，已知Cache的存取周期是30ns,主存的存取周期是150ns,求Cache-主存系统的平均访问时间和效率，试问该系统的性能提高了多少？

• 我的答案
  平均访问时间为34.8ns，效率为86.2%
• 标准答案
  平均访问时间：（480030+150200）/5000=34.8ns，命中率：4800/5000100%=96%，访问效率e：30/34.8100%=86.2%，性能提升：（150-
  34.8)/150*100%=76.8%

23.请描述LFU、LRU、FIFO缓存置换算法的过程。

• 我的答案
  FIFO，先进先出
• 标准答案
  高速缓存的替换策略
  先进先出算法（FIFO）
  把高速缓存看做是一个先进先出的队列
  优先替换最先进入队列的字块
  最不经常使用算法（LFU）
  优先淘汰最不经常使用的字块
  需要额外的空间记录字块的使用频率
  最近最少使用算法（LRU）
  优先淘汰一段时间内没有使用的字块
  有多种实现方法，一般使用双向链表
  把当前访问节点置于链表前面（保证链表头部节点是最近使用的）

24.计算机的指令一般由操作码和地址码组成，那么计算机指令可以分类为几种类型？

• 我的答案
  三种类型，三地址指令，二地址指令，单地址指令
• 标准答案
  移位操作指令，数据传输指令，控制指令，算术逻辑操作指令

25.对计算机指令数据的寻址有哪几种方式？

• 我的答案
  三种方式：立即寻址，直接寻址，间接寻址

26.计算机的运算器主要由什么组成？控制器呢？

• 我的答案
  运算器包含通用寄存器，ALU，输入缓冲寄存器，输出缓冲寄存器
  控制器包含地址译码器，专用寄存器，通用寄存器，
• 标准答案：
  控制器主要由：程序计数器，时序发生器，指令译码器，寄存器，总线组成。
  运算器主要由：数据缓冲器，ALU，寄存器，状态字寄存器，总线组成

27.请简述计算机指令的执行过程。

• 我的答案
  从高速缓冲中取指令，然后存放到控制器的寄存器中，通过地址译码器进行指令翻译，将翻译完的指令放入到运算器中进行运算。
• 标准答案