習題

2

1-7

題，見教材相關章節內容。

8

．

Job1

與

Job2

同時到達，根據短作業優先算法，這時應該先執行

Job2

，

Job2

執行完

畢時

9.0

，系統中有

job1

與

job3

兩個作業，

job3

較短，所以先執行

job3

，

job3

執行完畢時

9.7

，系統中有

job1

和

job4

，

job4

較短，先執行

job4

，再執行

job1

，所以他們四個作業的執

行順序為

Job2

、

Job3

、

Job4

、

Job1

；

Job2

的開始時刻是

8.0

，完成時刻是

9.0

、周轉時間

1

，帶權周轉時間

1

；

Job3

的開始時刻是

9.0

，完成時刻是

9.7

、周轉時間

1.3

，帶權周轉時間

1.86

；

Job4

的開始時刻是

9.7

，完成時刻是

10.0

，周轉時間

0.8

，帶權周轉時間

2.7

；

Job1

的開始時刻是

10.0

，完成時刻是

12.0

，周轉時間

4.0

，帶權周轉時間

2

；

平均周轉時間為

1.78

；

平均帶權周轉時間為

1.89

。

9

．盤子是個互斥使用的通用類型緩沖區，可存放兩種不同類型數據，父母

=

兩個特定

類型數據

/

產品生產者，子女

=

兩個特定類型數據

/

產品消費者。

enum{apple,?orange}?plate;

semaphore

sCap

，

sOrg,

sApp;

//

盤子里可以放水果數量

,

盤子里有無桔子

/

蘋果

sCap?=?1;

//

盤子容量：一個水果

sOrg?=?0;

//

盤子里沒有桔子

sApp?=?0;

//

盤子里沒有蘋果

cobegin

process?father?{

while(true){

削一個蘋果；

P(sCap);

把蘋果放入

plate

；

V(sApp);

}

}

process?son{

while(true){

P(sOrg);

從

plate

中取桔子；

V(sCap);

吃桔子；

}

}

process?mother?{

while(true){

剝一個桔子；

P(sCap);

把桔子放入

plate

；

V(sOrg);

}

}

coend

process?daughter?{

while(true){

P(sApp);

從

plate

中取蘋果；

V(sCap);

吃蘋果；

}

}

10

．

semaphore

S=1,?SO=0,?SS=0,?SW=0;

//

容器是否可用

,

容器中是濃縮汁

/

糖

/

水

總結

以上是生活随笔為你收集整理的python嵩天课后题及答案第二章_课后参考答案-第二章部分习题参考答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。