《文件管理习题解答》由会员分享，可在线阅读，更多相关《文件管理习题解答（15页珍藏版）》请在金锄头文库上搜索。
1、文件管理习题1.画图说明UNIX中的小型文件、大型文件 和巨型文件的组织方式。i- addr13i- _addr0i-_addr1.5120B512*128=64Ki-_addr10i-_addr12i-_addr11设块物理地址用四个字节表,物 理块的长度为512B，每个索引 块可表示128块512*128*128=8M512*1283=1G设块物理地址用2个字节表,物理 块的长度为512B，每个索引块 可表示256块512*256=128K512*256*256=64M512*2563=8G2.在MSDOS中有 两个文件A和B， A占用11，12， 16，14四个盘块 ，B占用13，18
2、，20三个盘块。 试画出文件A和B 中各盘块间的链 接情况及FAT的 情况。A:第一块的块号11文件目录文件目录B:第一块的块号13121618 -1140 11 12 13 14 15 16 20FATFAT表表-10块号3.在利用link系统调用进行链接时，如果 path1=/usr/wang/test，path2=/usr/zhang/report/test，试画出此 时的树型目录图。3答：在树型文件系统中，每一个文件都有一个 路径名。例如，用户wang的文件test的路径名 为/usr/wang/test。如果用户zhang希望共享 此文件，便可利用系统调用：link（path1，pa
3、th2）与文件test建立链接。其中参数为：path1=/usr/wang/test， path2=/usr/zhang/report/test，即在zhang 的report目录文件中，创建一个新目录项。建立 链接后的树型目录如图1126所示。4.现在某一进程要释放三个物理块，其块号为 150，152，160，如下图所示,试给出其释放 过程和释放后管理块的状况。其后，又有一 个进程要求分配4个存储块，试给出分配过 程和分配后的管理块状况。（最多可以保存 100个物理块号）S-nfree:98 120121145210超级块释放块号:150，152，160S-nfree:98 12012114
4、5210超级块0197栈栈栈1605.在UNIX系统中有卷资源表如图1115所。 （1）现有一个进程要释放四个物理块，其块号为 150#， 156#，172#， 177#，画出卷资源 表的变化。 （2）在（1）的基础上假定一个进程要求分配五 个空闲块，画出分配后的卷资源表。172栈栈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在磁盘上的链接结构示 意图如图11212所示。
