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, +, *, - ]
-
最终的后缀表达式为：a b c d + * -
补充：
如果元素是左括号
(，则将其压入运算符栈中。如果元素是右括号
)，则继续从栈中弹出运算符并添加到输出列表中，直到遇到左括号(。左括号从栈中弹出，但不添加到输出列表中。
标签：后缀,扫描,存储器,软考,列表,运算符,添加,例题,CPU From： https://blog.csdn.net/apple_64847327/article/details/141914100两个月冲刺中级软件设计师，欢迎大家一起讨论交流，同时也希望各位大佬们指出错误，我这边及时修改。