文件管理技术的引入目的是更好的管理磁盘空间
1,文件系统的层次结构:用户与文件系统的接口+对对象操纵和管理的软件集合+对象及其属性
对象及属性:文件+目录+磁盘存储空间
对对象操纵与管理的软件集合:对文件目录的管理+地址转换机构(文件的物理地址以及逻辑地址)
+权限管理(读写权限的管理)+文件保护机制,文件共享机制。
与文件系统有关的软件分为四个层次:IO 控制层+基本 IO 管理程序+基本文件系统层+逻辑文件系统
2,文件的逻辑结构:
(1)从结构来分:有结构文件(记录式文件)+无结构文件(流式文件)
(2)从组织方式来分:顺序文件+索引文件+索引顺序文件
补充:有结构文件:定长记录,变长记录
3,顺序文件:排列方式:(串结构)按存取时间进行排序(顺序结构)找关键字,以关键字来排序。
考虑的问题:顺序文件在增删减改的过程中会造成很大的困难,我们采用动态的定时的事
务文件
去按照关键字排序形成一个新的顺序文件(文件内容不丢失)
记录寻址(在顺序文件中查找某条记录):
隐式寻址:不定长记录从头到目标扫描,定长计算物理地址直接定位目标记录位置。
显式寻址:根据某种固定公式来为记录设置关键字并将记录物理地址与其对应,在查找时
直接由关键字进行定位。
4,索引文件:通过索引号+记录长度+每条记录的首址,建立一级或多级索引表,将不定长的非顺序文件转换
为
定长的顺序文件进行查找。
5,索引顺序文件:利用了关键字排序以及索引思想。
6,文件目录:
FCB(文件控制块):基本信息+存取控制信息+使用信息
(类比 PCB 进程控制块记忆)
索引结点:建立一个以文件名+索引结点号的索引结点表,通过索引结点去寻找磁盘上对应的物理盘块
号已到达查找文件的目的。
单级文件目录不允许文件重名,所以不便文件共享,引入两级或多级文件目录以达到文件属组或者属
主不同来实现文件共享。
7,文件共享:
利用树形图来实现文件共享,把当前结点下的孩子文件指针保存在共享目录节点中。
利用索引结点链接来实现文件的共享,但是不能够随意的删除结点指向的内容或者它所属的文
件。
会产生指针挂空的危险。
利用符号链接来实现文件的共享,就是以多级或嵌套式目录来不断地存取根文件的路径,在查
找时需要访问的物理地址较多,访问磁盘次数较多。
8,文件保护:课本查看为主。