计算机操作系统原理（第2版）第8章 文件系统.pptVIP

8.6. 3 用户存取权限表 用户存取权限表是以用户或用户组为单位建立的存取控制表。即为一个或一组用户对其所要存取的每一个文件所拥有的存取权限的集合 8.6.4 口令核对法 用户在建立文件时，同时提供一个口令，系统在为其建立目录项时，相应地附上这个口令。当用户请求访问某个文件时，必须提供该文件的口令，系统把它和存放在相应目录项中的口令加以核对，如果不匹配，则拒绝访问。 ? 8.6.5 密码技术 密码技术的基本思想是伪装信息，使未授权者不能解释它的真实含义，而授权者却能得到原本信息。为实现这一目的可采用对文件进行一组可逆的数学变换达到。 未加密的文件称为明文，加密的文件称为密文，加密在加密密钥的控制下进行。 8.7 文件系统的安全性 全量转储 把文件存储器中的全部文件定期（例如，每周、每天）复制到磁带上。 本方法优点是简单且可以在转储期间重新组织存储介质上的用户文件， 但该方法有以下缺点：一方面，转储过程费时，且转储时系统必须停止向用户开放，即存在所谓备份窗口时间的问题。另一方面，一旦系统出现故障破坏了文件信息，只能恢复最近一次转储的信息，却丢失了从上次转储以来的新增加和修改的信息。 8.7 文件系统的安全性 增量转储 为了缩短转储周期，可每隔一定时间，把上次转储以来修改过的文件和新增加的文件转储到磁盘上，即“增量转储”。通常系统对这些改过的和新增加的文件做上标志，当用户退出时，将这些文件名提供给系统进程，由它转储这些文件。 8.8 文件的主要操作 8.8.1 文件创建和删除 1．创建文件 (1)查主目录，若该用户尚未有符号文件目录，则首先应建立符号文件目录。 (2)查基本文件目录，找一空表目，把相应的标识符分配给它。 (3)在符号文件目录中开辟一个表目，填上文件名和分配给它的标识符。 (4)调用存储分配程序为文件分配辅存空间。假设系统在建立文件时，将为此文件分配所需的部分或全部文件空间。这里的设备号指出该文件建立在哪类设备上。 (5)在基本文件目录相应的表目中，填上文件属性等初值，并填上文件所在的物理地址。 8.8.1 文件创建和删除 2．删除文件 (1)在用户符号文件目录中删去该文件的相应表目。 (2)释放该文件所占用的存储空间。 (3)在基本文件目录中删除相应的表目。 8.8. 2 文件打开和关闭 1．打开文件 (1)查找符号文件目录树，找出该文件的表目。 (2)在活动名字表和活动文件表中为该文件分配一个表目。将有关信息填入这两张表中。 (3)对于共享文件，将该文件的“当前用户数”加1。 8.8. 2 文件打开和关闭 2．关闭文件 (1)撤销在主存的用户活动名字表中的相应表目内容。 (2)如在文件“打开”期间，该文件在内存的活动文件表表目的内容已作过某种修改，则将其回写到磁盘上的基本文件目录的相应表目中去，并撤销此表目的内容。 (3)对于共享文件，其关闭操作只是对内存活动文件表中该文件的“用户计数”减l，若减1后此值为“0”，则表示最后一个共享者在关闭文件，此时才撤销活动文件表中此表目的内容。 8.8. 3 文件的读和写 1．读文件 (1)按文件名从活动名字表和活动文件表中找到该文件的说明（即目录表目的内容）。 (2)按存取控制说明检查本次访问的合法性。 (3)按文件说明中指出的文件逻辑组织和物理组织形式（例如，存放方式、记录大小、起始物理块号等）将欲读的逻辑地址转换为物理地址。 (4)调用设备管理程序进行I/O操作。 2．写文件 其操作类似于读文件命令 8.8. 4 文件的硬链接和解除硬链接 1．硬链接文件 (1)在欲共享文件的用户的目录中建立一个新表目，该表目内容为共享该文件的用户给链接文件起的符号名（也称别名）和该文件的唯一的内部标识号。 (2)被共享文件对应的文件目录表目中的“链接数”项加1。可见，链接实质上是为文件增加了一个新的路径名。建立链接后，用户可直接用别名对欲共享的文件进行访问。 2．解除硬链接 (1)在用户文件目录中删除链接文件的目录项。 (2)被共享的文件“链接计数”减1。 * 第八章 文件系统 8.1 文件系统概述 8.2 文件的组织和存取方法 8.3 文件目录管理 8.4 文件存储空间的管理 8.5 文件的共享 8.6 文件的保护机制 8.7 文件系统的安全性 8.8 文件的主要操作 8.1 文件系统概述 8.1.1 文件和文件分类 文件是被命名的相关联的数据集合体，它通常在外存（如磁盘、磁带）上，可以作为一个独立单位被存放并实施相应的操作（例如，打开、关闭、读、写等）。 对于文件的基本构成单位目前有两种看法： (1)把文件看作是命名的相关联的字符流集合，即无结构文件或流式文件。 (2)把文件看作是命名了的相关记