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)在文件结尾处删除一个磁盘块。