問答題

【簡答題】

一個文件有100個磁盤塊,假設文件控制塊在內(nèi)存(如果文件采用索引分配(indexedallocation),索引表也在內(nèi)存)。在下列情況下,請計算在contiguous,linked,indexed(single-level)三種分配方式下,分別需要多少次磁盤I/O操作?(每讀出或?qū)懭胍粋€磁盤塊都需要一次磁盤I/O操作)(10%)
假設在contiguous分配方式下,文件頭部無空閑的磁盤塊,但文件尾部有空閑的磁盤塊。假設要增加的塊信息存放在內(nèi)存中。
1.在文件開始處添加一個磁盤塊;
2.在文件結(jié)尾處添加一個磁盤塊;
3.在文件中間刪除第50塊磁盤塊;(假設磁盤塊編號從0—99)
4.在文件第50塊前添加一個磁盤塊;(假設磁盤塊編號從0—99)

答案: 1.在文件開始處添加一個磁盤塊:連續(xù):201/鏈接:1/索引:1
2.在文件結(jié)尾處添加一個磁盤塊:連續(xù):1/鏈...
微信掃碼免費搜題