冷月手撕408之操做系统(14)-内存分配之非连续存储管理

操做系统的内存分配之基本分页存储管理，主要是内存分配策略的非连续分配管理。整个知识点都须要重点掌握。特别是给出逻辑地址，转换为物理地址的过程。

主要的重点冷月作出了标识，知识点以下图（pdf版或xmind源文件请关注公众号：学长冷月，回复操做系统）。

冷月点睛

内存分配之基本分页存储管理

基本概念

定义

把进程中的逻辑空间大小、内存物理空间、外存物理空间划分为大小相同的块；内存中叫页框、进程中的块叫页

进程中的逻辑空间中的页面能够离散的分配到内存中的页框

页面的大小为2的整数次幂

页表

记录页面和实际存放内存块的映射关系，通常存放在内存中

一个进程对应一张页表，进程的每一页对应一张页表项

页号 = 逻辑地址/页面大小 ； 页内偏移 = 逻辑地址 % 页面大小

地址变换机构

地址转换

1.计算出逻辑地址对应的页号、页内偏移

2.找到页面对应内存中的存放位置

3.物理地址 = 页内始址 + 页内偏移量

基本地址变换机构

须要两次访存；第一次先访问内存中的实际存放位置，第二次在内存中访问目标

具备快表的地址变换机构

快表命中则只须要一次访存

两级页表

将页再分页；逻辑结构是（一级页号、二级页号、页内偏移量）

N级页表访问一个内存空间须要N + 1次访存

若是这篇博文有帮助到您，能够帮冷月点一个赞或者加一个关注哦！

欢迎关注个人公众号：学长冷月，得到独家整理的学习资源和平常干货推送。
若是您对个人专题内容感兴趣，也能够关注个人博客：guoyu7.com