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

news2024/11/23 15:06:25

存储器的层级结构

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

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

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

相关文章

Energy-Based Learning for Scene Graph Generation

Energy-Based Learning for Scene Graph Generation

[2103.02221] Energy-Based Learning for Scene Graph Generation (arxiv.org) 目录 Abstarct 1 Introduction 2 Approach 2.1 Scene Graph Generation 2.2 Energy Based Modeling 2.3 Energy Models for Scene Graphs Generation 2.4 Energy Model Architectue 2.4.1…
阅读更多...
PCB多层板为什么都是偶数层？奇数层不行吗？

PCB多层板为什么都是偶数层？奇数层不行吗？

PCB板有单面、双面和多层的，其中多层板的层数不限，目前已经有超过100层的PCB，而常见的多层PCB是四层和六层板。那为何大家会有“PCB多层板为什么都是偶数层？”这种疑问呢？相对来说，偶数层的PCB确实要多于奇…
阅读更多...
朋友面试字节要求月薪25K，明显感觉他背了很多面试题...

朋友面试字节要求月薪25K，明显感觉他背了很多面试题...

最近有朋友去字节面试，面试前后进行了20天左右，包含4轮电话面试、1轮笔试、1轮主管视频面试、1轮hr视频面试。 据他所说，80%的人都会栽在第一轮面试，要不是他面试前做足准备，估计都坚持不完后面几轮面试。 其实&#…
阅读更多...
Unity WebGL打包配置本地服务器

Unity WebGL打包配置本地服务器

第一步打包 1）、先对Player Setting进行设置 2）、设置打包的窗口大小 3）、遇到异常以及压缩格式 第一个启用异常，指用户指定在运行时意外的代码行为（通常被认为错误）如何被处理，有三个选项…
阅读更多...
进程（四）

进程（四）

进程四 2.21 管程2.22 死锁的概念2.23 死锁的处理策略2.23.1 破坏四个条件2.23.2 动态策略: 避免死锁2.23.3 死锁的检测和解除 2.21 管程 本小计知识概览 为什么要引入管程 管程的定义和基本特征 管程是一种特殊的软件模块，有这些部分组成: 局部于管程的共享数据结…
阅读更多...
javaWeb ssh微博系统myeclipse开发mysql数据库MVC模式java编程计算机网页设计

javaWeb ssh微博系统myeclipse开发mysql数据库MVC模式java编程计算机网页设计

一、源码特点 java ssh微博系统是一套完善的web设计系统（系统采用ssh框架进行设计开发），对理解JSP java编程开发语言有帮助，系统具有完整的源代码和数据库，系统主要采用B/S模式开 发。开发环境为TOMCAT7.0,Myecli…
阅读更多...
智慧校园建设主要包括哪些方面的内容？

智慧校园建设主要包括哪些方面的内容？

在当今数字化的时代，越来越多的学校开始实施智慧校园计划，旨在为学生和教师提供更加高效、便捷的学习和教学环境。 那么，究竟什么是智慧校园呢？智慧校园建设主要包括哪些方面的内容？这篇就来详细讲一讲！ …
阅读更多...
3年外包出来，华为、字节全都一面挂，我哭死.....

3年外包出来，华为、字节全都一面挂，我哭死.....

测试员可以先在外包积累经验，以后去大厂就很容易，基本不会被卡，事实果真如此吗？但是在我身上却是给了我很大一巴掌... 所谓今年今天履历只是不卡简历而已，如果面试答得稀烂，人家根本不会要你。况且要不是大…
阅读更多...
字节软测划水四年，内容过于真实......

字节软测划水四年，内容过于真实......

先简单交代一下吧，潇潇是某不知名211的本硕，18年毕业加入一个小厂，之后跳槽到了字节跳动，一直从事测试开发相关的工作。之前没有实习经历，算是四年半的工作经验吧。 这四年半之间他完成了一次晋升，换了一家…
阅读更多...
（转载）基于多层编码遗传算法的车间调度算法(matlab实现)

（转载）基于多层编码遗传算法的车间调度算法(matlab实现)

以下内容大部分来源于《MATLAB智能算法30个案例分析》，仅为学习交流所用。 1 理论基础 遗传算法具有较强的问题求解能力，能够解决非线性优化问题。遗传算法中的每个染色体表示问题中的一个潜在最优解，对于简单的问题来说，染色体…
阅读更多...
【ProtoBuf】2.环境配置

【ProtoBuf】2.环境配置

————————————每一个不曾起舞的日子都是对生命的辜负。 ProtoBuf安装 一. 安装Protofbuf-Win二. 配置环境变量三.验证是否添加成功四. Linux下Protobuf安装包的安装1. 下载ProtoBuf2. 解压压缩包3. 安装ProtoBuf4. 最后添加内容5.检查是否安装成功 五. 升级g到8版本…
阅读更多...
Java 高级应用-多线程-（一）实现 Runnable 接口与继承 Thread 类

Java 高级应用-多线程-（一）实现 Runnable 接口与继承 Thread 类

1.1 程序、进程与线程 • 程序（program）：为完成特定任务，用某种语言编写的一组指令的集合。即指一段 静态的代码，静态对象。 • 进程（process）：程序的一次执行过程，或是正…
阅读更多...
支持图片扩展等AI功能，PS 2023 v24.5 安装教程

支持图片扩展等AI功能，PS 2023 v24.5 安装教程

主要功能 PS发布了革命性的AI功能，创意填充，创意工具，图像预设，智能移除，上下文任务栏，智能渐变。 “创意填充”是一套具有革命性且神奇的全新功能，它由 AI 提供支持，基于您与生俱…
阅读更多...
Spring Boot如何实现定时任务调度？

Spring Boot如何实现定时任务调度？

Spring Boot如何实现定时任务调度？ Spring Boot提供了非常方便的方式来实现定时任务调度，我们可以使用Spring框架自带的Scheduled注解来实现。在本文中，我们将介绍如何使用Scheduled注解进行定时任务调度。 什么是定时任务调度？ …
阅读更多...
网瘾少年转行软件测试，月薪20k? 叛逆少年终归成长...

网瘾少年转行软件测试，月薪20k? 叛逆少年终归成长...

前言： 高中住校期间沉迷游戏（DNF）,尤其是高三那年,晚上翻墙出去通宵，白天上课睡觉，高考自然是考了个稀碎，高考结束那个暑假刚开始觉得整个人都自由了，爸妈看我没考上大学，知道我心情…
阅读更多...
使用kong网关来实现负载均衡

使用kong网关来实现负载均衡

一、负载均衡 当前一个服务进行多实例部署后，外部调用其中任意一个服务地址都可以得到响应。但是外部不可能记住也不应该记住所有的服务地址，这个时候就需要一个统一入口提供给外部进行调用，类似提供一个虚拟主机形式进行实现。后续就请求这…
阅读更多...
Socket（七）

Socket（七）

文章目录 1. 单文件服务器2. 重定向器Redirector3. 功能完备的HTTP服务器 1. 单文件服务器 要研究HTTP服务器，先从一个简单的服务器开始，无论接受什么请求，这个服务器都始终发送同一个文件。这个单文件服务器名为SingleFileHTTPServer&#…
阅读更多...
泛型的介绍以及原理

泛型的介绍以及原理

目录 一、前言 二、什么泛型 三、为什么要使用泛型 3.1、保证了类型的安全性。 3.2、消除强制转换 3.3、提高程序的性能 3.4、 提高了代码的重用性 四、如何使用泛型 4.1、 泛型类 4.2、泛型接口 4.3、泛型方法 五、泛型通配符 5.1、无边界的通配符 5.2、固定上边…
阅读更多...
telnet 120.XX8888会超时或者无反应，防火墙加入8888，安全组也加入8888，但是访问120.XX:8888也没有反应

telnet 120.XX8888会超时或者无反应，防火墙加入8888，安全组也加入8888，但是访问120.XX:8888也没有反应

⚠️命令都是远程登录的哦 选这个远程连接： 初次密码自己设置别忘了 1、看是否8888端口是否有正常监听 netstat -ntlp我这边清楚看到没有8888 2、如果没有监听是无法连接，需要安装对应的程序同时监听8888端口 比如我想用宝塔面板 我就需要下载宝塔面…
阅读更多...
一步步入门编写PHP扩展

一步步入门编写PHP扩展

1、写在最前 随着互联网飞速发展，lamp架构的流行，php支持的扩展也越来越多，这样直接促进了php的发展。 但是php也有脚本语言不可避免的问题，性能比例如C等编译型语言相差甚多，所以在考虑性能问题的时候最好还是通过php…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023