1計算機考試算法題二

1、廣東省游樂設(shè)備事務(wù)所專業(yè)設(shè)計開發(fā)廣東省游樂設(shè)備事務(wù)所專業(yè)設(shè)計開發(fā)游樂設(shè)備游樂設(shè)備|游樂場-廣東省游樂設(shè)備事務(wù)所游樂設(shè)備游樂設(shè)備|游樂場-廣東省游樂設(shè)備事務(wù)所-游樂設(shè)備設(shè)計及研發(fā)|游樂設(shè)施|游樂設(shè)備廠|游樂場|游樂場工程操作系統(tǒng)是便利用戶、 治理和把握計算機軟硬件資源的系統(tǒng)軟件 操作系統(tǒng)是便利用戶、 治理和把握計算機軟硬件資源的系統(tǒng)軟件 或程序集合。 從用戶角度看，操作系統(tǒng)可以看成是對計算機硬件的擴大；從人機交互方式來看，操作系統(tǒng)是用戶與機器的接口；從計算機的系統(tǒng)構(gòu)造看，操作系統(tǒng)是一種層次、模塊構(gòu)造的程序集合，屬于有序分層法，是無序模塊的有序?qū)哟握{(diào)用。操作系統(tǒng)在設(shè)計方面表達了計算機技術(shù)和治理技術(shù)

2、的結(jié)合。windows7 操作系統(tǒng)windows xp 操作系統(tǒng)操作系統(tǒng)在計算機系統(tǒng)中的地位：操作系統(tǒng)是軟件，而且是系統(tǒng)軟件。它在計算機系統(tǒng)中的作用，大致可以從兩方面體會：對內(nèi)，操作系統(tǒng)治理計算機系統(tǒng)的各種資源，擴大硬件的功能；對外，操作系統(tǒng)供給良好的人機界面，便利用戶使用計算機。它在整個計算機系統(tǒng)中具有承上啟下的地位計算機考試算法題二今有三個并發(fā)進程R，M，P，它們共享了一個可循環(huán)使用的緩沖區(qū)B，緩沖區(qū)B 共有N R 負責(zé)從輸入設(shè)備讀信息，每讀一個字符后，把它存放在緩沖區(qū)B 的一個單元中；進程M P 負責(zé)把處理后的字符取出并打印輸出。當(dāng)緩沖區(qū)單元中的字符被進程P 取出后，則又可用來存放下一次

3、讀入的字符。請用PV 操作為同步機制寫出它們能正確并發(fā)執(zhí)行的程序。10分解：10beginVarmutex,input,calculate,output:semaphore:=1,n,0,0;buffer:array0, of in,mid,out:integer:=0,0,0;proRdowait(input);wait(mutex);buffer(in):=input data;in:=(in+1)modn;signal (calculate);signal (mutex);whiletrue;proMdowait (calculate);wait(mutex);buffer(middle

4、):=calculate data ;mid:=(mid+1)modn;signal (output);signal (mutex);whiletrue;proPdowait(output);wait(mutex);buffer(out):=calculate data ;out:=(out+1)modn;signal(input);signal (mutex);whiletrue;理發(fā)店里有一位理發(fā)師、一把理發(fā)椅子和五把供等候理發(fā)的顧客坐的椅子。假設(shè)沒有顧客，理發(fā)師便在理發(fā)椅上睡覺。當(dāng)一個顧客到來時，他必需先叫醒理發(fā)師，假設(shè)理發(fā)師正 在理發(fā)時又有顧客來到，而假設(shè)有空椅子可坐，他們就坐下來等，

5、假設(shè)沒有空椅子，他就 離開。這里的問題是為理發(fā)師和顧客各編寫一段程序來描述他們行為，并用wait 和 signal10解：理發(fā)師問題#define CHAIRS 5/*為等候的顧客預(yù)備椅子數(shù)*/typedef int semaphore;/* 運用你的想像力*/semphore customers=0;/*等候效勞的顧客數(shù)*/semaphore barbers=0/*等候效勞的理發(fā)師數(shù)*/semaphore mutex=1;/*用于互斥*/int waiting=0;/*還沒理發(fā)的等候顧客*/void barber (void) while(TRUE)wait(customers);/*0，則

6、睡覺*/wait(mutex);/*要求進程等候*/waiting=waiting-1;/*1*/signal(barbers);/*一個理發(fā)師現(xiàn)在開頭理發(fā)*/signal(mutex);/*釋放等候*/cut_hair;/*理發(fā)非臨界區(qū)操作*/void customers (void)wait(mutex);if (waiting0S票廳的人數(shù)S=020客(購票者)S0(2)|S|的值為等待進入售票int S=20;廳的人數(shù)COBEGIN PROCESS PI(I=1，2，)begin進入售票廳；wait(S)； 購票； signal(S);退出；end；COEND(3)S20S20n27.

7、設(shè)正在處理器上執(zhí)行的一個進程的頁表如下表所示，表中的虛頁號和物理塊號是十進制數(shù)，起始頁號塊號均為 01024 字節(jié)。10分。進程的頁表虛頁號虛頁號狀態(tài)位訪問位修改位物理塊號01104111172000-310024000-51010解：5499 的物理地址為：3792221 的物理地址為 ：3*1024+173=324528、假定系統(tǒng)有三個并發(fā)進程read, move print B1 B2。進程read 負B1 move 從緩 B2print B2 中的記錄用出打印輸出。緩沖器B1 B2 每次只能存放一個記錄。要求三個進程協(xié)調(diào)完成任務(wù)，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。請用wai

8、t signal 原語寫出它們的并發(fā)程10 分解：begin SR,SM1,SM2,SP:semaphore;B1,B2:record; SR:=1;SM1:=0;SM2:=1;SP:=0Cobegin process readX:record;begin R: (接收來自輸入設(shè)備上一個記錄)X:=接收的一個記錄；waiut(SR)；end;B1:=X;signal(SM1);goto R;ProcessmoveY:record; Begin M:wait(SM1); Y:=B1;signal(SR) 加工 Y wait(SM2)；B2:=Y;signal(SP);gotoM;end;Proc

9、essprintZ:record; Begin P:wait(SP);Z:=B2;signal(SM2)ZgotoP;end;coend; end;29、考慮下述頁面走向：12，3，42，1，56，2，12，3，76，3，21，2，363 時，試問FIFO、LRU、OPT答：全部內(nèi)存塊最初都是空的，所以第一次用到的頁面都產(chǎn)生一次缺頁。3 時：4，21，5，6，2，12，3，76，3，21，2，36FIFO1，23，11144466633322262221112227771113 33 5 5 5 11 1 66 63 316FIFO64、1、565、1、244為最先進入內(nèi)存的，本次應(yīng)換出，然后

10、把頁 6LRU1，23，4，21，5，6，2，12，3，76，3，21，2，3611144555117722222222666333333331112222661615LRU65、2、165、1、226OPT1，23，4，21，5，6，2，12，3，76，3，21，2，361111111111133332222227222345666611發(fā)生缺頁中斷的次數(shù)為 11 在 OPT61、2、56 后面要調(diào)入的頁面，分別為 2、1、2，5 為最近一段時間內(nèi)使用最少的，本次應(yīng)換出，然后把頁64、答：引入緩沖技術(shù)12使得一次輸入的信息能屢次使用。3027，63，57，24，107，35，106磁頭的位置為 57 號磁道，依據(jù)下面的磁盤調(diào)度算法，請給出調(diào)度的挨次，并計算平均尋道10先來先效勞算法最短尋道時間優(yōu)先掃描算法當(dāng)前磁頭移動的方向為磁道遞增循環(huán)掃描算法當(dāng)前磁頭移動的方向為磁道遞增S 150 T0 3 個進程：進程Maximum demandCurrentallocationP17025P26040P36045對以下懇求應(yīng)用銀行家算法逐步分別分析判定是否安全, 能的進程安全執(zhí)行序列；假設(shè)不是安全的，請說明緣由10