当前位置: 首页 > news >正文

操作系统第三章——存储系统(下)

锦衣雪华玉颜色,回眸一笑天下倾

文章目录

  • 3.2.1 虚拟内存的基本概念
    • 知识总览
    • 传统存储方式的特征,缺点
    • 局部性原理
    • 虚拟内存的定义
    • 如何实现虚拟内存技术
    • 知识总结
  • 3.2.2 请求分页管理方式
    • 知识总览
    • 页表机制
    • 缺页中断机制
    • 地址变换机制
    • 知识回顾
  • 3.2.3 页面置换算法
    • 总览
    • 最佳置换算法OPT
    • 先进先出置换算法FIFO
    • 最久未使用置换算法
    • 时钟置换算法CLOCK
    • 改进型的时钟置换算法
    • 知识回顾
  • 3.2.4 页面分配策略,抖动,工作级别
    • 知识总览
    • 页面分配,置换策略![请添加图片描述](https://img-blog.csdnimg.cn/43448f00cd1d41b6a9cff1ad34c90fcb.png)
    • 何时调入页面
    • 从何处调入页面
    • 抖动现象
    • 工作集
    • 知识回顾
  • 3.2.5 内存映射文件
    • 知识总览
    • 映射文件
    • 知识总览


3.2.1 虚拟内存的基本概念

知识总览

请添加图片描述
请添加图片描述

传统存储方式的特征,缺点

请添加图片描述

局部性原理

请添加图片描述

虚拟内存的定义

请添加图片描述

如何实现虚拟内存技术

请添加图片描述

知识总结

请添加图片描述

3.2.2 请求分页管理方式

知识总览

请添加图片描述

页表机制

请添加图片描述

缺页中断机制

请添加图片描述
请添加图片描述

地址变换机制

请添加图片描述
请添加图片描述
补充细节:
只有“写指令”才需要修改“修改位”。并且,一般来说只需修改快表中的数据,只有要将快表项删除时才需要写回内存中的慢表。这样可以减少访存次数。
和普通的中断处理一样,缺页中断处理依然需要保留CPU现场。
需要用某种“页面置换算法”来决定一个换出页面(下节内容)
换入/换出页面都需要启动慢速的i/o操作,可见,如果换入/换出太频繁,会有很大的开销。
页面调入内存后,需要修改慢表,同时也需要将表项复制到快表中。
在具有快表机构的请求分页系统中,访问一个逻辑地址时,若发生缺页,则地址变换步骤是:
查快表(未命中)―一查慢表(发现未调入内存)―一调页(调入的页面对应的表项会直接加入快表)――查快表(命中)—―访问目标内存单元

知识回顾

请添加图片描述

3.2.3 页面置换算法

总览

请添加图片描述

最佳置换算法OPT

请添加图片描述
最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面访问序列。因此,最佳置换算法是无法实现的。.

先进先出置换算法FIFO

请添加图片描述

最久未使用置换算法

请添加图片描述

时钟置换算法CLOCK

请添加图片描述

改进型的时钟置换算法

请添加图片描述

知识回顾

请添加图片描述

3.2.4 页面分配策略,抖动,工作级别

知识总览

请添加图片描述

页面分配,置换策略请添加图片描述

请添加图片描述

何时调入页面

请添加图片描述

从何处调入页面

请添加图片描述
请添加图片描述

抖动现象

请添加图片描述

工作集

请添加图片描述

知识回顾

请添加图片描述

3.2.5 内存映射文件

知识总览

请添加图片描述

映射文件

请添加图片描述
请添加图片描述请添加图片描述

知识总览

请添加图片描述

http://www.lryc.cn/news/70373.html

相关文章:

  • 初识结构体
  • 协程并发下数据汇总:除了互斥锁,还有其他方式吗?
  • 5、Ray-Actor模型和并发编程
  • HNU-电路与电子学-小班2
  • 二分图匹配算法
  • 虹科技术 | 虹科EtherCAT增量编码器输入模块数据采集实操测试
  • 2023.05.21 学习周报
  • 资深程序员深度体验ChatGPT一周发现竟然....
  • 带你深入了解Android Handler的用法
  • 生于零售的亚马逊云科技,如何加速中国跨境电商企业出海?
  • 兄弟组件传值$on无法接收值
  • Spring事务及事务传播机制
  • npm i 常见问题
  • Prometheus+Grafana监控系统
  • 基于脉冲神经网络的物体检测
  • Rust每日一练(Leetday0010) 子串下标、两数相除、串联子串
  • As ccess 数据库与表的操作
  • 自动化的测试工具
  • Host头攻击
  • Android 12.0默认开启无障碍服务权限和打开默认apk无障碍服务
  • 怎么成为优秀的软件工程师,而不是优秀的码农?
  • 安装ElasticSearch之前的准备工作jdk的安装
  • 复杂数据集,召回、精度等突破方法记录【以电科院过检识别模型为参考】
  • 那些你不得不会的提高工作效率的软件神器
  • 【VMware】Ubunt 20.04时间设置
  • 单点登录三:添加RBAC权限校验模型功能理解及实现demo
  • 基于用户认证数据构建评估模型预测认证行为风险系统(附源码)
  • 本地训练中文LLaMA模型实战教程,民间羊驼模型,24G显存盘它!
  • 快速学Go依赖注入工具wire
  • python入门(4)流程控制语句