牛客作業系統錯題筆記整理

2021-10-08 14:09:02 字數 670 閱讀 9338

在請求分頁系統中,頁面分配策略與頁面置換策略不能組合使用的是(c)。

a. 可變分配,全域性置換

b. 可變分配,區域性置換

c. 固定分配,全域性置換

d. 固定分配,區域性置換

【解析】

區域性置換只置換本程序內的物理頁面。乙個程序占用的物理頁面總數是限定的,當需要置換時,即總數已經用完,新進來乙個頁面,本程序就需要出去乙個老的頁面。所謂,朋友圈就那麼大,有人進來自然需要有人出去。但是需要注意的是,如果分配給你的總數還沒用完,自然是不用置換的,那是最初的紅利時期,競爭還不激烈,先到先得。

全域性置換指的是程序缺頁時,可能置換的是記憶體中所有可換出的物理頁面。即要換進的是a程序的頁面,出去的可以是b程序的頁面,因此分配給程序的頁面總數是動態變化的。

這兩種總的置換策略下有各自的方法:

區域性置換:最優演算法、先進先出演算法(有belady異常)、least recently used(最近最久未使用演算法)、時鐘演算法、最不常用演算法(least frequently used)演算法

全域性置換:工作集演算法、缺頁率演算法

牛客C 錯題筆記整理

動態繫結是物件導向程式設計語言中的一種機制。這種機制實現了方法的定義與具體的物件無關,而對方法的呼叫則可以關聯於具體的物件。物件導向有三種特性 封裝 繼承 多型。其中多型性有兩種,一種是依靠函式過載實現的靜態繫結,一種是依靠虛函式實現的動態繫結。c 中的純虛函式,下面說法均正確 子類中必須覆蓋基類的...

牛客網 錯題整理(4)

錯題集 1.沒用引數的兩個函式是不能過載的.說法是否正確?答案 錯誤 解析 const 可以構成過載 2.math.round 11.5 等於 答案 12 解析 首先要注意的是它的返回值型別是long,如果 math.round 11.5f 那它的返回值型別就是int,這一點可以參考api 其次它返...

牛客網 錯題整理 6

錯題集 1.以下程式段執行後結果是 include void main p q arr p printf d,p q printf d,char p char q printf d sizeof arr sizeof arr 答案 1,2 15 解析 指標自增 自減每次移動的偏移量是指標所指向物件的...