一道 *** 作系统的习题，含答案，但我不知道为什么

64×(254）/512=32，254个FCB占用32个盘块，所以最好的情况是访问一个盘块就找到了对应的FCB，最坏的情况就是访问了32次才找到对应的FCB所以平均访问时间是（32+1）/2=16.5

第二小题同理，应该是（1+5）/2=3，但是找了FCB第一部分还需要定位到第二部分所以还需要加一次所以是4次

第二小题

分解前： （n+1）/2

分解后：（m+1）/2+1

分解后要小于分解前（m+1）/2+1<（n+1）/2

18、答案是B。SCAN（扫描）算法

630，911，1002，1047，1050，1177，194，186，175，30

281+91+45+3+127+（22+1005）+8+11+145=1738

最短寻道时间优先

630，911，1002，1047，1050，1177，194，186，175，30

281+91+45+3+127+983+8+11+145=1694

19、答案是C。课本概念

20、答案是B。1024/4*1024/4*1024/4*1024=16GB

21、答案是D。1KB/64B=16

22、答案是A。课本概念

23、答案是B。文件目录由于很大，所以不放在主存中，放在外存中。但并不意味着需败困要长期保存在磁盘上。

24、答案是D。先来先服务可能会随时改变移动磁臂运动方向。

25、答案是B。这是2009年计算机联考真题，解释较复杂，请自行查阅。

26、答案是C。创建文件时建立FCB，删除文旅耐件时清除FCB。

27、答案是A。在随机寻道的情况下，读写一个磁道的时间包括寻道时察镇念间和读写磁道时间，即T+r秒。由于总的数据量是b字节，它要占用的磁道数为b/N个，所以总的平均读写时间为b/N*(r+T)

28、答案是B。树形目录结构概念。

29、答案是D。课本概念

30、答案是D。磁道号（即柱面号）：1002578/(16*250)=250

盘面号：1002578%(16*250)/250=10

扇区号：1002578%(16*250)%250=78

31、答案是C。课本概念

32、答案是B。磁带概念理解。

因为一个目录文件最多可以由4个磁盘块组成，读目录和下级目录的时候，在最好的情况下，总能在第一个磁盘块上就能找到所需的下级目录信息，所以ADKQ四个目录读四次就可以了，此后是读文件，理想情况下所需页面可以通过前10个索引直接找到，此时只需再读一次就能读到所需页了，结果最少共用5次

最坏情况下，每个目录都存放在4个磁盘块的最后一个上，因此每个目录都得读四次，一共4*4=16次，而找到文件后，所需页面又得通过2级索引去找，这样一来2级索引表悉族读一次誉陆岩，1级索引表又读一次，页面本身内容再读一次，庆御又需2+1=3次，所以最坏情况就是16+3=19次

有问题欢迎追问！

---