(操作系统课件）07第七章文件系统1.ppt

UNIX文件分类 普通文件: 内容可以是程序、数据、图象等, 保存在磁盘块中; 目录文件: 文件描述信息(文件名, 文件号)序列, 保存在磁盘块中; 特殊文件: 将各种设备作为文件处理。 界面统一, 使用文件与使用设备命令相同, 申请设备open, 释放close, 读read, 写write; 利用文件保护功能可以保护设备。 文件系统: 文件与管理信息资源的程序集合 称为文件系统。 为用户提供按名存取文件的手段; 文件的组织形式; 外存空间的管理; 处于设备管理上层。 7.2 文件的访问方式 7.2.1 顺序访问: 磁带 从文件起始位置开始顺序访问; 从文件中间某处开始顺序访问。 7.2.2 随机访问: 磁盘、光盘 按信息项编号随机访问; 按关键字(key)随机访问。 7.3 文件的组织 文件的组织: 又称文件结构; 逻辑组织: 外部组织形式, 用户看到的文件组织形式。 物理组织: 内部组织形式, 物理存储设备上的组织形式。 OS完成逻辑组织形式到物理组织形式的转换。 7.4 文件目录7.4.1 文件控制块与目录项 文件控制块(FCB) 文件存在的标志, 其中保存系统管理文件需要的全部信息; 每个文件一个FCB, 保存在外存; 建立文件时创建, 删除文件时撤销。 目录项 目录文件中的一项, 内容为FCB; 通常目录项名为文件名。 7.5.3 文件共享的实现 公共目录: 系统设若干所有用户都能访问的公共目录, 共享文件登记在公共目录中; 连 接: 通过连接使一个文件具有多个名字, 不同用户通过不同名字访问同一个文件; 共享说明: 创建文件时规定共享用户及其使用权限。 7.6 文件的保护、保密与安全 保护: 防止用户对文件进行非授权的访问。 保密: 防止文件内容泄露。 安全: 防止文件被破坏。 自然因素 人为因素 7.6.1 文件的保护(Protection) File owner/creator should be able to control: what can be done; by whom . Types of access Read Write Execute Append Delete List 7.6.2 文件的保密 ⒈ 口令 创建文件时用户规定一个口令, 系统将其记在FCB中; 访问文件要求给出口令, 并与FCB中口令比较。 特点: 简单; 保密性不强(eg. 对系统操作员不保密)。 ⒉ 密码 保存时加密(key); 读取时解密(key). 特点: 对文件内容加密, 速度慢; 效果好。 7.6.2 文件的保密(Cont.) 文件加/解密简单实现 保存时, 用一个key启动一个随机数发生器, 产生一个 随机数序列, 将其依次“添加”到文件的各个字中。 读取时, 用同一个key启动同一个随机数发生器, 产生 相同随机数序列, 将其依次由文件的各个字中”减去” 。 7.6.3 文件系统的安全 Backup 定期将磁盘上文件备份到磁带上; 发生故障时由磁带恢复(limited recovery)。 实现方法 转储: 文件由磁盘备份到磁带的过程; 完全转储: 定期将磁盘上文件全部备份到磁带上; 增量转储: 开始时做一次完全转储; 之后, 每次只对与上次不同的数据进行备份。 差分转储: 开始时做一次完全转储; 之后, 每次只对与第一次不同的数据进行备份。 磁盘整理 利用转储和恢复可以对磁盘进行整理。 (使文件物理块连续, 空闲盘块连续) 7.7 文件系统的实现7.7.1 内存所需的表目 ⒈ 系统打开文件表(系统一个): 存于OS空间 7.8 文件系统的界面 ⒈ 创建文件: creat(path_name, fcb_args) 参数说明 path_name: 文件路径名; fcb_args: FCB参数。 执行步骤: 为此文件分配一个FCB主部, 初始化; 将文件名和文件号作为FCB次部填到末级目录中; 以写方式打开。 例如: creat(“/usr/li/d1/f1”, mode) 7.8 文件