操作系统内存管理基础

虚拟内存(Virtual Memory)

虚拟内存的实现思想:

  • 将外存储器的部分空间作为内存的扩展
  • 当内存不足时,系统将按照一定算法自动挑选优先级低的数据块,并把它存储到磁盘中
  • 后续如果需要用到磁盘中的这些数据,系统将产生“缺页”指令,然后把它们交换会内存
  • 这些操作都由操作系统内核自动完成,对上层应用“完全透明”
    三种不同的地址空间:

1、逻辑地址(Logical Address)

也成相对地址,是程序编译后所产生的地址,逻辑地址有两部分组成:

  • Segment Selector(段选择子)
    用于描述逻辑地址所在的段,16bit。
  • Offset
    用于描述段内的偏移值,32bit。

2、线性地址(Linear Address)

线性地址是逻辑地址经过分段机制转换后形成的,其基本思想是:

  • 根据段选择子中的TI字段,得知段描述符存储在GDT或LDT中
  • 通过GDTR/LDTR获得GDT/LDT的存储地址
  • 根据段选择子中的INDEX字段,到GDT/LDT中查找到对应的段描述符
  • 根据段描述符获得此段的基地址
  • 由基地址+段内便宜地址得到线性地址

3、物理地址(Physical Address)

它指机器真实的物理内存所能所表示的地址空间范围。当系统开启了分页机制后,线性地址需要经过一次转换才是物理地址。


  • 与分段机制不同的是,分页机制的操作对象是固定大小的内存块,称为“页”,页的大小为4KB
  • 页框
    与页的概念相对,页框是对物理内存的最小操作单位,显然页和页框大小必须完全一致,即4KB。

内存保护

最初的操作系统中,并没有严格的内存保护机制,对于内存的访问完全由程序编写。后来人们逐渐认识到内存保护的必要性,并列入内存管理的重点。

内存分配与回收

1、保证硬件无关性

每个硬件平台的物理内存型号、大小甚至架构等可能都各不相同,这种差异决不能体现在应用程序上,操作系统应尽可能实现向上的“透明”。

2、动态分派内存和回收

3、内存碎片

内核既要保证内存分配的合理性,也要考虑整体机制的高效性。在Android系统中,内存的分配与回收分为两个方向:

  • Native层
    本地层的程序基本上是由C/C++编写,动态分配的内存需要人工管理。
  • Java层
    Java相对于C在内存管理上做了很多努力,提供了自动管理内存,但是Java本身不是万能的,在开发过程中还是要遵循良好的内存使用规范。

进程间通讯——mmap

mmap可以将某个设备或者文件 映射到应用进程的内存空间中,这样访问这块内存就相当于对设备/文件进行读写,而不再通过read()和wirte()。通过映射同一块物理内存来共享内存即可实现进程间通讯,这种方式因为减少了数据复制次数,一定程度上提高了进程间通讯的效率。

Android匿名共享内存

Anonymous Shared Memory(简称Ashmem)是Android特有的内存共享机制,它可以将制定的物理内存映射到各个进程自己的虚拟地址空间中,从而便捷地实现进程间的内存共享。

参考资料

  • 深入理解Android内核设计思想. 林学森。
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 160,277评论 4 364
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,777评论 1 298
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 109,946评论 0 245
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,271评论 0 213
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,636评论 3 288
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,767评论 1 221
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,989评论 2 315
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,733评论 0 204
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,457评论 1 246
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,674评论 2 249
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,155评论 1 261
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,518评论 3 258
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,160评论 3 238
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,114评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,898评论 0 198
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,822评论 2 280
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,705评论 2 273

推荐阅读更多精彩内容