2023年操作系統(tǒng)題庫軟件工程

操作系統(tǒng)復(fù)習(xí)題：1.現(xiàn)代OS具有并發(fā)性和共享性,是由()的引入而導(dǎo)致的。A.單道程序B.磁盤C.對象Ｄ.多道程序2.系統(tǒng)的重要功能有()。A．進(jìn)程管理、存儲器管理、設(shè)備管理、解決機管理B.虛擬存儲管理、解決機管理、進(jìn)程調(diào)度、文獻(xiàn)系統(tǒng)Ｃ.解決機管理、存儲器管理、設(shè)備管理、文獻(xiàn)系統(tǒng)D.進(jìn)程管理、中斷管理、設(shè)備管理、文獻(xiàn)系統(tǒng)3．操作系統(tǒng)是對()進(jìn)行管理的軟件。Ａ.硬件B.軟件Ｃ.計算機資源D.應(yīng)用程序4.Wiｎdowｓ9８是(）操作系統(tǒng)。A.多用戶分時B.批解決系統(tǒng)C.單用戶多任務(wù)D.單用戶單任務(wù)５.一個進(jìn)程釋放了一臺打印機，他也許會改變(A)的狀態(tài)。A另一個等待打印機的進(jìn)程B輸入、輸出進(jìn)程Ｃ自身進(jìn)程D所有等待打印機的進(jìn)程6.進(jìn)程和程序的主線區(qū)別是()。Ａ是不是被調(diào)入到內(nèi)存中Ｂ是不是具有三種狀態(tài)C靜態(tài)和動態(tài)之分D是不是占用解決器7.分頁式存儲管理中，地址轉(zhuǎn)換工作是由）完畢的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序8.在操作系統(tǒng)中,()指的是一種硬件機制。Ａ通道技術(shù)B緩沖池CSPOOLｉnｇ技術(shù)Ｄ內(nèi)存覆蓋技術(shù)9．設(shè)在內(nèi)存中有P１、P2、P3三道程序,并按照P1、P2、P３的優(yōu)先順序運營，其內(nèi)部計算和I／O操作時間由下圖給出：?Ｐ1:計算60ms－-－--－－-－－－----－I/O80mｓ-－-－-------------計算２0ms

P2：計算120ｍｓ-----－--－----－Ｉ/O40ms-－-------－－-－----計算40ms?P3：計算40mｓ---－--－---－-－--－I／O8０ms－－-－-------－－-－--計算40ｍｓ?調(diào)度程序的執(zhí)行時間忽略不計,完畢這三道程序比單道運營節(jié)省的時間是()

Ａ80ｍs

Ｂ1２０ｍs

C200ｍｓ

D１60ｍs10.本地用戶通過鍵盤登錄系統(tǒng)時,一方面獲得鍵盤輸入信息的程序是（)。Ａ命令解釋程序B系統(tǒng)調(diào)用服務(wù)程序C中斷解決程序D用戶登錄程序11．產(chǎn)生系統(tǒng)死鎖的因素也許是由于(）。A、進(jìn)程釋放資源B、一個進(jìn)程進(jìn)入死循環(huán)Ｃ、多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待D、多個進(jìn)程競爭共享型設(shè)備1２一個進(jìn)程被喚醒意味著()。A優(yōu)先級變大Ｂ該進(jìn)程可以重新競爭CＰUCPCB移動到就緒隊列之首D進(jìn)程變?yōu)檫\營狀態(tài)13.運營時間最短的作業(yè)被優(yōu)先調(diào)度,這種公司調(diào)度算法是(）A.優(yōu)先級調(diào)度Ｂ．響應(yīng)比高者優(yōu)先C.短作業(yè)優(yōu)先D．先來先服務(wù)14.在請求調(diào)頁中可采用多種置換算法，其中LRU是置換算法。A:最佳 B:最近最久未C:最近未用Ｄ:最少使用１5．8臺打印機,由K個進(jìn)程競爭使用,每個進(jìn)程最多需要3臺打印機，該系統(tǒng)也許發(fā)生死鎖的K的最小值是()。A１Ｂ2Ｃ3D41６．一個進(jìn)程被喚醒意味著（）。A優(yōu)先級變大B該進(jìn)程可以重新競爭ＣPUCＰCB移動到就緒隊列之首D進(jìn)程變?yōu)檫\營狀態(tài)17．某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為５5ＭB（初始為空）,采用最佳適配（ＢestFiｔ)算法,分派和釋放的順序為:分派15MB，分派３0ＭB，釋放15MＢ,分派8MB,分派6ＭＢ，此時主存中最大空閑分區(qū)的大小是（)。A７MＢB9MBC1０MBD１5MB１8.在A中，規(guī)定空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈;在_Ｃ＿中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈;在B中,是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A:初次適應(yīng)算法;?B：最壞適應(yīng)算法;C：最佳適應(yīng)算法；?D：循環(huán)初次適應(yīng)算法。1９.為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度,調(diào)度算法應(yīng)采用()。A．先進(jìn)先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度Ｄ.定期輪轉(zhuǎn)法２0.段頁式存儲管理汲取了頁式管理和段式管理的長處,其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想,即（）。A、用分段方法來分派和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分派和管理用戶地址空間,用分頁方法來管理物理存儲空間。C、用分段方法來分派和管理主存空間,用分頁方法來管理輔存空間。D、用分段方法來分派和管理輔存空間，用分頁方法來管理主存空間。21.碎片現(xiàn)象的存在使得()。A.內(nèi)存空間運用率減少B.內(nèi)存空間運用率提高C.內(nèi)存空間運用率得以改善D．內(nèi)存空間運用率不影響2２.邏輯文獻(xiàn)的組織形式由（）決定。Ａ存儲介質(zhì)特性B操作系統(tǒng)的管理方式C主存容量D用戶10.一個計算機系統(tǒng)配置了2臺相同繪圖機和３臺相同打印機,為了正取驅(qū)動這些設(shè)備,系統(tǒng)應(yīng)當(dāng)提供（)個設(shè)備驅(qū)動程序。A5B4C３D２23.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為(）。Ａ.加載B.重定位Ｃ.物理化D.邏輯化24.一個計算機系統(tǒng)配置了2臺相同繪圖機和3臺相同打印機,為了正取驅(qū)動這些設(shè)備，系統(tǒng)應(yīng)當(dāng)提供()個設(shè)備驅(qū)動程序。A5Ｂ４Ｃ3Ｄ２25.在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會因競爭（)而產(chǎn)生死鎖。Ａ、打印機B、磁帶機C、CPUＤ、磁盤2６.在單解決器的多進(jìn)程系統(tǒng)中,進(jìn)程什么時候占用解決器和能占用多長時間，取決于()。Ａ、進(jìn)程相應(yīng)的程序段的長度B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運營時間多少Ｄ、進(jìn)程完畢什么功能２7.進(jìn)程調(diào)度的對象和任務(wù)分別是（)。Ａ、作業(yè),從就緒隊列中按一定的調(diào)度策略選擇一個進(jìn)程占用CPUB、進(jìn)程,從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用CＰＵC、進(jìn)程,從就緒隊列中按一定的調(diào)度策略選擇一個進(jìn)程占用CＰUＤ、作業(yè),從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用ＣPU3０.產(chǎn)生系統(tǒng)死鎖的因素也許是由于()。A多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待B多個進(jìn)程競爭共享型設(shè)備Ｃ進(jìn)程釋放資源D一個進(jìn)程進(jìn)入死循環(huán)31.銀行家算法中的數(shù)據(jù)結(jié)構(gòu)涉及有可運用資源向量Avaiｌablｅ、最大需求矩陣Ｍax、分派矩陣Ａlloｃａt(yī)iｏｎ、需求矩陣Ｎｅed,下列選項中表述對的的是（B）。A.Ｍaｘ[i，j]=Allｏcａt(yī)iｏｎ［ｉ,j]＋Neｅd[ｉ,ｊ］B.Neｅd[i,ｊ]＝Mａx［i,j]-Allocａt(yī)ioｎ［i,j］C．Max［i,j]=Alｌocatｉon[i,j]-Need[i,j]Ｄ．Ｎeｅｄ[i,j］=Max[i,j]+Alｌocation[ｉ,j]3２.虛存管理和實存管理的重要區(qū)別是（)。Ａ．虛存區(qū)分邏輯地址和物理地址，實存不分；B.實存規(guī)定一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存C.實存規(guī)定一程序必須所有裝入內(nèi)存才開始運營，虛存允許程序在執(zhí)行的過程中逐步裝入;Ｄ.虛存以邏輯地址執(zhí)行程序，實存以物理地址執(zhí)行程序33.下列關(guān)于進(jìn)程和線程的敘述中對的的是()。Ａ不管系統(tǒng)是否支持線程,進(jìn)程都是資源分派的基本單位B線程是資源分派的基本單位,進(jìn)程是調(diào)度的基本單位C系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持D統(tǒng)一進(jìn)程中的各個線程擁有各自不同的地址空間3４設(shè)內(nèi)存的分派情況如下圖所示。若要申請一塊40K字節(jié)的內(nèi)存空間,若采用最佳適應(yīng)算法,則所得到的分區(qū)首址為（)。Ａ19０B3３0C１０0D410３5.操作系統(tǒng)的I/Ｏ子系統(tǒng)通常有四個層次組成，每一層明擬定義了與鄰近層次的接口,其合理的層次組織排列順序是()。A用戶級I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序、中斷解決程序Ｂ用戶級I/Ｏ軟件、設(shè)備無關(guān)軟件、中斷解決程序、設(shè)備驅(qū)動程序Ｃ用戶級Ｉ/O軟件、設(shè)備驅(qū)動程序、設(shè)備無關(guān)軟件、中斷解決程序D用戶級I／O軟件、中斷解決程序、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序３6.計算機兩個系統(tǒng)中兩個協(xié)作進(jìn)程之間不能用來進(jìn)行進(jìn)程間通信的是（）。Ａ共享內(nèi)存B數(shù)據(jù)庫C消息傳遞機制Ｄ管道３7.下列選項中，滿足短作業(yè)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的是(）調(diào)度算法A先來先服務(wù)B高響應(yīng)比優(yōu)先C時間片輪轉(zhuǎn)D非搶占式短作業(yè)優(yōu)先38.下列選項中，不也許發(fā)生在用戶態(tài)的事件是()A系統(tǒng)調(diào)用B外部中斷C缺頁D進(jìn)程切換39下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時間和執(zhí)行時間的是()。Ａ?xí)r間片輪轉(zhuǎn)調(diào)度算法B短進(jìn)程優(yōu)先調(diào)度算法Ｃ高響應(yīng)比優(yōu)先調(diào)度算法D先來先服務(wù)調(diào)度算法４0．下列關(guān)于線程的敘述中對的的是（)。A線程包含CPU現(xiàn)場，可以獨立執(zhí)行程序Ｂ每個線程有自己的獨立的地址空間Ｃ進(jìn)程只能包含一個線程D線程之間不能通信二、填空題1.進(jìn)程由限度、數(shù)據(jù)和PCB組成。2.現(xiàn)代操作系統(tǒng)的兩個重要特性是并發(fā)和共享.3.在操作系統(tǒng)中,進(jìn)程是一個資源分派的基本單位,也是一個獨立運營和調(diào)度的基本單位。４.MＳ－DOＳ的存儲管理采用單連續(xù)存儲管理方法存儲管理方法,地址轉(zhuǎn)換采用靜態(tài)重定位方式。５.緩沖池中的每個緩沖區(qū)由緩沖首部和緩沖體兩部分組成6.虛擬設(shè)備是通過ＳPOOLING技術(shù)把獨占設(shè)備變成能為若干用戶____＿_(dá)的設(shè)備。７..有三個同時到達(dá)的作業(yè)J1，J２和Ｊ3，它們的執(zhí)行時間分別是T1,T２和T3,且T1<T2<T３。系統(tǒng)按單道方式運營且采用短作業(yè)優(yōu)先算法,則平均周轉(zhuǎn)時間是(3*T1+2*T２＋T3)/3。8.操作系的動態(tài)分區(qū)管理內(nèi)存分派算法有初次適應(yīng)算法、循環(huán)初次適應(yīng)算法、和最佳適應(yīng)算法。9.存儲管理中的快表是指。１０．進(jìn)程間通信的類型有：。１1.在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程也許會由于缺頁和越界等因素而產(chǎn)生中斷。12.段式管理中，以段為單位,每段分派一個連續(xù)區(qū)。由于各段長度不同，所以這些存儲區(qū)的大小不一，并且同一進(jìn)程的各段之間不規(guī)定連續(xù)。13．在信號量機制中,信號量Ｓ>0時的值表達(dá);若Ｓ<０,則表達(dá)的進(jìn)程數(shù),此時進(jìn)程應(yīng)阻塞。１4．置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。假如內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁,則不必使用置換算法。15.ＭＳ-DOＳ的存儲管理采用單連續(xù)存儲管理方法存儲管理方法，地址轉(zhuǎn)換采用16．操作系統(tǒng)中,可使用銀行家算法來避免死鎖17.用戶編制程序時使用邏輯地址，解決器訪問主存時使用。18.進(jìn)程間通信的類型有：共享存儲區(qū)、管道機制、消息隊列和信箱機制。1９.響應(yīng)比最高者優(yōu)先算法綜合考慮等待時間和計算時間。20．對于打印機的I／O控制方式采用中斷驅(qū)動(中斷驅(qū)動/DMA控制），對磁盤的I／O控制方式采用DMA控制(中斷驅(qū)動／ＤMA控制）。21SPOOLiｎg技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問題。四、簡答題1.什么是操作系統(tǒng)？操作系統(tǒng)是控制和管理計算機硬件和軟件資源,合理地組織計算機的工作流程，以及方便用戶的程序的集合。其重要功能是實現(xiàn)解決機管理、內(nèi)存管理、I／O設(shè)備管理、文獻(xiàn)管理和用戶接口2.什么是進(jìn)程?什么是線程？進(jìn)程:進(jìn)程是程序在一個數(shù)據(jù)集合上的運營過程,是系統(tǒng)進(jìn)行資源分派和調(diào)度的一個獨立的基本單位。線程是進(jìn)程的一個實體,是ＣPＵ調(diào)度和分派的基本單位,它是比進(jìn)程更小的能獨立運營的基本單位．線程自己基本上不擁有系統(tǒng)資源,只擁有一點在運營中必不可少的資源（如程序計數(shù)器,一組寄存器和棧)，但是它可與同屬一個進(jìn)程的其他的線程共享進(jìn)程所擁有的所有資源．進(jìn)程和線程的區(qū)別在于:簡而言之，一個程序至少有一個進(jìn)程,一個進(jìn)程至少有一個線程．線程的劃分尺度小于進(jìn)程，使得多線程程序的并發(fā)性高。此外，進(jìn)程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存,從而極大地提高了程序的運營效率。3.什么是死鎖?產(chǎn)生死鎖的必要條件？死鎖：指多個進(jìn)程因競爭資源二導(dǎo)致的一種僵局，若無外力的作用,這些進(jìn)程將永遠(yuǎn)不能再向前推動。（1)

互斥條件:一個資源每次只能被一個進(jìn)程使用。(2）

請求與保持條件:一個進(jìn)程因請求資源而阻塞時，對已獲得的資源保持不放。（３)

不剝奪條件:進(jìn)程已獲得的資源,在末使用完之前，不能強行剝奪。(4）

循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。4什么是多線程？多線程與多任務(wù)有什么區(qū)別?多線程指的是在一個程序中可以定義多個線程同時運營它們，每個線程可以執(zhí)行不同的任務(wù)。多線程和多任務(wù)區(qū)別：多任務(wù)是針對操作系統(tǒng)而言,代表著操作系統(tǒng)可以同時執(zhí)行的程序個數(shù)；多線程是針對一個程序而言,代表著一個程序可以同時執(zhí)行的線程個數(shù)，而每個線程可以完畢不同的任務(wù)。5．動態(tài)分區(qū)和固定分區(qū)分派方式相比,是否解決了碎片問題?兩者相比較,動態(tài)分區(qū)的內(nèi)存空間運用率要高些。但是，總會存在一些分散的較小空閑區(qū)，即碎片。它們存在于已分派分區(qū)之間不能充足運用,可采用拼接技術(shù)加以解決。固定分區(qū)分派方式存在內(nèi)部碎片,無外部碎片;動態(tài)分區(qū)分派方式存在外部碎片,無內(nèi)部碎片6.覆蓋技術(shù)與虛擬存儲技術(shù)有何本質(zhì)不同?答:本質(zhì)不同在于覆蓋程序段的最大長度要受內(nèi)存容量大小的限制，而虛擬存儲器中程序的最大長度不受內(nèi)存容量的限制,只受計算機地址結(jié)構(gòu)的限制。此外,覆蓋技術(shù)中的覆蓋段由程序員設(shè)計，且規(guī)定覆蓋段中的各個覆蓋具有相對獨立性,不存在直接聯(lián)系或互相交叉訪問；而虛擬存儲器技術(shù)對用戶的程序段之間沒有這種規(guī)定。7.分頁式存儲管理和分段式存儲管理的區(qū)別?(1）頁是信息的物理單位。段則是信息的邏輯單位。?(2)頁的大小固定且由系統(tǒng)決定。段的長度則是不固定的，取決于用戶所編寫的程序。

（３）分頁的用戶程序地址空間是一維的,分段則是二維的。8.對于一個將頁表存放在內(nèi)存中的分頁系統(tǒng)，若是訪問內(nèi)存需要0.2μs,有效訪問時間為多少？若是加一快表,且假定在塊表中找到頁表項的機率高到9０％,則有效訪問時間又是多少（假定查快表需時間為0.05μs）?.EAＴ=０.2*2=0.4μｓEAT=0.9*0.05＋(０．２＋０.０5）*(1－0．９)+0.２=0.２7μs９．進(jìn)程之間存在哪幾種制約關(guān)系？下列活動屬于什么關(guān)系：１）若干學(xué)生去圖書館借書;2)商品生產(chǎn)和消費3)兩隊進(jìn)行籃球比賽進(jìn)程之間存在著直接制約和間接制約兩種制約關(guān)系，其中直接制約(同步)是由于進(jìn)程間的互相合作而引起的,而間接制約(互斥）則是由于進(jìn)程間共享臨界資源而引起的。1）若干同學(xué)去圖書館借書是間接制約，其中書是臨界資源。2)商品生產(chǎn)和社會消費是直接制約,兩者也需要互相合作：商品生產(chǎn)出來后才可以被消費；商品被消費后才需要再生產(chǎn)。3)兩隊舉行籃球比賽是間接制約，其中籃球是臨界資源。10.什么是碎片,碎片可以分為幾種分別是什么?這種內(nèi)存中無法被運用的存儲空間稱為“零頭”或“碎片”。根據(jù)碎片出現(xiàn)的情況分為以下兩種：內(nèi)部碎片:指分派給作業(yè)的存儲空間中未被運用的部分。如固定分區(qū)中存在的碎片。外部碎片：指系統(tǒng)中無法運用的小的空閑分區(qū)。如動態(tài)分區(qū)中存在的碎片．五、計算題1.設(shè)系統(tǒng)有三種類型的資源,數(shù)量為(4,2,2),系統(tǒng)中有進(jìn)程A,B，C按如下順序請求資源:進(jìn)程A申請(3，2，1）進(jìn)程B申請(1，0，1)進(jìn)程A申請(0，1,0）進(jìn)程C申請(2，０，０)請你給出一和防止死鎖的資源剝奪分派策略,完畢上述請求序列,并列出資源分派過程，指明哪些進(jìn)程需要等待,哪些資源被剝奪。(10分)解：(10分)①分派策略為：當(dāng)進(jìn)程Pi申請ri類資源時，檢查ｒi中有無可分派的資源：有則分派給Ｐi；否則將Pi占有的資源所有釋放而進(jìn)入等待狀態(tài)。(Pi等待原占有的所有資源和新申請的資源)②資源分派過程:剩余資源進(jìn)程Ａ：(３，２，１)(１,0,１)進(jìn)程B：(1，0,１)(0，0，0)進(jìn)程Ａ:(0,1，0)(不滿足)(3,２,1)A的所有資源被剝奪，A處在等待進(jìn)程C：(2，0，0)(１，２，1)C，Ｂ完畢之后，Ａ可完畢。２.在一個請求分頁系統(tǒng)中，有一個長度為5頁的進(jìn)程,假如系統(tǒng)為它分派3個物理塊，并且此進(jìn)程的頁面走向為2，3,2，1,5，２,４,5，3,2，５,2。試用FＩFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。（10分）解:FIFＯ：２32１５２4５３252第１頁222555３３3第2頁33322255第３頁1１144４2缺頁中斷次數(shù)=6LUR：232１524５３２5２第1頁222255５3第2頁3352３35第3頁114４2２缺頁中斷次數(shù)=５進(jìn)程和線程的區(qū)別在于：簡而言之,一個程序至少有一個進(jìn)程,一個進(jìn)程至少有一個線程．線程的劃分尺度小于進(jìn)程,使得多線程程序的并發(fā)性高。此外,進(jìn)程在執(zhí)行過程中擁有獨立的內(nèi)存單元,而多個線程共享內(nèi)存,從而極大地提高了程序的運營效率。3.假如在一個多道程序系統(tǒng)中，有用戶區(qū)空間100ＫＢ,并規(guī)定作業(yè)相應(yīng)程序裝入內(nèi)存連續(xù)區(qū)域,并不能被移動,作業(yè)調(diào)度和進(jìn)程調(diào)度均采用ＦCFS算法。現(xiàn)有5個作業(yè),它們的作業(yè)名、進(jìn)入"輸入井"的時間、需要計算時間以及內(nèi)存量規(guī)定如表所示,并假設(shè)輸入井中有作業(yè)進(jìn)行調(diào)度。作業(yè)名進(jìn)入“輸入井”時間需計算時間（分）需內(nèi)存量（KB)A８：06421５B８:１83０６0C8:302４50D８:３６2４10E８:42１220按照FCFS調(diào)度算法調(diào)度的順序是:作業(yè)名裝入內(nèi)存時間開始執(zhí)行時間結(jié)束執(zhí)行時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間4．生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝載一個箱子里，現(xiàn)要用自動分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個并發(fā)執(zhí)行的進(jìn)程組成，功能如下:

（1）進(jìn)程A專門揀黑子，進(jìn)程Ｂ專門揀白子；

（2)每個進(jìn)程每次只揀一個子，當(dāng)一個進(jìn)程在揀子時不允許另一個進(jìn)程去揀子；（３)當(dāng)一個進(jìn)程揀了一個棋子（黑子或白子）以后,必讓另一個進(jìn)程揀一個棋子（黑子或白子）。規(guī)定用PV原語及偽代碼描述以上所有功能VarSemaphorｅ1=1;Seｍapｈore2=0;CｏｂeginPA：BeginWhile（ｔrｕｅ）｛Ｐ(senmａphore1）;揀黑子;V(semaphore2);}End;PＢ:ＢｅgｉｎＷhｉlｅ(true){橋P(semaphｏｒe２)；橋揀白子;V（senmaｐhｏｒe1）;}Enｄ；Coeｎd;5.有橋如圖所示，車流方