计算机操作系统.pptVIP

13常用的文件物理结构：连续文件、串联文件、索引结构1.连续文件(1)什么是连续文件连续文件结构是由一组分配在磁盘连续区域的物理块组成的。文件系统——文件的物理结构(2)连续文件结构例文件Ａ有三个记录(逻辑记录与物理块大小相等，都为512Ｂ)，采用连续文件结构，r0存放在块号为100的磁盘块上。14文件系统——文件的物理结构文件A3100r0r1r2磁盘块号100101102文件目录文件A目录项(3)连续文件的特点①连续存取时速度较快②文件长度一经固定便不易改变③文件的增生和扩充不易问题：在连续文件结构下，存取ri记录时，应如何操作？串联文件结构152.串联文件(1)什么是串联文件串联文件结构是按顺序由串联的块组成的，即文件的信息存于若干块物理块中，每个物理块的最末一个字作为链接字，它指出后继块的物理地址。文件的最后一块的链接字为结束标记“?”，它表示文件至本块结束。文件系统——文件的物理结构(2)串联文件结构例16文件系统——文件的物理结构(3)串联文件的特点①能较好地利用辅存空间②易于对文件进行增生和扩充③连续存取时速度较快文件A100r157r2?r0150磁盘块号100磁盘块号150磁盘块号57文件目录文件A目录项问题：在串联文件结构下，存取ri记录时，应如何操作？串联文件结构例173.索引文件(1)什么是索引文件系统为每个文件建立逻辑块号与物理块号的对照表。这张表称为该文件的索引表。文件由数据文件和索引表构成。这种文件称为索引文件。文件系统——文件的物理结构18(2)索引文件结构例文件系统——文件的物理结构文件A索引表指针文件A目录项r0r1文件目录023119226329r2r3磁盘块号23磁盘块号19磁盘块号26磁盘块号29文件索引表逻辑块号物理块号索引文件结构例19(3)索引文件的操作①索引文件在存储区中占两个区ⅰ索引区：存放索引表ⅱ数据区：存放数据文件②访问索引文件的操作ⅰ查文件索引，由逻辑块号查得物理块号ⅱ由此磁盘物理块号而获得所要求的信息(4)索引文件的特点①易于文件的增删②直接读写任意记录文件系统——文件的物理结构204.索引表的组织——多级索引(1)直接索引文件系统——文件的物理结构文件目录项中有一组表项用于索引。每一个表项登记的是逻辑记录所在的磁盘块号。文件A目录项r0r1文件目录r2r3磁盘块号23磁盘块号89磁盘块号126磁盘块号2292389126229??直接索引文件结构21(2)一级间接索引文件系统——文件的物理结构文件目录项中有一组表项，其内容登记的是第一级索引表块的块号。第一级索引表块中的索引表项登记的是文件逻辑记录所在的磁盘块号。文件A目录项文件目录5266126229r0块号23?2389r1块号89r256块号178?17849r511块号49?一级间接索引表磁盘块号52磁盘块???一级间接索引文件结构22(3)二级间接索引文件系统——文件的物理结构文件目录项中有一组表项，其内容登记的是第二级索引表块的块号。第二级索引表块中的