问答题
某软盘有40个磁道，磁头从一个磁道移到另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻的数据块的平均距离为13个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms。试问：
问答题
读取一个100块的文件需要多少时间?
【正确答案】第一块比较特殊，读第一块的时候，并不能保证与上一块逻辑上相邻，所以按均值计算，读第一块需要的时间为(40/2)×6ms+100ms+25ms=245ms。
剩余99块，逻辑上相邻的数据块的平均距离为13磁道，读一块数据需要的时间为
(13×6+100+25)ms=203ms
因此读取一个100块的文件总共需要的时间为
(245×1+203×99)ms=20342ms
【答案解析】
问答题
如果对磁盘进行整理使得同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为两个磁道，这时读取100块的文件需要多少时间?
【正确答案】磁盘整理后，逻辑上相邻的数据块平均距离为两个磁道，第一块读取时间不变。剩余99块中，读一块数据需要的时间变为
(2×6+100+25)ms=137ms
则读取一个100块的文件总共需要的时间为
(245×1+137x99)ms=13808ms
【答案解析】
问答题
有某个操作系统对外存分配采用混合索引分配方式，在索引结点中包含了文件的物理结构数组iaddr[12]，其中前10项iaddr[0]～iaddr[9]为直接地址，iaddr[10]为一次间接地址，iaddr[11]为二次间接地址。如果系统的块的大小是4KB，磁盘的每个扇区也为4KB。描述磁盘块的数据项需要4B，其中一个字节标识磁盘分区，3B表示物理块号。请问：该文件系统支持的最大文件是多少?
【正确答案】磁盘块大小为4KB，每个磁盘块的数据项要4B，则一个磁盘块可以存放1KB个磁盘块号。
直接地址支持的文件长度=10×4KB=40KB。
一次间址支持的文件长度=1KB×4KB=4MB。
二次间址支持的文件长度=1KB×1K×4K=4GB。
所以，该文件系统支持的最大文件大小=40KB+4MB+4GB。
【答案解析】