大学计算机网络课程第六章.ppt

第6章 文件管理 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.3 文件和目录操作 §6.3 文件和目录操作 §6.3 文件和目录操作 §6.3 文件和目录操作 §6.3 文件和目录操作 §6.4 文件系统的实现 用户接口：根据用户存取要求，把不同的系统调用加工改造成不同的内部调用格式。 符号文件系统：将上层提供的文件名转换成系统内部名。 基本文件系统：根据内部名找到文件的说明信息，包括存取控制表、文件结构及第一个物理地址等。 存取控制验证：根据存取控制信息和用户访问要求验证文件访问的合法性。 逻辑文件系统：根据文件的逻辑结构找到所要进行操作的数据的相对块号。 物理文件系统：将相对块号转换成物理地址。 存储设备分配策略模块：实现对空闲存储块的管理，包括分配、释放和组织。 设备策略模块：把物理块号转换成相应文件存储设备所要求的地址格式。如磁盘的柱面号、磁道号和扇区号。然后，根据具体的操作要求及必要的参数准备输入/输出命令。 I/O调度及控制：由设备处理程序执行具体的读写操作。 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 链接结构文件的优点是： (1)提高了磁盘空间利用率,不存在外部碎片问题 (2)有利于文件插入和删除 (3)有利于文件动态扩充 缺点是： (1)只能顺序存取； (2)指针需要空间； (3)可靠性差。 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 索引文件实例分析——UNIX文件索引方式 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 (1)分配： 申请文件空间，检查空闲盘块号栈是否上锁；如未上锁，从栈顶取出一个空闲盘块号，分配给用户；然后将栈顶指针下移一个。如果分配到S.free(0)，该指针指向下一组可用的盘块号，然后便从磁盘读入对应的盘块；接着又从栈底开始分配，……。 (2)回收： 将回收的磁盘块的块号记入空闲盘块号栈的顶部，并执行空闲盘块数加1操作。如果空闲盘块号数达到100时，表示栈已满，便将该磁盘块作为新的空闲磁盘块号栈，…… §6.5 文件的共享和保护 §6.5 文件的共享和保护 §6.5 文件的共享和保护 §6.5 文件的共享和保护 重点概念和内容提示 文件和文件系统的概念 文件的物理结构——连续、链接文件和索引文件 文件目录的概念、结构 文件的共享和保护 空闲盘块的分配与回收 6.5.1 文件的共享 所谓文件共享指系统允许多个用户或进程共享同一份文件。文件共享不仅是完成共同的任务的多个用户所必需的，更重要的是避免了同一个文件保存多个副本所造成的外存空间的浪费。 文件共享的方式： 采用文件全名访问他人文件，直接通过文件目录找到他人文件。 链接技术实现文件共享：从一个目录项直接用一个指针(或编号)指向另一个目录项达到共享文件的目的。 利用符号链实现文件共享：用户A为了共享用户B的Bboot目录下的一个文件f1.c，可以创建一个LINK类型的新文件x，新文件x中仅包含被链接文件f1.c的路径名。 6.5.2 文件的保护 1.对用户进行分类 按用户对文件访问权力的差别把用户分成几类，然后对每个文件规定各类用户的存取权限。通常将用户分成三类: 文件主 文件主的同组用户或合作用户 其它用户 2.对访问权限分类 对文件的访问系统首先要检查访问权限，只允许合法的用户访问。文件的存取权限一般有以下几种:只读(R)、只写(W)、执行(E)、添加(A)和修改(U)等