操作系统课件——文件系统ppt课件
合集下载
操作系统课件第8章文件系统
即文件是有序的相关数据项的集合。
系 统
8.2.2 文件的物理组织
文件的物理组织 是指一个逻辑文件（即用户文件）在辅助
存储器上是如何存放的。
文件的安排因素 存储介质、检索速度
8.2 文件的逻辑组织和物理组织
常见的结构（物理结构）：
1. 顺序结构——连续结构：
操 作 系 统
由图可见，对于顺序文件，知道了当前记录的地址， 确定了一个要存取的记录的地址是十分方便的。 优、缺点： 管理简单、顺序存取速度快；修改记录困难、要
操 （1）文件的符号名；（2）文件的内部名；
作 （3）设备类型和设备号；（4）文件在辅存的起始地址；
系 统
（5）文件在辅存的物理组织形式；（6）文件类型； （7）文件大小以及逻辑组织形式的有关信息；
（8）文件共享的存 取控制说明；
（9）用户名，帐号，同组用户名等；
（10）保存期限；（11）文件建立的日期和时间；
优在增、建加缺这立文点种文件：链件的提访接时长高问结无度外 只构需，存能的事只利采文先要用用件确能率顺，定得，序不好到文存仅文空件取克件闲可方服的的动式了长物态连度 理增续，块长文而即；件视可的需。缺要点允，许
8.2 文件的逻辑组织和物理组织
MS-DOS的文件物理结构：
操 作 系 统
8.2 文件的逻辑组织和物理组织 3. 索引结构
（4）用户应能使用在文件间进行数据传输的命令；
（5）用户能用符号名对文件进行访问，不应要求用户还得使用
操 作 系
设备名来访问; （6）为防止意外事故，文件系统应有转储和恢复文件的能力； （7）应提供可靠的保护和保密措施。
统
文件存储空间的管理，目录管理，文件读、写管理，文件安全 性管理，向用户提供接口
系 统
8.2.2 文件的物理组织
文件的物理组织 是指一个逻辑文件（即用户文件）在辅助
存储器上是如何存放的。
文件的安排因素 存储介质、检索速度
8.2 文件的逻辑组织和物理组织
常见的结构（物理结构）：
1. 顺序结构——连续结构：
操 作 系 统
由图可见，对于顺序文件，知道了当前记录的地址， 确定了一个要存取的记录的地址是十分方便的。 优、缺点： 管理简单、顺序存取速度快；修改记录困难、要
操 （1）文件的符号名；（2）文件的内部名；
作 （3）设备类型和设备号；（4）文件在辅存的起始地址；
系 统
（5）文件在辅存的物理组织形式；（6）文件类型； （7）文件大小以及逻辑组织形式的有关信息；
（8）文件共享的存 取控制说明；
（9）用户名，帐号，同组用户名等；
（10）保存期限；（11）文件建立的日期和时间；
优在增、建加缺这立文点种文件：链件的提访接时长高问结无度外 只构需，存能的事只利采文先要用用件确能率顺，定得，序不好到文存仅文空件取克件闲可方服的的动式了长物态连度 理增续，块长文而即；件视可的需。缺要点允，许
8.2 文件的逻辑组织和物理组织
MS-DOS的文件物理结构：
操 作 系 统
8.2 文件的逻辑组织和物理组织 3. 索引结构
（4）用户应能使用在文件间进行数据传输的命令；
（5）用户能用符号名对文件进行访问，不应要求用户还得使用
操 作 系
设备名来访问; （6）为防止意外事故，文件系统应有转储和恢复文件的能力； （7）应提供可靠的保护和保密措施。
统
文件存储空间的管理，目录管理，文件读、写管理，文件安全 性管理，向用户提供接口
操作系统原理第十章文件系统精品PPT课件
缺点是存取速度慢，不适于随机存取， 磁头移动数多，效率低，另外指针需要 一定空间存取。
3）索引结构
为每个文件建立一张索引表，其中每个 表目指出文件逻辑记录所在的物理块号。
其实就是把每个磁盘块的指针字取出， 放在内存的表或索引中，就构成了索引 结构。索引表中给出逻辑块号与物理块 号之间的对应关系，而索引表的地址由 文件说明信息项给出。类似于页表。
l
在整个文件系统中建立一张目录表，每个
文件占一个目录项。
目录项：文件名、扩展名、长度、类型、
物理地址及其它文件属性。
缺点：查找速度慢；不允许重名；不便于文件
共享
3、二级目录结构
系统中家里一个主文件目录，每个用户 建立一个单独的用户文件目录，构成二 级目录结构。
优点：检索较快；不同的用户目录中文 件可以同名；不同用户可以用不同的文 件名访问同一个文件。
变长记录文件的长度为各记录长度之和。 例如:学生登记表文件 xsdjb.dbf 姓名 学号 籍贯 通信地址 邮政编码 李铭 925678 武昌 武昌关山街125号 430074 司马乐 925679 北京 北京海军路88号 100034
2）无结构的流式文件
无结构的流式文件是相关的有序字符的集合。
流式文件是一组相关信息的有序集合，或是一 组有一定意义的字符流。如源程序代码、目标 代码。一些慢速字符外部设备可看作是一个 “流式文件”，因为在这些设备上出现的是一 组 顺 序 出 现 的 字 符 序 列 。 UNIX 、 DOS 、 WINDOWS系统中的普通文件都是流式文件。
1、文件控制块（FCB） 为文件设置的用于描述和控制的数据结 构，称为文件控制块。文件与文件控制 块一一对应，文件控制块的有序结合称 为文件目录。
3）索引结构
为每个文件建立一张索引表，其中每个 表目指出文件逻辑记录所在的物理块号。
其实就是把每个磁盘块的指针字取出， 放在内存的表或索引中，就构成了索引 结构。索引表中给出逻辑块号与物理块 号之间的对应关系，而索引表的地址由 文件说明信息项给出。类似于页表。
l
在整个文件系统中建立一张目录表，每个
文件占一个目录项。
目录项：文件名、扩展名、长度、类型、
物理地址及其它文件属性。
缺点：查找速度慢；不允许重名；不便于文件
共享
3、二级目录结构
系统中家里一个主文件目录，每个用户 建立一个单独的用户文件目录，构成二 级目录结构。
优点：检索较快；不同的用户目录中文 件可以同名；不同用户可以用不同的文 件名访问同一个文件。
变长记录文件的长度为各记录长度之和。 例如:学生登记表文件 xsdjb.dbf 姓名 学号 籍贯 通信地址 邮政编码 李铭 925678 武昌 武昌关山街125号 430074 司马乐 925679 北京 北京海军路88号 100034
2）无结构的流式文件
无结构的流式文件是相关的有序字符的集合。
流式文件是一组相关信息的有序集合，或是一 组有一定意义的字符流。如源程序代码、目标 代码。一些慢速字符外部设备可看作是一个 “流式文件”，因为在这些设备上出现的是一 组 顺 序 出 现 的 字 符 序 列 。 UNIX 、 DOS 、 WINDOWS系统中的普通文件都是流式文件。
1、文件控制块（FCB） 为文件设置的用于描述和控制的数据结 构，称为文件控制块。文件与文件控制 块一一对应，文件控制块的有序结合称 为文件目录。
计算机操作系统文件管理课件pptx
计算机操作系统文件管理
BIG DATA EMPOWERS TO CREATE A NEW
ERA
课件pptx
2024/1/27
1
• 文件管理概述 • 文件结构与组织 • 文件操作与功能 • 文件保护与安全 • 文件系统性能优化 • 现代文件管理系统及应用
2024/1/27
目录
CONTENTS
2
01
删除文件
用户可以通过应用程序或命令行工具删除不再需要的文件。 删除文件时，操作系统会检查文件的访问权限，并将文件从 文件系统中彻底删除。需要注意的是，删除的文件将无法恢 复，因此用户在删除文件前应谨慎考虑。
14
04
文件保护与安全
BIG DATA EMPOWERS TO CREATE A NEW
ERA
2024/1/27
15
文件的访问控制
2024/1/27
访问控制列表（ACL）
01
定义用户和组对文件和目录的访问权限，实现灵活的访问控制
。
强制访问控制（MAC）
02
基于安全标签和安全策略（RBAC）
03
根据用户在组织中的角色和职责，分配文件和目录的访问权限
物理结构的类型
物理结构的特点
连续文件存储在一组连续的存储单元 中，链接文件和索引文件通过指针或 索引表来组织。
包括连续文件、链接文件、索引文件 等。
2024/1/27
9
文件目录结构
目录结构的定义
文件目录是记录系统中所有文件 的名字及其存放地址的目录表， 目录结构是文件目录的组织形式
。
2024/1/27
。
16
文件的加密与解密
2024/1/27
BIG DATA EMPOWERS TO CREATE A NEW
ERA
课件pptx
2024/1/27
1
• 文件管理概述 • 文件结构与组织 • 文件操作与功能 • 文件保护与安全 • 文件系统性能优化 • 现代文件管理系统及应用
2024/1/27
目录
CONTENTS
2
01
删除文件
用户可以通过应用程序或命令行工具删除不再需要的文件。 删除文件时，操作系统会检查文件的访问权限，并将文件从 文件系统中彻底删除。需要注意的是，删除的文件将无法恢 复，因此用户在删除文件前应谨慎考虑。
14
04
文件保护与安全
BIG DATA EMPOWERS TO CREATE A NEW
ERA
2024/1/27
15
文件的访问控制
2024/1/27
访问控制列表（ACL）
01
定义用户和组对文件和目录的访问权限，实现灵活的访问控制
。
强制访问控制（MAC）
02
基于安全标签和安全策略（RBAC）
03
根据用户在组织中的角色和职责，分配文件和目录的访问权限
物理结构的类型
物理结构的特点
连续文件存储在一组连续的存储单元 中，链接文件和索引文件通过指针或 索引表来组织。
包括连续文件、链接文件、索引文件 等。
2024/1/27
9
文件目录结构
目录结构的定义
文件目录是记录系统中所有文件 的名字及其存放地址的目录表， 目录结构是文件目录的组织形式
。
2024/1/27
。
16
文件的加密与解密
2024/1/27
操作系统课件文件管理
当前目录与路径
每个进程都有一个当前目录，路径分为绝对路径 和相对路径。
2024/1/25
12
目录操作命令及使用
创建目录
使用`mkdir`命令创建新目录。
2024/1/25
删除目录
使用`rmdir`命令删除空目录， 使用`rm -r`命令删除非空目录 。
切换目录
使用`cd`命令切换当前目录。
列出目录内容
操作系统课件文件管理
2024/1/25
1
目 录
2024/1/25
• 文件与文件系统概述 • 文件操作与访问控制 • 文件目录管理 • 文件存储空间管理 • 文件系统性能优化与可靠性保障 • 现代操作系统中新型文件系统介绍
2
01
文件与文件系统概述
2024/1/25
3
文件概念及作用
文件是操作系统中进行数据存储和管理的基本单 位。
为了读取或写入文件内 容，用户需要先打开文 件。打开文件时，操作 系统会返回一个文件描 述符或文件句柄，用于 后续的文件操作。
通过文件描述符或文件 句柄，用户可以读取文 件的内容。读取操作可 以按照字节、字符、行 或块等方式进行。
用户可以通过文件描述 符或文件句柄向文件中 写入数据。写入操作可 以覆盖原有内容或在文 件末尾追加新内容。
提供手动恢复工具
为管理员提供手动恢复工具，如系统还原、数据恢复软件等，以便 在发生故障时能够迅速恢复系统和数据。
22
06
现代操作系统中新型文件系统介 绍
2024/1/25
23
分布式文件系统原理及应用场景分析
原理
分布式文件系统通过将数据分散存储 在多个节点上，利用网络进行节点间 的通信和数据传输，实现文件的并行 访问和共享。
计算机操作系统文件管理ppt课件
。
使用`rmdir`命令删除空目录 ，如`rmdir
empty_directory`；使用`rm -r`命令递归删除非空目录及
其内容，如`rm -r non_empty_directory`。
使用`cd`命令切换当前工作目 录，如`cd
/path/to/directory`。
使用`ls`命令列出目录内容， 如`ls -l`显示详细信息。
防止数据泄露措施
数据备份与恢复
定期备份重要文件，以防止数 据丢失或损坏，同时确保备份
数据的安全存储。
日志审计
记录用户对文件的操作日志， 以便在发生数据泄露时追踪和 定位问题。
敏感数据保护
对包含敏感信息的文件进行特 殊处理，如加密存储、限制访 问等，以降低数据泄露风险。
安全意识培训
加强员工安全意识培训，提高 员工对文件安全保护的认识和
THANKS
感谢观看
服务提供商比较
从存储容量、性能、价格、安全性等方面进行比较。
未来发展趋势预测
智能化管理
通过人工智能和机器学习技术，实现文件系 统的自动化管理和优化。
数据安全与隐私保护
加强数据安全和隐私保护，防止数据泄露和 滥用。
多模态数据存储
支持多种数据类型的存储，如图文、视频、 音频等。
跨平台兼容性
实现不同操作系统和平台之间的文件兼容性 和互操作性。
加密技术在文件保护中应用
01
02
03
文件加密
采用加密算法对文件进行 加密，确保即使文件被非 法获取，也无法轻易解密 和查看文件内容。
密钥管理
通过安全的密钥管理机制 ，确保加密密钥的安全存 储、传输和使用。
透明加密
在操作系统层面实现透明 加密，用户无需手动进行 加密操作，系统自动对文 件进行加密和解密。
使用`rmdir`命令删除空目录 ，如`rmdir
empty_directory`；使用`rm -r`命令递归删除非空目录及
其内容，如`rm -r non_empty_directory`。
使用`cd`命令切换当前工作目 录，如`cd
/path/to/directory`。
使用`ls`命令列出目录内容， 如`ls -l`显示详细信息。
防止数据泄露措施
数据备份与恢复
定期备份重要文件，以防止数 据丢失或损坏，同时确保备份
数据的安全存储。
日志审计
记录用户对文件的操作日志， 以便在发生数据泄露时追踪和 定位问题。
敏感数据保护
对包含敏感信息的文件进行特 殊处理，如加密存储、限制访 问等，以降低数据泄露风险。
安全意识培训
加强员工安全意识培训，提高 员工对文件安全保护的认识和
THANKS
感谢观看
服务提供商比较
从存储容量、性能、价格、安全性等方面进行比较。
未来发展趋势预测
智能化管理
通过人工智能和机器学习技术，实现文件系 统的自动化管理和优化。
数据安全与隐私保护
加强数据安全和隐私保护，防止数据泄露和 滥用。
多模态数据存储
支持多种数据类型的存储，如图文、视频、 音频等。
跨平台兼容性
实现不同操作系统和平台之间的文件兼容性 和互操作性。
加密技术在文件保护中应用
01
02
03
文件加密
采用加密算法对文件进行 加密，确保即使文件被非 法获取，也无法轻易解密 和查看文件内容。
密钥管理
通过安全的密钥管理机制 ，确保加密密钥的安全存 储、传输和使用。
透明加密
在操作系统层面实现透明 加密，用户无需手动进行 加密操作，系统自动对文 件进行加密和解密。
计算机操作系统文件管理ppt课件
第5章 文件管理系统 两级索引分配
主索引
360 740
第 二 级 索引
360 105 106 254
…
740 356 357
1 1 25
…
…
1 1 25
985
…
…
…
…
…
磁盘空间 0 1 2
两 105 级 106 索
引 分 254 配
356 357
985
第5章 文件管理系统
索引分配的优点:
第5章 文件管理系统
5.1.2 文件系统
文件系统是操作系统中负责管理和存取文件信 息的软件机构，它是由管理文件所需的数据结 构和相应的管理软件以及访问文件的一组操作 组成。 从系统的角度看：文件系统是一个负责文件存 储空间管理的机构。 从用户的角度看：文件系统是用户在计算机上 存储信息、和使用信息的接口。
第5章 文件管理系统
5.3.3 文件照映
FAT：文件分配表，磁盘格式化后建立。 FAT每个表项对应磁盘的一个盘块，其中用 来存放分配给文件的下一个盘块的块号
第5章 文件管理系统
FCB A 4
FCB B 9
FA T
0
1
2
3
6
4
EO F
5
11
6
7
8
10
9
5
EO F
第5章 文件管理系统
链接分配方式虽然解决了连续分配方式所存在的 问题， 但又出现了另外两个问题，
第5章 文件管理系统
第5章 文件管理系统
第5章 文件管理系统
5.1.1 什么是文件
1.文件的定义 文件是计算机系统中信息存放的一种组织形式，目前 尚无严格的定义，下面给出两种有代表性的解释：
计算机操作系统原理-文件管理PPT课件
信息项：是构成文件内容的基本单位，可以是一个字符， 也可以是一个记录。
2021/3/9
授课：XXX
2
文件的组成部分
文件体：文件本身的信息
sort.c
2021/3/9
文件说明：文件存储和管理信息
• 文件名称 • 文件内部标识符 • 文件类型 •文件存储位置 •文件大小 • 访问权限 • 时间、日期、用户标识 ……
1）顺序文件：早期文件系统使用，现今仅在磁盘文件对换
区的使用上还能看到其影子。
2）链接文件：分为隐式链接和显式链接两类。FAT12、
FAT16、FAT32文件系统使用的就是显式链接方式；
3）索引文件：ext2、ext3、ext4等UNIX文件系统采用该
方式。
2021/3/9
授课：XXX
13
1）顺序文件（连续分配）
符合ISO9660标准的支持CD-ROM的文件系统。
xfs、gfs、ReiserFS、bwfs……
授课：XXX
9
二、文件的结构
文件的结构指文件中信息的配置和构造方式，有逻辑 结构和物理结构之分。
Ø 逻辑结构：是从用户观点出发所观察到的文件组织形式，
是用户可以直接处理的数据及其结构，它独立于文件的物
逻辑结构
记录式文件 流式文件
文件的后缀
物理结构
exe, com, bin:可执行文件
连续文件
c, cc, cpp, java, pas:程序源代码 bat, sh: 命令文件 txt, doc: 文本数据，文本文档
链接文件 索引文件
lib, dll: 库文件
zip, rar: 压缩文件
mpeg, mov, rm: 多媒体文件
计算机操作系统之文件管理PPT课件
计算机操作系统之文件管理PPT课 件
目录
• 文件管理概述 • 文件存储与访问方法 • 文件目录管理 • 文件共享与保护机制 • 文件系统性能优化策略 • 典型文件系统案例分析 • 总结与展望
01
文件管理概述
文件概念及作用
文件定义
文件是计算机中存储数据的基本单 位，具有名称、内容和属性等特征。
文件作用
链接分配方式
01
02
03
原理
采用离散分配方式，通过 链接指针将文件的所有盘 块链接在一起。
优点
消除了外部碎片，提高了 磁盘空间利用率；易于文 件扩展。
缺点
只支持顺序访问，不支持 直接访问，数据块的链接 指针会占用一定的存储空 间。
索引分配方式
01 02
原理
系统为每个文件分配一个索引块（表），再把分配给该文件的所有盘块 号都记录在该索引块（表）中，用户要访问文件的第i个盘块时只要根 据索引表找到第i个盘块的盘块号即可。
Ext4在性能和稳定性方面进 行了优化，提供了更高的文 件读写速度和更好的数据一 致性保证。
Ext4能够处理超大文件和超 大容量磁盘，满足了现代存 储需求。
Ext4支持权限控制、加密、 压缩等高级功能，提供了全 面的数据管理解决方案。
Ext4可以在多种Linux发行 版和其他类Unix系统上使用， 具有良好的跨平台兼容性。
07
总结与展望
课程总结回顾
文件系统基本概念
介绍了文件、目录、路径等基本概念，以及文件系统的层次结构和 基本功能。
文件操作与管理
详细讲解了文件的创建、打开、读写、关闭等操作，以及文件的备 份、恢复、加密等管理方法。
文件系统实现技术
深入探讨了文件系统的数据结构、存储管理、并发控制等实现技术， 以及不同文件系统类型的特点和适用场景。
目录
• 文件管理概述 • 文件存储与访问方法 • 文件目录管理 • 文件共享与保护机制 • 文件系统性能优化策略 • 典型文件系统案例分析 • 总结与展望
01
文件管理概述
文件概念及作用
文件定义
文件是计算机中存储数据的基本单 位，具有名称、内容和属性等特征。
文件作用
链接分配方式
01
02
03
原理
采用离散分配方式，通过 链接指针将文件的所有盘 块链接在一起。
优点
消除了外部碎片，提高了 磁盘空间利用率；易于文 件扩展。
缺点
只支持顺序访问，不支持 直接访问，数据块的链接 指针会占用一定的存储空 间。
索引分配方式
01 02
原理
系统为每个文件分配一个索引块（表），再把分配给该文件的所有盘块 号都记录在该索引块（表）中，用户要访问文件的第i个盘块时只要根 据索引表找到第i个盘块的盘块号即可。
Ext4在性能和稳定性方面进 行了优化，提供了更高的文 件读写速度和更好的数据一 致性保证。
Ext4能够处理超大文件和超 大容量磁盘，满足了现代存 储需求。
Ext4支持权限控制、加密、 压缩等高级功能，提供了全 面的数据管理解决方案。
Ext4可以在多种Linux发行 版和其他类Unix系统上使用， 具有良好的跨平台兼容性。
07
总结与展望
课程总结回顾
文件系统基本概念
介绍了文件、目录、路径等基本概念，以及文件系统的层次结构和 基本功能。
文件操作与管理
详细讲解了文件的创建、打开、读写、关闭等操作，以及文件的备 份、恢复、加密等管理方法。
文件系统实现技术
深入探讨了文件系统的数据结构、存储管理、并发控制等实现技术， 以及不同文件系统类型的特点和适用场景。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
文件分类
不同的系统对文件的管理方式不同。
✓ 按文件的性质和用途：系统文件，库文件、用户 文件
✓ 按文件中的数据形式：源文件，目标文件，可执 行文件
✓ 按存取权限：r,w,x
✓ 按照文件的内容：普通文件，目录文件，特别文 件（Linux系统中将设备也当作文件对待）
✓…
4
文件系统
是操作系统的一个重要组成部分，实现文件管理的一组 程序和所管理的全部文件（文件与目录的集合）以及管 理文件所需要的一些数据结构的集合。
文件A的目录项 文件A的 属性信息
起始块号: 5 长度: 7 ...
文件B的目录项 文件B的 属性信息
起始块号: 12 长度: 3
...
磁盘存储空间
0
1
✓ 文件系统通常以磁盘分区划分，每个分区对应一 个独立的文件系统。
✓ 文件系统管理的对象：文件+目录+磁盘存储空间
✓ 对对象操纵和管理的软件集合：文件管理系统的 核心部分。文件系统的功能（按名存取、存储空 间管理、共享和保护等）大多是在这一层实现的。
5
6
1 文件控制块
为了管理文件，文件系统为每个文件建立一个文件控 制块( Block，FCB)。
记录号 学 号 姓 名 班 级
外语
0
981001 章城冰 980701
86
1
981002 李伟业 980701
99
2
……
981003 袁中春 980701
77
…… …… …… ……
各科成绩
数学
操作系统
…
93
90
…
76
85
…
94
85
…
……
…… ……
流式文件（无结构文件）：是相关的有序字符的集合，在其内部 不再对信息进行组织划分，文件的长度为所含字符数。
文件的组织有两种： 文件的逻辑结构--用户对文件的组织方式，是指
用户思维中文件的结构。 文件的物理结构--文件在存储介质上的组织形式
，主要是指磁盘上文件的结构。
文件的逻辑结构，每个记录由
彼此相关的域构成，记录可按顺序编号为记录1，记录2，…，又 分定/不定长记录文件。
文件的物理结构 一个文件存储介质，格 式化后就分成许多大小 相等的单位－存储块 （物理盘块），在现代 计算机系统中，一般来 说，每个物理块是一个 磁盘的扇区，512字节。 并给每个存储块有个编 号，称为物理块号。
文件的物理结构目前有三种基本结构，即连续文件结构、 串联文件结构和索引文件结构。
连续文件结 构：文件的 数据存放在 连续的物理 存储块中。
多级目录结构：将两级目录结构的层次关系加以推广 ，就形成了多级目录结构，即树形目录结构。
✓ 系统中有一个根目录（或根目录文件），在这个目录 中可登记一般文件，也可以登记目录文件，在每个目 录文件中可以登记一般文件，也可以登记目录文件 ,…
✓ 现在，几乎所有的操作系统都采用树形目录结构
3 文件的组织
张目录线性表，每个文件占一表目，由文件名和文件 的说明和管理信息组成（即其FCB或文件目录项）。
单级目录能够实现“按名存取”，但存在查找速度慢； 不允许重名（主要问题）；不便于共享等问题。
两级目录：系统设置一个主目录（MFD ）后，再为 每个用户设立一个用户目录（UFD）。MFD的每一项 对应一个用户的目录文件，UFD每一项对应一个文件 的FCB。
中的目录项，从而构成目录的层次关系。
目录的主要功能之一 —— 实现文件的“按名存取” 即用户只需提供文件名就可以对文件进行各种操作。
在查找目录过程中，先将存放目录文件的第一个盘块中目录调入内 存然后把用户所给定的文件名与目录项（每个文件的FCB）中的文件 名逐一比较，若未找到指定文件，便将下一个盘块中的目录项调入 内存。
引入索引结点！！！ 将文件目录中的每个目录项组成改为文件名和指向该文 件所对应结点（索引结点，Index Node，I节点，其中 存放文件描述信息单独形成)的指针所构成。
引入I结点后，文件目录仅由文件名及指向该文件所对应的i结点 的指针所构成。
目录的主要功能之二 —— 合理地组织文件。 单级目录：最简单的文件目录结构是在系统中建立一
文件系统采用目录来组织文件。 目录是FCB的有序集合，通过目录将所有的FCB分层分类地组织在
一起，方便了文件的检索操作。 目录本身需要长久保存的，也需以文件的形式存在，即目录文件
，内容是一组FCB列表，每个表项（目录项）是一个文件的FCB。 由于目录本身也是文件，因此目录的FCB也可以作为另一个目录
第五章 文件管理
1
用户总是把长期要保存的或暂时要保存的大量信息， 组织成文件的形式存放在辅助存储器中，成为计算机 系统中的软件资源。 用户希望的是能够“按名存取”。 操作系统给我们提供了第五个功能-文件管理，主要 有以下内容： 5.1 文件管理基本理论 5.2 Linux文件系统 5.3 Ext系列文件系统 5.4 虚拟文件系统
FCB记录了其的使用者和管理者所关心的所有信息（PCB？）， 包括文件名、大小、存储位置、修改和访问时间、权限等。
一个FCB就是一个文件目录项。 创建新文件时，建立FCB，随着文件的操作，FCB的内容动态
更新，文件被删除时，其FCB删除。
2 目录
计算机系统中通常存有大量的文件，系统须采用某种有效的形式来 组织和管理这些文件。由于文件与文件的FCB一一对应，因此，管理 文件就是管理文件的FCB。
2
5.1 文件管理基本理论
文件 是具有名字的一组相关信息的有序集合，存放在外部存 储器中。 组成：文件名 + 属性 + 文件体
✓ 文件名：有限长度的字符串（注意DOS、Windows 、Linux系统文件名） ✓ 文件属性：包括文件类型、大小、物理位置、存
取控制、建立或修改日期… ✓ 文件体：
3
很显然，如果存放FCB的目录文件过大（占多个磁盘块），将会导 致匹配文件名的过程要多次访问磁盘，导致问题产生的原因就是目 录文件的每个目录项即FCB占空间，如何改善？？！！
检索目录文件过程中只用到文件名，仅当找到一个目录项时才从该 目录项中读出该文件的物理地址，而其它一些对该文件进行描述的 信息在检索目录时不会用到，故这些信息不需调入内存。 于是，可以将文件名和文件描述信息分开。