操作系统复习04：存储管理

已于 2023-01-17 15:25:46 修改
阅读量420 收藏 2
点赞数 1
分类专栏： 操作系统 文章标签： 操作系统
于 2022-05-01 22:35:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/myf_666/article/details/124531421
版权

作者：非妃是公主
专栏：《操作系统》
个性签：顺境不惰，逆境不馁，以心制境，万事可成。——曾国藩
在这里插入图片描述

专栏地址

《操作系统》专栏地址

专栏系列文章

操作系统复习01：引言

操作系统复习02：进程

操作系统复习03：输入输出系统

操作系统复习04：存储管理

操作系统复习05：文件系统

基于Windows的进程互斥实现机制(生产者消费者模拟)

Ubuntu操作系统+虚拟机virtualBox配置共享文件夹（实现主机和虚拟机之间文件资源共享）

文章目录

掌握 交换技术、 虚拟存储技术 、逻辑地址空间 、 物理地址空间 、 地址映射 、 页面置换 的概念

交换技术

在这里插入图片描述

虚拟存储技术

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

逻辑地址空间、物理地址空间

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

地址映射（重定位）

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

页面置换

在这里插入图片描述

在这里插入图片描述

掌握 物理地址和虚拟地址之间的区别

在这里插入图片描述

熟悉基于位图法的内存管理和基于链表法的内存管理的 原理 和 优缺点

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

掌握基于链表的内存管理中的内存 分配策略

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

最先匹配法——FF

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

下次匹配法——NF

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

最佳匹配法——BF

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

最坏匹配法——WF

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

快速匹配法——QF

在这里插入图片描述

掌握 MMU 的工作原理 ，并掌握 地址映射的机制 与数据定位过程

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

掌握页表的作用与组成， 多级页表的工作原理

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

掌握掌握常见的 页面置换算法

最优页面置换算法——OPT

在这里插入图片描述

最近未使用页面置换算法——NRU

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
说明：关于NRU的算法此处有些含糊不清，给出一个相关链接.（自认为看过之后讲的还是很清楚的）

先进先出页面置换算法——FIFO

在这里插入图片描述

第二次机会页面置换算法——second chance

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

时钟页面置换算法——clock

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

最近最久未使用页面置换算法——LRU

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

掌握 页式 存储管理和段式存储管理的 区别

在这里插入图片描述
在这里插入图片描述
说明：页式存储对应的每一个页框大小是相同的，但是段式存储对应的每一个段大小不同（依据程序段大小进行划分）

Cherries Man
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统存储管理的复习
凌宫凉的博客
12-04 550
1.地址映射或者叫做地址重定位分为静态和动态两种。 （1）静态是在虚拟空间程序执行之前装配程序完成地址映射工作，完成了一个首地址不同的连续地址变化。且气不需要硬件支持。缺点是该方法将程序一旦装入内存之后不能移动，并且在执行之前要将所有的部分全部装入；占用连续的内存空间。 （2）动态重定位依靠硬件地址交换机构完成。需要一个或多个基址寄存器 和一个或多个程序虚拟地址寄存器VR。优点是可以对内存进行非
操作系统复习_存储管理
weixin_43572802的博客
06-20 403
1、分页存储管理方式原理及地址映射过程 分页存储管理方式原理： 把进程空间和内存空间划分为等大小的小片，进程的小片叫做页，内存的小片叫做页框，页和页框大小相等。 进程以页为单位装入内存，进程以页框为单位分配使用。 地址映射过程：使用页面映射表记录页和页框的对应关系，也叫页表， 页式地址映射：虚拟地址->物理地址 就是说，物理地址和虚拟地址的页偏移是一样的，只需要找到页号和页框号对应关系即可。 如下所示： 2.虚拟存储技术(覆盖、交换)： 内存覆盖技术指的是在较小的内存运行较大的程序；把内存分区
操作系统复习：基本存储管理
construc的博客
01-16 313
操作系统复习：存储管理（一） 1 基本概念 1.1层次化存储结构 外存–内存–Cache–RF 外存：IO设备的访问需要一定的工具 内存空间：系统区和用户区；代码+数据 系统区：OS常驻内存部分 用户区：“内存管理”的对象 1.2 内存管理的主要任务 记录各个存储区域的状态 ​ 内存管理的数据结构： 位示图（Bitmap）：0表示空闲，1表示占用 空间页面表：首页面号+空闲页面的个数组成一对，若干对的集合 空闲块表 实施分配 ​ 分配策略（放在哪里?如何让程序知道自己需要的代码被装
操作系统-存储管理所有知识点整理复习
weixin_43342105的博客
10-14 741
个人博客 文章目录页式存储组织如何通过逻辑地址求物理地址段式存储段页式存储快表页面置换算法最优算法(opt)随机算法（RAND）先进先出算法（FIFO）最近最少使用算法（LRU）经典例题磁盘管理磁盘的调度算法先来先服务(FCFS)最短寻道时间优先(SSTF)扫描算法(SCAN)循环扫描算法(CSCAN)例题 页式存储组织 页式存储：将程序与内存划分为同样大小的块，以页为单位将程序调入内存、 如上图：页式存储管理将程序和内存都划分成了同样大小的块之后，就需要页表来记录他们的对应关系了 逻辑地址 = .
操作系统期末复习-内存管理
最新发布
qq_62377885的博客
12-17 2315
具体来说，操作系统会将内存空间分为一个个大小相等的分区，称为“页框”，并将用户进程的地址空间也分为与页框大小相等的一个个区域，称为“页”或“页面”。这种管理对于上层用户和应用程序都是完全透明的，应用程序的开发者看到的只是一段连续的地址空间罢了，是看不到具体的内存页的。因为在动态分区过程中，由于分区数量的不确定性，有可能会产生一些较小的空闲分区，这些小的空闲分区无法被利用，从而形成了外部碎。，是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。
南京航空航天大学操作系统复习笔记
03-15
操作系统是计算机科学中的核心课程，南京航空航天大学的操作系统复习笔记主要涵盖了操作系统的基础概念、类型以及其关键特性。这里我们将深入探讨这些知识点。 首先，操作系统按照工作方式可分为五类：批处理系统、...
计算机操作系统复习资料
03-31
计算机操作系统是计算机科学的核心组成部分，它是管理和控制计算机硬件与软件资源的系统软件，扮演着计算机系统中的核心协调者角色。操作系统的重要性在于它既是硬件与应用软件间的桥梁，也是用户与计算机之间的接口...
山东大学软件学院操作系统复习题
06-07
山东大学软件学院的复习题目通常会涵盖操作系统的基本概念、设计原理、进程管理、内存管理、文件系统、设备管理和操作系统安全等多个方面。以下是根据这些主题展开的知识点详解： 1. **基本概念**：操作系统...
操作系统：操作系统复习：知识整理
02-03
这篇复习文章将深入探讨操作系统的核心概念、主要功能以及关键组件。 首先，我们需要理解操作系统的定义。操作系统（Operating System，简称OS）是管理计算机硬件与软件资源的系统软件，它是用户与计算机硬件之间的...
计算机操作系统复习知识点汇总.doc
11-12
"计算机操作系统复习知识点汇总" 计算机操作系统是配置在计算机硬件上的一层软件，是对硬件系统的初次扩充。操作系统的定义、目的是：以便性、有效性、可扩充性和开放性。操作系统的作用可体现为：OS作为顾客与...
操作系统课程实习 位图法分配内存.
05-29
操作系统课程实习,位图法分配内存. 按位图法分配内存,VC++6.00.
操作系统（复习）——第三章 存储管理
qq_42717239的博客
08-12 3491
一、存储管理基本概念 1.逻辑地址和物理地址 地址空间是逻辑地址的集合 存储空间是物理地址的集合 二、连续分区存储 1.单一连续分配方式 最简单的一种存储管理方式，但只能用于单用户、单任务的OS 存储管理方法：将内存分为系统区和用户区。采用静态分配方式，即作业一旦进入内存，就要等待它运行结束后才能释放内存。 主要特点：管理简单，只需要少量的软件和硬件支持，便于用户了解和使用。但因内存中只装入一道作业运行，内存空间浪费大，各资源的利用率也不高。 例 一个容量为256KB的内存，操作系统占用32KB，.
操作系统存储器管理练习题
u014285517的专栏
12-15 1万+
不得不说做做题还是很有助于加深对一些概念的理解的。。。 1.某系统具有多级存储系统，包括Cache、RAM和disk，并且启用虚拟存储器。已知访问Cache获取一个字word的时间为2ns，访问RAM的时间为10ns，访问磁盘的时间为10ms，并且Cache的命中率为95%，RAM的命中率为99%（Cache不命中的时候），试计算在该系统中访问一个字的平均时间。 先上张存储器的层次结构
操作系统复习要点
热门推荐
csdn_chai的博客
09-16 5万+
什么是虚拟内存，什么是物理内存 进程和线程 进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度和分配的一个独立单位。进程是程序的一次执行，包括代码和数据，是CPU分配资源的基本单位，一个进程可以包括多个线程。进程之间通信方式：管道、SOCKET、信号量（互斥、同步）等。子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。线程是进程的实体，是C
内存分配策略
weixin_45650737的博客
10-17 107
针对不同年龄段的对象分配原则如下： 1.优先分配到Eden 2.大对象直接分配到老年代 尽量避免程序中出现过多的大对象 3.长期存活的对象分配到老年代 4.动态对象年龄判断 如果Survivor区中相同年龄的所有对象大小总和大于Survivor空间的一半，年龄大于或等于该年龄的对象可以直接进入老年代，无需等到MaxTenuringThreshold 中要求的年龄。 5.空间分配担保 -XX：HandlePromotionFailure ...
一个基于链表的内存管理方案
Netfilter
06-11 4494
<br />在OpenVPN中，一种很不错的内存管理方案是基于链表的，该方案的实现使用了一个gc_arena结构体，该结构体的作用就是将所有的动态分配的内存块收集汇集起来，然后就可以在一个地方统一释放，c语言对动态内存管理的劣势就是无法跟踪动态内存，因此也就将管理动态内存的事情交给了程序员来完成，然后就有了无数次的由于内存泄露导致的bug，虽然c++实现了很多内存管理方案，比如智能指针之类的，但是其复杂性无不揉进了c++这种重量级语言本身，使得本已复杂的语言带上特定的库之后更加臃肿，并且在c++中实现的动态
操作系统 chap-5(2) 存储管理
terae的博客
04-15 393
存储管理1 存储管理的功能及目标1.5 内外存数据传输的控制1.6 内存的分配与回收1.7 内存信息的共享与保护2 分区存储管理2.1 分区管理的基本原理2.2 固定分区 (fixed partitioning)2.3 动态分区(dynamic partitioning)2.4 动态分区分配算法2.5 分区管理的主要优缺点2.6 MS DOS中的分区存储管理 1 存储管理的功能及目标 概述介绍存储管理 1.5 内外存数据传输的控制 将执行的程序和数据段调入内存，把处于等待状态的程序和数据段调出内存 换入换出
操作系统-经典同步例题
我不想写BUG的博客
12-26 2665
1. 生产者/消费者问题 描述： 一个或多个生产者产生数据并放入缓冲 每次只能有一个消费者从缓冲区取数据（互斥） 每次只能由一个生产者或消费者访问缓冲区（互斥） 保证缓冲区满时，生产者不会往缓冲区中增加数据 保证缓冲区空时，消费者不能从缓冲区中取走数据 基本流程： 注意1：先申请资源信号量，再申请互斥信号量，顺序不能颠倒，否则死锁 注意2：同一进程中的多个signal语句顺序颠倒对执行无影响，但先释放互斥再资源时性能更好 注意3：同一信号量的PV操作可以出现在不同进程中，但必须配对
位图内存管理方法
它山之石，可以攻玉
03-21 4952
static byte const firstHoleSize [] = {         8,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,         5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,         6,0,
FZU软件工程操作系统课程复习资料-整理
02-06
"FZU软件工程操作系统课程复习资料整理，涵盖操作系统定义、主要功能、进程管理、内存管理、I/O管理、文件系统、设备控制器、死锁等内容，适合备考复习。" 操作系统是计算机科学中的核心课程，对于软件工程专业的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Cherries Man

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值