注:若图片中的文字过小,可调节浏览器的缩放比例(如同时按Ctrl和+键 )
文件管理的知识框架
文件系统基础
这里对数据项、记录和文件的理解可借助数据库表的相关知识来理解(如把表看作一个文件)
文件的逻辑结构
有结构文件逻辑上的组织是为查找数据服务的,所以可以结合数据结构中的顺序查找、索引查找、索引顺序查找、哈希查找来理解。各种查找的优缺点也可联想到相应组织文件的优缺点。
目录的逻辑结构
文件共享和保护
举个例子来理解文件共享:
设已有文件F1,当前的引用计数值为1。当创建一个软连接文件F2后,F2记录F1的文件路径并直接复制引用计数值;当创建一个硬连接文件F3后,F3指向F1的文件索引节点,并使引用计数值加1变为2。若此时删除F1,引用计数值减1后变为1,此时引用计数值不为0,不能删除该索引节点而释放空间。F3仍可以通过指针访问该文件,但F2不能访问,因为F2通过路径找不到已经被删除的F1。
另外文件的共享是静态的,多个进程对同一文件的共享为动态共享。
文件和目录的实现
文件三种分配方式的比较
空闲盘区的分配和内存的动态分区分配类似,且盘区的回收和内存回收方法类似。