计算机操作系统6-文件管理(ppt84)-经营管理(编辑修改稿)

计算机操作系统6-文件管理(ppt84)-经营管理(编辑修改稿)内容摘要：

， 但又出现了另外两个问题 ， (1) 不能支持高效的直接存取。 要对一个较大的文件进行直接存取 ， 须首先在 FAT中顺序地查找许多盘块号。 (2) FAT需占用较大的内存空间。 第六章 文件管理 图 611 索引分配方式 1 2305 6 7491011813 14 151217 181916212223202526272429 303128c o u n tfi l e 块序号j e e p 19目录91611025－ 1－ 1－ 119第六章 文件管理 2. 多级索引分配 012……………1 0 51 0 62 5 43 5 63 5 79 8 51 0 51 0 62 5 47 4 03 5 63 5 7…1 1 2 59 8 53 6 07 4 0…1 1 2 5…主索引3 6 0第二级索引磁盘空间图 612 两级索引分配 第六章 文件管理 图 613 混合索引方式 m o d eo w n e r s ( 2 )t i m e s t a m p s ( 3 )s i z eb l o c k c o u n ti . a d d r ( 0 )i . a d d r ( 1 )d i r e c t b l o c k ss i n g l e i n d i r e c td o u b l e i n d i r e c tt r i p l e i n d i r e c td a t ad a t ad a t ad a t a……d a t ad a t a………d a t ad a t ad a t ad a t a第六章 文件管理 (1) 直接地址。 为了提高对文件的检索速度 ， 在索引结点中可设置 10个直接地址项 ， 即用 iaddr(0)~iaddr(9)来存放直接地址。 换言之 ， 在这里的每项中所存放的是该文件数据的盘块的盘块号。 假如每个盘块的大小为 4 KB， 当文件不大于 40 KB时 ， 便可直接从索引结点中读出该文件的全部盘块号。 第六章 文件管理 (2) 一次间接地址。 对于大 、 中型文件 ， 只采用直接地址是不现实的。 为此 ， 可再利用索引结点中的地址项 iaddr(10)来提供一次间接地址。 这种方式的实质就是一级索引分配方式。 图中的一次间址块也就是索引块 ， 系统将分配给文件的多个盘块号记入其中。 在一次间址块中可存放 1K个盘块号 ， 因而允许文件长达 4 MB。 第六章 文件管理 (3) 多次间接地址。 当文件长度大于 4 MB+40 KB时 (一次间址与 10个直接地址项 )， 系统还须采用二次间址分配方式。 这时 ， 用地址项 iaddr(11)提供二次间接地址。 该方式的实质是两级索引分配方式。 系统此时是在二次间址块中记入所有一次间址块的盘号。 在采用二次间址方式时 ， 文件最大长度可达4 GB。 同理 ， 地址项 iaddr(12)作为三次间接地址 ， 其所允许的文件最大长度可达 4 TB。 第六章 文件管理 目 录 管 理 (1) 实现“按名存取”。 (2) 提高对目录的检索速度。 (3) 文件共享。 (4) 允许文件重名。 第六章 文件管理 文件控制块和索引结点 1. 文件控制块 (1) 基本信息类 ① 文件名 ； ② 文件物理位置 ； ③ 文件逻辑结构 ； ④ 文件的物理结构 (2) 存取控制信息类 (3) 使用信息类 图 614 MSDOS的文件控制块 文件名扩展名属性备用时间日期第一块号盘块数第六章 文件管理 2. 索引结点 1) 索引结点的引入 图 615 UNIX的文件目录 文件名 索引结点编号 文件名 1 文件名 2 … … 第六章 文件管理 2) 磁盘索引结点 (1) 文件主标识符 (2) 文件类型 (3) 文件存取权限 (4) 文件物理地址 (5) 文件长度 (6) 文件连接计数 (7) 文件存取时间 第六章 文件管理 3) 内存索引结点 (1) 索引结点编号。 (2) 状态。 指示 i (3) 访问计数。 每当有一进程要访问此 i结点时， 将该访问计数加 1， 访问完再减 1 (4) (5) 链接指针。 设置有分别指向空闲链表和散列队列的指针。 第六章 文件管理 目录结构 1. 单级目录结构 文件名 物理地址 文件说明 状态位 文件名 1 文件名 2 … 图 616 单级目录 第六章 文件管理 单级目录的优点是简单且能实现目录管理的基本功能 ——按名存取 ， (1) 查找速度慢 (2) 不允许重名 (3) 不便于实现文件共享 第六章 文件管理 2. 两级目录 图 617 两级目录结构 用户名W a n gZ h a n gG a o指向子目录指针W a n g 用户目录A l p h aT e s tA l p h aT e s tR e p o r tT e s tZ h a n g 用户目录R e p o r tT e s tG a o 用户目录B e t aD e v i c eM i s xB e t aD e v i c eM i s x第六章 文件管理 (1) 提高了检索目录的速度 (2) 在不同的用户目录中， 可以使用相同的文件名。 (3) 不同用户还可使用不同的文件名来访问系统中的同一个共享文件 第六章 文件管理 3. 多级目录结构 (1) 目录结构 图 618 多级目录结构 A B CF E D13A B D2 G A4A C56 710 11J N K12 J M K13 A H F1415 16b17 18 19 20 21a8 9第六章 文件管理 (2) 路径名。 在树形目录结构中 ， 从根目录到任何数据文件 ， 都只有一条惟一的通路。 在该路径上从树的根 (即主目录 )开始 ， 把全部目录文件名与数据文件名 ， 依次地用 “ /”连接起来 ， 即构成该数据文件的路径名 (path name)。 系统中的每一个文件都有惟一的路径名。 例如 ， 在图 618 中用户 B为访问。