第6章档案管理.ppt

第6章 文件管理;文件系统概述(1);文件系统概述(2);6.1 文件;6.1.1 文件的概念;6.1.2 文件的命名;6.1.3 文件的类型;UNIX/Linux操作系统支持的文件类型： 普通文件：源程序文件、数据文件、目标代码文件、操作系统文件、库文件、实用程序文件等； 目录文件：由文件目录所构成的用来维护文件系统结构的系统文件； 特别文件：块设备文件、字符设备文件、管道文件。;6.1.4 文件的属性;文件保护属性(1);文件保护属性(2);文件保护属性(3)－UNIX例;6.1.5 文件的存取;6.2 文件目录;文件系统的分层结构;6.2.1 文件目录与文件目录项(1);文件目录与文件目录项(2);文件目录与文件目录项(3);6.2.2 层次目录结构(1);桌面;层次目录结构(2);层次目录结构(3);6.2.3 文件目录的检索;文件名14B;思考：UNIX使用i-node的好处是什么？;6.3 文件组织与数据存储;6.3.1 文件的存储(1);文件的存储(2);6.3.2 文件的逻辑结构;流式文件和记录式文件(2);2、成组和分解(1)－逻辑记录和块的关系;成组和分解(2)－记录成组和分解处理过程;3、记录格式和记录键;4、记录键;6.3.3 文件的物理结构(1);计算法 设计映射算法，对记录键进行计算转换成对应的物理地址，从而找到所需要的记录。 顺序文件 指针法 设置专门的指针，指明相应的物理地址或表达各记录之间的关联。 索引文件、连接文件;1、顺序文件(连续文件 );2、连接文件(串联文件)(1)连接文件结构示意图; ; ;3、直接文件(哈希文件)(1);直接文件(哈希文件)(2);步2 建立目录文件(1); ;根据给定文件名，由步1算出该文件的FCB所在物理块号在索引表中的相对位置A。根据A就可找到该FCB所在物理块号， 把这个物理块读入主存缓冲区，用文件名逐个比较，找出要求的FCB。 ;物理块中存放的FCB是有限的，建立目录文件时，如果A值相同的文件数目超过物理块能容纳数时，产生溢出。 溢出时，系统再申请一个盘区，该区物理块号放在A+k的索引表目中，k是质数作为位移常数。 第二块盘区也溢出，则申请第三块，块号放在A+2×k表目中，依此类推。 查找目录时，如第一块找不到可找A+k表目中的物理块号，读出后继续比较，依次类推。 ;4、索引文件(1); ;(b)有键索引表;索引顺序文件是顺序文件的扩展，各???录本身在介质上也顺序排列，有直接处理和修改记录的能力。 索引顺序文件能象顺序文件一样进行快速顺序处理，既允许按物理存放次序（记录出现的次序）；也允许按逻辑顺序（由记录主键决定的次序）进行处理。 二级索引。二级索引表的表项列出一级索引表每一块最后一个索引项的键值及该索引表区的地址，若干个记录的索引本身也是一种记录。查找时先查看二级索引表找到某键所在的索引表区地址，再搜索一级索引表找出数据记录。 三级索引……;索引文件(4)－UNIX/Linux多重索引结构;6.4 文件系统其他功能实现;6.4.1 文件系统调用的实现;文件系统磁盘结构 ;系统有一张系统打开文件表;磁盘文件卷;目录项、inode和数据块的关系;文件系统调用－文件系统的创建;文件系统调用－文件创建执行过程 ;文件系统调用－文件的删除 ;文件系统调用－文件的打开;文件系统调用－文件打开执行过程;文件系统调用－文件的关闭;文件系统调用－读文件;fd;文件系统调用－写文件;文件系统调用－文件的随机存取;6.4.2 文件共享 ;1.文件的静态共享(1);文件的静态共享(2);文件的静态共享(3);2.文件的动态共享(1) ;文件的动态共享(2) ;文件的动态共享(3)使用同一位移指针的文件共享;文件的动态共享(4) ;进程A的子进程的打开文件表;3.文件的符号链接共享 ;6.4.3 文件空间管理;具体文件辅存空间管理方法;UNIX/Linux空闲块成组连接法;;6.4.4 主存映射文件 ; ;6.4.5 虚拟文件系统(1);虚拟文件系统(2);虚拟文件系统(3);6.5 Linux的文件管理;6.5.1 Linux虚拟文件系统;VFS四个对象类;VFS各种对象之间的关系;Linux文件系统逻辑结构;6.5.2 文件系统注册与注销，安装与卸载;2.文件系统的安装与卸载;6.5.3 文件系统的缓存机制;6.5.4 EXT2文件系统(1);EXT2文件系统(2)文件系统结构;EXT2的超级块;EXT2的组描述符;EXT2的inode;Linux数据块分配策略(1) ;Linux数据块分配策略(2) ;6.6 Windows 2003文件系统;6.7.1 文件系统概述;NTFS具有的特性;6.6.2 NTFS在磁盘上的结构;MFT中NTFS元