《操作系统原理教学课件》chapte6文件管理.ppt

5.3.2 文件存储设备 ②?磁带设备的数据传输率主要取决于下列因素： 1.信息密度（字苻数/英寸） 2.磁带带速（英寸/秒） 3.块间间隙的大小 磁带的容量取决于磁道密度，记录间隙和带长。 平均来说，从磁道文件中任意存取一条记录所需要的时间，是读取全部磁带文件所需时间的一半。 指标 低挡 中档 高档 磁带密度 （字节/英寸） 800 1600 6250 带速 （英寸/秒） 75 125 200 块间间隙 （英寸） 0.6 0.6 0.3 传输率 （字节/秒） 60 200 1250 1英寸 = 2．45厘米 显然，口令只有设置者自己知道，若允许其它用户使用自己的文件，口令设置者可将口令赋予其它用户。这样，既可以做到文件共享，又可做到保密。而且，由于口令较为简单，占用的内存单元以及验证口令所费时间都将非常少。不过，相对来说，口令方式保密性能较差。 当用户向文件系统提出存取要求时，由存取控制验证模块根据该矩阵内容读本次存取要求进行比较，如果不匹配的话，系统拒绝执行。 存取控制矩阵的方法虽然在概念上比较简单，但是，当文件和用户比较多时，存取控制矩阵将变得非常庞大，这无论是在占用内存空间的大小上，还是在使用文件而对矩阵进行扫描的时间开销上都是不适当的。因此，在实现时往往采取某些辅助措施以减少时间和空间的开销。 ………… RW WE RWE RWE 张 W W R E 李 R E.C R D.C RW B.C RWE 王 用户 存 取数 文件名 A.C 存取控制矩阵 存取控制表以文件为单位，把用户按某种关系划分为若干组，同时规定每组的存取权限。这样，所有用户组对文件权限的集合就形成了该文件的存取控制表，如下图所示。 (ⅱ) 存取控制表 None 其它 RWE 王 E B组 RE A组 RWE A.C 文件主 文件名 用户 None不允许进行任何操作 每个文件都有一张存取控制表。在实现时，该表存放在文件说明中，也就是BFD(基本文件目录表)的有关表目中。文件被打开时，由于存取控制表也相应地被复制到了内存活动文件中，因此，存取控制验证能高效进行。 (ⅲ)口令方式 口令方式有两种。一种是当用户进入系统，为建立终端进程时获得系统使用权口令。显然，如果用户输入的口令（PASSWORD）与原来设置的口令不一致的话，该用户将被系统拒绝。 另一种口令方式是，每个用户在创建的文件设置一个口令，且将其置于文件说明中。当任一用户想使用该文件时，都必须首先提供口令。只有当两者相符时才允许存取。 ….. 间隙 数据块 间隙 间隙 数据块 …… ①磁带 磁带：数据是以块的形式存放的。每个块同下一个块之间用一个间隙分开（比如说0.6英寸）。这个间隙使得磁带机在读到数据之前能加速到正常的速度，并使当读完块数据停下来之后，不会到达下一块。 磁带块中的每一个物理块记录都有一个唯一标识符号－物理记录号，为了确定刚读入主存的物理记录是否就是要的记录，可以将它的物理记录号同要找的物理记录进行比较。 无论是程序还是数据，所有信息都是以文件形式存放在外存上。所以，这些外部存储器也称为文件存储器。外存上文件存放的空间也叫作“文件存储空间”。 5.4 文件存储空间管理 文件存储空间是系统与多个用户共享的资源，用户只要给出文件名就可以实现按名存取。系统将外存空间分成若干大小相等的物理块，以块为单位来交换信息。因此，需要对外存的物理块进行管理。比如，建立空闲管理表，标出哪些块正在使用，以便建立文件时能迅速、合理、方便地找出空白存储块进行分配。将文件释放出来的存储块回收，归还给系统。 文件存储空间的管理，实际上就是一个空闲块的组织和管理问题。三种常用的管理方法：空闲文件目录，空闲块链，位示图 （1）空闲文件目录。 空闲文件----盘空间上一个连续的未分配区域。 系统为所有这些空白文件单独建立一个目录。对