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

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

3、讀入的字符。請用PV 操作為同步機制寫出它們能正確并發執行的程序。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;理發店里有一位理發師、一把理發椅子和五把供等候理發的顧客坐的椅子。假設沒有顧客，理發師便在理發椅上睡覺。當一個顧客到來時，他必需先叫醒理發師，假設理發師正 在理發時又有顧客來到，而假設有空椅子可坐，他們就坐下來等，

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

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

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

8、t signal 原語寫出它們的并發程10 分解：begin SR,SM1,SM2,SP:semaphore;B1,B2:record; SR:=1;SM1:=0;SM2:=1;SP:=0Cobegin process readX:record;begin R: (接收來自輸入設備上一個記錄)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答：全部內存塊最初都是空的，所以第一次用到的頁面都產生一次缺頁。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為最先進入內存的，本次應換出，然后

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發生缺頁中斷的次數為 11 在 OPT61、2、56 后面要調入的頁面，分別為 2、1、2，5 為最近一段時間內使用最少的，本次應換出，然后把頁64、答：引入緩沖技術12使得一次輸入的信息能屢次使用。3027，63，57，24，107，35，106磁頭的位置為 57 號磁道，依據下面的磁盤調度算法，請給出調度的挨次，并計算平均尋道10先來先效勞算法最短尋道時間優先掃描算法當前磁頭移動的方向為磁道遞增循環掃描算法當前磁頭移動的方向為磁道遞增S 150 T0 3 個進程：進程Maximum demandCurrentallocationP17025P26040P36045對以下懇求應用銀行家算法逐步分別分析判定是否安全, 能的進程安全執行序列；假設不是安全的，請說明緣由10