计算机学科专业基础综合-计算机操作系统文件管理三

1、计算机学科专业基础综合-计算机操作系统文件管理（三）（总分：98.98，做题时间：90分钟）一、B拔高题/B（总题数：0,分数：0.00）二、B单项选择题/B（ 总题数：30,分数：30.00）1. 下列关于连续结构文件和链式结构文件的论述中，正确的是 。A.连续结构文件适合建立在顺序存储设备上，不适合建立在硬盘上B.在显式链接结构文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块链接起来 C.连续结构文件必须采用连续分配方式，而链接结构文件和索引结构文件则都可以采用离散分配 方式 D.以上都错（分数：1.00）A.B.C.D. V解析：A选项错误，磁盘既支持顺序存取，也支持随机存取，所

2、以连续结构文件适合建立在硬盘上。B描述的应该是隐式链接结构文件。C错误，连续结构文件也可以采取离散分配方式，文件结构与磁盘分配方式没有直接联系。所以选择D选项。2. 下列关于索引文件的叙述中，正确的是 。I .索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址文件进行检索时，首先从FCB中读岀文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读岀文件索引块的开始地址山对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘W.索引顺序文件与数据结构中的分块查找结构类似* A. I 和 U B. I和山* C. n和山 d. n 和 w（分数：1.00）A.B.C

3、.D. V解析：I错误，索引表中的每个表项含有相应记录的关键字和指向该记录的指针（指向该记录在逻辑地址空间的首址）。n正确。山错误，对于一个具有三级索引的文件，存取一个记录要访问4次磁盘。第一次访问索引结点，第二次访问一次间接索引，第三次访问二次间接索引，第四次访问磁盘中的文件内容。w正确，在索引顺序文件中，假设n个记录分为*组，索引表中有*个表项，每组有*个记录，在查找某关键字值的记录时，先查找索引表，采用顺序查找时，需要查找*个记录，找到后再在主文件中对应的组中顺序查找，也需要查找*个记录，这样总共查找*个记录，查找效率得到提高。所以选择D选项。 知识点回顾：分块查找又称索引顺序查找，它是

4、顺序查找的一种改进方法。方法描述：将n个数据元素“按块有序”划分为m块（mn）。每块中的结点不必有序，但块与块之间必须“按块有序”；即第一块中任 一元素的关键字都必须小于第二块中任一元素的关键字；而第二块中任一元素又都必须小于第三块中的任 一元素操作步骤：1）先选取各块中的最大关键字构成一个索引表。2）查找分两个部分：先对索引表进行二分查找或顺序查找，以确定待查记录在哪一块中然后在已确定的块中用顺序法进行查找。3. 文件系统中若文件的物理结构采用连续结构，则文件控制块（FCB）中关于文件的物理位置信息应包括I .首块地址文件长度 山.索引表地址 A.只有I B. I 和 U C. I和山* D

5、. n和山（分数：1.00）A.B. VC.D.解析：山错误，顺序结构不可能会有索引表结构，而首块地址和文件长度都是必要的信息。4. 为防止系统故障造成系统内文件受损，常采用 方法来保护文件。 A.存取控制矩阵B.备份 C. 口令* D.加密（分数：1.00 ）A.B. VC.D.解析：A选项错误，存取控制矩阵（或存取矩阵，或译为存取控制阵列）是一套抽象的、在计算机系统中的一个安全性模型，其矩阵中的每一个元素代表主体与受体的权限。该方法是用于防止非法访问。B选项正确，备份文件（Backup File）即复制到存储介质上的文件，可以帮助用户保护数据，以防其在系统硬件或存 储介质岀现故障时受到破坏

6、。C选项错误，防止非法访问的另一解决方案是为每个文件加上密码。正如对计算机系统的访问通常用密码控制一样，对文件的访问也可用密码控制。D选项错误，以某种特殊的算法改变原有的信息数据，使得未授权的用户即使获得了已加密的信号，但因不知解密的方法，仍然无法了解 信息的内容。5. 如果文件需要随机访问且文件大小不固定，则宜选择 文件结构。* A.连续* B.链接* C.索引* D.以上都不对（分数：1.00 ）A.B.C. VD.解析：连续分配具有随机存取功能，但不便于文件长度的动态增长。链接分配便于文件长度的动态增长， 但不具有随机存取功能。索引分配既具有随机存取功能，也便于文件长度动态增长。6. 下

7、列关于顺序文件的叙述中，正确的有 。I .在索引顺序文件的最后添加新的记录时，必须复制整个文件顺序文件是利用磁带的特有性质实现的，因此顺序文件只有存放在磁带上山.变更磁盘上的顺序文件的记录内容时，不一定要复制整个文件W.在磁盘上的顺序文件中插入新的记录时，必须复制整个文件 A. I、U 和 W B. U和山 C.山 D. IV（分数：1.00 ）A.B.C. VD.解析：I错误，索引文件的优点之一是有利于文件长度动态增长。索引顺序文件也具有这个优点。H错误，支持随机访问的介质基本上都支持顺序访问，所以只能存放在磁带上的说法肯定是错误的。山正确。V错误。如在顺序文件尾部插入新记录时，就可以不变更

8、原来的文件内容只需要在尾部加上新的记录，然后 更新相应的FCB即可。7. 有一个顺序文件含有10000个记录，它查找某关键字值的记录时，平均查找的记录数为 5000个，现在采用索引顺序文件结构，则最好的情况下平均只需查找的记录个数为 。A.1000* B.10000C.100* D.500（分数：1.00 ）A.B.C. VD.解析：假设分为a个组，每组b个记录，那么就有ab=10000。这样，查找某关键字值的记录平均就需要查 找a/2+b/2次（先查找索引表，采用顺序查找，平均需要查找a/2次，找到后再在主文件中对应的组中顺序 查找，平均需要b/2次）。A.磁盘符和目录名* B.目录名和文件

9、名* C.磁盘符、目录结构的各个目录名和文件名。所以，最好情况下平均只需查找 100个记录。8. 文件系统中的路径名由 组成。D.磁盘符、根目录名和文件名（分数:1.00 ）A.B.C. VD.解析：路径名首先要指岀文件所在设备，然后从根目录或当前目录开始到某个文件的路径上所有各级子目录和该文件名进行顺序组合。9. 有些操作系统中将文件描述信息从目录项中分离岀来，这样做的好处是。 A.减少读文件时的I/O信息量B.减少写文件时的I/O信息量* C.减少查找文件时的I/O信息量D.减少复制文件时的I/O信息量（分数：1.00 ）A.B.C. VD.解析：如UNIX中，采用了把文件名与文件描述信息

10、分开的方法，使文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点（索引结点），这样文件目录中仅由文件名和指向该文件所对应的i结点的指针所构成。这样目录项仅有16个字节，其中14个字节为文件名，2个字节为i结点指针。在1KB的盘块中可做1KB/16B=64个目录项，这样为找到一个文件，需要读入内存的信息量就可以大大减少。10. 在下列物理文件中，最不适合对文件进行随机访问的是 。* A.顺序文件B.隐式链接文件C.显式链接文件* D.索引文件（分数：1.00 ）A.B. VC.D.解析：首先顺序文件和索引文件都是适合随机访问的。链接文件是不利于随机访问的，链接文件又可分为隐式链接和显式

11、链接。在隐式链接中，指向下一个盘块的指针是在上一个盘块中的，也就是需要多次访问磁盘。在显式链接中，把用于链接文件各物理块的指针显式地存放在内存的一张链接表中，由于查找记录 的过程是在内存中进行的，因而不仅显著提高了检索速度，而且大大减少了访问磁盘的次数。综上所述,最不合适对文件进行随机访问的是隐式链接文件。11. 下面关于目录检索的叙述中，正确的是 。* A.由于Hash法具有较快的检索速度，故现在操作系统中已开始用它取代传统的顺序检索法* B.在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索C. 在顺序检索法的查找过程中，只要有一个文件分量名未找到，便应停止查找D.

12、 在顺序检索法的查找完成时，即应得到文件的物理地址（分数：1.00）A.B.C. VD.解析：A选项错误，目录进行查询的方式有两种：线性检索法和Hash方法。线性检索法即root/./filename 现代操作系统中，一般还是采用这种方式查找文件。B选项错误，为了加快文件查找速度，可以设立当前目录，于是文件路径可以从当前目录进行查找。C选项正确。实现用户对文件的按名存取，系统先利用用户提供的文件名形成检索路径，对目录进行查询。在顺序检索时，路径名的一个分量名未找到，说明路径 名中的某个目录或文件不存在，就不需要再查找了。D选项错误，在顺序检索法的查找完成后，得到的是文件的文件控制块或索引结点。

13、12. 在下图所示的树形目录结构中，Wang用户需要经常性地访问 Zhang用户的/Zhang/Course/Course1/f1文件，下列操作能提高检索速度并简化操作过程的是 。A.将这个文件复制到Wang目录下，并仍使用原来的文件名B.将这个文件复制到Wang目录下，但不能使用原来的文件名C. 将这个文件链接到D. 将这个文件链接到Wang目录下，并仍使用原来的文件名Wang目录下，但不使用原来的文件名（分数：1.00 ）A.B.C.D. V解析：首先 Wang用户需要经常访问的是 Zhang用户的/Zhang/Course/Course1/f1文件，该文件可能是动态更新的，所以复制不可取

14、。用链接的方法中，不适用原来文件名的原因是，当我们去遍历整个文件系统时，可能会多次遍历到名为f1的文件。取不同的文件名是为了区分哪条路径是链接的，哪条路径是文件拥 有者的。13. 设某文件系统采用两级目录的结构， 主目录中有10个子目录，每个子目录中有10个目录项。在同样多 目录的情况下，若采用单级目录结构所需平均检索目录项数是两级目录结构平均检索目录项数的。* A.2 倍B.5 倍 C.10 倍D.20 倍（分数：1.00 ）A.B. VC.D.解析：依题意，文件系统中共有10X10=100个目录，若采用单级目录结构，目录表中有100个目录项，在检索一个文件时，平均检索的目录项数=目录项/2

15、=50。采用两级目录结构时，主目录有10个目录项，每个子目录均有10个目录项，每级平均检索 5个目录项，即检索一个文件时平均检索10个目录项，所以采用单级目录结构所需检索目录项数是两级目录结构检索目录项数的50/10=5倍。14. 下列物理结构中，对文件随机存取时必须按指针进行，但效率较低的是 。 A.连续文件 B.索引文件 C.链接文件 D.多级索引文件（分数：1.00 ）A.B.C. VD.解析：外存上的文件可分为两大类：无结构文件和有结构文件。前者是指字符流文件，后者是指记录结构文件。本题考核的要点是记录结构文件，这种文件又被细分为以下3类。连续文件：文件的记录被存入在连续的外存空间上。

16、索引文件：文件被存放在不连续的外存空间上，通过索引块将它们连接起来。这种文件非常适合随机访问。如果被索引的记录很多，则可建立多级索引来加快速度。链接文件：文件的记录被存放在不连续的外存空间上。当需要随机访问一条记录时，系统应沿着链接指针读岀该记录前面的所有离 散的外存块。这种文件最不适合随机访问，所以访问效率非常低。15. 下列哪一个文件和其他 3种文件在逻辑结构上是根本不同的 。 A.库函数文件* B.数据库文件* C.可执行程序文件 D.源程序文件（分数：1.00 ）A.B. VC.D.解析：文件的逻辑结构分为两种：一种是可以按记录进行划分的结构文件，另一种是不可以按记录划分的无结构文件。

17、在结构文件中，又可以分为定长记录文件和变长记录文件。库函数文件、可执行程序文件和源程序文件都是变长的结构文件。它们的每一条记录是一条指令，而指令的长度是不相等的。因此可以认 为，在这3类文件中，又可细分为定长记录文件和变长记录文件。数据库文件大多为定长记录文件。因此，目前的数据库多数是关系型的，每个数据库包含有多个数据表，每个数据表又由多个定长的记录组成。16. 下列对顺序文件描述中不正确的是 。* A.对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件 中最高的* B.顺序文件的一个缺点是增加或删除一个记录都比较困难* C.查找一个记录，定长记录的顺序文件比变

18、长记录的顺序文件开销大* D.磁带只适合存放顺序文件（分数:1.00）A.B.C. VD.解析：选项A是顺序文件最适应的场合。选项B说明顺序文件不易动态增长， 这也是该类文件的一个弊端。解决方法是为顺序文件配置一个运行记录文件，规定每隔一定时间将运行记录文件与原来的主文件进行合 并，产生一个按关键字排序的新文件。选项C恰恰说反了，定长记录的顺序文件比变长记录的顺序文件开销小。故选择C选项。 如果对磁带进行随机访问，则效率极低。17. 下列对索引文件描述中，不正确是 。 A.索引文件和主文件配合使用* B. 一般来说，主文件为变长记录文件，使用索引文件是为了加快对主文件的检索速度C.索引文件和顺

19、序文件没有什么联系 D.可以说利用索引文件是用空间来换时间（分数：1.00 ）A.B.C. VD.解析：选项A指出索引文件和主文件都不能单独使用，因为它们是相互存储的。选项B说明了索引文件可以加快变长记录文件的检索速度。选项C是错的，因为索引文件本身就是一个定长记录的顺序文件。选项D说明使用索引文件能够加快对主文件的检索速度，但需要额外配置一张索引表，且每个记录都要有一 索引项，因而提高了存储费用。18. 某系统中，一个FCB占用64B，盘块大小为1KB,文件目录中共有3200个FCB,故查找一个文件平均启动磁盘次数为。A.50* B.64C.100* D.200（分数：1.00 ）A.B.C

20、. VD.解析：为了找到一个目录项，平均需要调入盘块N/2次，其中N为目录文件所占用的总盘块数。每调入一个盘块即为启动磁盘一次。从题目要求来看，系统中的所有文件目录皆被存放于一个目录文件中。目录文件所占用的盘块数 N可按下式计算：N=3200心024/64）=200因此，平均需要调入的盘块数为N/2=100。19. 驱动调度算法中，可能会随时改变移动臂的运动方向的算法是 。* A.电梯调度* B.最短寻道时间优先* C.扫描D.单向扫描（分数:1.00 ）A.B. VC.D.解析：最短寻道时间优先（SSTF）调度是查找距离磁头最短（也就是查找时间最短）的请求作为下一次服务对 象。因此，其可能会

21、随时改变移动臂的运动方向。故选择 B选项。扫描算法可细分为电梯调度 （SCAN）算法 和单向扫描（CSCAN）算法。电梯调度（SCAN）算法是在磁头前进方向上最短寻找时间的服务，如果前进方向上没有请求（即处理完最高/最低编号柱面请求后），则掉转方向。CSCAf算法很大程度上消除了 SSTF算法的 不公平性，但仍有利于中间磁道的请求。单向扫描（CSCAN算法是对SCAN算法的改进，它总是按统一方向移动磁头，当处理完最高编号柱面请求后，不是调转方向，而是把磁头移动到最低编号的柱面请求处，然 后按同一方向继续向上移动。这种算法彻底消除了对两端磁道请求的不公平性。20. 某磁盘组的每个盘面上有 200

22、个磁道，格式化时每个磁道被分成4个扇区，整个盘组共有 8000个物理块，那么该盘组的磁盘数为 。A.4B.5*C.8D.10（分数：1.00 ）A.B. VC.D.解析：每个盘面的物理块数=200X4=800 个，盘面数=8000/800=10，张盘有两个盘面，磁盘数 =10/2=521. 在以下磁盘调度算法中，可能岀现饥饿现象的是 。* A.电梯调度* B.最短寻道时间优先* C.循环扫描算法* D.先来先服务（分数：1.00 ）A.B. VC.D.解析：最短寻道时间优先（SSTF）调度算法基本上是一种最短作业优先（SJF）调度，和SJF 一样，它可能导致一些请求得不到服务，即岀现饥饿现象。

23、22. 设磁盘的I/O 请求队列中的柱面号为 55、58、39、18、90、160、150、38、184,磁头的起始位置为 100, 若采用SSTF（最短寻道时间优先）算法，则磁头需移动的磁道数为 。*A.55B.184C.200D.248（分数:1.00 ）A.B.C.D. V解析：对于SSTF算法，寻道顺序为100、90、58、55、39、38、18、150、160、184,移动磁道次数分别为 10、32、3、16、1、20、132、10、24，总数为 248。23. 设磁盘的I/O 请求队列中的柱面号为 19、376、205、134、18、56、193、396、29、3、19、40,磁头

24、的起始位置为100,若采用SCAN（电梯调度）算法（磁头的当前是往柱面号小的方向移动 ），则磁头移动共需 移动的磁道数为 （该调度算法的磁头移动到最内/外磁道后，就改变方向）。A.205B.480C.490D.512（分数：1.00 ）A.B.C. VD.解析：本题其实是有争议的。问题其实就是SCAN算法和LOOK算法的区别。SCAN算法是要扫到头的，而LOOK 算法是移动到最内/外磁道后，就改变方向。但很多时候教材只提到 SCAN算法，而算法描述其实是LOOK算 法。考生如果遇到这样的问题，建议这样处理：如果没有给岀最内、最外磁道号，题目就默认是考查LOOK算法；给出最内、最外磁道号的，而又

25、无特殊说明的，就默认考查SCAN算法。2012年的大纲解析中，对SCAN算法的解释是要扫到底才改变方向。解答如下：寻道顺序为 100、56、40、29、19、18、3、134、193、205、376、396,移动磁道数分别为44、16、11、10、1、15、131、59、12、171、20，总数为 490。注意：1）对于SCAN算法，磁臂从磁盘的一端向另一端移动，同时当磁头移过每个柱面时，处理位于该柱面上的服务请求。当到达另一端时，磁头改变移动方向，处理继续。2）C-SCAN调度是SCAN调度的变种，主要提供一个更为均匀的等待时间。与SCAN-样，C-SCANI各磁头从磁盘一端移到磁盘的另一端

26、，随着移动不断地处理请求。不过，当磁头移到另一端时，它会马上返回到磁盘开始处，返回时并不处理请求。C-SCAN调度算法基本上将柱面当做一个环链，以将最后柱面和第一柱面相 连。3）LOOK调度，正如上所述，SCAN和C-SCAN位磁头在整个磁盘宽度内进行移动。事实上，这两个算法都不 是这样实现的。通常，磁头只移动到一个方向上最远的请求为止，接着马上回头，而不是继续到磁盘的尽头。这种形式的SCAN和C-SCAN为LOOK调度和C-LOOK调度，这是因为它们在朝一个方向移动时会看是 否有请求。24. 设磁盘将一块数据传送到缓冲区所用的时间为80卩s。将缓冲区中的数据传送到用户区所用的时间为40 g

27、s, CPU处理一块数据所用的时间为30 g s。如果有多块数据需要处理， 并采用单缓冲传送某磁盘数据，则处理一块数据所用的总时间为 （缓冲区相对数据块来说很小）。A.150 g s B.120 g s C.110 g s D.70 g s（分数:1.00）A.B. VC.D.解析：采用单缓冲传送数据时，设备与处理器对缓冲区的操作是串行的，当进行第i次读磁盘数据送至缓冲区时，系统再同时读岀用户区中第i-1次数据进行计算，这两项操作可以并行，并与数据从缓冲区传送到用户区的操作串行进行，所以系统处理一次数据所用的总时间为MAX（80卩s, 30 g s）+40 g s=120g s。25. 加密保

28、护和访问控制两种机制相比 。 A.加密保护机制的灵活性更好 B.访问控制机制的安全性更高C.加密保护机制必须由系统实现 D.访问控制机制必须由系统实现（分数：1.00 ）A.B.C.D. V解析：相对于加密保护机制，访问控制机制的安全性较差。因为访问控制的级别和保护力度较小，因此它 的灵活性相对较高。如果访问控制不由系统实现，那么系统本身的安全性就无法保证。而加密机制如果由 系统实现，那么加密方法将无法扩展。26. 假设有一个记录文件采用链接分配方式，逻辑记录的固定长度为100B，在磁盘上存储时采用记录成组分解技术，盘块长度为512B。如果该文件的目录项已经读入内存，要读第22个逻辑记录共需启

29、动磁盘 次。A.3* B.4C.5* D.6（分数：1.00 ）A.B.C. VD.解析：第22个逻辑记录对应第5个物理块，即读入第 5个物理块（22 X 100/512=4，余152），由于文件采 用的物理结构是链接文件，因此需要从目录项所指的第1个物理块开始读取，依次读到第4块才得到第5块的物理地址，加上1次读第5块的操作，共需要启动磁盘5次。27. 个磁盘的转数为 7200r/min，每个磁道有160个扇区，每扇区有512B,那么理想情况下，其数据传输是。* A.7200 X 160KB/SB.7200KB/SC.9600KB/SD.19200KB/S（分数：1.00 ）A.B.C. V

30、D.解析：磁盘的转速为 7200r/min=120r/s ，转一圈经过了 160个扇区，每个扇区为 512B,所以数据传输率=120r/s X（160 X512）BX1024=9600KB/s解答本题需要特别注意单位的正确转换。28. 下列关于索引表的叙述中，是正确的。* A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址* D.建立索引表的目的之一是为减少存储空间（分数：1.00 ）A.B. VC.D.解析：索引表每个记录的索引项只有一个，因此A错误。对索引文件进行存取时，需要检索索引表，找到相应的表项，再利用该表项中给岀的

31、指向记录的指针值去访问所需的记录。因此B正确。对主文件的每个记录，在索引表中都设有一个相应的表项，用于记录该记录的长度 L及指向该记录的指针（指向该记录在逻辑地址空间的首址），因此C错误。由于使用了索引表而增加了存储空间的开销，因此非但不会减少存储 空间（此处意为存储开销），还会增加存储开销。29. 若用8个字（字长为32位）组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位置图的位置为（统一由0开始编号）。* A.字号为3，位号为5* B.字号为4，位号为4* C.字号为3，位号为4* D.字号为4，位号为5（分数：1.00 ）A.B.C. VD.解析：注意本题默认为 0

32、开始编号。由于每个字对应32个内存块，所以块号为 100的内存块对应的字号*，对应的位号=100%32=4 因此字号为3,位号为4，本题选Co30. 文件系统采用两级索引分配方式，如果每个磁盘块大小为1KB每个盘块号占4B,则在该系统中，文件的最大长度是o A.64MBB.128MB C.32MB D.以上都不对（分数：1.00 ）A. VB.C.D.解析：由于每个磁盘块大小为1KB，每个盘块号占4B,所以一个盘块可以存放 1KB/4B=256个盘块，则二级索引文件的最大长度是 256X256X 1KB=64MB三、B综合应用题/B（总题数：8,分数：69.00）某个文件系统中，外存为硬盘，物

33、理块大小为512B,有文件A包含598个记录， 每个记录占255B,每个物理块放两个记录。文件 A所在的目录如图所示文件目录采用多级树形目录结构，由根目录结点、作为文件目录的中间结点和作 为信息文件的树叶组成，每个目录项占127B（包含文件基本信息、存取控制信息 及使用信息等），每个物理块放4个目录项，根目录的第一块常驻内存。 （分数: 4.00 ）（1）.若文件的物理结构采用链式存储方式，链指针地址占2B,那么要将文件 A读入内存，至少需要存取几次硬盘?（分数：2.00 ）正确答案：（由于根目录的第一块常驻内存，根目录找到文件A需要5次读盘（有人会认为是3次，这显然忽略了一点，就是每个物理块

34、放4个目录项，故而在root中寻找usr目录文件的地址时，需要两次启动物 理块，以后同理）。由255X2+2=512可知，一个物理块在链式存储结构下可放两个记录及下一个物理块地 址，而文件A共有598个记录，故读取 A的所有记录需读盘次数为598/2=299（次），所以将A读到内存至少需读盘299+5=304（次）o ）解析：（2）.若文件为连续文件，那么要读文件A的第487个记录至少要存取几次硬盘 ？（分数：2.00 ）正确答案：（当文件为连续文件时，同样需要5次读盘可找到A,且知道A地址后通过计算只需要一次读盘即可读出第487个记录，所以至少需要 5+仁6（ 次）读盘。）解析：某文件系统如

35、图所示。图中的方框表示目录，圆圈表示普通文件。I （分数：13.98 ）（1）.写出S的绝对路径名。（分数：2.33 ） 正确答案：(root/C/l/N/P/S o )解析：（2）.如果E是S的链接，那么当S被删除后，E依然存在，此时文件 S原来所占的磁盘空间可以再度被利 用，若新创建的文件T被创建在该存储区域或具有相同的绝对路径，会产生什么问题？如何才能避免这样的问题？（分数：2.33）正确答案：（S是旧文件，T是新文件。用户希望通过链接E访问S,如果没有文件保护措施，则可能会导致用户访问到新文件 To这个问题可以通过删除被删除文件的所有链接来解决（解决办法不唯一 ）o记录文件的所有链接，

36、当文件被删除时将根据记录将所有链接删除。保留链接，当新的操作通过该链接欲访问一个空文件时，将其删除。保留文件的所有引用表或计数器，只有当文件的所有引用被删除后，才能删除文件。）解析：（3）.能否删除R,为什么？（分数：2.33 ）正确答案：（不一定能删除Ro由于R被多个目录所共享，所以能否删除R取决于文件系统实现共享的方法。 如果采用索引结点的共享方法，则因删除后存在指针悬空而不能删除R结点。如果采用基于符号共享的方法，则可以删除R结点。）解析：（4）.能否删除N,为什么？（分数：2.33 ） 正确答案：（不一定能删除N。由于N的子目录中存在共享文件 R，而R结点不一定能被删除。） 解析：（5

37、）.假定盘块的大小为1KB,硬盘的大小为500MB采用显示链接分配方式时， 其FAT需占用多少存储空间？ 如果文件A占用硬盘的第11、12、16、14四个盘块，试画出文件 A中各盘块间的链接情况及 EAT的情况。（分数:2.33 ） 正确答案：（由题意可知，该硬盘共有500KB个盘块，故FAT中共有500KB个表项；如果盘块从1开始编号， 为了能保存最大的盘块号 500KB（218500KBC2 19），FAT表项最少需要19位，将它扩展为半个字节的整数倍 后，可知每个FAT表项需20 位,即2.5个字节。因此，FAT需占用的存储空间的大小为 2.5 X500KB=1250KB 文件A中各盘块

38、间的链接情况及 FAT的情况如图所示。注意：FAT的每个表项对应于磁盘的一个盘块，其中用来存放分配给文件的下一个盘块的块号，故FAT的表项数目由磁盘的物理盘块数决定，而表项的长度则由磁盘系统的最大盘块号决定（即它必须能存放最大的盘块号）。为了地址转换的方便，FAT表项的长度通常取半个字节的整数倍，所以必要时还必须对由最大盘 块号获得的FAT表项长度作一些调整。*)解析:（6）.有一计算机系统利用如图所示的位示图（行号、列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB盘的第300块，应如何处理?（分数：2.33 ）现要为文件分配两个盘块，试具体说明分配过程。若要释

39、放磁正确答案：（1）为某文件分配两个盘块的过程如下：顺序检索位示图，从中找到第一个值为0的二进制位，得到其行号i1=2，列号j1=2 o计算出找到的这个空闲块的盘块号为：b仁i1 X16+j1+1=2X 16+2+1=35修改位示图，令 map2, 2=1，并将对应的第35号盘块分配出去。类似地，可找到第二个值为0的二进制位，得到其行号i2=3，列号j2=6，并计算岀它对应的块号为55,因此需将该位的值置1,然后将55号盘块分配岀去。2）释放磁盘的第300块时，应进行如下处理：计算岀磁盘第300块所对应的二进制位的行号i和列号j : i=（300-1）/16=18 , j=（300- 1）%1

40、6=11修改位示图，令 map18, 11=0，表示对 应块为空闲块。）解析：某个系统采用成组链接法来管理磁盘的空闲空间，目前磁盘的状态如图所示（1）.该磁盘中目前还有多少个空闲盘块?（分数：3.00）12.00)100块，第正确答案：（从图中可以看岀，目前系统共有 4组空闲盘块，第一组为两块，第二、三组分别为 四组虽记为100块，但除去结束标记 0后实际只有99块，故空闲盘块总数为 301块。） 解析：（2）.请简述磁盘块的分配过程。（分数：3.00 ）正确答案：（磁盘块的分配过程如下：首先检查超级块空闲盘块号栈是否已上锁，若已上锁则进程睡眠等待；否则将s_nfree减1，若s_nfree仍

41、大于0，即第一组那个不止一个空闲盘块，则将s_nfrees_nfree 中登记的（即空闲盘块号栈栈顶的）空闲盘块分配出去。若 s_nfree为0，即当前空闲盘块号栈中只剩最后一 个空闲盘块，由于该盘块中登记有下一组空闲盘块的盘块号和盘块数，因此核心在给超级块的空闲盘块号 栈上锁后，先将该盘块的内容读入超级块的空闲盘块号栈，再将该盘块分配岀去。另外，还需将空闲盘块 号栈解锁，并唤醒所有等待其解锁的进程。若s_nfree为0,而且栈底登记的盘块号为 0，则表示系统已无空闲盘块可分配，此时也可让进程睡眠等待其他进程释放盘块。）解析：（3）.在为某个文件分配3个盘块后，系统要删除另一文件，并收回它所占

42、的5个盘块，它们的盘块号依次为700、711、703、788、701，请画出回收后的盘块链接情况。（分数：3.00 ）正确答案：（根据题意，分配给某文件的三个盘块依次为299号、300号、301号这3个盘块。在此基础上依次回收另一个文件的 5个盘块：700、711、703、788、701，回收完成后，空闲盘块的链接情况将如图所 示。*）解析：（4）.考虑一个存在于磁盘上的文件系统，其中的文件由大小为512B的块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的名字、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。 对于索引结构文件，该目录项指明第一索引块，该索引块又指向511个文件块，且有一指向下一索引块的指针。针对连续、链接、索引结构的每一种，如果当前位于逻辑块10（即最后一次访问的块是逻辑块10）且希望访问逻辑块4，那么必须分别从盘上读多少个物理块（假定存储块是0开始编号的，索引结构中假设此前在访问第10块时没有将索引块保存在内存）?（分数：3.00 ）正确答案：（本题考查的要点是磁盘文件的访问过程。磁盘是适合随机访问的设备，在磁盘上存储的文件可以是连续、链接、索引结构中的任何一种。对于磁盘上的连续文件来说，尽管文件内容被连续存放，但可以对文件随机读写。其外存地址Addr可根据 下式计算：Addr=A）+NXL其中，A0