操作系統(tǒng)例題

1、計算機操作系統(tǒng)典型例題解析2007111321:29:43|分類：學習材料|字號訂閱【例【例1】可變分區(qū)存儲管理系統(tǒng)中，若采用最佳適應分配算法，“空閑區(qū)表”中的空】可變分區(qū)存儲管理系統(tǒng)中，若采用最佳適應分配算法，“空閑區(qū)表”中的空閑區(qū)可按（閑區(qū)可按（A）順序排列。）順序排列。A、長度遞增B、長度遞減C、地址遞增D、地址遞減分析：最佳適應算法要求每次都分配給用戶進程能夠滿足其要求的空閑區(qū)中最小的空閑區(qū)，所以為了提高算法效率，我們把所有的空

2、閑區(qū)，按其大小以遞增的順序形成一空閑分區(qū)鏈。這樣，第一個找到的滿足要求的空閑區(qū)，必然是符合要求中最小的。所以本題的答案是A?！纠纠?】虛擬存儲技術是（】虛擬存儲技術是（B）。）。A、擴充主存物理空間技術B、擴充主存邏輯地址空間技術C、擴充外存空間的技術D、擴充輸入輸出緩沖區(qū)技術分析：所謂虛擬存儲器，是指僅把作業(yè)的一部分裝入內存便可運行作業(yè)的存儲器系統(tǒng)。具體地說，所謂虛擬存儲器是指具有請求調入功能和置換功能，能從邏輯上對內存容量進行擴充

3、的一種存儲器系統(tǒng)。實際上，用戶所看到的大容量只是一種感覺，是虛的，故稱之為虛擬存儲器。虛擬存儲技術是一種性能非常優(yōu)越的存儲器管理技術、故被廣泛地應用于大、中、小型機器和微型機中。所以本題的答案是B?！纠纠?】很好地解決了“零頭”問題的存儲管理方法是（】很好地解決了“零頭”問題的存儲管理方法是（A）。）。A、分頁存儲管理方式B、分段存儲管理方式C、多重分區(qū)管理D、可變式分區(qū)管理分析：“零頭”也就是內存碎片，是指內存中無法被利用的小空閑區(qū)

4、。在有些內存管理方式下，系統(tǒng)運行一段時間后，內存的碎片會占據(jù)相當?shù)臄?shù)量的空間。分段存儲管理方式、多重分區(qū)管理、可變式分區(qū)管理都會因為內存分配回收產(chǎn)生“零頭”，而分頁存儲管理方式，按事先劃分好的內存塊為單位分配回收內存，所以不會產(chǎn)生“零頭”。所以本題的答案是A?！纠纠?】系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（】系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（B）引起的。）引起的。A、交換的信息量過大B、置換算法選擇不當C、內存容量不足D、請求分頁管理方案分析：“抖動

5、”現(xiàn)象是指剛被換出的頁很快又要被訪問，為此，又要換出其他頁，而該頁又很快被訪問，如此頻繁地置換頁面，以致大部分時間都花在頁面置換上。交換的信息量過大，內存容量不足都不是引起系統(tǒng)“抖動”現(xiàn)象的原因，而選擇的置換算法不當才是引如果先裝入J3，裝入第四個空閑區(qū)，剩余空間120K；再裝入J5，裝入第四個空閑區(qū)，剩余空間5K；再裝入J4，裝入第一個空閑區(qū)，剩余4K；再裝入J1，J1裝入第五個空閑區(qū)，剩余空間104K；再裝入J2，裝入第二個空閑區(qū)，

6、這樣效率最好?！纠纠?】簡述什么是覆蓋？什么是交換？覆蓋和交換的區(qū)別是什么？】簡述什么是覆蓋？什么是交換？覆蓋和交換的區(qū)別是什么？答：所謂覆蓋，是指同一主存區(qū)可以被不同的程序段重復使用。通常一個作業(yè)由若干個功能上相互獨立的程序段組成，作業(yè)在一次運行時，也只用到其中的幾段，利用這樣一個事實，我們就可以讓那些不會同時執(zhí)行的程序段共用同一個主存區(qū)。所謂交換，就是系統(tǒng)根據(jù)需要把主存中暫時不運行的某個(或某些)作業(yè)部分或全部移到外存，而把外存中

7、的某個(或某些)作業(yè)移到相應的主存區(qū)，并使其投入運行。覆蓋技術要求程序員必須把一個程序劃分成不同的程序段，并規(guī)定好它們的執(zhí)行和覆蓋順序，操作系統(tǒng)根據(jù)程序員提供的覆蓋結構來完成程序之間的覆蓋。覆蓋主要在同一個作業(yè)或同一個進程內進行；而交換主要是在進程或作業(yè)之間進行。另外，覆蓋只能覆蓋那些與覆蓋程序段無關的程序段?！纠纠?0】對一個將頁表放在內存中的分頁系統(tǒng)：】對一個將頁表放在內存中的分頁系統(tǒng)：（1）如果訪問內存需要0.2μs，有效訪問時

8、間為多少？（2）如果增加一個快表，且假定在快表中找到頁表項的幾率高達90％，則有效訪問時間又是多少（假定查找快報需花的時間為0）？分析：每次訪問數(shù)據(jù)時，若不使用快表，則需要兩次訪問內存，即先從內存的頁表中讀出頁對應的塊號，然后再根據(jù)形成的物理地址去存取數(shù)據(jù)；使用快表時，若能從快表中直接找到對應的頁表項，則可立即形成物理地址去訪問相應的數(shù)據(jù)，否則，仍需兩次訪問內存。答：（1）有效訪問時間為：20.2=0.4μs（2）有效訪問時間為：0.9

9、0.2（1－0.9）20.2=0.22μs【例【例1111】某系統(tǒng)采用分頁存儲管理方式，擁有邏輯空間】某系統(tǒng)采用分頁存儲管理方式，擁有邏輯空間3232頁，每頁頁，每頁2K2K，擁有物理空間，擁有物理空間1M1M。（1）寫出邏輯地址的格式。（2）若不考慮訪問權限等，進程的頁表項有多少項？每項至少有多少位？（3）如果物理空間減少一半，頁表結構應相應作怎樣的改變？答：該系統(tǒng)擁有邏輯空間32頁，故邏輯地址中頁號必須用5位來描述；而每頁為2k，因