玩 转 操 作 系 统
刘 财 政第五讲 文件管理本讲内容
考点一: 文件管理方式 ★
考点二: 目录管理 ★★★★★
考点三: 文件的物理结构 ★★★★★
考点四: 磁盘管理和组织 ★★★★★
考点五: 磁盘格式化 ★
考点六: 文件管理系统和VFS ★
考点七: SSD ★考点一:
文件管理方式考点框架
文件和文件系统
文件的逻辑结构考点一: 文件管理方式
文件和文件系统考点一: 文件管理方式
构成文件的单位
记录:描述对象某方面的属性,如一个学生的学号、姓名、性别、数据结构成
绩,操作系统成绩等,是一组相关数据项的集合
关键字:唯一标识记录的数据项,如学号。
数据项:描述一个对象某种属性的字符集。最低级的数据组织形式,如姓名,
是可以命名的最小逻辑单位
姓名 车房 存款 学历
张三 有 100W PHD
李四 无 20W Master
王五 有 100W Master
张二 有 100W post Doc考点一: 文件管理方式
构成文件的单位
记录:描述对象某方面的属性,如一个学生的学号、姓名、性别、数据结构成
绩,操作系统成绩等,是一组相关数据项的集合
关键字:唯一标识记录的数据项,如学号。
数据项:描述一个对象某种属性的字符集。最低级的数据组织形式,如姓名,
是可以命名的最小逻辑单位
文件
记录1 记录2 … 记录n
数据项1 数据项2 … 数据项n考点一: 文件管理方式
文件的定义
文件:存放于外存的,是文件系统的最大单位文件,是指由创建者所
定义的、 具有文件名的一组相关元素的集合。考点一: 文件管理方式
文件的定义
目录:用于标识系统中的文件及其物理地址的数据结构,是对文件进
行有效管理的方法,供检索使用; 目录就是文件夹考点一: 文件管理方式
文件的分类
按文件性质和用途分类
➢ 系统文件:系统软件构成的文件
➢ 用户文件:用户的源代码、目标代码、可执行文件或数据等构成的
文件
➢ 库文件:由标准子程序及常用程序等构成的文件考点一: 文件管理方式
文件的分类
按文件数据形式分类
➢ 源文件:用户的源程序和数据等构成的文件
➢ 目标文件:用户源程序经汇编或编译后形成的文件
➢ 可执行文件:目标代码经链接后生成的文件考点一: 文件管理方式
文件的分类
按文件存取属性分类
➢ 只执行文件:仅允许核准用
户调用执行的文件
➢ 只读文件:仅允许文件主及
核准用户读取的文件
➢ 读写文件:仅允许文件主及
核准用户读写的文件考点一: 文件管理方式
文件的分类
按文件组织形式分类
➢ 普通文件:ASCII码 或二进制形式的文件
➢ 目录文件:管理文件、实现文件系统功能的系统文件
➢ 特殊文件:I/O 设备文件考点一: 文件管理方式
文件的属性
文件的属性可以包括:
(1) 文件类型。
(2) 文件长度。
(3) 文件的物理位置。
(4) 文件的建立时间考点一: 文件管理方式
文件的基本操作考点一: 文件管理方式
文件的基本操作考点一: 文件管理方式
文件系统模型考点一: 文件管理方式
文件系统模型
1) 对象及其属性
文件管理系统管理的对象有:
① 文件。 它作为文件管理的直接对象。
② 目录。为了方便用户对文件的存取和检索,在文件系统中必须配置目
录。对目录的组织和管理是方便用户和提高对文件存取速度的关键。
③ 磁盘(磁带)存储空间。 文件和目录必定占用存储空间,对这部分空间
的有效管理,不仅能提高外存的利用率,而且能提高对文件的存取速度。考点一: 文件管理方式
文件系统模型
2) 对对象操纵和管理的软件集合
这是文件管理系统的核心部分。文件
系统的功能大多是在这一层实现的,
其中包括:对文件存储空间的管理、
对文件目录的管理、用于将文件的逻
辑地址转换为物理地址的机制、对文
件读和写的管理,以及对文件的共享
与保护等功能。考点一: 文件管理方式
文件系统模型
3) 文件系统的接口
为方便用户使用文件系统,文件系统通常向用户
提供两种类型的接口:
(1) 命令接口。这是指作为用户与文件系统交互
的接口。 用户可通过键盘终端键入命令,取得
文件系统的服务。
(2) 程序接口。这是指作为用户程序与文件系统
的接口。 用户程序可通过系统调用来取得文件
系统的服务。考点一: 文件管理方式
文件系统模型考点一: 文件管理方式
文件的打开与关闭
“打开”,是指系统将指名文件的属性(包括该文件在外存上的物理位置)
从外存拷贝到内存打开文件表的一个表目中,并将该表目的编号(或称为
索引)返回给用户。
当用户再要求对该文件进行相应的操作时,便可利用系统所返回的索引
号向系统提出操作请求。考点一: 文件管理方式
文件的打开与关闭
系统这时便可直接利用该索引号到打开文件表中去查找,从而避免了对
该文件的再次检索。这样不仅节省了大量的检索开销,也显著地提高了
对文件的操作速度。考点一: 文件管理方式
文件的打开与关闭
如果用户已不再需要对该文件实施相应的操作时,可利用“关
闭”(close)系统调用来关闭此文件,OS将会把该文件从打开文件表中
的表目上删除掉。考点一: 文件管理方式
文件的逻辑结构考点一: 文件管理方式
文件的逻辑结构
文件是指由创建者所定义的、 具有文件名的一组相关元素的集合,
可分为有结构文件和无结构文件两种。考点一: 文件管理方式
无结构文件
如果说大量的数据结构和数据库,是采用有结构的文件形式的话,则大量的源
程序、 可执行文件、 库函数等, 所采用的就是无结构的文件形式,即流式文
件。 其长度以字节为单位。
对流式文件的访问,则是采用读写指针来指出下一个要访问的字符。可以把流
式文件看作是记录式文件的一个特例。考点一: 文件管理方式
有结构文件
在有结构的文件中,文件由若干个相关记录组成;
姓名 车房 存款 学历
张三 有 100W PHD
李四 无 20W Master
王五 有 100W Master
张二 有 100W post Doc考点一: 文件管理方式
顺序文件
顺序文件:由一系列定长或不定长的记录按某种顺序排列而成的文件
➢ 串结构:记录按照存入时间排列
➢ 顺序结构:记录按关键字有序排列考点一: 文件管理方式
顺序文件
顺序文件:由一系列定长或不定长的记录按某种顺序排列而成的文件
➢ 特点
✓ 第 i 个记录的逻辑位置可由第 1 个记录的逻辑位置推算得到适
合于对记录的批量存取
✓ 查找及存取效率均比较高,但增删记录复杂考点一: 文件管理方式
顺序文件
顺序文件:由一系列定长或不定长的记录按某种顺序排列而成的文件
➢ 特点
✓ 在交互应用的场合,如果用户(程序)要求查找或修改单个记录,
为此系统便要去逐个地查找诸记录。考点一: 文件管理方式
顺序文件
顺序文件:由一系列定长或不定长的记录按某种顺序排列而成的文件
➢ 特点
✓ 顺序文件的另一个缺点是, 如果想增加或删除一个记录, 都
比较困难。考点一: 文件管理方式
索引文件
索引表本身是定长记录的顺序文件。因此可以快速找到第i个记录对应
的索引项。
可将关键字作为索引号内容,若按关键字顺序排列,则还可以支持按
照关键字折半查找。考点一: 文件管理方式
索引文件
在对索引文件进行检索时,首先是根据用户(程序)提供的关键字,并利
用折半查找法去检索索引表,从中找到相应的表项;
再利用该表项中给出的指向记录的指针值,去访问所需的记录。考点一: 文件管理方式
索引文件
每当要向索引文件中增加一个新记录时,便须对索引表进行修改。由
于索引文件可有较快的检索速度,故它主要用于对信息处理的及时性
要求较高的场合。考点一: 文件管理方式
索引顺序文件
文件记录分为若干组,每组的第一个记录在索引表中占据一个表项,是
最常见的逻辑文件形式
索引表: 一个顺序文件对应一个表,每组记录个表项考点一: 文件管理方式
索引顺序文件
在对索引顺序文件进行检索时,首先也是利用用户(程序)所提供的关键字
以及某种查找算法去检索索引表,找到该记录所在记录组中第一个记录
的表项,从中得到该记录组第一个记录在主文件中的位置;
再利用顺序查找法去查找主文件,从中找到所要求的记录。考点一: 文件管理方式
索引顺序文件
含N个记录的文件,顺序文件平均查找长度为N/2个记录,一级索引顺序
文件查找 N个记录,考点一: 文件管理方式
直接文件
对于直接文件,则可根据给定的记录键值,直接获得指定记录的物理
地址。换言之,记录键值本身就决定了记录的物理地址。
这种由记录键值到记录物理地址的转换被称为键值转换(Key to
address transformation)。组织直接文件的关键, 在于用什么方法
进行从记录值到物理地址的转换。考点一: 文件管理方式
哈希(Hash)文件
利用 Hash 函数(或称散
列函数),可将记录键值
转换为相应记录的地址。
为了能实现文件存储空间
的动态分配,通常由
Hash 函数所求得的并非
是相应记录的地址,而是
指向一目录表相应表目的
指针,该表目的内容指向
相应记录所在的物理块,考点一: 文件管理方式【牛刀小试】1.【中国计量大学 2019】根据文件的组织方式,以下哪种不是有结构文件的组
织方式?( )
A.顺序文件 B.流式文件
C.索引文件 D.索引顺序文件
B【 解析】按文件的组织方式,可以将有结构的文件分为三类:顺序文件、索引
文件和索引顺序文件;
从逻辑结构可以将文件分为两大类:有结构的记录式文件和无结构的流式文件。
因此选择B。2.由字符序列组成,文件内的信息不再划分结构,这是指( )。
A.流式文件 B.记录式文件 C.顺序文件 D.有序文件
A【解析】流式文件又称无结构文件,组成流式文件的基本信息单位是字节或字,
其长度是文件中所含字节的数目。因此选择A。3.用户对文件进行存取的单位是( )。
A.字符串 B.数据项 C.记录 D.文件
C【解析】记录是一个有意义的信息集合,它是对文件进行存取的基本单位。因
此选择C。4.打开文件操作的主要工作是( )。
A.把指定文件的目录复制到内存指定的区域
B.把指定文件复制到内存指定的区域
C.在指定文件所在的存储介质上找到指定文件的目录
D.在内存寻找指定的文件
A【解析】打开文件操作的主要工作是把指定文件的目录复制到内存指定的区域。
因此选择A。5.【南京理工大学 2016】文件系统中可命名的最小数据单位是( )。
A.数据项 B.字符 C.记录 D.文件
A【解析】在文件系统中可命名的最小数据单位是数据项,用户以记录为单位对
文件进行存取、检索等,对文件存储空间的分配则以文件为单位。因此选择A。6.【安徽大学 2014】对记录式文件,操作系统为用户存取文件信息的最小单位
是( )。
A.字符 B.数据项 C.记录 D.文件
C【解析 】构成文件的基本单位是记录,记录式文件是一组有序记录的组合。记
录是一个具有特定意义的信息单位,它包含一个记录键和其他属性,是用户存取
文件信息的最小单位。因此选择C。7.【广东工业大学 2014】文件的逻辑结构是指( )。
A.用户观察到的文件的组织形式 B.文件在文件介质上存放的方式
C.文件的内部结构 D.文件的存取方式
A【解析】文件的逻辑结构是指文件的外部组织形式,即从用户角度看到的文件
组织形式,有流式文件和记录式文件两种形式;文件的物理结构是指文件的内部
组织形式,常用的有索引结构、顺序结构、链接结构和Hash结构等。因此选择A。8.【南京工业大学 2017】索引式文件组织的一个主要优点是( )。
A.不需要链接指针 B.能实现物理块的动态分配
C.回收实现比较简单 D.用户存取方便
D【解析】索引文件将逻辑文件中的记录存放在一组物理块(物理块不必连续)
中,并为每个文件另外建立一张指示逻辑记录和物理块之间对应关系的表(此表
称为索引表),以实现逻辑记录与物理块之间的映射。以这种方式存放的文件称
为索引文件。优点:允许文件动态修改,可直接对文件进行存取;缺点:检索文
件至少需要访问存储器两次。因此选择D。9.(多选)下列关于顺序文件的叙述中,正确的有( )。
Ⅰ.在索引顺序文件的最后添加新的记录时,必须复制整个文件
Ⅱ.顺序文件是利用磁带的特有性质实现的,因此顺序文件只存放在磁带上
Ⅲ.变更磁盘上的顺序文件的记录内容时,不一定要复制整个文件
Ⅳ.在磁盘上的顺序文件中插入新的记录时,必须复制整个文件
A.Ⅰ、Ⅱ和Ⅳ B.Ⅱ和Ⅲ C.Ⅲ D.Ⅳ
CD【解析】在索引顺序文件的最后添加新的记录时,仅需要添加到文件末尾,重
新计算并写入索引部分即可;磁带是一种顺序存取设备,因此存储在磁带上的文件
只能是顺序文件,但顺序文件不是只能存放在磁带上;
在磁盘上的顺序文件中插入新的记录时,必须复制整个文件,但当变更磁盘上顺序
文件的记录内容时,只要修改内容没有超出原来的空间,可以不复制整个文件。因
此选择CD。10.有一个顺序文件含有10000个记录,它查找某关键字值的记录时,平均查找
的记录数为5000个,现在采用索引顺序文件结构,则最好的情况下平均只需查找
的记录个数为( )。
A.1000 B.10000 C.100 D.500
含N个记录的文件,顺序文件平均查找长度为N/2个记录,一级索引顺序文
件查找 N个记录,
C【解析】顺序文件含有10000个记录,平均需查找的记录数为5000个。但对于
索引顺序文件,则平均只需查找100个记录。因此选择C。谢谢大家考点二:
目录管理考点框架
目录的概念
文件控制块和索引节点
目录结构考点二: 目录管理
目录的概念考点二: 目录管理
目录的概念
目录:用于标识系统中的文件及其物理地址的数据结构,是对
文件进行有效管理的方法,供检索使用; 目录就是文件夹考点二: 目录管理
目录的概念
目录之下是是什么? 文件和目录 → 目录项考点二: 目录管理
目录的概念考点二: 目录管理
目录的概念
对目录管理的要求如下:
实现“按名存取”,即用户只须向系统提供所需访问文件的名字,便能快速
准确地找到指定文件在外存上的存储位置。这是目录管理中最基本的功能,
也是文件系统向用户提供的最基本的服务。考点二: 目录管理
目录的概念
对目录管理的要求如下:
提高对目录的检索速度。通过合理地组织目录结构的方法,可加快对目录的
检索速度,从而提高对文件的存取速度。这是在设计一个大、中型文件系统
时所追求的主要目标。考点二: 目录管理
目录的概念
对目录管理的要求如下:
文件共享。在多用户系统中,应允许多个用户共享一个文件。这样就须在外
存中只保留一份该文件的副本,供不同用户使用,以节省大量的存储空间,
并方便用户和提高文件利用率。考点二: 目录管理
目录的概念
对目录管理的要求如下:
允许文件重名。系统应允许不同用户对不同文件采用相同的名字,以便于用
户按照自己的习惯给文件命名和使用文件。考点二: 目录管理
文件控制块和索引节点考点二: 目录管理
文件控制块
文件的属性可以包括:
(1) 文件类型。
(2) 文件长度。
(3) 文件的物理位置。
(4) 文件的建立时间
一个FCB就是一个文件目录;对应一个文件;考点二: 目录管理
文件控制块
描述和控制文件的数据结构
文件名:主文件名、扩展名
存放物理地址: 外设名、起始盘块号、文件长度
逻辑结构: 流式/记录式(记录数,定长/变长)
物理结构: 顺序/链接/索引
权限:文件主/核准用户/一般用户的存取权限
建立日期
最后修改日期
最后访问日期
当前使用信息:共享计数,是否被锁住、修改、存盘考点二: 目录管理
文件控制块
(1) 基本信息类
① 文件名 ; ② 文件物理位置 ; ③ 文件逻辑结构 ;
④ 文件的物理结构
(2) 存取控制信息类
(3) 使用信息类
第
文 扩 属 备 时 日 盘
一
件 展 块
块
名 名 性 用 间 期 数
号考点二: 目录管理
文件控制块
1) 基本信息类
① 文件名,指用于标识一个文件的符号名。在每个系统中,每一个文件
都必须有惟一的名字,用户利用该名字进行存取。
② 文件物理位置,指文件在外存上的存储位置,它包括存放文件的设备
名、文件在外存上的起始盘块号、指示文件所占用的盘块数或字节数的
文件长度。考点二: 目录管理
文件控制块
1) 基本信息类
③ 文件逻辑结构,指示文件是流式文件还是记录式文件、记录数;文件
是定长记录还是变长记录等。
④ 文件的物理结构,指示文件是顺序文件,还是链接式文件或索引文件。考点二: 目录管理
文件控制块
2) 存取控制信息类
存取控制信息类包括:文件主的存取
权限、核准用户的存取权限以及一般
用户的存取权限。考点二: 目录管理
文件控制块
3) 使用信息类
使用信息类包括: 文件的建立日期和时间、文
件上一次修改的日期和时间及当前使用信息
(这项信息包括当前已打开该文件的进程数、
是否被其它进程锁住、文件在内存中是否已
被修改但尚未拷贝到盘上)。考点二: 目录管理
文件控制块
FCB的有序集合称为“目录文件”,一个FCB就是一个文件目录考点二: 目录管理
文件控制块
目录:FCB 的有序集合
➢ 一种数据结构,以文件形式存在于外存
➢ 标识系统存储中的文件及其物理地址
➢ 对文件进行有效管理的方法,供检索使用
特点
➢ 检索速度快
➢ 方便文件共享
➢ 解决文件重名问题
➢ 实现了文件的按名存取考点二: 目录管理
目录结构考点二: 目录管理
文件目录的组织方式考点二: 目录管理
单级目录结构
整个文件系统只建立一个目录表,每个文件占一个目录项。
简单但检索慢(只有一级目录
文件不许重名
不便于共享
适合单用户环境
FCB FCB …… FCB …… FCB 一级目录
1 2 i n
文件1 文件2 文件 i 文件n考点二: 目录管理
两级目录结构
每个用户对应一个单独的用户文件目录UFD,由该用户所有文件的文件控制块组成
系统建立一个主文件目录MFD,每个用户目录文件占有一个目录项,含用户名和指
向用户目录文件的指针考点二: 目录管理
两级目录结构
检索速度快,不同用户的文件可重名、可用不同名访问同一共享文件;系统开销大;
缺乏灵活性,无法实现文件分类;不同用户还可使用不同的文件名来访问系统中的
同一个共享文件考点二: 目录管理
树形目录结构
现代操作系统中最通用且实用的文件目录结构考点二: 目录管理
树形目录结构
根结点:主目录,也称根目录
叶子结点:数据文件
非根非终端结点:子目录考点二: 目录管理
树形目录结构
在树形目录结构中, 从根目录到任何数据文件, 都只有一条惟一的通路。
在该路径上从树的根(即主目录)开始, 把全部目录文件名与数据文件名,依次
地用“/”连接起来, 即构成该数据文件的路径名(path name)。
系统中的每一个文件都有惟一的路径名。
例如,在图中用户B为访问文件J, 应使用其路径名/B/F/J来访问。考点二: 目录管理
树形目录结构
当一个文件系统含有许多级时,每访问一个文件,都要使用从树根开始直到树
叶(数据文件)为止的、包括各中间结点(目录)名的全路径名考点二: 目录管理
树形目录结构
当一个文件系统含有许多级时,每访问一个文件,都要使用从树根开始直到树叶
(数据文件)为止的、包括各中间结点(目录)名的全路径名。同时由于一个进程运行
时所访问的文件,大多仅局限于某个范围,因而非常不便。考点二: 目录管理
树形目录结构
可为每个进程设置一个
“当前目录”,又称为
“工作目录”。
进程对各文件的访问都
相对于“当前目录”而
进行。此时各文件所使
用的路径名, 只需从当
前目录开始, 逐级经过
中间的目录文件,最后
到达要访问的数据文件。考点二: 目录管理
树形目录结构
把这一路径上的
全部目录文件名
与数据文件名用
“/”连接形成路
径名,
如用户B的当前目
录是F,则此时文
件J的相对路径名
仅是J本身。考点二: 目录管理
树形目录结构
把从当前目录开始直到数据文件为止所构成的路径名,称为相对路径名
(relative path name);
而把从树根开始的路径名称为绝对路径名(absolute path name)。考点二: 目录管理
目录操作
创建目录
用户可为自己建立UFD、创建子目录
用户创建新文件时,需检查所在目录有无重名文件考点二: 目录管理
目录操作
删除目录
空目录
直接删考点二: 目录管理
目录操作
删除目录
非空目录
➢ 不删除非空目录。当目录(文件)不空时, 不能将其删除,而为了删除
一个非空目录,必须先删除目录中的所有文件,使之先成为空目录,
后再予以删除。
➢ 如果目录中还包含有子目录,还必须采取递归调用方式来将其删除,
在MS-DOS中就是采用这种删除方式。考点二: 目录管理
目录操作
删除目录
非空目录
➢ 可删除非空目录。当要删除一目录时,如果在该目录中还包含有文件,
则目录中的所有文件和子目录也同时被删除。考点二: 目录管理
目录操作
目录检索
1) 线性检索法
• 线性检索法又称为顺序检索法。
• 在单级目录中,利用用户提供的文件名,用顺序查找法直接从文件目
录中找到指名文件的目录项。
• 在树型目录中,用户提供的文件名是由多个文件分量名组成的路径名,
此时须对多级目录进行查找。考点二: 目录管理
目录操作
系统应先读入第一个文件分量名 usr,用它与根目录文件(或当前目录文件)中
各目录项中的文件名顺序地进行比较,从中找出匹配者,并得到匹配项的索
引结点号 6,再从6 号索引结点中得知 usr 目录文件放在 132 号盘块中,将
该盘块内容读入内存。考点二: 目录管理
目录操作
接着,系统再将路径名中的第二个文件分量名 ast 读入,用它与放在 132 号
盘块中的第二级目录文件中各目录项的文件名顺序进行比较,又找到匹配项,
从中得到 ast 的目录文件放在26 号索引结点中,再从26 号索引结点中得知
/usr/ast 是存放在496 号盘块中,再读入496 号盘块。考点二: 目录管理
目录操作
然后,系统又将该文件的第三个分量名 mbox 读入,用它与第三级目录文件
/usr/ast 中各目录项中的文件名进行比较,最后得到/usr/ast/mbox 的索引
结点号为 60,即在 60 号索引结点中存放了指定文件的物理地址。目录查询
操作到此结束。如果在顺序查找过程中发现有一个文件分量名未能找到,则
应停止查找,并返回“文件未找到”信息。考点二: 目录管理
目录操作
目录检索
2) Hash方法
在利用Hash法索引查找目录时,如果目录表中相应的目录项是空的,
则表示系统中并无指定文件。
如果目录项中的文件名与指定文件名相匹配, 则表示该目录项正是
所要寻找的文件所对应的目录项,故而可从中找到该文件所在的物理
地址。
如果在目录表的相应目录项中的文件名与指定文件名并不匹配,则表
示发生了“冲突”,此时须将其Hash值再加上一个常数(该常数应与
目录的长度值互质),形成新的索引值, 再返回到第一步重新开始查
找。考点二: 目录管理
操作系统如何寻找文件呢
➢ 用户视角:D盘 → 计算机基础经典教材 → 操作系统 → 操作系统精髓考点二: 目录管理
操作系统如何寻找文件呢
➢ 操作系统视角:D盘 → 目录 → 目录 → FCB(操作系统精髓)
将目录所在盘块调入内存
待查找文件名和目录中的文件名逐一比较
成功:将文件所在盘块调入内存,或将信息写入文件所在盘块
失败:文件不存在考点二: 目录管理
操作系统如何寻找文件呢
一个采用一级目录结构的文件系统,其 FCB 占 64B,一个盘块大小为512B。若
文件目录中有1280个目录项,则查找一个文件平均需要访问磁盘( )次
A. 50 B. 80 C. 100 D. 200
【解析】
✓ 1280个目录项共需 1280*64B= 81920B
✓ 81920B 需要占用的盘块数= 81920B /512B=160个
✓ 采用一级目录,平均访问盘块次数=(1+160)/2=80考点二: 目录管理
索引节点
FCB中的信息
① 文件名 ; ② 文件物理位置 ; ③ 文件逻辑结构 ;
④ 文件的物理结构
(2) 存取控制信息类
(3) 使用信息类
第
文 扩 属 备 时 日 盘
一
件 展 块
块
名 名 性 用 间 期 数
号考点二: 目录管理
索引节点
在检索目录文件的过程中,只用到了文件名,仅当找到一个目录项(即其中的
文件名与指定要查找的文件名相匹配)时,才需从该目录项中读出该文件的物
理地址。
其它一些对该文件进行描述的信息,在检索目录时一概不用。显然,这些信息
在检索目录时不需调入内存。
按名存取考点二: 目录管理
索引节点
采用了把文件名与文件描述信息分开的办法,亦即,使文件描述信息
单独形成一个称为索引结点的数据结构,简称为i结点。
在文件目录中的每个目录项仅由文件名和指向该文件所对应的i结点的
指针所构成。
索引结点
➢ FCB= 文件名 + 索引结点
文件考点二: 目录管理
磁盘索引结点
存放在磁盘上的索引结点。每个文件有惟一的一个磁盘索引结点
(1) 文件主标识符
(2) 文件类型
(3) 文件存取权限
(4) 文件物理地址
(5) 文件长度
(6) 文件连接计数:所有指向该(文件的)文件名的指针计数。
(7) 文件存取时间考点二: 目录管理
内存索引结点
当文件被打开时,要将磁盘索引结点拷贝到内存的索引结点中,便于以后使用。
在内存索引结点中又增加了以下内容:
(1) 索引结点编号。 用于标识内存索引结点。
(2) 状态。 指示i结点是否上锁或被修改。
(3) 访问计数。 每当有一进程要访问此i结点时, 将该访问计数加1, 访问完再减1。
(4) 文件所属文件系统的逻辑设备号。
(5) 链接指针。 设置有分别指向空闲链表和散列队列的指针。考点二: 目录管理
索引结点
假设一个FCB是64B,磁盘块的大小为1KB,则每个盘块中只能存放16个
FCB。若一个文件目录中共有640个目录项,则共需要占用640/16 = 40
个盘块。因此按照某文件名检索该目录,平均需要查询320个目录项,平
均需要启动磁盘20次(每次磁盘I/O读入一块)。
若使用索引结点机制,文件名占14B,索引结点指针站2B,则每个盘块
可存放64个目录项,那么按文件名检索目录平均只需要读入320/64 = 5
个磁盘块。【政哥点拨】1.文件系统采用多级目录结构的目的是( )。
A.减少系统开销 B.节约存储空间
C.解决命名冲突 D.缩短传送时间
C【解析】多级目录会增加存储开销,增加访问时间,因此A,B都错误。文件的
传送时间与文件系统采用何种结构无关,因此D也是错误的。只有C正确2.一个文件的相对路径名是从( )开始,逐步沿着各级子目录追溯,最后到指定
文件的整个通路上所有子目录名组成的一个字符串。
A.当前目录 B.根目录
C.多级目录 D.二级目录
A【解析】相对路径是从当前目录出发到所找文件通路上所有目录名和数据文件
名用分隔符连接起来而形成的,注意与绝对路径的区别3.【广东工业大学 2014】文件系统最基本的目标是( ),它主要是通过目录管
理功能实现的。
A.按名存取 B.文件共享
C.文件保护 D.提高对文件的存取速度
A【解析】实现按名存取是目录管理中最基本的功能,也是文件系统向用户提供
的最基本的服务,因此,文件系统实现最基本的“按名存取”是通过目录管理功
能来实现的,因此选择A。【牛刀小试】1.操作系统是通过( )来对文件进行编排、增删、维护和检索的。
A.按名存取 B.数据逻辑地址
C.数据物理地址 D.文件属性
A【解析】文件系统通过“按名存取”实现从逻辑文件到物理文件的转换,因此
选择A。2.文件系统在创建一个文件时,为它建立一个( )。
A.文件目录项 B.目录文件
C.逻辑结构 D.逻辑空间
A【解析】一个文件对应一个FCB,而一个文件目录项就是一个FCB,因此选择A。3.【重庆理工大学 2016】在多级文件结构中,要访问一个文件时,必须指出文
件的( )。
A.父目录 B.当前目录
C.路径名 D.根目录
C【解析】在多级文件结构中,要访问一个文件时,必须指出文件的路径名,因
此选择C。4.文件目录项中不包含( )。
A.文件名 B.文件访问权限说明
C.文件控制块的物理位置 D.文件所在的物理位置
C【解析】文件目录项即文件控制块,通常由文件基本信息、存取控制信息和使
用信息组成。
其中基本信息包含文件物理位置,显然在文件目录项中不包含文件控制块的物理
位置的信息,因此选择C。5.【广东工业大学 2014】如果允许不同用户的文件可以具有相同的文件名,通
常采用( )来保证按名存取的安全。
A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构
D【解析】在多级目录结构中,在同一级目录中不能有相同的文件名,但在不同
级的目录中可以有相同的文件名,因此选择D。6.【南京理工大学 2018】下面对树形目录的描述错误的是( )。
A.便于用户管理自己的文件
B.解决了文件重名问题
C.根目录到任何文件有多条路径
D.便于进行访问权限控制
C【解析】树形目录结构的优点是层次结构清晰,便于管理和保护,解决了重名
的问题,易于实现子树中文件保护、保密和共享,查找速度加快。根目录到任何
文件只有一条路径,因此选择C。7.【北京交通大学 2018】文件的绝对路径名由( )组成。
A.一系列目录名和该文件的文件名
B.文件名及扩展名
C.从根目录到对应文件所经历的全部目录名和文件名
D.相对路径名和文件名
C【解析】在树形目录结构中,从根目录到任何数据文件之间只有一条唯一的通
路,在该路径上从树的根(即主目录)开始,把全部目录文件名与数据文件名依
次用“/”连接起来,即构成该数据文件的路径名,因此选择C。8.目录文件存放的信息是( )。
A.某一文件存放的数据信息
B.某一文件的文件目录
C.该目录中所有数据文件目录
D.该目录中所有子目录文件和数据文件的目录
D【解析】目录文件是FCB的有序集合,一个目录中既可能有子目录也可能有数
据文件,因此目录文件中存放的是子目录和数据文件的信息,因此选择D。9.有些操作系统中将文件描述信息从目录项中分离出来,这样做的好处是( )。
A.减少读文件时的I/O信息量
B.减少写文件时的I/O信息量
C.减少查找文件时的I/O信息量
D.减少复制文件时的I/O信息量
C【解析】有些操作系统中将文件描述信息从目录项中分离出来,这样做的好处
是减少查找文件时的I/O信息量,因此选择C。10.利用Hash法查找文件时,如果目录中相应的目录项是空,则表示( )。
A.文件名已修改 B.系统中无指定文件名
C.新创建的文件 D.修改已存文件名
B【解析】在利用Hash法索引查找目录时,如果目录中相应的目录项是空,则表示
系统中无指定文件名,因此选择B。11.下列关于目录检索的论述,正确的是( )。
A.由于散列法具有较快的检索速度,因此现代操作系统中都用它来替代传统的
顺序检索方法
B.在利用顺序检索法时,对树形目录应采用文件的路径名,且应从根目录开始逐
级检索
C.在利用顺序检索法时,只要路径名的一个分量名未找到,就应停止查找
D.利用顺序检索法查找完成后,即可得到文件的物理地址
C【解析】常用的目录检索方法有散列法与顺序检索法,并不能使用散列法代替
顺序检索法,因此A错误。
采用顺序检索法可以从当前目录出发,因此B错误,C正确。
采用顺序检索查找完成后找到对应的索引节点,通过索引节点找到物理地址,因
此D错误。12.若文件系统中有两个文件重名,则不应采用( )。
A.单级目录结构 B.两级目录结构
C.树形目录结构 D.多级目录结构
A【解析】若文件系统中有两个文件重名,则不应采用单级目录结构,重名会产
生冲突,因此选择A。【大显身手】1.【苏州大学 2020】某磁盘文件系统使用链接分配方式组织文件,物理块大小
为1KB,目录文件的每个目录项包括文件名和文件的第一个簇号,其他簇号存放在
文件分配表FAT中。
(1)假定目录树如图所示,各文件占用的簇号及顺序如下表所示,其中dir1,dir2
是目录文件,file1,file2,file3是用户文件。请给出所有目录文件的内容。
(1) dir1目录文件的内容如下表所示。
文件名 文件的第一个簇号
dir2 34
file1 631.【苏州大学 2020】某磁盘文件系统使用链接分配方式组织文件,物理块大小
为1KB,目录文件的每个目录项包括文件名和文件的第一个簇号,其他簇号存放在
文件分配表FAT中。
(1)假定目录树如图所示,各文件占用的簇号及顺序如下表所示,其中dir1,dir2
是目录文件,file1,file2,file3是用户文件。请给出所有目录文件的内容。
(1) dir2目录文件的内容如下表所示。
文件名 文件的第一个簇号
file2 32
file3 531.【苏州大学 2020】某磁盘文件系统使用链接分配方式组织文件,物理块大小
为1KB,目录文件的每个目录项包括文件名和文件的第一个簇号,其他簇号存放在
文件分配表FAT中。
(2)假设仅FAT和dir1目录文件已读入内存,若需读文件dir1/dir2/file2的第2000个
字节,需要读几次磁盘?
(2)需要访问目录文件dir2所在的34号簇,以及文件file2的10号簇。2.为了实现文件的共享,办法之一是把文件目录分成基本文件目录和符号文件
目录。现设目录文件存放在磁盘上,盘块长度为1024 B,每个文件说明占48 B。
其中,文件符号名占6B,内部标识符ID占2B,请回答下列问题:
(1)设一个目录文件原来共有256个目录表目,请求出未分解和分解后的平均访盘
次数。
(1)分解前:每个文件说明占48 B,256个文件目录占据的大小为256×48=12288
B,每个磁盘块大小为1024 B,因此256个文件目录占据12个盘块,平均访问次数
为(1+2+3+… +12)/12=13/2 =6.5(次)。
分解后:文件符号名占6B,内部ID点2B,共计8B,256个文件目录的大小为
256×8=2048 B,每个磁盘块大小为1024 B,因此256个文件目录占据2个盘块,
平均访问次数为(1+2)/2=1.5,因为分解后的数据还需要访问一次磁盘,因此总
的次数为2.5。2.为了实现文件的共享,办法之一是把文件目录分成基本文件目录和符号文件
目录。现设目录文件存放在磁盘上,盘块长度为1024 B,每个文件说明占48 B。
其中,文件符号名占6B,内部标识符ID占2B,请回答下列问题:
(2)若某个目录文件未分解时需用N个盘块存放文件目录表目,而分解后只需用M
个盘块存放符号文件目录表目。请求出未分解和分解后的平均访盘次数。并分析
N和M应满足什么关系时分解才有意义。
(2)分解前的平均访问次数为(N+1)/2 ,分解后的平均访问次数为 (M+1)/2 + 1,
要使分解有效,必须满足 (N+1)/2 > (M+1)/2 + 1,得到N>M+2。3.某文件系统结构如图所示,图中的框表示目录,圆圈表示普通文件。
(1)可否建立F与R的链接?试加以说明。
(2)能否删除R?为什么?
(3)能否删除N?为什么?3.某文件系统结构如图所示,图中的框表示目录,圆圈表示普通文件。
(1)可否建立F与R的链接?试加以说明。
(1)F是目录,而R是普通文件,所以
可以建立R到F的符号链接。3.某文件系统结构如图所示,图中的框表示目录,圆圈表示普通文件。
(2)能否删除R?为什么?
(2)不一定能。因为R被多个文件所共享,
能否删除R取决于文件系统实现共享的
方法。如果是基于索引节点的共享方法,
则因删除后存在指针悬空问题不能删除
R节点;如果采用基于符号共享的方法,
则可以删除R节点。3.某文件系统结构如图所示,图中的框表示目录,圆圈表示普通文件。
(3)能否删除N?为什么?
(3)不一定能。由于N的子目录
中存在共享文件R,而R节点本
身不一定能被删除,因此N也
不一定能被删除。谢谢大家考点三:
文件的物理结构考点框架
连续分配
链接分配
索引分配
混合索引结构考点三: 文件的物理结构
文件的物理结构
文件的物理结构:是指文件在外存上的存储组织形式
从实现的角度出发,OS看到的文件的存储结构。是文件在外存上的
存储组织形式。不仅与存储介质的存储性能有关,也与所采用的外存
分配方式有关。
无论是文件的逻辑结构还是物理结构都会影响文件的检索速度。考点三: 文件的物理结构
磁盘块
磁盘块:在外存管理中,为了方便对文件数据的管理,文件的逻辑地址
空间也被分为了一个一个的文件“块”。每个块1KB,或者4KB。
0 1 2 3 4
5 6 7 8 9
10 11 12 13 14
为什么不
15 16 17 18 19
按照字节
外存(磁盘)考点三: 文件的物理结构
内存块
内存块:在内存管理中,页式管理方式将内存分为块大小。每个块1KB,或者4KB。
0
3
逻辑
内存管理
块0
1023
9
1024
逻辑 0 1 2 3 4
块1
5 6 7 8 9
15
2047
逻辑 2048 10 11 12 13 14
21
块2
15 16 17 18 19
3071
内存
外存(磁盘)
逻辑文件考点三: 文件的物理结构
文件的逻辑地址
文件的逻辑地址也可以表示为(逻辑块号,块内地址)的形式
0
3
逻辑
内存管理
块0
1023
9
1024
逻辑 0 1 2 3 4
块1
5 6 7 8 9
15
2047
逻辑 2048 10 11 12 13 14
块2 21
15 16 17 18 19
3071
外存(磁盘) 内存
逻辑文件考点三: 文件的物理结构考点三: 文件的物理结构
连续分配考点三: 文件的物理结构
连续分配:连续分配方式
➢ 每个文件存放于磁盘一个磁道或同柱
面的一组相邻盘块
➢ 目录项的“文件物理地址”字段记录
该文件第一个记录所在的盘块号和文
件以盘块为单位的长度信息考点三: 文件的物理结构
为每个文件分配一组相邻的盘块。
这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的
一致性
为使系统能找到文件存放的地址,应在目录项的文件物理地址字段中,记录该
文件第一个记录所在的号和文件长度,逻辑结构的文件最终要在物理上体现出
来,即物理上如何体现文件的逻辑结构。
这种盘块的相邻关系,体现了逻辑上的相邻位置关系。考点三: 文件的物理结构
连续分配的主要优点如下:
顺序访问容易。访问一个占有连续空间的文件非常容易。系统可从目录中找到
该顺序文件所在的第一个盘块号,从此开始顺序地、逐个盘块地往下读/写。
连续分配也支持直接存取。例如,要访问一个从 b 块开始存放的文件中的第 i
个盘块的内容,就可直接访b+i 号盘块。
顺序访问速度快。因为由连续分配所装入的文件,其所占用的盘块可能是位于
一条或几条相邻的磁道上,这时,磁头的移动距离最少,因此,这种对文件访
问的速度是几种存储空间分配方式中最高的一种。考点三: 文件的物理结构
连续分配的主要缺点如下:
要求有连续的存储空间。要为每一个文件分配一段连续的存储空间,这样,便
会产生出许多外部碎片,严重地降低了外存空间的利用率。如果是定期地利用
紧凑方法来消除碎片,则又需花费大量的机器时间。
必须事先知道文件的长度。要将一个文件装入一个连续的存储区中,必须事先
知道文件的大小,然后根据其大小,在存储空间中找出一块其大小足够的存储
区,将文件装入。考点三: 文件的物理结构
设FCB表项大小为20B,每个数据块大小是1000B,文件采用顺序存储结构,马
克思.mp4占3个数据块;系统启动时,根目录被加载到内存中,如图所示。
root
数据结构 C语言 数学 马克思.mp4
1.mp4 2.mp4
1.mp4 2.mp4 100.mp4
1.mp4 2.mp4 2000.mp4
目录
文件考点三: 文件的物理结构
根目录示意图考点三: 文件的物理结构
马克思文件示意图考点三: 文件的物理结构
因为FCB表项大小为20B,数据结构共计100个文件,数据结构目录文件占据的空
间是100 * 20B,由于每个块大小是1000B,文件采用顺序存储结构,数据结构目
录文件占据2个磁盘块。考点三: 文件的物理结构考点三: 文件的物理结构
(1)简述访问/root/数学/2000.mp4的过程。
A:根目录(位于1号块);找到数学目录文件的起始地址是120块;
因为FCB表项大小为20B,数据结构共计2000个文件,数据结构目录文件占据的
空间是2000 * 20B,由于每个块大小是1000B,文件采用顺序存储结构,数据结
构目录文件占据40个磁盘块。考点三: 文件的物理结构
(1)简述访问/root/数学/2000.mp4的过程。
A:根目录(位于1号块);找到数学目录文件的起始地址是120块;
数学目录文件是顺序文件,占据120~159号盘,找到2000.mp4文件所在的起始
位置,需要访问120,121,…,159, 找到159号盘,定位到2000.mp4文件所在的起
始位置,然后开始访问。考点三: 文件的物理结构
(1)简述访问/root/数学/2000.mp4的过程。
A:根目录(位于1号块);找到数学目录文件的起始地址是120块;考点三: 文件的物理结构
(2)计算数学目录文件所占的空间大小,并访问数学文件下的1999.MP4文件的
第2300B,需要访问几次磁盘?
A:因为FCB表项大小为20B,数据结构共计2000个文件,数据结构目录文件占据
的空间是2000 * 20B,由于每个块大小是1000B,文件采用顺序存储结构,数据
结构目录文件占据40个磁盘块。
根目录(位于1号块);找到数学目录文件的起始地址是120块;
数学目录文件是顺序文件,占据120~159号盘,找到1999.mp4文件所在的起始
位置,需要访问120,121,…,159, 找到159号盘,定位到1999.mp4文件所在的起始
位置,然后开始访问。考点三: 文件的物理结构
(2)计算数学目录文件所占的空间大小,并访问数学文件下的1999.MP4文件的
第2300B,需要访问几次磁盘?
访问磁盘次数是:根目录已经在内存中,不计算访问磁盘;
从120~159,共访问40次;
1999.MP4文件一共占据4块;2300B在第三块,需要访问3次;
于是共计访问:43次;考点三: 文件的物理结构
(3)引入索引结点的目的是什么?
如果引入索引结点后,目录文件的表项占据10B,其中文件名占据6B,索引结点
编号占据4B,访问数学文件下的1999.MP4文件的第2300B,需要访问几次磁盘?
本文件系统中,最多有多少个文件?
A:根目录(位于1号块);找到数学目录文件的起始地址是120块;
引入索引结点以后,可以对文件名进行集中存储,数学目录文件的文件名一共是
2000个,占据大小是10 * 2000 = 20000,共占据20个块;要找到1999.mp4访
问磁盘次数是20次;
当定位到1999.MP4后,还需要访问索引结点,需要访问磁盘1次;
1999.MP4文件一共占据4块;2300B在第三块,需要访问3次;
于是共计访问:20+1+3=24次;考点三: 文件的物理结构
(3)引入索引结点的目的是什么?
如果引入索引结点后,目录文件的表项占据10B,其中文件名占据6B,索引结点
编号占据4B,访问数学文件下的1999.MP4文件的第2300B,需要访问几次磁盘?
本文件系统中,最多有多少个文件?
A:文件的数量 = FCB的数量 = 索引结点的数量
当索引结点编号占据4B时,索引结点的数量是2^32,因此文件数量最多是 2^32。考点三: 文件的物理结构
链接分配考点三: 文件的物理结构
在采用链接分配(Chained Allocation)方式时,可通过在每个盘块上的链接指
针,将同属于一个文件的多个离散的盘块链接成一个链表,把这样形成的物理
文件称为链接文件。
链接方式又可分为隐式链接和显式链接两种形式。考点三: 文件的物理结构
隐式链接
在采用隐式链接分配
方式时,在文件的目
录的每个目录项中,
都须集中指向链接文
件第一个盘块和最后
一个盘块的指针,
每个盘块中都含有一
个指向下一个盘块的
指针。考点三: 文件的物理结构
隐式链接
如图是一个占用 5 个盘块的链接式文件。在相
应的目录项中,指示了其第一个盘块号是 9,最
后一个盘块号是 25。
在每个盘块中都含有一个指向下一个盘块的指针,
在第一个盘块 9 中设置了第二个盘块的盘块号
是 16;
在16 号盘块中又设置了第三个盘块的盘块号 1。
如果指针占用 4 个字节,对于盘块大小为 512
字节的磁盘,则每个盘块中只有 508 个字节可
供用户使用,如图所示。考点三: 文件的物理结构
隐式链接
最主要的问题是
它只适合于顺序访
问,对随机访问是
极其低效的
如果其中的一个指
针出现问题,都会
导致整个链的断开。考点三: 文件的物理结构
隐式链接
为了提高检索和减小指
针所占用的存储空间,
可以将同一磁道即柱面
上相邻几个盘块组成一
个簇cluster,在分配
盘块时,以簇为单位进
行。考点三: 文件的物理结构
显式连接
这是指把用于链接文件各物理块的指针,显式地存放在内存的一张
链接表中。该表在整个磁盘仅设置一张。
0
1
0 1 2 3 4
2
5 6 7 8 9
10 11 12 13 14
FAT表
15 16 17 18 19
磁盘
18
19考点三: 文件的物理结构
显式连接
在每个表项中存放链接指针,即下一个盘块号
盘块号
0
1
0 1 2 3 4
2
5 6 7 8 9
10 11 12 13 14
FAT表
15 16 17 18 19
磁盘 18
19考点三: 文件的物理结构
显式连接
在该表中,凡是属于某一文件的第一个盘块号,或者说是每一条链的链首指针所
对应的盘块号,均作为文件地址被填入相应文件的FCB的“物理地址”字段中。
由于分配给文件的所有盘块号都放在该表中,故把该表称为文件分配表FAT(File
Allocation Table)。考点三: 文件的物理结构
显式连接
假设某个新创建的文件
“aaa”依次存放在磁
盘块2→5 → 0 → 1
假设某个新创建的文件
“bbb”依次存放在磁
盘块4 → 23 → 3考点三: 文件的物理结构
显式连接
文件各物理块的指针存放于
内存的文件分配表FAT
链首指针所对应的盘块号作
为文件地址,填入文件 FCB
的“物理地址”字段
一个磁盘一套FAT
F
F
C
C
B
4
B
9
A
B
F
E
E
1
1
A
6
O
5
O
1
0
T
F
F
0
1
2
3
4
5
6
7
8
9考点三: 文件的物理结构
设FCB表项大小为20B,每个数据块大小是1000B,文件采用链式存储结构,马
克思.mp4占3个数据块;系统启动时,根目录被加载到内存中,如图所示。
root
数据结构 C语言 数学 马克思.mp4
1.mp4 2.mp4
1.mp4 2.mp4 100.mp4
1.mp4 2.mp4 2000.mp4
目录
文件考点三: 文件的物理结构考点三: 文件的物理结构
马克思.mp4是数据文件,占有3个磁盘块,第一块是5,最后一块是20,每一块均
通过最后的链接指针指向下一块,如图 所示。考点三: 文件的物理结构
因为FCB表项大小为20B,数据结构共计100个文件,数据结构目录文件
占据的空间是100 * 20B,由于每个块大小是1000B,文件采用隐式链接
存储结构,数据结构目录文件占据3个磁盘块。考点三: 文件的物理结构
数据结构目录文件考点三: 文件的物理结构
因为FCB表项大小为20B,数学共计 2000个文件,数学目录文件占据的空间是
2000X20B,由于每个块大小是1000B,每个块的后4B作为链接指针,目录文件采用
隐式链接存储结构,因为每个块的有效大小为 996B,每个目录项大小为20B,每个块
可以存放996/20=49(个)目录项,共有2000个文件,故需2000/49=41(个),因此,数
学目录文件占据 41个磁盘块,如图所示。考点三: 文件的物理结构
(1) 简述访问/root/数学/2000.mp4的过程
A:根目录(位于1号块);找到数学目录文件的起始地址是120块;
数学目录文件是隐式链接存储,共占据41个磁盘,于是从120依次沿链式结构访问,
共访问41次磁盘,定位到2000.mp4文件所在的起始位置,然后沿着链的顺序开始
访问。考点三: 文件的物理结构
(2)计算数学目录文件所占的空间大小,并访问数学文件下的1999.MP4文件的
第2300B,需要访问几次磁盘?
A:根目录(位于1号块);找到数学目录文件的起始地址是120块;
数学目录文件是隐私链接存储,共占据41个磁盘,于是从120依次沿链式结构访问,
共访问41次磁盘访问;
磁盘次数是:根目录已经在内存中,不计算访问磁盘;从120依次沿链式结构访问,
共访问41次磁盘访问;考点三: 文件的物理结构
(2)计算数学目录文件所占
的空间大小,并访问数学文件
下 的 1999.MP4 文 件 的 第
2300B,需要访问几次磁盘?
1999.MP4文件一共占据4块;
2300B在第三块,需要访问3
次,分别是200,10002,115;
于是共计访问:44次;考点三: 文件的物理结构
(3)如果引入索引结点后,目录文件的表项占据10B,其中文件名占据6B,索引
结点编号占据4B,访问数学文件下的1999.MP4文件的第2300B,需要访问几次磁
盘?本文件系统中,文件的最大空间大小是多少?
A:根目录(位于1号块);找到数学目录文件的起始地址是120块;
引入索引结点以后,可以对文件名进行集中存储,数学目录文件的文件名一共是
2000个,每个盘是1000B,可以存放99个文件名,共占据21个块;要找到
1999.mp4访问磁盘次数是21次;
当定位到1999.MP4后,还需要访问索引结点,需要访问磁盘1次;
1999.MP4文件一共占据4块;2300B在第三块,需要访问3次;
于是共计访问:21+1+3=25次;(根目录已经在内存)考点三: 文件的物理结构
(3)如果引入索引结点后,目录文件的表项占据10B,其中文件名占据6B,索引
结点编号占据4B,访问数学文件下的1999.MP4文件的第2300B,需要访问几次磁
盘?
本文件系统中,文件的最大空间大小是多少?
A:文件的数量 = FCB的数量 = 索引结点的数量 = 链接指针所能指示的位置
当索引结点编号占据4B时,索引结点的数量是2^32,
指针是4B,链接指针所能指示的文件数量是2^32,
因此文件空间大小最多是1000*2^32。考点三: 文件的物理结构
root
数据结构 C语言 数学 马克思.mp4
1.mp4 2.mp4
1.mp4 2.mp4 100.mp4
1.mp4 2.mp4 2000.mp4
设FCB表项大小为20B,每个数据块大小是1000B,文件采用FAT32表示,
马克思.mp4占3个数据块;系统启动时,根目录被加载到内存中。
目录
文件考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构考点三: 文件的物理结构
(1) 简述访问/root/数学/2000.mp4的过程
A:根目录(位于1号块);找到数学目录文件的起始地址是120块;
数学目录文件是FAT存储结构,共占据40个磁盘,系统将会根据FAT表,按照链接
顺序查找2000.mp4所在的块(一直在查找FAT表),定位到2000.mp4文件所在
的起始位置,然后FAT所指示的顺序开始访问。考点三: 文件的物理结构
(2)计算数学目录文件所占的空间大小,并访问数学文件下的1999.MP4文件的
第2300B,需要访问几次磁盘?
A:根目录(位于1号块);找到数学目录文件的起始地址是120块;
数学目录文件是FAT存储结构,共占据40个磁盘,系统将会根据FAT表,按照链接
顺序查找1999.mp4所在的块,共访问1次磁盘(因为一直在查找FAT表),定位
到1999.mp4文件所在的起始位置。
然后FAT所指示的顺序开始访问;继续沿着FAT的表所指示的顺序查找1999.MP4
的磁盘号;因为1999.MP4占据4个盘,2300位于第三个盘,因此访问磁盘1次;
共计访问磁盘2次;考点三: 文件的物理结构
(3)本文件系统中,文件的最大空间大小是多少?
FAT的地址长度是32位,因此空间大小是1000* 2^32考点三: 文件的物理结构
索引分配考点三: 文件的物理结构
盘块号
索引分配的引入
链接分配方式虽然解决了连续分配方式所存
在的问题, 但又出现了另外两个问题, 即:
(1) 不能支持高效的直接存取。要对一个较大
FAT表
的文件进行直接存取,须首先在FAT中顺序地
查找许多盘块号。
(2) FAT需占用较大的内存空间。考点三: 文件的物理结构
单级索引分配
每个文件分配一个索引块,存放分配给该文件的所有盘块的盘块号
1
1
2
2
2
0
4
8
2
6
0
4
8
c o u n t
1
1
2
2
2
1
5
9
3
7
1
5
9
2
6
1 0
1 4
1 8
2 2
2 6
3 0
1
1
1
2
2
3
3
7
1
5
9
3
7
1
f
j
i
e
l
e
e
p
目 录
块 序
1 9
号
1
12---
9
1
6
05111
1 9考点三: 文件的物理结构
单级索引分配
每个文件分配一个索引块,存放分配给该文件的所有盘块的盘块号
索引表存放的磁盘块
称为索引块。
文件数据存放的磁盘
块称为数据块。
1
1
2
2
2
0
4
8
2
6
0
4
8
c o u n t
1
1
2
2
2
1
5
9
3
7
1
5
9
2
6
1 0
1 4
1 8
2 2
2 6
3 0
1
1
1
2
2
3
3
7
1
5
9
3
7
1
f
j
i
e
l
e
e
p
目 录
块 序
1 9
号
1
12---
9
1
6
05111
1 9考点三: 文件的物理结构
单级索引分配
➢ 假设磁盘块大小为1KB,一个索引表项占4B,则一个磁盘块只能存放
256个索引项。若一个文件大小为256*256KB =65,536 KB = 64MB
➢ 该文件共有256*256个块,也就对应256*256个索引项,也就需要
256个索引块来存储,这些索引块用链接方案连起来。
➢ 若想要访问文件的最后一个逻辑块,就必须找到最后一个索引块(第
256个索引块),而各个索引块之间是用指针链接起来的,因此必须
先顺序地读入前255个索引块。考点三: 文件的物理结构
两级索引分配
文件目录中有一组表项,
其内容登记的是第一级
索引表块的块号。
第一级索引表块中的索
引表登记的是文件逻辑
记录所在的磁盘块号。考点三: 文件的物理结构
两级索引分配
➢ 假设磁盘块大小为1KB,
一个索引表项占4B,
则一个磁盘块只能存放
256个索引项。若某文
件采用两层索引,则该
文件的最大长度可以到
256*256*1KB =
65,536 KB = 64MB考点三: 文件的物理结构
两级索引分配
➢ 假设磁盘块大小为1KB,一个索引表项占4B,则一个磁盘块只能存放
256个索引项。若某文件采用两层索引,则该文件的最大长度可以到
256*256*1KB = 65,536 KB = 64MB
➢ 可根据逻辑块号算出应该查找索引表中的哪个表项。
➢ 如:要访问1026号逻辑块,则1026/256 = 4,1026%256 = 2
➢ 因此可以先将一级索引表调入内存,查询4号表项,将其对应的二级索
引表调入内存,再查询二级索引表的2号表项即可知道1026号逻辑块
存放的磁盘块号了。
➢ 访问目标数据块,需要3次磁盘I/O。考点三: 文件的物理结构
混合索引结构考点三: 文件的物理结构
混合索引结构考点三: 文件的物理结构
混合索引结构
(1) 直接地址。
为了提高对文件的检索速度, 在索引结点中可设置10个直接地址项, 即
用iaddr(0)~iaddr(9)来存放直接地址。 换言之,在这里的每项中所存放
的是该文件数据的盘块的盘块号。假如每个盘块的大小为 4 KB,当文件
不大于40 KB时,便可直接从索引结点中读出该文件的全部盘块号。考点三: 文件的物理结构
混合索引结构
(2) 一次间接地址。
利用索引结点中的地址项iaddr(10)来提供一次间接地址。这种方式的实质
就是一级索引分配方式。图中的一次间址块也就是索引块,系统将分配给
文件的多个盘块号记入其中。在一次间址块中可存放1K个盘块号, 因而
允许文件长达4 MB。考点三: 文件的物理结构
混合索引结构
(3) 多次间接地址。
当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项), 系统还须
采用二次间址分配方式。这时,用地址项iaddr(11)提供二次间接地址。该
方式的实质是两级索引分配方式。系统此时是在二次间址块中记入所有一
次间址块的盘号。在采用二次间址方式时,文件最大长度可达4 GB。
地址项iaddr(12)作为三次间接地址, 其所允许的文件最大长度可达4 TB。考点三: 文件的物理结构
混合索引结构
root
数据结构 C语言 数学 马克思.mp4
1.mp4 2.mp4
1.mp4 2.mp4 100.mp4
1.mp4 2.mp4 2000.mp4
设FCB表项大小为20B,每个数据块大小是1000B,文件采用混合索引结
构表示,马克思.mp4占3个数据块;系统启动时,根目录被加载到内存中。
目录
文件t
s
d
t
i
d
i
o
r
m
b
i
n
u
i
o
i
i
e
l
r
g
b
p
w
.
.
o
e
l
l
l
n
a
a
s
c
c
e
e
e
m
e
s
d
d
t
k
t
o
r
i
d
d
a
i
i
i
d
s
z
r
r
m
c
b
n
n
n
e
e
p
o
l
d
d
d
(
(
(
s
u
o
i
i
i
2
0
1
n
c
r
r
r
)
)
)
(
t
k
e
e
e
3
s
c
c
c
)
t
t
t
d
d
d
d
a
a
a
a
t
t
t
t
a
a
a
a
.
.
.
d
d
a
a
t
t
a
a
.
.
.
.
.
.
.
.
.
d
d
d
d
a
a
a
a
t
t
t
t
a
a
a
a
文件采用混合索引结构表示,其中0~9地址是直接地址;10是一级索引地
址;11是二级索引地址;12是三级索引地址;每个地址项是4B;文件
其中0~9共计10个,大小是10*1000B,直接地址的空
所有者
间大小是10 * 1000 而
时间
地址0 一级间址能寻址的空间是 (1000/4) * 1000 = 250 *
地址1
1000
地址2
二级间址能寻址的空间是 (1000/4) * (1000/4) *
地址3
地址4
1000 = 250 * 250 * 1000;
地址5
三级间址能寻址的空间是 (1000/4) * (1000/4) *
地址6
(1000/4) * 1000 = 250 * 250 * 250 * 1000;
地址7
地址8
地址9
地址10
地址11
地址12t
s
d
t
i
d
i
o
r
m o d e
o w n e r s ( 2 )
m e s t a m p s (
s i z e
b l o c k c o u n t
i . a d d r ( 0 )
i . a d d r ( 1 )
i r e c t b l o c k
n g l e i n d i r e
u b l e i n d i r e
i p l e i n d i r e
3
s
c
c
c
)
t
t
t
...
d
d
d
d
d
d
a
a
a
a
a
a
t
t
t
t
t
t
a
a
a
a
a
a
...
...
...
d
d
d
d
a
a
a
a
t
t
t
t
a
a
a
a
文件 马克思.mp4
马克思.mp4占3个数据块
所有者
时间
地址0 20
地址1 10000
地址2 2005
0 1 2 3 4 5
地址3
6 7 8 9 10 11
地址4
12 13 14 15 16 17
地址5
19 20 21
地址6
地址7
100 101 102 103 104 105
地址8
地址9
地址10 2000 2001 2002 2003 2004 2005
地址11
地址12
6000 6001 6002 6003 6004 6005
10000 10001 10002 10003 10004 10005文件 数据结构
数据结构目录文件共有100个文件,每个文件的FCB占
所有者
20B,共计20 * 100B;每个块是1000B,占有2个块。
时间
0 1 2 3 4 5
地址0 101
6 7 8 9 10 11
地址1 6002
地址2 12 13 14 15 16 17
地址3 19 20 21
地址4
地址5
100 101 102 103 104 105
地址6
地址7
2000 2001 2002 2003 2004 2005
地址8
地址9
6000 6001 6002 6003 6004 6005
地址10
地址11
地址12 10000 10001 10002 10003 10004 10005文件 数据结构
数据结构共有100个文件,假设每个文件的大小是5000B,
所有者
文件总大小是100 * 5000B = 500 000;
时间
其中0~9共计10个,大小是10*1000B,此时直接地址被全
地址0 A
部使用;
地址1 B
地址2 C
地址3 D
地址4 E
地址5 F
mode
地址6 G owners (2)
time stamps (3)
地址7 H data
size
data
地址8 I
block count
data
地址9 J i.addr (0)
i.addr (1)
地址10 21 direct blocks
data
地址11
data
data
. .
single indirect . .
地址12 . data . data
double indirect .
.
.
data
triple indirect .
.
. data文件 数据结构 而一级间址能寻址的空间是
所有者
(1000/4) * 1000 = 250 * 1000
时间
地址0 A
地址1 B
地址2 C
地址3 D
地址4 E
地址5 F
mode
地址6 G owners (2)
time stamps (3)
地址7 H data
size
data
地址8 I
block count
data
地址9 J i.addr (0)
i.addr (1)
地址10 21 direct blocks
data
地址11
data
data
. .
single indirect . .
地址12 . data . data
double indirect .
.
.
data
triple indirect .
.
. data文件 数据结构 0 1 2 3 4 5
所有者 6 7 8 9 10 11
时间
12 13 14 15 16 17
地址0 A
19 20 21
地址1 B
地址2 C
100 101 102 103 104 105
地址3 D
地址4 E
2000 2001 2002 2003 2004 2005
地址5 F
地址6 G
地址7 H
地址8 I
地址9 J
地址10 21
地址11
地址120 1 2 3 4 5
6 7 8 9 10 11
12 13 14 15 16 17
19 20 21
2000 2001 2002 2003 2004 2005
a b c d .. ..
… z x y
mode
owners (2)
time stamps (3)
data
size
data
block count
data
i.addr (0)
i.addr (1)
direct blocks
data
single indirect
double indirect
triple indirect
...
data
data
...
...
...
data
data
data
data
文件 数据结构
所有者
时间
地址0 A
地址1 B
地址2 C
地址3 D
地址4 E
地址5 F
地址6 G
地址7 H
地址8 I
地址9 J
地址10 21
地址11
地址12文件 数据结构 数据结构共有100个文件,假设每个文件的大小是5000B,
所有者
文件总大小是100 * 5000B = 500 000;
时间
其中0~9共计10个,大小是10*1000B,此时直接地址被全部
地址0 A
使用;
地址1 B
地址2 C 而一级间址能寻址的空间是 (1000/4) * 1000 = 250 *
地址3 D
1000
地址4 E
而二级间址能寻址的空间是 (1000/4) * (1000/4) * 1000 =
地址5 F
250 * 1000 * 250;
地址6 G
直接地址和一级间址的大小是10*1000 + 250 * 1000 =
地址7 H
地址8 I 260 000
地址9 J
地址10 21
二级间址需要存储的空间是500 000 – 260 000 = 240 000
地址11
地址12文件 数据结构 0 1 2 3 4 5
所有者 6 7 8 9 10 11
时间
12 13 14 15 16 17
地址0 A
19 20 21
地址1 B
地址2 C
2000 2001 2002 2003 2004 2005
地址3 D
地址4 E
地址5 F
a b 2001 d .. ..
地址6 G
地址7 H … z x y
地址8 I
地址9 J
地址10 21
地址11 19
地址12
t
s
d
t
i
d
i
o
r
m o d e
o w n e r s ( 2 )
m e s t a m p s (
s i z e
b l o c k c o u n t
i . a d d r ( 0 )
i . a d d r ( 1 )
i r e c t b l o c k
n g l e i n d i r e
u b l e i n d i r e
i p l e i n d i r e
3
s
c
c
c
)
t
t
t
...
d
d
d
d
d
d
a
a
a
a
a
a
t
t
t
t
t
t
a
a
a
a
a
a
...
...
...
d
d
d
d
a
a
a
a
t
t
t
t
a
a
a
a0 1 2 3 4 5
6 7 8 9 10 11
12 13 14 15 16 17
19 20 21
2000 2001 2002 2003 2004 2005
a1 b1 c1 d1 .. ..
… z1 x1 y1
t
s
d
t
i
d
i
o
r
m o d e
o w n e r s ( 2 )
m e s t a m p s (
s i z e
b l o c k c o u n t
i . a d d r ( 0 )
i . a d d r ( 1 )
i r e c t b l o c k
n g l e i n d i r e
u b l e i n d i r e
i p l e i n d i r e
3
s
c
c
c
)
t
t
t
...
d
d
d
d
d
d
a
a
a
a
a
a
t
t
t
t
t
t
a
a
a
a
a
a
...
...
...
d
d
d
d
a
a
a
a
t
t
t
t
a
a
a
a
文件 数据结构
所有者
时间
地址0 A
地址1 B
地址2 C
地址3 D
地址4 E
地址5 F
地址6 G
地址7 H
地址8 I
地址9 J
地址10 21
地址11 19
地址12
每一个二级间址的空间是250 * 1000 = 250 000
二级间址需要存储的空间是500 000 – 260 000 = 240 000数学共有2 000个文件,假设每个文件的大小是50 000B,文件总大小是2 000
* 50 000 B = 100,000,000B;其中0~9共计10个,大小是10*1000B,此时直接
地址被全部使用;
而一级间址能寻址的空间是 (1000/4) * 1000 = 250 * 1000
而二级间址能寻址的空间是 (1000/4) * (1000/4) * 1000 = 250 * 1000 * 250
而三级间址能寻址的空间是 (1000/4) * (1000/4) * 1000 = 250 * 1000 * 250
* 250
可以得到 250 * 1000 * 250 < 100,000,000 < 250 * 1000 * 250 * 250
所以位于三级间址地址中;(1)简述访问/root/数学/2000.mp4的过程
A:根目录(位于1号块);找到数学目录文件一共2000个文件,每个FCB是20B;
所以大小是是2000 * 20 = 40 000B;
其中0~9共计10个,大小是10*1000B,此时直接地址被全部使用;
而一级间址能寻址的空间是 (1000/4) * 1000 = 250 * 1000
因此在一级间址中找到2000.mp4。(2) 计算数学目录文件所占的空间大小,并访问数学文件下的1999.MP4文件的
第2300B,需要访问几次磁盘?
数学共有2 000个文件,假设每个文件的大小是50 000B,文件总大小是2 000 *
50 000 B = 100,000,000B;其中0~9共计10个,大小是10*1000B,此时直接地
址被全部使用;
而一级间址能寻址的空间是 (1000/4) * 1000 = 250 * 1000
而二级间址能寻址的空间是 (1000/4) * (1000/4) * 1000 = 250 * 1000 * 250
而三级间址能寻址的空间是 (1000/4) * (1000/4) * 1000 = 250 * 1000 * 250 *
250
可以得到 250 * 1000 * 250 < 100,000,000 < 250 * 1000 * 250 * 250
所以位于三级间址地址中; 需要访问磁盘4次。(3)本文件系统中,文件的最大空间大小是多少?
①0~9共计10个直接地址项,大小是10*1000B,
②一级间址能寻址的空间是 (1000/4) * 1000 = 250 * 1000
③二级间址能寻址的空间是 (1000/4) * (1000/4) * 1000 = 250 * 1000 * 250
④三级间址能寻址的空间是 (1000/4) * (1000/4) * 1000 = 250 * 1000 * 250 *
250
文件的大小是四个部分的和。【政哥点拨】1.下列选项中,支持文件长度可变、随机访问的磁盘存储空间分配方式是()。
A.索引分配 B.链接分配
C.连续分配 D.动态分区分配
A【解析】索引分配支持变长的文件,同时可以随机访问文件的指定数据块,A正
确。链接分配不支持随机访问,需要依靠指针依次访问,B错误。连续分配的文件
长度固定,不支持可变文件长度(连续分配的文件长度虽然也可变,但是需要大
量移动数据,代价较大,相比之下不太合适),C错误。动态分区分配是内存管理
方式,不是磁盘空间的管理方式,D错误。2.文件采用多重索引结构搜索文件内容。设块长为512 B,每个块号长2B,若不
考虑逻辑块号在物理块中所占的位置,分别计算二级索引和三级索引时可寻址的
文件最大长度。
【解析】由于块长为512 B,每个块号长2B,因此一个一级索引表可容纳256个磁
盘块地址。
同样,一个二级索引表可容纳256个磁盘块地址,一个三级索引表也可容纳256个
磁盘块地址。
所以采用二级索引时,可寻址的文件最大长度是256×256×512=32(MB);
采用三级索引时,可寻址的文件最大长度是256×256×256×512=8(GB)。3.在UNIX操作系统中,给文件分配外存空间
采用的是混合索引分配方式,如图所示。
UNIX系统中的某个文件的索引节点指示了为
该文件分配的外存物理块的寻找方法。在该索
引节点中,有10个直接块(每个直接块都直接
指向一个数据块),有1个一级间接块、1个二
级间接块及1个三级间接块,间接块指向的是
一个索引块,每个索引块和数据块的大小均为
4 KB,而UNIX系统中地址所占空间为4 B(指
针大小为4 B),假设以下问题都建立在该索引
节点已在内存中的前提下。现请回答:(1) 文件的大小为多大时可以只用到索引节点的直接块?
【解析】(1)要想只用到索引节点的直接块,这个文件应能全部在10个直接块指向
的数据块中放下,而数据块的大小为4 KB,所以该文件的大小应小于等于4
KB×10=40 KB,即文件的大小不超过40 KB时可以只用到索引节点的直接块。(2) 该索引节点能访问到的地址空间大小总共为多大(小数点后保留2位)?
【解析】(2)只需要算出索引节点指向的所有数据块的块数,再乘以数据块的大
小即可。
直接块指向的数据块数为10块。
一级间接块指向的索引块里的指针数为4 KB/4 B=1024,所以一级间接块指
向的数据块数为1024块。
二级间接块指向的索引块里的指针数为4 KB/4 B=1024,指向的索引块里再
拥有4KB/4 B=1024(个)指针数,所以二级间接块指向的数据块数为(4
KB/4 B)2=10242。
三级间接块指向的数据块数为(4 KB/4 B)3=10243,
所以该索引节点能访问到的地址空间大小为
2 2
4KB 4KB 4KB
10+1 +1
+1
4KB 4100.00GB 4.00TB
4B 4B 4B (3) 若要读取一个文件的第10000 B的内容,需要访问磁盘多少次?
(3)因为10000 B/4 KB=2.44,所以第10000 B的内容存放在第3个直接块中,若
要读取一个文件的第10000 B的内容,需要访问磁盘1次。(4) 若要读取一个文件的第10 MB的内容,需要访问磁盘多少次?
(4) 因为10 MB的内容需要的数据块数为10 MB/4 KB=2.5×1024,直接块和一
级间接块指向的数据块数=10+(4 KB/4 B)=1034<2.5×1024,直接块和一级间
接块及二级间接块的数据块数=10+(4 KB/4 B)+(4 KB/4
B)2>1×10242>2.5×1024,
所以第10 MB数据应该在二级间接块下属的某个数据块中,若要读取一个文件
的第10 MB的内容,需要访问磁盘3次。4.存放在某个磁盘上的文件系统采用混合索引分配方式,其FCB中共有13个地
址项,第0~9个地址项为直接地址,第10个地址项为一次间接地址,第11个地
址项为二次间接地址,第12个地址项为三次间接地址。假设每个盘块的大小为
512 B,若盘块号需要占3B,而每个盘块最多存放170个盘块地址,则【解析】在混合索引分配方式中,FCB的直接地址中登记有分配给文件的前n块
(第0~n-1块)的物理块号(n的大小由直接地址项数决定,本题中为10);
一次间接地址中登记有一个一次间接地址块的块号,而在一次间接地址块中则登
记有分配给文件的第n~(n+k-1)块的块号(k的大小由盘块大小和盘块号的长度决
定,本题中为170);
二次间接地址中登记有一个二次间接地址块的块号,其中给出了k个一次间接地
址块的块号,而这些一次间接地址块被用来登记分配给文件的第(n+k)~
(n+k+k2-1)块的块号;
三次间接地址块中则登记有一个三次间接地址块的块号,其中可给出k个二次间
接地址块的块号,这些二次间接地址块又可给出k2个一次间接地址块的块号,而
这些一次间接地址块则登记分配给文件的第(n+k+k2)~(n+k+k2+k3-1)块的物理
块号。(1)该文件系统允许文件的最大长度是多少?
该文件系统中一个文件的最大长度可达
(10+170+170×170+170×170×170)×512 B=4942080×512 B=2471040 KB(2)将文件的第5000 B、15000 B、150000 B转换成物理块号和块内位移。
5000/512商为9,余数为392,即对应的逻辑块号为9,块内位移为392。由于
9<10,故可直接从该文件的FCB的第9个地址项处得到物理盘块号,块内位移
为392。(2)将文件的第5000 B、15000 B、150000 B转换成物理块号和块内位移。
15000/512商为29,余数为152,即对应的逻辑块号为29,块内位移为152。
由于10≤29<10+170,而29-10=19,故可从FCB的第10个地址项,即一次间
接地址项中得到一次间接地址块的地址,并从一次间接地址块的第19项(即该
块的第57~59 B这3个字节)中获得对应的物理盘块号,块内位移为152。(2)将文件的第5000 B、15000 B、150000 B转换成物理块号和块内位移。
150000/512商为292,余数为496,即对应的逻辑块号为292,块内位移为496。
由于10 +170≤292<10+170+170×170,而292-(10+170)=112,112/170商
为0,余数为112,故可从FCB的第11个地址项,即二次间接地址项中得到二次
间接地址块的地址,并从二次间接地址块的第0项中获得一个一次间接地址块的
地址,再从该一次间接地址块的第112项中获得对应的物理盘块号,块内位移为
496。(3)假设某个文件的FCB已在内存,但其他信息均在外存,为了访问该文件中某个
位置的内容,最少需要访问磁盘几次?最多需要访问磁盘几次?
(3)由于文件的FCB已在内存,为了访问文件中某个位置的内容,
最少需要访问磁盘1次(即可通过直接地址直接读文件盘块),
最多需要访问磁盘4次(第一次是读三次间接地址块,第二次是读二次间接
地址块,第三次是读一次间接地址块,第四次是读文件盘块)。【牛刀小试】1.【广东工业大学 2014】文件的存储方法依赖于( )。
A.文件的物理结构 B.存放文件的存储设备的特性
C.A和B D.文件的逻辑结构
C【解析】文件的存储方法依赖于文件的物理结构和存放文件的存储设备的特性。
因此选择C。2.【汕头大学 2016】采用直接存取方法来读写硬盘上的物理记录时,效率最低
的文件结构是( )。
A.连续文件 B.索引文件
C.链接文件 D.索引连续文件
C【解析】采用直接存取方法来读写硬盘上的物理记录时,效率最低的文件结构
是链接文件。因此选择C。3.【重庆理工大学 2016】对随机存取的文件,在磁盘上必须组织成( )。
A.有序文件 B.索引文件
C.连续文件 D.链接文件
B【解析】对顺序存取的文件在磁盘上可组织成顺序文件、链接文件或索引文件,
但文件若存放在磁带上,则只能组织成顺序文件。对随机存取的文件只能在磁盘
上组织成索引文件。因此选择B。4.【华东师范大学 2015】在下列文件中,不便于文件增删的是( )。
A.连续文件 B.链接文件
C.索引文件 D.Hash文件
A【解析】不便于文件增删的是连续文件。因此选择A。5.【广东工业大学 2017】按文件的物理组织结构可将文件分成( )等。
A.数据文件、命令文件、文本文件
B.命令文件、库文件、索引文件
C.连续文件、链式文件、索引文件
D.输入文件、输出文件、随机文件
C【解析】按文件的物理组织结构可将文件分成连续文件、链式文件、索引文件、
Hash文件、索引顺序文件。因此选择C。6.【南京理工大学 2013】下列文件的物理结构中,不利于文件长度动态增长的
结构是( )。
A.连续文件 B.链接文件
C.索引文件 D.顺序文件
D【 解析 】文件的物理结构是文件在外存上的存储形式。顺序文件是最简单的一
种物理结构,即把逻辑文件中的记录顺序存储到邻接的各个物理盘块中。其优点
是访问速度快,缺点是不便于文件长度动态增长。因此选择D。7.【中国计量大学 2017】以下描述正确的是( )。
A.顺序文件适合于建立在顺序存储设备上,而不适合建立在磁盘上
B.显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个
物理盘块中
C.顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配
方式
D.在MS-DOS中采用的FAT文件系统是隐式链接文件结构
C【解析】存放在磁盘上的文件既可随机访问,又可顺序访问,A错误;
隐式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理
盘块中,B错误;
在MS-DOS中采用的FAT文件系统是显式链接文件结构,D错误;
顺序文件必须采用连续分配方式,而链接文件和索引文件则可采用离散分配方式,
C正确。因此选择C。8.【华东师范大学 2015】考虑一个文件存放在100个数据块中,假如文件控制
块、索引块或索引信息都已驻留内存。那么如果(),则不需要做任何磁盘I/O操作。
A.采用连续文件物理结构,将最后一个数据块搬到文件头部
B.采用单级索引文件物理结构,将最后一个数据块插入文件头部
C.采用链接文件物理结构,将最后一个数据块插入文件头部
D.采用链接文件物理结构,将第一个数据块插入文件尾部
B【解析】采用索引分配,将最后一个数据块插入文件头部,只需修改索引表就行,
不需要移动数据。因此选择B。9.文件系统中若文件的物理结构采用顺序结构,则FCB中有关文件的物理位置的
信息应包括( )。
Ⅰ.首块地址 Ⅱ.文件长度 Ⅲ.索引表地址
A.仅Ⅰ B.Ⅰ、Ⅱ C.Ⅱ、Ⅲ D.Ⅰ、Ⅲ
B【解析】文件的顺序结构是一种最简单的物理结构,只要知道文件在存储设备
上的起始地址(首块号)和文件长度(总块数)就能很快地进行存取。因此选择
B。10.在磁盘上,最容易导致存储碎片发生的物理文件结构是( )。
A.隐式链接 B.顺序存放
C.索引存放 D.显式链接
B【解析】在磁盘上容易导致存储碎片发生的物理文件结构是顺序存放。因此选
择B。11.【南京工业大学 2015】设文件索引节点中有7个地址项,其中5个地址项是
直接地址索引,1个地址项是一级间接地址索引,1个地址项是二级间接地址索引,
每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为1 KB(1024字节),
则可表示的单个文件最大长度是( )。
A.1057 KB B.16 513 KB C.65797 KB D.66052 KB
C【解析】每个索引块上可以存放的索引项为1KB/4 B=28=256(个)。
直接索引的数据块有5个;
1个一级间接索引指向的数据块有28=256(个);
一个二级间接索引指向的数据块有1×28×28=65536(个)。
所 以 单 个 文 件 最 大 可 以 有 5+28+216=65797( 个 ) 数 据 块 , 文 件 大 小 为
65797×1KB=65797 KB。因此选择C。12.【广东工业大学 2017】对一个文件的访问,常由( )共同限制。
A.用户访问权限和文件属性
B.用户访问权限和用户优先级
C.用户优先级和文件属性
D.文件属性和口令
A【解析】文件属性决定了对文件的访问控制,而用户访问权限则决定了用户对
文件的访问控制权限。对一个文件的访问,常由用户访问权限和文件属性共同限
制。因此选择A。13.【北京交通大学 2016】关于文件共享方式,无论是基于索引节点的共享方
式还是基于符号链的共享方式,均存在如下问题( )。
A.文件系统遍历时多次遍历共享文件的问题
B.文件所有者删除共享文件后留下指针悬空的问题
C.非文件主的其他用户访问共享文件时访问时间开销额外加大的问题
D.为每个文件共享用户额外配置索引节点导致空间开销加大的问题
A【解析】无论是基于索引节点的共享方式还是基于符号链的共享方式,均存在遍
历整个文件系统时,将会多次遍历该共享文件,增大系统开销的问题。因此选择A。14.在文件系统中,以下不属于文件保护方法的是( )。
A.口令 B.存取控制
C.用户权限表 D.读写之后使用关闭命令
D 【解析】 在文件系统中,口令、存取控制、用户权限表都是常用的文件保护
方法。因此选择D。15.下列物理结构中,对文件随机存取时必须按指针进行,但效率较低的是( )。
A.连续文件 B.索引文件
C.链接文件 D.多级索引文件
C【解析】采用直接存取方法来读写硬盘上的物理记录时,效率最低的文件结构
是链接文件。因此选择C。16.文件系统采用两级索引分配方式,如果每个磁盘块大小为1 KB,每个盘块号
占4B,则在该系统中,文件的最大长度是( )。
A.64 MB B.128 MB C.32 MB D.以上都不对
A【解析】每个磁盘块大小为1KB,每个盘块号占4B,则一个盘块可以存放
1KB/4 B=256(个)盘块,则二级索引文件的最大长度是256×256×1KB=64 MB。
因此选择A。17.【南京工业大学 2012】UNIX/Linux文件系统中,如果一个盘块的大小为1
KB,每个盘块号占4个字节,那么一个进程要访问某文件中偏移量为12345678
字节处的数据时,需要经过( )。
A.直接索引 B.一次间接索引
C.二次间接索引 D.三次间接索引
C【解析】UNIX/Linux文件系统中,一个盘块的大小为1KB,每个盘块号占4个
字节,即每块可放256个地址。
直接寻址为10块,
一次间接寻址为256块,
二次间接寻址为2562块,
三次间接寻址为2563块。17.【南京工业大学 2012】UNIX/Linux文件系统中,如果一个盘块的大小为1
KB,每个盘块号占4个字节,那么一个进程要访问某文件中偏移量为12345678
字节处的数据时,需要经过( )。
A.直接索引 B.一次间接索引
C.二次间接索引 D.三次间接索引
偏移为12345678字节的逻辑块号是 ,块内偏移量
=12345678-12056×1024=334,由于10+256<12056<10+256+2562,故
12345678字节在二次间接寻址内。因此选择C。
1 2 3 4 5 6 7 8 / 1 0 2 4 = 1 2 0 5 6谢谢大家