OS ##文件管理

南大OS

文件管理

概念

OS引入的重要概念，进程和文件
通过文件目录数据结构管理文件

文件系统

OS中负责文件操作的模块

文件的物理存储

卷:存储介质的物理单位，硬盘分区等
块：存储介质上连续信息的区域
交换单位：按块交换
顺序存取设备：磁带，光盘
直接存取设备：磁盘

逻辑结构

逻辑文件：抽象概念
流式文件：一串信息流
记录式文件：由一条一条记录构成，不支持基于联系的数据
    查询（不是数据库）

物理结构

顺序文件：连续存在相邻块中，磁带光盘
    顺序存取快速，磁盘上按柱面存
    增删改困难（数组结构的特点）
连接文件：链式
    不能随机存储
直接文件：哈希表结构的存储
    散列特征
索引文件：建立一张映射表
    索引区key-value：先访问索引表文件，得到数据区位置可先调入主存加速
    数据区：在访问数据文件
    综合了顺序和连接文件的特点
    多级索引表：索引在指向二级索引表

文件目录

是实现按名存取的关键数据结构，需要永久保存所以也是文件

目录结构

一级/二级目录结构：文件太多目录不好管理
树形目录结构：按层次，叶是文件

目录的管理

文件查找：查找指定的文件名
    绝对路径：
    当前路径：
查找算法：
    二分
    哈希
活动文件表：
    打开和关闭操作将文件信息存到主存加快速度
    而不再需要通过查找文件目录的方式得到文件信息

文件保护和保密

文件共享

并发控制：OS管理多个进程对共享文件的操作

文件保护：防止文件被破坏

文件副本技术：物理层次
    动态多副本:多个设备共同存储
    文件转储：定时转储到其他介质
        定时
        主动备份
存取控制表：图的概念，矩阵太浪费空间
    通过表的信息控制用户权限 逻辑层次
简化的文件属性：9位权限控制，直接存在文件目录信息中

文件保密

隐藏目录
设置口令：控制权限
密码：数据加密

文件存取

用户存取方式：逻辑层次的使用

用户使用文件的方式和手段，和物理存储方式相关
顺序存取：对各种文件都适用，读写指针概念
直接存取：快速读写，基于直接存储方式，跳转读写
索引存取：基于索引存储方式

文件使用：逻辑层面的命令->OS->物理层面

文件命令
    建立文件
    撤销文件
    打开文件
    关闭文件
    读写
    定位文件

辅存空间管理：OS管理物理存储空间

文件不断创建，撤销，OS需要管理和控制辅存
整理碎片：提高利用率
辅存分配方式
    连续分配：按柱面顺序，顺序操作快，但辅存利用不高需要事先知道大小
    非连续：利用率高，便于动态增长收缩（进程中非连续分配之后整理碎片提高顺序操作速度）
空闲块管理
    位示图：用01来表示物理块是否空闲

文件系统层次

用户接口->逻辑文件控制子系统->文件保护子系统->
物理文件控制子系统->IO控制
系统调用->逻辑转成物理->验证权限->管理缓冲区物理块地址等->
具体IO硬件操作