操作系統(tǒng)原理期中考試(參考答案)

第3/3頁誠信應(yīng)考，考試作弊將帶來嚴重后果！二0一九———二0二0學(xué)年第一學(xué)期期中考試試卷課程名稱：操作系統(tǒng)原理課程代碼：14108066任課教師：張科試卷來源：教師個人出題考試形式：閉卷□開卷eq\o\ac(□,√)其它□院（系）：數(shù)據(jù)科學(xué)與信息工程學(xué)院專業(yè)：計算機科學(xué)與技術(shù)年級：2017班級：學(xué)生姓名：學(xué)號：題號一二三總分復(fù)核得分閱卷人得分一、填空題（每空1分，共1×15=15分）1、現(xiàn)代操作系統(tǒng)在進行資源管理時常采用復(fù)用技術(shù)，一般而言復(fù)用包括時分復(fù)用和空分復(fù)用。2、UNIX/Linux通常使用fork系統(tǒng)調(diào)用來創(chuàng)建進程，被創(chuàng)建的進程和創(chuàng)建進程構(gòu)成父子關(guān)系。3、進程控制塊PCB中一般包含進程標識、進程狀態(tài)和進程控制三類信息。4、現(xiàn)代操作系統(tǒng)中提出了線程的概念，線程包括用戶級線程、內(nèi)核級線程和混合型線程等三種類型。5、操作系統(tǒng)中三個基礎(chǔ)的抽象是進程抽象、虛存抽象和文件抽象。6、按硬中斷事件的來源和實現(xiàn)手段區(qū)分，中斷可分為外中斷和內(nèi)中斷。7、操作系統(tǒng)使用訪管中斷來執(zhí)行系統(tǒng)調(diào)用，對應(yīng)的指令在用戶態(tài)下運行，是非特權(quán)指令。9、現(xiàn)有3個同時到達的作業(yè)J1、J2、J3，它們的執(zhí)行時間分別為T1、T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間為(3T1+2T2+T3)/3。得分二、單項選擇題（每題2分，共2×15=30分）1、計算機操作系統(tǒng)的功能是（D）。A．把源程序代碼轉(zhuǎn)換為目標代碼 B．實現(xiàn)計算機用戶之間的相互交流C．完成計算機硬件與軟件之間的轉(zhuǎn)換 D．控制、管理計算機系統(tǒng)的資源和程序的執(zhí)行2、下列選項中，導(dǎo)致創(chuàng)建新進程的操作是（C）。I．用戶登錄成功 II．設(shè)備分配 III．啟動程序執(zhí)行A．僅I和II B．僅II和III C．僅I和III D．I、II和III3、在具有掛起狀態(tài)的系統(tǒng)中，若當(dāng)前內(nèi)存空間高度吃緊，系統(tǒng)將使一個正在等待I/O的進程進入（D）狀態(tài)。A．活動就緒 B．靜止就緒 C．活動阻塞 D．靜止阻塞4、下列各項中，不是進程調(diào)度時機的是（D）。A．現(xiàn)運行的進程正常結(jié)束或異常結(jié)束 B．現(xiàn)運行的進程從運行態(tài)進入就緒態(tài)C．現(xiàn)運行的進程從運行態(tài)進入等待態(tài) D．有一進程從等待態(tài)進入就緒態(tài)5、在（B）的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并做出響應(yīng)。A．批處理操作系統(tǒng) B．實時操作系統(tǒng)C．分時操作系統(tǒng) D．多處理機操作系統(tǒng)6、在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干線程不能共享的是（D）。A．進程P的代碼段 B．進程P中打開的文件 C．進程P的全局變量 D．進程P中某線程的棧指針7、采用時間片輪轉(zhuǎn)調(diào)度算法主要是為了（A）。A．多個終端都能得到系統(tǒng)的及時響應(yīng) B．先來先服務(wù)C．優(yōu)先權(quán)高的進程及時得到調(diào)度 D．需要CPU時間最短的進程先做8、若一個用戶進程通過read系統(tǒng)調(diào)用讀取一個磁盤文件中的數(shù)據(jù)，則下列關(guān)于此過程的敘述中，正確的是（A）。 Ⅰ.若該文件的數(shù)據(jù)不在內(nèi)存，則該進程進入睡眠等待狀態(tài)Ⅱ.請求read系統(tǒng)調(diào)用會導(dǎo)致CPU從用戶態(tài)切換到內(nèi)核態(tài)Ⅲ.read系統(tǒng)調(diào)用的參數(shù)應(yīng)包含文件的名稱A. 僅Ⅰ、Ⅱ B.僅Ⅱ C.僅Ⅲ D.Ⅰ、Ⅱ、Ⅲ9、下列選項中，操作系統(tǒng)提供的應(yīng)用程序的接口是（A）。A.系統(tǒng)調(diào)用 B.中斷 C.庫函數(shù) D.原語10、進程從運行態(tài)轉(zhuǎn)換成就緒態(tài)的原因可能是（A）。A.時間片用完 B.被選中占有CPU C.等待某一事件 D.等待的事件已經(jīng)發(fā)生11、在操作系統(tǒng)中引入進程的目的是為了（B）。A.提高資源利用率 B.使程序并發(fā)執(zhí)行 C.方便用戶使用 D.提高I/O速度12、操作系統(tǒng)中的SPOOLING技術(shù)，實質(zhì)是將（B）轉(zhuǎn)化為共享設(shè)備的技術(shù)。A.虛擬設(shè)備 B.獨占設(shè)備 C.脫機設(shè)備 D.塊設(shè)備13、采用多道程序設(shè)計能（B）。A．增加平均周轉(zhuǎn)時間 B．發(fā)揮并提高并行工作能力C．縮短每道程序的執(zhí)行時間 D．降低對處理器調(diào)度的要求14、下列選項中，降低進程優(yōu)先級的合理時機是（B）。A.進程的時間片用完 B.進程剛完成I/O，進入就緒隊列C.進程長期處于就緒隊列中 D.進程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)15、為了實現(xiàn)進程由等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的狀態(tài)變化，操作系統(tǒng)應(yīng)提供的原語是（C）。A.創(chuàng)建原語 B.掛起原語 C.喚醒原語 D.撤銷原語得分三、簡答計算題（每題5分，共5×3=15分）1、有一個四道作業(yè)的操作系統(tǒng)，若在一段時間內(nèi)先后到達六個作業(yè)，其提交時刻和估計運行時間如下表所示。如果系統(tǒng)采用剩余最短作業(yè)優(yōu)先（SRTF）調(diào)度算法，作業(yè)被調(diào)度進入系統(tǒng)后中途不會退出，但作業(yè)運行時可被剩余時間更短的作業(yè)所搶占，計算平均作業(yè)周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。作業(yè)提交時刻估計運行時間（min）18:006028:203538:252048:302558:35568:4010解：作業(yè)進入后備隊列的時刻Ts進入就緒隊列的時刻開始時間Tb結(jié)束時間Tf執(zhí)行時間Te（min）周轉(zhuǎn)時間Tr=Tf-Ts（min）帶權(quán)周轉(zhuǎn)時間(Tr/Te)18:008:008:0010:35601552.5828:208:208:209:5535952.7138:258:258:258:452020148:308:309:009:2525552.258:358:458:458:50515368:408:508:509:0010202平均周轉(zhuǎn)時間T（min）(155+95+20+55+15+20)/6=60平均帶權(quán)周轉(zhuǎn)時間W(2.58+2.71+1+2.2+3+2)/6=2.252、有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先（SJF）調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法。在下表所示的作業(yè)序列中，作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，優(yōu)先數(shù)越小則優(yōu)先級越高，計算作業(yè)的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。作業(yè)名到達時刻估計運行時間（min）優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:50206解：作業(yè)名到達時刻Ts進內(nèi)存時間Tb有效時間Te結(jié)束時間Tf周轉(zhuǎn)時間Tr帶權(quán)周轉(zhuǎn)時間Tr/TeA10:0010:004011:10701.75B10:2010:203010:50