磁盘管理2

Posted giaogiaogiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了磁盘管理2相关的知识,希望对你有一定的参考价值。

第八章 磁盘管理

7.2 外存的分配

文件的物理结构(存储结构)

一、连续分配(顺序文件)

为每一个文件分配一组相邻接的盘块。

 技术图片

 

 

优点:顺序访问容易,顺序访问速度快。

缺点:要求为一个文件分配连续的存储空间;必须事先知道文件的长度;不便于增删改。

二、链接分配(链接文件)

优点:消除了磁盘的外部碎片,提高了外存的利用率;增删改方便;无需事先知道文件大小。

缺点:不便于查

链接方式分为隐式链接和显式链接。

  1. 隐式链接

破坏了块的完整性。

  1. 显式链接

把用于链接文件各物理块的指针显式的存放在内存的一张链接表中。

 技术图片

 

 

三、索引分配(索引文件)

  1. 单级索引

N*(A/b)*A

  1. 多级索引

N*(A/b)^n*A

 技术图片

 

 

  1. 多级混合索引(UNIX)

UNIX System V的索引结点设有13个地址项。

 技术图片

 

 

10+(A/b)+(A/b)^2+(A/b)^3)*A

 

7.3 空闲空间管理

一、空闲区表法

序号

第一空闲盘块号

空闲盘块数

1

2

4

2

9

3

3

15

5

4

——

——

 

二、空闲链表法

 

 技术图片

 

 

 

三、位示图法

 技术图片

 

 

  1. 盘块的分配

根据位示图进行盘块分配时,可分三步进行:

(1)顺序扫描位示图,从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。

(2)将所找到的一个或一组二进制位转换成与之相应的盘块号。假定找到的其值为“0” 的二进制位位于位示图的第i行、第j列,则其相应的盘块号应按下式计算: b = n(i - l)+j

式中,n代表每行的位数。

(3)修改位示图,令map [i,j]=1

  1. 盘块的回收

盘块的回收分两步:

(1)将回收盘块的盘块号转换成位示图中的行号和列号。

转换公式为: i = (b - 1)DIV n+ 1 ;j = (b- l)MOD n + 1

(2)修改位示图。令map[i,j] = 0。

四、成组链接法

 技术图片

 

 

空闲盘块号栈存放当前可用的一组空闲盘块的盘块号和块数

以上是关于磁盘管理2的主要内容,如果未能解决你的问题,请参考以下文章

磁盘管理

磁盘管理

Linux 磁盘LVM管理和磁盘配额

Linux系统的磁盘管理

Linux 下磁盘管理--逻辑卷--LV

linux系统进行磁盘管理