考研操作系統(tǒng)-12

1、考研操作系統(tǒng)-12（總分:100.00，做題時(shí)間：90分鐘）一、單項(xiàng)選擇題（總題數(shù)：10,分?jǐn)?shù)：50.00）1. 以下不可能引起進(jìn)程調(diào)度的是 。A. 個(gè)進(jìn)程完成工作后被撤銷B. 個(gè)進(jìn)程從就緒狀態(tài)變成了運(yùn)行狀態(tài)C. 一個(gè)進(jìn)程從等待狀態(tài)變成就緒狀態(tài)D. 個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài)（分?jǐn)?shù)：5.00 ）A.B. VC.D.解析：解析可能引起進(jìn)程調(diào)度的情況有：一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了等待狀態(tài)，一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了就緒狀態(tài),一個(gè)進(jìn)程從等待狀態(tài)變成了就緒狀態(tài)或者一個(gè)進(jìn)程完成工作后被撤銷。而“一個(gè)進(jìn)程從就緒狀態(tài)變成了運(yùn) 行狀態(tài)”是一次進(jìn)程調(diào)度完成時(shí)的情況，因此，選項(xiàng)B不可能引起進(jìn)程調(diào)度。2.

2、 若系統(tǒng)中有5臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許 個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。（分?jǐn)?shù):A.A. 5 B . 2 C . 3 D . 45.00 ）B.C.B. V解析：解析判斷一個(gè)系統(tǒng)是否發(fā)生了死鎖，方法有很多種，可以用資源分配圖，也可以用下面的公式。其中X是進(jìn)程最大需求量，M是系統(tǒng)中某資源的個(gè)數(shù)，N是進(jìn)程個(gè)數(shù)。當(dāng)進(jìn)程的最大需求量不超過 X時(shí)，系統(tǒng)不會(huì)發(fā)生死瑣。將 M=5 X=2代入公式，可得 N=4o事實(shí)上，在本題中，5臺(tái)設(shè)備，由4個(gè)進(jìn)程分，至少有一個(gè)進(jìn)程可以獲得 2臺(tái)設(shè)備（即滿足全部需求），所 以該進(jìn)程遲早可以完成，然后釋放所占資源，其他進(jìn)程

3、就可以繼續(xù)運(yùn)行至結(jié)束。若再增加一個(gè)進(jìn)程，一共5個(gè)進(jìn)程競(jìng)爭(zhēng)資源，則如果每個(gè)進(jìn)程占用一臺(tái)設(shè)備，死鎖發(fā)生；因此本題條件至多允許岀現(xiàn)4個(gè)進(jìn)程。3. “可搶占”和“不可搶占”的優(yōu)先級(jí)調(diào)度算法相比 。A. 前者開銷小B 前者開銷大C 兩者開銷大致相同 D 兩者開銷不能相比（分?jǐn)?shù)：5.00 ）A.B. VC.D.解析：解析因?yàn)椤翱蓳屨肌眱?yōu)先級(jí)調(diào)度始終保證在處理機(jī)上運(yùn)行的是優(yōu)先級(jí)最高的進(jìn)程，這樣，當(dāng)處理機(jī)正在運(yùn)行某 個(gè)進(jìn)程時(shí)，很可能會(huì)被其他優(yōu)先級(jí)更高的進(jìn)程“搶占”引起處理機(jī)調(diào)度，和“不可搶占”算法相比，前者 的調(diào)度次數(shù)會(huì)更頻繁，而每調(diào)度一次都會(huì)引起保護(hù)現(xiàn)場(chǎng)、恢復(fù)現(xiàn)場(chǎng)的工作，所以“可搶占”的優(yōu)先級(jí)調(diào)度 算法開銷

4、更大。字節(jié)。4. 某頁式存儲(chǔ)管理系統(tǒng)中， 地址寄存器長(zhǎng)度為24位，其中頁號(hào)占14位，則主存的分塊大小是_A. 210 B . 10 C . 214 D . 224（分?jǐn)?shù)：5.00 ）A. VB.C.D.解析：解析頁號(hào)P位移量W在分頁存儲(chǔ)管理系統(tǒng)中，其地址結(jié)構(gòu)如下: 其中，頁號(hào)P占了 14位，地址總長(zhǎng)度為24位，那么位移量 W的長(zhǎng)度就應(yīng)如下計(jì)算: 位移量W的長(zhǎng)度=地址總長(zhǎng)度-頁號(hào)P長(zhǎng)度=24-14=10位所以，在每個(gè)主存分塊的大小是210字節(jié)。5. 進(jìn)行成組操作時(shí)，必須使用主存緩沖區(qū)，緩沖區(qū)的長(zhǎng)度等于 。A. 平均邏輯記錄長(zhǎng)度乘以成組塊因子B 最大邏輯記錄長(zhǎng)度乘以成組塊因子C.最小邏輯記錄長(zhǎng)度乘

5、以成組塊因子D 邏輯記錄長(zhǎng)度（分?jǐn)?shù)：5.00 ）A.B. VC.D.解析：解析由于磁盤塊的大小是預(yù)先劃分好的，大小固定，而邏輯記錄的大小是用戶文件性質(zhì)決定的，不一定和塊大 小一致，如果邏輯記錄比物理塊小得多時(shí)，可以把多個(gè)邏輯記錄存放在一個(gè)塊中，這就是記錄的成組，用 戶使用時(shí)再從讀取的一塊信息中分離岀所需的記錄，這就是記錄的分解。把若干個(gè)邏輯記錄合成一組存入一塊的工作稱為“記錄的成組”，每塊中邏輯記錄的個(gè)數(shù)稱“塊因子”。 利用主存緩沖區(qū)可以把多個(gè)邏輯記錄一次性保存到磁盤塊上。也就是當(dāng)記錄要求存盤時(shí)，先存入主存緩沖 區(qū)，緩沖區(qū)的大小等于最大邏輯長(zhǎng)度乘以成組的塊因子，就是塊的大小。6. 允許多個(gè)用戶

6、同時(shí)使用同一個(gè)共享文件時(shí)，下列 做法通常是不對(duì)的。A. 不允許多個(gè)寫者同時(shí)對(duì)共享文件執(zhí)行寫操作B. 不允許讀者和寫者同時(shí)使用共享文件C. 允許讀者和寫者同時(shí)使用共享文件D. 允許多個(gè)用戶同時(shí)打開共享文件執(zhí)行讀操作（分?jǐn)?shù)：5.00 ）A.B.C. VD.解析： 解析 文件共享是指不同用戶使用同一個(gè)文件，這不僅可以使不同的用戶協(xié)同完成同一任務(wù)，而且還可以節(jié)省大 量的存儲(chǔ)空間，減少由于文件復(fù)制而增加的外存訪問次數(shù)。共享文件的使用分為下列兩種情況。 不允許同時(shí)使用。任何時(shí)間只允許一個(gè)用戶使用共享文件； 允許同時(shí)使用。 允許多個(gè)用戶同時(shí)使用一個(gè)共享的文件， 但系統(tǒng)必須實(shí)行對(duì)共享文件的同步控制。 通常，

7、允許多個(gè)用戶同時(shí)使用一個(gè)共享的文件執(zhí)行讀操作，但不允許讀者和寫者同時(shí)使用共享文件，也不允許多 個(gè)寫者對(duì)共享文件執(zhí)行寫操作，以確保文件信息的完整性。7. 若在磁盤格式化時(shí)把每個(gè)盤面劃分成大小相等的10個(gè)扇面，磁盤的轉(zhuǎn)速為 20ms/圈，則傳送一塊信息所需的時(shí)間為 ms。A2 B1 C20 D10（分?jǐn)?shù)： 5.00 ）A. VB.C.D.解析： 解析 磁盤的轉(zhuǎn)速與讀取速度相關(guān)，轉(zhuǎn)一圈花費(fèi)20ms,共10個(gè)扇區(qū)，則20/10=2ms每個(gè)扇區(qū)。因此，傳送一塊信息所需的時(shí)間為 2ms。8. 在下列敘述中，正確的是 。A. 死鎖就是死循環(huán)B. 簡(jiǎn)單輪轉(zhuǎn)法中，高優(yōu)先數(shù)的進(jìn)程每輪都優(yōu)先運(yùn)行C. Windows

8、系統(tǒng)中，系統(tǒng)配置文件可以實(shí)現(xiàn)把系統(tǒng)的全部放到高端內(nèi)存D. 批處理系統(tǒng)中，對(duì)作業(yè)的控制意圖是靠作業(yè)說明書來實(shí)現(xiàn)的，用戶不能控制作業(yè)的執(zhí)行（分?jǐn)?shù)： 5.00 ）A.B.C.D. V解析： 解析 死鎖是進(jìn)程資源的競(jìng)爭(zhēng)，使系統(tǒng)中的各進(jìn)程處于一種無休止的相互等待的狀態(tài)。而死循環(huán)是由于在程序設(shè) 計(jì)時(shí)，沒有給出循環(huán)的終止條件而造成的，選項(xiàng)A錯(cuò)誤。簡(jiǎn)單輪轉(zhuǎn)法是按固定的時(shí)間片分配處理機(jī)的，就緒隊(duì)列的排列是按到達(dá)的先后次序進(jìn)行的。所以選項(xiàng)B錯(cuò)誤。在Windows系統(tǒng)中，系統(tǒng)配置文件只能把系統(tǒng)的核心部分放到高端內(nèi)存，同時(shí)還需要其他的內(nèi)存管理程序 才可以到達(dá)這一目的。選項(xiàng) C錯(cuò)誤。作業(yè)說明書是用作業(yè)控制語言編寫的，用

9、戶要將其控制意圖編寫成說明書，系統(tǒng)通過作業(yè)說明書來控制作 業(yè)的運(yùn)行。選項(xiàng)D正確。9. 在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行 V 操作之后 。A.不變B .要變C .可能要變D .可能不變分?jǐn)?shù)： 5.00 )A. VB.C.D.解析： 解析 進(jìn)程的調(diào)度方式有兩種；剝奪和非剝奪方式。在剝奪方式下，一旦有優(yōu)先級(jí)高于當(dāng)前執(zhí)行進(jìn)程優(yōu)先級(jí)的進(jìn) 程存在時(shí)，便立即發(fā)生進(jìn)程調(diào)度，轉(zhuǎn)讓處理機(jī)。而非剝奪方式是即使在就緒隊(duì)列中有優(yōu)先級(jí)高于當(dāng)前執(zhí)行 進(jìn)程的進(jìn)程存在，當(dāng)前進(jìn)程仍將繼續(xù)占有處理機(jī)，直到由于該進(jìn)程自己的原因而讓出處理機(jī)。10. 當(dāng)對(duì)信號(hào)量進(jìn)行V操作之后，。A.當(dāng)SVO，進(jìn)程繼續(xù)執(zhí)行B 當(dāng)S>0，要喚醒一個(gè)就

10、緒進(jìn)程C. 當(dāng)S< 0，要喚醒一個(gè)等待進(jìn)程 D 當(dāng)S<0,要喚醒一個(gè)就緒進(jìn)程（分?jǐn)?shù)： 5.00 ）A.B.C. VD.解析： 解析 V操作的物理含義是回收釋放的一個(gè)資源，即信號(hào)量的值加1。在這個(gè)過程中，如果信號(hào)量的值大于0，表明系統(tǒng)沒有其他進(jìn)程正在等待使用該資源， 該進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)進(jìn)程調(diào)度， 這取決于進(jìn)程調(diào)度采用的方式。 如果信號(hào)量的值小于或等于 0，說明有進(jìn)程曾經(jīng)因申請(qǐng)?jiān)撡Y源且未得到滿足而處于該資源對(duì)應(yīng)的等待隊(duì)列 中，現(xiàn)在釋放一個(gè)資源就應(yīng)從該資源的等待隊(duì)列中喚醒一個(gè)進(jìn)程，使之變?yōu)榫途w狀態(tài)。二、綜合題 （總題數(shù)： 2，分?jǐn)?shù)： 50.00）11. 有一個(gè)矩陣 Var A : arr

11、ay1 100, 1100of integer:以行為先進(jìn)行存儲(chǔ)。有一個(gè)虛存系統(tǒng)，物理內(nèi)存共有三頁，其中一頁用來存放程序，其余兩頁用于存放數(shù)據(jù)。假設(shè)程序已經(jīng)在內(nèi)存中占一頁，其 余兩頁空閑。程序 A:for i:=1 t0 100 dofor j=1 to 100 doAi ， j:=0;程序 B:for j:=1 to 100 dofor i:=1 to 100 doAi ， j:=0;若每頁可存放200個(gè)整數(shù)，程序A和程序B的執(zhí)行過程各會(huì)發(fā)生多少次缺頁？試問：若每頁只能存放100個(gè)整數(shù)呢 ?以上說明了什么問題。分?jǐn)?shù): 25.00 ) 正確答案: （考慮本題所給條件: 每個(gè)主存塊的大小可以存放

12、 200個(gè)數(shù)組元素， 有兩個(gè)內(nèi)存塊可以用來存放 數(shù)組信息，數(shù)組中的元素按行編址。對(duì)于程序A,數(shù)組訪問順序是：A1，1，A1，2，A1，3，A1，99，A1，100A2，1，A2，2，A2，3，A2，99，A2，100A100，1，A100，2，A100，3，A100，99，A100，100顯然，數(shù)組的存儲(chǔ)順序與訪問順序一致，每訪問兩行數(shù)組遇到一次缺頁中斷，如果采用LRU頁面調(diào)度算法,會(huì)產(chǎn)生 50 次缺頁中斷。對(duì)于程序B,數(shù)組的訪問順序是：A1，1，A2，1，A3，1，A99，1，A100，1A1 , 2 , A2 , 2 , A3 , 2,A99, 2 , A100, 2A1 , 100 ,

13、A2 , 100 , A3 , 100,A99 , 100 , A100 , 100顯然，數(shù)組的存儲(chǔ)順序（按行的順序）與訪問順序（按列的順序）不一致，每訪問兩個(gè)數(shù)組元素遇到一次缺頁 中斷。如果采用LRU頁面調(diào)度算法,會(huì)產(chǎn)生 5000次缺頁中斷。若每頁只能存放100個(gè)整數(shù),對(duì)于程序 A,數(shù)組的存儲(chǔ)順序與訪問順序一致，每訪問一行數(shù)組遇到一次缺頁中斷。如果采用LRU頁面調(diào)度算法，會(huì)產(chǎn)生100次缺頁中斷。對(duì)于程序 B,數(shù)組的順序（按行的順序）與訪問順序（按列的順序）不一致，每訪問一個(gè) 數(shù)組元素遇到一次缺頁中斷。如果采用LRU頁面調(diào)度算法，會(huì)產(chǎn)生 10000次缺頁中斷。以上結(jié)果說明：頁面越大，缺頁中斷次

14、數(shù)越少；頁面越小，缺頁中斷次數(shù)越多。）解析：12. 某系統(tǒng)采用不能移動(dòng)已在主存儲(chǔ)器中作業(yè)的可變分區(qū)方式管理主存儲(chǔ)器，現(xiàn)有供用戶使用的主存空間100KB,系統(tǒng)配有4臺(tái)磁帶機(jī)，有一批作業(yè)，其運(yùn)行情況如表6-7所示。表6-7作業(yè)運(yùn)行情況作業(yè)序號(hào)進(jìn)輸入井時(shí)間要求計(jì)算時(shí)間需要主存容量申請(qǐng)磁帶機(jī)數(shù)110:0025minP 15KB2臺(tái)210:2030mi n60KB1臺(tái)310:3010mi n50KB3臺(tái)410:3520min10KB2臺(tái)510:4015mi n30KB2臺(tái)該系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，對(duì)磁帶機(jī)采取靜態(tài)分配，忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度所花的時(shí)間， 請(qǐng)分別寫岀采用“先來先服務(wù)調(diào)度算法”和“

15、計(jì)算時(shí)間最短優(yōu)先算法”選中作業(yè)執(zhí)行的次序及平均周轉(zhuǎn)時(shí) 間。（分?jǐn)?shù)：25.00 ） 正確答案：（根據(jù)題意，我們需要先分析岀各種算法的運(yùn)行情況。（1）先來先服務(wù)算法的運(yùn)行情況如表7-2所示。表7-2先來先服務(wù)的運(yùn)行情況序號(hào)進(jìn)輸入井時(shí)間進(jìn)入主存時(shí)間開始計(jì)算時(shí)間結(jié)束計(jì)算時(shí)間周轉(zhuǎn)時(shí)間110:0010:00r 10:0010:2525210:2010:2010:2510:5535310:3510:3510:5011:15404 :10:4010:55P 11:1511:30 丁50510:3011:3011:3011:4070所以，平均周轉(zhuǎn)時(shí)間為：（25+35+40+50+70）/5=44min。（2）按計(jì)算時(shí)間