非连续分配管理方式(重点)

目录

  • 一. 基本分页存储管理
    • 1.1 什么是分页存储
    • 1.2 页表
  • 二. 基本地址变换机构
  • 三. 具有快表的地址变换机构
    • 3.1 什么是快表
    • 3.2 引入快表后, 地址的变换过程
    • 3.3 局部性原理
  • 四. 两级页表
    • 4.1 单级页表存在什么问题?如何解决?
    • 4.2 两级页表的原理、逻辑地址结构
    • 4.3 如何实现地址变换?
    • 4.4 两级页表问题需要注意的几个细节
  • 五. 基本分段存储管理方式
    • 5.1 什么是分段
    • 5.2 什么是段表
    • 5.3 如何实现地址变换
    • 5.4 分段、分页管理的对比
  • 六 段页式管理方式
    • 6.1 分页、分段管理方式中最大的优缺点
    • 6.2 分页+分段的结合----段页式管理方式
    • 6.3 段表、页表
    • 6.4 如何实现地址变换

在这里插入图片描述
\quad

一. 基本分页存储管理

\quad

\quad

1.1 什么是分页存储

\quad

在这里插入图片描述
页框=页帧=内存块=物理块=物理页面 是对于内存来说的
页和页面是对于进程来说的

操作系统以页框为单位为各个进程分配内存空间。进程的每个页面分别放入一个页框中。也就是说,进程的页面与内存的页框有一 一对应的关系。各个页面不必连续存放,可以放到不相邻的各个页框中。

\quad

1.2 页表

\quad

在这里插入图片描述

1.每个页表项多大? 占几个字节?

在这里插入图片描述
2的10次方用K表示,2的20次方用M表示,2的30次方用G表示,2的40次方用T表示。

在这里插入图片描述
在这里插入图片描述
\quad

\quad

2.如何通过页表实现逻辑地址到物理地址的转换?

在这里插入图片描述
在这里插入图片描述

2.1 如何确定一个逻辑地址对应的页号、页内偏移量?

在这里插入图片描述
2的10次方 = 1024
2的11次方 = 2048
2的12次方 = 4096
2的13次方 = 8192
2的14次方 = 16384
2的15次方 = 32768

在这里插入图片描述
\quad

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

\quad

二. 基本地址变换机构

\quad

重点理解、记忆基本地址变换机构(用于实现逻辑地址到物理地址转换的一组硬件机构)的原理和流程

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
\quad

在这里插入图片描述
\quad
\quad
在这里插入图片描述

\quad

三. 具有快表的地址变换机构

\quad

在这里插入图片描述

\quad

3.1 什么是快表

\quad

在这里插入图片描述

在这里插入图片描述

\quad

3.2 引入快表后, 地址的变换过程

\quad

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

\quad

3.3 局部性原理

\quad

在这里插入图片描述

在这里插入图片描述

\quad

四. 两级页表

\quad

在这里插入图片描述
\quad

4.1 单级页表存在什么问题?如何解决?

\quad

在这里插入图片描述
根据局部性原理可知,很多时候,进程在一段时间内只需要访问某几个页面就可以正常运行了。因此没有必要让整个页表都常驻内存。

问题一:页表必须连续存放,因此当页表很大时,需要占用很多个连续的页框。

问题二:没有必要让整个页表常驻内存,因为进程在一段时间内可能只需要访问某几个特定的页面。

在这里插入图片描述
\quad

4.2 两级页表的原理、逻辑地址结构

\quad

在这里插入图片描述
在这里插入图片描述
\quad

4.3 如何实现地址变换?

\quad

在这里插入图片描述
在这里插入图片描述

\quad

4.4 两级页表问题需要注意的几个细节

\quad

在这里插入图片描述

在这里插入图片描述

\quad

五. 基本分段存储管理方式

\quad

在这里插入图片描述

\quad

5.1 什么是分段

\quad

在这里插入图片描述
在这里插入图片描述

\quad

5.2 什么是段表

\quad

在这里插入图片描述

\quad

5.3 如何实现地址变换

\quad

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

\quad

5.4 分段、分页管理的对比

\quad

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

\quad

六 段页式管理方式

\quad
在这里插入图片描述

\quad

6.1 分页、分段管理方式中最大的优缺点

\quad

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

\quad

6.2 分页+分段的结合----段页式管理方式

\quad

在这里插入图片描述

在这里插入图片描述
\quad

6.3 段表、页表

\quad

在这里插入图片描述
一个进程对应一个段表, 一个进程可能对应多个页表

\quad

6.4 如何实现地址变换

\quad

在这里插入图片描述

在这里插入图片描述

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

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

相关文章

Windows11安装并使用Gstreamer-1.0

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、下载二、使用步骤1.安装2.命令行测试 总结 前言 Gstreamer这个工具的重要性就不用多说了吧,在一些视频播放和解码领域大放异彩。以前更多的是在…

Python | 中心极限定理介绍及实现

统计学是数据科学项目的重要组成部分。每当我们想从数据集的样本中对数据集的总体进行任何推断,从数据集中收集信息,或者对数据集的参数进行任何假设时,我们都会使用统计工具。 中心极限定理 定义:中心极限定理,通俗…

C# 事件(Event)定义及其使用

1.定义个委托和类 //委托 public delegate void ProductEventHandler(Product product);/// <summary> /// 产品 /// </summary> public class Product {public int Id { get; set; }public string Code { get; set; }public string Name { get; set; }private de…

Linux 和 分区

文章目录 流程挂载设备文件名 Linux 下各分区的含义家目录 流程 在windows中&#xff0c;一个硬盘要使用只需要分区、格式化之后就可以使用了 在linux中&#xff0c;除了分区和格式化之外&#xff0c;还需要一个叫挂载的操作 挂载 挂载&#xff0c;就相当于windows环境下的写…

C | 在ubuntu22下开发的一些配置

目录 VScode设置 要下载的插件&#xff1a; 卸载VScode的话就是哪装的哪删。 浅用gcc 预处理指令 使用gcc 语言编译过程 1. 预处理&#xff08;Preprocessing&#xff09; 2. 编译&#xff08;Compilation&#xff09; 3. 汇编&#xff08;Assembly&#xff09; 4. …

基于Itô扩散过程的交易策略偏微分方程matlab求解与仿真

目录 1.程序功能描述 2.测试软件版本以及运行结果展示 3.核心程序 4.本算法原理 5.完整程序 1.程序功能描述 基于It扩散过程的交易策略偏微分方程,提出了一种确定It扩散过程。通过根据的第一次通过时间来确定问题在这个过程中&#xff0c;我们推导出交易长度的分布函数和密…

树状数组练习

先看一下最后一题&#xff0c;这是一个树状数组的题目&#xff0c;那就水一下吧,但是由于没有注意问题&#xff0c;wa了很多次 const int N (int)1e5 5; int n; int flag[N]; int dp[N]; class Solution { public:vector<int> countOfPeaks(vector<int>& num…

趣味C语言——【猜数字】小游戏

&#x1f970;欢迎关注 轻松拿捏C语言系列&#xff0c;来和 小哇 一起进步&#xff01;✊ &#x1f389;创作不易&#xff0c;请多多支持&#x1f389; &#x1f308;感谢大家的阅读、点赞、收藏和关注&#x1f495; &#x1f339;如有问题&#xff0c;欢迎指正 感谢 目录 代码…

重生之 SpringBoot3 入门保姆级学习(20、场景整合 Docker 的 Redis 对接与基础使用)

重生之 SpringBoot3 入门保姆级学习&#xff08;20、场景整合 Docker 的 Redis 对接与基础使用&#xff09; 6.3 整合 Redis 6.3 整合 Redis 1、创建新项目编写 application.properties 配置文件 # redis 配置 spring.data.redis.host192.168.1.4 spring.data.redis.port6379如…

SVM-SMO算法

SMO算法思想 上面这个优化式子比较复杂&#xff0c;里面有m个变量组成的向量α&#x1d6fc;需要在目标函数极小化的时候求出。直接优化时很难的。SMO算法则采用了一种启发式的方法。它每次只优化两个变量&#xff0c;将其他的变量都视为常数。由于 ∑ i 1 m α i y i 0 \su…

鸿蒙开发:【PageAbility组件概述+配置】

PageAbility组件概述 PageAbility是包含UI、提供展示UI能力的应用组件&#xff0c;主要用于与用户交互。 开发者通过DevEco Studio开发平台创建PageAbility时&#xff0c;DevEco Studio会自动创建相关模板代码。PageAbility相关能力通过单独的featureAbility实现&#xff0c;…

DataWhale - 吃瓜教程学习笔记(一)

学习视频&#xff1a;第1章-绪论_哔哩哔哩_bilibili 西瓜书对应章节&#xff1a; 第一章 机器学习三观 What&#xff1a;什么是机器学习&#xff1f; 关键词&#xff1a;“学习算法” Why: 为什么要学机器学习&#xff1f; #### 1. 机器学习理论研究#### 2. 机器学习系统开…

HTML中的<br>、<hr>和<pre>标签使用指南

HTML提供了多种标签来控制文本的显示方式和页面布局。<br>、<hr>和<pre>是其中三种常用的标签&#xff0c;分别用于创建换行、水平线和预格式化文本。以下是这些标签的介绍和使用示例。 <br>标签&#xff1a;换行 <br>标签用于在文本中创建换行…

两个输入信号同时输入判断

/*******两个输入信号同时输入判断,2019 4 6**********/ /*******桥架机AB系统拉拔选择其中一个先拉进位置*****/ /***AB都在等待区A先前进,B在等待区A在中间B先前进****/ /***其中一个不在等待区拉拔后退PAST L259 CODE640****/ #include <REG52.H>…

推荐一个轻量级适合阅读的优秀C++开源项目

1. 问题2. 推荐理由3. 项目官方介绍 3.1. Source code3.2. Overview3.3. Library Features3.4. Testing Platforms3.5. Related Documents3.6. 源码仓库3.7. 概述3.8. 设计特点3.9. 已验证的平台3.10. 相关文档 1. 问题 在知乎上看到一个问题 有哪些轻量级适合阅读的优秀 C …

C语言实现动态栈

#include<stdio.h> #include<stdlib.h> #include<stdbool.h>// 每一个节点的数据类型 typedef struct Node {int data;struct Node * pNext; }NODE, * PNODE; // NODE等价 struct Node PNODE等价于 struct Node *// 栈 typedef struct Stack {PNODE pTop;P…

【数据库编程-SQLite3(一)】sqlite3数据库在Windows下的配置及测试

学习分析 1、资源准备2、环境配置2.1、将资源包下载解压缩保存。2.2、在QT中创建工程,配置环境 3、测试配置3.1、 sqlite3_open函数3.2、sqlite3_close函数3.3、代码测试 1、资源准备 资源包 2、环境配置 2.1、将资源包下载解压缩保存。 解压缩得到以下文件 2.2、在QT中创建…

力扣每日一题 6/13 反悔贪心算法

博客主页&#xff1a;誓则盟约系列专栏&#xff1a;IT竞赛 专栏关注博主&#xff0c;后期持续更新系列文章如果有错误感谢请大家批评指出&#xff0c;及时修改感谢大家点赞&#x1f44d;收藏⭐评论✍ 2813.子序列最大优雅度【困难】 题目&#xff1a; 给你一个长度为 n 的二…

上海2024年二手房最新成交历史数据

标签: 上海2024年二手房最新成交历史数据; 二手房; 时间: 2024年 上海市4月二手房网签套数:18230套 上海市5月二手房网签套数:19396套 上海市6月二手房网签套数: 6月1日:924套 6月2日:886套 6月3日:720套 6月4日:750套 6月5日:823套 6月6日:902套 6月7日:968套…

红黑树的基本概念

红黑树 特征 [1] 根节点是黑色的[2] 每个叶子节点都是黑色的空节点(NIL), 也就是说&#xff0c;叶子节点不存储数据[3] 任何相邻的节点都不能同时为红色&#xff0c;也就是说&#xff0c;红色节点是被黑色节点隔开的[4] 每个节点&#xff0c;从该节点到达其可达叶子节点的所有路…