操作系統(tǒng)第2階段測試題

1、江南大學現(xiàn)代遠程教豫二階段測試卷考試科目：操作系統(tǒng)第5章至第7章（總分100分） 時間：90分鐘學習中心（教學點）批次：層次:專業(yè)： 學號： 身份證號： 姓名：得分:1、 名詞解釋（12分）1、 系統(tǒng)抖動2、 置換算法3、 存儲保護4、 虛擬存儲器2、 競爭與死鎖有什么區(qū)別？ （ 7分）3、 三個進程共享四個同類資源，這些資源的分配與釋放只能一次一個。已知每一進程最多需要兩個資源，試問：該系統(tǒng)會發(fā)生死鎖嗎？為什么？ （7分）4、 線程調(diào)度的主要任務(wù)是什么？ （5分）5、 存儲管理的功能及目的是什么？ （5分）6、 已知主存有256KB容量，其中操作系統(tǒng)占用低地址20KB,現(xiàn)有如下一個作業(yè)序列：

2、作業(yè)1要求80KB;作業(yè)2要求16KB;作業(yè)3要求140KB;作業(yè)1完成；作業(yè)3完成；作業(yè)4要求80KB;作業(yè)5要求120KB。試分別用首次適應(yīng)算法和最佳適應(yīng)算處理上述作業(yè)序列（在存儲分配時，從空閑區(qū)高地址處分割作為已分割區(qū)），并完成以下各個步驟。（20分）（1） 畫出作業(yè)1、2、3進入主存后主存的分配情況。（2） 畫出作業(yè)1、3完成后主存的分配情況。（3） 試分別用上述兩種算法畫出作業(yè)1、3完成后的空閑區(qū)隊列結(jié)構(gòu)（要求畫出分區(qū)描述器信息，假定分區(qū)描述器所占用的字節(jié)數(shù)已包含在作業(yè)所需要的主存容量中）。（4） 哪種算法對該作業(yè)序列是合適的？簡要說明分配過程。7、 試說明在生產(chǎn)者消費者問題的描述中

3、，將兩個P操作的次序顛倒后會不會發(fā)生死鎖？為什么？若將兩個V 操作次序顛倒會出現(xiàn)類似的問題嗎？（7 分）8、 在放置策略中有如下兩種最常用的算法：最佳適應(yīng)算法、首次適應(yīng)算法，請指出它們的特點和區(qū)別。（ 6 分）9、 頁式系統(tǒng)和段式系統(tǒng)的區(qū)別是什么？（5 分）十、 試敘述段頁式地址變換的過程。（ 8 分）十一、什么是進程在某時刻t 的工作集？工作集與頁面的調(diào)入和淘汰策略有什么關(guān)系？（6分）十二、 選擇題 （ 12 分）1 、作業(yè)調(diào)度程序是從處于（）狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。A、提交B、后備C執(zhí)行D、完成2 、支持程序浮動的地址轉(zhuǎn)換機制是（）。A、頁式地址轉(zhuǎn)換B、段式地址轉(zhuǎn)換C、靜態(tài)

4、重定位D、動態(tài)重定位3 、在可變分區(qū)分配方案中，為了實現(xiàn)主存的空間分配，采用（）進行管理。A、頁表B、段表C、段表十頁表D、分區(qū)分配表+空閑區(qū)表4、線程的使用是為了（） 。A、取代進程的概念B、進一步提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度C、在微機上實現(xiàn)分時系統(tǒng)D、防止死鎖參考答案一、 名詞解釋1 、 系統(tǒng)抖動：導(dǎo)致系統(tǒng)效率急劇下降的主存和輔存之間的頻繁頁面置換現(xiàn)象稱為顛簸，又稱為系統(tǒng)抖動。2 、 置換算法：當要索取一頁面并送入主存時，必須將該作業(yè)已在主存中的某一頁面淘汰掉。用來選擇淘汰哪一頁的規(guī)則就叫做置換算法。3 、 存儲保護：計算機在多用戶或多道程序運行的情況下，主存儲器往往是按區(qū)分配給各道程序使

5、用。為了互不影響，必須由硬件（軟件配合）保證每一道程序只能在給定的存儲區(qū)域內(nèi)活動，這種措施叫做存儲保護。4 、 虛擬存儲器：計算機系統(tǒng)在處理應(yīng)用程序時，只裝入部分程序代碼和數(shù)據(jù)就啟動其運行，由操作系統(tǒng)和硬件相配合完成主存和外圍聯(lián)機存儲器之間的信息的動態(tài)調(diào)度，這樣的計算機系統(tǒng)好像為用戶提供了一個其存儲容量比實際主存大得多的存儲器，這個存儲器稱為虛擬存儲器。二、競爭與死鎖有什么區(qū)別？并發(fā)進程共享系統(tǒng)資源，在競爭資源時可能會產(chǎn)生死鎖。產(chǎn)生死鎖的根本原因是系統(tǒng)能夠提供 的資源個數(shù)比要求該資源的進程數(shù)少。資源競爭現(xiàn)象是具有活力的、必須的，雖然它存在著發(fā) 生死鎖的危險性。但競爭并不等于死鎖。 在并發(fā)進程的

6、活動中， 存在一條合理的聯(lián)合推進路線, 可以使每個進程都運行完畢。三、三個進程共享四個同類資源，這些資源的分配與釋放只能一次一個。已知每一進程最多需要兩個資源，試問：該系統(tǒng)會發(fā)生死鎖嗎？為什么？假設(shè)最壞的情況，三個進程都得到一個資源。還余一個資源。由于每一進程最多需要兩個資源, 因此余下的一個資源無論分配給任何一個進程，該進程都會完成其任務(wù)運行結(jié)束，從而將占用 的兩個資源歸還系統(tǒng)。歸還系統(tǒng)的資源可以分配給其它進程，直至所有進程都運行結(jié)束。四、線程調(diào)度的主要任務(wù)是什么？在支持線程的系統(tǒng)中，處理機的分配單位是線程，當處理機空閑時，以某種策略選擇一個就緒線程去運行，并為它分配處理機時間。五、存儲管理

7、的功能及目的是什么？為了支持多道程序運行，存儲管理應(yīng)具有：(1) 映射邏輯地址到物理主存地址；(2) 在多用戶之間分配物理主存；(3) 對各用戶區(qū)的信息提供保護措施;(4) 擴充邏輯主存區(qū)。、0八、 (1)20KB160KB176KB(2)020KB256KB-1160KBOS作業(yè)3140KB作業(yè)2 16KBOS180KB作業(yè)2 16KB3 3) m-rib首次適應(yīng)算法m-rib(4)最佳適應(yīng)算法對該作業(yè)序列是合適的。最佳適應(yīng)算法首次適應(yīng)算法在為作業(yè) 一分為二，剩余一個大小為 作業(yè)5的空閑區(qū)。4分配主存空間時，把起始地址位于20KB的140KB大小的空閑區(qū)60KB的空閑區(qū)。當為作業(yè) 5分配內(nèi)存

8、時，已經(jīng)沒有容量大于等于最佳適應(yīng)算法能夠同時為作業(yè)4、作業(yè)5分配主存空間。七、試說明在生產(chǎn)者消費者問題的描述中，將兩個P操作的次序顛倒后會不會發(fā)生死鎖?為什么？若將兩個V 操作次序顛倒會出現(xiàn)類似的問題嗎？在生產(chǎn)者-消費者問題中，如果顛倒兩個P 操作可能會發(fā)生死鎖。在緩沖區(qū)滿時，生產(chǎn)者仍可順利執(zhí)行P (mutex)操作，于是它獲得了對緩沖區(qū)的存取控制權(quán)。然后當它執(zhí)行P (empty)時，由于沒有空緩沖區(qū)而被掛起。能夠?qū)⑦@個生產(chǎn)者進程釋放的唯一途徑是消費者從緩沖區(qū)取出一個產(chǎn)品，并執(zhí)行 V (empty)操作。但在此時，由于緩沖區(qū)已被掛起的生產(chǎn)者所占有，所以沒有一個消費者能夠取得對緩沖區(qū)存取控制權(quán)。

9、因此出現(xiàn)了生產(chǎn)者和消費者相互死等的局面。將兩個V 操作次序顛倒不會出現(xiàn)類似問題。8、 在放置策略中有如下兩種最常用的算法：最佳適應(yīng)算法、首次適應(yīng)算法，請指出它們的特點和區(qū)別。首次適應(yīng)算法是盡可能地利用存儲器的低地址部分的空閑區(qū)，而盡量保存高地址部分大的空閑區(qū)，使其不被劃分掉。其好處是當需要一個較大的分區(qū)時，有較大的希望找到足夠大的空閑區(qū)滿足要求?？臻e區(qū)是按其位置的順序鏈在一起。最佳適應(yīng)算法是將輸入的作業(yè)放入主存中與它所需要的大小最接近的空閑區(qū)中，這樣剩下的空間最小?？臻e區(qū)隊列是按空閑區(qū)大小遞增的順序鏈在一起。9、 頁式系統(tǒng)和段式系統(tǒng)的區(qū)別是什么？頁式系統(tǒng)中的一頁或頁號相連的幾個虛頁上存放的內(nèi)容一般都不是一個邏輯意義上完整的信息單位。段式系統(tǒng)中，分段是程序中自然劃分的一組邏輯意義完整的信息集合。十、 試敘述段頁式地址變換的過程。段頁式地址變換中要得到物理地址須經(jīng)過三次主存訪問(若段表、頁表都在主存)， 第一次訪問段表，得到頁表起始地址；第二次訪問頁表，得到主存塊號；第三次將主存塊號與頁內(nèi)位移組合，得到物理地址。十一、什么是進程在某時刻t 的工作集？工作集與頁面的調(diào)入和淘汰策略有什么關(guān)系？工作集是程序活躍地訪問的頁面的集合。由于程序