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

你的名字 2023-01-01 08:00 156阅读 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 条评论，156人围观）

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

相关阅读

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

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

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

相关操作系统磁盘管理

磁盘管理实验一、实验目的 1、了解磁盘调度的策略和原理； 2、理解和掌握磁盘调度算法——先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、电梯扫描算法

今天药忘吃喽~/ 2023年10月03日 13:54/ 0 赞/ 15 阅读

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

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

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

相关操作系统4.2.4 磁盘的管理

一、磁盘初始化 1. 进行低级格式化（物理格式化），将磁盘的各个磁道划分为扇区。一个扇区通常可分为头、数据区域（如512B大小）、尾三个部分组成。管理扇区所需要的各种数

淡淡的烟草味﹌/ 2023年02月27日 05:54/ 0 赞/ 8 阅读

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

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

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

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

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

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

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

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

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

相关位图法

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

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

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

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

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

相关 Linux之磁盘管理

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

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