國家開放大學(操作系統(tǒng))章節(jié)練習(2020.04.07)

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