問答題
一個文件有100個磁盤塊,假設文件控制塊在內存(如果文件采用索引分配(indexedallocation),索引表也在內存)。在下列情況下,請計算在contiguous,linked,indexed(single-level)三種分配方式下,分別需要多少次磁盤I/O操作?(每讀出或寫入一個磁盤塊都需要一次磁盤I/O操作)(10%)
假設在contiguous分配方式下,文件頭部無空閑的磁盤塊,但文件尾部有空閑的磁盤塊。假設要增加的塊信息存放在內存中。
1.在文件開始處添加一個磁盤塊;
2.在文件結尾處添加一個磁盤塊;
3.在文件中間刪除第50塊磁盤塊;(假設磁盤塊編號從0—99)
4.在文件第50塊前添加一個磁盤塊;(假設磁盤塊編號從0—99)
您可能感興趣的試卷
你可能感興趣的試題
最新試題
動態(tài)分區(qū)分配管理的分配策略中,BF算法排列空閑區(qū)的順序是()。
題型:單項選擇題
在頁面置換算法中,考慮置換代價的算法是()。
題型:單項選擇題
在磁盤調度算法中,如下哪個方法中,當前讀寫磁頭先移動到離自身最近的需要訪問的磁道上?()
題型:單項選擇題
文件存儲空間的管理方法中,用矩陣的方式(0和1)來反映外存中哪些盤塊被分配,哪些盤塊空閑的方法被稱為()。
題型:單項選擇題
在物理內存管理中,將物理內存分成等大的塊,叫做()
題型:單項選擇題
有限緩沖區(qū)問題也叫做()
題型:單項選擇題
在分頁內存管理中,邏輯地址由哪兩部分組成?()
題型:單項選擇題
對FIFO置換算法,以下說法正確的是()
題型:單項選擇題
帶獨立磁盤和雙重分布式校驗的分條陣列被稱為()。
題型:單項選擇題
文件系統(tǒng)中從底層到用戶的方向,三個層次分別是()。
題型:單項選擇題