🐇1 页面分配策略、抖动、工作集
🐿️1.1 总览
🐿️1.2 页面分配与置换策略
🐏1.2.1 页面分配
(1)驻留集
(2)分类
根据驻留集的空间可变与否可以划分类两类
🐏1.2.2 置换策略
根据置换页面时选择的页面来源可以分为两类
🐏1.2.3 两者组合
根据驻留集的可变与否与页面的置换策略,可以分为这三部分
注意:
🐏1.2.4 三种分配置换策略的介绍、
(1)固定分配局部替换
(2)可变分配全局置换
什么是锁定页面:
(3)可变分配局部置换
注意:
🐿️1.3 调入页面
🐏1.3.1 何时调入页面?
(1)预调页策略
(2)请求调页策略
一般来说这两种策略会混合使用
🐏1.3.2 从何处调入页面
(0)准备
操作系统一般都有一个交换区和文件区。交换区采用连续分配方式,I/O操作更加快,而文件区采用离散分配方式,I/O操作更加慢。
(1)假如交换区空间足够
页面的调入调出都在交换区进行。
示意图:
(2)交换区空间不足
需要修改的页面从交换区调入调出。不需要修改的页面直接从文件区调入调出。
示意图:
(3)UNIX系统采用的方式
初次使用的页面从文件区调入;若需要换出使用过的页面,则写入对换区,以便下次再次进行快速调入
示意图
🐿️1.4 抖动现象与工作集
🐏1.4.1 抖动现象
🐏1.4.2 工作集
(1)定义:
注意工作集与驻留集的区别:
(2)解释
假设窗口尺寸为4,进程的页面访问序列为:
则当页面访问到23时,其工作集如图
当页面访问到17时,其工作集为
(3)注意
(4)拓展
🐿️1.5 总结
🐇2 内存映射文件
🐘2.1 知识总览
🐘2.2 定义
🐘2.3 解释
🐹2.3.1 传统的文件访问方式
🐹2.3.2 内存映射的文件访问方式
示意图:
这样,假如1、2、3为一个数组,那么呈现在程序员眼前的,就是一块连续的存储地址,只要知道第一个地址,那么接下来就可以访问到任意一个数组元素,但是实际上数组元素在实际磁盘中可能是离散存放的,但是程序员不必关心。
🐹2.3.3 内存映射实现文件共享
只要将同一个文件映射到多个进程中就可以实现
🐘2.4 总结
🕮 3 总结
操作系统,如默默守护的守夜者,无声地管理硬件与软件的交流,为计算机创造和谐秩序。
它是无形的引导者,让复杂的任务变得井然有序,为用户提供无忧体验。
操作系统的巧妙设计,让计算机变得更加智能高效,让人与科技之间的交流更加顺畅。
在每一次启动中,它如信任的伙伴,带领我们进入数字世界的奇妙旅程。
渴望挑战操作系统的学习路径和掌握进阶技术?不妨点击下方链接,一同探讨更多操作系统的奇迹吧。我们推出了引领趋势的💻OS专栏:《OS从基础到进阶》 ,旨在深度探索OS的实际应用和创新。🌐🔍