操作系统--存储管理3

Posted sun1993

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统--存储管理3相关的知识,希望对你有一定的参考价值。

-----段式内存分配-----
1.概念
一种顺应用户视角的内存管理机制;程序由多段代码、数据组成。
段是自然的逻辑单元
2.段式管理机制
# 将一个逻辑地址划分为两部分:段号和段内偏移量
# 段表:以段号为索引下标,将其映射到二维的物理地址
# 段表项内容:基地址+界限(段的开头+段的长度)存储在寄存器中
地址转化:先把段的偏移量和界限比较,超过则是非法访问,
若符合,根据基地址+界限:可以找到这个段在内存中的地址
#内存包含:通过在段表项设置保护位;来达到内存保护的功能
#内存共享:共享的基本单位是段:要共享的段,在段表的位置相同
3.段式分配注意的事情:
# 段的长度可变(区别于页),也面临动态分配和外部/内部碎片

----段页式内存分配----
1.概念:将逻辑地址划分为3部分:段号;页面;页内偏移
2.地址转换过程:先根据段号找到页面;在根据页面找到页桢;完成地址转换

----虚拟存储管理--是对非连续内存分配的延续------
1.虚拟存储的提出原因?
计算机中多进程导致内存空间不足;常见的解决办法:
* 覆盖技术--程序内部模块之间
目标:在可以在较小的内存中运行较大的程序
方法:1.依据程序的逻辑,将程序划分为若干功能独立的模块;将不会
同时执行的模块共享一块内存区域
2.将模块分为常用模块--常驻内存;可选模块在用的时候加载内存
3.不存在相互调用关系的模块为一组,可以放在共享内存中
缺点:需要程序员划分功能模块,定义覆盖方式,增加编程难度
执行时间也会增加

* 交换技术:增加正在运行的程序的内存(连续分配OS负责--进程之间)
方法:将现在等待的进程换出内存,为其他运行进程提供空间
换入换出的基本单位是进程:换出与换入
交换的时机:只有当内存不够/有不够的可能性的时候
交换区的大小:外存的大小;换入后:采用动态地址映射
* 虚拟存储技术:每个进程部分装入,其他部分放外村;
按照需求OS负责将其装入。【延续非连续分配】
*局部性原理:程序执行过程一个比较短的时期,所执行的指令地址和
指令的操作数地址,分别局限在一定的区域;
局部性原理分类
时间局部性:指令执行/数据访问和下次执行/访问都集中在小的时间间隔
这个为虚拟存储性能提供了前提。
空间局部性:当前指令和临近的几条指令,当前访问数据和临近的数据访问
都集中在一个较小的区域:循环/数组
分支局部性:一条指令的两次执行,很可能跳转到相同的物理位置。
可以任务程序的执行集中在某个区域里面;进而就可以确定将进程的那些指令
放到内存里面。本质就是确定进程常用的指令,将不常用放外存。
注意:局部性原理从理论上保证虚拟存储技术可以实现。
局部性特征是和程序的结构相关
在编写程序的时候,尽量编写可以提高程序局部性的结构
2.虚拟存储的基本概念
思路:将程序常用加载到内存,不常用的放在外存
原理:装载的时候将需要执行的页面/段放入内存
CPU要访问的不在内存的时候,CPU通知操作系统将相应的页面
加载进内存
注意:如果当前的内存已满,就涉OS进行页面/或段的置换操作
实现方式:虚拟页式存储、虚拟段式存储
虚拟存储技术基本特征:
* 不连续性:虚拟地址空间使用非连续;物理内存分配非连续
* 大用户空间:提供给用户的虚拟内存大于实际内存
* 部分交换:对进程部分的页面进行置换
虚拟存储的技术支持;
* 硬件:地址映射
* 操作系统提供页面置换操作

3.虚拟页式存储
概念:页式存储分配+按需调页+页面置换算法
思路:当用户进程加载进内存运行,只装入部分页面,就启动程序运行
在执行的过程中就会出现缺页异常;操作系统处理该异常;就是进行
页面装入/页面置换。
注意:虚拟页式存储页表项结构
逻辑页号+访问位+修改位+保护位+驻留位+物理页帧
驻留位:表示该页面是否在内存中
修改位:表示内存中的页面是否被修改(驻留位有效)
修改过:置换的时候需要写回外存
未修改过:置换的时候新的页面直接覆盖该页面
访问位:表示该页面是否被访问过:用于页面置换算法
保护位:表示可以对该页面进行的操作--读写
* CPU访问内存--存在三种访问的可能:
页面已经装入内存,有对应的页帧,CPU完成操作
非法页面引用;产生异常
合法页面引用,但是页面不再内存,把页面装入内存
注意:假如物理内存占满,需要进行页面的置换算法。
* 缺页中断及响应
引起缺页面中断,操作系统相应这个中断:
# 操作系统查找内核数据结构判断以下2种情况:
是合法的,但是页面不再内存中
是非法的--进程终止
# 操作系统查找系统内核数据结构,找出一个空闲的页帧
# 把页面从外存换入内存的空闲的页帧--页面置换算法
注意:内存已满,需要判断换出的页面是否被修改:
# 更新内核数据结构,更新进程页表
# 将进程页表中该项有效位值:定为v
# 缺页中断程序返回
# 重新执行引起中断的那条指令
只有进程真正需要的页面才会被装入内存,不使用就直接放在外存里面

* 虚拟页式存储中的外存管理
应能方便的在外存中找到具体的页面内容
根据不同类别的页面选择存储的位置
代码段:可执行的二进制文件
动态加载的共享程序段:动态调用库文件
其他段:交换空间
* 虚拟页式存储的性能
有效的存储访问时间:和缺页率相关
* 全局置换和局部置换
全局置换:在所有在内存的页面中选择一个页面换出
局部置换:仅仅在进程自己所属的页面中选择一个页面换出

以上是关于操作系统--存储管理3的主要内容,如果未能解决你的问题,请参考以下文章

操作系统-存储存储的分配和管理方式

操作系统-3.5-内存(基本分段存储管理&&段页式管理)

操作系统——内存管理

b站操作系统3存储管理

操作系统--存储管理3

操作系统-3.3-内存(动态分区分配算法&&基本分页存储管理详解)