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