本文格式為Word版，下載可任意編輯——操作系統原理第一次離線作業（1操作系統原理第一次離線作業（第1、2章）

應用題

1.在公共汽車上，司機和售票員各司其職，假定他們的工作流程如下圖所示，司機售票員↓↓啟動開車關車門↓↓正常行車售票↓↓到站仃車開車門（下客）

試在下述類PASCAL程序中虛線位置分別填上信號量、信號量初值和P、V操作實現司機和售票員二個進程正確的并發執行，以保證他們能密切協同，確保行車安全。Var(信號量)﹎﹎S1、S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:semaphore=0,0(信號量初值)﹎﹎﹎B1﹎﹎,﹎﹎B2﹎﹎,﹎﹎B3﹎﹎﹎；beginparbegin司機:begin:

Repeat

﹎P(S1)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；啟動開車

正常行車到站仃車

﹎V(S2)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；UntilEnd售票員:begin

Repeat（上客）關車門

﹎﹎V(S1)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；

售票

﹎P(S2)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；開車門（下客）UntilEndparendend

2.桌上有一個空盒，盒內只允許放一個水果。媽媽專向盒內放水果，兒子和女兒爭著等吃盒中的水果。若盒內已有水果，放者必需等待，若盒內沒有水果，吃者必需等待。試在下述類PASCAL程序中虛線位置分別填上信號量、信號量初值和P、V操作實現三個進程正確的并發執行。begin

var(信號量)﹎﹎﹎﹎S1、S2﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎：semaphore：=

(信號量初值)﹎﹎﹎﹎1、0﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎；parbegin媽:beginrepeat準備

﹎P(S1)﹎﹎﹎﹎﹎﹎向盒內放水果

﹎V(S2)﹎﹎﹎﹎﹎﹎

untilfalseend

兒：beginrepeat

﹎P(S2)﹎﹎﹎﹎﹎拿盒中的水果

﹎V(S1)﹎﹎﹎﹎﹎﹎﹎吃水果untilfalseend

女：beginrepeat

﹎P(S2)﹎﹎﹎﹎﹎﹎拿盒中的水果

﹎V(S1)﹎﹎﹎﹎﹎吃水果untilfalseend

parendend

3.假定在一個處理機上執行以下五個作業：作業號到達時間運行時間A04B13C25D32E44

寫出采用HRN（響應比高者優先）調度算法時選擇作業號的次序和選擇作業的依據（各作業的響應比）。

高響應比優先(HRRN)(作業)調度算法作業調度次序的計算：T=0：只有作業A已到達，調度作業A運行。

T=4：作業A完成，作業B、C、D、E已到達，計算作業B、C、D、E響應比RP分別為：1+3/3、1+2/5、1+1/2、1+0/4，作業B響應比最大調度運行。

T=7：作業B完成，作業C、D、E已到達，計算作業C、D、E響應比RP分別為：1+5/5、1+4/2、1+3/4，作業D響應比最大調度運行。

T=9：作業D完成，作業C、E已到達，計算作業C、E響應比RP分別為：1+7/5、1+5/4，作業C響應比最大調度運行。

T=14：作業C完成，作業E已到達，調度作業E運行。T=18：作業E完成。

4.假定在一個處理機上執行以下五個作業：作業號到達時間運行時間(分)A07B26C39D44E66

畫出采用SJF調度算法時調度圖，并計算每個作業的周轉時間和計算平均周轉時間。短作業優先調度算法SJF作業調度次序的計算：1.T=0作業A到達,調度作業A。2.T=7作業B、C、D、E已全部到達，比較作業B、C、D、E的運行時間，按運行時間短的作業先運行，則調度次序為D、B、E、C。02468101214161820222426283032ADSJFSJF進程到達時間Ta運行時間TSA07B26C39D44117E662317平均(分)15BEC完成時間Tf71732周轉時間Tq715295.設系統有4種類型的資源（A，B，C，D）和5個進程（P0，P1,P2,P3，P4）。在T0時刻系統狀態如下表。若采用銀行家算法，T0時刻是否安全？若安全，請給出一個安全序列。

P0P1P2P3P4

AllocationABCD00111000135406320014

NeedD10424A00100B07006MaxABC001175235065065D10626AvailableABC152Available

D0

NoD137313425C366AllocationAB00360C10531D00202A11213分派前B511115C2663D03317A12313回收后B51111C05024P00P11P21P30P4014111411141211T0時刻是安全，一個安全序列為P0、P3、P1、P2、P4；

6．試描述避免死鎖的銀行家算法，若系統運行中出現下述資源分派狀況進程ALLOCATIONNEEDAVAILABLEABCDABCDABCDP0003200121622P110001750P21354235