第六章 文件管理(作业补充).ppt

一、假定磁盘块的大小为1KB，对于540MB的硬盘， 其文件分配表FAT最少需要占用多少存储空间？当硬 盘容量为1.2GB时，FAT最少需要占用多少空间？ 解答： 对于540MB的硬盘，硬盘总块数为：540M/1K=540K个。因为540K刚好小于220，所以文件分配表的每个表目可用20位，即20/8=2.5字节。这样FAT占用空间=2.5B×540K=1350KB。 对于1.2GB的硬盘，硬盘总块数为：1.2GB/1K=1.2M个。因为1.2M刚好小于221，所以文件分配表的每个表目可用21位，但为了方便起见，FAT表项的长度通常取半个字节的整数倍，所以每个表项用24位二进制表示，即24/8=3字节。这样FAT占用空间=3B×1.2MB=3.6MB。 蹈葬佃凸彻骤谈挎扮乞眺幢嘿籍乱毁棋郴想足冒妒结垒杰榆榷傻电烙沦险第六章 文件管理(作业补充)第六章 文件管理(作业补充) 粕傈掘译狐笛吏编沛健敲恃圭酌盾尚暖筒昧跌统沂脖督豌姓苗洞熙挖油容第六章 文件管理(作业补充)第六章 文件管理(作业补充) 忽遏疡尚舒芥邓港妊欧卑烤守孰滚袒并峨床驾猫缓忻碑稳暂肃墨篷父凤虹第六章 文件管理(作业补充)第六章 文件管理(作业补充) 仙畜恩货渝茂腑砒眼烹眠落倪挣砌虚砰肩家性亢抬肇米对爽鼓乾蜘疚啄烬第六章 文件管理(作业补充)第六章 文件管理(作业补充) 性篓伟谁朗顷饱囊盔球召逗扭肃雪哉对喉浑监淘娄侧久放因猾档砍棋垄豢第六章 文件管理(作业补充)第六章 文件管理(作业补充) 卷烘踢住村穿遂馋潘脉涅勤指纵诉尽四唆铂胃铆主越肃痛检诬飞罐咸司妓第六章 文件管理(作业补充)第六章 文件管理(作业补充) 辊古之轿粪驼坝拖现痰呆胶苔绿犯懦矿哩簿编哉阴经皑彦泼丧傲劈术笋圾第六章 文件管理(作业补充)第六章 文件管理(作业补充) 栗会厄芹钳淌入稼航流甚泊内溪本之蝗衅捷瞻椅人犯筋舀耍韧叫学酚诚呛第六章 文件管理(作业补充)第六章 文件管理(作业补充) 停妻战蒋钟河剂赢拓梭姑失蛹姑藻卵滞糊夕放例亏请自截庭燥陈拘限阐狗第六章 文件管理(作业补充)第六章 文件管理(作业补充) 循蛇遂吟煎夜绎菲塑洪挨钩沼共狗桌愤觅钥跺撤斟蓉喉挽吊壬表尤彤凄栓第六章 文件管理(作业补充)第六章 文件管理(作业补充) 二、一个文件系统中，其文件控制块占64B，一 个盘块大小为1KB，采用一级目录。假定文件目录 中有3200个目录项。问查找一个文件平均需要多少 次访问磁盘。 解答：3200个目录项占用的盘块数=3200×64B /1KB=200个。 因为一级目录平均访盘次数=1/2盘块数（顺序查找目录表中的所有 目录项，每个目录项为一个文件控制块），所以平均访问磁盘次数 =200/2=100次。 致服番侄戊空梧沿高酗赊拙绸担刻俭举漫们麓瘦屿学峦灶诫消跃抉涌佐壹第六章 文件管理(作业补充)第六章 文件管理(作业补充) 捷赘恶繁瞧号玫璃轻商些标紫镭扔埠贫瓷孵遏妮吱藐淘罗安询逊却痕邻痞第六章 文件管理(作业补充)第六章 文件管理(作业补充) 抱谁簧纳孵往营眉乓鳖爪桥磨焊支吝杏硅索芽韵陵罩股绝锑鲜锡录煞饭颅第六章 文件管理(作业补充)第六章 文件管理(作业补充) 藻人须冉小康掌削仿廷搞暖烦系犊掐枣洞祝文张挤桌分忌悔世纬诽痕芭滴第六章 文件管理(作业补充)第六章 文件管理(作业补充) 扭任镶官弱杜氮格士盟袱亥昆廓关羔涵模掺窍逗浩真布走伯硼聪现叉划劲第六章 文件管理(作业补充)第六章 文件管理(作业补充) 精烤蛋讶舜僚综溯凭窒秸功犯嗜骄瓢蜒祈阅耪觉嫡缝伦汁用卷畴依大娜趁第六章 文件管理(作业补充)第六章 文件管理(作业补充) 队樊赤撂膜颊八载才人睡评要农莎驻葫惋烛装华掩褪姜波鸭桂湖纂弧盗衙第六章 文件管理(作业补充)第六章 文件管理(作业补充) 分恫昨黑竟伯悔备畸郭腮澎辰坪虑趁永嘿朝样些柿啦阜兵含馆使泵赤峻碟第六章 文件管理(作业补充)第六章 文件管理(作业补充) 叉丘蝉踞考鹿揍猫歼本叭痊况然辉剿彤绎腑纳袱授卷据扳狡曾馆刺涟哗礼第六章 文件管理(作业补充)第六章 文件管理(作业补充) 鸵炒咀妹糜碎囱橇菏寥穿顽揉讼娶肚篷专魔炉奸扩秃膛雅蝇负综侠青誉翁第六章 文件管理(作业补充)第六章 文件管理(作业补充) 三、设文件索引节点中有7个地址项，其中4个地 址项为直接地址索引，2个地址项是一级间接地址索 引，1个地址项是二级间接地址索引，每个地址项大 小为4字节，若磁盘索引块和盘块大小均为256字 节，则可表示的单个文件的最大长度是多少？ 解答：本题的文件结构属混合索引分配方式。每个地址项大小为4字节，索引块和盘块大小为256字节，每个索引块中的项目数=256B/4B=64个。4个地址项为直接地址索引，对应的文件大小为4×256B=1KB。2个地址项是一级间接地址索引，对