操作系统原理与应用模块6ppt课件.ppt
《操作系统原理与应用模块6ppt课件.ppt》由会员分享,可在线阅读,更多相关《操作系统原理与应用模块6ppt课件.ppt(38页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、操作系统原理与应用模块6电子课件目录目录文件管理文件管理 学习目标学习目标学习目标学习目标文件的基本概念。文件的基本概念。文件的逻辑结构与物理结构。文件的逻辑结构与物理结构。文件的目录结构。文件的目录结构。文件存储空间的管理。文件存储空间的管理。文件的共享与保护。文件的共享与保护。Windows和和Linux操作系统的文件管理。操作系统的文件管理。目录目录6.1 文件与文件系统文件与文件系统 6.1.1 数据项和记录数据项和记录 数据数据项 数据项是计算机中操作系统处理的最小信息单位,是基本数据单元。数据项是计算机中操作系统处理的最小信息单位,是基本数据单元。数据是信息在计算机中的数据是信息在
2、计算机中的“符号表示符号表示”,数据的含义是完整的,而且都,数据的含义是完整的,而且都采用某一种采用某一种“代码代码”方式出现。可以理解为记录中包含的一个数据项说方式出现。可以理解为记录中包含的一个数据项说明了记录的某一个特性,因此一个数据项又可以称为是记录的一个明了记录的某一个特性,因此一个数据项又可以称为是记录的一个“属属性性”。记录记录是相关数据项的集合。记录包含的数据项并不是任意的,在文件记录是相关数据项的集合。记录包含的数据项并不是任意的,在文件中要求记录包含的数据项之间都存在一些直接或者间接的联系。记录中要求记录包含的数据项之间都存在一些直接或者间接的联系。记录是按照一定的是按照一
3、定的“数据模型数据模型”来组成的。这种来组成的。这种“数据模型数据模型”必须由操作必须由操作系统来建立,或者由操作系统下的系统来建立,或者由操作系统下的“特殊软件特殊软件”来建立,同时操作系来建立,同时操作系统需要对这种统需要对这种“数据模型数据模型”进行管理、操作、收集数据、排序、查询进行管理、操作、收集数据、排序、查询和输出等。和输出等。目录目录6.1.2 文件文件 文件的定文件的定义 文件是在逻辑上具有完整意义的信息集合,是信息的一种组织形文件是在逻辑上具有完整意义的信息集合,是信息的一种组织形式,是存储在外存上的具有标志名的一组相关信息的集合。也可以说式,是存储在外存上的具有标志名的一
4、组相关信息的集合。也可以说文件是一组相似记录的集合,它被用户和应用程序看做一个实体,并文件是一组相似记录的集合,它被用户和应用程序看做一个实体,并可以通过名字访问。文件是相关可以通过名字访问。文件是相关“记录记录”的集合,而记录是相关的集合,而记录是相关“数数据项据项”的集合,数据项是文件中不可再分解的最小的集合,数据项是文件中不可再分解的最小“数据单位数据单位”。(1 1)文件的命名。文件系统的基本功能就是实现文件按名存取。)文件的命名。文件系统的基本功能就是实现文件按名存取。文件名的格式和长度因系统而异,在不同的操作系统中,文件的命名文件名的格式和长度因系统而异,在不同的操作系统中,文件的
5、命名规则也会略有不同。规则也会略有不同。(2 2)文件属性。文件属性是对文件进行说明的信息。文件包括)文件属性。文件属性是对文件进行说明的信息。文件包括两部分:一是文件内容,二是文件属性。两部分:一是文件内容,二是文件属性。目录目录6.1.2 文件文件系统文件、库文件、系统文件、库文件、用户文件用户文件按用途分类按用途分类按文件的组织形式分类按文件的组织形式分类按存取控制权限分类按存取控制权限分类按存放时限分类按存放时限分类按文件的信息流分类按文件的信息流分类只读文件、读只读文件、读/写文件、可写文件、可执行文件、不保护文件执行文件、不保护文件临时文件、永久性文件、临时文件、永久性文件、档案文
6、件档案文件输入文件、输出文件、输入文件、输出文件、输入输入/输出文件输出文件普通文件、目录文件、普通文件、目录文件、特殊文件特殊文件目录目录6.1.3 文件系统及其功能文件系统及其功能目录目录6.1.3 文件系统及其功能文件系统及其功能文件系文件系文件系文件系统的主统的主统的主统的主要功能要功能要功能要功能12345对文件进行按名存取对文件进行按名存取对文件进行按名存取对文件进行按名存取文件存储空间的分配及回收文件存储空间的分配及回收文件存储空间的分配及回收文件存储空间的分配及回收提供用户对文件和目录的操作命令提供用户对文件和目录的操作命令提供用户对文件和目录的操作命令提供用户对文件和目录的操
7、作命令提供合适的文件存取方法提供合适的文件存取方法提供合适的文件存取方法提供合适的文件存取方法时限文件的共享、保护和保密时限文件的共享、保护和保密时限文件的共享、保护和保密时限文件的共享、保护和保密目录目录6.2 文件的结构与组织文件的结构与组织6.2.1 文件的逻辑结构文件的逻辑结构记录式文件记录式文件 记录式文件由若干逻辑记记录式文件由若干逻辑记录组成,所谓逻辑记录,是录组成,所谓逻辑记录,是指文件中按信息在逻辑上的指文件中按信息在逻辑上的独立含义划分的一个信息单独立含义划分的一个信息单位,记录在文件中的排列可位,记录在文件中的排列可能有顺序关系,但除此之外,能有顺序关系,但除此之外,记录
8、与记录之间不存在其他记录与记录之间不存在其他任何关系。每个逻辑记录表任何关系。每个逻辑记录表达一个确定的信息。达一个确定的信息。流式文件是指文件内部流式文件是指文件内部无结构,数据不再组织成无结构,数据不再组织成记录,而是按序依次排列记录,而是按序依次排列的一串信息集合,也可以的一串信息集合,也可以看成是只有一个记录的特看成是只有一个记录的特殊记录式文件。构成流式殊记录式文件。构成流式文件的基本单位是字符。文件的基本单位是字符。流式文件流式文件目录目录6.2.2 文件的物理结构文件的物理结构 一个逻辑文件信息依次存放在外存的若干连续物理块中的结一个逻辑文件信息依次存放在外存的若干连续物理块中的
9、结构称为文件的连续结构(又称构称为文件的连续结构(又称“顺序结构顺序结构”),使用这种结构的),使用这种结构的文件称为文件称为“连续文件连续文件”。这种结构简单、容易实现,文件中各个。这种结构简单、容易实现,文件中各个数据块的逻辑块号与它们在存储介质上实际的物理块号依次顺序数据块的逻辑块号与它们在存储介质上实际的物理块号依次顺序对应,每个块内的空间全部可用于存放信息。对应,每个块内的空间全部可用于存放信息。目录目录6.2.2 文件的物理结构文件的物理结构 链接结构又称串联结构,是指文件所占用的链接结构又称串联结构,是指文件所占用的“物理块物理块”在在磁盘上可以是非连续的,为了能从前一个块找到后
10、一个块,在磁盘上可以是非连续的,为了能从前一个块找到后一个块,在每个块内需要拿出少量字节来记载后面一个块的物理块号,叫每个块内需要拿出少量字节来记载后面一个块的物理块号,叫做做“连接字连接字”,也就是一个,也就是一个“指针指针”,用这些指针把整个文件,用这些指针把整个文件串联起来。采用这种结构的文件称为串联起来。采用这种结构的文件称为“串联文件串联文件”。目录目录6.2.2 文件的物理结构文件的物理结构 索引结构也是由若干个可以不连续的物理块组成整个文件的,索引结构也是由若干个可以不连续的物理块组成整个文件的,但它不采用链接指针,而是对每个文件再建立一个索引,其中按照但它不采用链接指针,而是对
11、每个文件再建立一个索引,其中按照该文件各个逻辑块号的顺序记载每个逻辑块号对应的物理块号该文件各个逻辑块号的顺序记载每个逻辑块号对应的物理块号目录目录6.2.3 文件存取方式文件存取方式顺序存取方式顺序存取方式 进进程程从从文文件件开开始始处处顺顺序序读读取取文文件件中中所所有有字字节节或或者者记记录录,即即按按照照逻逻辑辑顺顺序序依依次次存存取取文文件件中中的的内内容容,不不能能跳跳过过某某些些内内容容,也也不不能能非非顺顺序序读读取取。顺顺序序存存取取表表现现为为当当前前读读/写写指指针针的的变变化化,可可以以用用一一个个读读/写写指指针针R R指指向向下下一一次次要要读读出出的的记记录录的
12、的起起始始地地址址,那那么么当当该该记记录录读读出出后后,对对R R作作相相应应的的修修改。例如,对定长记录文件来说,有下列关系:改。例如,对定长记录文件来说,有下列关系:Ri=Ri+LRi=Ri+L直接存取方式直接存取方式 随随机机存存取取是是把把文文件件视视为为带带有有编编号号的的块块或或记记录录,每每块块的的大大小小通通常常是是一一样样的的,它它们们被被操操作作系系统统作作为为最最小小的的定定位位单单位位。每每块块大大小小取取决决于于系系统统。随随机机存存取取是是根根据据需需要要任任意意存存取取文文件件中中任任何何块块或或记记录录。随随机机存存取取也也称称为为直接存取,它是基于磁盘的文件
13、模式。直接存取,它是基于磁盘的文件模式。随随机机存存取取允允许许用用户户根根据据记记录录的的编编号号来来存存取取文文件件的的任任意意记记录录,或或者者是根据存取命令把读是根据存取命令把读/写指针移到欲读写指针移到欲读/写处来读写处来读/写。写。目录目录6.2.3 文件存取方式文件存取方式按键存取方式按键存取方式 按按键键存存取取也也叫叫索索引引存存取取。它它是是对对文文件件中中的的记记录录按按某某个个数数据据项项(通通常常叫叫键键)的的值值来来排排列列,从从而而可可以以根根据据键键值值来来快快速速存存取取。按按键键存存取取通通常常用用在在复复杂杂文文件件系系统统,特特别别是是数数据据库库管管理
14、理系系统统中中。在在进进行行存存取取时时,首首先先从从索索引引表表上上搜搜索索到到要要进进行行存存取取记记录录的的逻逻辑辑位位置置,再再将将其其转转换换到到相相应应的的物物理理地地址址后后进进行行存存取取。若若文文件件的的索索引引表表很很大大,则可以将索引表再进行索引,以形成具有层次结构的多重索引。则可以将索引表再进行索引,以形成具有层次结构的多重索引。文件系统采用哪种存取方式,实际上与文件的物理结构文件系统采用哪种存取方式,实际上与文件的物理结构和存储设备的特性相关。不同的存储设备与物理结构将采用和存储设备的特性相关。不同的存储设备与物理结构将采用不同的文件存取方式。不同的文件存取方式。目录
15、目录6.3 文件目录文件目录 文件目录是文件系统的关键数据结构,它是文件系统实文件目录是文件系统的关键数据结构,它是文件系统实现现“按名存取按名存取”的重要手段。为实现的重要手段。为实现“按名存取按名存取”,必须建,必须建立文件名与外存空间中的物理地址的对应关系,体现这种对立文件名与外存空间中的物理地址的对应关系,体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一应关系的数据结构称为文件目录。把若干文件目录组织在一起,以文件的形式保存在外存上,以备后用,这就形成了目起,以文件的形式保存在外存上,以备后用,这就形成了目录文件。管理文件目录时,应实现录文件。管理文件目录时,应实现“按名
16、存取按名存取”、提高对文、提高对文件目录的检索速度、支持文件共享、允许文件重命名、提供件目录的检索速度、支持文件共享、允许文件重命名、提供对文件存取的控制等功能。对文件存取的控制等功能。目录目录6.3.1 文件控制块文件控制块 有关文件存取控制有关文件存取控制的信息的信息PCBPCB包括包括包括包括的内容的内容的内容的内容 有关文件使用的信息有关文件使用的信息 有关文件有关文件结构的信结构的信息息 有关文件有关文件管理的信管理的信息息 用用于于描描述述和和控控制制文文件件的的数数据据结结构构称称为为文文件件控控制制块块(file file control control blockblock,
17、FCBFCB)。文文件件控控制制块块的的有有序序集集合合称称为为文文件件目目录录,即即一一个个文文件件控控制制块块占占用用一一个个文文件件目目录录项项。通通常常,把把文文件件目目录录也也看看做做一一个个文文件件,称称为为目录文件。目录文件。目录目录6.3.2 单级目录结构单级目录结构 单级目录结构(或称一单级目录结构(或称一级目录结构)是最简单的目级目录结构)是最简单的目录结构。在整个文件系统中录结构。在整个文件系统中,单级目录结构只建立一张,单级目录结构只建立一张目录表,每个文件占据其中目录表,每个文件占据其中的一个表项。的一个表项。优点是易于实现,管理优点是易于实现,管理简单。缺点是不允许
18、文件重简单。缺点是不允许文件重名,文件查找速度慢。名,文件查找速度慢。目录目录6.3.3 二级目录结构二级目录结构两级目录是把记录文件的目录分为两级。它由一个主文件目两级目录是把记录文件的目录分为两级。它由一个主文件目录(录(MFD)和其所管辖的若干用户文件目录()和其所管辖的若干用户文件目录(UFD)组成。)组成。主文件目录中的每一栏说明了用户文件目录的名字、大小及主文件目录中的每一栏说明了用户文件目录的名字、大小及所在的物理位置;而用户文件目录的每一栏说明了用户文件所在的物理位置;而用户文件目录的每一栏说明了用户文件的全部控制信息,包括相应的文件存储地址,的全部控制信息,包括相应的文件存储
19、地址,目录目录6.3.4 树形目录结构树形目录结构 树形目录是两级目录的推广。一个灵活的文件系统应该允树形目录是两级目录的推广。一个灵活的文件系统应该允许用户在其所处的目录级上建立所需要的子目录。所以,可把许用户在其所处的目录级上建立所需要的子目录。所以,可把两级目录推广成树形目录结构,许多实际的系统均使用树形目两级目录推广成树形目录结构,许多实际的系统均使用树形目录结构。树形目录结构也称为多级层次目录结构,在此结构中,录结构。树形目录结构也称为多级层次目录结构,在此结构中,有一个根目录和许多子目录。子目录不但可以包含文件,而且有一个根目录和许多子目录。子目录不但可以包含文件,而且还可以包含下
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 原理 应用 模块 ppt 课件
限制150内