南大OS
文件管理
概念
OS引入的重要概念,进程和文件
通过文件目录数据结构管理文件
文件系统
OS中负责文件操作的模块
文件的物理存储
卷:存储介质的物理单位,硬盘分区等
块:存储介质上连续信息的区域
交换单位:按块交换
顺序存取设备:磁带,光盘
直接存取设备:磁盘
逻辑结构
逻辑文件:抽象概念
流式文件:一串信息流
记录式文件:由一条一条记录构成,不支持基于联系的数据
查询(不是数据库)
物理结构
顺序文件:连续存在相邻块中,磁带光盘
顺序存取快速,磁盘上按柱面存
增删改困难(数组结构的特点)
连接文件:链式
不能随机存储
直接文件:哈希表结构的存储
散列特征
索引文件:建立一张映射表
索引区key-value:先访问索引表文件,得到数据区位置可先调入主存加速
数据区:在访问数据文件
综合了顺序和连接文件的特点
多级索引表:索引在指向二级索引表
文件目录
是实现按名存取的关键数据结构,需要永久保存所以也是文件
目录结构
一级/二级目录结构:文件太多目录不好管理
树形目录结构:按层次,叶是文件
目录的管理
文件查找:查找指定的文件名
绝对路径:
当前路径:
查找算法:
二分
哈希
活动文件表:
打开和关闭操作将文件信息存到主存加快速度
而不再需要通过查找文件目录的方式得到文件信息
文件保护和保密
文件共享
并发控制:OS管理多个进程对共享文件的操作
文件保护:防止文件被破坏
文件副本技术:物理层次
动态多副本:多个设备共同存储
文件转储:定时转储到其他介质
定时
主动备份
存取控制表:图的概念,矩阵太浪费空间
通过表的信息控制用户权限 逻辑层次
简化的文件属性:9位权限控制,直接存在文件目录信息中
文件保密
隐藏目录
设置口令:控制权限
密码:数据加密
文件存取
用户存取方式:逻辑层次的使用
用户使用文件的方式和手段,和物理存储方式相关
顺序存取:对各种文件都适用,读写指针概念
直接存取:快速读写,基于直接存储方式,跳转读写
索引存取:基于索引存储方式
文件使用:逻辑层面的命令->OS->物理层面
文件命令
建立文件
撤销文件
打开文件
关闭文件
读写
定位文件
辅存空间管理:OS管理物理存储空间
文件不断创建,撤销,OS需要管理和控制辅存
整理碎片:提高利用率
辅存分配方式
连续分配:按柱面顺序,顺序操作快,但辅存利用不高需要事先知道大小
非连续:利用率高,便于动态增长收缩(进程中非连续分配之后整理碎片提高顺序操作速度)
空闲块管理
位示图:用01来表示物理块是否空闲
文件系统层次
用户接口->逻辑文件控制子系统->文件保护子系统->
物理文件控制子系统->IO控制
系统调用->逻辑转成物理->验证权限->管理缓冲区物理块地址等->
具体IO硬件操作