操作系統(tǒng)例題

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

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

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

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

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

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

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

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

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