什么是文件系统,什么是文件呢?
文件系统有哪些功能
文件是计算机中的信息的集合
文件系统是对文件进行命名、分类和查找
文件属性:名称、标识符、类型、位置、大小、保护、时间、日期和用户标识
文件操作:创建文件、写文件、读文件、文件重定位、删除文件、截断文件。
文件的打开与关闭
首次是系统调用 open,此时返回一个索引,并得到这个指针地址,同时会有一个文件计数器 open count记录进程打开了多少文件
文件的逻辑结构
无结构文件(流式文件)
无结构,只能通过穷举进行搜索
有结构文件(记录式文件)
顺序文件
索引文件
索引顺序文件
直接文件或者散列文件
目录结构
文件控制块fcb,fcb包含以下信息,fcb必须连续存放
基本信息
存取控制信息
使用信息
索引节点
磁盘索引节点:文件主标识符、文件类型、文件存取权限、文件物理地址、文件长度、文件链接计数、文件存取时间。
文件被打开后被复制到内存的索引节点中,增加如下内容:
索引节点编号
状态
访问计数
逻辑设备号,链接指针
目录结构
单级目录
两级目录结构
多级目录结构
无环图目录结构
文件共享
基于索引结点的共享方式(硬链接)
利用符号链实现文件共享(软链接)
文件保护
访问类型
访问控制
目录中查找某个文件可以采用什么方法
逻辑和物理结构有何区别
是否存在制约关系
文件系统层次结构
用户调用接口
文件目录系统
存取控制验证
逻辑文件系统与文件信息缓冲区
物理文件系统
辅助分配模块
设备管理程序模块
文件分配方式
连续分配
链接分配
索引分配:链接方案、多层索引、混合索引
文件存储空间管理
空闲表法
空闲链表发
位示图法
成组链接法