两个月冲刺软考——存储器件有哪些？数据输入输出技术；计算后缀表达式(配合例题讲解+分析)-CSDN博客

本文链接：https://blog.csdn.net/apple_64847327/article/details/141914100

1.段页式存储管理

根据段号、页号、页内地址进行计算

“话术”：最多可有……个段，每个段最大允许有……个页，页的大小为……

2.已知内存容量256K，求若用16K*4bit的存储器芯片构成该内存共需要多少片？

16K*4bit的存储芯片，意味着每个芯片有16K个存储单元，每个存储单元可以存储4位（bit）的信息。

解题思路：我们是在按字节（8位）编址，我们需要计算出这些芯片可以存储多少字节：每片芯片的字节数=16K×4 bit/8=8K 字节，然后，计算需要多少片芯片来存储256KB的数据：256K字节/8K字节/片=32片。

3.存储器件有哪些？

*DRAM(动态随机存取存储器)：是一种易失性存储器，意味着一旦断电，存储在其中的数据就会丢失；由于成本相对较低，DRAM广泛应用于计算机的主内存(RAM)。

*SRAM(静态随机存取存储器)：由于其高速特性，SRAM常用于缓存（如CPU缓存）和高速缓冲存储器。

ROM(只读存储器)：ROM是一种非易失性存储器，即使在断电的情况下也能保持数据。

NVRAM(非易失性随机存取存储器)：NVRAM是一种非易失性存储器，能够在断电后保持数据。NVRAM用于需要快速访问且不能丢失数据的场合，如某些类型的缓存、系统日志和某些类型的存储设备。NVRAM的成本通常高于DRAM，但低于SRAM。

考点：cache存储器一般采用(SRAM)存储器件构成。

因为这种存储器的速度要比动态RAM快，这是因为DRAM需要更多的时间来刷新电容。，能够跟上CPU的要求，弥合了CPU和主存之间的速度差距。

4.数据输入输出技术(5种控制方式，重点理解前三种)

程序控制方式：又分为无条件传送方式和程序查询传送方式。

类比无条件传送方式：想象你是一个餐厅的厨师，需要不断地为顾客准备食物。在无条件传送方式中，你可以将食物直接送到顾客的桌子上，而不需要顾客每次都来厨房询问食物是否准备好了。这种服务方式是自动的，顾客只需要坐下等待，食物会在准备好后自动送到他们面前。

类比程序查询传送方式：在程序查询传送方式中，你仍然是厨师，但这次顾客需要自己来厨房询问食物是否准备好了。顾客需要不断地来厨房检查，直到你告诉他们食物已经准备好，然后他们才能取走食物。

*程序中断方式(常考)：程序中断是指计算机执行现行程序的过程中，出现某些急需处理的异常情况和特殊请求，cpu暂时终止现行程序，而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，cpu将自动返回原来的程序继续执行。在中断方式中CPU与外设可并行工作。

还是以餐厅为例，想象你是一家繁忙餐厅的经理，你的工作是确保餐厅的运营顺利进行。餐厅中的每个桌子都可能随时需要服务，比如点菜、加水或结账。你可以将CPU比作餐厅经理，而中断就像是顾客的请求。

DMA方式：该方式不需要CPU的任何干涉，只需要CPU在过程开始启动与过程结束时的处理，实际操作由DMA硬件直接执行完成。在DMA方式中CPU与外设可以并行工作。

通道方式：通道方式是一种高级的I/O控制方式，它允许外围设备直接与内存进行数据交换，而不需要CPU的直接参与。这种方式通过使用专门的通道处理机来管理I/O操作，从而减轻了CPU的负担，并提高了系统的并行处理能力。

I/O处理机：除了能够完成通道的全部功能外，还可以进行码制转换、数据校正和校验、故障处理等。

5.计算后缀表达式(也称为逆波兰表示法)

从左至右扫描：若遇到运算对象，则压入栈中，若遇到运算符，则从栈中弹出相关运算对象进行计算，并将结果压入栈中，直到扫描结束。

解题步骤：

初始化一个空的输出列表（用于存储后缀表达式的元素）和一个空的运算符栈。
扫描中缀表达式的每个元素。
- 扫描到 a，添加到输出列表：[ a ]
- 扫描到 -，压入运算符栈：[ - ]
- 扫描到 b，添加到输出列表：[ a, b ]
- 扫描到 *，压入运算符栈：[ -, * ]
- 扫描到 (，压入运算符栈：[ -, *, ( ]
- 扫描到 c，添加到输出列表：[ a, b, c ]
- 扫描到 +，压入运算符栈：[ -, *, (, + ]
- 扫描到 d，添加到输出列表：[ a, b, c, d ]
- 扫描到 )，开始弹出运算符栈直到遇到 (。弹出 + 并添加到输出列表：[ a, b, c, d, + ]
- 遇到 (，它从栈中弹出，但不添加到输出列表。
表达式扫描完毕，将运算符栈中剩余的运算符弹出并添加到输出列表。
- 弹出 * 并添加到输出列表：[ a, b, c, d, +, * ]
- 弹出 - 并添加到输出列表：[ a, b, c, d, +, *, - ]