1、精選學習資料 - - - 歡迎下載操作系統期末考試（一）一.單項挑選題 （在每道題的四個備選答案中,只有一個為正確的,將其號碼寫在題干的括號中；每道題2 分,共 20 分）1. 文件系統的主要組成部分為（）a .文件掌握塊及文件b.i/o 文件及塊設備文件c.系統文件及用戶文件d.文件及治理文件的軟件2. 實現進程互斥可采納的方法（）a .中斷b.查詢c.開鎖和關鎖d.按鍵處理3.某頁式治理系統中,地址寄存器的低9 位表示頁內地址,就頁面大小為（）a .1024 字節b .512 字節c.1024kd .512k4.串聯文件適合于（）存取a .直接b.次序c.索引d.隨機5.進程的同步與互斥為

2、由于程序的（）引起的a .次序執行b.長短不同c.信號量d.并發執行6.信號量的值（）a .總為為正b .總為為負c.總為為0d.可以為負整數 7.多道程序的實質為（）a .程序的次序執行b .程序的并發執行c.多個處理機同時執行d .用戶程序和系統程序交叉執行8.虛擬儲備器最基本的特點為（）a .從規律上擴充內存容量b .提高內存利用率c.駐留性d.固定性9.飛機定票系統為一個（）a .實時系統b .批處理系統c.通用系統d .分時系統 10.操作系統中,被調度和分派資源的基本單位,并可獨立執行的實體為（）a .線程b .程序c.進程d .指令二.名詞說明（每道題3 分,共 15 分）1.死

3、鎖 :2.原子操作 :3.臨界區 :4.虛擬儲備器 :5.文件系統 :三.判定改錯題（判定正誤,并改正錯誤,每道題2 分,共 20 分）1.通道為通過通道程序來對i/o 設備進行掌握的；（）2.懇求頁式治理系統中,既可以削減外零頭, 又可以削減內零頭；（）3.操作系統中系統調用越多,系統功能就越強, 用戶使用越復雜；（）4.一個進程可以掛起自已,也可以激活自已；（）5.虛擬儲備器的最大容量為由磁盤空間打算的；（）6.單級文件目錄可以解決文件的重名問題；（）7.進程調度只有一種方式：剝奪方式；（）8.程序的順度執行具有次序性,封閉性和不行再現性；（）9.并行為指兩個或多個大事在同一時間間隔內發生

4、,而并發性為指兩個或多個大事在同一時刻發生；（）10.進程掌握一般都由操作系統內核來實現；（）四.簡答題（每道題5 分,共 25 分）1. 簡述死鎖產生的緣由及必要條件；2.什么為多道程序技術,它帶來了什么好處？3. 有結構文件可分為哪幾類,其特點為什么？4. 分時系統的基本特點為什么？5. 分頁系統與分段系統的區分主要在于哪些方面？ 鍵入文字 1精品學習資料精選學習資料 - - - 歡迎下載五.綜合應用題（每道題10 分,共 20 分）1. 有一組作業,其提交時間及運行時間如下表所示,在單道程序治理系統中,采納響應比高者優先高度算法,給出調度次序,各作業的周轉時間,并算出平均周轉時間和平均帶

5、權周轉時間； （按十進制運算）作業號提交時間運行時間110 000 30210 200 50310 400 10410 500 402. 某移動磁盤的柱面由外向里從0 開頭次序編號,假定當前磁頭停在100 號柱面,而 且移動方向為向外的,現有一個懇求隊列在等待拜訪磁盤,拜訪的柱面號分別為190.10.160.80.90.125.30.20.140.25；請寫出分別采納最短查找時間優先和電梯調度算法處理上述懇求的次序；操作系統期末考試（二）一.單項挑選題 （在每道題的四個備選答案中,只有一個為正確的,將其號碼寫在題干的括號中；每道題2 分,共 20 分）1可能顯現抖動的儲備治理方式為（）a 固定

6、式分區安排b 動態分區安排c 動態重定位分區安排d 懇求分頁儲備治理 2批處理系統的主要缺點為（） a 輸入輸出設備利用率低b 失去了多道性c 無交互性d 需要人工干預 3進程間的同步為指進程間在規律上的相互（）關系 a 制約b 聯接c 調用d 合作 4 spooling 技術的實質為（） a 以空間換取時間b 將獨享設備改造為共享設備c 虛擬設備d 在進程和進程之間切換設備5我們稱磁盤為共享設備,為由于（）a 磁盤空間可以讓多個用戶共享b 磁盤可支持spooling 技術 c 多個用戶對磁盤的拜訪可同時進行d 一臺磁盤機可有很多盤片 6提出以下哪一種為不行能的進程狀態變化（） a 堵塞就緒b

7、 執行堵塞c 執行就緒d 堵塞執行 7某頁式治理系統中,地址寄存器的低10 位表示頁內地址,就頁面大小為（） a .1024 字節b.1024kc.512 字節d.512k8資源采納按序安排能達到（）的目的； a .防止死鎖b.解除死鎖c.防止死鎖d .檢測死鎖 9將文件加密不為為了防止（）a 文件被他人修改b 文件被他人閱讀c 文件被他人執行d 文件被他人復制10建立多級目錄（）a 便于文件的愛護b 便于關閉文件c 解決文件的重名與共享d 便于提高系統的效率二.名詞說明（每道題3 分,共15 分）1. 抖動：2. 內核：3. 臨界資源：4. 進程：5. 共享設備：三.判定改錯題（判定正誤,并

8、改正錯誤,每道題2 分,共 20 分）1.分時系統具有交互性,而實時系統無交互性；（）2.如用信號量作為同步工具,多個p 和 v 次序不當,也會產生死鎖；（） 鍵入文字 2精品學習資料精選學習資料 - - - 歡迎下載3.在儲備治理技術中,固定式分區安排產生“外零頭”,而可變式分區安排方式產生“外零頭”（）4.當進程已安排到除cpu 以外的全部必要資源時,便處于堵塞狀態；（）5.操作系統的任務之一就為提高系統的軟硬件資源；（）6.死鎖定理為用于預防死鎖,破壞死鎖條件；（）7.動態重定位的地址變換為在裝入時一次完成的,以后不再轉變；（）8.分頁懇求系統的置換以段為單位；（）9.拜訪掌握表為以一個

9、用戶建立的；（）10.系統調用在本質上為一種過程調用,但它為一種特殊的過程調用；（）四.簡答題（每道題5 分,共 25 分）1操作系統的目標為什么？2程序鏈接的方法有哪幾種,請分別作簡要闡述；3什么叫虛擬儲備器？實現方式有哪些？4簡述引起進程調度的緣由；5操作系統的基本特點為什么？五.綜合應用題（每道題10 分,共 20 分）1在采納分頁存貯治理系統中,地址結構長度為18 位,其中 11 至 17 位表示頁號, 0至 10 位表示頁內位移量； 如有一作業依次被放入 2.3.7 號物理塊中,相對地址 1500 處有一條指令 store 1、2500；請問：（ 1）主存容量最大可為多少k ？分為多

10、少塊？每塊有多大？（ 2）上述指令和存數地址分別在幾號頁內？對應的物理地址又分別為多少？ 2在一個懇求式儲備治理系統中,采納fifo 頁面置換算法,假設一進程安排了4 個頁框,按下面頁面進行：1.8.1.7.8. 2.7.6.5.8.3.6 請給出缺頁的次數和缺頁率；操作系統期末考試（三）一.單項挑選題 （在每道題的四個備選答案中,只有一個為正確的,將其號碼寫在題干的括號中；每道題2 分,共 20 分）1 某頁式治理系統中,地址寄存器的低位表示頁內地址,就頁面大小為（） 1024 字節 512 字節 2k 字節 4k 字 節1. 依據作業說明書中的信息,對作業進行掌握,稱此操作為（）a 脫機作

11、業b 聯機作業c 掌握型作業d 終瑞型作業2. 程序并發執行時,具有（）a 可再現性b 次序性c 封閉性d 不行再現性3. 實時系統中,特殊為對那些要求嚴格的實時系統,廣泛采納（）調度方式；a 非 搶占b 搶占c 信號量d 先來先服務4. 進程間的同步為指進程間在規律上的相互（）關系；a 聯接b 制約c 連續d 調用5. 下述哪一項不為內核的基本功能（）a 中斷處理b 時鐘治理c 原語操作d 命令接口6. 在各種作業高度算法中,如全部作業同時到達,就平均等待時間最短的為（）a fifsb 最高響應比高者優先c 短作業優先d 優先級7. 進程被堵塞以后,代表進程在堵塞隊列的為它的（）a 文件掌握

12、塊b 進程掌握塊c 作業掌握塊d 設備掌握塊8. 衡量系統的調度性能主要為指標為（）a 作業的周轉時間b 作業的輸入輸出時間c 作業的等待時間d 作業的響應時間10批處理系統的主要缺點為（）a 無交互性b 輸入輸出設備利用率低c cpu 利用率低d 失去了多道性 鍵入文字 3精品學習資料精選學習資料 - - - 歡迎下載二.名詞說明（每道題3 分,共 15 分）1獨占設備：2文件掌握塊：3動態重定位：4對換技術：5記錄：三.判定改錯題（判定正誤,并改正錯誤,每道題2 分,共 20 分）1實現虛擬儲備器的關鍵技術為供應快速有效的自動地址變換的硬件機構和相應的軟件算法；（）2.磁盤為共享設備, 所

13、以答應多個進程同時在儲備空間中進行拜訪；（）3.檢測死鎖的算法為依據死鎖定理來實現的,必需在死鎖發生時調用；（）4.響應比高者優先調度算法解決了長作業死等的問題；（）5.磁帶儲備器, 即相宜次序存取,又相宜直接存取的文件組織形式；（）6.通道的引入為為了建立獨立的i/o 操作,提高 i/o 操作和處理器的并行性；（）7.雖然獨享設備與共享設備的驅動程序不同,但它們的安排算法完全一樣；（）8.文件儲備空間的安排通常以字節或字節單位；（）9.每一個駐留在輔存上的文件都必需連續存放；（）10.進程的互斥在批處理系統中不會顯現；（）四.簡答題（每道題5 分,共25 分） 1文件系統為用戶供應的系統調用

14、命令有哪些？2什么為懇求分頁系統？它需要哪些方面的硬件機構支持？3挑選調度方式和算法的準就為什么？4進程有哪三種基本狀態？請分別闡述；5什么叫分時系統,它的特點為什么？ 五.綜合應用題（每道題10 分,共 20 分）1在一個懇求分頁系統中,采納lru 頁面置換算法,例如一個作頁的頁面走向為4,3, 2,1, 4, 3, 5, 4, 3, 2, 1, 5,當安排給該作業的物理塊數m 分 別為3 和 4 時,試運算拜訪過程中所發生的缺頁次數和缺頁率？（留意, 全部內存塊最初都為空的,所以,凡第一次用到的頁面都產生一次缺頁）,并比較所得結果；2. 移動磁盤的柱面由外向里從0 開頭次序編號,假定當前磁

15、頭停在70 號柱面,而且移動方向為向內的,現有一個懇求隊列在等待拜訪磁盤,拜訪的柱面號分別為160.50.130.110.90.15.30.80.140.25；請寫出分別采納最短查找時間優先和電梯調度算法處理上述懇求的次序；答案（一）一.單項dcbbddbaac二.名詞說明1.死鎖：多個進程因競爭資源而造成的一種僵局,如無外力作用,這些進程將永久不能再向前推動2.原子操作：一個操作中的全部動作要么全做,要么全不做,它為一個不行分割的操作 ； 3.臨界區：在每個進程中拜訪臨界資源的那段代碼4.虛擬儲備器：為指僅把作業的一部分裝入內存便可運行作業的儲備器系統；也即為具有懇求調入功能和置換功能,能從

16、規律上進行擴充的一種儲備系統；5.文件系統：為指含有大量的文件及其屬性的說明,對文件進行操縱和治理的軟件,以及向用戶供應的使用文件的接口等的集合 鍵入文字 4精品學習資料精選學習資料 - - - 歡迎下載三.判定改錯1.（ ）2.（×）懇求分頁系統中,只能削減外零頭,而不能削減內零頭；3.（×）不肯定；4.（ ）5.（×）由內存外存容量以及地址結構打算；6.（×）多級文件目錄可解決文件重名問題；7.（×）進程調度有兩種方式：剝奪方式和非剝奪方式；8.（×）程序次序執行具有次序性,封閉性和可再現性；9.（×） 并發為指兩個或多

17、個大事在同一時間間隔內發生,而并行為指兩個或多個大事在同一時刻發生；10.（ ） 四.簡答1.答：死鎖為指多個進程因競爭資源而造成的一種僵局,如無外力作用,這些進程將永久不能再向前推動；產生死鎖的緣由可歸結為兩點：（1） 爭資源；（2） 進程推動次序非法；在具備下述四個必要條件時,就會產生死鎖；（3） 互斥條件（4） 懇求和保持條件（5） 不剝奪條件（6） 環路等待條件2.什么為多道程序技術,它帶來了什么好處？答：多道程序技術即為指在內存中存放多道作業,運行終止或出錯,自動調度內存中另一道作業運行；多道程序主要優點如下：（1）資源利用率高；由于內存中裝入了多道程序,使它們共享資源,保持系統資源

18、處于勞碌狀態,從而使各種資源得以充分利用；（2）系統吞吐量大；由于cpu 和其它系統資源保持“勞碌”狀態,而且僅當作業完成或運行不下去時才切換,系統開銷小,所以吞吐量大；3.答：有結構文件可分為以下三類,分別為：（1）次序文件；它為指由一系列記錄,按某種次序排列所形成的文件；（2）索引文件；當記錄為可變長度時,通常為之建立一張索引表,并為每個記錄設置一表項,以加速對記錄的檢索速度；（3）索引次序文件；這為上述兩種文件方式的結合,它為文件建立一張索引表, 為每一組記錄中的第一個記錄設置一表項；4.答：分時系統主要有以下特點：（1）多路性（ 2）獨立性3）準時（4）交互性5.答：分頁與分段系統有很

19、多相像之處,但兩者在概念上完全不同,主要表現在：（1）頁為信息的物理單位,分頁為為實現離散安排方式,以消減內存的外匯零頭,提高內存利用率；段為規律單位,分段的目的為為了更好的滿意用戶的需要；（2）頁的大小固定,段的長度不固定（3）分業的作業地址為一維的,分段的地址空間為二維的,在標識一個地址時, 要給出段名和段內地址五.綜合應用題1.解：響應比=響應時間 / 要求服務時間 =（等待時間 +要求服務時間）/要求服務時間由于作業1 與作業 2 開頭執行時,作業3 和 4 均未到達,所以1.2 按到達次序執行,作業2 執行完后,作業 3：響應比 =（ 10.8-10.4+0.1 ）/0.1=5作業

20、4：響應比 =10.8 -10.5+0.4/0.4=1.75 鍵入文字 5精品學習資料精選學習資料 - - - 歡迎下載由于作業3 的響應比高于作業4、所以作業3 先執行；周轉時間 =完成時間 -提交時間作業 1 的周轉時間t1=0.3t2=10.8 -10.2=0.6t3=10.9 -10.4=0.5t4=11.3 -10.5=0.8平均周轉時間=0.3+0.6+0.5+0.8/4=0.5帶權周轉時間=周轉時間 /運行時間 用 p 表示 p1=0.3/0.3=1p2=0.6/0.5=1.2p3=0.5/0.1=5p4=0.8/0.4=2平均帶權周轉時間=1+1.2+5+2/4=2.32.磁道

21、號最短查找時間優先電梯算法（調度次序）1906101010616059802290111253730732095140482584答案二一.單項挑選題 （在每道題的四個備選答案中,只有一個為正確的,將其號碼寫在題干的括號中；每道題2 分,共 20 分）dcabadacdc二.名詞說明（每道題3 分,共 15 分）1.抖動：不適當地提高多道程序度,不僅不會提高系統吞吐量,反而會使之下降,因為運行進程的大部分時間都用于進行頁面的換入/換出,而幾乎不能完成任何有效的工作；稱這時的進程為處于“抖動”狀態；2.內核：將一些與硬件緊密相關的模塊諸如中斷處理程序,各種常用設備的驅動程序,以及運行頻率較高的模

22、塊都支配在緊靠硬件的軟件層次中,并使它們常駐內存,以便提高os 的運行效率；并對之加以特殊的愛護；通常將這一部分稱為os 的內核；3.臨界資源：一段時間只答應一個進程拜訪的資源；4.進程：可并發執行的程序在一個數據集合上的運行過程；5.共享設備：一段時間內答應多個進程同時拜訪的設備；三.判定改錯題（判定正誤,并改正錯誤,每道題2 分,共 20 分）1.（×）實時系統也具有肯定的交互性；2.（ ）3.（×）固定式分區方式產生“內零頭”,可變式分區安排方式產生“外零頭”4.（×）應當為處于就緒狀態5.（ ）6.（×）死鎖定理為利用已知的條件,檢測為否死鎖；7

23、.（×）靜態重定位的地址變換為在裝入時一次完成的,以后不再轉變,但動態重定位的地址在運行過程中要變化；8.（×）分頁懇求系統的置換以頁面為單位,而分段懇求系統以段為單位； 鍵入文字 6精品學習資料精選學習資料 - - - 歡迎下載9.（×）拜訪掌握表為以一個文件建立的掌握表,而拜訪權限表為以一個用戶建立的掌握表；10.（ ）四.簡答題（每道題5 分,共25 分） 操作系統的目標為什么？答：操作系統的目標有以下幾點：（ 1）便利性（ 2）有效性（ 3）可擴充性（ 4）開放性 2程序鏈接的方法有哪幾種,請分別作簡要闡述；答：鏈接程序的功能,為將經過編譯或匯編后得到的一

24、組目標模塊以及它們所需要的庫函數,裝配成一個完整的裝入模塊,實現的方法有三種：（！）靜態鏈接,即事先鏈接,以后不再拆開的鏈接方式；（ 2）裝入時動態鏈接,卻用戶源程序經編譯后所得到的目標模塊,為在裝入內存時,邊裝入邊鏈接的；（ 3）運行時動態鏈接,這種方式可將某些目標模塊的鏈接,推遲到執行時才進行,即在執行過程中,如發覺一個被調用模塊未裝入內存時,再由操作系統去找該模塊,將它裝入內存,并把它鏈接到調用者模塊上；3什么叫虛擬儲備器？實現方式有哪些？答：所謂虛擬儲備器,為指將作業的一部分裝入內存便可運行作業的儲備器系統；也即為指具有請示調入功能和置換功能,能從規律上對內存容量進行擴充的一種儲備器系

25、統； 虛擬儲備器的實現方式有兩種：（1）懇求分頁系統（2）懇求分段系統4簡述引起進程調度的緣由；答：引起進程調度的大事主要有以下幾個：（1） 在執行進程執行完畢或因某種大事而不能再執行（2） 在進程通信或同步過程中執行某些原語,如p 操作, block 原語（3） 執行中的進程因提出i/o 操作而暫停執行（4） 在可剝奪式調度中有一個比當前進程優先級更高的進程進入到就緒隊列；（5） 在分時系統中時間片用完5操作系統的基本特點為什么？答：各種操作系統都擁有共同的特點；分別為：（！）并發（2）共享（3）虛擬（4）異步性（分別簡要闡述）五.綜合應用題（每道題10 分,共 20 分）1.解：（ 1）主

26、存容量最大為2 的 18 次方,即256k可分為 2 的 7 次方塊,即128 塊每塊大小為2 的 11 次塊,即2k（2）相對地址為1500,沒有超出一頁的長度,所以指令所在頁號為0 號,數據儲備在2500單元,頁號為1 號；指令的物理地址為：2×2048+1500=5596數據的物理地址為：2×2048+2500=65962.頁面走向181782765836缺頁標記*m1111111166666m288888885555 鍵入文字 7精品學習資料精選學習資料 - - - 歡迎下載m3777777888m42222233缺頁次數 =8缺頁率 =8/12*100%答案（三）

27、一.單項挑選題 （在每道題的四個備選答案中,只有一個為正確的,將其號碼寫在題干的括號中；每道題2 分,共 20 分）cadbbdcbaa二.名詞說明（每道題3 分,共 15 分）1獨占設備：它為指在一段時間內只答應一個用戶（進程）拜訪的設備；2文件掌握塊：為能對一個文件進行正確的存取,必需為文件設置用于描述和掌握文件的數據結構,其中包含了文件名的各種屬性,稱之為文件掌握塊；3動態重定位： 作業在儲備空間中的位置,也為裝入時確定的,但在作業運行過程中,每次存訪內存之前,將程序中的地址（規律地址） 變為內存中的物理地址,這種變換為依靠硬件地址變換機構,自動連續地實施,這樣程序在內存的地址為可變的,

28、可申請暫時空間；4對換技術：將內存中的信息以文件的形式寫入到輔存,接著將指定的信息從輔存讀入主存,并將掌握權轉給它,讓其在系統中的運行；5記錄：為一組相關數據項的集合,用于描述一個對象某方面的屬性；三.判定改錯題（判定正誤,并改正錯誤,每道題2 分,共 20 分）1.（ ）2.（×）磁盤雖然為共享設備,但為在同一時間只能答應一個進程對其進行拜訪；3.（×） 檢測死鎖應定期對系統進行檢查,看為否有死鎖,而不為在死鎖發生時調用；4.（ ）5.（×）磁帶儲備器,為一種次序存取的儲備器,不能直接存取；6.（ ）7.（×）安排算法不一樣；8.（×）以塊為單位；9.（×）不肯定連續存放；10.（ ）四.簡答題（每道題5 分,共25 分）1文件系統為用戶供應的系統調用命令有哪些？答：文件系統為用戶供應的系統調用主要有以下幾種：（1）建文件（ 2）打開文件（ 3）關閉文件（ 4）讀文件（ 5）寫文件 2什么為懇求分頁系統？它需要哪些方面的硬件機構支持？答：懇求分頁系統為在分頁系統的基礎上,增加了懇求調頁功能.頁面置換功能所形成的頁式虛擬儲備系統；為了實現懇求調頁和置換