文件存储空间现代管理p课件.pptVIP

6．6文件存储空间的管理p2056.6.1外存空间管理1.空闲块表（空白文件目录）将所有空闲块记录在一个表中，即空闲块表2.空闲块链表把所有空闲块链成一个链3.位图法用一串二进制位反映磁盘空间中分配使用情况,每个物理块对应一位,分配物理块为1，否则为01

1.空白的文件目录?一个连续的未分配区域称为“空白文件”，系所有这些“空白文件”单独建立一个目录。每个空白文件，在目录中建立一个表目。表目的内容包括：第一空白物理块的地址（块号）、空白块的数目。?当请求分配存储空间时，系统依次扫描空白文件目录的表目，直到找到一个合适的空白文件为止?当用户撤消一个文件时，系统回收该文件所占用的空间。扫描目录，寻找一个空表目，并将释放空间的第一物理号及它所占的物理块数填到这个表目中。2

空白的文件目录（续）序号第一空白块号空白块个数物理块号1232435（2，3，4，5）（9，10，11）915（15，16，17，18，19）4———?仅当有少量的空白区时才有较好的效果?如果存取空间中有着大量的小的空白区，则其目录变得很大，因而效率大为降低。?这种分配技术适用于建立连续文件。3

2.空闲块链把其中所有的“空白块”链在一起。?创建文件需要一个或几个物理块时，就从链头依次取下一块或几块。?回收文件时回收块链到空白链上。4

3位示图法?常用的管理存储空间的办法是建立一张位示图，以反映整个存取空间的分配请况?用一串二进制位反映磁盘空间中分配使用情况,每个物理块对应一位,1表示对应的物理块已分配，0表示其对应的块未分配?申请物理块时，可以在位示图中查找为0的位，返回对应物理块号?归还时；将对应位转置0?描述能力强，适合各种物理结构5

1)位示图位示图6

2)盘块的分配(1)顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。(2)将所找到的一个或一组二进制位，转换成与之相应的盘块号。假定找到的其值为“0”的二进制位，位于位示的第i行、第j列，则其相应的盘块号应按下式计算：b=n(i-1)+j式中，n代表每行的位数。(3)修改位示图，令map［i,j］=1。7

3)盘块的回收(1)将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为：i=(b-1)DIVn+1j=(b-1)MODn+1(2)修改位示图。令map［i,j］=0。8

6.6.2成组链接法p2081.空闲盘块的组织9空闲盘块的成组链接法

2.空闲盘块的分配与回收分配和回收的算法如下：1．分配一个空闲块查L单元内容（空闲块数）：当空闲块数1i:＝L＋空闲块数；从i单元得到一空闲块号；把该块分配给申请者；空闲块数减1。当空闲块数＝1取出L＋1单元内容（一组的第一块块号或0）；其值＝0无空闲块，申请者等待不等于零把该块内容复制到专用块；该块分配给申请者；把专用块内容读到主存L开始的区域。10

2．归还一块查L单元的空闲块数；当空闲块数100空闲块数加1；j:＝L＋空闲块数；归还块号填入j单元。当空闲块数＝100把主存中登记的信息写入归还块中；把归还块号填入L＋1单元；将L单元置成1。11

6.7文件共享和保护6.7.1.文件共享1.文件共享形式与目的1）定义:一个文件被多个用户或程序使用2）共享形式：?被多个用户使用，由存取权限控制?被多个程序使用，但各用自己的读写指针?被多个程序使用，但共享读写指针?多个用户用相同或不同的名字来访问同一文件。3）目的:节省时间和存储空间，减少了用户工作量；进程间通过文件交换信息12

2.文件共享的实现1)建立值班目录由系统目录实现对文件的共享用户通过全路径名共享地访问这些文件2)采用链访技术对要共享的文件进行连接:通过“连接（Link）”命令，在用户自己的目录项中对要共享的文件建立起相应的表目，即建立两个文件的等价关系13

3)基于索引结点的共享方式?索引结点的使用：–文件目录中只设置文件名及指向相应索引结点的指针；–文件的物理地址及其它的文件属性等信息只存放在索引结点中；–新的盘块号、文件长度、链接计数等。14基于索引结点的共享方式

?另外在索引结点中增加链接计数count,表示共享的用户数,删除时必须count=0，方可。15进程B链接前后的情况

3.利用符号链实现文件共享共享某文件时，创建一新文件，并加到用户目录中，该文件仅包含被链接文件F的路径名，称该链接方法为符号链接。该方式中，只有文件主才拥有指向其索引结点的指针，其它共享的用户只有该文件的路径名。?符号链与符号链接–Link类型的文件。–由系统创建一个同名的Link类型新文件，新文件中包含被链接（共享）文件的路径名。