文件管理习题解答.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 锗焊斗栅孺魁翰店咯谐立岭吹泡吠捞闺己憾庆赏马猾突巢猾降谗雇跌嘶耶文件管理习题解