美文网首页手撕考研408
冷月手撕408之操作系统(14)-内存分配之非连续存储管理

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

作者: 学长冷月 | 来源:发表于2020-10-05 22:41 被阅读0次

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

    主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请私聊我:操作系统)。

    file

    冷月点睛

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

    基本概念

    定义

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

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

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

    页表

    记录页面和实际存放内存块的映射关系,一般存放在内存中

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

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

    地址变换机构

    地址转换

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

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

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

    基本地址变换机构

    需要两次访存;第一次先访问内存中的实际存放位置,第二次在内存中访问目标

    具有快表的地址变换机构

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

    两级页表

    将页再分页;逻辑结构是(一级页号、二级页号、页内偏移量)

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

    如果这篇博文有帮助到您,可以帮冷月点一个赞或者加一个关注哦!

    如果您对我的专题内容感兴趣,也可以关注我的博客:guoyu7.com

    相关文章

      网友评论

        本文标题:冷月手撕408之操作系统(14)-内存分配之非连续存储管理

        本文链接:https://www.haomeiwen.com/subject/nrdzuktx.html