计算机操作系统-文件管理

$$操作系统作为系统的管理者\{\begin{array}{ll}功能\{\begin{array}{ll}处理机管理& \\ 存储器管理& \\ 文件管理& \{\begin{array}{ll}文件属性& \\ 文件结构& \\ 文件组织& \\ OS文件功能& \end{array}\\ 设备管理& \end{array}& \\ 目标\Rightarrow 安全、高效& \end{array}$$

文件属性

属性	描述
文件名	面向用户，同一目录不允许重名
标识符	面向OS，全系统唯一
位置	文件路径面向用户，外存地址面向OS
其他	大小，类型，创建时间，修改时间，所有者，保护

文件结构

$$\{\begin{array}{l}无结构文件\Rightarrow 如流式(txt)\\ 结构文件\Rightarrow 如记录(数据库表)\{\begin{array}{ll}顺序文件& \\ 索引文件& \\ 索引顺序文件& \end{array}\end{array}$$
记录：一组相关数据项的集合
块是分配，存取的基本单位，分逻辑块(逻辑块号，块内地址)，物理块(物理块号，块内地址)

顺序文件

索引文件

索引顺序文件

文件组织

目录是一种由记录组成的特殊有结构文件

OS接口

$$\{\begin{array}{l}create()\\ delete()\\ read()\\ write()\\ open()\\ close()\end{array}$$
复制 = create()+open()+read()+write()+close()
文件共享 = 多个用户共享使用一个文件
文件保护 = 面向不同用户提供不同操作权限

随机存取：访问时间开销与地址无关

使用日志文件，一段时间和总计一次，减少增删改的开销！！
索引顺序文件 - 定长记录 串结构 可以结合B树 或者 数据库