- 目录
- 目录的基本概念
- 与文件管理系统和文件集合相关联的是文件目录
- 目录的结构
- 单级目录结构
- 只建立一张目录表，每个文件占一个目录项，以确保没有重名的情况，目录中增加了文件属性信息
- 实现了按名存取，查找速度慢，文件不允许重名，不便于文件共享等缺点，并不适用多用户的操作系统
- 两级目录结构
- 文件目录分为主文件目录MFD和用户文件目录UFD；MFD记录记录用户名及相应用户文件所在位置；UFD记录该用户所有文件的FCB
- 提高了检索速度，解决了多用户之间文件重名的问题；但缺乏灵活性，不能对文件进行分类
- 树形目录结构
- 用文件的路径名标识文件，明显提高对目录的检索速度和文件系统的性能；区分绝对路径和相对路径
- 很方便对文件进行分类；能更有效的进行文件管理；但增加了磁盘访问次数。不便于文件共享
- 无环图目录结构
- 允许目录共享子目录或文件，同一个文件或子目录可以同时出现在两个或多个目录中
- 设计一个共享计数器用来记录有多少用户使用该文件或目录
- 单级目录结构
- 目录的操作
- 搜索；创建文件；删除文件；创建目录；删除目录；移动目录；显示目录；修改目录
- 目录的实现
- 线性列表；哈希表；
- 文件共享
- 基于索引节点的共享方式（硬链接）
- 将文件的物理地址和属性等信息放进放在索引节点中，文件目录中只设置文件名和相应的索引节点指针，链接一个计数count记录用户使用量
- 利用符号链实现的共享方式（软链接）
- 将共享文件的目录保存下来，当要访问时，根据路径寻找文件；比如，快捷方式
- 基于索引节点的共享方式（硬链接）
- 目录的基本概念
- 文件系统
- 文件系统结构
- I/O控制层
- 包括设备驱动器和中断处理程序，在内存和磁盘系统之间传输信息
- 基本文件系统
- 相对应得设备驱动程序发送通用命令，以读取和写入磁盘得物理块；
- 也管理内存缓冲区并保存各种文件系统、目录和数据块缓存
- 文件组织模块
- 组织文件及其逻辑块和物理块；将逻辑地址转换成物理地址
- 包括空闲管理器，以跟踪为分配得块，根据需求提供给文件组织模块
- 逻辑文件系统
- 管理文件系统中得元数据信息
- 管理目录结构，为文件组织模块提供信息
- 维护文件结构；负责文件保护
- I/O控制层
- 文件系统布局
- 文件系统在磁盘中的结构
- 主引导记录MBR
- 位于磁盘的0号区，用来引导计算机，后面是分区表，该表给出每个分区的起始和结束地址，表中还有一个活动分区，读入他的第一块即引导块
- 引导块
- 负责启动该分区中的操作系统；每个分区统一从引导区开始
- 超级块
- 包含文件系统的所有关键信息，在计算机启动时，或在该文件首次使用时，超级块会被读入内存
- 包含分区快的数量，块的大小，空闲块的数量和指针，空闲的·FCB数量和指针
- 文件系统中的空闲块信息
- 可以用位示图和指针链接；后面接着是节点，在后可能是根目录；最后其他部分可能存放了所有文件和目录
- 主引导记录MBR
- 文件系统在内存中的结构
- 文件系统在磁盘中的结构
- 外存空闲空间管理
- 包含文件系统分区的通常称为卷；卷中存放的文件数据空间和FCB空间是分离的
- 空闲表法
- 属于连续分配方式；盘区分配和内存动态分配相似；可以采用首页适应算法，和最佳适应算法等；回收也一样
- 具有较高的分配速度，可减少访问磁盘的I/O的频率
- 空闲链表法
- 空闲盘块链
- 以盘块为单位拉成一条链
- 优点：分配和回收过程简单
- 缺点：效率低，盘块链会很长
- 空闲盘区链
- 以盘区为单位：每个盘区每个盘区包含若干相邻的盘块
- 优缺点与空闲盘块链相反
- 空闲盘块链
- 位示图法
- 利用二进制的一位来表示磁盘中的盘块使用情况
- 优点；容易找到一个或一组相邻接的空闲盘块，占用空间小；开销小
- 缺点：位示图大小会随磁盘容量的增大而增加：常用于小型计算机
- 成组链接法
- 将盘块分成很多组，由各组的第一个盘块链接成一条链，保存在内存的专用栈中
- 虚拟文件系统VFS
- 屏蔽了不同文件系统的差异和操作细节，向上位用户提供文件操作的统一调用接口
- 采用了面向对象的思想；抽象出一个通用的文件系统模型，定义了通用文件系统都支持的接口
- 四种对象类型
- 超级块对象
- 索引节点对象
- 目录项对象
- 文件对象
- 文件系统挂载
- 文件系统结构
09-12
8656
8656
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
