一、填空题

1 、计算机硬件由控制器、运算器、存储器、输入设备和输出设备 5 大部件组成。

2 、根据目前常用的存储介质可以把存储器分为半导体存储器、磁表面存储器和光存储器 3 种。

3 、 ROM 可分为掩模式只读存储器（ MROM ） 、可编程只读存储器（ PROM ） 、可擦除可编程只读存储器（ EPROM ） 和电擦除可编程只读存储器（ EEPROM ） 4 种。

4 、采用 4K × 4 位规格的静态 RAM 存储芯片扩展为 32K × 16 位的存储器，需要这种规模的存储芯片 32 片。

5 、要组成容量为 4K × 8 位的存储器，需要 8 片 4K × 1 位的静态 RAM 芯片并联，或者需要 4 片 1K × 8 位的静态 RAM 芯片串联。

6 、 Cache 的地址映射方式有直接映射、全相联映射和组相联映射 3 种。

二、单项选择题

1 、内存储器用来存放（ C ）

A ．程序 B ．数据   C ．程序和数据   D ．微程序

2 、某一静态 RAM 存储芯片，其容量是 64K × 1 位，则其地址线有（ C ）

A ． 64 条   B ． 64000 条   C ． 16 条   D ． 65536 条

3 、下列存储器中，存取速度最慢的是（ D ）

A ．光盘存储器   B ．半导体存储器   C ．硬盘存储器   D ．磁带存储器

4 、下列部件（设备）中，存取速度最快的是（ A ）

A ． CPU 中的寄存器   B ．硬盘存储器   C ．光盘存储器   D ．软盘存储器

5 、在主存储器与 CPU 之间增加 Cache 的主要目的是（ C ）

A ．降低整机系统的成本   B ．扩大主存之间的速度匹配问题

C ．解决 CPU 和主存之间的速度匹配问题

D ．代替 CPU 中的寄存器工作

6 、在 ROM 存储器中必须有（ C ）电路。

A ．数据写入   B ．再生   C ．地址译码   D ．刷新

7 、在多级存储体系中，“ Cache —主存”结构的作用是解决（ D ）的问题。

A ．主存容量不足            B ．主存和辅存速度不匹配  

C ．辅存与 CPU 速度不匹配   D ．主存与 CPU 速度不匹配

三、是非题

1 、外存比内存的存储容量大，存取速度快。（ × ）

2 、 DRAM 和 SRAM 都是易失性半导体存储器。（ √ ）

3 、计算机的内存由 RAM 和 ROM 两种半导体存储器组成。（ √ ）

4 、 Cache 是内存的一部分，它可由指令直接访问。（ × ）

5 、引入虚拟存储系统是为了加快外存的存取速度。（ × ）

四、名词解释题

1 、存取时间：指存储器存取信息所需时间的长短，一般用存取周期来表示。

2 、存取周期：是向存储器写入或读出一个数据所需要的时间。

3 、随机存储器：指在工作过程中，可以随机存入或取出信息的存储器。

4 、 DRAM 刷新： DRAM 反复对其存储单元进行充电，以恢复原来的电荷的过程称为 DRAM 刷新。

五、简答题

1 、 DRAM 的刷新有哪几种方式？它们的特点是什么？

答： DRAM 的刷新有集中式刷新、分散式刷新和异步式刷新。

集中式刷新优点：在读 / 写时不受刷新的影响，读 / 写速度较高

                缺点：刷新时必须停止读 / 写操作，形成一段“死区”

分散式刷新优点：避免了“死区”

                缺点：加长了机器的存取时间，降低了整机的运算速度，不适用于高速存储器

异步式刷新优点：充分利用了最大刷新间隔时间并使“死区”缩短。

2 、简述高速缓冲存储器 Cache 的各种替换算法，并比较它们的优缺点。

答：高速缓冲存储器 Cache 的替换算法有先进先出策略和近期最少使用策略

先进先出策略（ FIFO 策略）是把最先调入 Cache 的字块替换出去。

优点：不需要随时记录各个字块的使用情况，容易实现；

缺点：经常使用的块也可能由于它是最早的块而被替换掉；

近期最少使用策略（ LRU 策略）是把当前 Cache 中近期使用次数最少的字块替换出去。

优点：平均命中率高，并且当分组容量加大时能提高 LRU 替换策略的命中率；

缺点：需随时记录 Cache 中各个字块的使用情况，以便确定哪个字块是近期最少使用的字块；

3 、简述虚拟页面调度算法。

答：虚拟页面调度算法有最优（ OPT ）算法、随机（ RAND ）算法、先进先出（ FIFO ）算法和近期最少使用（ LRU ）算法。

六、分析与计算机题

假设可供用户使用的主存容量为 200KB ，而某用户的程序和数据所占的主存容量超过 200KB ，但小于逻辑地址所表示的范围，试问：具有虚存与不具有虚存对用户有何影响？