第8章 文件系统.ppt

磁盘的结构 问题2:设某连续文件由10个逻辑记录组成,每个记录大小为250个字节,试画出此连续文件的结构.存取第7个逻辑记录需要作多少次IO? 问题2:设某串联文件由10个逻辑记录组成,每个记录大小为250个字节,试画出此串联文件的结构.存取第7个逻辑记录需要作多少次IO? (4) UNIX文件系统的结构 例：一个UNIX/Linux文件系统中，如果一个盘块的大小为1KB,每个盘块号占4个字节，若进程欲访问偏移为263170字节处的数据，须经过几次间址？ 答案： UNIX/Linux文件系统中，直接寻址为10块；一次间址为256块，二次简址为2562块；三次间址为2563块 偏移263170字节的逻辑块号： 263170/1024=257，块内偏移为2。 由于10〈257〈256+10 故，一次间址 例：设一个文件由1000个逻辑记录组成（r0至r999），逻辑记录大小与物理块大小都为512B（串联文件中，勾连字所占字节数忽略不计）。该文件已经打开，试问若执行以下操作，分别需要启动多少次磁盘读操作？多少次磁盘写操作？简要说明理由。 1．读连续文件的第300 块r300。 2．将一块信息插入串联文件的第350块r350至第351块r351之间。 3．在UNIX 系统V的索引文件结构中，删除其中的第800块r800。（注:在UNIX 系统V中，使用i_addr[13]作为地址索引表，其中i_addr[0]~i_addr[9]为直接索引，i_addr[10]为一级间接索引，i_addr[11]为二级间接索引，i_addr[12]为三级间接索引。设登记磁盘块的表项占2字节） 解答 1．1次读操作 由文件目录项得到首块地址+300=第300块的物理地址 2．351次读操作，读第0到第350块。 2次写操作： ① 从第350块勾连字得到第351块的物理块号，送新插入块的勾连字，写新插入块；② 修改第350块的勾链指针，写第350块。 3．分析：UNIX systemⅤ的索引文件结构：10（直接），256(一级) ，256*256(二级)， (800-10-256)/256 = 2，余数=22，即第800块在二级索引表的第3个一级索引表中。 2次读操作：读两次磁盘，分别为二级索引表块、一级索引表块 1次写操作：修改第3个一级索引表所在的磁盘，需写磁盘一次。 块大小:1K~4K ＵＮＩＸ系统中采用这种方法主要是照顾小型文件，保证对小型文件的存取高效快速，同时又兼顾大型文件和巨型文件。 在ＵＮＩＸ系统的环境下，小于１０个物理块的文件约占所有使用文件的８０％，其它文件约占２０％，其中巨型文件不到１％。在实际应用中的文件大小的分布情况与这个统计结果是相符的。 例： 某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：（1）位示图需要多少个字？（2）第i字第j位对应的块号是多少？ 4. UNIX的成组链接法 特别块的结构 UNIX的成组链接法 UNIX系统的空闲块管理 5.EXT2文件系统的空闲块管理 文件的硬链接 30 (4) 如何解决重名问题 文件系统——文件目录及其结构 图中id为13的文件与id为20的文件有相同的文件名，都为a。 id为13的文件的文件路径名 id为20的文件的文件路径名 /a/a/a /b/d/a a b c f e d a b c a h j h j m r g a a c id=13 id=21 id=14 id=15 id=16 id=17 id=18 id=19 id=20 id=1 id=2 id=3 id=4 id=11 id=12 id=5 id=8 id=9 id=10 id=6 id=7 根目录 / 子目录 a 子目录 b 子目录 c 子目录 a 子目录 f 子目录 e 子目录 d 文件共享与安全 文件系统——文件共享与安全 31 4. 文件共享与安全 (1) 文件共享 文件共享是指某一个或某一部分文件可以让事先规定的 某些用户共同使用。 文件系统——文件共享与安全 (2) 文件安全 ① 什么是文件安全 所谓文件安全，就是文件的保护问题。