1．存储器容量扩展 2．存储器与 CPU 连接 3．堆栈 4．FIFO

1. 存储器容量扩展是指扩展计算机系统的存储器容量。这可以通过添加更多的存储器芯片或模块来实现，或者通过使用更高容量的存储器芯片或模块来替换原有的存储器。

2. 存储器与 CPU 连接是指在计算机系统中，存储器与中央处理器（CPU）之间的连接方式。这可以通过多种方式实现，例如总线连接、直接内存访问（DMA）等。

3. 堆栈是一种数据结构，具有“后进先出”（LIFO）的特点，即最后一个进入堆栈的元素最先被弹出。堆栈通常用于存储函数调用的返回地址、局部变量等。

4. FIFO是一种数据结构，具有“先进先出”（FIFO）的特点，即最先进入队列的元素最先被弹出。FIFO通常用于缓存数据，例如计算机系统中的缓存存储器（Cache）。

相关问题

1．存储器容量扩展 2．存储器与 CPU 连接 3．堆栈 4．FIFO 实验小结

1. 存储器容量扩展是指通过增加存储器的数量或者单个存储器的容量，来扩展计算机系统的存储能力。这可以通过添加内存条、安装更大的硬盘或者使用外部存储设备等方式实现。

2. 存储器与 CPU 之间的连接通常通过总线实现。总线是计算机系统中不同部件之间传输数据和控制信息的通道。CPU 和存储器通过总线进行数据交换，其中包括地址、数据和控制信号等。

3. 堆栈是一种数据结构，用于存储临时数据。堆栈采用“后进先出”的原则，即最后压入栈中的数据被最先弹出，而最先压入栈中的数据被最后弹出。堆栈在编程中经常用于函数调用、表达式求值等场景。

4. FIFO（First In First Out）是一种队列，采用“先进先出”的原则，即最先进入队列的数据最先被取出。FIFO 在计算机系统中经常用于缓存数据、处理输入输出等场景。实验小结中需要具体说明实验目的、方法、结果和分析，以及实验过程中遇到的问题和解决方法。

掌握存储器扩展方法和存储器与CPU连接的设计技巧。 2． 理解堆栈与FIFO的电路特点及两者区别。 3． 了解cache的三种映射方式及其电路。

1. 存储器扩展方法：
存储器扩展可以通过以下几种方式实现：

（1）芯片并联法：将多颗存储芯片并联在一起，实现存储容量的扩展。这种方法简单易行，但芯片数量较多，电路复杂度高。

（2）地址编码译码法：通过地址编码译码器将CPU发出的地址译码为多个芯片的地址，实现多颗芯片的选通。这种方法可以有效减少芯片数量和电路复杂度。

（3）存储器交叉编址法：将存储器地址分为多段，每段对应一组芯片，通过地址线的高低电平控制芯片选通，实现存储容量的扩展。这种方法可以降低地址译码电路的复杂度。

2. 堆栈与FIFO的电路特点及两者区别：
堆栈是一种先进后出（Last In First Out，LIFO）的数据结构，具有以下特点：
（1）只有栈顶元素可以被访问；
（2）插入数据和删除数据只能在栈顶进行；
（3）栈的容量是固定的。

FIFO是一种先进先出（First In First Out，FIFO）的数据结构，具有以下特点：
（1）只有队首和队尾可以被访问；
（2）插入数据只能在队尾进行，删除数据只能在队首进行；
（3）队列容量是固定的。

堆栈和FIFO的区别在于数据的插入和删除方式不同，导致它们的数据访问顺序不同。

3. cache的三种映射方式及其电路：
Cache是一种高速缓存，用于提高CPU的读写速度。常见的cache映射方式有以下三种：

（1）直接映射：将主存块映射到缓存行，每个缓存行只对应一个主存块，可通过地址的一部分直接确定缓存行的位置，因此电路简单，但容易出现冲突。

（2）组相联映射：将主存块映射到缓存组中的某一个缓存行，多个缓存行可以映射到同一个组中，具有较好的容错性能，但需要额外的标记位来描述组和主存块之间的映射关系。

（3）全相联映射：将主存块映射到任意一个缓存行，任何一个主存块都可以映射到任何一个缓存行，因此不会出现冲突，但需要额外的比较电路和标记位来判断主存块和缓存行之间的映射关系。

以上三种映射方式各有优缺点，需要根据实际应用场景进行选择。