第七章文件系统

第七章文件系统内容摘要：

i f1 f2 i_number=15 f2 15 f1 15 link(“/usr/users/wang/d1/f1”, “/usr/users/li/f2”) unlink(“/usr/users/wang/d1/f1”) 文件的保护、保密与安全  保护 –防止用户对文件进行非授权的访问  保密 –防止文件内容泄露  安全 – 防止文件被破坏 自然因素 人为因素 (Protection)  File owner/creator should be able to control: – what can be done – by whom  Types of access – Read – Write – Execute – Append – Delete – List 1. 存取控制矩阵 f1 …… fj …… fn u1 a11….… a 1j ……. a 1n … … …… … …… ... ui ai1 …… a ij ….… a in … … …… … …… ... um am1 ….. a mj ….… a mn R W E A M D aij: 特点： 权限规定细，过于繁琐 2. 访问权限说明（ UNIX） i_mode R W E R W E R W E 文件主 同组用户 其他用户 i_mode在创建文件时给出， creat(filename, mode) 其后文件主可以修改： chmod(filename, new_mode) 文件保密  口令  创建文件时用户规定一个口令，系统将其记在 FCB中  访问文件要求给出口令，并与 FCB中口令比较  密码  保存时加密 (key)  读取时解密 (key) 文件系统的安全  Backup – 定期将磁盘上文件复制到磁带上 – 发生故障时由磁带恢复 (limited recovery)  实现方法 – 海量转储 :定期将磁盘上文件全部复制到磁带上 – 增量转储 :每次只复制修改部分  磁盘整理 – 利用转储和恢复可以对磁盘进行整理 (使文件物理块连续，空闲盘块连续 ) 文件系统的实现  内存所需表目 (UNIX) – 用户打开文件表  u_ofile (每个进程一个 )  file (整个系统一个 ) – 系统打开文件表  Inode (整个系统一个 )  外存空间的管理 – 空闲块表 – 字位映像图 (Linux) – 成组连接 (UNIX approach) UNIX内存表目： 1. u_ofile (每进程一个 ) struct user { … int u_ofile[NOFILE]。 … } define NOFILE 15 2. file (系统一个 ) struc。