本文介绍了Linux环境下，程序地址空间从物理内存到虚拟内存的概念，强调了虚拟内存的重要性。文章详细阐述了操作系统管理内存的三种方法：分段式、分页式和段页式，分析了各自的优缺点。接着，文章讨论了缺页中断和页面置换算法，包括最佳(Optimal)、先进先出(FIFO)、LRU(Least Recently Used)、最少使用(LFU)以及简单的Clock(NRU)算法，分析了它们的工作原理和适用场景。
程序地址空间及常见页面置换算法
研究背景以及定义
环境：32为平台
在了解程序地址空间之前我们需要知道：
地址：内存地址------对内存以字节为存储单元的一个编号；通过地址就能找到具体对应的内存单元
程序：其实就是一堆代码，保存在文件（磁盘）中
计算机物理内存的大小是固定的，也就是说计算机主板内存槽上的实际物理内存，cpu可以直接进行寻址，物理内存的容量是固定的，但是寻址的空间取决于cpu地址线的数量。在32位系统上，线性地址空间可达4G（2^32）；这4G一般是按照3：1的比例进行分配，用户进程享有3G的空间，而内核独自享有剩下的1G内存
虚拟内存
编译器在编译程序生成可执行文件时，就会对每一条指令，每一个数据进行一个地址排号，当程序运行时，就会将指令以及数据放到指定的内存地址位置
cpu就会根据地址偏移逐步区执行命令，以及找到对应的数据进行处理
(注意：程序运行之后才会占据内存——因此程序地址空间通常又被成为—进程地址空间)
进程地址空间：实际上也是一个虚拟地址空间，是操作系统作为进程通过一个mm_struct结构体所描述的一个假的地址空间
那么为什么操作系统不让进程直接访问物理内存，而是虚拟内存地址呢
最低0.47元/天 解锁文章
扫一扫
1572
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
