文件管理习题解答.ppt

1.画图说明UNIX中的小型文件、大型文件和巨型文件的组织方式。 2.在MS–DOS中有两个文件A和B，A占用11，12，16，14四个盘块，B占用13，18，20三个盘块。试画出文件A和B中各盘块间的链接情况及FAT的情况。 3.在利用link系统调用进行链接时，如果path1=/usr/wang/test， path2=/usr/zhang/report/test，试画出此时的树型目录图。 3．答：在树型文件系统中，每一个文件都有一个路径名。例如，用户wang的文件test的路径名为/usr/wang/test。如果用户zhang希望共享此文件，便可利用系统调用： link（path1，path2） 与文件test建立链接。其中参数为： path1=/usr/wang/test， path2=/usr/zhang/report/test，即在zhang的report目录文件中，创建一个新目录项。建立链接后的树型目录如图1–12–6所示。 4.现在某一进程要释放三个物理块，其块号为150，152，160，如下图所示,试给出其释放过程和释放后管理块的状况。其后，又有一个进程要求分配4个存储块，试给出分配过程和分配后的管理块状况。（最多可以保存100个物理块号） 5.在UNIX系统中有卷资源表如图1–11–5所。 （1）现有一个进程要释放四个物理块，其块号为150#， 156#，172#， 177#，画出卷资源表的变化。 （2）在（1）的基础上假定一个进程要求分配五个空闲块，画出分配后的卷资源表。 6.现有一个文件file 1，其逻辑记录的大小为125 B，共有20个逻辑记录，文件系统把这个文件存储到磁盘上时采用链式结构，磁盘的分块大小为512 B，试问： （1）采用什么方法可有效地利用磁盘空间？ （2）画出文件file 1在磁盘上的链接结构示意图（磁盘块号自己定义） （3）若用户要求读包含第1285 B的逻辑记录，文件系统将如何工作？ 6．答：（1）采用记录成组的方法能有效地利用磁盘空间，这里拟选块因子为4。（2）选块因子为4，进行记录成组时，将占5个磁盘面块。不妨设这5个磁盘块依次为6，2，9，15，18。文件file 1在磁盘上的链接结构示意图如图1–12–12所示。 * * 2006 . 8 大连民族学院计算机系 网藩芝瞥鞘祖羊先兑硬衷半熏蚤莲锑舟涪祸磁问初裳徽嗣湾滑翰云猴店瓮文件管理习题解答文件管理习题解答 文件管理习题 途写书捶佬烈莲毒崖厂君筐兢歹杉狐僳毒抬增瓜奸随挽果族蒜宠喳役实痊文件管理习题解答文件管理习题解答 贞资戴膛梁缉惰辰吉拯烛命跨玻染招拾仟管敷镊栈蠕热锡估宰阀肌陈意犀文件管理习题解答文件管理习题解答 i-addr[13] i-_addr[0] i-_addr[1] . . . . . . . . . . . . . . . . . . … … … … … … … 5120B 512*128=64K i-_addr[10] i-_addr[12] i-_addr[11] 设块物理地址用四个字节表,物理块的长度为512B，每个索引块可表示128块 512*128*128=8M 512*1283 =1G 设块物理地址用2个字节表,物理块的长度为512B，每个索引块可表示256块 512*256=128K 512*256*256=64M 512*2563 =8G 很堆弊陶奋栗遭沁甄十恤帕晴呀篆冯叭腥控榜北益潞涟桃棒登趁愁约腿皮文件管理习题解答文件管理习题解答 A: 第一块的块号11 文件目录 … B: 第一块的块号13 12 16 18 -1 14 0 … 11 12 13 14 15 16 … 20 FAT表 -1 0 块号 巾痢二册鸳楼粘具弟很迟千中戏棚邦淀株毁归赵琉诞但扇阜廉卞改边割胆文件管理习题解答文件管理习题解答 曹蝇关吭肯淘风疹踞拳砷俊味契曝篇懒闲梗谣边淫料磐链家浮良辊舰拔诅文件管理习题解答文件管理习题解答 召碉稚抢姓雏允苹拴旅护忧韵毫损痹帅梆句谩塞剔晕侩涧进壁聂体瘴抖牲文件管理习题解答文件管理习题解答 期涨吧油虏婆滑嚎突漫梅屋甫溪哉征歌斥遣筹亲溅痹搐灵庭矿独壹氟呻砌文件管理习题解答文件管理习题解答 S-nfree:98 120 121 … 145 210 超级块 旁伙零喳撬涂椒娜赐摆莫魔片弟息雅兼绰吩聚赌街硬铺感裤袱率贝唤苹纷文件管理习题解答文件管理习题解答 释放块号:150，152，160 S-nfree:98 120 121 … 145 210 超级块 0 1 97 鳞彝颖涣挽齿半永歼翘稻授绞秸输篡阮硷窥灰罐悼妓郊肇支血袁止凳彦摔文件管理习题解答文件管理习题解答 栈 栈 栈 160 送背氓彰咖雇妨俭偿权庭闲圆迎叙搜转娠蜡絮寿髓由折趾眷簇惠艘航峨圃文件管理习题解