一個文件有100個磁盤塊,假設(shè)文件控制塊在內(nèi)存(如果文件采用索引分配(indexedallocation),索引表也在內(nèi)存)。在下列情況下,請計算在contiguous,linked,indexed(single-level)三種分配方式下,分別需要多少次磁盤I/O操作?(每讀出或?qū)懭胍粋€磁盤塊都需要一次磁盤I/O操作)(10%)
假設(shè)在contiguous分配方式下,文件頭部無空閑的磁盤塊,但文件尾部有空閑的磁盤塊。假設(shè)要增加的塊信息存放在內(nèi)存中。
1.在文件開始處添加一個磁盤塊;
2.在文件結(jié)尾處添加一個磁盤塊;
3.在文件中間刪除第50塊磁盤塊;(假設(shè)磁盤塊編號從0—99)
4.在文件第50塊前添加一個磁盤塊;(假設(shè)磁盤塊編號從0—99)
您可能感興趣的試卷
你可能感興趣的試題
最新試題
以下哪種算法可以解決顛簸問題?()
動態(tài)分區(qū)分配管理的分配策略中,BF算法排列空閑區(qū)的順序是()。
在以下技術(shù)中,哪一項可以在邏輯上對物理內(nèi)存進(jìn)行擴(kuò)展?()
一個在域D1中運(yùn)行的進(jìn)程可以改變對域D2內(nèi)各項的訪問權(quán),則這種權(quán)限稱為()。
文件類型按文件中數(shù)據(jù)形式分類,可以分為()。
文件存儲空間的管理方法中,用矩陣的方式(0和1)來反映外存中哪些盤塊被分配,哪些盤塊空閑的方法被稱為()。
工作集合模型的基本原理是什么?()
在HRRN算法中,若一個進(jìn)程的等待時間為4s,要求服務(wù)時間為5s,則其優(yōu)先權(quán)為()。
文件的物理結(jié)構(gòu)不包含如下的()。
在分頁內(nèi)存管理中,邏輯地址由哪兩部分組成?()