【操作系统】03.内存管理

存储器的层级结构

image.png

程序的运行

image.png

  • 现代操作系统使用的连接方式：运行时动态链接
    对某些模块的链接推迟到程序执行时才进行

  • 现代操作系统使用的装入方式：动态重定位
    程序装入内存后，逻辑地址不会立即转换成物理地址，而是推迟到指令执行的时候，需要一个重定位寄存器的支持

内存管理

image.png

内存分配

image.png

连续分配

image.png

单一连续分配

image.png

固定分区分配

image.png

image.png

动态分区分配

image.png

image.png

记录内存使用

image.png

选择内存分配

image.png

image.png

image.png

  • 首次适应算法
    image.png

  • 最佳适应算法

image.png

  • 最坏适应算法
    image.png

  • 邻近适应算法
    image.png

分配与回收

  • 修改分配之后的分区位置
  • 分配后，删除空闲分区
  • 回收后，合并相邻的分区
  • 回收后，新增空闲分区

非连续分配

image.png

基本分页存储管理

image.png

image.png

页表

image.png

image.png

地址转换

image.png

image.png

image.png

地址变换机构

实现逻辑地址到物理地址转换的一组硬件机构

  • 基本地址变换机构
    image.png

image.png

image.png

image.png
image.png

  • 具有快表的地址变换机构

image.png

image.png

image.png

image.png

image.png

两级页表

image.png

image.png

两级页表
image.png
地址转换
image.png

image.png

image.png

基本分段存储管理

与“分页”最大的区别就 是——离散分配时所分配 地址空间的基本单位不同

image.png

image.png

段表

image.png

image.png

分页和分段对比

image.png

段页式存储管理

image.png

image.png

image.png

image.png

image.png

image.png

虚拟内存

image.png

局部性原理

image.png

虚拟内存的定义和特征

从逻辑上扩充内存容量
image.png

image.png

虚拟内存的实现

image.png

请求分页

image.png

页表机制

image.png

缺页中断机构

image.png

地址变换机构

image.png

image.png

页面置换

image.png

image.png

最佳置换算法

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

先进先出置换算法

image.png

最近最久未使用置换算法

image.png

时钟置换算法

image.png

改进型的时钟置换算法

image.png

页面分配策略

image.png

image.png

image.png

何时调入页面

image.png

从何处调入

image.png

抖动现象

image.png

工作集

image.png

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/26255.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

Linux 终端安装并使用tmux管理远程会话 tmux使用教程

Linux 终端安装并使用tmux管理远程会话 tmux使用教程

文章目录 1 Tmux简介1.1 会话与窗口1.2 tmux功能 2 tmux安装2.1 源码安装2.2 命令行安装 3 基本用法（命令行）3.1 创建窗口3.2 分离会话 切换会话3.3 连接会话3.4 关闭会话并杀死进行对会话进行重命名 4 Tmux 的快捷键5 窗口操作与窗格操作参考 1 Tmux简介…
阅读更多...
【事务】@Transactional 注解参数详解

【事务】@Transactional 注解参数详解

文章目录 前言一、参数详解1.1、isolation（事务隔离级别）1.2、propagation（事务传播机制）1.3、readOnly（事务读写性）1.4、noRollbackFor 和 noRollbackForClassName（遇到时不回滚）1.…
阅读更多...
智能出行 驱动未来｜2023 开放原子全球开源峰会 CARSMOS 开源智能出行生态年会即将启幕

智能出行 驱动未来｜2023 开放原子全球开源峰会 CARSMOS 开源智能出行生态年会即将启幕

由开放原子开源基金会主办，元遨 / CARSMOS 开源智能出行项目组协办，深信科创、Futurewei Technologies、Open Motors、北极雄芯等单位共同承办的 2023 开放原子全球开源峰会 “CARSMOS 开源智能出行生态年会” 将于 6 月 12 日在北京经开区北人亦创国际会…
阅读更多...
华为OD机试真题 Java 实现【分糖果】【2022Q2 200分】，附详细解题思路

华为OD机试真题 Java 实现【分糖果】【2022Q2 200分】，附详细解题思路

一、题目描述 小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。 小明最少需要多少次（取出、放回…
阅读更多...
基于深度学习的高精度家禽猪检测识别系统（PyTorch+Pyside6+YOLOv5模型）

基于深度学习的高精度家禽猪检测识别系统（PyTorch+Pyside6+YOLOv5模型）

摘要：基于深度学习的高精度家禽猪检测识别系统可用于日常生活中或野外来检测与定位家禽猪目标，利用深度学习算法可实现图片、视频、摄像头等方式的家禽猪目标检测识别，另外支持结果可视化与图片或视频检测结果的导出。本系统采用YOLOv5目标检…
阅读更多...
维护嵌入式 Linux 内核——So Easy

维护嵌入式 Linux 内核——So Easy

导读Pengutronix 内核黑客 Jan Lbbe 总结了嵌入式 Linux 中正在不断增长的安全威胁，并在这次欧洲嵌入式 Linux 会议上概述了一个计划，以保持长期设备的安全和功能完整。 安全漏洞只发生在 Windows 上的好日子正在快速过去。恶意软件黑客和拒绝服务老手们…
阅读更多...
【JavaSE】Java基础语法(三十八)：并发工具类

【JavaSE】Java基础语法(三十八)：并发工具类

文章目录 1. Hashtable2. ConcurrentHashMap基本使用3. ConcurrentHashMap1.7原理4. ConcurrentHashMap1.8原理5. CountDownLatch6. Semaphore 1. Hashtable Hashtable出现的原因 : 在集合类中HashMap是比较常用的集合对象，但是HashMap是线程不安全的(多线程环境下…
阅读更多...
CentOS7使用Docker快速安装Davinci

CentOS7使用Docker快速安装Davinci

环境信息 操作系统：CentOS7Docker : 23.0.6 （已配置阿里云镜像加速） 安装步骤 安装docker-compose-plugin 官方的例子使用的是docker-compose，但是由于yum能够安装的最新斑斑是1.x,而且官方的docker-compose要求最低版本为2.2以…
阅读更多...
如何在电脑上图片裁剪？裁剪图片大小的方法介绍

如何在电脑上图片裁剪？裁剪图片大小的方法介绍

图片裁剪大小的优点 在数字化时代，图片已成为人们日常生活中使用最频繁的媒介之一。然而，由于不同尺寸和比例的图片在不同的平台上展示效果有所不同，因此需要对其进行裁剪。 图片裁剪大小的主要优点包括： 1. 优化页面显示&…
阅读更多...
地震勘探基础（十）之地震速度关系

地震勘探基础（十）之地震速度关系

地震速度 地震勘探中引入了多种速度的概念，如下图所示。 层速度、平均速度和均方根速度之间的关系 层速度指的是某一套地层垂向上，由于地质条件相对稳定，地层顶底厚度比上地震波的传播时间为层速度，用 v n v_n vn​ 表示。 如下…
阅读更多...
Eclipse教程 Ⅸ

Eclipse教程 Ⅸ

今天继续来学习Eclipse 快速修复、Eclipse 浏览菜单、Eclipse 查找以及Eclipse 悬浮提示的内容！老规矩，废话不多说，开始吧。 Eclipse 快速修复 使用快速修复 在 Eclipse 编辑器中当你输入字母时，编辑器会对你输入的内容进行错误…
阅读更多...
Fiddler抓包工具配置+Jmeter基本使用

Fiddler抓包工具配置+Jmeter基本使用

一、Fiddler抓包工具的配置和使用 在编写网关自动化脚本之前，得先学会如何抓包，这里以Fiddler为例。会抓包的同学可以跳过这一步，当然看看也是没坏处的…… 局域网络配置 将要进行抓包的手机与电脑连入同一局域网，电脑才能够…
阅读更多...
CPU、内存、缓存的关系

CPU、内存、缓存的关系

术语解释 （1）CPU（Central Processing Unit） 中央处理器 （2）内存 内存用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。它是外存与CPU进行沟通的桥梁，内存的运行决定…
阅读更多...
生成式模型的质量评估标准

生成式模型的质量评估标准

Sample Quality Matrix 如何评价生成式模型的效果？ISFIDsFIDPrecision & RecallPrecisonRecall计算precision和recall 如何评价生成式模型的效果？ Quality: 真实性（逼真，狗咬有四条腿） Diversity: 多样性&#x…
阅读更多...
Hive

Hive

Hive 概览 Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张数据库表，并提供类SQL查询功能。 本质是将SQL转换为MapReduce程序。 主要用途：用来做离线数据分析，比直接用MapReduce开发效率更高。 架构 数…
阅读更多...
机器视觉怎么对陶瓷板外观尺寸进行自动检测？

机器视觉怎么对陶瓷板外观尺寸进行自动检测？

随着陶瓷行业的发展，陶瓷板的生产和质量控制面临越来越高的要求。而机器视觉技术作为一种高精度、高效率、无损、可靠性高的自动化检测手段，已经成为陶瓷板外观尺寸自动化检测的首选方案。本文就如何利用机器视觉对陶瓷板外观尺寸进行自动检测进行分析和…
阅读更多...
常用模拟低通滤波器的设计——巴特沃斯滤波器

常用模拟低通滤波器的设计——巴特沃斯滤波器

常用模拟低通滤波器的设计——巴特沃斯(Butterworth)滤波器 滤波器是一种具有频率选择作用的电路或运算处理系统，它具有区分区分输入信号的各种不同频率成分的功能，具有滤除噪声和分离各种不同信号的功能。综合一个滤波器的基本步骤分为逼近和实现。逼近…
阅读更多...
设计模式之~享元模式

设计模式之~享元模式

定义： 享元模式英文称为“Flyweight Pattern”，又译为羽量级模式或者蝇量级模式。 享元模式（Flyweight Pattern）主要用于减少创建对象的数量，以减少内存占用和提高性能。这种类型的设计模式属于结构型模式&#xff0c…
阅读更多...
【每日挠头算法题(1)】——旋转字符串|亲密字符串

【每日挠头算法题(1)】——旋转字符串|亲密字符串

文章目录 一、旋转字符串思路1思路2 二、亲密字符串思路 总结 一、旋转字符串 点我直达终点~ 思路1 前提：如果s串和goal串长度不等，则goal串不可能是s串旋转得来，直接返回false； 通过观察，可以发现每旋转一次&#…
阅读更多...
多线程屏障CyclicBarrier

多线程屏障CyclicBarrier

文章目录 前言一、CyclicBarrier可以做什么？二、使用步骤1 单参数CyclicBarrier2 多参数 CyclicBarrier3 与CyclicBarrier类似的Exchanger 总结 前言 多线程中的CyclicBarrier,同样也是juc包下的一个工具类; 一、CyclicBarrier可以做什么？ CyclicBarri…
阅读更多...
最新文章

Copyright @ 2022~2023