1、第二章一、問答題1、配置在終端上的終端處理程序主要用于實現人機交互，應具有哪些功能？2、什么是系統調用？系統調用與一般過程調用的區別是什么？3、有I/O頻繁、I/O與計算機均衡和計算量大的三個作業，它們同時進入主存并 行工作，請給每個作業賦于運行優先數，并說明理由。4、脫機命令接口和聯機命令接口有什么不同？5、簡述作業的狀態有哪些？作業調度是把什么狀態的作業調入到內存？6、系統調用的執行過程大體上分成哪三步？7、命令解釋程序有哪兩種處理方法？8、解釋作業和作業調度，作業調度選擇作業的必要條件是什么？9、操作系統提供哪些便于用戶控制交互式作業的使用接口？10、一個具有分時兼批處理功能的操作系統應

2、怎樣調度和管理作業？為什么？二、計算題和證明1、某系統采用不能移動已在主存儲器中作業的可變分區方式管理主存儲器，現 有供用戶使用的主存空間100K，系統配有4臺磁帶機，有一批作業見表。表作業序號進輸入井時間要求計算時間需要主存量優先數申請磁帶機數110:0025分鐘15K52臺210:2030分鐘60K21臺310:3010分鐘50K13臺410:3520分鐘10K42臺510:4015分鐘30K32臺該系統采用多道程序設計技術，對磁帶機采用靜態分配，忽略設備工作時間和系 統進行調度所花的時間，請分別寫出采用優先數算法（數字越小優先級別越高）， 響應比高者優先算法、短作業優先算法、先來先服務算

3、法選中作業執行的次序。1，2，4，5，32、試證明短作業優先調度算法能達到最短平均周轉時間。證明：假定t個作業的執行時間分別是J，t2, t3, .，tn，則總的周轉時間為T=t+(t+t2)+. +(七+七2+. +t)(t1vt2t3v.tn)=nt1+(n-1)t2+.+tn即t , t ,t , t ,t , t ,t , t ,t , t , t之和，此序列表示為XI )-4z -I )n I n I n11122332n-1n-1 nX1，X2,X3, .，X ，若任意其他執行序列，則其周轉時間為S=s +(s +S )+.+(s +S +.+s ) TOC o 1-5 h z 1

4、 12/12 n即S S S S S S S S s S S之和9,將此K序歹按照數大 s ,s ,s ,s ,s ,s ,s ,s ,s ,s ,s ， HYPERLINK l bookmark30 o Current Document I， II， )人 人 )zz n In In11122332n-1n-1n小進行排列，得到序列Y表示為七，y2,七，yn(n+1)/2，因為t1vt2vt3v.vtn，所以在序列X和Y的前n項肯定滿足x.忍y.，因為Y 序列中最短的時間值(等于J的值)不會多于n個，所以從第n+1項開始其值必 大于等于t2，因此在序列X和Y的前n+1，2n-1項肯定滿足x.

5、忍y.，因為Y序 列中最短的時間值和次短值(等于t1或t2的值)不會多于2n-1個，所以從第2n 項開始其值必大于等于t3,因此在序列X和Y的前2n，3n-3項肯定滿足x. 依次類推得到，每項都滿足x. f 1=1，2，3， .， n(n+1)/2因此短作業優先調度算法平均周轉時間最短3、有一個多道程序設計系統，采用不允許移動的可變分區方式管理主存中的用戶空間，設用戶空間為100K，主存空間的分配算法為最先適應分配算法，進程調度算法采用先來先服務算法，今有如表所示作業序列:作業名進入“輸入井” 時間需計算時間主存需求量A9： 0642分鐘15KB9： 1830分鐘60KC9： 3024分鐘50

6、KD9： 3620分鐘10KE9： 4212分鐘20K假定所有作業都是計算型作業且忽略系統調度時間，請寫出采用計算時間短的作業優先算法時作業的裝入主存時間、開始執行時間、完成時間、周轉時間以及它們的平均周轉時間。作業名進入“輸入 井”時間裝入主存時間開始執行時間完成時間A9： 069： 069： 069： 48B9： 189： 189： 4810： 18C9： 3010： 1810： 5011： 14D9： 369： 3610： 1810： 38E9： 4210： 1810： 3810： 50周轉時間42分鐘60分鐘94分鐘62分鐘68分鐘平均周轉時間：(42+60+104+62+68) /5

7、=67.2 分鐘4、系統采用不能移動已在主存儲器中作業的可變分區方式管理主存儲器，現有 供用戶使用的主存空間200K，主存空間的分配算法為最先適應分配算法，進程 調度算法采用先來先服務算法，有一批作業見表。進輸入井時間要求計算時間8:0060分鐘8:3020分鐘8:4010分鐘作業序號需要主存量160K100K80K該系統采用多道程序設計技術，忽略設備工作時間和系統進行調度所花的時間， 請分別寫出采用“響應比高者優先算法”選中作業執行的次序以及各個作業的 裝入主存時間、開始執行時間、完成時間。作業名進入“輸入 井”時間裝入主存時間開始執行時間完成時間周轉時間A8:008:008:009： 00

8、60分鐘B8:309： 009： 109： 3060分鐘C8:409： 009： 009： 1094分鐘6、有一個具有兩道作業的批處理系統，有如下表所示的作業序列（表中所列作業優先級即為進程優先級，數值越小優先級越高）。列出下面情況下所有作業進 入內存時刻及結束時刻，并計算其平均周轉時間。作業名到達時刻估計運行時間（分）優先級A8： 00405B8： 20303C8： 30504D10： 40206假設采用短作業優先的調度算法，進程調度采用優先級為基礎的剝奪式算法。E業進入系統時間需要計算時間開始時間完成時間周轉時間A8： 00408:0010:00120分鐘B8： 20308:208:5030分鐘C8： 30508:509:4070分鐘D 10： 402010:4011:0020 分鐘平均周轉時間60分鐘5、在一個單道批處理系統中，采用響應比高者優先的作業調度算法。當一個作 業進入系統后就可以開始調度，假定作業都是僅計算，忽略調度花費的時間。現 有三個作業，進入系統的時間和需要計算的時間如表所示：作業進入系統時間需要計算時間開始時間完成時間周轉時間111:0060分鐘11:0012:00211:1045分