《操作系統(tǒng) 習(xí)題講解》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、軟考習(xí)題講解（進程管理、處理機調(diào)度）一、進程狀態(tài)與控制1.進程是操作系統(tǒng)中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次A。進程是一個B的概念，而程序是一個C的概念。進程的最基本狀態(tài)有D。在一個單處理機中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有E個。供選擇的答案A：①單獨操作②關(guān)聯(lián)操作③運行活動④并發(fā)活動B：①靜態(tài)②動態(tài)③邏輯④物理C：①物理②邏輯③動態(tài)④靜態(tài)D：①就緒、運行、隱蔽②停止、就緒、運行③運行、就緒、阻塞④就緒、撤消、運行E：①5②6③1④42.從下面有關(guān)進

2、程的概念和性質(zhì)量敘述中，選出5條正確的敘述，并把編號按從小到大的次序?qū)懺诖鹁淼腁～E欄內(nèi)。①喚醒：掛起→就緒。②封鎖：就緒→掛起。③調(diào)度：就緒→運行。④超時：運行→掛起。⑤超時：運行→就緒。⑥用戶進程可激發(fā)調(diào)度進程。⑦用戶進程可激發(fā)喚醒進程。⑧用戶進程可激發(fā)超時進程。⑨進程接近CPU可接納的限度時，可降低頁面出錯的頻率。⑩進程具有引用局部性時，可降低頁面出錯的頻率。3.在操作系統(tǒng)中，解決進程間的A兩種基本關(guān)系，往往運用對信號量進行B的C。例如，為保證系統(tǒng)數(shù)據(jù)庫的完整性，可以把信號量定義為某個庫文件（或記錄）的鎖，初值為1，任何進程存取該庫文

3、件（或記錄）之前先對它作一個D，存取之后對它作一個E，從而做到對該文件（或記錄）任一時刻只有一個進程可存取，但要注意使用不當(dāng)引起的死鎖。供選擇的答案A：①同步與異步②串行與并行③調(diào)度與控制④同步與互斥B：①消息操作②P-V操作③開關(guān)操作④讀寫操作C：①通信原語②調(diào)度算法③分配策略④進程控制D、E①聯(lián)機操作②V操作③輸出操作④讀操作⑤寫操作⑥P操作⑦輸入操作二、pv操作1.若某航空公司的飛機訂票系統(tǒng)有n個訂票終端，系統(tǒng)為每個訂票終端創(chuàng)建一個售票終端的進程。假設(shè)Pi（i=1，2，…，n）表示售票終端的進程，Hj（j=1，2，…，m）表示公共數(shù)據(jù)

4、區(qū)，分別存放各個航班的現(xiàn)存票數(shù)，Temp為工作單元。系統(tǒng)初始化時將信號量S賦值為（46）。Pi進程的工作流程如下，a、b和c處將執(zhí)行P操作和V操作，則圖中a、b和c應(yīng)填入（47）。（46）A．0?????B．1?????C．2?????D．3（47）A．P（S）、V（S）和V（S）B．P（S）、P（S）和V（S）C．V（S）、P（S）和P（S）D．V（S）、V（S）和P（S）2.某倉庫有兩名發(fā)貨員，一名審核員。當(dāng)顧客提貨時，只要發(fā)貨員空閑,允許顧客進入倉庫提貨，顧客離開時，審核員檢驗顧客提貨是否正確。其工作流程如下圖所示。為了利用PV操作正

5、確地協(xié)調(diào)他們之間的工作，設(shè)置了兩個信號量S1和S2，且S1的初值為2，S2的初值為1。圖中的a應(yīng)填寫____(25)___；圖中的b、c和d應(yīng)分別填寫____(26)____。供選擇的答案：(25)A.P(S1)B.P(S2)C.V(S1)D.V(S2)(26)A.P(S2)、V（S2）和V（S1）B.P（S1）、V（S1）和V（S2）C.V（S1）、P(S2)和V(S2)D.V（S2）、P（S1）和V（S1）3.某工廠倉庫有一名保管員，該倉庫可存放n箱零件。該工廠生產(chǎn)車間有m名工人，只要倉庫空閑，工人將生產(chǎn)好的整箱零件放入倉庫，并由保管

6、員登記入庫數(shù)量；該工廠銷售部有k名銷售員，只要倉庫庫存數(shù)能滿足客戶要求，便可提貨，并由保管員登記出庫數(shù)量。規(guī)定工人和銷售員不能同時進入倉庫，但是工人和工人，銷售員和銷售員可以同時進入倉庫，其工作流程如下圖所示。為了利用PV操作正確地協(xié)調(diào)工人和銷售員進程之間的工作，設(shè)置了信號量S1，S2和S3，它們的初值分別為n、0和1。圖中的a和b應(yīng)填寫__(40)__；圖中的e和f應(yīng)分別填寫__(41)__；圖中的c、d、g和h應(yīng)分別填寫__(42)__。三、死鎖問題1.系統(tǒng)中有R類資源m個，現(xiàn)有n個進程互斥使用。若每個進程對R資源的最大需求為w，那么當(dāng)

7、m、n、w取下表的值時，對于表中的a-e五種情況，（48）可能會發(fā)生死鎖。2.假設(shè)系統(tǒng)中有三類互斥資源R1,R2和R3,可用資源數(shù)分別為8,7和4。在T0時刻系統(tǒng)中有P1、P2,P3,P4和P5五個進程，這些進程對資源的最大需求量和己分配資源數(shù)如下表所示。在T0時刻系統(tǒng)剩余的可用資源數(shù)分別為（24）。如果進程按（25）序列執(zhí)行，那么系統(tǒng)狀態(tài)是安全的。（24）A．0、1和0B．0、1和1C．1、1和0D．1、1和1（25）A．P1→P2→P4→P5→P3B．P2→P1→P4→P5→P3C.P4→P2→P1→P5→P3D．P4→P2→P5→P1

8、→P3四、處理機調(diào)度1.在一個單CPU的計算機系統(tǒng)中，采用可剝奪式（也稱搶占式）優(yōu)先級的進程調(diào)度方案，且所有任務(wù)可以并行使用I/O設(shè)備。下表列出了三個任務(wù)T1、T2、T3的優(yōu)先級