作業系統複習題(持續更新)

2021-10-06 12:40:31 字數 1331 閱讀 7927

在請求調頁系統中有著多種置換演算法:(1)選擇最先進入記憶體的頁面予以淘汰的演算法稱為(fifo);(2)選擇在以後不再使用的頁面予以淘汰的演算法稱為(opt);(3)選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的演算法稱為(lru last recent use);(4)選擇自某時刻開始以來,訪問次數最少的頁面予以淘汰的演算法稱為(lfu)。

在請求調頁系統中,凡未裝入過記憶體的頁都應從(檔案區)調入;已執行過的頁主要是從(對換區)調入,有時也從(頁面緩衝池)調入

在請求調頁系統中,若邏輯位址中的頁號超過頁表控制暫存器中的頁表長度,則會引起(越界中斷);否則,若所需的頁不在記憶體中,則會引起(缺頁中斷)

在請求調頁系統中,記憶體分配有(固定分配)和(可變分配)兩種策略,(可變分配)的缺點是可能導致頻繁地出現缺頁中斷而造成cpu利用率下降。

乙個計算機系統的虛擬儲存器的最大容量是由(計算機的位址結構)確定的,其實際容量是由(記憶體和硬碟容量之和)確定的。

在請求分頁系統的頁表中增加了若干項,其中狀態位供(程式訪問)參考,修改位供(置換出頁面)時參考;訪問位供(置換演算法)參考,外存始址供(調入頁面)參考

虛擬儲存器最基本的特徵是(多次性);該特徵主要是基於(區域性性);實現虛擬儲存器最關鍵的技術是(請求調頁(段)) 。

.通常情況下,在下列儲存管理方式中,(固定分割槽)支援多道程式設計、管理最簡單,但儲存碎片多;(頁式)使記憶體碎片盡可能少,而且使記憶體利用率最高

讀題放屁三個頁框,就是三個物理快,由題知邏輯位址結構為共16位,其中頁內位址10位,頁號6位

0x15ca 化成二進位制為0001 0101 1100 1010 所以對應的頁號為5,所以不在記憶體

第三問lru是最近最久未使用演算法 ,肯定使用的是七号框 ,7的二進位制為00 0111,所以實體地址為000111 01 1100 1010及1dca

看一下這道題,管理空間為3k,頁面大小為1k所以物理快為3快,這裡還差如何得到頁號呢,看上面有位址,通過計算,求出來頁號,可得為,3,3,1,3,2,3,0,2,1,2,3,0,1,1

fifo是先來先淘汰,

缺頁次數為6,缺頁中斷率:6/14=

lru缺頁次數為8,缺頁中斷率:8/14=

LINUX 作業系統命令(持續更新)

zip用於壓縮檔案 unzip用於解壓檔案 語法 zip acddffghjjkllmoqrstuvvwxyz b 工作目錄 ll n 字尾字串 t 日期時間 壓縮效率 壓縮檔案 檔案 i 範本樣式 x 範本樣式 路徑 home test 引數及示例 r 遞迴處理,將指定目錄下的所有檔案和子目錄一併...

《作業系統 精髓與設計原理》第五章複習題

一 列出與併發相關的4個設計問題。程序間通訊 資源共享和競爭 如記憶體 檔案 i o訪問 多個程序活動的同步以及給程序分配處理器時間等。二 產生併發的三種上下文是什麼?多應用程式 多道程式設計技術允許在多個活動的應用程式間動態共享處理器時間。結構化應用程式 作為模組化設計和結構化程式設計的擴充套件,...

《作業系統 精髓與設計原理》第八章複習題

一 簡單分頁與虛擬記憶體分頁有何區別?簡單分頁 程序執行時,它的所有頁必須都在記憶體中,除非使用了覆蓋技術 虛擬分頁 程序執行時,並非所有頁都須在記憶體頁框中。僅在需要時才讀入頁 把一頁讀入記憶體可能需要把另一頁寫出到磁碟 二 什麼是抖動?虛擬記憶體結構的抖動現象是指處理器執行時的大部分時間都用來交...