冷月手撕408之操作系统(14)-内存分配之非连续存储管理
2021-04-27 22:37
197 查看
操作系统的内存分配之基本分页存储管理,主要是内存分配策略的非连续分配管理。整个知识点都需要重点掌握。特别是给出逻辑地址,转换为物理地址的过程。
主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。
冷月点睛
内存分配之基本分页存储管理
基本概念
定义
把进程中的逻辑空间大小、内存物理空间、外存物理空间划分为大小相同的块;内存中叫页框、进程中的块叫页
进程中的逻辑空间中的页面可以离散的分配到内存中的页框
页面的大小为2的整数次幂
页表
记录页面和实际存放内存块的映射关系,一般存放在内存中
一个进程对应一张页表,进程的每一页对应一张页表项
页号 = 逻辑地址/页面大小 ; 页内偏移 = 逻辑地址 % 页面大小
地址变换机构
地址转换
1.计算出逻辑地址对应的页号、页内偏移
2.找到页面对应内存中的存放位置
3.物理地址 = 页内始址 + 页内偏移量
基本地址变换机构
需要两次访存;第一次先访问内存中的实际存放位置,第二次在内存中访问目标
具有快表的地址变换机构
快表命中则只需要一次访存
两级页表
将页再分页;逻辑结构是(一级页号、二级页号、页内偏移量)
N级页表访问一个内存空间需要N + 1次访存
相关文章推荐
- 冷月手撕408之操作系统(15)-内存分配之基本分段式、段页式管理
- 操作系统存储管理-非连续内存分配
- 【操作系统总结】存储器管理-程序的装入与连接,连续分配存储管理方式
- 冷月手撕408之操作系统(17)-页面分配策略
- 【操作系统】连续分配存储管理方式
- 冷月手撕408之操作系统(23)-输入输出管理IO的控制方式
- 操作系统之非连续分配存储管理方式
- 操作系统的学习(3)——物理内存管理:非连续内存分配
- 编写一个函数new,对n个字符开辟连续的存储空间,此函数应返回一个指针(地址),指向字符串开始的空间。new(n)表示分配n个字节的内存空间。
- 操作系统学习笔记(八):连续内存分配——碎片整理
- 操作系统 第四章 2 存储器管理 连续分配方式
- 《操作系统》知识点整理(八)分配存储管理方式
- 冷月手撕408之操作系统(16)-虚拟内存管理
- 操作系统学习笔记(九):连续内存分配——伙伴系统
- 习题 8.19(1) 编写一个函数new,对n个字符开辟连续的存储空间,此函数应返回一个指针(地址),指向字符串开始的空间。new(n)表示分配n个字节的内存空间。
- 3.内存连续分配管理方式
- 操作系统学习笔记(十):非连续内存分配——背景
- 操作系统 存储管理 内存
- 快速了解 存储管理——连续分配方式
- 冷月手撕408之操作系统(18)-文件的概念