虚拟页式存储

❶ lru算法是什么呢

1. LRU算法，全称为最少使用页面置换算法，是一种用于虚拟页式存储管理的算法。
2. 该算法的基本原则是：如果数据在近期内未被访问，那么将来被访问的可能性也较小。
3. 当存储空间达到上限时，LRU算法会淘汰最久未被访问的数据。
4. LRU算法的设计理念最初应用于计算机操作系统中，目的是更有效地利用内存性能。
5. 操作系统假设最近使用的数据更可能被重复使用，因此，最近最少使用的数据更有可能被淘汰。
6. 当内存中的数据量超过最大容量时，系统会删除最近最少使用的数据。
7. LRU算法的设计理念在缓存和分布式系统中得到了广泛的应用。

❷ 页式虚拟存储管理的主要特点

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

❸ 页面虚拟存储器与段式虚拟存储器的区别

页面虚拟存储器与段式虚拟存储器区别：
1、页面虚拟存储器
页式虚拟存储系统中，虚拟空间分成页，称为逻辑页；主存空间也分成同样大小的页，称为物理页。页表中每一个虚存逻辑页号有一个表目，表目内容包含该逻辑页所在的主存页面地址(物理页号),用它作为实存地址的高字段，与虚存地址的页内行地址字段相拼接，产生完整的实主存地址，据此来访问主存。
2、段式虚拟存储器
段式虚拟存储器是按程序的逻辑结构划分地址空间，段的长度是随意的，并且允许伸长，它的优点是消除了内存零头，易于实现存储保护，便于程序动态装配；缺点是调入操作复杂。将这两种方法结合起来便构成段页式调度。在段页式调度中把物理空间分成页，程序按模块分段，每个段再分成与物理空间页同样小的页面。