操作系統(tǒng)第二章答案

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

2、系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)？為什么？二、計(jì)算題和證明1100K4 臺(tái)磁帶機(jī)，有一批作業(yè)見表。表作業(yè)序號(hào)進(jìn)輸入井時(shí)間要求計(jì)算時(shí)間需要主存量優(yōu)先數(shù)申請(qǐng)磁帶機(jī)數(shù)1l0:0025 分鐘15K52 臺(tái)210:2030 分鐘60K21 臺(tái)310:3010 分鐘50K13 臺(tái)410:3520 分鐘10K42 臺(tái)510:4015 分鐘30K32 臺(tái)（數(shù)字越小優(yōu)先級(jí)別越高響應(yīng)比高者優(yōu)先算法、短作業(yè)優(yōu)先算法、先來先服務(wù)算法選中作業(yè)執(zhí)行的次序。1，2，4，5，32、 試證明短作業(yè)優(yōu)先調(diào)度算法能達(dá)到最短平均周轉(zhuǎn)時(shí)間。證明：假定t個(gè)作業(yè)的執(zhí)行時(shí)間分別是t1，t2，t3，tn，則總的周轉(zhuǎn)時(shí)間為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若任意其他執(zhí)行序列，則其周轉(zhuǎn)時(shí)間為S=s1+(s1+s2)+(s1+s2+sn)s1, s1,., s1, s2,., s2, s3,., s3, s2,., sn-1, sn-1, sn 之和，將此序列按照數(shù)大Y表示為y1，y2，y3，. ，y，n(n+1)/2t1t2t3.tX Y n xi iY（t1 的值n n+1 項(xiàng)開始其值必t2X Y

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

5、間完成時(shí)間周轉(zhuǎn)時(shí)間井”時(shí)間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、系統(tǒng)采用不能移動(dòng)已在主存儲(chǔ)器中作業(yè)的可變分區(qū)方式管理主存儲(chǔ)器，現(xiàn)有200K調(diào)度算法采用先來先服務(wù)算法，有一批作業(yè)見表。作業(yè)序號(hào)進(jìn)輸入井時(shí)間要求計(jì)算時(shí)間需要主存量18:0060分鐘160K28:3020分鐘100K38:4010分鐘80K進(jìn)入“輸入作業(yè)名進(jìn)入“輸入作業(yè)名裝入主存時(shí)間開

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