基本法求解位示图编号问题

@(OS)

文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中。每个磁盘块占用1024B,盘块和块字节均从0开始编号。假设要释放的盘块号为409612，则位示图中要修改的位所在的盘号和块内字节分别是：C⎯⎯⎯\underline C
A. 81,1
B. 81,2
C. 82,1
D. 82, 2

分析：必须要说的是代入法更快。首先看81号，则32~80号共80-32+1 = 49块。则有49*1024*8 = 401408位，可以标记的磁盘块数远小于409612。所以排除A,B。

如果是在块号为82上，则前面共有32~81：81-32+1 = 50块，可以标记的块数为：409600块。OK，块号为409612的其实是第409613块，所以可以确定的是在块82上，一个字节标记8个块，两个字节标记16个，8< 13 <16,所以在第二个字节上。也就是1号字节。

即：82，1.

不必选用什么公式，基本法才是最佳的。
或直接算：409612/(1024*8) = 50.001
表示存在第51块上。因为是从32开始，即块32是第一块，所以32+50 = 82，这是小学数学，但是一不小心就算到83或81，从32开始数51块，32,33,34,35,…81,82。再计算50块可以标记的磁盘块数是409600，还需要两个字节，因此在1号字节上。

此外，位示图存在磁盘块上，似乎觉得影响计算，实际不用管，一样标记被位示图本身占用的磁盘。

基本法求解位示图编号问题相关推荐

详解文件存储空间管理中的位示图法
文章目录何为位示图法? 位示图法简介盘块的分配过程盘块的回收过程分配和回收时的转换公式情况1 ) 行列号从0开始,盘块号从0开始情况2) 行列号从0开始,盘块号从1开始情况3) 行列号从 ...
【中级软考—软件设计师】2操作系统2.9 文件管理【***】：2.9.3 位示图
考察: 磁盘数量知道后,根据数量来判断需要用多少个字来表示数字注意要看从0还是从1数如果没有说默认位从0起,位从1起给一个磁盘编号,问所处的位置位示图位:指的是比特位位示图:表示整个文件在 ...
系统分析师重点与难点：位示图
位示图法在近年的系统分析师考试中出现较为频繁,属于考试重点,该考点涉及的知识点的难度并不大,但如果考生从未学习过相关知识就很容易出错.故笔者从<系统分析师考试全程指导>与< 系统分 ...
【中级软考】位示图bitmap是什么？（利用二进制的一位来表示磁盘中的一个盘块的使用情况）
位示图位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况.当其值为"0"时,表示对应的盘块空闲:为"1"时,表示已经分配.有的系统把"0&qu ...
操作系统【连续式分配方式、隐式链接、显示链接、索引方式、混合索引、位示图、成组链接】
目录 1.连续式分配方式 2.隐式链接 3.显示链接 4.索引方式 5.混合索引 6.位示图 7.成组链接 1.连续式分配方式 2.隐式链接操作步骤:顺序逐个访问盘块. 3.显示链接 4.索引方 ...
位示图 c语言程序,位示图模拟文件系统空闲快管理c语言
用数组表示位示图,其中的每一位对应磁盘一个物理块的状态,0表示空闲,1表示分配;当请求分配一个磁盘块时,寻找到数组中为0的位,计算相对磁盘块号,并计算其在磁盘中的物理地址(柱面号.磁道号.物理块号), ...
操作系统磁盘空闲管理之位示图法
位示图格式从1开始的位示图从0开始的位示图(最常用) 横向纵向N∗NN*NN∗N共N2N^2N2块计算方式已知第i行,第j列,盘块号B,位示图为N∗N的矩阵已知第i行,第j列,盘块号B,位示图 ...
操作系统之文件系统：4、文件存储空间管理(空闲表法、空闲链表法、位示图法、成组链接法)
4.文件存储空间管理思维导图文件的初始化和划分文件存储空间管理方法 1.存储空间管理--空闲表法 2.存储空间管理--空闲链表法 3.存储空间管理--位示图法 4.存储空间管理--成组链接法思 ...
操作系统关于位示图的计算
题目:操作系统盘块大小为2KB,要管理大的磁盘空间就需要多个位图块,这就需增设位图索引块,每个位图块块号用2B记录,这样一个位图索引块可管理多大的空间? 位示图概念:位示图是利用二进制的一位来表示磁盘 ...

基本法求解位示图编号问题

基本法求解位示图编号问题

基本法求解位示图编号问题相关推荐

最新文章

热门文章