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

news2024/9/20 9:21:39

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

文章目录

  • 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.coloradmin.cn/o/565688.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Fourier分析入门——第8章——Fourier系数的统计描述

目录 第 8章 Fourier系数的统计描述 8.1 引言 8.2 统计假设 8.3 Fourier系数对噪声的均值和方差 8.4 Fourier系数对噪声信号的概率分布 8.5 随机信号的Fourier系数分布 8.6 信号平均 第 8章 Fourier系数的统计描述 8.1 引言 上一章通过假设离散函数是通过对连续函数定期…

chatgpt赋能python:Pythonre.compile:用于优化正则表达式匹配的工具

Python re.compile: 用于优化正则表达式匹配的工具 正则表达式在Python编程中扮演着重要的角色,但在处理复杂的文本数据时,由于其匹配速度较慢,可能影响程序的性能。Python re.compile是一种用于优化正则表达式匹配的强大工具。 什么是Pyth…

chatgpt赋能Python-python_peewee

介绍 Python是一种高效、简洁的编程语言,正因如此,它在世界范围内拥有着广泛的应用。作为一种优秀的Python ORM库,Peewee在实现Python数据库操作的同时,也成为了Python编程人员不可或缺的工具。 Peewee是一个轻量级Python ORM库…

C4D R26 渲染学习笔记(3):物体基本操作+快捷键 (更新中)

往期视频 C4D R26 渲染学习笔记(1):C4D版本选择和初始UI框介绍 C4D R26 渲染学习笔记(2):渲染流程介绍 常用快捷键大全 快捷键名称E移动工具R旋转工具T缩放工具X/Y/ZX/Y/Z轴锁定V选择转盘UU组合操作KK组…

chatgpt赋能python:PythonRewind:重新审视Python的历史和未来

Python Rewind: 重新审视Python的历史和未来 Python Rewind是一个术语,用于描述重新审视Python语言历史的过程,以及挖掘Python语言未来的潜能。Python Rewind旨在提供Python编程语言的全面历史回顾和前景分析,同时包括Python应用程序和工具的…

python+vue智能小区物业水电费管理系统6becq

这次开发的智能小区管理系统有管理员,业主,物业员工三个角色。 管理员功能有个人中心,业主管理,物业员工管理,家庭成员管理,车位信息管理,业主报修管理,报修处理管理,业主…

java泛型初阶和包装类

文章目录 1 包装类6 泛型如何编译的6.1 擦除机制6.2 为什么不能实例化泛型类型数组 7 泛型的上界7.1 语法7.2 示例7.3 复杂示例 8 泛型方法8.1 定义语法8.2 示例8.3 使用示例-可以类型推导8.4 使用示例-不使用类型推导 1 包装类 在Java中,由于基本类型不是继承自Ob…

Dubbo源码篇07---SPI神秘的面纱---原理篇---下

Dubbo源码篇07---SPI神秘的面纱---原理篇---下 引言根据name获取扩展实例对象获取默认扩展实例对象按条件批量获取扩展实例对象实例演示 引言 上篇文章: Dubbo源码篇06—SPI神秘的面纱—原理篇—上 我们追踪了getAdaptiveExtension获取自适应扩展点的整个流程&…

ChatGPT“保姆级教程”——手把手教你1分钟快速制作思维导图(Markmap/Xmind+Markdown)

目录 前言使用ChatGPT生成markdown格式主题Markmap Markdown使用Markmap生成思维导图 Xmind Markdown使用Xmind生成思维导图 建议其它资料下载 前言 思维导图是一种强大的工具,它可以帮助我们整理和展现复杂的思维结构,提升我们的思考能力和组织能力。…

chatgpt赋能python:Pythonsort逆序:使你的排序更有效

Python sort 逆序:使你的排序更有效 排序是计算机科学中最基本的操作之一,因为排序可以使计算机按某种有序的方式访问数据。Python sort 函数是一个非常有用的函数,它可以对列表或元组进行排序,但是,有时候我们需要对…

Win10 / 11新电脑最简单跳过联网激活和使用本地账户登录方法

跳过联网激活: OOBE界面直接按CtrlShiftF3进入审核模式。这样就可以直接进入系统进行一些硬件测试等,而不用联网激活导致新机无法退货。 需要注意的是,在审核模式下进行的一些操作都会保留,并不会在退出后自动还原!安…

感谢飞书放过幕布!GPT-4平替Poe;100个GPT-4实战案例;AI绘画新手指南之SD篇;new Bing靠谱教程;AI生成视频摘要神器 | ShowMeAI日报

👀日报合辑 | 🎡生产力工具与行业应用大全 | 🧡 点赞关注评论拜托啦! 🤖 『感谢飞书放过幕布』flomo 从字节收购幕布,时代变了 3月15日,flomo 浮墨笔记团队已与飞书初步达成全资收购幕布的合作意…

期末复习总结!!【MySQL】五种约束类型, 主键和外键的使用方式(重点)

文章目录 前言一、约束类型二、NOT NULL三、UNIQUE四、DEFAULT五、PRIMARY KEY(重点)1, 自增主键 六、FOREIGN KEY (重点)1, 插入数据2, 删除数据3, 关于外键约束下删除数据的思考 总结 前言 各位读者好, 我是小陈, 这是我的个人主页, 希望我的专栏能够帮助到你: 📕…

数据库图书管理系统设计报告(基于软件工程)

文章目录 一、实验目的二、实验内容选题方向设计背景第一章 需求分析第一部分 系统设计目标第二部分 功能需求分析1.系统的功能描述2.主要的操作描述3.数据流图的演示(1)、顶层流程图(2)、第一层…

JAVA开发(记一次删除完全相同pgSQL数据库记录只保留一条)

进行数据管理时,无效数据可能会对生产力和决策质量造成严重的影响。如何发现和处理无效数据变得愈发重要。一起来唠唠你会如何处理无效数据吧~ 方向一:介绍无效数据的概念 最近遇到了pg数据库表中的大量数据重复了,需要删除其中的一条。一条…

数据库事务基本概念介绍

一、数据库事务是什么? 我们先不说数据库中的事务,我们看下百度对事务这个词汇的解释: 事务: 也就是说,事务就是,要做或者所做的事情 好的我们再联系一下生活中平常做的一些事情 例如 小 x 去 爱存不存的…

快速指南:在CentOS 7上安装Redis,构建高性能键值存储数据库

导航目录 1、Redis安装并使用1.1、下载安装包1.2、重命名和移动文件1.3、redis编译安装1.4、redis启动1.5、设置后台启动redis1.6、设置redis密码1.7、设置redis服务远程访问1.8、redis服务的客户端连接测试1.9、命令行使用1.10、清理缓存 Redis(Remote Dictionary …

opencv_c++学习(二十一)

一、图像的轮廓检测 轮廓检测函数: findContours(lnputArray image, OutputArrayOfArrays contours,OutputArray hierarchy, int mode, int method, Point offset Point())image:输入图像,数据类型为CV_8U的单通道灰度图像或者二值化图像。contours:检…

mPython软件使用指南

①软件界面 一、软件界面的介绍 1.模式切换 硬件编程 Python3.6 Jupyter python3.6模式细节补充(一般不使用该模式,此处可跳过) Python3.6模式的界面 左侧指令分类栏 Python3.6模式的图形化指令分类分为: Python语法基础相关指令&…

Ajax 获取 JSON数据

文章目录 Ajax获取JSON数据 Ajax获取JSON数据 Ajax 全称“Asynchronous JavaScript and XML”,译为“异步 JavaScript 和 XML”,程序员们习惯称之为“阿贾克斯”,通过 Ajax 我们可以异步在服务器与客户端之间传递数据。在 Ajax 中&#xff0…