考虑一文件存放在50个数据块中,文件控制块、索引块或索引信息都驻留内存。那么,如果( ),不需要做任何磁盘I／O操作。A采用连续分配策略,将最后一个数据块搬到文件头部B采用一级索引分配策略,将最后一个数据块插入文件头部C 采用链接分配策略，将最后一个数据块插入文件头部。D 采用链接分配策略，将第一个数据块插入文件尾部。

第1题：

第2题：

一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配（indexedallocation），索引表也在内存）。在下列情况下，请计算在contiguous，linked，indexed（single-level）三种分配方式下，分别需要多少次磁盘I/O操作？（每读出或写入一个磁盘块都需要一次磁盘I/O操作）（10%） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块； 2.在文件结尾处添加一个磁盘块； 3.在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99） 4.在文件第50块前添加一个磁盘块；（假设磁盘块编号从0—99）
1.在文件开始处添加一个磁盘块：连续：201/链接：1/索引：1
2.在文件结尾处添加一个磁盘块：连续：1/链接：101/索引：1
3.在文件中间删除一个磁盘块：连续：48*2＋1＋1=98/链接：52/索引：0
4.在文件中间添加一个磁盘块：连续：101/链接：52/索引：1
略

第3题：

一个文件有20个磁盘块（块号：0-19），假设文件控制块在内存（如果文件采用索引分配，索引表不在内存）。在下列情况下，请计算在连续分配，链接分配，单级索引分配三种分配方式下，分别需要多少次磁盘I/O操作？（每读入或写出一个磁盘块需要一次磁盘I/O操作，另外，假设在连续分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。 1）在文件开始处删除一个磁盘块； 2）在文件第15块前添加一个磁盘块并写入内容； 3）在文件结尾处删除一个磁盘块； 4）在文件结尾处增加一个磁盘块并写入内容。

第4题：

第5题：

一个文件有20个磁盘块，假设该文件的文件控制块在内存（如果文件采用索引分配，索引表不在内存）。在下列情况下，请计算在连续分配、隐式链接分配、单级索引分配这三种分配方式下，下列操作分别需要多少次磁盘I/O操作？（每读入或写出一个磁盘块均需要一次磁盘I/O操作。另外，假设在连续分配下，目前的状况是该文件尾部有空闲磁盘块。） （1）在文件开始处添加一个磁盘块并写入内容； （2）在文件结尾处删除一个磁盘块。