chapter6_文件相关管理 计算机操作系统 .ppt

计算机操作系统 主讲教师：周星;课程主要内容;文件系统的引入（1）;文件系统的引入（2）;文件系统的引入（3）;文件、记录和数据项（数据的组成） 文件类型和文件系统模型 文件操作;一、数据的组成;文件;文件、记录和数据项间的层次关系;二、文件类型 ---文件名.扩展名;三、文件系统模型;四、文件操作;四、文件操作;6.2 文件逻辑结构;6.2 文件逻辑结构;一、文件逻辑结构的类型;二、顺序文件;r0;顺序文件的优缺点;三、索引文件;索引文件的特点;四、索引顺序文件;索引顺序文件的特点;6.3 外存分配方式;（1）外存分配方法-连续/顺序分配;连续/顺序分配的主要优缺点;文件对应目录项（属性）中包含：始址、总块数、最后一块字节数。;（2）外存分配方法-链接分配;链接分配的优缺点;文件分配表FAT--figure 6-9、6-10;;（3）外存分配方法-索引分配;索引分配的优缺点;练习题;（1） 在连续分配方式中，可从相应文件的FCB中得到分配给该文件的起始物理盘块号，例如a0，故字节偏移量3500相应的物理盘块号为a0+3，块内位移量为428。 （2） 在隐式链接方式中，由于每个盘块中需留出4个字节（如最后的4个字节）来存放分配给文件的下一个盘块的块号，因此字节偏移量3500的逻辑块号为3500／1020的商3，而块内位移量为余数440。 从相应文件的FCB中可获得分配给该文件的首个（即第0个）盘块的块号，如b0；然后可通过读第b0块获得分配给文件的第1个盘块的块号，如b1；再从b1块中得到第2块的块号，如b2；从b2块中得到第3块的块号，如b3。如此，便可得到字节偏移量3500对应的物理块号b3，而块内位移量则为440。;（3） 在显式链接方式中，可从文件的FCB中得到分配给文件的首个盘块的块号，如c0；然后可在FAT的第c0项中得到分配给文件的第1个盘块的块号，如c1；再在FAT的第c1项中得到文件的第2个盘块的块号，如c2；在FAT的第c2项中得到文件的第3个盘块的块号，如c3。如此，便可获得字节偏移量3500对应的物理块号c3，而块内位移量则为428。 （4） 在索引分配方式中，可从文件的FCB中得到索引表的地址。从索引表的第3项（距离索引表首字节12字节的位置）可获得字节偏移量3500对应的物理块号d，而块内??移量为428。 ;索引分配的几种方式;练习题;解：（1） 该文件系统中一个文件的最大长度可达： 10+170+170×170+170×170×170=4942080块，共4942080×512字节=2471040KB （2） 5000／512得到商为9，余数为392，即字节偏移量5000对应的逻辑块号为9，块内偏移量为392。由于910，故可直接从该文件的FCB的第9个地址项处得到物理盘块号，块内偏移量为392。 ;15000／512得到商为29，余数为152，即字节偏移量15000对应的逻辑块号为29，块内偏移量为152。由于10 29 10+170，而29-10=19，故可从FCB的第10个地址项，即一次间址项中得到一次间址块的地址；并从一次间址块的第19项（即该块的第57~59这3个字节）中获得对应的物理盘块号，块内偏移量为152。;150000／512得到商为292，余数为496，即字节偏移量150000对应的逻辑块号为292，块内偏移量为496。由于10+170 292 10+170+170×170，而292-（10+170）=112，112／170得到商为0，余数为112，故可从FCB的第11个地址项，即二次间址项中得到二次间址块的地址，并从二次间址块的第0项中获得一个一次间址块的地址，再从这一次间址块的第112项中获得对应的物理盘块号，块内偏移量为496。; （3） 由于文件的FCB己在内存，为了访问文件中某个位置的内容，最少需要1次访问磁盘（即可通过直接地址直接读文件盘块），最多需要4次访问磁盘（第一次是读三次间址块，第二次是读二次间址块，第三次是读一次间址块，第四次是读文件盘块）。;文件结构、文件存取方式与文件存储介质的关系;返回;6.4 目录管理;6.4 目录管理;文件控制块和索引结点;问题;文件控制块（FCB）;文件控制块和索引结点;例题;解：在引入索引节点前，每个目录项中存放的是对应文件的FCB，故256个目录项的目录总共需要占用256×64／512=32个盘块。故，在该目录中检索到一个文件平均启动磁盘次数为（1+32）／2=16.5。 在引入索引节点后，每个目录项中只需存放文件名和索引节点的编号，因此256个目录项的目录总共需要占用256×（8+2）／512=5个盘块。因此，找到匹配的目录项平均需要启动3次