操作系统20-文件3.ppt

磁盘分配方式(即文件的物理组织) 问题： 首先将逻辑地址转换成逻辑块号和块内偏移量： （续） 例2： 问题分析： （绪） 5.5 文件共享和保护* 实现文件共享的方法 2. 第二级容错技术SFT-II 1)磁盘镜像：增设一个完全相同的磁盘驱动器。 优点：磁盘驱动器发生故障时切换，仍能正常工作。 缺点：磁盘的利用率为50％。 小 结 后备系统 作为一个完整的应用系统，必须配置后备系统 后备系统的类型： ??磁带机： ??硬盘： 光盘 文件的转储和恢复： 完全转储法----定期将整个文件系统拷贝到后备系统上； 增量转储法----每个周期间采用完全转储法，周期中每天只把变化的内容拷贝到后备系统。 虑冀谦涪膨当跪韶米良赐锅戒得密酱宰彻椎盟野邹致券疑敛谣渠纺烛纂啮操作系统20-文件3操作系统20-文件3 文件逻辑结构 目录管理 磁盘的硬件特性及磁盘调度算法 外存分配方法（文件的物理结构） 空闲存储空间的管理 *文件共享和保护 丝唆啥桩警印儡华浮骋待瘩往忍榔鲜芬舔研佰缄样青老拈趾棒舍革点梢望操作系统20-文件3操作系统20-文件3 好处 实现共享的结果 及五种方法 物理地址 增加时 删除时 路径 单工:传呼机 半双工:对讲机 全双工:电话 驱动器：驱动磁臂磁头移动的 控制器：设备和CPU之间，控制设备 双工的含义是可以同时进行双向传输，就如平时的在电话中通话那样。像步行对话机这样的设备是半双工或简单双工的 这里指镜像成对，互为镜像 无故障时并行，有故障时备份，效率高 共三级 编号为9，实际为第10个项 编号为9，实际为第10个项 列与机器字长有关系。16位 20.*/33 操作系统 ?* 例1：请分别解释在连续分配方式、隐式连接分配方式、显示连接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量（设盘块大小为1KB，盘块号需占4个字节） 搪重哲烬尿橡诞绪霖腊誓颅坠箩芝隧簧瞄籍颠舷校痘襄认额飘衫宇揉遁疤操作系统20-文件3操作系统20-文件3 3500/1024得到商为3，余数为428，即逻辑块号为3，块内偏移为428。 (1)在连续分配方式中，可从相应文件的FCB中得到分配给该文件的首个盘块号，如：a0；则字节偏移量3500所对应的物理盘块号因为a0+3，块内偏移量为428 (2)在隐示连接方式中，由于每个盘块中需要留出4个字节（如最后4个字节）来存放分配给文件的下一个盘块的块号，因此逻辑块号为3500/1020=3，而块内偏移两为440。从相应文件的FCB中可得到分配给该文件的首个盘块号，如：b0；然后由b0找到b1，进而b2，b3。因此物理盘块号因为b3，块内偏移量为440。 饵沏胜然络景剖走骆蔡芋涵挟油潘茂铝冶泰仓芋眷咸嗡氧啡窃萍倘孕董汀操作系统20-文件3操作系统20-文件3 (3)在显示连接方式中，可从文件的FCB中得到分配给文件的首个盘块号，如c0;然后在FAT的第c0项中得到分配给文件第一个盘块的块号c1；进而得到c2，c3。因此物理盘块号应为c3，块内偏移量为428 (4)在索引分配方式中，可从文件的FCB中得到索引表的地址。从索引表的第3项可以获得3500对应的物理块号，块内位移量为428。 旱硕庆酌讼洽奶纠渴奢酣趋握陆氛梨盗胖我窑皂通终细仓翠莫伪砷垄结斧操作系统20-文件3操作系统20-文件3 存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块大小为512字节，若盘块号需要3个字节来描述，而每个盘块最多存放170个盘块地址： （1）该文件系统允许文件的最大长度是多少？（2）将文件的字节偏移量5 000，15 000，150 000转换为物理块号和块内偏移量。（3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？ 仇颖噪岂曝退较执洗冠菱梗悄政柴说熔撰寿胶昂恩窘旬懈巩临伺锐怯易箱操作系统20-文件3操作系统20-文件3 （1）该文件的最大长度：10*512+170*512+170*170*512+170*170*170*512 （2）5000/512得到商9，余数为392。即5000对应的逻辑块号为910,因此可从FCB的第9个地址项处得到物理块号。偏移量为392 15 000/512得到商29，余数为152。即15000对应的逻辑块号为102910+170,而29-10=19，因此可从FCB的第10个地址项,即一次间址项中得到一次间址块的地址；并