昆明理工大学付湘琼《操作系统》第六章文件系统.pptVIP

6.3.2 文件存储设备 ②?磁带设备的数据传输率主要取决于下列因素： 1.信息密度（字苻数/英寸） 2.磁带带速（英寸/秒） 3.块间间隙的大小 磁带的容量取决于磁道密度，记录间隙和带长。 平均来说，从磁道文件中任意存取一条记录所需要的时间，是读取全部磁带文件所需时间的一半。 指标 低挡 中档 高档 磁带密度 （字节/英寸） 800 1600 6250 带速 （英寸/秒） 75 125 200 块间间隙 （英寸） 0.6 0.6 0.3 传输率 （字节/秒） 60 200 1250 显然，口令只有设置者自己知道，若允许其它用户使用自己的文件，口令设置者可将口令赋予其它用户。这样，既可以做到文件共享，又可做到保密。而且，有于口令较为简单，占用的内存单元以及验证口令所费时间都将非常少。不过，相对来说，口令方式保密性能较差。 文件存储空间的管理，实际上就是一个空闲块的组织和管理问题。三种常用的管理方法：空闲文件目录，空闲块链，位示图 （1）空闲文件目录。 空闲文件----盘空间上一个连续的未分配区域。 系统为所有这些空白文件单独建立一个目录。对于每个空白文件，就在这个目录中建立一个表目。表目的内容包括：第一空白块地址（物理块号）、空白块个数，如下表： （15，16，17，18，19） 5 15 3 （9，10，11） 3 9 2 （2，3，4，5） 4 2 1 物理块号 空白块个数 第一空白块号 序号 当某用户提出请求分配存储空间时，系统依次扫描该空白文件目录的各表目，直到找到一个满足要求的空白文件为止。 当用户删除一个文件时，系统收回其文件空间。这时也要扫描空白文件目录，找出一个空表将其释放空间的第一个物理块号及占用的块号数填入该表目中。 这种空白文件目录的方法，类似内存分区的管理，当请求的块号数正好等于目录表目中的空白块数时，就把这些块全部分配给该文件并把该项标记为空项。如果该项中的块数多余请求的块数，则把多余的块号留在表中，并修改该表中的各项。同样，在释放过程中，如果被释放的物理块号与某一目录项中的物理块号相邻，还要进行合并空白文件。 这种方法仅当有少量空白文件时才有较好的效果。如果存储空间中有大量的小的空白文件，则使该目录变得很大，因而效率大为降低。其次这种管理技术仅适用于连续文件。 （2）空闲块链 空闲块链把文件存储设备上的所有空闲块连接在一起，这是非连续结构。 当需要分配空白块时从链首处进行，所以在主存中要保存一个链首指针，它指向第一个空白块，当释放空白块时，则把这些块挂在空白块链尾上。 常用的链接方法有3种：按空闲区大小顺序链接方法、按释放先后顺序链接的方法、按成组链接法。 成组链法：先把文件存储设备中的所有空闲块按50块划分为一组。组的划分为从后往前顺序划分，其中，每组的第一块用来存放前一组中各个块的块号和总快数。由于第一组的前面已无其他组存在，因此，第一组的块数为49块。不过，由于存储设备的空闲块不一定正好是50的整倍数，因而最后一组将不足50块，且由于该组后面已无另外的空闲块组，所以该组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。 这些方法的主要优点使得不连续的空白块得以有效利用，但在修改链接字时，要读几个盘，工作量较大。 （3）位示图 位示图是外存空间的存储映射图。 位示图是系统在内存中划分出的若干字节的集合，用来指示磁盘存储情况。位示图中的每一位（bit）对应外存空间的一个物理块。若该位为“1”，表示对应块被占用；若该位为“0”，表示对应物理块空闲。 位示图的大小由其对应的文件存储设备的容量决定，当一个盘组的分块确定后，根据划分的总块数决定位示图由多少字节组成。 例：设想一个磁盘组共有16个柱面，每个柱面有16个磁头寻道，每个磁道分为16个扇区，那么整个磁盘空间的扇区数为： 16*16*16=4096（个） 如果一个扇区被定义为一个存储块，那么，用字长位16位的存储单元来构造位示图，共需要256个字。 0位 1位 16位 4096位 … …… 0/1 0/1 0/1 实现文件的按名存取，是文件管理系统的任务之一。文件目录是文件系统实现按名存取的一个好方法，系统为每个文件编制一个目录表，内容包括：文件名、