操作系统磁盘空闲管理之位示图法

你的名字 2023-01-01 08:00 131阅读 0赞

# 位示图格式 #

## 从1开始的位示图 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzYyNzExOA_size_16_color_FFFFFF_t_70]

## 从0开始的位示图（最常用) ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzYyNzExOA_size_16_color_FFFFFF_t_70 1]

#### 横向纵向 N ∗ N N\*N N∗N共 N 2 N^2 N2块 ####

# 计算方式 #

已 知 第 i 行 ， 第 j 列 ， 盘 块 号 B ， 位 示 图 为 N ∗ N 的 矩 阵 已知第i行，第j列，盘块号B，位示图为N\*N的矩阵 已知第i行，第j列，盘块号B，位示图为N∗N的矩阵

## 从0开始 ##

已 知 i 和 j 求 B ? 已知i和j求B? 已知i和j求B?  
 B = i ∗ n + j B=i\*n+j B=i∗n\+j

已 知 B 求 i 和 j ? 已知B求i和j? 已知B求i和j?  
 i = b i=b i=b \\  n n n  
 j = b M o d n j=bMod \\ n j=bModn

## 从1开始 ##

已 知 i 和 j 求 B ? 已知i和j求B? 已知i和j求B?  
 B = ( i − 1 ) ∗ n + j B=(i-1)\*n+j B=(i−1)∗n\+j

已 知 B 求 i 和 j ? 已知B求i和j? 已知B求i和j?  
 i = ( b − 1 ) i=(b-1) i=(b−1) \\  n + 1 n+1 n\+1  
 j = ( b − 1 ) M o d n + 1 j=(b-1)Mod \\ n+1 j=(b−1)Modn\+1

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzYyNzExOA_size_16_color_FFFFFF_t_70]: /images/20221120/7c36324766884c4ca66a3921a3bb5b7e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzYyNzExOA_size_16_color_FFFFFF_t_70 1]: /images/20221120/456a81b18f5743998d610fd81f90bd22.png

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 Linux操作系统——磁盘管理

目录一. 理论基础二. 增加虚拟磁盘 2.1 添加硬盘 6.2.2 分区 2.3 格式化 6.2.4 文件的挂载与卸载 2.5 挂载永久化 6.3 磁盘相关

水深无声/ 2024年04月06日 10:13/ 0 赞/ 21 阅读

相关【软考学习16】用位示图法，轻松解决空闲存储空间的管理难题

> 本文将学习了用位示图法，解决空闲存储空间的管理难题，位示图在 GIT 贡献度、高铁票务、电影票务等领域有着较多应用场景，我们要学会计算位示图的物理块问题。 ![在这里插入

川长思鸟来/ 2023年09月26日 09:49/ 0 赞/ 15 阅读

相关操作系统磁盘空闲管理之位示图法

位示图格式从1开始的位示图 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0

你的名字/ 2023年01月01日 08:00/ 0 赞/ 132 阅读

相关【操作系统实验】磁盘管理实验

磁盘管理实验一、实验目的二、实验内容三、实验原理四、实验要求一、实验目的 1、了解磁盘调度的策略和原理； 2、

曾经终败给现在/ 2022年10月04日 15:54/ 0 赞/ 179 阅读

相关现代操作系统——磁盘

磁盘被组织成的结构：磁盘被组织成柱面，每一个柱面包含多个磁道，磁道数与垂直堆叠的磁头个数相同。磁道又被划分为多个扇区。磁盘的格式化每个磁道包含若干个扇区，扇区之间存

布满荆棘的人生/ 2022年09月16日 08:50/ 0 赞/ 129 阅读

相关位图法

学习资料链接： [http://blog.csdn.net/wypblog/article/details/8237956][http_blog.csdn

朱雀/ 2022年08月04日 15:53/ 0 赞/ 163 阅读

相关 C++排序算法之位图法排序

位图法排序（1）问题描述《编程珠玑》里有这样一个问题： 1.输入：一个至多包含1千万个非负整数的文件 2.特征：①每个数都是小于10000000的非负

电玩女神/ 2022年06月12日 02:55/ 0 赞/ 145 阅读

相关 Linux之磁盘管理

![Center][] ![Center 1][] Linux系统中的硬件设备都是以文件的形式存在于根目录下的dev目录下，必须对硬盘进行分区、格式化、挂载后才能使用

客官°小女子只卖身不卖艺/ 2022年06月10日 00:07/ 0 赞/ 169 阅读

相关操作系统之——内存管理

程序的运行速度受计算机内存（RAM）大小的影响。但技术上并不能拥有一块容量无限大、速度无限快、永久性的存储器，所以提出了「分层存储体系」的概念。 <table> <the

喜欢ヅ旅行/ 2022年03月16日 12:54/ 0 赞/ 290 阅读

相关位图的内存管理

参考书籍：《操作系统　真象还原》　作者：郑钢本章要解决的问题：创建一个类似malloc的函数。想要动态的开辟内存空间，要解决一个问题：在哪里开辟空间。内存空间

短命女/ 2021年11月10日 23:52/ 0 赞/ 331 阅读