1、1第六章作业习题解答3.某操作系统的磁盘文件空间共有 500 块，若用字长为 32 位的位示图管理盘空间，试问：(1)位示图需多少个字 ? (2)第 i 字第 j 位对应的块号是多少? (3)并给出申请 /归还一块的工作流程。答：(1) 位示图占用字数为 500/32=16(向上取整) 个字。(2) 第 i 字第 j 位对应的块号为：N=32i+j 。(3)申请时自上至下、自左至右扫描位示图跳过为 1 的位，找到第一个遇到的0 位，根据它是第 i 字第 j 位算出对应块号，并分配出去。归还时已知块号，块号/32 算出第 i 字第 j 位并把位示图相应位清 0。9.一个 UNIX/Linux 文
2、件，如果一个盘块的大小为 1KB，每个盘块占 4 个字节，那么，若进程欲访问偏移为 263168 字节处的数据，需经过几次间接寻址？答： UNIX/Linux 文件系统中，一个盘块的大小为 1KB，每个盘块号占 4 个字节，即每块可放 256 个地址。直接寻址为 10 块，一次间接寻址为 256 块，二次间接寻址为2562 块，三次间接寻址为 2563 块。首先将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量/盘块大小，商为文件的逻辑块号，余数是块内偏移；再将文件的逻辑块号转换为物理块号，使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对
3、应物理块号。偏移为 263168 字节的逻辑块号是：263168/1024=257 。块内偏移量=263168-2571024=0。由于 10257256+10，故 263168 字节在一次间接寻址内。11 设文件 ABCD 为定长记录的连续文件，共有 18 个逻辑记录。如果记录长为512B，物理块长为 1024B，采用成组方式存放，起始块号为 12，叙述第 15 号逻辑记录读入内存缓冲区的过程。答：采用成组方式存放，块因子为 2。由于共有 18 个逻辑记录，故占用了 9 个物理块，而第 15 号逻辑记录占用的是第 15/2=8(向上取整)物理块。因为，是连续文件物2理块也是连续的，所以，该逻
4、辑记录占用的是 12+8-1=19 块。所以，第 15 号逻辑记录读入内存缓冲区的过程如下：根据块因子，计算占用的相对物理块号 8；根据起始块号为 12，计算出绝对物理块号 19；把物理块号 19 读入内存缓冲区，把所要的逻辑记录分解出来。15.磁盘共有 100 个柱面，每个柱面有 8 个磁头，每个盘面分 4 个扇区。若逻辑记录与扇区等长，柱面、磁道、扇区均从 0 起编号。现用 16 位的 200 个字(0-199) 来组成位示图来管理盘空间。现问：(1)位示图第 15 个字的第 7 位为 0 而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少?(2)现回收第 56 柱面第 6 磁道第
5、3 扇区，这时位示图的第几个字的第几位应清 0?答：(1)位示图第 15 个字的第 7 位对应的块号=1516(字长)+7=247，而块号 247对应的：柱面号=247/(84)=7(从 0 编号，向下取整)磁头号=(247 MOD 32)/4=5扇区号=247 MOD 32 MOD 4=3(2)块号=柱面号柱面扇区数 +磁道号盘扇区+盘扇区=56(84)+64+3=1819字号=1819/16=113位号=1819 MOD 16 =11所以，回收第 56 柱面第 6 磁道第 3 扇区时，位示图的第 113 字的第 11 位应清0。17.在一个操作系统中，inode 节点中分别含有 10 个直
6、接地址的索引和一、二、三级间接索引。若设每个盘块有 512B 大小，每个盘块中可存放 128 个盘块地址，则一个1MB 的文件占用多少间接盘块？一个 25MB 的文件占用多少间接盘块？答：在这样的操作系统中，10 个直接盘块存放的容量为：512B10/1024=5KB一次间接索引盘块存放的容量为：512B128/1024=64KB二次间接索引盘块存放的容量为：512B128128/1024=8192KB三次间接索引盘块存放的容量为：3512B128128128/1024=1048576KB则：1MB 为 1024KB，1024KB-64KB-5KB=955KB，9551024B/512B=19
7、10，所以 1MB 的文件分别占用 128 个一次间接盘块和 1910 个二次间接盘块。25MB 为：251024KB-64KB-5KB-8192KB=17339KB,173391024B/512B=34678所以 25MB 的文件分别占用 128 个一次间接盘块和 1282=16384 个二次间接盘块，34678 个三次间接盘块.22.一个树形结构的文件系统如图所示，问：(1)可否进行下列操作： 在目录 D 中建立一个文件，取名为 A；将目录 C 改名为 A；(2)若 E 和 G 分别为两个用户的目录：用户 E 想共享文件 Q，应有什么条件，如何操作？在一段时间内，用户 G 主要使用文件 S
8、 和 T，为简便操作和提高速度，应如何处理？用户 E 想对文件 I 加以保护，不许别人使用，能否实现？如何实现？答：本系统是一个多级目录的组织方式。(1) 由于目录 D 中没有已经命名为 A 的文件，因此在目录 D 中可以建立一个取名为 A 的文件。因为在文件系统的根目录下已经存在一个取名为 A 的目录，所以根目录下的目录 C 不能改名为 A。(2)用户 E 想共享文件 Q，首先需要有访问文件 Q 的权限。在访问权限许可的情况下，用户 E 可以通过相应路径来访问 Q，即用户 E 通过自己的主目录 E 找到其父目录C，再访问 C 的父目录根目录，然后依次通过目录 D、目录 G、目录 K 和目录 O，访问到文件 Q。若用户 E 当前目录为 E，则访问路径为：././D/G/K/O/Q （其中符合.表示一个目录的父目录）用户 G 需要通过依次访问目录 K 和目录 P 才能访问到文件 S 及文件 T。为了提高访问速度，可以在目录 G 下建立两个链接文件，分别链接到文件 S 和文件 T 上，这样用户 G 就可以直接访问这两个文件了。用户 E 可以通过修改文件 I 的存取控制表来对文件 I 加以保护，不让其它用户使用。具体实现是，在文件 I 的存取控制表中，只留下用户 E 的访问权限，其它用户4对该文件无操作权限。
