第06章计算机操作系统分析.ppt

6.1　文件和文件系统 文件系统的引入 软件资源 ??软件资源：各种系统程序，以及标准子程序库和应用程序，数据。 ?? 软件资源都是一组相关联的信息（程序和数据）的集合。 ??引入文件系统的原因 文件系统的功能 实现按名存取 文件的物理结构 文件信息的检索 文件的共享和保护 文件 数据项 基本数据项。这是用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段 组合数据项。它是由若干个基本数据项组成的，简称组项 记录：一组相关数据项的集合，关键字(key) 。 文件系统 OS中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，读写，修改和复制，还负责完成对文件的按名存取和进行存取控制。 使用文件系统的优点 使用的方便性 数据的安全性 接口的统一性 直接存取法（随机存取法） 允许用户随意存取文件中的任一记录， 根据记录的编号或地址。 流式文件 定长记录文件： 变长记录文件：采用索引表的组织 按键存取法 文件的存取是根据文件内容而不是记录的编号或地址。首先搜索到记录的逻辑位置，再将其转换到相应的物理地址后进行存取。 线性搜索法 散列法（hash法） 二分搜索法 假设一个UNIX系统中，每个i结点中有10个直接地址和一、二、三重间接地址各一个，如果每个盘块长2KB，每个盘块地址占用16 bit，则一个1MB的文件分别占用多少数据盘块和间接盘块？ 1MB的文件 ?? 1) 占用盘块数：1MB/2KB = 512 个 ?? 2) 每个盘块占用16bit，即用2个字节存放盘块地址 ???? 间接盘块可存放? 2KB/2B = 1K个数据盘块索引 ???? 所以：1MB的文件占用1个间接盘块，该间接盘块有502个数据盘块地址 本章重点 ??文件系统的概念 ??文件的逻辑结构和存取方法 ??文件的物理结构(存储结构) ??文件目录 ??磁盘存储空间的管理 ??文件的共享和文件的保护 图6-15　MS-DOS的文件控制块 　　2．索引结点 　　1) 索引结点的引入 　　文件目录通常是存放在磁盘上的，当文件很多时，文件目录可能要占用大量的盘块。在查找目录的过程中，先将存放目录文件的第一个盘块中的目录调入内存，然后把用户所给定的文件名与目录项中的文件名逐一比较。若未找到指定文件，便再将下一个盘块中的目录项调入内存。设目录文件所占用的盘块数为N，按此方法查找，则查找一个目录项平均需要调入盘块(N+1)/2次。假如一个FCB为64 B，盘块大小为1 KB，则每个盘块中只能存放16个FCB；若一个文件目录中共有640个FCB，需占用40个盘块，故平均查找一个文件需启动磁盘20次。 　　稍加分析可以发现，在检索目录文件的过程中，只用到了文件名，仅当找到一个目录项(即其中的文件名与指定要查找的文件名相匹配)时，才需从该目录项中读出该文件的物理地址。而其它一些对该文件进行描述的信息，在检索目录时一概不用。显然，这些信息在检索目录时不需调入内存。为此，在有的系统中，如UNIX系统，便采用了把文件名与文件描述信息分开的办法，亦即，使文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点。在文件目录中的每个目录项仅由文件名和指向该文件所对应的i结点的指针所构成。在UNIX系统中一个目录仅占16个字节，其中14个字节是文件名，2个字节为i结点指针。在1 KB的盘块中可做64个目录项，这样，为找到一个文件，可使平均启动磁盘次数减少到原来的1/4，大大节省了系统开销。图6-16示出了UNIX的文件目录项。 图6-16　UNIX的文件目录 0　　　　 ?13 ?14　　　　 　?15 　　2) 磁盘索引结点 　　这是存放在磁盘上的索引结点。每个文件有惟一的一个磁盘索引结点，它主要包括以下内容： 　　(1) 文件主标识符，即拥有该文件的个人或小组的标识符。 　　(2) 文件类型，包括正规文件、目录文件或特别文件。 　　(3) 文件存取权限，指各类用户对该文件的存取权限。 　　(4) 文件物理地址，每一个索引结点中含有13个地址项，即iaddr(0)～iaddr(12)，它们以直接或间接方式给出数据文件所在盘块的编号。 　　(5) 文件长度，指以字节为单位的文件长度。 　　(6) 文件连接计数，表明在本文件系统中所有指向该(文件的)文件名的指针计数。 　　(7) 文件存取时间，指本文件最近被进程存取的时间、最近被修改的时间及索引结点最近被修改的时间。 　　3) 内存索引结点 　　这是存放在内存中的索引结点。当文件被打开时，要将磁盘索引结点拷贝到内存的索引结点中，便于以后使用。在内存索引结点中又增加了以下内容： 　　(1) 索引结点编号，用于标识内存索引结点。