第九章 文件系统

78
第第第 第第第第第第 第第第第第 (一) 第第 第第第第第第第第第第第第 () 第第 第第第第第第第 () 第第 第第第第第第 () 第第 第第第第第第第第 () 第第 第第第第 ()

Upload: quentin-bonner

Post on 30-Dec-2015

85 views

Category:

Documents


0 download

DESCRIPTION

第九章 文件系统. (一)文件系统的基本概念 (二)文件的逻辑结构与存取方法 (三)文件的物理结构 (四)文件目录结构 (五)文件的共享与保护 (六)文件操作. (一)文件系统的基本概念. 一 . 文件 所有的计算机应用程序都要:存储信息,检索信息 三个基本要求: 存储大量的信息 ; 长期保存信息 ; 可以共享信息 解决方法:把信息以一种单元,即文件的形式存储在磁盘或其他外部介质上. 1. 什么是文件. 文件是在逻辑上具有完整意义的信息集合。它有一个名字以供标识。文件名是以字母开头的字母数字串。 构成文件的基本单位 —— 信息项 - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 第九章   文件系统

第九章 文件系统

(一)文件系统的基本概念(二)文件的逻辑结构与存取方法(三)文件的物理结构(四)文件目录结构(五)文件的共享与保护(六)文件操作

Page 2: 第九章   文件系统

(一)文件系统的基本概念一 . 文件

所有的计算机应用程序都要:存储信息,检索信息三个基本要求: 存储大量的信息 ; 长期保存信息 ;

可以共享信息

解决方法:把信息以一种单元,即文件的形式存储在磁盘或其他外部介质上

Page 3: 第九章   文件系统

1. 什么是文件

文件是在逻辑上具有完整意义的信息集合。它有一个名字以供标识。文件名是以字母开头的字母数字串。

构成文件的基本单位——信息项 记录

文件是具有符号名的信息(数据)项的集合 文件是具有符号名的记录的集合

Page 4: 第九章   文件系统

2. 文件分类

( 1 )按文件的性质和用途分类 系统文件:有关 OS 及有关系统所组成文件,通

过操作系统调用为用户服务。 程序库文件:标准子程序及常用应用程序组成文

件,允许用户使用但不能修改 用户文件:

( 2 )按信息保存期限分类 临时文件 永久文件 档案文件

( 3 )按保护级别分类不保护文件 执行文件只读文件 读写文件

Page 5: 第九章   文件系统

( 4 )按文件流向分类输入文件 输出文件输入输出文件

( 5 )按文件的逻辑结构分类 流式文件 记录式文件

( 6 )按文件的物理结构分类 顺序(连续)文件 链接文件 索引文件

( 7 ) UNIX 系统将文件分为三类 普通文件:无结构的字符文件

目录文件:由文件的目录项组成的文件 特殊文件:设备文件

Page 6: 第九章   文件系统

3. 文件名与属性

( 1 )文件名根据文件的定义,每个文件必须有一个唯一的文

件名,用户使用文件名存取文件。系统使用文件内部标识符管理文件。文件名是一个有限长度的字符串。

DOS 、 WINDOWS 系统中文件名: 文件名 .[ 文件扩展名 ]文 件 名 是 一 个 不 大 于 8 个 字 符 的 字 符 串 , 但WINDOWS 系统中允许超长文件名,最多可有 256 个字符,不区分英文字母的大小写。

Page 7: 第九章   文件系统

( 2 )文件扩展名

文件扩展名表示了文件的使用特征。不大于 3 个字符,一般用来表示文件的类型。

例如:C C 语言源程序文件COM 可执行文件(小模式)EXE 可执行文件(大模式)BAT 批处理文件OBJ 目标文件hust.txt ll.c ll.obj ll.com ll.exe 操作系统教学片 99.ppt

Page 8: 第九章   文件系统

UNIX 系统中的文件名:

文件名是一个不大于 14 个字符的字符串。并且区分英文字母的大小写。

例如: ll.c a .out aa AA

注意:在 UNIX 系统中文件名就是一个字符串,没有文件名和文件扩展名之分,文件的类型由用户命名时确定。

例如, li.c , UNIX 系统认为这个文件名的长度是4 个字符。而在 DOS 、 WINDOWS 系统中则解释这个文件名, li 是文件名, c是文件扩展名,表示该文件是一个C 语言的源程序文件,而 .是文件名和文件扩展名的分隔符。

Page 9: 第九章   文件系统

( 3 )文件属性

文件属性反映文件的类型、类别、存取控制、保护级别等信息。

UNIX 系统中文件属性:- 普通文件 d 目录文件 p 管道文件 c 字符型设备文件b 块设备文件

Page 10: 第九章   文件系统

二 . 文件系统

1. 什么是文件系统

文件系统是操作系统中负责管理和存取文件信息的软件机构,包括:

管理文件所需的数据结构(如目录表、文件控制块、存储分配表)

管理程序 一组操作

Page 11: 第九章   文件系统

2. 文件系统的功能

( 1 )从用户的角度看

文件系统如何呈现在其面前:一个文件有什么组成,如何命名,如何保护文件,可以进行何种操作等等。

文件系统是用户在计算机上存储信息和使用信息的接口,实现了“按名存取”的功能。

Page 12: 第九章   文件系统

( 2 )从系统的角度看文件目录怎样实现,怎样管理存储空间,文件存储位

置,磁盘实际运作方式 (与设备管理的接口 )等等。文件系统是一个负责文件存储空间管理的机构,主要

功能包括: 统一管理文件的存储空间,实施存储空间的分配与回收 实现文件的按名存取

实现名字空间向存储空间的映射 实现文件信息的共享,并提供文件的保护和保密措施 向用户提供一个方便使用的接口(提供对文件系统操作

命令,以及提供对文件的操作命令:信息存取、加工等)

系统维护及向用户提供有关信息 提供与 I/O 的统一接口

Page 13: 第九章   文件系统

( 3 ) 文件系统的特点

使用简单使用文件名、一组文件操作命令

安全可靠提供防护措施,在文件遭受破坏时,能及时复原。

既能共享,又能保密身份验证,存取权限验证。

Page 14: 第九章   文件系统

(二) 文件的逻辑组织与存取方法一 . 文件的两种结构 1. 两种不同的观点

用户观点 :是研究用户“思维”中的抽象文件,或称逻辑

文件,其研究的侧重点在于为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式。用户将按照这种形式去存储、检索和加工有关文件中的信息。

实现观点 :是研究驻留在设备“介质”中的实际文件,或

称物理文件。它研究的侧重点是选择一些工作性能良好、设备利用率高的物理文件形式。系统将按照这种形式同外部设备打交道并控制信息的传输。

Page 15: 第九章   文件系统

2. 文件的逻辑结构

( 1 )什么是文件的逻辑结构从用户角度看到的文件面貌,是用户思维中文件

结构,即用户对信息进行逻辑组织形成的文件结构。

( 2 )研究文件逻辑结构的目的为用户提供一种逻辑结构清晰、使用简便的逻辑

文件形式。用户按文件的逻辑结构形式去存储、检索合加工

文件中的信息。

Page 16: 第九章   文件系统

3. 文件的物理结构

( 1 )什么是文件的物理结构文件在存储介质上的结构(或称组织)。在当代,

文件的存储介质是磁盘,包括软盘、硬盘和光盘、磁带,早期还有磁鼓。由于目前的磁带是模拟磁盘的结构,所以文件的物理结构主要是指磁盘上文件的结构。

( 2 )研究文件物理结构的目的选择工作性能良好、设备利用率高的物理文件形

式。系统按照文件的物理结构形式和外部设备打交道,

控制信息的传输。

Page 17: 第九章   文件系统

4. 逻辑记录与物理记录(磁盘块)( 1 )逻辑记录

逻辑记录是文件中按信息在逻辑上的独立含义来划分的信息单位。

逻辑记录是对文件进行存取操作的基本单位。

( 2 )物理记录在存储介质上,由连续信息所组成的一个区域称为

块,也叫物理记录。

( 3 )逻辑记录与物理记录的区别和关系一个是逻辑的概念。一个是物理的概念。逻辑记录

最终在存放到物理记录上。

Page 18: 第九章   文件系统

二 . 文件的逻辑结构文件的逻辑结构:

结构文件--记录式文件 无结构文件--流式文件

1. 流式文件流式文件是有逻辑意义的一串有序字符的集合,是

无结构的。 流式文件按信息的个数或以特殊字符为界进行存

取,构成文件的基本单位是字符,文件的长度为所含字符数。

好处:提供很大的灵活性

UNIX 、 DOS 、 WINDOWS 系统中的普通文件都是流式文件。

Page 19: 第九章   文件系统

2. 记录式文件

记录式文件是一种结构式文件,这种文件在逻辑上总是被看成一组连续顺序的记录的集合 . 每个记录由彼此相关的域构成。每个记录有一个键,可按键进行查找。

如果文件中所有记录的长度都相同,则这种文件为定长记录文件。 定长记录文件的长度 = 记录个数×记录长度 变长记录文件的长度为各记录长度之和。

例如 :学生登记表文件 xsdjb.dbf姓名 学号 籍贯 通信地址 邮政编码李铭 925678 武昌 武昌关山街 125 号 430074

司马乐 925679 北京 北京海军路 88 号 100034

Page 20: 第九章   文件系统

3 、两种文件的比较

流式文件就象给一张白纸给用户,用户可将他的信息任意地写到纸上,没有任何格式上的限制。

记录式文件就象给一张表格给用户,用户要按表规定的格式填信息。

显然,结构式文件对用户的限制很大,使用起来就不方便,所以记录式文件被淘汰是理所当然的。

Page 21: 第九章   文件系统

三 . 文件的存取方法

1. 顺序存取后一次存取总是在前次存取的基础上进行的。每次存取

不必给出存取开始的位置。2. 随机存取

用户以任意次序请求某个记录。每次存取操作都要指定存取操作的开始位置。在系统中提供文件存取操作有:

n = read(fd,buffer,size);m = write(fd,buffer,size);这两个操作总是从当前位置开始读(或写),执行顺序

存取操作。leek(fd,offset,mode)

调 整 文 件 的 读 写起始位 置 的 系 统 调 用 ,若在read 、 write 之前执行 leek 操作,就调整了文件的读写指针(读写开始的位置),实现了随机存取。

Page 22: 第九章   文件系统

磁盘,磁带,光盘

( 1 )物理块在文件系统中,文件的存储设备常常划分为若干大

小相等的物理块。同时也将文件信息划分成相同大小的逻辑块(块)(通常为 512 字节),所有块统一编号

以块为单位进行信息的存储、传输、分配。

( 2 )磁带永久保存大容量数据顺序存取设备:前面的物理块被存取访问之后,才

能存取后续的物理块的内容存取速度较慢,主要用于后备存储,或存储不经常

用的信息,或用于传递数据的介质

四 . 存储介质

Page 23: 第九章   文件系统

( 3 )磁盘 直接(随机)存取设备: 存取磁盘上任一物理块的时间不依赖于该物理块

所处的位置

Page 24: 第九章   文件系统

柱面

扇区

磁臂

磁头

Page 25: 第九章   文件系统

信息记录在磁道上,多个盘片,正反两面都用来记录信息,每面一个磁头; 所有盘面中处于同一磁道号上的所有磁道组成一个柱面。

物理地址形式: 磁头号(盘面号) 磁道号(柱面号) 扇区号 磁盘系统由磁盘本身和驱动控制设备组成,实

际存取读写的动作过程是由磁盘驱动控制设备按照主机要求完成的 一次访盘请求:

读 /写,磁盘地址(设备号,柱面号,磁头号,扇区号),内存地址(源 /目)

Page 26: 第九章   文件系统

完成过程由三个动作组成: 寻道(时间):磁头移动定位到指定磁道 旋转延迟(时间):等待指定扇区从磁头下旋转经过 数据传输(时间):数据在磁盘与内存之间的实际传

硬盘又分为两种: 固定头磁盘:每个磁道设置一个磁头,变换磁道时不

需要磁头的机械移动,速度快但成本高 移动头磁盘:一个盘面只有一个磁头,变换磁道时需

要移动磁头,速度慢但成本低

Page 27: 第九章   文件系统

( 4 )光盘 光盘容量大,速度快,价格便宜,但一般不可写 可读写光盘驱动器价格贵,写过程很麻烦 光盘的空间结构与磁盘类似

( 5 )外存的特点容量大,断电后仍可保存信息,速度较慢,成本较低由两部分组成:驱动部分 + 存储介质种类很多外存空间组织与地址与存取方式非常复杂I/O 过程方式非常复杂

Page 28: 第九章   文件系统

( 6 )用户对外存的要求 用户对外存的使用:读写外存数据 用户对外存的要求:方便、效率、安全

在读写外存时不涉及硬件细节,使用逻辑地址和逻辑操作

存取速度尽可能快,容量大且空间利用率高 外存上存放的信息安全可靠,防止来自硬件的故障和

他人的侵权 可以方便地共享,动态扩缩,携带拆卸,了解存储情况和使用情况

以尽可能小的代价完成上述要求

Page 29: 第九章   文件系统

(三)文件的物理结构

文件的物理结构描述了文件在辅存上的安置、链接和编目的方法。常用的文件物理结构:

连续文件结构、串联文件结构和索引结构

一 . 连续文件结构1. 什么是连续文件结构

连续文件结构是由一组分配在磁盘连续区域的物理块组成。

Page 30: 第九章   文件系统
Page 31: 第九章   文件系统

2. 连续文件结构

文件 A 3 100

R0 R1 R2

100 101 102

文件 A目录项

文件目录

磁盘块号

在连续文件结构下,当要存取 Ri 记录时,应如何操作?

Page 32: 第九章   文件系统

3. 连续文件的特点 优点:

结构简单,实现容易,不需要额外的空间开销 支持顺序存取和随机存取,顺序存取速度快 连续存取时速度较快

缺点: 文件长度一经固定便不易改变 不利于文件的动态增加和修改

预留空间 :浪费 重新分配和移动

适用于变化不大的顺序访问的文件

Page 33: 第九章   文件系统

二 . 串联文件结构

1. 什么是串联文件串联文件结构是按顺序由串联的块组成的,

即文件的信息按存储介质的物理特性存于若干块中。

每个物理块的最末一个字 (或第一个字 )作为链接字,它指出后继块的物理地址。链首指针存放在该文件目录中。文件的结尾块的指针为“∧”,表示文件至本块结束。

对于记录式文件一块中可包含一个逻辑记录或多个逻辑记录,也可以若干物理块包含一个逻辑记录。

Page 34: 第九章   文件系统

2. 串联文件的结构问题:在串联文件结构下,当要存取问题:在串联文件结构下,当要存取 RiRi 记录时,记录时,应如何操作?应如何操作?

Page 35: 第九章   文件系统

文件 A 100

100 150 45

文件 A目录项

文件目录

磁盘块号

在串联文件结构下,当要存取 Ri 记录时,应如何操作?

R0R0

151500

R1R1

4545R2R2∧

磁盘块号 磁盘块号

Page 36: 第九章   文件系统

3. 串联文件的特点

优点: 空间利用率高;能较好的利用辅存空间。 文件动态扩充和修改容易。 顺序存取效率高

类似于存储管理中的页式

缺点: 随机存取效率太低,如果访问文件的最后的内容,

实际上是要访问整个文件。 可靠性问题,如指针出错 链接指针占用一定的空间

Page 37: 第九章   文件系统

文件映照

文件映照技术:即把链接文件中的链接字集中在一结构中,这样既保持了链接文件的优点,也克服了其缺点。

Windows 系统的 FAT16、 FAT32 采用了文件映照。

FAT 文件磁盘格式boot

FAT1 根目录区 文件数据区

FAT12 1.5

FAT16 2

FAT32 4 (只用 28 位,高 4 位保留)

且取消了根目录区。

FAT2

Page 38: 第九章   文件系统

Flile 1 ••• 3 4

Flile 2 ••• 2 2

文件目录

••• 0000

•••

0

1

2

3

4

5

n-6

n-5

n-4

n-3 n-2

n-1 n

FAT

00000000

0000

00000000

0000

0000

0000

0000

0000

0000005

n-6

FFFF

n- 3

FFFF

Page 39: 第九章   文件系统

三 . 索引文件结构

1. 随机文件结构随机文件结构是另一种形式的非连续文件,

文件数据存放的存储介质上的物理块号与文件的逻辑块号之间建立了某种对应关系。

随机文件有三种形式的结构:直接地址结构、索引结构、计算寻址结构。

索引结构是当代计算机操作系统中普遍采用的结构,如 UNIX 系统、 LINUX 系统。

Page 40: 第九章   文件系统

2. 什么是索引文件

系统为每个文件建立逻辑块号与物理块号的对照表,称为文件的索引表。文件由数据文件和索引表构成。这种文件称为索引文件。

索引表位置:文件目录中,文件的开头等。 索引表大小:固定大小,非固定大小。

Page 41: 第九章   文件系统

3. 索引文件结构

Page 42: 第九章   文件系统

4. 索引文件的操作

索引文件在存储区中占两个区:索引区和数据区。索引区存放索引表,数据区存放数据文件本身。

访问索引文件需要两步操作——查文件索引号,由逻辑块号查得物理块号 由此磁盘物理块号而获得所要求的信息

Page 43: 第九章   文件系统

5. 索引文件的特点

优点: 保持了链接结构的优点,又解决了其缺点:

即能顺序存取,又能随机存取满足了文件动态增长、插入删除的要求 能充分利用外存空间

缺点: 索引表本身带来了系统开销 如:内外存空间,存取时间

Page 44: 第九章   文件系统

6. 索引表的组织——多级索引

链接模式:一个盘块一个索引表,多个索引表链接起来

多级索引:将一个大文件的所有索引表(二级索引 )的地址放在另一个索引表(一级索引 )中

综合模式:

Page 45: 第九章   文件系统

UNIX 系统采用多级间接索引结构,对小型文件采用直接索引,对大型文件采用间接索引,从而,既保证绝大多数的文件有高的存取效率,又能适应存取一些大型文件(既保证了文件系统的高效率,又使其有很宽的适应面)。

Page 46: 第九章   文件系统

124 56 7981 226

null

null

null

null

null

null

null

null

null

124

56

7981

226

Flile 1 1235

文件目录

•••0

1

2

3

4

5

6

7

8

9

10

11

12

•••

File1 i 结点 1235

文件大小

1890

直接索引

假设:

磁盘块大小: 512 字节

磁盘块号: 4 字节

Page 47: 第九章   文件系统

0

1

2

3

4

5

6

7

8

9

10

11

12

•••

File2 i 结点 896

文件大小

6250

Flile 2 896

Flile 1 1235

文件目录

•••

134

156

798

426

566

164

59

791

826

296

891 832 596

一次索引块

999

999

891

832

596

null

null

null

•••

null

null

直接索引

一次间接索引

10

11

12

Page 48: 第九章   文件系统

Flile 1 1235

文件目录

Flile 3 18960

1

2

3

4

5

6

7

8

9

10

11

12

•••

File3 i 结点 1896

文件大小

137200

138

136

536

♯♯ ♯

♯♯ ♯

♯♯ ♯

♯♯ ♯

♯♯ ♯

♯♯ ♯

♯♯ ♯

678

788

二次索引块

788

null

直接索引

一次间接索引

1678

978

null

•••

二次间接索引

Page 49: 第九章   文件系统

四 . 文件物理结构的比较 连续文件的优点是不需要额外的空间开销,只要在文件目录中指出文件的大小和首块的块号即可,对顺序的访问效率很高。适应于顺序存取。缺点是动态地增长和缩小系统开销很大;文件创建时要求用户提供文件的大小;存储空间浪费较大。

串联文件克服了连续文件的不足之处,但文件的随机访问系统开销较大。适应于顺序访问的文件。 DOS 系统中改造了串联文件的结构,使其克服了串联文件的不足,但增加了系统的危险性。

索引文件既适应于顺序存访问,也适应于随机访问,是一种比较 好的文件物理结构,但要有用于索引表的空间开销和文件索引的时间开销。 UNIX 系统是使用索引结构成功的例子。

Page 50: 第九章   文件系统

五 . 文件结构、文件存取方式与文件存储介质的关系

存储介质物理结构

存取方式

磁带连续结构

顺序存取

磁盘连续 链接 索引顺序 顺序 顺序随机 随机

Page 51: 第九章   文件系统

某操作系统的文件系统的物理结构采用串联文件,文件的逻辑记录和磁盘块的大小相等,均为 512 字节,磁盘块号占 2 个字节。某文件 file依次占用磁盘块号为23 、 45 、 1023 、 78 、 59 、 61 ,其中在第 61 磁盘块中只存放了 2 个字节的信息。问: (1) 文件 file 的大小是多少字节? (2) 画出文件 file 的物理结构。(3) 现要从 file 文件的第 1023 字节开始读 513 字节,它将要读多少次磁盘块?

Page 52: 第九章   文件系统

(四)文件目录及其结构

一 . 文件目录有关概念1. 基本概念

文件控制块( FCB ):文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息(文件属性)

文件控制块是文件存在的标志

Page 53: 第九章   文件系统

2. 什么是文件目录

文件目录即文件名址录。它是一张记录所有文件名及其存放地址、文件的说明和控制信息的表格。

一般情况下,每个文件占用一个表目,即每个文件有一个文件的目录项。

文件目录:把所有的 FCB 组织在一起,就构成了文件目录,即文件控制块的有序集合

目录项:构成文件目录的项目(目录项就是 FCB ) 目录文件:为了实现对文件目录的管理,通常将文件目录

以文件的形式保存在外存,这个文件就叫目录文件

Page 54: 第九章   文件系统

2. 文件目录的内容

( 1 )文件名( 2 )文件逻辑结构

说明文件的记录是否定长,记录长度及记录个数等。( 3 )文件物理结构

记录文件的物理结构形式。连续文件——指出文件第一块的物理地址,文件所

占块数串联文件——指出该文件第一块的物理地址索引文件——指出索引表地址

Page 55: 第九章   文件系统

( 4 )存取控制信息登记文件主本人具有的存取权限、核准的其他用户

及其相应的存取权限。( 5 )管理信息

记录文件建立日期、时间,上一次存取时间、要求文件保留的时间等信息

( 6 )文件类型记录文件的类型,例如可分为数据文件、目录文件、

块存储文件、字符设备文件。

Page 56: 第九章   文件系统

文件目录结构——一级文件目录二级文件目录多级文件目录(树型文件目录)

Page 57: 第九章   文件系统

二 . 一级文件目录结构

1. 什么是一级文件目录最简单的文件目录结构是在系统中建立一张线性表,每个文件占一表目,由文件名和文件的说明和管理信息组成。这样的表称为一级文件目录 .

Page 58: 第九章   文件系统

2. 一级文件目录的特点优点:优点:

比较简单,要求文件名和文件之间有一一对应的关系。一级文件目录的主要功能是实现“按名存取” , 并且实现容易。

缺点:不允许两个文件有相同的名字。—— 在多用户环境中,出现命名冲突。

Page 59: 第九章   文件系统

3. 什么是重名问题 ( 命名冲突 )所谓“重名”是指不同用户对不同文件起了

相同的名字,即两个或多个文件只有一个相同的符号名。又称为命名冲突。

为了解决命名冲突、获得更灵活的命名能力,文件系统必须采用二级目录、多级目录结构。

Page 60: 第九章   文件系统

三 . 二级文件目录结构

1. 什么是二级文件目录将文件目录分成主文件目录和用户文件目录

两级。每个用户建立一个文件目录,它登记该用户建立的所有文件名及其在辅存中的位置和有关说明信息。主目录则登记进入系统的各个用户文件目录的情况,这样就形成了二级目录的结构。

Page 61: 第九章   文件系统

2. 二级文件目录结构

Page 62: 第九章   文件系统

3. 二级文件目录的特点

优点:解决了文件的重名问题和文件共享问题,即允许在不同用户目录下,文件名可以相同。方法:存取一个文件时要给出文件路径名:

用户名 | 文件名如用户 wang 的文件 beta ,其路径名为: wang :beta

查找时间降低

缺点:增加了系统开销

Page 63: 第九章   文件系统

1. 什么是树型文件目录系统中有一个根目录(或根目录文件),在这个目

录中可登记一般文件,也可以登记目录文件,在每个目录文件中可以登记一般文件,也可以登记目录文件。

在多级目录系统中(除最末一级外),任何一级目录的目录项可以描述一个目录文件,也可以描述一个非目录文件(数据文件),而数据文件一定在树叶上。这样,就构成了一个树型层次结构。

四 . 多级文件目录结构(树型目录结构)

Page 64: 第九章   文件系统

2. 树型文件目录结构

Page 65: 第九章   文件系统

3. 树型目录的特点

优点: 层次结构清晰,便于管理和保护;

有利于文件分类;解决重名问题;提高文件检索速度;能进行存取权限的控制。

缺点: 查找一个文件按路径名逐层检查,由于每

个文件都放在外存,多次访盘影响速度

Page 66: 第九章   文件系统

4. 文件路径名

多级目录中,一个文件的路径名是由根目录到该文件的通路上所有目录文件名和该文件的符号名组成的字符串,相互之间用分隔符分隔。

文件路径名的作用?当用户进程使用路径名来存取文件时,文件系统将

根据这个路径名的顺序来查访各级目录,从而确定所要文件的位置。

5. 解决命名冲突在树型文件目录结构中,能更方便的解决问题。

Page 67: 第九章   文件系统

6. 当前目录

当前目录,又称值班目录。它是当前用户正在使用的文件所在的目录。

当指定当前目录后,用户对文件的所有访问都是相对于“当前目录”进行的。

这时,文件路径名是由“当前目录”到信息文件的通路上所有各级目录的符号名加上该信息文件的符号名组成。

当前目录可根据需要任意改变。当前目录一般存放在内存。

Page 68: 第九章   文件系统

(五)文件与共享安全

一 . 文件共享1. 什么是文件共享

所谓文件共享,是指某一个或某一部分文件可以让事先规定的某些用户共同使用。

2. 建立“当前目录”实现文件共享系统规定标识文件的通路可以往上“走”,

并用“ *”表示一个给定目录文件的父结点。

Page 69: 第九章   文件系统

3. 采用“链接技术”实现文件共享

所谓“链接”,就是在相应目录表目之间进行链接,即一个目录中的表目直接指向另一个目录表目所在的物理位置。

注意:这种链接不是直接指向文件,而是指向相应的目录表目。这种办法也称为连访,被共享的文件称为连防文件。

符号连接 系统建立一个新文件,类型为 LINK ,放在要连接

的目录下。该文件包含了连接它的文件的路径名 问题:系统开销大 优势:计算机网络环境下可用

Page 70: 第九章   文件系统
Page 71: 第九章   文件系统

二 . 文件安全

1. 什么是文件安全所谓文件安全,就是文件的保护问题。文件的保护是指文件本身不得被未经文件主授权的

任何用户存取,而对于授权用户也只能在允许的存取权限内使用文件。

2. 如何进行文件的保护需要对用户的权限进行验证。所谓存取权限的验证,是指用户存取文件之前,需

要检查用户的存取权限是否符合规定,符合者允许使用,否则拒绝。

Page 72: 第九章   文件系统

(六)文件操作一 . 常用的文件操作命令

create 创建一个新文件delete 从系统目录中撤销一个文件rename 在系统目录中改变文件的名字open 打开文件在用户和文件(或设备)之间建立一个逻辑通路close 关闭文件在用户和文件(或设备)之间撤销一个逻辑通路write 写到一个文件(或设备)上read 从一个文件(或设备)读入数据信息

Page 73: 第九章   文件系统

二 . “打开文件”和“关闭文件”操作

1. 打开文件操作所谓打开文件就是把该文件的有关目录表复

制到主存中约定的区域,建立文件控制块,建立用户和这个文件的联系。

2. 关闭文件操作所谓关闭文件就是用户宣布这个文件当前不

再使用,系统将其在主存中的文件控制块删去,因而也就切断了用户同这个文件的联系。

Page 74: 第九章   文件系统

第九章 小结

一 . 文件系统基本概念1. 文件定义 举例2. 文件系统二 . 文件结构1. 文件的逻辑结构

流式文件 记录式文件2. 文件存取方法

顺序存取 随机存取

Page 75: 第九章   文件系统

3. 文件的物理结构连续文件 定义 结构图 特点串联文件 定义 结构图 特点索引文件 定义 结构图 特点

二 . 文件目录1. 文件目录定义2. 一级文件目录 定义 结构图 特点3. 二级文件目录 形成 结构图 特点4. 树型文件目录 形成 结构图 特点5. 重名问题,解决办法6. 文件路径名,当前目录

Page 76: 第九章   文件系统

四 . 文件共享与安全1. 文件共享

定义建立“当前目录”实现文件共享采用“链接技术”实现文件共享

2. 文件安全 定义五 . 文件操作1. 常用的文件操作命令2. “打开文件”与“关闭文件” 定义

Page 77: 第九章   文件系统

考试时间:十八周周日( 11 月 16日)晚上: 7:00~9:30

考试地点:0605 西五楼 5140606 西五楼 410

0607 西五楼413

0608 西五楼 414

Page 78: 第九章   文件系统

闭卷考试 题型:选择题、填空题、判断改错、简答、

应用题