文件管理习题解答文件管理习题解答.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 172 栈 栈