虚拟存储器寻找辅存

‘壹’ 页式虚拟存储管理的主要特点

1. 离散性：内存分配采用离散方式，避免内存空间浪费。
2. 多次性：作业分多次调入内存运行，仅装入当前运行的部分程序和数据。
3. 对换性：允许作业在运行过程中进行换进换出，将暂时不用的程序和数据调至外存对换区，后续需要时再调入内存。
4. 虚拟性：逻辑上扩充内存容量，使用户看到的内存容量远大于实际容量。
虚拟存储器作为计算机系统内存管理技术，使用户应用程序认为其拥有连续可用的内存，实际上内存通常被分为多个物理内存碎片，部分数据暂时存储在外部磁盘存储器上，在需要时进行数据交换。虚拟存储器由硬件和操作系统自动实现存储信息调度和管理。
虚拟存储器的工作过程涉及以下六个步骤：
1. 中央处理器访问主存的逻辑地址，分解为组号a和组内地址b，对组号a进行地址变换，查询地址变换表以确定逻辑组号a的信息是否存放在主存内。
2. 如该组号已在主存内，执行步骤4；若不在，检查主存是否有空闲区。
3. 如有空闲区，将暂时不用的组调出送往辅存，为调入新组腾出空间；若无，从辅存读出所需组，存入主存空闲区，并将物理组号a和逻辑组号a登录在地址变换表中。
4. 从地址变换表读出与逻辑组号a对应的物理组号a。
5. 从物理组号a和组内字节地址b得到物理地址。
6. 根据物理地址从主存中存取所需信息。