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

2024-06-17 00:04

本文主要是介绍非连续分配管理方式(重点),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

  • 一. 基本分页存储管理
    • 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.chinasem.cn/article/1067931

相关文章

SpringBoot中@Value注入静态变量方式

《SpringBoot中@Value注入静态变量方式》SpringBoot中静态变量无法直接用@Value注入,需通过setter方法,@Value(${})从属性文件获取值,@Value(#{})用... 目录项目场景解决方案注解说明1、@Value("${}")使用示例2、@Value("#{}"php

SpringBoot分段处理List集合多线程批量插入数据方式

《SpringBoot分段处理List集合多线程批量插入数据方式》文章介绍如何处理大数据量List批量插入数据库的优化方案:通过拆分List并分配独立线程处理,结合Spring线程池与异步方法提升效率... 目录项目场景解决方案1.实体类2.Mapper3.spring容器注入线程池bejsan对象4.创建

SpringBoot 多环境开发实战(从配置、管理与控制)

《SpringBoot多环境开发实战(从配置、管理与控制)》本文详解SpringBoot多环境配置,涵盖单文件YAML、多文件模式、MavenProfile分组及激活策略,通过优先级控制灵活切换环境... 目录一、多环境开发基础(单文件 YAML 版)(一)配置原理与优势(二)实操示例二、多环境开发多文件版

HTTP 与 SpringBoot 参数提交与接收协议方式

《HTTP与SpringBoot参数提交与接收协议方式》HTTP参数提交方式包括URL查询、表单、JSON/XML、路径变量、头部、Cookie、GraphQL、WebSocket和SSE,依据... 目录HTTP 协议支持多种参数提交方式,主要取决于请求方法(Method)和内容类型(Content-Ty

Redis实现高效内存管理的示例代码

《Redis实现高效内存管理的示例代码》Redis内存管理是其核心功能之一,为了高效地利用内存,Redis采用了多种技术和策略,如优化的数据结构、内存分配策略、内存回收、数据压缩等,下面就来详细的介绍... 目录1. 内存分配策略jemalloc 的使用2. 数据压缩和编码ziplist示例代码3. 优化的

SpringBoot集成XXL-JOB实现任务管理全流程

《SpringBoot集成XXL-JOB实现任务管理全流程》XXL-JOB是一款轻量级分布式任务调度平台,功能丰富、界面简洁、易于扩展,本文介绍如何通过SpringBoot项目,使用RestTempl... 目录一、前言二、项目结构简述三、Maven 依赖四、Controller 代码详解五、Service

使用shardingsphere实现mysql数据库分片方式

《使用shardingsphere实现mysql数据库分片方式》本文介绍如何使用ShardingSphere-JDBC在SpringBoot中实现MySQL水平分库,涵盖分片策略、路由算法及零侵入配置... 目录一、ShardingSphere 简介1.1 对比1.2 核心概念1.3 Sharding-Sp

深入解析C++ 中std::map内存管理

《深入解析C++中std::map内存管理》文章详解C++std::map内存管理,指出clear()仅删除元素可能不释放底层内存,建议用swap()与空map交换以彻底释放,针对指针类型需手动de... 目录1️、基本清空std::map2️、使用 swap 彻底释放内存3️、map 中存储指针类型的对象

Spring创建Bean的八种主要方式详解

《Spring创建Bean的八种主要方式详解》Spring(尤其是SpringBoot)提供了多种方式来让容器创建和管理Bean,@Component、@Configuration+@Bean、@En... 目录引言一、Spring 创建 Bean 的 8 种主要方式1. @Component 及其衍生注解

python中的显式声明类型参数使用方式

《python中的显式声明类型参数使用方式》文章探讨了Python3.10+版本中类型注解的使用,指出FastAPI官方示例强调显式声明参数类型,通过|操作符替代Union/Optional,可提升代... 目录背景python函数显式声明的类型汇总基本类型集合类型Optional and Union(py