操作系統(tǒng)部分課后習(xí)題答案(編輯修改稿)
2025-07-21 06:01 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 級(jí)調(diào)度的主要目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。使那些暫時(shí)不能運(yùn)行的進(jìn)程不再占用內(nèi)存資源將它們調(diào)至外存等待把進(jìn)程狀態(tài)改為就緒駐外存狀態(tài)或掛起狀態(tài)。5試說(shuō)明低級(jí)調(diào)度的主要功能。 （1）保存處理機(jī)的現(xiàn)場(chǎng)信息（2）按某種算法選取進(jìn)程（3）把處理機(jī)分配給進(jìn)程。 6在搶占調(diào)度方式中搶占的原則是什么 搶占的原則有時(shí)間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)先權(quán)原則等。 7在選擇調(diào)度方式和調(diào)度算法時(shí)應(yīng)遵循的準(zhǔn)則是什么 （1）面向用戶(hù)的準(zhǔn)則周轉(zhuǎn)時(shí)間短、響應(yīng)時(shí)間快、截止時(shí)間的保證、優(yōu)先權(quán)準(zhǔn)則（2）面向系統(tǒng)的準(zhǔn)則系統(tǒng)吞吐量高、處理機(jī)利用率好、各類(lèi)資源的平衡利用。 18何謂死鎖產(chǎn)生死鎖的原因和必要條件是什么 死鎖是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)若無(wú)外力作用它們都將無(wú)法再向前推進(jìn)。 產(chǎn)生死鎖的原因?yàn)楦?jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序非法。其必要條件是互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件。 19在解決死鎖問(wèn)題的幾個(gè)方法中哪種方法最易于實(shí)現(xiàn)哪種方法使資源利用率最高 解決死鎖的四種方法即預(yù)防、避免、檢測(cè)和解除死鎖中預(yù)防死鎖最容易實(shí)現(xiàn)避免死鎖使資源的利用率最高。 20請(qǐng)?jiān)敿?xì)說(shuō)明可通過(guò)哪些途徑預(yù)防死鎖。 （1）擯棄“請(qǐng)求和保持”條件就是如果系統(tǒng)有足夠資源便一次性把進(jìn)程需要的所有資源分配給它（2）擯棄“不剝奪”條件就是已經(jīng)擁有資源的進(jìn)程當(dāng)它提出新資源請(qǐng)求而不能立即滿(mǎn)足時(shí)必須釋放它已保持的所有資源待以后需要時(shí)再重新申請(qǐng)（3）擯棄“環(huán)路等待”條件就是將所有資源按類(lèi)型排序標(biāo)號(hào)所有進(jìn)程對(duì)資源的請(qǐng)求必須嚴(yán)格按序號(hào)遞增的次序提出。 21在銀行家算法的例子中如果P0發(fā)出請(qǐng)求向量由Request(0,2,0)改為Request(0,1,0)問(wèn)系統(tǒng)可否將資源分配給它(此答案有點(diǎn)問(wèn)題需重新考慮) （1）可以。銀行家算法各種資源數(shù)量分別為7在T0時(shí)刻的資源分配如圖所示（2）具體分析如下 ① Requst0(0,1,0)=Need0(7,4,3)。 ② Requst0(0,1,0)=Available(2,3,0)。 系統(tǒng)先假定可為P0分配資源并修改Available0Allocation0和Need0向量由此形成的資源變化情況如下圖所示（3）P0請(qǐng)求資源P0發(fā)出請(qǐng)求向量Requst0(0,1,0),系統(tǒng)按銀行家算法進(jìn)行檢查 ① Requst0(0,1,0)=Need0(7,4,3)。 ② Requst0(0,1,0)=Available(2,3,0)。 ③ 系統(tǒng)暫時(shí)先假定可為P0分配資源并修改______________有關(guān)數(shù)據(jù)如下圖所示 綜上所述系統(tǒng)可以將資源分配給它。 22銀行家算法中出現(xiàn)以下資源分配試問(wèn)（1）該狀態(tài)是否安全？（2）若進(jìn)程P2 提出 Request(1,2,2,2)后系統(tǒng)能否將資源分配給它 （1）安全因?yàn)榇嬖诎踩蛄衶P0,P3,P4,P1,P2} （2）系統(tǒng)能分配資源分析如下。 ① Request(1,2,2,2) = Need2(2,3,5,6)。 ② Request(1,2,2,2) = Available2(1,3,5,4)改成Available2(1,6,2,2) ③ 系統(tǒng)先假定可為P2分配資源并修改Available2Allocation2和Need2向量 由此形成的資源變化情況如下圖所示 ④ 再利用安全性算法檢查此時(shí)系統(tǒng)是否安全。如下圖由此進(jìn)行的安全性檢查得知可以找到一個(gè)安全序列{P2,P0,P1,P3,P4}。 第四章2可采用哪幾種方式將程序裝入內(nèi)存它們分別適用于何種場(chǎng)合 1絕對(duì)裝入方式只適用于單道程序環(huán)境。 2可重定位裝入方式適用于多道程序環(huán)境。 3動(dòng)態(tài)運(yùn)行時(shí)裝入方式用于多道程序環(huán)境，不允許程序運(yùn)行時(shí)在內(nèi)存中移位置。 5在動(dòng)態(tài)分區(qū)分配方式中應(yīng)如何將各空閑分區(qū)鏈接成空閑分區(qū)鏈 在每個(gè)分區(qū)的起始部分設(shè)置一些控制分區(qū)分配的信息以及用于鏈接各分區(qū)所用的前向指針在分區(qū)尾部設(shè)置一個(gè)后向指針通過(guò)前后向鏈接指針將所有空閑分區(qū)鏈成一個(gè)雙向鏈。當(dāng)分區(qū)分配出去后把狀態(tài)位由“0”改為“1”。 7在采用首次適應(yīng)算法回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？ 在采用首次適應(yīng)算法回收內(nèi)存時(shí)可能出現(xiàn)4種情況 （1）回收區(qū)前鄰空閑區(qū)。將回收區(qū)與前鄰空閑區(qū)合并將前鄰空閑區(qū)大小修改為兩者之和。（2）回收區(qū)后鄰空閑區(qū)。將兩區(qū)合并改后鄰空閑區(qū)始址為回收區(qū)始址大小為兩者之和。（3）回收區(qū)前后均鄰空閑區(qū)。將三個(gè)分區(qū)合并修改前鄰空閑區(qū)大小為三者之和。（4）回收區(qū)前后均不鄰空閑區(qū)。為回收區(qū)設(shè)置空閑區(qū)表項(xiàng)填入回收區(qū)始址和大小并插入空閑區(qū)隊(duì)列。 17分段和分頁(yè)存儲(chǔ)管理有何區(qū)別 （1）頁(yè)是信息的物理單位分頁(yè)是為了實(shí)現(xiàn)離散分配方式以消減內(nèi)存的外部零頭提高內(nèi)存利用率。段則是信息的邏輯單位它含有一組相對(duì)完整的信息。（2）頁(yè)的大小固定且由系統(tǒng)決定由系統(tǒng)把邏輯地址劃分為頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分是由機(jī)械硬件實(shí)現(xiàn)的,因而在系統(tǒng)中只能有一種大小的的頁(yè)面。而段的長(zhǎng)度卻不固定,決定于用戶(hù)所編寫(xiě)的程序,通常由編譯程序在對(duì)原程序進(jìn)行編譯時(shí),根據(jù)信息的性質(zhì)來(lái)劃分。（3）分頁(yè)的作業(yè)地址空間是一維的,而分段作業(yè)地址空間則是二維的。 19虛擬存儲(chǔ)器有哪些特征其中最本質(zhì)的特征是什么 答虛擬存儲(chǔ)器有多次性、對(duì)換性、虛擬性三大特征。最本質(zhì)的特征是虛擬性。22在請(qǐng)求分頁(yè)系統(tǒng)中頁(yè)表應(yīng)包括哪些數(shù)據(jù)項(xiàng)每項(xiàng)的作用是什么 頁(yè)表應(yīng)包括頁(yè)號(hào)、物理塊號(hào)、狀態(tài)位P、訪問(wèn)字段A、修改位M和外存地址。其中狀態(tài)位P 指示該頁(yè)是否調(diào)入內(nèi)存供程序訪問(wèn)時(shí)參考訪問(wèn)字段A 用于記錄本頁(yè)在一段時(shí)間內(nèi)被訪問(wèn)的次數(shù)或最近已有多長(zhǎng)時(shí)間未被訪問(wèn)提供給置換算法選擇換出頁(yè)面時(shí)參考修改位M表示該頁(yè)在調(diào)入內(nèi)存后是否被修改過(guò)外存地址用于指出該頁(yè)在外存上的地址通常是物理塊號(hào)，供調(diào)入該頁(yè)時(shí)使用。26在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中采用LRU 頁(yè)面置換算法時(shí)假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?4 , 3 , 2 ,
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1