第8章 文件管理.pdf

1.文件文件(file)的定义的定义1.文件文件(file)的定义的定义文件是具有文件名的一组相关信息的集合文件是具有文件名的一组相关信息的集合——文件体：文件本身的信息集合文件体：文件本身的信息集合——文件属性：用于文件管理、控制和安全保护的信息文件属性：用于文件管理、控制和安全保护的信息1.按性质和用途：系统文件、库文件、用户文件按性质和用途：系统文件、库文件、用户文件2.文件分类文件分类—系统文件：系统文件：由操作系统和其他系统程序的信息所组成的文件由操作系统和其他系统程序的信息所组成的文件—库文件：库文件：由标准子程序和常用应用程序组成的文件，这类文件一般只允许用户调用而不允许用户修改由标准子程序和常用应用程序组成的文件，这类文件一般只允许用户调用而不允许用户修改—用户文件：用户文件：普通用户委托系统加以保管的程序和数据文件普通用户委托系统加以保管的程序和数据文件§§1 基本概念基本概念1.文件文件(file)的定义的定义1.文件文件(file)的定义的定义文件是具有文件名的一组相关信息的集合文件是具有文件名的一组相关信息的集合——文件体：文件本身的信息集合文件体：文件本身的信息集合。

——文件属性：用于文件管理、控制和安全保护的信息文件属性：用于文件管理、控制和安全保护的信息1.按性质和用途：系统文件、库文件、用户文件按性质和用途：系统文件、库文件、用户文件2.文件分类文件分类—源文件：源文件：由源程序和数据构成的文件由源程序和数据构成的文件,是是ASCII码字符的集合码字符的集合—目标文件：目标文件：经编译尚未经过链接的二进制文件经编译尚未经过链接的二进制文件—可执行文件：可执行文件：经链接程序链接生成的二进制代码文件经链接程序链接生成的二进制代码文件2.按文件中数据形式：源文件、目标文件、可执行文件按文件中数据形式：源文件、目标文件、可执行文件§§1 基本概念基本概念1.文件文件(file)的定义的定义1.文件文件(file)的定义的定义文件是具有文件名的一组相关信息的集合文件是具有文件名的一组相关信息的集合——文件体：文件本身的信息集合文件体：文件本身的信息集合——文件属性：用于文件管理、控制和安全保护的信息文件属性：用于文件管理、控制和安全保护的信息1.按性质和用途：系统文件、库文件、用户文件按性质和用途：系统文件、库文件、用户文件2.文件分类文件分类—只读文件：只读文件：只允许文件主和核准的用户读，但不允许写。

只允许文件主和核准的用户读，但不允许写—读写文件：读写文件：允许文件主和核准的用户读或写，但不允许未核准的用户读和写允许文件主和核准的用户读或写，但不允许未核准的用户读和写—只执行文件：只执行文件：只允许文件主和核准的用户执行只允许文件主和核准的用户执行2.按文件中数据形式：源文件、目标文件、可执行文件按文件中数据形式：源文件、目标文件、可执行文件3.按存取控制属性：只读文件、读写文件、只执行文件按存取控制属性：只读文件、读写文件、只执行文件§§1 基本概念基本概念1.文件文件(file)的定义的定义1.文件文件(file)的定义的定义文件是具有文件名的一组相关信息的集合文件是具有文件名的一组相关信息的集合——文件体：文件本身的信息集合文件体：文件本身的信息集合——文件属性：用于文件管理、控制和安全保护的信息文件属性：用于文件管理、控制和安全保护的信息1.按性质和用途：系统文件、库文件、用户文件按性质和用途：系统文件、库文件、用户文件2.按文件中数据形式：源文件、目标文件、可执行文件按文件中数据形式：源文件、目标文件、可执行文件3.按存取控制属性：只读文件、读写文件、只执行文件按存取控制属性：只读文件、读写文件、只执行文件。

2.文件分类文件分类4.按组织形式和处理方式按组织形式和处理方式(Unix/Linux）：）：—普通普通(正规正规)文件文件:用户信息或系统信息构成的文件用户信息或系统信息构成的文件ls -l命令显示其类型为命令显示其类型为-—目录文件目录文件:由文件目录项构成的文件由文件目录项构成的文件ls命令显示为命令显示为d—特殊文件特殊文件:表示表示I/O设备的文件设备的文件 ls命令分别显示命令分别显示c、、b、、p表示字符设备、块设备和表示字符设备、块设备和FIFO管道文件管道文件§§1 基本概念基本概念基本信息类：基本信息类：1.文件的物理地址文件的物理地址2.文件的长度文件的长度3.文件的类型文件的类型4.文件的逻辑结构文件的逻辑结构5.文件的物理结构文件的物理结构存取控制类:存取控制类:文件主和其它用户对该文件的访问权限文件主和其它用户对该文件的访问权限管理信息类:管理信息类:?文件创建的日期和时间文件创建的日期和时间最近修改该文件的日期和时间最近修改该文件的日期和时间当前打开该文件的进程数当前打开该文件的进程数3.文件属性文件属性3.文件属性文件属性文件属性包含操作系统进行文件管理、控制和安全保护所需的全部信息，常作为文件控制块文件属性包含操作系统进行文件管理、控制和安全保护所需的全部信息，常作为文件控制块FCB放置在文件目录之中。

放置在文件目录之中§§1 基本概念基本概念3.文件属性文件属性3.文件属性文件属性文件属性包含操作系统进行文件管理、控制和安全保护所需的全部信息，常作为文件控制块文件属性包含操作系统进行文件管理、控制和安全保护所需的全部信息，常作为文件控制块FCB放置在文件目录之中放置在文件目录之中4.基本的文件操作（文件类系统调用基本的文件操作（文件类系统调用)4.基本的文件操作（文件类系统调用基本的文件操作（文件类系统调用)◆◆创建文件创建文件: 为新文件分配必要外存空间，并在文件目录中为其建立目录项以描述文件的属性为新文件分配必要外存空间，并在文件目录中为其建立目录项以描述文件的属性◆◆打开打开/关闭文件关闭文件: 将指定文件属性从外存拷入内存将指定文件属性从外存拷入内存,并向用户返回一个文件描述符并向用户返回一个文件描述符(文件句柄文件句柄)关闭则删除文件的内存属性信息关闭则删除文件的内存属性信息◆◆读读/写文件写文件: 给出主存地址、读写的记录或字节长度等参数，通过查找目录实现文件读写给出主存地址、读写的记录或字节长度等参数，通过查找目录实现文件读写◆◆在文件中重定位在文件中重定位: 设置文件的读设置文件的读/ 写位置。

写位置◆◆截断文件截断文件: 将文件长度置将文件长度置0，即放弃文件内容，但不改变文件名及其属性即放弃文件内容，但不改变文件名及其属性◆◆删除文件删除文件: 回收文件空间，删除指定目录项使其成为空项回收文件空间，删除指定目录项使其成为空项§§1 基本概念基本概念1.文件逻辑结构：文件逻辑结构：应提供结构清晰、使用简便的逻辑结构应提供结构清晰、使用简便的逻辑结构2.文件物理结构：文件物理结构：应提供合理存储结构，提高文件检索速度和外存利用率应提供合理存储结构，提高文件检索速度和外存利用率3.目录管理：目录管理：建立合理目录结构，实现文件建立合理目录结构，实现文件“按名存取按名存取”4.文件存储器管理：文件存储器管理：记录外存使用情况并实现分配与回收记录外存使用情况并实现分配与回收5.文件接口：文件接口：提供用户接口和编程接口，方便用户操作和编程提供用户接口和编程接口，方便用户操作和编程6.文件共享和保护：文件共享和保护：支持多个用户共享一个文件副本，提供文件的保护和保密措施支持多个用户共享一个文件副本，提供文件的保护和保密措施§§2 文件系统功能文件系统功能§§2 文件系统功能文件系统功能例例1:在在UNIX操作系统中，把输入输出设备看 作操作系统中，把输入输出设备看 作。

A.普通文件.普通文件B.目录文件.目录文件C.索引文件.索引文件D.特殊文件.特殊文件例例3:文件:文件系统主要有：系统主要有：和和两种接口类型例两种接口类型例4:用户在程序中试图读某文件的第用户在程序中试图读某文件的第100个逻辑块，应使用操作系统提供的个逻辑块，应使用操作系统提供的接口A.系统调用系统调用B.图形用户接口图形用户接口C.原语原语D.键盘命令键盘命令例例2:UNIX等系统把设备作为特殊文件处理，所以系统可以不必提供设备驱动程序等系统把设备作为特殊文件处理，所以系统可以不必提供设备驱动程序§§2 文件系统功能文件系统功能例例5:文件系统是指:文件系统是指A.文件的集合.文件的集合B.文件的目录.文件的目录C.实现文件管理的一组软件.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体.文件、管理文件的软件及数据结构的总体例例6: :不是文件系统的功能不是文件系统的功能A.方便用户使用信息.方便用户使用信息B.提供用户共享信息的手段.提供用户共享信息的手段C.提高信息安全.提高信息安全D.分配磁盘空间.分配磁盘空间E. 驱动外部设备驱动外部设备§§2 文件系统功能文件系统功能例例7:为什么在所有为什么在所有OS中都提供了文件的中都提供了文件的“打开打开”和和“关闭关闭”功能？在文件系统中为什么要引入功能？在文件系统中为什么要引入”Open”系统调用？操作系统是如何处理的？系统调用？操作系统是如何处理的？例例7:为什么在所有为什么在所有OS中都提供了文件的中都提供了文件的“打开打开”和和“关闭关闭”功功能？能？在文件系统中为什么要引入在文件系统中为什么要引入”Open”系统调用？操作系统是如系统调用？操作系统是如何处理的？何处理的？所谓所谓”打开打开”是指把指定文件的属性从磁盘拷入内存，建立文是指把指定文件的属性从磁盘拷入内存，建立文件控制表项，在进程打开文件表中返回一个文件描述符，从件控制表项，在进程打开文件表中返回一个文件描述符，从而建立一条用户进程和指定文件间的通路。

这样，打开操作而建立一条用户进程和指定文件间的通路这样，打开操作避免了用户每次操作文件都从外存中查找文件的属性信息，避免了用户每次操作文件都从外存中查找文件的属性信息，提高了对文件的操作速度提高了对文件的操作速度§§2 文件系统功能文件系统功能所谓所谓”打开打开”是指把指定文件的属性从磁盘拷入内存，建立文件控制表项，在进程打开文件表中返回一个文件描述符，从而建立一条用户进程和指定文件间的通路这样，打开操作避免了用户每次操作文件都从外存中查找文件的属性信息，提高了对文件的操作速度是指把指定文件的属性从磁盘拷入内存，建立文件控制表项，在进程打开文件表中返回一个文件描述符，从而建立一条用户进程和指定文件间的通路这样，打开操作避免了用户每次操作文件都从外存中查找文件的属性信息，提高了对文件的操作速度若用户进程不再需要对该文件实施相应操作时，可利用若用户进程不再需要对该文件实施相应操作时，可利用“关闭关闭”这一系统调用断开用户进程与文件之间所建立的通路它撤消内存中有关该文件的属性信息，若在文件打开期间，文件属性信息作了某些修改，还应写回辅存因此，关闭有利于系统回收资源这一系统调用断开用户进程与文件之间所建立的通路。

它撤消内存中有关该文件的属性信息，若在文件打开期间，文件属性信息作了某些修改，还应写回辅存因此，关闭有利于系统回收资源例例7:为什么在所有为什么在所有OS中都提供了文件的中都提供了文件的“打开打开”和和“关闭关闭”功能？在文件系统中为什么要引入功能？在文件系统中为什么要引入”Open”系统调用？操作系统是如何处理的？系统调用？操作系统是如何处理的？例例7:为什么在所有为什么在所有OS中都提供了文件的中都提供了文件的“打开打开”和和“关闭关闭”功功能？能？在文件系统中为什么要引入在文件系统中为什么要引入”Open”系统调用？操作系统是如系统调用？操作系统是如何处理的？何处理的？◆◆文件的逻辑结构文件的逻辑结构是指从用户观点出发所见到的，文件是指从用户观点出发所见到的，文件中信息的组织方式，用户按照这种结构去存储、检索和中信息的组织方式，用户按照这种结构去存储、检索和加工文件中的信息内容加工文件中的信息内容一、相关定义一、相关定义◆◆逻辑文件是指逻辑文件是指文件的逻辑结构及组织方式，它是用户文件的逻辑结构及组织方式，它是用户可见并独立于物理存储器的文件组织形式研究的侧可见并独立于物理存储器的文件组织形式。

研究的侧重点在于向用户提供逻辑结构清晰、使用简便的逻辑重点在于向用户提供逻辑结构清晰、使用简便的逻辑文件形式文件形式§§3 文件逻辑结构文件逻辑结构二、逻辑文件分类二、逻辑文件分类1.记录式文件：记录式文件：1.记录式文件：记录式文件：文件体由若干个记录组成，是有结构文件文件体由若干个记录组成，是有结构文件——定长定长记录：各记录长度相等，各数据项位置顺序和长记录：各记录长度相等，各数据项位置顺序和长度相同文件的长度可用记录的个数表示文件的长度可用记录的个数表示①相关术语：①相关术语：§§3 文件逻辑结构文件逻辑结构——记录键：能唯一标识出记录的数据项，一个记录可以记录键：能唯一标识出记录的数据项，一个记录可以有多个键名有多个键名二、逻辑文件分类二、逻辑文件分类1.记录式文件：记录式文件：1.记录式文件：记录式文件：文件体由若干个记录组成，是有结构文件文件体由若干个记录组成，是有结构文件——定长定长记录：各记录长度相等，各数据项位置顺序和长记录：各记录长度相等，各数据项位置顺序和长度相同文件的长度可用记录的个数表示文件的长度可用记录的个数表示①相关术语：①相关术语：——记录键：能唯一标识出记录的数据项，一个记录可以记录键：能唯一标识出记录的数据项，一个记录可以有多个键名。

有多个键名§§3 文件逻辑结构文件逻辑结构——变长变长记录：各记录长度可不等，但每个逻辑记录的长记录：各记录长度可不等，但每个逻辑记录的长度在处理前可预知度在处理前可预知二、逻辑文件分类二、逻辑文件分类1.记录式文件：记录式文件：1.记录式文件：记录式文件：文件体由若干个记录组成，是有结构文件文件体由若干个记录组成，是有结构文件②②记录式文件分类：记录式文件分类：◆◆连续结构连续结构(串结构串结构):§§3 文件逻辑结构文件逻辑结构◆◆连续结构连续结构(串结构串结构):记录顺序与记录内容无关，而是按记录记录顺序与记录内容无关，而是按记录的生成次序排列形成的生成次序排列形成——优点：便于记录的增加优点：便于记录的增加——缺点：查找指定记录时，需搜索整个文件缺点：查找指定记录时，需搜索整个文件二、逻辑文件分类二、逻辑文件分类1.记录式文件：记录式文件：1.记录式文件：记录式文件：文件体由若干个记录组成，是有结构文件文件体由若干个记录组成，是有结构文件②②记录式文件分类：记录式文件分类：◆◆连续结构连续结构(串结构串结构):◆◆顺序文件顺序文件:文件体按记录的某个关键字排列生成文件体按记录的某个关键字排列生成。

§§3 文件逻辑结构文件逻辑结构二、逻辑文件分类二、逻辑文件分类1.记录式文件：记录式文件：1.记录式文件：记录式文件：文件体由若干个记录组成，是有结构文件文件体由若干个记录组成，是有结构文件②②记录式文件分类：记录式文件分类：◆◆连续结构连续结构(串结构串结构):◆◆顺序文件顺序文件:文件体按记录的某个关键字排列生成文件体按记录的某个关键字排列生成§§3 文件逻辑结构文件逻辑结构—— 适宜于记录的顺序存取（优）适宜于记录的顺序存取（优）——记录增删涉及到排序问题记录增删涉及到排序问题,开销大（缺）开销大（缺）——对于变长记录对于变长记录,随机存取时不易定位随机存取时不易定位,效率较低（缺）效率较低（缺）二、逻辑文件分类二、逻辑文件分类1.记录式文件：记录式文件：1.记录式文件：记录式文件：文件体由若干个记录组成，是有结构文件文件体由若干个记录组成，是有结构文件②②记录式文件分类：记录式文件分类：◆◆连续结构连续结构(串结构串结构):◆◆顺序文件顺序文件:文件体按记录的某个关键字排列生成文件体按记录的某个关键字排列生成◆◆索引文件索引文件:◆◆索引文件索引文件:为主文件配备索引文件。

其中主文件不必排序，为主文件配备索引文件其中主文件不必排序，而索引文件按记录的某个关键字排序，一个索引项指向一而索引文件按记录的某个关键字排序，一个索引项指向一个逻辑记录个逻辑记录§§3 文件逻辑结构文件逻辑结构二、逻辑文件分类二、逻辑文件分类1.记录式文件：记录式文件：1.记录式文件：记录式文件：文件体由若干个记录组成，是有结构文件文件体由若干个记录组成，是有结构文件②②记录式文件分类：记录式文件分类：◆◆连续结构连续结构(串结构串结构):◆◆顺序文件顺序文件:文件体按记录的某个关键字排列生成文件体按记录的某个关键字排列生成◆◆索引文件索引文件:§§3 文件逻辑结构文件逻辑结构—— 使用索引，有较快的顺序和随机检索速度（优）使用索引，有较快的顺序和随机检索速度（优）—— 稠密索引，增加了索引空间开销（缺）稠密索引，增加了索引空间开销（缺）二、逻辑文件分类二、逻辑文件分类1.记录式文件：记录式文件：1.记录式文件：记录式文件：文件体由若干个记录组成，是有结构文件文件体由若干个记录组成，是有结构文件②②记录式文件分类：记录式文件分类：◆◆连续结构连续结构(串结构串结构):◆◆顺序文件顺序文件:文件体按记录的某个关键字排列生成。

文件体按记录的某个关键字排列生成◆◆索引文件索引文件:◆◆索引顺序文件索引顺序文件:§§3 文件逻辑结构文件逻辑结构◆◆索引顺序文件索引顺序文件:为顺序主文件配备索引文件每组构建一个为顺序主文件配备索引文件每组构建一个索引项二、逻辑文件分类二、逻辑文件分类1.记录式文件：记录式文件：1.记录式文件：记录式文件：文件体由若干个记录组成，是有结构文件文件体由若干个记录组成，是有结构文件②②记录式文件分类：记录式文件分类：◆◆连续结构连续结构(串结构串结构):◆◆顺序文件顺序文件:文件体按记录的某个关键字排列生成文件体按记录的某个关键字排列生成◆◆索引文件索引文件:◆◆索引顺序文件索引顺序文件:◆◆索引顺序文件索引顺序文件:为顺序主文件配备索引文件每组构建一个为顺序主文件配备索引文件每组构建一个索引项§§3 文件逻辑结构文件逻辑结构2.流式文件：流式文件：文件体为字节流，其不再划分成记录文件文件体为字节流，其不再划分成记录文件是有逻辑意义的、无结构的一串字符的集合是有逻辑意义的、无结构的一串字符的集合—— 利用读利用读/写指针，指定字节长度进行访问写指针，指定字节长度进行访问—— 在诸如在诸如UNIX等系统中，既支持顺序又支持随机访问。

等系统中，既支持顺序又支持随机访问二、逻辑文件分类二、逻辑文件分类§§3 文件逻辑结构文件逻辑结构例例1:文件的逻辑组织是指文件在外存上的存放形式文件的逻辑组织是指文件在外存上的存放形式例例2:可顺序存取的文件不一定能随机存取，但是，凡可可顺序存取的文件不一定能随机存取，但是，凡可随机存取的文件都能顺序存取随机存取的文件都能顺序存取例例3 概念辨析：概念辨析：Logical record & Phsical record对于记录式文件，逻辑记录是文件中逻辑上具有独立意义的对于记录式文件，逻辑记录是文件中逻辑上具有独立意义的相关字段集合，是文件处理的基本单位，每次都读相关字段集合，是文件处理的基本单位，每次都读/写或检索写或检索一个逻辑记录对于流式文件是指文件的一个逻辑块一个逻辑记录对于流式文件是指文件的一个逻辑块物理记录也称块，它是存储介质上连续信息所组成的一个物理记录也称块，它是存储介质上连续信息所组成的一个区域，是区域，是I/O的基本单位的基本单位一个块可包含一或多个逻辑记录，一个逻辑记录也可分割一个块可包含一或多个逻辑记录，一个逻辑记录也可分割存放于多个块中存放于多个块中二、逻辑文件分类二、逻辑文件分类§§3 文件逻辑结构文件逻辑结构例例4:（（1）一个顺序访问的文件有固定长度为）一个顺序访问的文件有固定长度为15Byte的记录。

的记录假设第假设第1个记录是记录个记录是记录1，求记录，求记录5的第的第1个字节所在的逻辑位个字节所在的逻辑位置2）一个随机访问的文件有固定长度为）一个随机访问的文件有固定长度为15Byte的记录假的记录假设第设第1个记录是记录个记录是记录1，求记录，求记录5的第的第1个字节所在的逻辑位个字节所在的逻辑位置3）一程序刚从一直接访问文件中读取了第）一程序刚从一直接访问文件中读取了第1个记录，接着个记录，接着要读第要读第10个记录，试问：该程序要读多少个记录才能读入第个记录，试问：该程序要读多少个记录才能读入第10个记录？个记录？（（4）一程序刚从一顺序访问文件中读取了第）一程序刚从一顺序访问文件中读取了第1个记录，接着个记录，接着要读第要读第10个记录，试问：该程序要读多少个记录才能读入第个记录，试问：该程序要读多少个记录才能读入第10个记录？个记录？（（5）一程序刚从一顺序访问文件中读取了第）一程序刚从一顺序访问文件中读取了第10个记录，接个记录，接着要读第着要读第6个记录，则该程序需访问多少个记录才能将第个记录，则该程序需访问多少个记录才能将第6个个记录读入？记录读入？§§4 目录管理目录管理一、文件控制块一、文件控制块FCB一、文件控制块一、文件控制块FCB文件名及其文件属性合称文件名及其文件属性合称File Control Block, FCB是是OS为管理文件而设置的数据结构，是文件存在的标志。

为管理文件而设置的数据结构，是文件存在的标志基本信息类：基本信息类：1.文件名2.文件的物理地址文件的物理地址3.文件的长度文件的长度4.文件的类型文件的类型5.文件的逻辑结构文件的逻辑结构6.文件的物理结构文件的物理结构存取控制类:存取控制类:文件主和其它用户对该文件的访问权限文件主和其它用户对该文件的访问权限管理信息类:管理信息类:?文件创建的日期和时间文件创建的日期和时间最近修改该文件的日期和时间最近修改该文件的日期和时间当前打开该文件的进程数当前打开该文件的进程数§§4 目录管理目录管理一、文件控制块一、文件控制块FCB一、文件控制块一、文件控制块FCB文件名及其文件属性合称文件名及其文件属性合称File Control Block, FCB是是OS为管理文件而设置的数据结构，是文件存在的标志为管理文件而设置的数据结构，是文件存在的标志二、文件目录二、文件目录&目录文件目录文件二、文件目录二、文件目录&目录文件目录文件◆◆文件系统中文件系统中FCB的有序集合称作文件目录，一个的有序集合称作文件目录，一个FCB是一个目录项是一个目录项◆◆将文件目录以文件形式保存在外存，这种实现文件按名存取的文件称目录文件。

将文件目录以文件形式保存在外存，这种实现文件按名存取的文件称目录文件三、目录管理的功能三、目录管理的功能◆◆实现文件的实现文件的“按名存取按名存取”◆◆考虑提高对目录的检索速度考虑提高对目录的检索速度◆◆实现文件共享：同名共享、别名共享、不同操作方式实现文件共享：同名共享、别名共享、不同操作方式◆◆允许文件重名，解决命名冲突允许文件重名，解决命名冲突§§4 目录管理目录管理一、文件控制块一、文件控制块FCB一、文件控制块一、文件控制块FCB文件名及其文件属性合称文件名及其文件属性合称File Control Block, FCB是是OS为管理文件而设置的数据结构，是文件存在的标志为管理文件而设置的数据结构，是文件存在的标志二、文件目录二、文件目录&目录文件目录文件二、文件目录二、文件目录&目录文件目录文件◆◆文件系统中文件系统中FCB的有序集合称作文件目录，一个的有序集合称作文件目录，一个FCB是一个目录项是一个目录项◆◆将文件目录以文件形式保存在外存，这种实现文件按名存取的文件称目录文件将文件目录以文件形式保存在外存，这种实现文件按名存取的文件称目录文件例例1:某文件系统共有某文件系统共有3200个文件,个文件,FCB=64Byte,盘块大小为盘块大小为1K。

试问在这个文件系统中查找一个试问在这个文件系统中查找一个FCB，平均需启动多少次盘块？【解】，平均需启动多少次盘块？【解】1个盘块可放个盘块可放1024/64=16个个FCB故目录文件占故目录文件占3200/16=200个盘快查找一个文件的个盘快查找一个文件的FCB平均启动平均启动200/2=100次盘块读入，平均一个文件的读写需驱动盘块数次盘块读入，平均一个文件的读写需驱动盘块数=100+1=101次§§4 目录管理目录管理一、文件控制块一、文件控制块FCB一、文件控制块一、文件控制块FCB文件名及其文件属性合称文件名及其文件属性合称File Control Block, FCB是是OS为管理文件而设置的数据结构，是文件存在的标志为管理文件而设置的数据结构，是文件存在的标志四、四、FCB分解技术分解技术——索引结点索引结点I（（Index）结点）结点四、四、FCB分解技术分解技术——索引结点索引结点I（（Index）结点）结点◆◆将文件属性单独存放于将文件属性单独存放于I结点之中结点之中◆◆将将FCB分解为文件名、分解为文件名、I（（index)节点指针和相应的节点指针和相应的I节点。

节点◆◆由文件名和由文件名和i节点指针构成符号名目录项这样节点指针构成符号名目录项这样,在索引结点机制中在索引结点机制中,文件目录分解成符号名目录项和索引结点二部分文件目录分解成符号名目录项和索引结点二部分§§4 目录管理目录管理一、文件控制块一、文件控制块FCB一、文件控制块一、文件控制块FCB文件名及其文件属性合称文件名及其文件属性合称File Control Block, FCB是是OS为管理文件而设置的数据结构，是文件存在的标志为管理文件而设置的数据结构，是文件存在的标志四、四、FCB分解技术分解技术——索引结点索引结点I（（Index）结点）结点四、四、FCB分解技术分解技术——索引结点索引结点I（（Index）结点）结点例例2:文件系统有文件系统有3200个文件个文件,采用采用FCB分解技术后目录由分解技术后目录由64B变为变为16B ,盘块大小为盘块大小为1K 试问查找一个试问查找一个FCB平均需启动多少次盘块？平均需启动多少次盘块？【解】分解前：【解】分解前：1个盘块可放个盘块可放16个个FCB, 目录文件占目录文件占200个盘块分解后：分解后：1个盘块可放个盘块可放64个个FCB，目录文件占，目录文件占50个盘块。

个盘块◆◆将文件属性单独存放于将文件属性单独存放于I结点之中结点之中◆◆将将FCB分解为文件名、分解为文件名、I（（index)节点指针和相应的节点指针和相应的I节点◆◆由文件名和由文件名和i节点指针构成符号名目录项这样节点指针构成符号名目录项这样,在索引结点机制中在索引结点机制中,文件目录分解成符号名目录项和索引结点二部分文件目录分解成符号名目录项和索引结点二部分§§4 目录管理目录管理一、文件控制块一、文件控制块FCB一、文件控制块一、文件控制块FCB文件名及其文件属性合称文件名及其文件属性合称File Control Block, FCB是是OS为管理文件而设置的数据结构，是文件存在的标志为管理文件而设置的数据结构，是文件存在的标志四、四、FCB分解技术分解技术——索引结点索引结点I（（Index）结点）结点四、四、FCB分解技术分解技术——索引结点索引结点I（（Index）结点）结点【解】【解】分解后：分解后：1个盘块可放个盘块可放64个个FCB，目录文件占，目录文件占50个盘块分解前：查找指定的分解前：查找指定的FCB平均启动平均启动100次盘块◆◆将文件属性单独存放于将文件属性单独存放于I结点之中。

结点之中◆◆将将FCB分解为文件名、分解为文件名、I（（index)节点指针和相应的节点指针和相应的I节点◆◆由文件名和由文件名和i节点指针构成符号名目录项这样节点指针构成符号名目录项这样,在索引结点机制中在索引结点机制中,文件目录分解成符号名目录项和索引结点二部分例文件目录分解成符号名目录项和索引结点二部分例2:文件系统有文件系统有3200个文件个文件,采用采用FCB分解技术后目录由分解技术后目录由64B变为变为16B ,盘块大小为盘块大小为1K 试问查找一个试问查找一个FCB平均需启动多少次盘块？平均需启动多少次盘块？§§4 目录管理目录管理一、文件控制块一、文件控制块FCB一、文件控制块一、文件控制块FCB文件名及其文件属性合称文件名及其文件属性合称File Control Block, FCB是是OS为管理文件而设置的数据结构，是文件存在的标志为管理文件而设置的数据结构，是文件存在的标志四、四、FCB分解技术分解技术——索引结点索引结点I（（Index）结点）结点四、四、FCB分解技术分解技术——索引结点索引结点I（（Index）结点）结点【解】分解前：查找指定的【解】分解前：查找指定的FCB平均启动平均启动100次盘块。

次盘块分解后：查找指定的分解后：查找指定的FCB平均启动平均启动25+1=26次盘块◆◆将文件属性单独存放于将文件属性单独存放于I结点之中结点之中◆◆将将FCB分解为文件名、分解为文件名、I（（index)节点指针和相应的节点指针和相应的I节点◆◆由文件名和由文件名和i节点指针构成符号名目录项这样节点指针构成符号名目录项这样,在索引结点机制中在索引结点机制中,文件目录分解成符号名目录项和索引结点二部分例文件目录分解成符号名目录项和索引结点二部分例2:文件系统有文件系统有3200个文件个文件,采用采用FCB分解技术后目录由分解技术后目录由64B变为变为16B ,盘块大小为盘块大小为1K 试问查找一个试问查找一个FCB平均需启动多少次盘块？平均需启动多少次盘块？例例1 : 文件控制块与索引结点在实现文件系统时把文件目录的目录项分解成两部分：索引结点和符号名目录项，有什么好处？文件控制块与索引结点在实现文件系统时把文件目录的目录项分解成两部分：索引结点和符号名目录项，有什么好处？文件控制块文件控制块由文件名以及文件的属性信息构成，是系统描述和管理文件所需的数据结构文件控制块也是文件存在的惟一标志。

由文件名以及文件的属性信息构成，是系统描述和管理文件所需的数据结构文件控制块也是文件存在的惟一标志索引结点索引结点则是由单独的文件属性信息组成在索引结点机制中，将文件目录项分解为则是由单独的文件属性信息组成在索引结点机制中，将文件目录项分解为符号名目录项符号名目录项和和索引结点索引结点两部分，用符号名目录项构成文件目录，相比于使用两部分，用符号名目录项构成文件目录，相比于使用FCB构成文件目录，将获得更小的文件目录空间，这将在目录检索中减少平均启动磁盘的次数，节省系统用于目录检索的开销，提高目录检索速度构成文件目录，将获得更小的文件目录空间，这将在目录检索中减少平均启动磁盘的次数，节省系统用于目录检索的开销，提高目录检索速度§§4 目录管理目录管理§§4 目录管理目录管理例例2: 实现文件系统时，为加快目录检索速度，可采用实现文件系统时，为加快目录检索速度，可采用“文件控制块分解法文件控制块分解法”假设目录文件存放在磁盘上，每个盘块为假设目录文件存放在磁盘上，每个盘块为512字节文件控制块占字节文件控制块占64字节，其中文件名占字节，其中文件名占8字节通常将文件控制块分解成两个部分，第一部分占字节。

通常将文件控制块分解成两个部分，第一部分占10字节字节(包括文件名和文件内部号包括文件名和文件内部号)，第二部分占，第二部分占56字节字节(包括文件内部号和文件其它描述信息包括文件内部号和文件其它描述信息)1)假设某一目录文件共有假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一文件控制块的平均访问磁盘次数个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一文件控制块的平均访问磁盘次数2)一般地，若目录文件分解前占有一般地，若目录文件分解前占有n个盘块，分解后改用个盘块，分解后改用m个盘块存放文件名和文件内部号部分，请给出访问磁盘次数减少的条件个盘块存放文件名和文件内部号部分，请给出访问磁盘次数减少的条件为所有文件建立一张线性目录表，一个文件的为所有文件建立一张线性目录表，一个文件的FCB在表中占据一个表目在表中占据一个表目为所有文件建立一张线性目录表，一个文件的为所有文件建立一张线性目录表，一个文件的FCB在表中在表中占据一个表目占据一个表目五、一级目录结构五、一级目录结构§§4 目录管理目录管理1.实现了实现了“按名存取按名存取”，且目录结构简单。

且目录结构简单2.文件多时，目录检索时间长：文件多时，目录检索时间长：n个用户，每用户最多个用户，每用户最多m个个文件，则最坏速度是文件，则最坏速度是n*m3.有命名冲突：如重名有命名冲突：如重名(多个文件有相同的文件名多个文件有相同的文件名) 或别名或别名(一一个文件有多个不同的文件名个文件有多个不同的文件名)问题无法解决问题无法解决4.不便于共享不便于共享(不能用不同名字访问同一文件不能用不同名字访问同一文件)六、两级目录结构六、两级目录结构将目录分成二级将目录分成二级:第一级称为主文件目录第一级称为主文件目录Master File Directory，，给出用户名和用户文件目录的指针；第二级称为用户文件目录给出用户名和用户文件目录的指针；第二级称为用户文件目录User File Directory，给出该用户所有文件的，给出该用户所有文件的FCB§§4 目录管理目录管理六、两级目录结构六、两级目录结构§§4 目录管理目录管理◆◆提高了目录检索速度提高了目录检索速度:如：如：n个用户，每用户最多个用户，每用户最多m个文件，个文件，则最坏速度为则最坏速度为n+m而非而非n*m◆◆解决了文件的重名问题和文件共享问题。

解决了文件的重名问题和文件共享问题◆◆实现了文件的实现了文件的“按名存取按名存取”：：用户名用户名??文件名文件名六、两级目录结构六、两级目录结构§§4 目录管理目录管理例例1：有甲、乙两个用户，甲用户有文件：有甲、乙两个用户，甲用户有文件A、、B，乙用户有文，乙用户有文件件A、、C、、D甲用户的文件甲用户的文件A与乙用户的文件与乙用户的文件A不是同一文不是同一文件，甲用户的文件件，甲用户的文件B与乙用户的文件与乙用户的文件C是同一文件请设计是同一文件请设计一个目录组织方案，并画图说明一个目录组织方案，并画图说明◆◆重名问题重名问题——甲的甲的A文件与乙的文件与乙的A文件◆◆别名问题别名问题——甲的甲的B文件与乙的文件与乙的C文件例例2：一综合性大学下属：一综合性大学下属10个学院，各学院有个学院，各学院有5个系，每个系个系，每个系10个教研室，每个教研室个教研室，每个教研室20个教师，每个教师个教师，每个教师50个文件请设计合理的目录方案以方便该校教师对文件的按名存取请设计合理的目录方案以方便该校教师对文件的按名存取1.一级目录结构一级目录结构—平均检索目录项平均检索目录项25万个万个2.二级目录结构二级目录结构—平均检索目录项平均检索目录项2.5万个万个3.树型目录结构树型目录结构—平均检索目录项平均检索目录项48个个—层次结构清晰，便于分类管理和保护。

层次结构清晰，便于分类管理和保护§§4 目录管理目录管理六、两级目录结构六、两级目录结构文件的物理结构文件的物理结构是指从系统角度出发，逻辑文件是指从系统角度出发，逻辑文件在物理存储器上的存放方法如果说逻辑结构是在物理存储器上的存放方法如果说逻辑结构是用户可见的文件结构，则物理结构则是用户不可用户可见的文件结构，则物理结构则是用户不可见的文件结构见的文件结构物理文件是指物理文件是指文件在物理存储器中的存放方法文件在物理存储器中的存放方法和组织关系，是相关物理块的集合其研究侧重和组织关系，是相关物理块的集合其研究侧重点在于提高文件访问速度和有效利用外存空间点在于提高文件访问速度和有效利用外存空间§§5 文件的物理结构文件的物理结构一、相关定义一、相关定义二、连续结构二、连续结构例例:文件文件A有有3个逻辑记录，依次个逻辑记录，依次recore0,record1,recore2假定假定1个逻辑记录的长度等于盘块大小个逻辑记录的长度等于盘块大小§§5 文件的物理结构文件的物理结构将文件中逻辑上连续的信息依次存放到相邻的盘块之上将文件中逻辑上连续的信息依次存放到相邻的盘块之上1.连续连续(顺序顺序)文件文件二、连续结构二、连续结构§§5 文件的物理结构文件的物理结构将文件中逻辑上连续的信息依次存放到相邻的盘块之上。

将文件中逻辑上连续的信息依次存放到相邻的盘块之上1.连续连续(顺序顺序)文件文件◆◆顺序存取速度快，所需的磁盘寻道时间最少顺序存取速度快，所需的磁盘寻道时间最少◆◆也支持随机存取也支持随机存取◆◆必须预定文件长度，且不利于文件动态增长和删除必须预定文件长度，且不利于文件动态增长和删除◆◆连续分配存在外存碎片问题连续分配存在外存碎片问题2.特点特点二、连续结构二、连续结构§§5 文件的物理结构文件的物理结构例例1 : 文件系统中若文件的物理结构采用连续结构，则文件控文件系统中若文件的物理结构采用连续结构，则文件控制块制块FCB中有关文件的物理位置的信息应包括中有关文件的物理位置的信息应包括i,首块地址；首块地址；ii,文件长度；文件长度；iii,索引表地址索引表地址A.只有只有iii B.i和和ii C.ii和和iii D.i和和iii二、连续结构二、连续结构§§5 文件的物理结构文件的物理结构例例2 : 多选题：连续结构的文件适合采用多选题：连续结构的文件适合采用的存取方的存取方法A.顺序存取顺序存取B.直接存取直接存取C.按键存取按键存取D.分区存取分区存取E.以上都对以上都对三、链接结构三、链接结构§§5 文件的物理结构文件的物理结构将文件中逻辑上连续的信息存放到不相邻的盘块之上，通过将文件中逻辑上连续的信息存放到不相邻的盘块之上，通过设立指针来表达信息间的逻辑联系。

设立指针来表达信息间的逻辑联系1.链接链接(串联串联)文件文件2.隐式链接：隐式链接： 在盘块中设立指针表达信息间的逻辑联系在盘块中设立指针表达信息间的逻辑联系例例:文件文件A有三个逻辑记录：有三个逻辑记录：recore0~recore2假定1个盘块存个盘块存放放1个逻辑记录个逻辑记录◆◆提高了磁盘空间利用率，解决了外存碎片提高了磁盘空间利用率，解决了外存碎片◆◆只适合顺序存取，不适合随机存取只适合顺序存取，不适合随机存取◆◆可靠性问题：如指针断链可靠性问题：如指针断链三、链接结构三、链接结构§§5 文件的物理结构文件的物理结构将文件中逻辑上连续的信息存放到不相邻的盘块之上，通过将文件中逻辑上连续的信息存放到不相邻的盘块之上，通过设立指针来表达信息间的逻辑联系设立指针来表达信息间的逻辑联系1.链接链接(串联串联)文件文件2.隐式链接：隐式链接： 在盘块中设立指针表达信息间的逻辑联系在盘块中设立指针表达信息间的逻辑联系◆◆提高了磁盘空间利用率，解决了外存碎片提高了磁盘空间利用率，解决了外存碎片◆◆只适合顺序存取，不适合随机存取只适合顺序存取，不适合随机存取◆◆可靠性问题：如指针断链可靠性问题：如指针断链。

3.显式链接：显式链接：◆◆簇：连续的多个块，是簇：连续的多个块，是外存分配的基本单位外存分配的基本单位◆◆建立文件分配表建立文件分配表FAT:File Allocation Table,将同一文件的簇相链将同一文件的簇相链三、链接结构三、链接结构§§5 文件的物理结构文件的物理结构例例1:某串联文件的链接字定义如下：某串联文件的链接字定义如下：首块链接字的内容为首块链接字的内容为(下一块地址下一块地址)末块链接字的内容为末块链接字的内容为(上一块地址上一块地址)链接字链接字=(上一块地址上一块地址)⊕⊕(下一块地址）下一块地址）文件有文件有record0~record3计计4个记录，占据了个记录，占据了9,12,7,5共共4盘块1)图示该文件的存储结构图示该文件的存储结构2）回答该链接字有何特点？）回答该链接字有何特点？三、链接结构三、链接结构§§5 文件的物理结构文件的物理结构例例2:在在PC-DOS中，某文件中，某文件A与与B所占磁盘空间如图所示试所占磁盘空间如图所示试问：问：A、、B文件在磁盘上各占几簇？文件在磁盘上各占几簇？三、链接结构三、链接结构§§5 文件的物理结构文件的物理结构例例3:DOS 和和 WINDOWS OS 中都支持中都支持FAT16文件系统，该文文件系统，该文件系统中，一个文件的物理结构（即该文件占用磁盘上哪些块件系统中，一个文件的物理结构（即该文件占用磁盘上哪些块号，号，通常称块号为簇号通常称块号为簇号），是用文件分配表），是用文件分配表FAT来表示，文件来表示，文件分配表分配表FAT的每个表项占的每个表项占16位位。

问：问：（（1）如果某分区为）如果某分区为FAT16磁盘文件系统，每簇磁盘文件系统，每簇64扇区，扇区扇区，扇区大小为大小为512字节，则：该分区最大可为＿字节，每个字节，则：该分区最大可为＿字节，每个FAT占用占用的存储空间是＿字节的存储空间是＿字节2）如）如FAT表不在内存，读表不在内存，读2M字节大小的文件的最后一个字字节大小的文件的最后一个字节，最多要读节，最多要读扇区，最少要读扇区，最少要读扇区背景背景:盘块盘块=1K,盘块号占盘块号占4字节四、索引结构四、索引结构例：一个文件的例：一个文件的5个记录个记录获得获得9,16,1,10,25号盘块此外，为该文件分配了此外，为该文件分配了19盘块作为索引块盘块作为索引块§§5 文件的物理结构文件的物理结构1.单级索引单级索引:为离散分配的文件分配一个索引块，在其中记录为离散分配的文件分配一个索引块，在其中记录该文件的所有盘块号该文件的所有盘块号——既支持顺序存取，又支持直接存取既支持顺序存取，又支持直接存取——对中小型文件，造成索引块空间浪费对中小型文件，造成索引块空间浪费——寻址能力寻址能力256盘块，可寻址的文件长度≤盘块，可寻址的文件长度≤256K。

四、索引结构四、索引结构背景背景:盘块盘块=1K,盘块号占盘块号占4字节§§5 文件的物理结构文件的物理结构1.单级索引单级索引:为离散分配的文件分配一个索引块，在其中记录为离散分配的文件分配一个索引块，在其中记录该文件的所有盘块号该文件的所有盘块号——寻址能力寻址能力2562=64K块块,文件最大长度：文件最大长度：64K*1K=64M2.二级索引二级索引: 设立第一级设立第一级(主主)索引，在其中填入第二级各索引索引，在其中填入第二级各索引块的盘块号块的盘块号例：文件系统采用多重索引结构搜索文件内容，设块长为例：文件系统采用多重索引结构搜索文件内容，设块长为512B，每个块号占，每个块号占3B，如果不考虑逻辑块号在物理块中所占位置，分别计算采用二级索引和三级索引时可寻址的文件最大长度如果不考虑逻辑块号在物理块中所占位置，分别计算采用二级索引和三级索引时可寻址的文件最大长度解】块长【解】块长= 512B，块号占，块号占3B因此，一个索引块含因此，一个索引块含INT(512/3)=170个索引项个索引项二级索引文件最大长度二级索引文件最大长度=170*170=28900块三级索引文件最大长度三级索引文件最大长度=170*170*170=491300块。

块§§5 文件的物理结构文件的物理结构四、索引结构四、索引结构五、五、UNIX混合索引机制混合索引机制§§5 文件的物理结构文件的物理结构设字节偏移用设字节偏移用i表示表示,逻辑块号用逻辑块号用LB表示表示,块内地址用块内地址用LW表示公式：公式：LB=INT(i/盘块长盘块长)，，LW=iMOD盘块长1) 若若0≤≤LB<10,为直接寻址：为直接寻址：i_addr[LB]盘块的盘块的LW地址五、五、UNIX混合索引机制混合索引机制§§5 文件的物理结构文件的物理结构设字节偏移用设字节偏移用i表示表示,逻辑块号用逻辑块号用LB表示表示,块内地址用块内地址用LW表示公式：公式：LB=INT(i/盘块长盘块长)，，LW=iMOD盘块长2) 10≤≤LB<10+256，在一级间址块中地址，在一级间址块中地址=LB-10五、五、UNIX混合索引机制混合索引机制§§5 文件的物理结构文件的物理结构设字节偏移用设字节偏移用i表示表示,逻辑块号用逻辑块号用LB表示表示,块内地址用块内地址用LW表示公式：公式：LB=INT(i/盘块长盘块长)，，LW=iMOD盘块长3) 266≤≤LB<266+2562,在二级间址块中地址在二级间址块中地址=(LB-266)/256,在一级间址块中地址在一级间址块中地址=(LB-266) %256。

第一步：将逻辑文件的字节偏移第一步：将逻辑文件的字节偏移i转换为文件的逻辑块号转换为文件的逻辑块号LB和块内偏移和块内偏移LW公式是：公式是：LB=INT(i/块长块长) LW=i MOD 块长第二步：使用多重索引结构，将逻辑块号转换为物理块号块长第二步：使用多重索引结构，将逻辑块号转换为物理块号PB,物理地址是物理地址是PB盘块的第盘块的第LW字节处方法是：字节处方法是：(1)0≤≤LB<10直接寻址直接寻址PB=i_addr[LB](2) 10≤≤LB<10+256 一次间接寻址驱动磁盘读出一次间接寻址驱动磁盘读出i_addr[10]所指的一次间址块，在一次间址块中地址所指的一次间址块，在一次间址块中地址=LB-10(3) 若若266≤≤LB<266+2562 二次间接寻址驱动磁盘读出二次间接寻址驱动磁盘读出i_addr[11]所指的二次间址块，在二次间址块中地址所指的二次间址块，在二次间址块中地址=(LB-266)/256，由该地址的指针指向读出一次间址块，在一次间址块中地址，由该地址的指针指向读出一次间址块，在一次间址块中地址=(LB-266)%256第一步：将逻辑文件的字节偏移第一步：将逻辑文件的字节偏移i转换为文件的逻辑块转换为文件的逻辑块号号LB和块内偏移和块内偏移LW。

公式是：公式是：LB=INT(i/块长块长) LW=i MOD 块长块长第二步：使用多重索引结构，将逻辑块号转换为物理块第二步：使用多重索引结构，将逻辑块号转换为物理块号号PB,物理地址是物理地址是PB盘块的第盘块的第LW字节处方法是：字节处方法是：(1)0≤≤LB<10直接寻址直接寻址PB=i_addr[LB](2) 10≤≤LB<10+256 一次间接寻址一次间接寻址驱动磁盘读出驱动磁盘读出i_addr[10]所指的一次间址块，所指的一次间址块，在一次间址块中地址在一次间址块中地址=LB-10(3) 若若266≤≤LB<266+2562 二次间接寻址二次间接寻址驱动磁盘读出驱动磁盘读出i_addr[11]所指的二次间址块，所指的二次间址块，在二次间址块中地址在二次间址块中地址=(LB-266)/256，由该地址的指，由该地址的指针指向读出一次间址块，针指向读出一次间址块，在一次间址块中地址在一次间址块中地址=(LB-266)%256§§5 文件的物理结构文件的物理结构五、五、UNIX混合索引机制混合索引机制§§5 文件的物理结构文件的物理结构五、五、UNIX混合索引机制混合索引机制例例1：某文件索引结点如图所示，设盘块大小为：某文件索引结点如图所示，设盘块大小为1K，每个盘块，每个盘块号占号占4个字节，试将文件的下列字节偏移量转换为物理地址。

个字节，试将文件的下列字节偏移量转换为物理地址1) 9000 (2)14000 (3) 850000【解】【解】(1)字节偏移量字节偏移量9000：：逻辑块号逻辑块号=9000/1024=8块号偏移块号偏移=9000-1024*8=808因为逻辑块号小于因为逻辑块号小于10，故，故为直接寻址为直接寻址从从i_addr[8]读出物理盘块读出物理盘块为为367，故，故9000的物理地址的物理地址是是367盘块的第盘块的第808字节0123456789101112§§5 文件的物理结构文件的物理结构五、五、UNIX混合索引机制混合索引机制例例1：某文件索引结点如图所示，设盘块大小为：某文件索引结点如图所示，设盘块大小为1K，每个盘块，每个盘块号占号占4个字节，试将文件的下列字节偏移量转换为物理地址个字节，试将文件的下列字节偏移量转换为物理地址1) 9000 (2)14000 (3) 850000(2)字节偏移量字节偏移量14000：：逻辑块号逻辑块号=14000/1024=13块号偏移块号偏移=14000-1024*13=688因为因为10≤≤13<266，故为一，故为一级间接寻址。

级间接寻址从从i_addr[10]读出一级间读出一级间址块为址块为132在一级间址块中的地址在一级间址块中的地址=13-10=3故故14000的物理地址是的物理地址是743盘块的第盘块的第688字节0123456789101112§§5 文件的物理结构文件的物理结构五、五、UNIX混合索引机制混合索引机制例例1：某文件索引结点如图所示，设盘块大小为：某文件索引结点如图所示，设盘块大小为1K，每个盘块，每个盘块号占号占4个字节，试将文件的下列字节偏移量转换为物理地址个字节，试将文件的下列字节偏移量转换为物理地址1) 9000 (2)14000 (3) 850000(3)字节偏移量字节偏移量850000：：逻辑块号逻辑块号=830,块内偏移块内偏移80因为因为266≤≤830<266+2562，，故为二级间接寻址故为二级间接寻址从从i_addr[11]读出二级间读出二级间址块为址块为348830-266)/256=2(830-266)%256=52故故850000的物理地址是的物理地址是1700盘块的第盘块的第80字节0123456789101112。