文件系统分配策略磁盘I O操作分析.pdfVIP

文件系统实现

练习题

12.1考虑一个当前由100个块组成的文件。假设文件控制块（以及在索引分配

情况下索引块）已经在内存中。计算对于连续分配、分配和索引（单级）

分配策略，当为一个块执行操作时所需的磁盘I/O次数。假设在连续分配情况

下，文件在开头没有扩展空间，但在末尾有扩展空间。另外，假设要添加的

块信息已在内存中。

a.在文件开头添加块。b.在文件中间添

加块。c.在文件末尾添加块。d.从文件开头

删除块。e.从文件中间删除块。f.从文件末

尾删除块。

：

结果是：

连续索引

a.20111

b.101521

c.131

d.19810

e.98520

f.01000

12.2如果一个系统允许文件系统同时挂载在多个位置，可能会出现什么问题？

：

43

PracticeExercises

12.1Considerafilecurrentlyconsistingof100blocks.Assumethatthefile-

controlblock(andtheindexblock,inthecaseofindexedallocation)is

alreadyinmemory.CalculatehowmanydiskI/Ooperationsare

requiredforcontiguous,linked,andindexed(single-level)allocation

strategies,if,foroneblock,thefollowingconditionshold.Inthe

contiguous-allocationcase,assumethatthereisnoroomtogrowatthe

beginningbutthereisroomtogrowattheend.Alsoassumethatthe

blockinformationtobeaddedisstoredinmemory.

a.Theblockisaddedatthebeginning.

b.Theblockisaddedinthemiddle.

c.Theblockisaddedattheend.

d.Theblockisremovedfromthebeginning.

e.Theblockisremovedfromth