操作系统 存储管理（补充）--笔记

最新推荐文章于 2024-07-06 15:22:41 发布
最新推荐文章于 2024-07-06 15:22:41 发布
阅读量261 收藏 1
点赞数
分类专栏： 笔记 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_40310816/article/details/84399043
版权
本文深入探讨了存储空间管理的基本概念和技术，包括空闲表、空闲链表、位示图和成组链接等方法。重点讲解了这些方法在连续分配管理方式中的应用，为读者提供了全面的存储空间管理知识。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

存储空间管理

为了实现存储空间分配，系统需要：

  • 记住空闲存储空间使用情况；为空间设置相应的数据结构
  • 提供对存储空间分配、回收的操作手段

典型的管理方法：

  1. 空闲表和空闲链表法
    空闲表法常用于连续分配管理方式
    在这里插入图片描述
    空闲链表法：将所有空闲盘区拉成一条链
  2. 位示图法
    在这里插入图片描述
    在这里插入图片描述
  3. 成组链接法
    在这里插入图片描述
操作系统笔记------存储管理（3）
博客
06-03 405
操作系统笔记------存储管理（3）
BUAA操作系统万字笔记-课堂笔记-期末考试-考研必备-北航961系列
桃木山人的博客
06-04 2176
设备的管理的目的和功能外设管理目的提高效率：提高I/O访问效率，匹配CPU和多种不同处理速度的外设方便使用：方便用户使用，对不同类型的设备统一使用方法，协调对设备的并发使用方便控制：方便OS内部对设备的控制：增加和删除设备，适应新的设备类型外设管理功能提供设备使用的用户接口：命令接口和编程接口。设备分配和释放：使用设备前，需要分配设备和相应的通道、控制器。设备的访问和控制：包括并发访问和差错处理。I/O缓冲和调度：目标是提高I/O访问效率。I/O管理示意（软件角度）
操作系统课程笔记——存储管理笔记
jax_fanyang的博客
03-23 393
2018-3-23 周五整理本周学习的操作系统相关课程：---------关于存储管理的一些基本概念。簇：磁盘文件存储管理的最小单位叫做“簇”扇区：是磁盘最小的物理存储单元二者联系：由于操作系统无法对数目众多的扇区进行寻址，所以操作系统就将相邻的扇区组合在一起，形成一个簇，然后再对簇进行管理。每个簇可以包括2、4、8、16、32或64个扇区。显然，簇是操作系统所使用的逻辑概念，而非磁盘的物理特性。...
操作系统学习笔记：存储管理
enjolras的专栏
04-30 1153
类似进程线程是对CPU的抽象。存储管理，是操作系统对存储器（内存）的抽象。 读书时对分页，分段，这些概念一知半解。很重要的原因是我没有去思考，为什么要有这些概念？它们是为了解决什么问题？技术的本质是分解问题，抽象问题，乃至解决问题。 而分页，分段这些抽象，就是为了解决一些具体的问题而建立的。 问题1：用户程序直接访问物理地址，破坏其它程序（操作系统）内存。 解决方案：保护与重定位。
操作系统笔记------存储管理（1）
博客
06-01 361
操作系统笔记------存储管理（1）
操作系统笔记整理 第四章 存储管理
干净无菌主题乐园
12-08 248
重定位：把目标程序中的指令和数据的逻辑地址变成内存中的物理地址的地址变化过程 重定位的方法： 绝对装入、静态可重定位装入方法、动态运行时重定位装入方法 碎片 内碎片：指被分配给作业的存储空间中未被利用的部分 外碎片：系统中无法利用的小存储快 分区分配算法 动态分区方式，分区多、大小差异各不相同，此时把一个新作业装入内存，更需选择一个合适的分配算法，从空闲分区表/链中选出一各合适分区。...
操作系统-课堂笔记-文件系统（南航）
鹏鹏的博客
07-03 2603
文件系统 引言 我们以探究式的方式来讲解文件系统： 从零开始，提出最基本的需求，设计最基本版本的文件系统。 然后不断迭代，从而引出现代操作系统使用的文件系统。 首先思考下什么是文件？ 首先，文件是用来保存数据的，那么数据保存在了哪里呢？ 保存在了磁盘中 即文件和磁盘是有关的，那么两者是什么关系呢？ 文件是操作系统对磁盘（一级永久性存储介质）的抽象 为什么要讲文件以及磁盘的关系呢？ 我们说...
操作系统-课堂笔记-进程概述（南航）
鹏鹏的博客
05-28 1933
进程概述 1.引言 首先引入问题，进程是怎么产生的，为什么需要进程？ 我们先回到古老的裸机编程时代，即没有操作系统的时代，我们写的代码（汇编）直接跑在硬件之上。 裸机编程自由度很大，即内存可以供我们随意使用 自由使用内存带来一个问题：CPU可能会混淆数据与指令，如果产生混淆会产生无法预料的结果 自由使用内存带来的另外一个问题：我们的程序可以修改自身，比如修改内存中某一位置的数据，那么可能就将自己...
【学习笔记】操作系统--万字长文
jayq1的博客
07-06 1356
记录一下大二下操作系统的笔记
基于Python实现的个人笔记管理系统设计源码
最新发布
10-04
代码方面，项目包含了2个Python源代码文件（py），这些Python脚本构成了笔记管理系统的核心功能，如数据存储、读取和界面展示等。此外，项目还包含2个Visio绘图文件（vsdx），它们可能用于展示系统的设计架构或流程...
操作系统存储系统管理
03-29
操作系统存储管理，挺好的，是老师上课讲的可见，有习题和实例
页面置换算法实验 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法。通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。
04-26
产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性，你可以适当地（用人工指定地方法或用随机数产生器）生成这个序列。为简单起见，页面淘汰算法采用FIFO页面淘汰算法，并且在淘汰一页时，只将该页在页表中抹去。而不再判断它是否被改写过，也不将它写回到辅存。 具体的做法可以是： 产生一个需要访问的指令地址流； 指令合适的页面尺寸（例如以 1K或2K为1页）； 指定内存页表的最大长度，并对页表进行初始化； 每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果该页已在主存，则打印页表情况；如果该页不在主存且页表未满，则调入一页并打印页表情况；如果该页不在主存且页表已满，则按FIFO页面淘汰算法淘汰一页后调入所需的页，打印页表情况；逐个地址访问，直到所有地址访问完毕。
操作系统存储管理实验报告（c/c++）
06-21
一. 实验目的： 1.通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法 2.通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 二．实验要求 实验程序由以下三大部分组成： (1) 通过随机数产生一个指令序列(实际上是指令的逻辑地址序列)，共320条指令。指令的地址按下述原则生成： A：50%的指令是顺序执行的 B：25%的指令要实现向前跳转，均匀分布在前地址部分 C：25%的指令要实现向后跳转，均匀分布在后地址部分 具体的实施方法是： A：在[0，319]的指令地址之间随机选取一起点m B：顺序执行一条指令，即执行地址为m+1的指令 C：在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为m’ D：顺序执行一条指令，其地址为m’+1 E：在后地址[m’+2，319]中随机选取一条指令并执行 F：重复步骤A-E，直到320次指令 (2) 将每条指令的逻辑地址变换为页地址 设：页面大小为1K； 用户内存容量4页到32页； 用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为： 第 0 条-第 9 条指令为第0页（对应逻辑地址为[0，9]） 第10条-第19条指令为第1页（对应逻辑地址为[10，19]） ……………………………… 第310条-第319条指令为第31页（对应逻辑地址为[310，319]） 按以上方式，用户指令可组成32页。 (3) 分别使用FIFO算法和LFU算法，计算给用户进程的这32页分配4，5，…，32个页面(内存块)时其缺页率。
操作系统课堂笔记(5)存储管理
http://kingim.cn/
01-07 1556
1、存储管理使用的基本概念 逻辑地址与物理地址 在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者叫逻辑（相对）地址，后者叫物理（绝对）地址。 重定位：将逻辑地址转换为物理地址。 虚拟存储管理 虚存是由操作系统调度，采用内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。 虚存的特点： （1）虚存容量不是
实验五 操作系统之存储管理
weixin_30498921的博客
07-08 210
实验五 操作系统之存储管理 一、实验目的 连续内存分配方式会形成许多“碎片”，虽然可以通过“紧凑”方法将许多碎片拼接成可用的大块空间，但须为之付出很大开销。如果允许将一个进程直接分散地装入到许多不相邻接的分区中，则无需再进行“紧凑”。基于这一思想而产生了离散分配方式。 如果离散分配的基本单位是页，则称为分页存储管理方式；如果离散分配的基本单位是段，则称为分段存储管理方式。 在分页存...
可变分区存储管理
热门推荐
Flying_Colors的专栏
03-23 1万+
实验一 可变分区存储管理（一）      实验题目编写一个C程序，用char *malloc(unsigned size)函数向系统申请一次内存空间（如size=1000，单位为字节），用循环首次适应法addr = (char *)lmalloc(unsigned size) 和lfree(unsigned size,char * addr)模拟UNIX可变分区内存管理，实现对该内
存储管理
Phoenix_99的专栏
08-11 451
<br />1.定义<br /> <br /> <br /> <br />2. 查看某用户的segment<br /> <br />select * from user_segments;<br /> <br />SQL> create table m(id varchar2(20),name varchar2(20));<br />表已创建。<br /><br />SQL> select segment_name from user_segments;<br />SEGMENT_NAME<br />---
模拟实现可变分区存储管理(其他几个算法)
cutter_point的专栏
09-05 9899
设计内容三  模拟实现可变分区存储管理 1．目的和要求 在熟练掌握计算机分区存储管理方式的原理的基础上，利用一种程序设计语言模拟实现操作系统的可变分区存储管理的功能，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。 2．设计内容 设计合理的数据结构来描述存储空间：对于未分配出去的部分，可
操作系统概述和存储管理笔记
爱吃蘑菇的小男孩
08-27 612
操作系统概述笔记 操作系统管理系统软硬件资源，提供用户接口，具有扩展性和虚拟性。 引入多道程序设计的主要目的：提高处理机利用率。 操作系统可以提供多种功能，而操作系统必须提供但又不作为资源管理的是：处理中断。 处理中断是操作系统提供给用户及操作系统本身使用的一种功能。 并行性：指两个或多个事件在同一时刻发生；并发性：指两个或多个事件在一定时间间隔内发生。 中断不是操作系统提供的资源管理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值