東南大學(xué)操作系統(tǒng)練習(xí)題第四章復(fù)習(xí)題

1、第四章單選1.在利用信號(hào)量實(shí)現(xiàn)進(jìn)程的同步與互斥時(shí)，應(yīng)將（）至于 P 操作和 V 操作之間.A 臨界區(qū)B 進(jìn)入?yún)^(qū)C 退出區(qū)D 剩余區(qū)2進(jìn)程的基本關(guān)系為（B）A 相互獨(dú)立與相互制約B 同步與互斥C 并行執(zhí)行與資源共享D 信息傳遞與信息緩沖3.在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（A共享資源B臨界區(qū)C臨界資源D共享區(qū)4.臨界區(qū)是指（D）A并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程的同步與互斥的程序段B并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程的同步與互斥的程序段C并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程通信的程序段D并發(fā)程序中與共享變量有關(guān)的的程序段5.正在運(yùn)行的進(jìn)程在信號(hào)量S上操作P操作之后，當(dāng)so，進(jìn)程將進(jìn)入（A）A 等待隊(duì)列B 提交隊(duì)列C 后備

2、隊(duì)列6. 解決進(jìn)程的互斥問題，通常使用（AA 公有B 私有 C 自定義 D 通用7. 某個(gè)信號(hào)量 S 初值為 3,當(dāng)前值為2,A1 個(gè) B2 個(gè) C3 個(gè) D4 個(gè)8.當(dāng)對(duì)信號(hào)量進(jìn)行 V 原語(yǔ)操作之后（C）SQ進(jìn)程繼續(xù)執(zhí)行S0,要喚醒一個(gè)就緒進(jìn)程S=Q要喚醒一個(gè)等待進(jìn)程S=Q要喚醒一個(gè)就緒進(jìn)程9.（A）指系統(tǒng)中多個(gè)進(jìn)程中發(fā)生的事件存在某種時(shí)序關(guān)系，必須協(xié)同動(dòng)作，相互配合，以 共同完成一項(xiàng)任務(wù)。A 同步B 互斥10.利用 PV 操作可以（A 實(shí)現(xiàn)進(jìn)程的同步與互斥11.解決進(jìn)程的同步問題,A 公有B 私有 C 自定義1 2.郵箱的郵件發(fā)送與接收,可以理解為進(jìn)程（A）A 同步B 互斥C 等待 D 阻

3、塞13.產(chǎn)生死鎖的四個(gè)必要條件：互斥、 （B）、循環(huán)等待和不剝奪。A請(qǐng)求與阻塞B請(qǐng)求與保持C請(qǐng)求與釋放D釋放與阻塞B2 個(gè) C3 個(gè)C）D 就緒隊(duì)列）信號(hào)量則等待在該信號(hào)量上的進(jìn)程數(shù)為（A當(dāng)B當(dāng)C當(dāng)D當(dāng)c 阻塞D 等待A）B 檢測(cè)死鎖C 解除死鎖D 防止死鎖通常使用（B）信號(hào)量D 通用14. 采用資源剝奪法克解除死鎖，還可以采用（B）方法解除死鎖。A 執(zhí)行并行操作B 撤銷進(jìn)程C 拒絕分配新資源D 修改信號(hào)量15.銀行家算法是一種（B）算法A 死鎖解除B 死鎖避免C 死鎖預(yù)防 D 死鎖檢測(cè)16.在下列選項(xiàng)中，屬于預(yù)防死鎖的方法是（A）A剝奪資源法B資源分配圖簡(jiǎn)化法C資源所以分配D銀行家算法17.

4、兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（B）A定死鎖B 不一定死鎖 C 不死鎖D 以上說法都不對(duì)18.下列哪個(gè)不是處理死鎖的方法（D）A預(yù)防B檢測(cè)c避免D撤銷判斷題1打印機(jī)、磁帶機(jī)、繪圖儀等都屬于軟件臨界資源。（F ）.對(duì)臨界資源應(yīng)該采用互斥訪問方式實(shí)現(xiàn)共享。 （T）3.信號(hào)量只能通過初始化和兩個(gè)標(biāo)準(zhǔn)的P原語(yǔ)和v原語(yǔ)來訪問。（T）4.公用信號(hào)量通常是為進(jìn)程同步而設(shè)。 （F）5.進(jìn)程的互斥和同步總是因相互制約而同時(shí)引起。 （F）6.進(jìn)程互斥的軟件實(shí)現(xiàn)方法中，先檢查后修改算法的最大缺點(diǎn)是進(jìn)程都進(jìn)入不了臨界區(qū)。 （F）7.進(jìn)程互斥的硬件實(shí)現(xiàn)方法的缺點(diǎn)之一是不能實(shí)現(xiàn)“讓權(quán)等待”8.死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)

5、而無(wú)法繼續(xù)工作。9.銀行家算法是避免死鎖的最有代表性的算法。 （T）10.主存和CPU屬于不可剝奪資源。（F）11.死鎖預(yù)防中的有序資源使用法是資源分類按順序排列， 三、簡(jiǎn)答題1.什么是臨界區(qū)和臨界資源？答：1臨界區(qū)：不論是硬件臨界資源還是軟件臨界資源，多個(gè)進(jìn)程必須互斥地對(duì)它們進(jìn)行訪問。 把在每個(gè)進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)。2臨界資源： 系統(tǒng)中某些軟件或硬件資源在同一時(shí)刻只允許被一個(gè)進(jìn)程訪問， 為臨界資源（或互斥資源或共享資源） 。2.進(jìn)程同步機(jī)制應(yīng)遵循的準(zhǔn)則是什么？ 答：。（T）T）保證資源的申請(qǐng)不形成環(huán)路。 （T）稱這樣的資源空閑讓進(jìn)。忙則等待。 有限等待。 讓權(quán)等待。3.請(qǐng)簡(jiǎn)

6、述臨界區(qū)的訪問過程。答：1進(jìn)入?yún)^(qū)(entry section)檢查當(dāng)前進(jìn)程可否進(jìn)入臨界區(qū)的一段代碼。如果當(dāng)前進(jìn)程可以進(jìn)入臨界區(qū)， 通常設(shè)置相應(yīng) “正在訪問臨界區(qū)” 標(biāo)志，防止其他進(jìn)程同時(shí) 進(jìn)入臨界區(qū)。2臨界區(qū)(critical section)進(jìn)程中訪問臨界資源的一段代碼。3退出區(qū)(exit section)用于將“正在訪問臨界區(qū)”的進(jìn)程的標(biāo)志清除。4剩余區(qū)(remainder section)代碼中的其余部分。4.請(qǐng)用自己的語(yǔ)言表述一下生產(chǎn)者-消費(fèi)者的核心問題。 答： 在生產(chǎn)者和消費(fèi)者之間的公用緩沖池中有n個(gè)緩沖區(qū)， 現(xiàn)對(duì)緩沖池的互斥作用； 利用資源信號(hào)量empty和full沖區(qū)的數(shù)量。 進(jìn)

7、一步假定這些生產(chǎn)者和消費(fèi)者相互等效， 品送入緩沖池；只要緩沖池未空，消費(fèi)者便可從緩沖池中取走一個(gè)產(chǎn)品。6.什么是死鎖？產(chǎn)生死鎖的原因是什么？ 答：1死鎖： 指在多道程序系統(tǒng)中， 一組進(jìn)程中每個(gè)進(jìn)程都無(wú)限等待被該組進(jìn)程中另一進(jìn)程所占 有且永遠(yuǎn)不會(huì)釋放的資源，這種現(xiàn)象稱為進(jìn)程死鎖，簡(jiǎn)稱死鎖。2原因：競(jìng)爭(zhēng)系統(tǒng)資源?！吧嘀嗌佟?進(jìn)程的推進(jìn)順序不當(dāng)。 “次序不當(dāng)”7.死鎖產(chǎn)生的必要條件是什么？請(qǐng)?jiān)斒龈鱾€(gè)條件的具體內(nèi)容。答：互斥：在一段時(shí)間內(nèi)某資源僅為一進(jìn)程所占有。3請(qǐng)求和保持：進(jìn)程在請(qǐng)求其他資源時(shí)，不主動(dòng)釋放已經(jīng)占用的資源。4不可剝奪：進(jìn)程已經(jīng)占用的資源，在未使用完之前，不會(huì)被其它進(jìn)程強(qiáng)制剝奪。4環(huán)路

8、等待：發(fā)生死鎖時(shí)存在進(jìn)程一一資源的環(huán)形鏈。四、綜合題1.用P.V原語(yǔ)描述生產(chǎn)者-消費(fèi)者問題(生產(chǎn)者和消費(fèi)者共享N個(gè)緩沖區(qū))的解決算法。答：Semaphore mutex=1,empty=n,full=0;Item buffern;int in=out=0;Producer生產(chǎn)者：While(true)生產(chǎn)產(chǎn)品nextp; wait(empty) ; wait(mutex) ; buffer in = nextp ;in = (in + 1) % n ; signal(mutex) ; signal(full) ;Consumer：消費(fèi)者While(true)wait(full) ; wait(mutex) ;nextc = b