1．★设某系统磁盘共有 500 块，块号从 0～499，若用位示图法管理这 500 块的盘空间，当字长为 32 位时：
（1）位示图需要多少个字？
（2）第 i 字第 j 位对应的块号是多少？
解：在位示图中，用 1 位二进制数描述 1 个磁盘块的状态。
（1）500 个磁盘块共需要 500 位二进制数，每个字长为 32 位，位示图需要： 500/32=16 个字
（2）由于每个字可以表示 32 个磁盘块的状态，因此，第 i 字第 j 位对应的块号是： 32×i+j
2．一个软盘有 40 个柱面，寻道时移过每个柱面花费 6ms。若不采取措施尽量使文件的块在磁盘上邻近存放，则逻辑上相邻的块平均间隔 13 个柱面。另一种情况是，操作系统尽量把相邻的块放在一起，此时块间的平均间隔为 2 个柱面。设旋转延迟为 100ms，传输速率为每块 25ms，则在这两种情况下传输 100 块的文件各需要多长时间？ 解：磁盘访问时间包括寻道时间、旋转延迟时间和传输时间。 块间平均间隔为 13 个柱面时，传输 100 块的文件需要时间： （13×6+100+25）×100=20300ms
块间平均间隔为 2 个柱面时，传输 100 块的文件需要时间： （2×6+100+25）×100=13700ms
3．有一个交叉存放信息的磁盘，信息在其上的存放方法如图 8.6 所示。每个磁道有 10个扇区，每个扇区 512 字节，旋转速度为 1200r/min。假定磁头已在要读取信息的磁道上，0扇区转到磁头下需要 1/2 转，且设备对应的控制器不能同时进行输入输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为 2，问依次读出一个磁道上的所有扇区需要多少时间？其数据传输速度为多少？
解：在磁盘数据的读取过程中，当控制器将整块信息从设备读入其内部缓冲区后，再将缓冲区中的数据传送至内存。在数据从控制器传送至内存的同时，后续扇区中的数据将从磁头下通过并传输到控制器。但某些简单的控制器不能同时进行输入输出，因此在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区信息丢失。为此，应将数据以交叉方式存放，信息块应间隔的扇区数与控制器传输信息至内存的速度相关。
由题目所给条件可知，旋转速度为 1200r/min，即 20r/s，那么每旋转一周需要 50ms。 每个磁道有 10 个扇区，则读一个扇区需要的时间为： 50/10=5ms
读一个扇区并将扇区数据送入内存需要时间：
5×3=15ms
从图 8.6 可知，信息块之间的间隔为 2 个扇区，因此读出一个扇区并将扇区数据送入内存后，磁头正好移到下一个要读扇区的开始处。 读出一个磁道上的所有扇区需要时间： 50/2+10×15=175ms =0.175s 每磁道数据量为：
10×512=5KB 数据传输速度为：
5KB/0.175=28.6KB/s 综上所述，依次读出一个磁道上的所有扇区需要 0.175s，其数据传输速率为 28.6KB/s。
4．假定一个磁盘共有 100 个柱面，每个柱面有 8 个磁头，每个盘面分为 4 个扇区。若逻辑记录的大小与扇区大小一致，柱面、磁道、扇区的编号均从 0 开始，现用字长为 16 位的 200个字（第 0~199 字）组成位示图来管理磁盘空间的使用情况。问：
（1） 文件系统发现位示图中第 15 字第 7 位为 0 而准备分配给某一记录时，该记录会存放到磁盘的哪一块上？此块的物理位置（柱面号、磁头号和扇区号）如何？
（2） 删除文件时要回收其存储空间，也即应将第 56 柱面第 6 磁头第 3 扇区的块变成空闲块；此时，位示图中第几字第几位应由 1 改为 0？ 【解答】
（1）位示图第 15 字第 7 位对应的块号=15×字长+7=15×16+7=247
对应的柱面号= 块号/每柱面扇区数 = 247/（8×4） =7
磁头号= （块号 MOD 每柱面扇区数）/每盘面扇区数 = （247 MOD 32）/4 =5 （“ ”表示向上取整）
扇区号=（块号 MOD 每柱面扇区数）MOD 每盘面扇区数=（247 MOD 32）MOD 4=3 所以，该记录将存放在第 247 块上，此块的物理位置为第 7 柱面第 5 磁头和第 3 扇区。 （2）块号= 柱面号×每柱面扇区数+磁头号×每盘扇区数+扇区号 =56×（8×4）+6×+3= 1819 字号= 块号/字长 = 1819/16 =113
位号= 块号 MOD 字长 = 1819 MOD 16= 11 所以， 将第 56 柱面第 6 磁头第 3 扇区对应的块变成空闲块时，应将位于图中第 113 字的第 11 位由 1 变为 0。
【例 7.1】 操作系统中对文件进行管理的部分叫做 _____ 。
A. 数据库系统 B. 文件系统
C. 检索系统 D. 数据存储系统
解：操作系统中与管理文件有关的软件和数据称为文件系统，故本题答案为 B。
【例 7.2】 文件系统是指 _____ 。
A. 文件的集合 B. 文件的目录
C. 实现文件管理的一组软件
D. 文件、管理文件的软件及数据结构的总体
解：文件系统由管理文件所需的数据结构、相应的管理软件和被管理的文件构成。故 本题答案为 D。
【例 7.6】★文件系统用 _____ 组织文件。
A. 堆栈 B. 指针 C. 目录 D. 路径
解：文件系统利用目录来进行文件的查找和管理，故本题答案为 C。
【例 7.8】 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 _____ 。
A. 约定的方法 B. 多级目录 C. 路径 D. 索引
答：多级目录结构可以有效地解决文件命名冲突问题，故本题答案为 B。
【例 7.11】 一个文件的相对路径名是从 _____ 开始，逐步沿着各级子目录追溯， 最后到指定文件的整个通路上所有子目录名组成的一个字符串。 A. 当前目录 B. 根目录 C. 多级目录 D. 二级目录
解：相对路径由从当前目录出发到所找文件的通路上的所有目录名与数据文件名用分 隔符连接起来而形成。故本题答案为 A。
【例 7.12】 对一个文件的访问，常由 _____ 共同限制。
A. 用户访问权限和文件属性 B. 用户访问权限和用户优先级
C. 优先级和文件属性 D. 文件属性和口令
解：对文件能否进行访问，取决于用户对文件的访问权限及文件允许进行的操作。故 本题答案为 A。