2022年2022年操作系統(tǒng)期末試題

1、精選學(xué)習(xí)資料 - - - 歡迎下載操作系統(tǒng)期末考試（a ）1. 文件系統(tǒng)的主要組成部分為（d）a.文件掌握塊及文件c.系統(tǒng)文件及用戶文件b .i/o 文件及塊設(shè)備文件d .文件及治理文件的軟件2. 實(shí)現(xiàn)進(jìn)程互斥可采納的方法（c）a.中斷b .查詢c.開鎖和關(guān)鎖d .按鍵處理3.某頁(yè)式治理系統(tǒng)中,地址寄存器的低9 位表示頁(yè)內(nèi)地址,就頁(yè)面大小為（b）a .1024 字節(jié)b.512 字節(jié)c.1024kd .512k4.串聯(lián)文件適合于（b ）存取a.直接b .次序c.索引d .隨機(jī)5.進(jìn)程的同步與互斥為由于程序的（d ）引起的a.次序執(zhí)行b .長(zhǎng)短不同c.信號(hào)量d .并發(fā)執(zhí)行6.信號(hào)量的值（d）a .

2、總為為正b.總為為負(fù)c.總為為0d.可以為負(fù)整數(shù)7.多道程序的實(shí)質(zhì)為（b）a .程序的次序執(zhí)行b.程序的并發(fā)執(zhí)行c.多個(gè)處理機(jī)同時(shí)執(zhí)行d.用戶程序和系統(tǒng)程序交叉執(zhí)行8.虛擬儲(chǔ)備器最基本的特點(diǎn)為（a ）a .從規(guī)律上擴(kuò)充內(nèi)存容量b.提高內(nèi)存利用率c.駐留性d .固定性9.飛機(jī)定票系統(tǒng)為一個(gè)（a ）a .實(shí)時(shí)系統(tǒng)b .批處理系統(tǒng)c.通用系統(tǒng)d.分時(shí)系統(tǒng)10.操作系統(tǒng)中,被調(diào)度和分派資源的基本單位,并可獨(dú)立執(zhí)行的實(shí)體為（c）a .線程b .程序c.進(jìn)程d.指令二.名詞說明（每道題3 分,共15 分）1.死鎖 : 多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局,如無外力作用,這些進(jìn)程將永久不能再向前推動(dòng)2.原子操

3、作 : 一個(gè)操作中的全部動(dòng)作要么全做,要么全不做,它為一個(gè)不行分割的操作；3.臨界區(qū) : 在每個(gè)進(jìn)程中拜訪臨界資源的那段代碼4.虛擬儲(chǔ)備器 : 為指僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的儲(chǔ)備器系統(tǒng)；也即為具有懇求調(diào)入功能和置換功能,能從規(guī)律上進(jìn)行擴(kuò)充的一種儲(chǔ)備系統(tǒng)；5.文件系統(tǒng) : 為指含有大量的文件及其屬性的說明,對(duì)文件進(jìn)行操縱和治理的軟件,以及向用戶供應(yīng)的使用文件的接口等的集合三.判定改錯(cuò)題（判定正誤,并改正錯(cuò)誤,每道題2 分,共 20 分）1.通道為通過通道程序來對(duì)i/o 設(shè)備進(jìn)行掌握的；（t）2.懇求頁(yè)式治理系統(tǒng)中,既可以削減外零頭,又可以削減內(nèi)零頭；（）3.操作系統(tǒng)中系統(tǒng)調(diào)用越多,系

4、統(tǒng)功能就越強(qiáng),用戶使用越復(fù)雜；（）4.一個(gè)進(jìn)程可以掛起自已,也可以激活自已；（ t ）5.虛擬儲(chǔ)備器的最大容量為由磁盤空間打算的；（）6.單級(jí)文件目錄可以解決文件的重名問題；（）7.進(jìn)程調(diào)度只有一種方式：剝奪方式；（ ）8.程序的順度執(zhí)行具有次序性,封閉性和不行再現(xiàn)性；（ ）9.并行為指兩個(gè)或多個(gè)大事在同一時(shí)間間隔內(nèi)發(fā)生,而并發(fā)性為指兩個(gè)或多個(gè)大事在同一時(shí)刻發(fā)生；（）10.進(jìn)程掌握一般都由操作系統(tǒng)內(nèi)核來實(shí)現(xiàn)；（ ）四.簡(jiǎn)答題（每道題5 分,共 25 分）3. 簡(jiǎn)述死鎖產(chǎn)生的緣由及必要條件；答：死鎖為指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局,如無外力作用,這些進(jìn)程將永久不能再向前推動(dòng)；產(chǎn)生死鎖的緣由

5、可歸結(jié)為兩點(diǎn)：（ 1）爭(zhēng)資源；（ 2）進(jìn)程推動(dòng)次序非法；在具備下述四個(gè)必要條件時(shí),就會(huì)產(chǎn)生死鎖；（ 1）互斥條件（ 2）懇求和保持條件（ 3）不剝奪條件（ 4）環(huán)路等待條件4. 什么為多道程序技術(shù),它帶來了什么好處？答：多道程序技術(shù)即為指在內(nèi)存中存放多道作業(yè),運(yùn)行終止或出錯(cuò),自動(dòng)調(diào)度內(nèi)存中另一道作業(yè)運(yùn)行；多道程序精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載主要優(yōu)點(diǎn)如下：（ 1）資源利用率高；由于內(nèi)存中裝入了多道程序,使它們共享資源,保持系統(tǒng)資源處于勞碌狀態(tài),從而使各種資源得以充分利用；（ 2）系統(tǒng)吞吐量大；由于cpu 和其它系統(tǒng)資源保持“勞碌”狀態(tài),而且僅當(dāng)作業(yè)完成或運(yùn)行不下去時(shí)才切換,系統(tǒng)

6、開銷小,所以吞吐量大；5. 有結(jié)構(gòu)文件可分為哪幾類,其特點(diǎn)為什么？答：有結(jié)構(gòu)文件可分為以下三類,分別為：（ 1）次序文件；它為指由一系列記錄,按某種次序排列所形成的文件；（ 2）索引文件；當(dāng)記錄為可變長(zhǎng)度時(shí),通常為之建立一張索引表,并為每個(gè)記錄設(shè)置一表項(xiàng),以加速對(duì)記錄的檢索速度；（ 3）索引次序文件；這為上述兩種文件方式的結(jié)合,它為文件建立一張索引表,為每一組記錄中的第一個(gè)記錄設(shè)置一表項(xiàng)；6. 分時(shí)系統(tǒng)的基本特點(diǎn)為什么？答：分時(shí)系統(tǒng)主要有以下特點(diǎn)：（ 1）多路性（2）獨(dú)立性3）準(zhǔn)時(shí)（ 4）交互性7. 分頁(yè)系統(tǒng)與分段系統(tǒng)的區(qū)分主要在于哪些方面？答：分頁(yè)與分段系統(tǒng)有很多相像之處,但兩者在概念上完全

7、不同,主要表現(xiàn)在：（ 1）頁(yè)為信息的物理單位,分頁(yè)為為實(shí)現(xiàn)離散安排方式,以消減內(nèi)存的外匯零頭,提高內(nèi)存利用率；段為規(guī)律單位,分段的目的為為了更好的滿意用戶的需要；（ 2）頁(yè)的大小固定,段的長(zhǎng)度不固定（ 3）分業(yè)的作業(yè)地址為一維的,分段的地址空間為二維的,在標(biāo)識(shí)一個(gè)地址時(shí),要給出段名和段內(nèi)地址四.合應(yīng)用題（每道題10 分,共20 分）a) 有一組作業(yè),其提交時(shí)間及運(yùn)行時(shí)間如下表所示,在單道程序治理系統(tǒng)中,采納響應(yīng)比高者優(yōu)先高度算法,給出調(diào)度次序,各作業(yè)的周轉(zhuǎn)時(shí)間,并算出平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；（按十進(jìn)制運(yùn)算）作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間110 000 30210 200 50310 400 1

8、0410 500 40b) 某移動(dòng)磁盤的柱面由外向里從0 開頭次序編號(hào),假定當(dāng)前磁頭停在100 號(hào)柱面,而且移動(dòng)方向?yàn)橄蛲獾?現(xiàn) 有一個(gè)懇求隊(duì)列在等待拜訪磁盤,拜訪的柱面號(hào)分別為190. 10.160. 80.90.125.30.20.140.25；請(qǐng)寫出分別采納最短查找時(shí)間優(yōu)先和電梯調(diào)度算法處理上述懇求的次序；（a）答案一.單項(xiàng)dcbbddbaac三.判定改錯(cuò)1.（ ）2.（×）懇求分頁(yè)系統(tǒng)中,只能削減外零頭,而不能削減內(nèi)零頭；3.（×）不肯定；4.（ ）5.（×）由內(nèi)存外存容量以及地址結(jié)構(gòu)打算；6.（×）多級(jí)文件目錄可解決文件重名問題；7.（

9、5;）進(jìn)程調(diào)度有兩種方式：剝奪方式和非剝奪方式；8.（×）程序次序執(zhí)行具有次序性,封閉性和可再現(xiàn)性；9.（×）并發(fā)為指兩個(gè)或多個(gè)大事在同一時(shí)間間隔內(nèi)發(fā)生,而并行為指兩個(gè)或多個(gè)大事在同一時(shí)刻發(fā)生；10.（ ）四.綜合應(yīng)用題1.解：響應(yīng)比=響應(yīng)時(shí)間 /要求服務(wù)時(shí)間=（等待時(shí)間 +要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間由于作業(yè)1 與作業(yè) 2 開頭執(zhí)行時(shí),作業(yè)3 和 4 均未到達(dá),所以1.2 按到達(dá)次序執(zhí)行,作業(yè)2 執(zhí)行完后,作業(yè) 3：響應(yīng)比 =（ 10.8-10.4+0.1 ） /0.1=5作業(yè) 4：響應(yīng)比 =10.8-10.5+0.4/0.4=1.75由于作業(yè)3 的響應(yīng)比高于作業(yè)4、所以

10、作業(yè)3 先執(zhí)行；周轉(zhuǎn)時(shí)間 =完成時(shí)間 -提交時(shí)間作業(yè) 1 的周轉(zhuǎn)時(shí)間t1=0.3精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載t2=10.8-10.2=0.6 t3=10.9-10.4=0.5 t4=11.3-10.5=0.8平均周轉(zhuǎn)時(shí)間 =0.3+0.6+0.5+0.8/4=0.5帶權(quán)周轉(zhuǎn)時(shí)間 =周轉(zhuǎn)時(shí)間 /運(yùn)行時(shí)間 用 p 表示 p1=0.3/0.3=1 p2=0.6/0.5=1.2 p3=0.5/0.1=5 p4=0.8/0.4=2平均帶權(quán)周轉(zhuǎn)時(shí)間 =1+1.2+5+2/4=2.32.磁道號(hào)最短查找時(shí)間優(yōu)先電梯算法（調(diào)度次序）1906101010616059802290111253730

11、732095140482584操作系統(tǒng)期末考試（b）一. 1可能顯現(xiàn)抖動(dòng)的儲(chǔ)備治理方式為（d）a 固定式分區(qū)安排b 動(dòng)態(tài)分區(qū)安排c 動(dòng)態(tài)重定位分區(qū)安排d 懇求分頁(yè)儲(chǔ)備治理2批處理系統(tǒng)的主要缺點(diǎn)為（c）a 輸入輸出設(shè)備利用率低b 失去了多道性c 無交互性d 需要人工干預(yù)3進(jìn)程間的同步為指進(jìn)程間在規(guī)律上的相互（a ）關(guān)系 a 制約b 聯(lián)接c 調(diào)用d 合作4 spooling 技術(shù)的實(shí)質(zhì)為（b ）a 以空間換取時(shí)間b 將獨(dú)享設(shè)備改造為共享設(shè)備c 虛擬設(shè)備d 在進(jìn)程和進(jìn)程之間切換設(shè)備5我們稱磁盤為共享設(shè)備,為由于（a）a 磁盤空間可以讓多個(gè)用戶共享b 磁盤可支持spooling 技 術(shù)c 多個(gè)用戶對(duì)磁

12、盤的拜訪可同時(shí)進(jìn)行d 一臺(tái)磁盤機(jī)可有很多盤片6提出以下哪一種為不行能的進(jìn)程狀態(tài)變化（d）a 堵塞就緒b 執(zhí)行堵塞c 執(zhí)行就緒d 堵塞執(zhí)行7某頁(yè)式治理系統(tǒng)中,地址寄存器的低10 位表示頁(yè)內(nèi)地址,就頁(yè)面大小為（a）a. 1024 字節(jié)b .1024kc.512 字節(jié)d .512k8資源采納按序安排能達(dá)到（c）的目的；a.防止死鎖b .解除死鎖c.防止死鎖d.檢測(cè)死鎖 9將文件加密不為為了防止（d）a 文件被他人修改b 文件被他人閱讀c 文件被他人執(zhí)行d 文件被他人復(fù)制10建立多級(jí)目錄（c）a 便于文件的愛護(hù)b 便于關(guān)閉文件c 解決文件的重名與共享d 便于提高系統(tǒng)的效率三.判定改錯(cuò)題（判定正誤,并改

13、正錯(cuò)誤,每道題2 分,共 20 分）1.分時(shí)系統(tǒng)具有交互性,而實(shí)時(shí)系統(tǒng)無交互性；（）2.如用信號(hào)量作為同步工具,多個(gè)p 和 v 次序不當(dāng),也會(huì)產(chǎn)生死鎖；（t ）3.在儲(chǔ)備治理技術(shù)中,固定式分區(qū)安排產(chǎn)生“外零頭”,而可變式分區(qū)安排方式產(chǎn)生“外零頭”（）4.當(dāng)進(jìn)程已安排到除cpu 以外的全部必要資源時(shí),便處于堵塞狀態(tài)；（ ）5.操作系統(tǒng)的任務(wù)之一就為提高系統(tǒng)的軟硬件資源；（ t ）6.死鎖定理為用于預(yù)防死鎖,破壞死鎖條件；（）7.動(dòng)態(tài)重定位的地址變換為在裝入時(shí)一次完成的,以后不再轉(zhuǎn)變；（）8.分頁(yè)懇求系統(tǒng)的置換以段為單位；（）9.拜訪掌握表為以一個(gè)用戶建立的；（）精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - -

14、- 歡迎下載10 系統(tǒng)調(diào)用在本質(zhì)上為一種過程調(diào)用,但它為一種特殊的過程調(diào)用；（t） 四.綜合應(yīng)用題（每道題10 分,共 20 分）1在采納分頁(yè)存貯治理系統(tǒng)中,地址結(jié)構(gòu)長(zhǎng)度為18 位,其中11 至 17 位表示頁(yè)號(hào),0 至 10 位表示頁(yè)內(nèi)位移量；如有一作業(yè)依次被放入2.3. 7 號(hào)物理塊中,相對(duì)地址1500 處有一條指令store 1、2500；請(qǐng)問：（1）主存容量最大可為多少k ？分為多少塊？每塊有多大？（2）上述指令和存數(shù)地址分別在幾號(hào)頁(yè)內(nèi)？對(duì)應(yīng)的物理地址又分別為多少？2在一個(gè)懇求式儲(chǔ)備治理系統(tǒng)中,采納fifo 頁(yè)面置換算法,假設(shè)一進(jìn)程安排了4 個(gè)頁(yè)框,按下面頁(yè)面進(jìn)行：1.8.1.7.8.

15、2.7. 6.5.8.3. 6 請(qǐng)給出缺頁(yè)的次數(shù)和缺頁(yè)率；答案b一. dcabadacdc二.名詞說明（每道題3 分,共15 分）1.抖動(dòng)：不適當(dāng)?shù)靥岣叨嗟莱绦蚨?不僅不會(huì)提高系統(tǒng)吞吐量,反而會(huì)使之下降,由于運(yùn)行進(jìn)程的大部分時(shí)間都用于進(jìn)行 頁(yè)面的換入 /換出 ,而幾乎不能完成任何有效的工作；稱這時(shí)的進(jìn)程為處于“抖動(dòng)”狀態(tài)；2.內(nèi)核：將一些與硬件緊密相關(guān)的模塊諸如中斷處理程序,各種常用設(shè)備的驅(qū)動(dòng)程序,以及運(yùn)行頻率較高的模塊都支配在緊靠硬件的軟件層次中,并使它們常駐內(nèi)存,以便提高os 的運(yùn)行效率；并對(duì)之加以特殊的愛護(hù)；通常將這一部分稱為os 的內(nèi)核；3.臨界資源：一段時(shí)間只答應(yīng)一個(gè)進(jìn)程拜訪的資源；

16、4.進(jìn)程：可并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程；5.共享設(shè)備：一段時(shí)間內(nèi)答應(yīng)多個(gè)進(jìn)程同時(shí)拜訪的設(shè)備；三.判定改錯(cuò)題（判定正誤,并改正錯(cuò)誤,每道題2 分,共 20 分）1.（×）實(shí)時(shí)系統(tǒng)也具有肯定的交互性；2.（ ）3.（×）固定式分區(qū)方式產(chǎn)生“內(nèi)零頭”,可變式分區(qū)安排方式產(chǎn)生“外零頭”4.（×）應(yīng)當(dāng)為處于就緒狀態(tài)5.（ ）6.（×）死鎖定理為利用已知的條件,檢測(cè)為否死鎖；7.（×）靜態(tài)重定位的地址變換為在裝入時(shí)一次完成的,以后不再轉(zhuǎn)變,但動(dòng)態(tài)重定位的地址在運(yùn)行過程中要變化；8.（×）分頁(yè)懇求系統(tǒng)的置換以頁(yè)面為單位,而分段懇求系統(tǒng)

17、以段為單位；9.（×）拜訪掌握表為以一個(gè)文件建立的掌握表,而拜訪權(quán)限表為以一個(gè)用戶建立的掌握表；10.（ ）四.簡(jiǎn)答題（每道題5 分 , 共 25 分） 操作系統(tǒng)的目標(biāo)為什么？答：操作系統(tǒng)的目標(biāo)有以下幾點(diǎn)：（1）便利性（ 2）有效性（3）可擴(kuò)充性（ 4）開放性 2程序鏈接的方法有哪幾種,請(qǐng)分別作簡(jiǎn)要闡述；答：鏈接程序的功能,為將經(jīng)過編譯或匯編后得到的一組目標(biāo)模塊以及它們所需要的庫(kù)函數(shù),裝配成一個(gè)完整的裝入模塊,實(shí)現(xiàn)的方法有三種：（！）靜態(tài)鏈接,即事先鏈接,以后不再拆開的鏈接方式；（2）裝入時(shí)動(dòng)態(tài)鏈接,卻用戶源程序經(jīng)編譯后所得到的目標(biāo)模塊,為在裝入內(nèi)存時(shí),邊裝入邊鏈接的；（3）運(yùn)行時(shí)動(dòng)

18、態(tài)鏈接,這種方式可將某些目標(biāo)模塊的鏈接,推遲到執(zhí)行時(shí)才進(jìn)行,即在執(zhí)行過程中,如發(fā)覺一個(gè)被調(diào)用模塊未裝入內(nèi)存時(shí),再由操作系統(tǒng)去找該模塊,將它裝入內(nèi)存,并把它鏈接到調(diào)用者模塊上；3什么叫虛擬儲(chǔ)備器？實(shí)現(xiàn)方式有哪些？答：所謂虛擬儲(chǔ)備器,為指將作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的儲(chǔ)備器系統(tǒng)；也即為指具有請(qǐng)示調(diào)入功能和置換功能,能從規(guī)律上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種儲(chǔ)備器系統(tǒng)；虛擬儲(chǔ)備器的實(shí)現(xiàn)方式有兩種：（ 1）懇求分頁(yè)系統(tǒng)（ 2）懇求分段系統(tǒng)4簡(jiǎn)述引起進(jìn)程調(diào)度的緣由；答：引起進(jìn)程調(diào)度的大事主要有以下幾個(gè)：（ 1）在執(zhí)行進(jìn)程執(zhí)行完畢或因某種大事而不能再執(zhí)行（ 2）在進(jìn)程通信或同步過程中執(zhí)行某些原語(yǔ),如p 操作

19、, block 原語(yǔ)（ 3）執(zhí)行中的進(jìn)程因提出i/o 操作而暫停執(zhí)行（ 4）在可剝奪式調(diào)度中有一個(gè)比當(dāng)前進(jìn)程優(yōu)先級(jí)更高的進(jìn)程進(jìn)入到就緒隊(duì)列；（ 5）在分時(shí)系統(tǒng)中時(shí)間片用完v精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載5操作系統(tǒng)的基本特點(diǎn)為什么？答：各種操作系統(tǒng)都擁有共同的特點(diǎn)；分別為：（?。┎l(fā)（ 2）共享（ 3）虛擬（ 4）異步性（分別簡(jiǎn)要闡述）五.綜合應(yīng)用題（每道題10 分,共 20 分）1.解：（ 1） 主存容量最大為2 的 18 次方,即256k可分為 2 的 7 次方塊,即128 塊每塊大小為2 的 11 次塊,即2k（ 2）相對(duì)地址為1500,沒有超出一頁(yè)的長(zhǎng)度,所以指令所在頁(yè)號(hào)

20、為0 號(hào),數(shù)據(jù)儲(chǔ)備在2500 單元,頁(yè)號(hào)為1 號(hào)；指令的物理地址為：2×2048+1500=5596數(shù)據(jù)的物理地址為：2×2048+2500=65962.頁(yè)面走向181782765836缺頁(yè)標(biāo)記*m1111111166666m288888885555m3777777888m4缺頁(yè)次數(shù)=82222233缺頁(yè)率 =8/12*100%操作系統(tǒng)期末考試（c ）一.單項(xiàng)挑選題（在每道題的四個(gè)備選答案中,只有一個(gè)為正確的,將其號(hào)碼寫在題干的括號(hào)中；每道題2 分,共 20分）1 某頁(yè)式治理系統(tǒng)中,地址寄存器的低位表示頁(yè)內(nèi)地址,就頁(yè)面大小為（c ） 1024 字節(jié) 512 字節(jié)2k 字節(jié)

21、4k 字 節(jié)8. 依據(jù)作業(yè)說明書中的信息,對(duì)作業(yè)進(jìn)行掌握,稱此操作為（a）a 脫機(jī)作業(yè)b 聯(lián)機(jī)作業(yè)c 掌握型作業(yè)d 終瑞型作業(yè)9. 程序并發(fā)執(zhí)行時(shí),具有（d）a 可再現(xiàn)性b 順 序性c 封閉性d 不行再現(xiàn)性10.實(shí)時(shí)系統(tǒng)中,特殊為對(duì)那些要求嚴(yán)格的實(shí)時(shí)系統(tǒng),廣泛采納（b）調(diào)度方式；a 非 搶占b 搶占c 信號(hào)量d 先來先服務(wù)11.進(jìn)程間的同步為指進(jìn)程間在規(guī)律上的相互（b ）關(guān)系；a 聯(lián)接b 制約c 連續(xù)d 調(diào) 用12.下述哪一項(xiàng)不為內(nèi)核的基本功能（d）a 中斷處理b 時(shí)鐘治理c 原語(yǔ)操作d 命令接口13.在各種作業(yè)高度算法中,如全部作業(yè)同時(shí)到達(dá),就平均等待時(shí)間最短的為（c ）a fifsb 最高

22、響應(yīng)比高者優(yōu)先c 短作業(yè)優(yōu)先d 優(yōu)先級(jí)14.進(jìn)程被堵塞以后,代表進(jìn)程在堵塞隊(duì)列的為它的（b）a 文件掌握塊b 進(jìn)程掌握塊c 作業(yè)掌握塊d 設(shè)備掌握塊15.衡量系統(tǒng)的調(diào)度性能主要為指標(biāo)為（a ）a 作業(yè)的周轉(zhuǎn)時(shí)間b 作業(yè)的輸入輸出時(shí)間c 作業(yè)的等待時(shí)間d 作業(yè)的響應(yīng)時(shí)間10批處理系統(tǒng)的主要缺點(diǎn)為（a ）a 無交互性b 輸入輸出設(shè)備利用率低c cpu 利用率低d 失去了多道性三.判定改錯(cuò)題（判定正誤,并改正錯(cuò)誤,每道題2 分,共 20 分）1實(shí)現(xiàn)虛擬儲(chǔ)備器的關(guān)鍵技術(shù)為供應(yīng)快速有效的自動(dòng)地址變換的硬件機(jī)構(gòu)和相應(yīng)的軟件算法；（ t ）2.磁盤為共享設(shè)備,所以答應(yīng)多個(gè)進(jìn)程同時(shí)在儲(chǔ)備空間中進(jìn)行拜訪；（）3

23、.檢測(cè)死鎖的算法為依據(jù)死鎖定理來實(shí)現(xiàn)的,必需在死鎖發(fā)生時(shí)調(diào)用；（）4.響應(yīng)比高者優(yōu)先調(diào)度算法解決了長(zhǎng)作業(yè)死等的問題；（t）精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載5.磁帶儲(chǔ)備器,即相宜次序存取,又相宜直接存取的文件組織形式；（）6.通道的引入為為了建立獨(dú)立的i/o 操作,提高i/o 操作和處理器的并行性；（t ）7.雖然獨(dú)享設(shè)備與共享設(shè)備的驅(qū)動(dòng)程序不同,但它們的安排算法完全一樣；（）8.文件儲(chǔ)備空間的安排通常以字節(jié)或字節(jié)單位；（ ）9.每一個(gè)駐留在輔存上的文件都必需連續(xù)存放；（ ）10.進(jìn)程的互斥在批處理系統(tǒng)中不會(huì)顯現(xiàn)；（ t ）五.綜合應(yīng)用題（每道題10 分,共 20 分）1在一個(gè)懇求

24、分頁(yè)系統(tǒng)中,采納lru 頁(yè)面置換算法,例如一個(gè)作頁(yè)的頁(yè)面走向?yàn)?, 3,2,1,4, 3, 5, 4, 3,2, 1, 5,當(dāng)安排給該作業(yè)的物理塊數(shù)m 分別為 3 和 4 時(shí),試運(yùn)算拜訪過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率？（注 意,全部?jī)?nèi)存塊最初都為空的,所以,凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)）,并比較所得結(jié)果； 2. 移動(dòng)磁盤的柱面由外向里從0 開頭次序編號(hào),假定當(dāng)前磁頭停在70 號(hào)柱面,而且移動(dòng)方向?yàn)橄騼?nèi)的,現(xiàn)有一個(gè)懇求隊(duì)列在等待拜訪磁盤,拜訪的柱面號(hào)分別為160.50.130.110.90.15.30.80.140.25；請(qǐng)寫出 分別采納最短查找時(shí)間優(yōu)先和電梯調(diào)度算法處理上述懇求的次序；答案

25、（ c）一. cadbbdcbaa二.名詞說明（每道題3 分,共15 分） 1獨(dú)占設(shè)備：它為指在一段時(shí)間內(nèi)只答應(yīng)一個(gè)用戶（進(jìn)程）拜訪的設(shè)備；2文件掌握塊：為能對(duì)一個(gè)文件進(jìn)行正確的存取,必需為文件設(shè)置用于描述和掌握文件的數(shù)據(jù)結(jié)構(gòu),其中包含了文件名的各種屬性,稱之為文件掌握塊； 3動(dòng)態(tài)重定位：作業(yè)在儲(chǔ)備空間中的位置,也為裝入時(shí)確定的,但在作業(yè)運(yùn)行過程中,每次存訪內(nèi)存之前,將程序中的地址（規(guī)律地址）變?yōu)閮?nèi)存中的物理地址,這種變換為依靠硬件地址變換機(jī)構(gòu),自動(dòng)連續(xù)地實(shí)施,這樣程序在內(nèi)存的地址為可變的,可申請(qǐng)暫時(shí)空間；4對(duì)換技術(shù)：將內(nèi)存中的信息以文件的形式寫入到輔存,接著將指定的信息從輔存讀入主存,并將掌

26、握權(quán)轉(zhuǎn)給它,讓其在系統(tǒng)中的運(yùn)行；5記錄：為一組相關(guān)數(shù)據(jù)項(xiàng)的集合,用于描述一個(gè)對(duì)象某方面的屬性；三.判定改錯(cuò)題（判定正誤,并改正錯(cuò)誤,每道題2 分,共 20 分）1.（ ）2.（×）磁盤雖然為共享設(shè)備,但為在同一時(shí)間只能答應(yīng)一個(gè)進(jìn)程對(duì)其進(jìn)行拜訪；3.（×）檢測(cè)死鎖應(yīng)定期對(duì)系統(tǒng)進(jìn)行檢查,看為否有死鎖,而不為在死鎖發(fā)生時(shí)調(diào)用；4.（ ）5.（×）磁帶儲(chǔ)備器,為一種次序存取的儲(chǔ)備器,不能直接存取；6.（ ）7.（×）安排算法不一樣；8.（×）以塊為單位；9.（×）不肯定連續(xù)存放；10.（ ）四.簡(jiǎn)答題（每道題5 分,共 25 分）1文件系統(tǒng)為用戶供應(yīng)的系統(tǒng)調(diào)用命令有哪些？答：文件系統(tǒng)為用戶供應(yīng)的系統(tǒng)調(diào)用主要有以下幾種：（ 1）建文件（2）打開文件（ 3）關(guān)閉文件（ 4）讀文件（5）寫文件2什么為懇求分頁(yè)系統(tǒng)？它需要哪些方面的硬件機(jī)構(gòu)支持？答：懇求分頁(yè)系統(tǒng)為在分頁(yè)系統(tǒng)的基礎(chǔ)上,增加了懇求調(diào)頁(yè)功能.頁(yè)面置換功能所形成的頁(yè)式虛擬儲(chǔ)備系統(tǒng)；為了實(shí)現(xiàn)懇求調(diào)頁(yè)和置換功能,系統(tǒng)必需供應(yīng)必要的硬件支持；其中,最重要的為：（ 1）懇求分頁(yè)的頁(yè)表機(jī)制；（ 2）缺頁(yè)中斷機(jī)構(gòu)（ 3） 地 址 變 換 機(jī) 構(gòu)3挑選調(diào)度方