操作系统--文件管理1
1.文件系统概念
*文件系统：OS中管理持久数据的子系统；提供数据存储和访问的功能
具体涉及的操作：组织、检索、读写访问数据
大多数计算机系统都具备文件系统广义：google也是一个文件系统
*文件：具有符号名，由字节序列构成的数据项的集合
文件是文件系统的最小单位；文件名是文件的标识符号
*文件系统的种类：
磁盘文件系统：文件存储在存储设备上--存在不同的文件系统(数据的组织方式
*文件属性：名字、类型、位置、大小、保护、创建者、创建时间、最近修改时 间等信息。
*文件头：文件系统元数据中的文件信息(文件属性和文件存储顺序位置)
注意：设置文件头是为了方便系统管理文件。
*文件系统的功能：
#为文件分配磁盘空间，涉及下面3个方面内容
1.管理文件块(位置和顺序) 2.管理空闲空间(位置)3.空闲空间的分配(策略) #管理文件集合
1.定位：文件及其内容 2.命名：通过名字找文件 3.文件组织方式-系统结构
#数据的可靠和安全
1.安全：多层次包含数据安全 2.可靠性：避免其他的错误对文件造成的影响 *文件描述符：描述打开的文件在内存中维护的相关信息
*文件的访问模式：进程访问文件必须先打开文件；内核跟踪进程打开的所有文件
OS为每个进程维护一个打开文件表；
文件描述符就是打开文件的标识
文件描述符组成：
1.文件指针：最后一次读写的位置，每个进程分别维护自己的打开文件指针
2.文件打开计数：记录当前文件被打开的次数；以方便最后一个进程关闭文件
该文件可以从打开文件表中去掉
3.文件的磁盘位置：缓存数据访问信息
4.访问权限：只读之类
*文件的用户视图：持久的数据结构
*文件的系统视图：文件就是字节序列，系统不关心存储在磁盘数据的数据结构
文件是数据块的集合；块大小与扇区大小不一致
数据块是逻辑结构；扇区是磁盘上物理存储单元
*磁盘最小的访问单位是块
*进程读文件：获取字节所在数据块，返回数据块对应的内容
*进程写文件：获取对应数据块，修改数据块对应的内容；写回数据块
*文件系统中基本操作单位是数据块；即使只读一个字节也要缓存整个块在内存
*访问模式
顺序访问：按照文件中字节顺序访问--大多数文件的访问模式
随机访问：从任意位置开始--不常用但是很重要；虚拟存储使用到
索引访问：依据数据的特征索引访问--OS上的文件系统是个小型的数据库(字典
*文件内部结构-OS并不关心
无结构：简单记录结构；复杂结构；
*文件的共享与访问控制
访问控制：用户对那些文件可以访问；以及用户访问文件的访问模式
*文件访问控制列表ACL：<文件实体；权限>
*用户id,用户分组设置相同权限
*语义的一致性：规定多进程如何同时访问共享文件-OS将这个控制交给应用程序
*分层文件系统
文件以目录的方式组织起来：目录是一种特殊的文件
目录文件的内容：文件索引表<文件名，指向文件的指针>
目录与文件呈现的树形结构；以路径的形式标识每个文件
*目录的操作
搜索文件；创建文件；删除文件；列目录中文件；重命名文件；遍历路径
*关于目录的操作都被封装在OS内核，应用程序通过系统调用实现访问目录
*目录的实现：
线性表或哈希表--减少搜索时间，会有冲突
*文件别名：两个或多个文件关联同一个文件
硬链接：多个文件项指向同一个文件
软链接：以“快捷方式”指向其他文件
通过存储真实文件的逻辑名称实现--存储别的文件的完整路径
*文件目录中的循环：OS通过一些限制防止这个现象的出现
*名字解析：和存储管理的地址翻译类似；将逻辑名对应到物理资源
做法：依据路径名，在文件系统中找到文件的实际位置
遍历文件目录，知道找到目标文件
*当前工作目录：解析的时候从当前目录开始，没必要从根目录开始
文件的路径：存在相对路径和绝对路径
*文件系统的挂载：文件系统必须先辈挂载才可以被访问
*文件系统的分类：
磁盘文件系统：文件存储在存储设备上；FAT等
数据库文件系统：文件特征可以被检索
日志文件系统：记录文件系统的修改/事件
网络/分布式文件系统：文件可以通过网络来共享--存在文件共享协议
文件位于远端服务器，客户端挂载服务器文件系统
标准文件访问被转换为远程访问
出现的问题：文件系统安全性；一致性问题；错误处理方式
特殊/虚拟文件系统：管道
2.虚拟文件系统：使得系统对上层操作提供通用的文件操作接口
位置：文件/文件系统API--虚拟文件系统--操作系统(实际文件操作)
目的：对所有不同的文件系统的抽象
功能：对上提供相同的文件和文件系统接口
管理所有文件和文件系统关联的数据结构
高效的查询例程，遍历文件系统
对下与特定的文件系统模块进行交互
文件系统的基本数据结构
1.文件卷控制块：每个文件系统一个|文件系统的详细信息|块大小分配空余块等
2.文件控制块：每个文件1个|描述文件的详细信息|访问权限拥有着数据块位置
3.目录项：每个目录项一个|形成目录项数据结构--树形结构
执向文件的控制块，父目录，子目录等信息
4.文件组织结构
vol文件卷-->dir目录树型结构-->file文件控制块-->实际文件所在的数据块
5.文件系统的存储结构
卷控制块--每个文件系统一个
文件控制块--每个文件一个
目录节点---每个目录项一个
6.这些数据需要存储在持久的外存中，当需要的时候加载进内存
不同的数据结构加载的时间：
卷控制块：当文件系统挂载进内存时候
文件控制块：当文件被访问的时候
目录节点：遍历的时候
