基本地址变换机构
基本地址变换机构可以借助进程的页表将逻辑地址转换为物理地址
通常会在系统中设置一个页表寄存器(PTR),存放页表在内存中的起始地址F和页表长度M。进程未执行时,页表的始址和页表长度放在PCB中,当进程被调度时,操作系统内核会把它们放到页表寄存器中。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tjJrvgKe-1595935230834)(http://cdn.comewei.xyz/qiuniuimg/逻辑地址转换为物理地址.PNG)]
具有快表的地址变换机构
- 局部性原理
- **时间局部性:**如果执行了程序中的某条指令,那么不久后这条指令很有可能再次执行;如果某个数据被访问过,不久之后该数据很可能再次被访问。(因为程序中存在大量的循环)
- 空间局部性:一旦程序访问了某个存储单元,在不久之后,其附近的存储单元也很有可能被访问(因为很多数据在内存中都是连续存放的)
- 之前所说介绍基本地址变换机构,每次要访问的一个逻辑地址,都需要查询内存中的页表。由于局部性原理,可能连续很多次查询都是同一个页表项。
- 快表
- 快表——又称"联想寄存器",是一种访问速度比内存快很多的高速缓存存储器,用来存放当前访问的若干页表项,以加速地址变换的过程。与此对应,内存中的页表常称为慢表。
- 引入快表后地址的变换过程:
两级页表
-
单级页表
- 使用单级页表,当页表很大时,需要内存中分配较多的内存空间进行连续存储、占用很多个连续的页框,同时破坏了内存分配的离散性。
- 根据局部性原理可知,很多时候,进程在一段时间内只需要访问某个页面就可以正常运行了。因此没有必要让整个页表都常驻内存。
-
两级页表的原理、地址机构
基本分段存储管理
进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每一个段都是一个段名(在低级语言中,程序员使用段名进行编程),每一个段从0开始编址
内存分配规则:以段为单位进行分配,每一个段在内存中占据连续空间,但各段之间可以不相邻
分段与分页管理的对比
- 页是信息的物理单位。分页的主要目的是为了实现离散分配,提高内存利用率。分页仅仅是系统管理上的需要,完全是系统行为,对用户是不可见的。
- 段是信息的逻辑单元。分段的主要目的是更好的满足用户的需求。一个段通常包含一组属于一个逻辑模块的信息。分段对用户是可见的,用户编程时需要显式地给出段名。
- 页的大小是固定的,段的长度不固定(由用户编写程序决定)
- 分页的用户进程地址空间是一维的,程序员只要给出一个记忆符即可表示一个地址
- 分段的用户进程地址空间是二维的,程序员在标识一个地址时,既需要给出段名,也需要给出段内地址。
- 分段比分页更容易实现信息的共享和
段页式管理方式
-
分页、分段管理方式中最大的优缺点‘
-
分页管理
- 优点:内存利用率高,不会产生外部碎片,只会有少量的页内碎片。
- 缺点:不方便按照逻辑模块实现信息的共享和保护
-
分段管理
-
优点:很方便按照逻辑模块实现信息的共享和保护
-
缺点:如果段长过大,为其分配很大的连续空间很不方便。另外,段式管理会产生外部碎片(可以采用紧凑来解决,只是需要付出较大的时间代价)
-
-
段页式管理
- 按逻辑模块分段,再将各段分页(如每个页面4KB)再将内存空间分为大小相同的页框/内存块/物理块/页框。进程前将各个界面调入不同的内存块中。
- [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-lmreTKCu-1595935230858)(图片/操作系统/段页式逻辑地址管理.PNG)]
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fAwZGaok-1595935230859)(http://cdn.comewei.xyz/qiuniuimg/段页访存.PNG)]
-
虚拟内存
-
易混淆知识点
- 虚拟内存中最大容量是由计算机的地址结构(CPU寻址范围)确定
- 虚拟内存中实际容量 = m i n ( 内 存 和 外 存 之 和 , C P U 寻 址 范 围 ) =min(内存和外存之和,CPU寻址范围) =min(内存和外存之和,CPU寻址范围)
-
虚拟内存三个主要特征
- 多次性:无需在作业运行时一次性全部装入内存,而是允许被分成多次调入内存
- 对换性:在作业运行时无需一直常驻内存,而是允许在作业运行过程中,将作业换入、换出
- 虚拟性:从逻辑上扩充内存的容量,时用户看到的内存容量,远大于实际的容量
-
虚拟内存技术,运行一个作业分多次调入内存。如果采用连续分配方式,会不方便实现。因此,虚拟内存的实现需要建立在离散分配的内存管理方式基础上
请求分页存储管理
-
请求分页存储管理和基本分页存储管理的主要区别:
-
在程序执行中,当所访问的信息不在内存时,由操作系统负责将所需的信息从外存调入内存,然后继续执行程序——操作系统要提供请求调页功能,将缺失页面从外存调入内存
-
若内存空间不够,由操作系统负责将内存中暂时用不到的信息换出外存——操作系统要提供页面置换的功能,将暂时用不到的页面换出外存
-
-
页表机制
- 与基本分页管理相比,请求分页管理中,为了实现"请求调页",操作系统需要知道每个页面是否已经调入内存;如果没有调入,那么也需要知道该页面在外存中存放的位置
- 当内存空间不够时,需要实现"页面置换"。操作系统需要通过某些指标来决定到底换出那个页面。有的页面没有被修改过,就不用再浪费时间写回外存。有的页面修改过,就需要将外存中的旧数据覆盖,因此,操作系统也需要记录各个页面是否被修改的信息
缺页中断是因为当前执行想要访问的目标页面未调入内存而产生,因此属于内中断。
- 基本分页存储管理与请求分页存储管理新增步骤**(重点关注)**:
- 请求调页(查到页表项进行判断)
- 页面置换(需要调入页面,但没有空闲内存块时进行)
- 需要修改请求页表中新增的表项
具有快表机构的请求分页系统中,访问一个逻辑地址时,若发生缺页,则地址变换步骤是:
查快表(未命中)——查慢表(发现未调入内存)——调页(调入的页面对应的表项会直接加入快表)——查快表(命中)——访问目标内存单元
页面置换算法
- 最佳置换算法(OPT)
- 每次选择淘汰的页面将是以后永不使用,或则在最长时间内不再被访问的页面,这样可以保证最低的缺页率。
- 最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是那个页面。操作系统无法提前预判页面访问序列。因此,最佳置换算法是无法实现的。
- 先进先出置换算法(FIFO)
- 每次选择淘汰的页面是最早进入内存的页面
- 实现方法:
- 把调入内存的页面根据调入的先后顺序排成一个队列,需要换出页面时选择队头页面即可。队列的最大长度取决于系统为进程分配了多少个内存块。
- 最近最久未使用置换算法(LRU)
- 每次淘汰的页面是最近最久未使用的页面
- 时钟置换算法(CLOCK)、CLOCK算法、最近未用算法(NRU,Not Recently Used)
- 改进型的时钟置换算法
第一优先级:最近没访问、且没修改的页面
第二优先级:最近没访问,但被修改的页面
-
页面置换算法总结
页面分配策略
- 驻留级:指请求分页存储管理中给进程分配的物理块的集合,采用了虚拟存储技术的系统中,驻留集大小一般小于进程的总大小
- 驻留集太小,会导致缺页频繁,系统需要消耗大量的时间来处理缺页,实际用于进程推进的时间很少;
- 驻留集太大,会导致多道程序并发度下降,资源利用率降低。
- 固定分配:操作系统为每个进程分配一组固定数目的物理块,在进程运行期间不再改变。即,驻留集大小不变
- 可变分配:先为每一个进程分配一定数目的物理块,在运行期间,可根据情况做适当的增加或减少。即,驻留集大小可变
未锁定:系统会锁定一些页面,这些页面中内容不能置换出外存(重要的内核数据可以设定为"锁定")
何时调入页面:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xPS7MCl1-1595935230874)(http://cdn.comewei.xyz/qiuniuimg/何时调入页面.PNG)]
何处调入页面:
-
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-j9jffGVb-1595935230877)(http://cdn.comewei.xyz/qiuniuimg/抖动(颠簸)].PNG)
-
工作集:指某段时间间隔里,进程实际访问页面的集合
-
页面分配策略
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JQk4rRZR-1595935230878)(图片/操作系统/页面分配总结.PNG)]