作業系統第二章作業

第二章

一、問答題

1、配置在終端上的終端處理常式主要用於實現人機互動，應具有哪些功能？

2、簡述系統調用與一般程序呼叫的區別。

3、系統調用與一般程序呼叫的區別是什嗎？

4、系統調用的執行過程大體上分成哪三步？

 

二、計算題

1、有一個具有兩道作業的批處理系統，有如下表所示的作業序列（表中所列作業優先順序即為進程優先順序，數值越小優先順序越高）。列出下面情況下所有作業進入記憶體時刻及結束時刻，並計算其平均周轉時間。

作業名	到達時刻	估計已耗用時間（分）	優先順序
A	10：00	40	5
B	10：20	30	3
C	10：30	50	4
D	10：40	20	6

假設採用短作業優先的調度演算法，進程調度採用優先順序為基礎的剝奪式演算法。（8分）

2、在一個單道批處理系統中，採用響應比高者優先的作業調度演算法。當一個作業進入系統後就可以開始調度，假定作業都是僅計算，忽略調度花費的時間。現有三個作業，進入系統的時間和需要計算的時間如表所示： 

作業	進入系統時間	需要計算時間	開始時間	完成時間	周轉時間
1	9:00	60分鐘	9:00	10:00	⑴
2	9:10	45分鐘	⑵	⑶	⑷
3	9:15	25分鐘	⑸	⑹	⑺

求出每個作業的開始時間、完成時間及周轉時間並填入表中。（7分）

3、系統採用不能移動已在記憶體儲器中作業的可變分區方式管理記憶體儲器，現有供使用者使用的記憶體空間200K，記憶體空間的分配演算法為最先適應分配演算法，進程調度演算法採用先來先服務演算法，有一批作業見表。

作業序號	進輸入井時間	要求計算時間	需要主存量
1	l0:00	60分鐘	160K
2	10:30	20分鐘	100K
3	10:40	10分鐘	80K

該系統採用多道程式設計技術，忽略裝置工作時間和系統進行調度所花的時間，請分別寫出採用 “響應比高者優先演算法”選中作業執行的次序以及各個作業的裝入記憶體時間、開始執行時間、完成時間。（8分）