操作系统笔记:(三)虚拟内存分配

最新推荐文章于 2023-09-20 12:16:25 发布
最新推荐文章于 2023-09-20 12:16:25 发布
阅读量1k 收藏 3
点赞数 2
分类专栏： system&software engineer 文章标签： 操作系统 虚拟存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dylan_frank/article/details/79790810
版权

本文介绍虚拟存储(虚拟存储分虚拟页式和段式，本文主要将页式，下面如不特别说明均指页式)的需求背景，概念，原理及缺页异常的处理流程
主要分为以下三部分:

  • 需求背景
  • 虚拟存储的原理特征
  • 缺页异常的处理流程

需求背景

  • 存储需求： 程序所需的存储空间越来越大
  • 存储体系结构: 这个在计算机组成原理里面学过，不同层次之间的访问时间差了几个数量级
  • 操作系统(Operating System, OS)对内存的抽象(0 ∼ 4G-1)

解决方法

主要有3个:

  • 覆盖技术
  • 交换技术
  • 虚拟存储(现代计算机多用这个)
    这里写图片描述

覆盖技术

特点: 程序员手动将指令和数据装入内存，(是对于一个程序而言的，对程序员不透明，增加编程困难)

交换技术

OS 自动 把不能执行的程序放到外存中去

下面到达正题，虚拟存储

虚拟存储

程序的局部性原理

这是虚拟储存能起作用的重要支撑，就是说程序在运行是在时间和空间上有局部性

  • 时间: 访存的同一个地方在这次与下次执行集中在一个较短的时间间隔(e.g.: 循环)
  • 空间: 当前指令和下条指令以及当前访问的数据和下一个数据访问时间集中在同一个区域内(e.g.: 数组)

虚拟存储的idea: 以页为单位将不常用的内存页移动到外存中去。

原理

  • 装载程序时: 仅将当前程序所需要的部分页面装入内存
  • 缺页:(需要访问的内存块不在内存中): 产生缺页异常，处理器告知OS处理
  • OS 可将内存中暂时不用的页面放到外存中去

缺页处理的流程

这里写图片描述

我们通过在页表项中加入一些标识位可减少访存次数，如修改位，若没有修改位每次替换页面都需要两次访存(一次换入，一次写出)，而加了修改位后可以仅在内存被修改时才写出(内存是外存的副本，可直接丢弃)。

页表项结构

这里写图片描述

X86 的页表结构

这里写图片描述

性能

有效访问时间(effective memory access time,EAT)

设

  • Th : 命中访存时间
  • Tm : 缺页(未命中的访存时间)
  • p : 缺页率

则:

EAT=Th∗(1−p)+Tm∗(p)

孤鸿子_
关注
专栏目录
虚拟内存以及进程的虚拟内存分布（第六章）
u012138730的专栏
05-17 1万+
在早期的计算机中，程序都是直接运行在物理内存上的，运行时访问的地址都是物理地址，而这要求程序使用的内存空间不超过物理内存的大小。在现代计算机操作系统中，计算机同时运行多个程序，为了提高CPU的利用率和物理内存的利用率，操作系统应用虚拟内存机制来管理内存。 本文介绍一些与虚拟内存相关的概念。 目录 1.物理内存 vs 虚拟内存 2.物理内存空间 和 虚拟内存空间 3.4GB虚拟内存 cp...
操作系统笔记:(一)物理内存分配1：连续内存分配
taotao 的大学墓志
03-27 1886
remark： 这是我准备考研期间看学堂在线清华大学的OS MOOC的笔记，由于博主不是科班出身，所写错误可能很大，望大家指正. 本文结构如下: 计算机内存管理概述 连续内存分配 碎片整理 e.g: 伙伴系统(Buddy System) 计算机内存管理概述 首先我们知道计算机的内存是分很多层次的，不同层次之间访存速度相差很大，（甚至达到几个数量级） MMU 工作原理介绍 W...
虚拟内存分配
zhangqiluGrubby的博客
11-27 1052
需要注意的，这里申请的内存都是虚拟内存，并且这个时候并不会分配真正的物理内存，只有当我们真正要往这块虚拟内存区域写入数据时，操作系统检查到对应的虚拟内存没有映射到物理内存，便会发生缺页中断，然后分配一块同样大小的物理内存，并建立映射关系。开发 Android 应用时，并不需要我们自己去分配内存，直接 new 一个对象，声明一个变量或者常量即可，也不需要我们自己去做释放，但所有的数据都需要内存，这些都是虚拟机帮我们做。虚拟机分配申请内存主要使用的是 malloc() 函数，它是 C 语言库的一个标准函数。
操作系统 -- 虚拟内存
hc1428090104的博客
07-21 642
虚拟内存
一、虚拟内存分配和分页
cangyingzhijia的专栏
10-22 1766
在计算机系统中内存管理模块是最重要的模块之一，以linux来说，整个内核(kernel)源码中有近三分之一上的篇幅是与内存管理相关的。而作为应用程序来说，也离不开内存的分配和回收，不管是在静态的编译阶段还是在程序运行过程中的动态分配。内存是最重要的部分，同时也是最难掌握使用的一部分，用好了可以最少的内存消耗获得最大的性能，而反之就是内存的极度浪费。所以将此部分作为学习整个libc的第一部分来组织是
虚拟内存及页、区、页框的分配及其释放
zichuanning520的博客
05-21 3299
介绍了页、区及页框的分配和释放
《操作系统真相还原》读书笔记八:获取物理内存容量以及本书源代码
最新发布
03-11
在现代操作系统中，内存管理通常分为三个层次：硬件层面的内存管理、操作系统内核层面的内存管理和用户空间层面的内存管理。硬件层面通常由内存控制器和地址翻译机制（如MMU）来负责，它们确保进程对内存的访问安全...
【操作系统笔记三】内存寻址
川峰的博客
09-20 525
操作系统学习笔记之虚拟内存和内存寻址相关内容。
操作系统学习笔记： 虚拟存储器管理
坤舆湖畔的万某某的博客
12-10 1928
对于虚拟存储器的原理，以及分页虚拟存储管理方式，分段虚拟存储管理进行了详细的介绍！
rust写操作系统 rCore tutorial 学习笔记：实验指导二 内存分配与管理
云微的blog
07-24 1002
这是 os summer of code 2020 项目每日记录的一部分： 每日记录github地址（包含根据实验指导实现的每个阶段的代码）：https://github.com/yunwei37/os-summer-of-code-daily 这里参考的是rCore tutorial的第三版：https://github.com/rcore-os/rCore-Tutorial lab2 学习报告 这部分的代码从上一章 lab1 的代码开始完成： 这一章的实验指导中: 实现动态内存的分配 了解 QEMU
虚拟存储器管理——模拟内存分配与回收实验算法（c语言）
05-17
理解内存分配原理，特别是以页面为单位的虚拟内存分配方法。模拟存储管理中内存空间的管理和分配内存空间的管理分为固定分区管理方式，可变分区管理方式，页式存储管理，段式存储管理。
操作系统课程设计1、分页方式的地址换算2、分段方式的地址换算
01-15
一、 课程设计目的 本课程设计是学生学习完《计算机操作系统》课程后，进行的一次全面的综合训练，通过课程设计，让学生更好地掌握操作系统的原理及实现方法,加深对操作系统基础理论和重要算法的理解，加强学生的动手能力。 二、课程设计的内容 1、分页方式的地址换算 2、分段方式的地址换算 3、段页式的地址换算 三、程序运行 1、 分页式地址转换： 数据： 逻辑地址：223、页面大小：23 2、 分段式地址转换 数据： 逻辑地址段号：223、段内地址：23 3、 段页式地址换算 逻辑地址的段号：2、页号：3 四、程序源代码 #include #include int page(int A,int L ); int Segment(int sn,int sl); int SegPagt(int sn,int pn,int pd); typedef struct segtable { int segf[256]; int segl[256]; }segtable; struct segtable st; typedef struct segpagt { int segf[256]; int segl[256]; int ptl[256]; int pt[256]; int pf[256]; int pl; }segpagt; struct segpagt sp; int main() { int code; int pl,pa,sn,sd,pd,pn; //const int ptl ; int temp; do{ printf("----------------地址换算过程----------------------------\n\n"); printf(" 1.分页式地址换算\n"); printf(" 2.分段式地址换算\n"); printf(" 3.段页式地址换算\n"); printf(" 4.结束运行\n\n"); printf("----------------------------------------------------------\n"); printf("请输入您的选择："); scanf("%d",&code); switch(code) { case 1:{ printf("注意:请演示设定页表长度小于\n"); printf("请输入换算的逻辑地址：\n"); scanf("%d",&pa); printf("页面大小（B）:\n"); scanf("%d",&pl); page(pa,pl); }break; case 2:{ printf("请演示设定段表长度小于\n"); printf("请输入逻辑地址的段号:\n"); scanf("%d",&sn); printf("段内地址:\n"); scanf("%d",&sd); Segment(sn,sd); }break; case 3:{ printf("预设定段表长为,页面大小为\n"); printf("请输入逻辑地址的段号:\n"); scanf("%d",&sn); printf("页号:\n"); scanf("%d",&pn); printf("页内地址:\n"); scanf("%d",&pd); SegPagt(sn,pn,pd); }break; case 4:{}break; } }while (code<4); } int page(int A,int L) { int d,P,kd,i; int WD; int PT[256]; for(i=1;iL) printf("页号大于页表长度,越界中断\n\n");//如果页号大于页表长度，输出越界中段 else { printf("页号=逻辑地址/页面大小=%d,页内地址=逻辑地址％页面大小=%d\n",P,d);//输出页号和页内地址 kd=PT[P];//根据页号随机产生快号 printf("根据页号%d得到块号%d\n",P,kd); WD=kd*L+d;//计算物理地址的公式 printf("物理地址=块号%d*页面大小%d+页内地址%d\n",kd,L,d);//输出物理地址=块号*页面大小+页内地址 printf("逻辑地址%d换算后的物理地址为%d\n\n",A,WD);//输出物理地址的结果 return (0); } }
Linux 内存管理 | 虚拟内存管理：虚拟内存空间、虚拟内存分配
凌桓丶的博客
12-15 4300
文章目录虚拟内存空间空户空间内核空间用户空间内存分配malloc内核空间内存分配kmallocvmalloc 虚拟内存空间 空户空间 内核空间 用户空间内存分配 malloc 内核空间内存分配 kmalloc vmalloc
记一次分配虚拟内存的经历
ly908979139的专栏
04-17 1843
在阿里云上买了台1G内存，单核的云服务器平时玩玩，和朋友一起开发几个小项目。在某次同时运行Jenkins和几个网站的情况下，在Centos系统运行yum install git，yum报出了一个内存不足的错，而且系统确实也是卡卡的。 查看linux内存 命令free和top都可以查看内存情况。free查看的挚友内存信息，top则就像windows里的控制面板。 除此之外，／proc/meminf
操作系统：模拟进程及内存分配
代码艺术的道与术
04-02 748
完整代码： #include #include #include #include using namespace std; struct empt // Define the empty table { int start; int len; }; list emptable; bool cmp(struct empt a , struct empt b) {
操作系统-内存管理-虚拟内存管理
CyAurora的博客
06-10 1316
虚拟内存技术实现需要建立在离散分配的内存管理方式基础上程序不需要全部装入即可运行，运行时根据需要动态调入数据，内存不够，换出一些数据多次性：无需在作业运行时一次性全部装入内存，而是允许分成多次调入内存对换性：在作业运行时无需一直常驻内存，而是允许在作业运行过程中，将作业换入换出虚拟性：从逻辑上扩充了内存的容量，使用户看到的内存容量，远大于实际的容量。
虚拟内存（现代操作系统），分段
qq_36553387的博客
06-13 1146
虚拟内存 虚拟内存的基本思想：每个程序拥有自己的地址空间，这个空间被分割成多个块，每个块称作一页或页面。每一页有连续的地址范围。这些页被映射到物理内存，但并不是所有的页都必须在内存中才能运行程序。当程序引用到一部分在物理内存中的地址空间时，由硬件立刻执行必要的映射。当程序引用到一部分不在物理内存中的地址空间时，由操作系统负责将缺失的部分装入物理内存并重新执行失败的指令。 分页 当程序引用了一组内存地址，当程序执行指令。 mov REG,1000 时，它把地址为1000的内存单元的内容复制到REG中。地址可
【操作系统】虚拟内存、内存分配
weixin_41646851的博客
06-22 392
虚拟内存 虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存，从而让程序获得更多的可用内存。 为了更好的管理内存，操作系统将内存抽象成地址空间。每个程序拥有自己的地址空间，这个地址空间被分割成多个块，每一块称为一页。这些页被映射到物理内存，但不需要映射到连续的物理内存，也不需要所有页都必须在物理内存中。当程序引用到不在物理内存中的页时，由硬件执行必要的映射，将缺失的部分装入物理内存并重新执行失败的...
内存管理：页式虚拟内存管理
weixin_44682507的博客
12-17 6325
页式存储管理——虚拟内存——缺页中断，页面替换算法 开章明意： 创建一个进程（创建进程是在磁盘中），进程以字节为单位编号，然后再进程分为许多页（每页4KB），内存中有对应的页框（设定同页）。通过页表（记录页和页框的对应关系），将最需要的页调入内存，其他页留在磁盘中。根据CPU的需要动态的更新页表，并调入调出页，实现对内存的充分利用。 本质就是：内存局部读入进程，其余的存储在磁盘中 内存不够用的问...
HNU操作系统课程笔记：多处理器调度与内存虚拟化
"这是一份来自HNU（湖南大学）的操作系统课程笔记，主要涵盖了2021级学生的学习内容。...这份HNU的操作系统笔记全面涵盖了操作系统的基础理论和实际应用，对于学习操作系统的学生来说是一份宝贵的参考资料。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值