计算机操作系统-第四版-汤小丹-梁红兵-哲凤屏-第7章(2016-2017-1)复习进程.ppt

《计算机操作系统-第四版-汤小丹-梁红兵-哲凤屏-第7章(2016-2017-1)复习进程.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机操作系统-第四版-汤小丹-梁红兵-哲凤屏-第7章(2016-2017-1)7.1.2文件名和文件类型1.文件名和扩展名按用途分类：系统文件、用户文件、库文件2.文件类型按文件中数据的形式分类：源文件、目标文件、可执行文件按存取控制属性分类：只执行文件、只读文件、读写文件按组织形式和处理方式分类：普通文件、目录文件、特殊文件7.1.3文件系统的层次结构对象及其属性文件、目录、磁盘存储空间对对象操纵和管理的软件集合文件管理系统的核心部分，包括：对文件存储空间的管理、对文件目录的管理、对文件读和写的管理、对文件的共享与保护、将文件的逻辑地址转换成物理地

2、址。3)文件系统的接口命令接口、程序接口创建文件。(2)删除文件。(3)读文件。(4)写文件。(5)设置文件的读/写位置7.1.4文件操作1.最基本的文件操作2.文件的“打开”和“关闭”操作3.其它文件操作2.文件的“打开”和“关闭”操作所谓“打开”，是指系统将指名文件的属性(包括该文件在外存上的物理位置)从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号(或称为索引)返回给用户。以后，当用户再要求对该文件进行相应的操作时，便可利用系统所返回的索引号向系统提出操作请求。系统这时便可直接利用该索引号到打开文件表中去查找，从而避免了对该文件的再次检索

3、。如果用户已不再需要对该文件实施相应的操作时，可利用“关闭”(close)系统调用来关闭此文件，OS将会把该文件从打开文件表中的表目上删除掉。7.1.4文件操作7.2文件的逻辑结构在系统中的所有文件存在两种形式的文件结构：(1)文件的逻辑结构(FileLogicalStructure)用户所观察到的文件组织形式，即文件由一系列的逻辑记录组成的，是用户可直接处理的数据及结构。又称为文件组织。(2)文件的物理结构，又称为文件的存储结构文件在外存上的一种存储组织形式，是用户不能看见的。7.2.1文件逻辑结构的类型顺序文件、索引文件、索引顺序文件。按文件是否有

4、结构分类有结构文件在记录式文件中，每个记录都用于描述实体集合的一个实体，各记录有着相同或不同数目的数据项。分为定长记录、变长记录。2)无结构文件系统中运行的源程序、可执行文件、库函数等。即流文件。2.按文件的组织方式分类7.2.2顺序文件1.顺序文件的排列方式(1)串结构。记录按存入时间的先后排列，各记录之间的顺序与关键字无关。(2)顺序结构。指文件中的所有记录按关键字(词)排列。由一系列记录按某种顺序排列所形成的文件。2.顺序文件的优缺点顺序文件的最佳应用场合，是在对诸记录进行批量存取；不适用于交互应用的场合；如果想增加或删除一个记录，都比较困难。7

5、.2.3记录寻址1.隐式寻址方式2.显式寻址方式通过文件中记录的位置、利用关键字7.2.4索引文件(IndexFile)1.按关键字建立索引7.2.5索引顺序文件(IndexSequentialFile)图6-5索引顺序文件7.2.6直接文件和哈希文件1.直接文件对于直接文件，则可根据给定的记录键值，直接获得指定记录的物理地址。换言之，记录键值本身就决定了记录的物理地址。这种由记录键值到记录物理地址的转换被称为键值转换(Keytoaddresstransformation)。组织直接文件的关键，在于用什么方法进行从记录值到物理地址的转换。2.哈希(Ha

6、sh)文件7.2.6直接文件和哈希文件利用Hash函数（或称散列函数）将关键字转换为相应记录的地址。7.3文件目录对目录管理的要求如下：实现“按名存取”。(2)提高对目录的检索速度。(3)文件共享。(4)允许文件重名。系统通过文件目录来组织文件。文件目录用于标识系统中的文件及其物理地址，供检索时使用。7.3.1文件控制块和索引结点文件控制块FCB(FileControlBlock)FCB是OS用来描述和控制文件的一个数据结构。基本信息类①文件名；②文件物理位置；③文件逻辑结构；④文件的物理结构(2)存取控制信息类(3)使用信息类FCB与文件一一对应，F

7、CB的有序集合被称作文件目录，每个文件控制块被称为目录项。2.索引结点检索目录文件只用到文件名，因此可将文件描述信息单独形成一个称为索引节点的数据结构，即i结点。在文件目录中的每个目录项仅由文件名和指向该文件所对应的i结点。文件名索引结点编号文件名1文件名2……7.3.1文件控制块和索引结点UNIX目录文件每个文件建立两个索引：(1)磁盘索引结点(2)内存索引结点7.3.2简单的文件目录1.单级目录结构文件名扩展名文件长度物理地址文件类型文件说明状态位文件名1文件名2单级目录的优点：简单且能实现按名存取。缺点：(1)查找速度慢；(2)不允许重名(3)不

8、便于实现文件共享整个文件系统中只建立一张目录表。2.两级文件目录7.3.2简单的文件目录每个用