2011-2015年中國閥門行業(yè)市場分析及投資方向研究報告

《2011-2015年中國閥門行業(yè)市場分析及投資方向研究報告》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、6.算法題（共32個題目）200348.在信號量機(jī)制中，若P（S）操作是可中斷的，則會有什么問題？此題答案為：答：P（S）的操作如下：??Begin???????S.Value:=S.Value-1;????????①???????IfS.Value<0Then???????????②???????????Begin???????????Insert(*,S.L);???????????Block(*)????????????????③???????????End??End.若P（S）可中斷的，例如進(jìn)程A在執(zhí)行了語句①之后從CPU上退下了，假定此時S.Va

2、lue＝0；這時換另一進(jìn)程B，B又將S.Value的值減1使之為－1，在執(zhí)行語句③時，B被阻塞；然后又換回A執(zhí)行，由于A的"斷點(diǎn)"是語句①之后，當(dāng)它執(zhí)行語句②時，由于這時S.Value已經(jīng)是－1，故進(jìn)程繼續(xù)執(zhí)行而被阻塞。這就出現(xiàn)了錯誤：本來A操作P（S）操作后，S.Value＝0，是不應(yīng)該被阻塞的，現(xiàn)在卻被阻塞了。200350.何謂臨界區(qū)？下面給出的兩個進(jìn)程互斥的算法是安全的嗎？為什么？32???＃definetrue;???#definefalse;?????Intflag[2];?????flag[1]=flag[2]=false;?????enter

3、-crtsec(i)?????inti;????{??????While(flag[1-i])??????flag[i]=true;?????}?????feave-crtsec(i)????Inti;???{?????flag[i]=false;????}????processI;?????…???Enter-crtsec(i);???Incriticalsection;???Leave-crtsec(i);32此題答案為：答：一次僅允許一個進(jìn)程使用的資源稱為臨界資源，在進(jìn)程中對臨界資源訪問的程序段稱為臨界區(qū)。從概念上講，系統(tǒng)中各進(jìn)程在邏輯上是獨(dú)立的，它

4、們可以按各自的速度向前推進(jìn)。但由于它們共享某些臨界資源，因而產(chǎn)生了臨界區(qū)問題。對于具有臨界區(qū)問題的并發(fā)進(jìn)程，它們之間必須互斥，以保證不會同時進(jìn)入臨界區(qū)。這種算法不是安全的。因為，在進(jìn)入臨界區(qū)的enter-crtsec（）不是一個原語操作，如果兩個進(jìn)程同時執(zhí)行完其循環(huán)（此前兩個flag均為false），則這兩個進(jìn)程可同時進(jìn)入臨界區(qū)。200353.某車站售票廳，任何時刻最多可容納20名購票者進(jìn)入，當(dāng)售票少于20名購票者時，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個購票者看作一個進(jìn)程，請回答下列問題：（1）用P、V操作管理這些并發(fā)進(jìn)程時，應(yīng)怎樣定義信號

5、量？寫出信號量的初值以及信號量各種取值的含義。（2）根據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V操作填入下述程序中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。??CobeginPROCESSPi(i=1,2,…)??????Begin?????　進(jìn)入售票廳；　　　　購票；　　　　退出；　　　　End;32??Coend(3)若欲購票者最多為n個人，寫出信號量可能的變化范圍（最大值和最小值）。此題答案為：售票廳問題解答如下：（1）定義一信號量S，初始值為20。???S>0?S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)；???S=0?表示售票廳中已有20名購票者；???S<0?

6、S

7、的值為等

8、待進(jìn)入售票廳中的人數(shù)。（2）上框為P(S)，下框為V(S)。（3）S的最大值為20，S的最小值為20－N，N為某一時刻需要進(jìn)入售票廳的最多人數(shù)。?200362.在批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)中，各采用哪幾個進(jìn)程（作業(yè)）調(diào)度算法？此題答案為：答：（1）批處理系統(tǒng)中的作業(yè)調(diào)度算法有：先來先服務(wù)算法（FCFS）、短作業(yè)優(yōu)先算法（SJF）、優(yōu)先級調(diào)度算法（HPF）和高響應(yīng)比優(yōu)先算法（RF）。批處理系統(tǒng)的進(jìn)程調(diào)度算法有：先進(jìn)先出算法（FIFO）、短進(jìn)程優(yōu)先算法（SPF）、優(yōu)先級調(diào)度算法（HPF）和高響應(yīng)比優(yōu)先算法（RF）。（2）分時系統(tǒng)中只設(shè)有進(jìn)程調(diào)度（不設(shè)作業(yè)調(diào)

9、度），其進(jìn)程調(diào)度算法只有輪轉(zhuǎn)法（RR）一種。（3）實時系統(tǒng)中只設(shè)有進(jìn)程（不設(shè)作業(yè)調(diào)度），其進(jìn)程調(diào)度算法調(diào)度有：輪轉(zhuǎn)法、優(yōu)先級調(diào)度算法。前者適用于時間要求不嚴(yán)格的實時32系統(tǒng)；后者用于時間要求嚴(yán)格的實時系統(tǒng)。后者又可細(xì)分為：非搶占式優(yōu)先級調(diào)度、搶占式優(yōu)先級調(diào)度、基于時鐘中斷的搶占式優(yōu)先級調(diào)度。注意，一個純粹的實時系統(tǒng)是針對特定應(yīng)用領(lǐng)域設(shè)計的專用系統(tǒng)。作業(yè)提交的數(shù)量不會超過系統(tǒng)規(guī)定的多道程序的道數(shù)，因而可全部進(jìn)入內(nèi)存。若將實時系統(tǒng)與批處理系統(tǒng)結(jié)合的話，就可以讓作業(yè)量超過多道程序道數(shù)，使優(yōu)先級低的作業(yè)呆在外存的后備隊列上。200372.假設(shè)系統(tǒng)中有5個進(jìn)程，它們

10、的到達(dá)時間和服務(wù)時間見下表1，忽略I/O以及其他開銷時間，若按先來