冷月手撕408之操作系统(14)-内存分配之非连续存储管理
2021/4/28 7:25:32
本文主要是介绍冷月手撕408之操作系统(14)-内存分配之非连续存储管理,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
操作系统的内存分配之基本分页存储管理,主要是内存分配策略的非连续分配管理。整个知识点都需要重点掌握。特别是给出逻辑地址,转换为物理地址的过程。
主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复操作系统)。
冷月点睛
内存分配之基本分页存储管理
基本概念
定义
把进程中的逻辑空间大小、内存物理空间、外存物理空间划分为大小相同的块;内存中叫页框、进程中的块叫页
进程中的逻辑空间中的页面可以离散的分配到内存中的页框
页面的大小为2的整数次幂
页表
记录页面和实际存放内存块的映射关系,一般存放在内存中
一个进程对应一张页表,进程的每一页对应一张页表项
页号 = 逻辑地址/页面大小 ; 页内偏移 = 逻辑地址 % 页面大小
地址变换机构
地址转换
1.计算出逻辑地址对应的页号、页内偏移
2.找到页面对应内存中的存放位置
3.物理地址 = 页内始址 + 页内偏移量
基本地址变换机构
需要两次访存;第一次先访问内存中的实际存放位置,第二次在内存中访问目标
具有快表的地址变换机构
快表命中则只需要一次访存
两级页表
将页再分页;逻辑结构是(一级页号、二级页号、页内偏移量)
N级页表访问一个内存空间需要N + 1次访存
这篇关于冷月手撕408之操作系统(14)-内存分配之非连续存储管理的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-03-30[译]漫画SELinux概念
- 2024-03-29linux 移动文件
- 2024-03-28linux .so file
- 2024-03-28Linux 磁盘管理
- 2024-03-28Linux学习笔记(十三)磁盘管理(一):磁盘分区
- 2024-03-26linux 创建 文件
- 2024-03-25使用SecureCRT对Linux vim进行颜色设置
- 2024-03-202019-2020-12 20199317 《Linux内核原理与分析》 第十二周作业
- 2024-03-20Linux运维的第二周总结
- 2024-03-13how to count number of directories in linux