問答題在一個請求分頁系統中，有一個長度為 5 頁的進程，假如系統為它分配 3 個物理塊 ，并且此進程的頁面走向為 2，3，2，1，5，2，4，5，3，2，5，2。試用 FIFO 和 LRU 兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數和缺頁率。（假設開始執(zhí)行時主存中沒有頁面，凡第一次用到的頁面都產生一次缺頁中斷。要求寫出過程）
您可能感興趣的試卷
最新試題
有關系統調用的陳述正確的是（）。
題型：多項選擇題
與單級頁表相比，多級頁表并不會加快地址變換速度或減少頁表項空間開銷。
題型：判斷題
磁盤調度算法中，掃描算法比先來先服務算法有更好的尋道性能。
題型：判斷題
某請求分頁系統采用固定分配、局部置換策略及改進型Clock頁面置換算法，假定某進程執(zhí)行過程中，分配獲得3個物理塊且依次訪問頁面序號（方括號內為訪問方式，W表示寫訪問方式，R表示讀訪問方式）分別為0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R]（全程未采取任何預調頁措施），則該進程執(zhí)行頁面訪問過程中發(fā)生的缺頁率為百分之（）。
題型：填空題
隱式鏈接有利于提高空間利用率，但不支持直接存取。
題型：判斷題
與基于索引結點的文件共享方式相比，在基于符號鏈的文件共享方式下，每次訪問對應共享文件時均需多次讀盤、故而訪問開銷較大。
題型：判斷題
在一個原本不可能發(fā)生死鎖的系統中，如果對有關進程的信號量P操作的順序加以調整可能導致死鎖，同樣地，對有關進程的信號量V操作的順序加以調整也可能導致死鎖。
題型：判斷題
用戶進程產生數據的速度比較穩(wěn)定，為50MB/s。輸出設備輸出數據的速度不穩(wěn)，大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術，那么理想狀態(tài)下數據輸出速度可達（）。
題型：單項選擇題
訪問控制矩陣比訪問控制表更節(jié)省空間。
題型：判斷題
文件打開操作的目的是建立用戶與文件之間的聯系。
題型：判斷題