操作系统——内存管理——虚拟内存

曾经终败给现在 2022-09-15 12:24 365阅读 0赞

考虑一种情况，如果需要运行一个程序，按照之前学习，应该是将该进程全部装入内存中，但是，如果进程所占内存过大，内存不够使用，怎么办？使用虚拟内存。

**虚拟内存：每个程序拥有自己的地址空间，这个空间被分割成多块，每一块称作一页，或者页面，每一页有连续的地址范围。这些页被映射到物理地址空间中。如果运行程序时，没有在内存中找到该页，由操作系统负责将缺失的部分装入物理内存，并重新执行。**

## 分页 ##

程序产生的地址被称为虚拟地址，程序运行时，使用虚拟地址通过mmu映射到物理地址。

虚拟内存对应的物理单元被称为页框。

使用分页时，虚拟地址空间被分为固定大小的页面。

**虚拟地址映射过程**

通过进程给定的虚拟地址，将虚拟地址送给mmu，（假定虚拟地址是16位）mmu将地址前四位和后十二位进行分割，前四位在mmu中进行虚拟地址的查找，并将虚拟地址映射到物理地址，后十二位是偏移量，通过mmu将前四位虚拟地址映射后，将映射后的前四位地址和后十二位的地址进行拼接，得到的就是物理地址。

**快表**

当内存大，每个页面小时，就会导致页表项多，此时，如果在mmu中查找页面，就会更消耗时间。解决方案是使用转换检测缓冲区，将最近一些使用的页面映射关系进行缓存。可以更快的找到并映射。

## 页面置换算法 ##

有时虚拟内存大于实际内存，所以进程有时会遇到缺页，操作系统会将页面从磁盘调入内存中，但是既然有调入磁盘的页面，一般就会有被覆盖的页面。所以出现了页面置换算法。

**最优页面置换算法**

最优页面置换算法规定应该置换标记最大的页面。如果一个页面在800万条指令内不会被使用，另一个页面在600万条指令内不会被使用，则置换前一个页面。

**最近未使用页面置换算法**

将一个页面增加两个标记，一个R标记，一个M标记，当被读时，R标记为1，当被写时，M被标记为1，所以有四种组合方式，最近未使用算法随机的从编号较小的页面中随机淘汰一个。也就是说淘汰一个没有被访问已修改的页面，比淘汰一个频繁使用的干净页面好。

**先进先出页面置换算法**

当发生缺页中断时，淘汰表头的页面，并添加一个页面在表尾。

**第二次机会页面置换算法**

在表中从头开始查找，检查最老页面的R位，如果R位为0，则该页面既早又没有被使用则替换该页面。

**时钟页面置换算法**

第二次机会页面置换算法要经常移动页面。所以使用环形链表，表针指向最老的页面，如果该页面的R位为0，则淘汰该页面，如果该页面R位为1，则表针前移一个位。

**最近最少使用页面置换算法**

在缺页中断发生时，置换未使用时间最长的页面。每执行一条指令所对应的页面加1，当置换页面时，找到值最小的页面。

## 分段 ##

分段与分页不同的是，分页中，每一页的大小是相同的，并且是一维的，但是在分段中，每段大小不同，是二维的。

发表评论取消回复

表情：

评论列表（有 0 条评论，365人围观）

还没有评论，来说两句吧...

相关阅读

相关 Linux 操作系统原理 — 内存管理 — Swap 交换内存

目录文章目录目录 Swap 交换分区 Swap 交换分区 Swap 交换分区本质是一个磁盘分区，作为一个临时性的 Main Memory 替

待我称王封你为后i/ 2023年10月04日 22:08/ 0 赞/ 192 阅读

相关操作系统-3.1-内存(内存的基础知识&&内存管理)

文章目录操作系统-3.1-内存 1.内存的基础知识 1.1什么是内存？有什么作用？ 1.2进程的运行原理-指

冷不防/ 2023年10月03日 12:22/ 0 赞/ 121 阅读

相关物理内存虚拟内存

1.物理内存的概念，虚拟内存的概念？物理内存，真实的插在板子上的内存是多大就是多大了。而对CPU来说，物理内存就是CPU的地址线可以直接进行寻址的内存空间大小。比如808

小鱼儿/ 2023年06月01日 15:56/ 0 赞/ 178 阅读

相关操作系统——虚拟内存

虚拟内存别称[虚拟存储器][Link 1]（Virtual Memory）。虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的

蔚落/ 2023年01月10日 14:32/ 0 赞/ 420 阅读

相关操作系统——内存管理——虚拟内存

考虑一种情况，如果需要运行一个程序，按照之前学习，应该是将该进程全部装入内存中，但是，如果进程所占内存过大，内存不够使用，怎么办？使用虚拟内存。虚拟内存：每个程序拥有自己的

曾经终败给现在/ 2022年09月15日 12:24/ 0 赞/ 366 阅读

相关物理地址，虚拟内存，linux内存管理....

本贴涉及的硬件平台是X86，如果是其它平台，嘻嘻，不保证能一一对号入座，但是举一反三，我想是完全可行的。一、概念物理地址(physical addres

港控/mmm°/ 2022年06月16日 10:26/ 0 赞/ 485 阅读

相关计算机操作系统虚拟内存

问题1：虚存的定义（5分）答： (1) 虚存是为了提高内存利用率而提出的一种技术。 (2) 在一个操作系统下，如果不要求任意用户程序所实际占用的物理空间都不小于该用户程

我不是女神ヾ/ 2022年06月06日 14:15/ 0 赞/ 431 阅读

相关虚拟内存，虚拟内存地址，物理内存，物理内存地址

在解释第一个问题之前，先说明一下计算机内存管理的中的四个名词：虚拟内存，虚拟内存地址，物理内存，物理内存地址。先说说为什么会有虚拟内存和物理内存的区别。正在运行的

朴灿烈づ我的快乐病毒、/ 2022年05月28日 09:07/ 0 赞/ 455 阅读

相关操作系统—物理内存与虚拟内存

概念解析 > 物理内存，在应用中，自然是顾名思义，物理上，真实的插在板子上的内存是多大就是多大了。而在CPU中的概念，物理内存就是CPU的地址线可以直接进行寻址

比眉伴天荒/ 2022年05月20日 07:59/ 0 赞/ 521 阅读

相关物理内存和虚拟内存的管理

1、介绍内存是计算机中最重要的资源之一,通常情况下，物理内存无法容纳下所有的进程。虽然物理内存的增长现在达到了N个GB，但比物理内存增长还快的是程序，所以

ゝ一纸荒年。/ 2022年03月02日 09:46/ 0 赞/ 584 阅读