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

2、系統應怎樣調度和管理作業？為什么？二、計算題和證明1100K4 臺磁帶機，有一批作業見表。表作業序號進輸入井時間要求計算時間需要主存量優先數申請磁帶機數1l0:0025 分鐘15K52 臺210:2030 分鐘60K21 臺310:3010 分鐘50K13 臺410:3520 分鐘10K42 臺510:4015 分鐘30K32 臺（數字越小優先級別越高響應比高者優先算法、短作業優先算法、先來先服務算法選中作業執行的次序。1，2，4，5，32、 試證明短作業優先調度算法能達到最短平均周轉時間。證明：假定t個作業的執行時間分別是t1，t2，t3，tn，則總的周轉時間為T=t1+(t1+t2)+(t

3、1+t2+tn)(t1t2t3.tn)=nt1+(n-1)t2+.+tn即 t1, t1,., t1, t2,., t2, t3,., t3, t2,., tn-1, tn-1, tn 之和，此序列表示為Xx1，x2，x3，. ，x，n(n+1)/2若任意其他執行序列，則其周轉時間為S=s1+(s1+s2)+(s1+s2+sn)s1, s1,., s1, s2,., s2, s3,., s3, s2,., sn-1, sn-1, sn 之和，將此序列按照數大Y表示為y1，y2，y3，. ，y，n(n+1)/2t1t2t3.tX Y n xi iY（t1 的值n n+1 項開始其值必t2X Y

4、n+1，2n-1 xi yiY 序列中最短的時間值和次短值（等于t1 t2 的值）2n-1 2n t3X 和Y 2n3n-3 xi xi yi，i=1，2，3， .， n(n+1)/2因此短作業優先調度算法平均周轉時間最短作業名進入“輸入井”需計算時間主存需求量3、有一個多道程序設計系統，采用不允許移動的可變分區方式管理主存中的用作業名進入“輸入井”需計算時間主存需求量時間A9：0642 分鐘15KB9：1830 分鐘60KC9：3024 分鐘50KD9：3620 分鐘10KE9：4212 分鐘20K進入“輸入作業名裝入主存時間開始執行時間完成時間周轉時間進入“輸入作業名裝入主存時間開始執行時

5、間完成時間周轉時間井”時間A9：069：069：069：4842 分鐘B9：189：189：4810：1860 分鐘C9：3010：1810：5011：1494 分鐘D9：369：3610：1810：3862 分鐘E9：4210：1810：3810：5068 分鐘（42+60+104+62+6）/5=67.2分鐘4、系統采用不能移動已在主存儲器中作業的可變分區方式管理主存儲器，現有200K調度算法采用先來先服務算法，有一批作業見表。作業序號進輸入井時間要求計算時間需要主存量18:0060分鐘160K28:3020分鐘100K38:4010分鐘80K進入“輸入作業名進入“輸入作業名裝入主存時間開

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