操纵系统纲目.ppt

操作系统 Operating System;教学目的;本章重点：;本章难点：;第6章 文件系统;本章学习目标; §6.1 文件;§6.1.1 文件及文件类型;3.文件的分类 按文件的用途可分为： （1）用户文件：由用户建立，并由文件拥有者进行读/写和执行。这类文件只能由文件所有者或所有者授权用户使用。 （2）库文件：由系统为用户提供的实用程序、标准子程序、动态链接库等。 （3）系统文件：由系统建立的文件，如操作系统、编辑系统、编译系统等。这类文件只允许通过系统调用来执行，不允许读/写与修改。 ;按文件中的数据形式分为： （1）源文件：由源代码和数据构成的文件。通常是由ASCII码或汉字所组成。 （2）目标文件：是指源程序经过编译程序编译后，但尚未链接成可执行文件的目标代码文件。属于二进制文件。 （3）可执行文件：是指目标代码经过链接程序链接后所形成的可以执行的文件。;按文件的访问控制属性分为： （1）只读文件：允许所有者或授权用户对文件进行读，但不允许写。 （2）读写文件：允许所有者或授权用户对文件进行读写。 （3）执行文件：允许授权用户调用执行，但不允许对它进行读写。 （4）不保护文件：不加任何访问限制的文件。 ;按信息流向分类 （1）输入文件：如读卡机上的文件只能读入，所以它们是输入文件。 （2）输出文件：如打印机上的文件只能写出，所以它们是输出文件。 （3）输入/输出文件：如磁盘、磁带上的文件，既可读又可写，所以它们是输入/输出文件。 按文件的组织方式分类 （1）一般文件：也叫普通文件，它按一般的文件格式进行组织，如字符流文件。 （2）特殊文件：如目录文件（由目录信息构成的文件）。在某些操作系统中，把I/O设备也定义为特殊文件。 ;UNIX文件类型 （1）正规文件：是指系统所规定的普通格式的文件，包括系统文件、库文件以及各种用户文件等。 （2）目录文件：是由文件目录构成的一类文件。是用来维护文件系统结构和管理普通文件和目录的文件。 （3）符号链接：又称为软链接。它是一个短文件，其中包含了另一个文件的任意一个路径名。这个路径名可以指向位于任意一个文件系统的任意文件??甚至可以指向一个不存在的文件。硬链接是指目录表中的目录项所确定的文件名和索引节点之间的对应关系。硬链接的次数就是同一索引节点被目录项引用的次数。;（4）设备文件：包括块设备文件和字符设备文件。在UNIX系统中，所有的输入输出设备都被看成是文件，甚至在使用形式上也和普通文件相同。 （5）管道（pipe）文件：系统使用管道文件的目的是希望将一个进程的输出作为另一个进程的输入。管道文件使用一块专用的内存区域来保存中间信息。 （6）套接字（socket）：又称插口。通过在发送方和接收方分别创建一个称为套接字的通信端点可以获得TCP服务。每个套接字有一个套接字序号（地址），包含主机的IP地址和一个端口。每条连接由两端的套接字标识符来识别，即（socket1, socket2）。;§6.1.2 文件的逻辑结构;2.文件的逻辑结构（常分为2种） (1)有结构的文件 有结构的文件是指由若干个相关的记录构成的文件，又称记录式文件。用户存取文件是以记录为单位进行的。记录又分为定长的和变长的记录。 (2)无结构文件 无结构文件又称流式文件，组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如大量的源程序，库函数等采用的就是流式结构。 ;§6.1.3 文件的物理结构;1.连续结构 ;文件名;连续结构的主要优点是实现简单和存取速度快，只要记住文件的第一块号和块数就能确定该文件在外存上的位置。当文件是定长记录文件时，还可根据文件起始地址及记录长度进行随机访问。 缺点：不利于文件的动态增长，因为文件末尾处可能已经没有空闲块了，一旦增长，就需要进行大量的改动；反复增删文件以后，存储设备中便会产生类似于内存分配中出现的磁盘空间碎片。因此，连续结构只适用于长度固定的文件。;2.链接结构 ;文件名;链接结构的优点是可以解决文件存储空间的碎片问题，提高了文件存储空间的利用率，同时允许文件动态增长。 缺点：但链接文件只能按照文件的链接指针顺序访问，为了访问文件的第i块，必须从第一块开始访问，然后一块接着一块，直到找到第i块。另一个缺点是必须为指针字段分配空间。;为了克服链接结构文件的缺点，可以把所有链接文件里的指针从物理块中取出，存放在一张链接表中，表的长度就是文件存储器能划分的物理块数，表的序号就是物理块号。 在每个表项中，存放链接指针，即下一个物理块号。该链接表存放在内存里。 由于分配给文件的所有物理块的块号都在该链接表中，故把该链接表称为文件分配表FAT（File Allocation Table），MS-DOS及OS/2等操作系统都采用FAT ;显式链接