1、實用文檔操作系統期末考試（一）、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括 號中。每小題2分，共20分）1、文件系統的主要組成部分是（B、I/O文件及塊設備文件D、文件及管理文件的軟件C、開鎖和關鎖D、按鍵處理A、文件控制塊及文件C、系統文件及用戶文件2、實現進程互斥可采用的方法（A、中斷B、查詢3、某頁式管理系統中，地址寄存器的低A、1024字節 B、512字節4、串聯文件適合于（）存取A、直接B、順序5、進程的同步與互斥是由于程序的（A、順序執行B、長短不同6、信號量的值（）A、總是為正B、總是為負7、多道程序的實質是（）A、程序的順序執行C、多個處理機同

2、時執行9位表示頁內地址，則頁面大小為（）C、1024KD、512KC、索引D、隨機）引起的C、信號量D、并發執行C、總是為0D、可以為負整數B、程序的并發執行D、用戶程序和系統程序交叉執行8、虛擬存儲器最基本的特征是（）C、駐留性 D、固定性A、從邏輯上擴充內存容量B、提高內存利用率9、飛機定票系統是一個（）A、實時系統B、批處理系統C、通用系統D、分時系統10、操作系統中，被調度和分派資源的基本單位，并可獨立執行的實體是（）A、線程B、程序C、進程D、指令、名詞解釋（每小題 3分，共15分）1 .死鎖：2 .原子操作：3 .臨界區：4 .虛擬存儲器5 .文件系統：三、判斷改錯題（判斷正誤，并

3、改正錯誤，每小題2分，共20分）1、通道是通過通道程序來對 I/O設備進行控制的。（）2、請求頁式管理系統中，既可以減少外零頭，又可以減少內零頭。（）3、操作系統中系統調用越多，系統功能就越強，用戶使用越復雜。（）4、一個進程可以掛起自已， 也可以激活自已。（）5、虛擬存儲器的最大容量是由磁盤空間決定的。（）6、單級文件目錄可以解決文件的重名問題。（）7、進程調度只有一種方式：剝奪方式。（）8、程序的順度執行具有順序性，封閉性和不可再現性。（）9、并行是指兩個或多個事件在同一時間間隔內發生，而并發性是指兩個或多個事件在同一時刻發生。（）10、進程控制一般都由操作系統內核來實現。四、簡答題（每小

4、題 5分，共25分）1、簡述死鎖產生的原因及必要條件。2、什么是多道程序技術，它帶來了什么好處？3、有結構文件可分為哪幾類，其特點是什么？4、分時系統的基本特征是什么？5、分頁系統與分段系統的區別主要在于哪些方面?五、綜合應用題（每小題 10分，共20分）1 .有一組作業，其提交時間及運行時間如下表所示，在單道程序管理系統中，采用響應比高者優先高度算法，給出調度順序，各作業的周轉時間，并算出平均周轉時間和平 均帶權周轉時間。（按十進制計算）作業號提交時間運行時間110. 000. 30210. 200. 50310. 400. 10410. 500. 402 .某移動磁盤的柱面由外向里從0開始

5、順序編號，假定當前磁頭停在100號柱面，而且移動方向是向外的，現有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為190、10、 160、80、90、125、30、20、140、25。請寫出分別采用最短尋找時間優先和電梯調度算法處理上述請求的次序。操作系統期末考試（二）一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括 號中。每小題2分，共20分）1 .可能出現抖動的存儲管理方式是（）A固定式分區分配B動態分區分配C動態重定位分區分配D請求分頁存儲管理2 .批處理系統的主要缺點是（）A輸入輸出設備利用率低B失去了多道性 C無交互性D需要人工干預3 .進程間的同步是指

6、進程間在邏輯上的相互（）關系A制約 B聯接 C調用4 . SPOOLING技術的實質是（）A以空間換取時間C虛擬設備5 .我們稱磁盤是共享設備，是因為（A磁盤空間可以讓多個用戶共享C多個用戶對磁盤的訪問可同時進行D合作B將獨享設備改造為共享設備D在進程和進程之間切換設備）B磁盤可支持SPOOLING技術D 一臺磁盤機可有很多盤片6 .提出以下哪一種是不可能的進程狀態變化（）A阻塞一就緒B執行一阻塞C執行一就緒D阻塞一執行7 .某頁式管理系統中，地址寄存器的低10位表示頁內地址，則頁面大小為（）A、1024 字節B、1024KC、512 字節D、512K8 .資源采用按序分配能達到（）的目的。A

7、、避免死鎖B、解除死鎖C、防止死鎖D、檢測死鎖9 .將文件加密不是為了防止（）A文件被他人修改B文件被他人閱讀C文件被他人執行D文件被他人復制10 .建立多級目錄（）A便于文件的保護B便于關閉文件 C解決文件的重名與共享D便于提高系統的效率名詞解釋（每小題3分，共15分）11 抖動：12 內核：13 臨界資源：14 進程：15 共享設備：判斷改錯題（判斷正誤，并改正錯誤，每小題 2分，共20分）1、分時系統具有交互性，而實時系統無交互性。（）2、若用信號量作為同步工具，多個P和V順序不當，也會產生死鎖。（）3、在存儲管理技術中，固定式分區分配產生 “外零頭”，而可變式分區分配方式產生 “外零頭

8、”（）4、當進程已分配到除 CPU以外的所有必要資源時，便處于阻塞狀態。（）5、操作系統的任務之一就是提高系統的軟硬件資源。（）6、死鎖定理是用于預防死鎖，破壞死鎖條件。（）7、動態重定位的地址變換是在裝入時一次完成的，以后不再改變。（）8、分頁請求系統的置換以段為單位。（）9、訪問控制表是以一個用戶建立的。（）10、系統調用在本質上是一種過程調用，但它是一種特殊的過程調用。（）4、 簡答題（每小題5分，共25分）1 .操作系統的目標是什么？2 .程序鏈接的方法有哪幾種，請分別作簡要闡述。3 .什么叫虛擬存儲器？實現方式有哪些？4 .簡述引起進程調度的原因。5 .操作系統的基本特征是什么？5、

9、 綜合應用題（每小題 10分，共20分）1 .在采用分頁存貯管理系統中，地址結構長度為18位，其中11至17位表示頁號，0至10位表示頁內位移量。 若有一作業依次被放入 2、3、7號物理塊中，相對地址 1500處有 一條指令store 1,2500。請問：（1）主存容量最大可為多少 K?分為多少塊？每塊有多大？（2）上述指令和存數地址分別在幾號頁內？對應的物理地址又分別為多少？2.在一個請求式存儲管理系統中，采用 FIFO頁面置換算法，假設一進程分配了4個頁框，按下面頁面進行：1、8、1、7、8、2、7、6、5、8、3、6請給出缺頁的次數和缺頁率。操作系統期末考試（三）一、單項選擇題（在每小題

10、的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括 號中。每小題2分，共20分）1某頁式管理系統中，地址寄存器的低1 1位表示頁內地址，則頁面大小為（）A 1024字節B 512字節C 2K字節D 4K字節1、根據作業說明書中的信息，對作業進行控制，稱此操作為（）A脫機作業B聯機作業C控制型作業D終瑞型作業2、程序并發執行時，具有（）A可再現性B順序性C封閉性D不可再現性3、實時系統中，特別是對那些要求嚴格的實時系統，廣泛采用（）調度方式。A非搶占B搶占C信號量D先來先服務4、進程間的同步是指進程間在邏輯上的相互（）關系。A聯接B制約C繼續D調用5、下述哪一項不是內核的基本功能（）A中斷

11、處理B時鐘管理C原語操作D命令接口6、在各種作業高度算法中，若所有作業同時到達，則平均等待時間最短的是（）A FIFSB最高響應比高者優先C短作業優先 D優先級7、進程被阻塞以后，代表進程在阻塞隊列的是它的（）A文件控制塊 B進程控制塊C作業控制塊D設備控制塊8、衡量系統的調度性能主要是指標是（）B作業的輸入輸出時間D作業的響應時間B輸入輸出設備利用率低D失去了多道性A作業的周轉時間C作業的等待時間10 .批處理系統的主要缺點是（A無交互性C CPU利用率低二、名詞解釋（每小題 3分，共15分）1 .獨占設備：2 .文件控制塊：3 .動態重定位：4 .對換技術：5 .記錄：三、判斷改錯題（判斷

12、正誤，并改正錯誤，每小題2分，共20分）1 .實現虛擬存儲器的關鍵技術是提供快速有效的自動地址變換的硬件機構和相應的軟件算法。（）2、磁盤是共享設備，所以允許多個進程同時在存儲空間中進行訪問。（）3、檢測死鎖的算法是按照死鎖定理來實現的，必須在死鎖發生時調用。（）4、響應比高者優先調度算法解決了長作業死等的問題。（）5、磁帶存儲器，即適宜順序存取，又適宜直接存取的文件組織形式。（）6、通道的引入是為了建立獨立的 I/O操作，提高I/O操作和處理器的并行性。（）7、雖然獨享設備與共享設備的驅動程序不同，但它們的分配算法完全一樣。（）8、文件存儲空間的分配通常以字節或字節單位。（）9、每一個駐留在

13、輔存上的文件都必須連續存放。（）10、進程的互斥在批處理系統中不會出現。（） 四、簡答題（每小題 5分，共25分）1 .文件系統為用戶提供的系統調用命令有哪些？2 .什么是請求分頁系統？它需要哪些方面的硬件機構支持？3 .選擇調度方式和算法的準則是什么？4 .進程有哪三種基本狀態？請分別闡述。5 .什么叫分時系統，它的特征是什么？五、綜合應用題（每小題 10分，共20分）1 .在一個請求分頁系統中，采用 LRU頁面置換算法，例如一個作頁的頁面走向為 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5,當分配給該作業的物理塊數 M分別為3和4時， 試計算訪問過程中所發生的缺頁次

14、數和缺頁率？（注意，所有內存塊最初都是空的， 所以，凡第一次用到的頁面都產生一次缺頁） ，并比較所得結果。2 .移動磁盤的柱面由外向里從 0開始順序編號，假定當前磁頭停在70號柱面，而且移動方向是向內的，現有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為 160、50、130、110、90、15、30、80、140、25。請寫出分別采用最短尋找時間優先和電梯調度算法處理上 述請求的次序。答案（一）一、單選DCBBDDBAAC二、名詞解釋1、死鎖：多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永遠不 能再向前推進2、原子操作：一個操作中的所有動作要么全做，要么全不做，它是一個不可分

15、割的操 作。3、臨界區：在每個進程中訪問臨界資源的那段代碼4、虛擬存儲器：是指僅把作業的一部分裝入內存便可運行作業的存儲器系統。也即是具有請求調入功能和置換功能，能從邏輯上進行擴充的一種存儲系統。5、文件系統：是指含有大量的文件及其屬性的說明，對文件進行操縱和管理的軟件，以及向用戶提供的使用文件的接口等的集合三、判斷改錯1、(，)2、(X)請求分頁系統中，只能減少外零頭，而不能減少內零頭。3、(X)不一定。4、(，)5、(X)由內存外存容量以及地址結構決定。6、(X)多級文件目錄可解決文件重名問題。7、(X)進程調度有兩種方式：剝奪方式和非剝奪方式。8、(X)程序順序執行具有順序性，封閉性和可

16、再現性。9、(X)并發是指兩個或多個事件在同一時間間隔內發生，而并行是指兩個或多個事件在同一時刻發生。10、(，)四、簡答1、答：死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永遠不能再向前推進。產生死鎖的原因可歸結為兩點：(1) 爭資源。(2) 進程推進順序非法。在具備下述四個必要條件時，就會產生死鎖。(3) 互斥條件(4) 請求和保持條件(5) 不剝奪條件(6) 環路等待條件2、什么是多道程序技術，它帶來了什么好處？答：多道程序技術即是指在內存中存放多道作業，運行結束或出錯，自動調度內存中另一道作業運行。多道程序主要優點如下：(7) 資源利用率高。由于內存中裝入了多道

17、程序，使它們共享資源，保持系統資源處于忙碌狀態，從而使各種資源得以充分利用。(8) 系統吞吐量大。由于 CPU和其它系統資源保持“忙碌”狀態，而且僅當作業 完成或運行不下去時才切換，系統開銷小，所以吞吐量大。(9) ：有結構文件可分為以下三類，分別是：(1)順序文件。它是指由一系列記錄，按某種順序排列所形成的文件。(2)索引文件。當記錄為可變長度時，通常為之建立一張索引表，并為每個記錄設置一表項，以加速對記錄的檢索速度。(3)索引順序文件。這是上述兩種文件方式的結合，它為文件建立一張索引表， 為每一組記錄中的第一個記錄設置一表項。4、答：分時系統主要有以下特征：(1)多路性 (2)獨立性(3)

18、及時 (4)交互性5、答：分頁與分段系統有很多相似之處，但兩者在概念上完全不同，主要表現在：(1)頁是信息的物理單位，分頁是為實現離散分配方式，以消減內存的外匯零頭， 提高內存利用率。段是邏輯單位，分段的目的是為了更好的滿足用戶的需要。(2)頁的大小固定，段的長度不固定(3)分業的作業地址是一維的，分段的地址空間是二維的，在標識一個地址時， 要給出段名和段內地址五、綜合應用題1、解：響應比=響應時間/要求服務時間=(等待時間+要求服務時間)/要求服務時間由于作業1與作業2開始執行時，作業 3和4均未到達，所以1、2按到達順序執 行，作業2執行完后，作業 3:響應比=(10.8-10.4+0.1

19、 ) /0.1=5作業 4:響應比=(10.8-10.5+0.4)/0.4=1.75因為作業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、磁道號最短尋找時間優先 （調度次序）電梯算法19061

20、01010616059802290111253730732095140482584答案（二）一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括 號中。每小題2分，共20分）DCABADACDC二、名詞解釋（每小題 3分，共15分）1、抖動：不適當地提高多道程序度，不僅不會提高系統吞吐量，反而會使之下降，因 為運行進程的大部分時間都用于進行頁面的換入/換出，而幾乎不能完成任何有效的工作。稱這時的進程是處于“抖動”狀態。2、內核：將一些與硬件緊密相關的模塊諸如中斷處理程序，各種常用設備的驅動程序,以及運行頻率較高的模塊都安排在緊靠硬件的軟件層次中，并使它們常駐內存，以

21、便提高 OS的運行效率。并對之加以特殊的保護。通常將這一部分稱為 OS的內核。3、臨界資源：一段時間只允許一個進程訪問的資源。4、進程：可并發執行的程序在一個數據集合上的運行過程。5、共享設備：一段時間內允許多個進程同時訪問的設備。三、判斷改錯題（判斷正誤，并改正錯誤，每小題 2分，共20分）1、（X）實時系統也具有一定的交互性。2、（V）3、（X）固定式分區方式產生“內零頭” ，可變式分區分配方式產生“外零頭”4、（X）應該為處于就緒狀態5、（M）6、（X）死鎖定理是利用已知的條件，檢測是否死鎖。7、（X）靜態重定位的地址變換是在裝入時一次完成的，以后不再改變，但動態重定位 的地址在運行過程

22、中要變化。8、（X）分頁請求系統的置換以頁面為單位，而分段請求系統以段為單位。9、(X)訪問控制表是以一個文件建立的控制表，而訪問權限表是以一個用戶建立的控制表。10、(，)四、簡答題(每小題 5分，共25分)1 .操作系統的目標是什么？答：操作系統的目標有以下幾點：(1)方便性 (2)有效性 (3)可擴充性(4)開放性2 .程序鏈接的方法有哪幾種，請分別作簡要闡述。答：鏈接程序的功能，是將經過編譯或匯編后得到的一組目標模塊以及它們所需要的庫函數，裝配成一個完整的裝入模塊，實現的方法有三種：(!)靜態鏈接，即事先鏈接，以后不再拆開的鏈接方式。(2)裝入時動態鏈接，卻用戶源程序經編譯后所得到的目

23、標模塊，是在裝入內存時， 邊裝入邊鏈接的。(3)運行時動態鏈接，這種方式可將某些目標模塊的鏈接，推遲到執行時才進行，即在執行過程中，若發現一個被調用模塊未裝入內存時，再由操作系統去找該模塊，將它裝入內存，并把它鏈接到調用者模塊上。3.什么叫虛擬存儲器？實現方式有哪些？答：所謂虛擬存儲器，是指將作業的一部分裝入內存便可運行作業的存儲器系統。也即是指具有請示調入功能和置換功能，能從邏輯上對內存容量進行擴充的一種存儲器系統。虛擬存儲器的實現方式有兩種：(1)請求分頁系統(2)請求分段系統4.簡述引起進程調度的原因。答：引起進程調度的事件主要有以下幾個：(1) 在執行進程執行完畢或因某種事件而不能再執

24、行(2) 在進程通信或同步過程中執行某些原語，如P操作，block原語(3) 執行中的進程因提出I/O操作而暫停執行(4) 在可剝奪式調度中有一個比當前進程優先級更高的進程進入到就緒隊列。(5) 在分時系統中時間片用完(6) 作系統的基本特征是什么？答：各種操作系統都擁有共同的特征。分別是：(!)并發(2)共享(3)虛擬(4)異步性(分別簡要闡述)五、綜合應用題(每小題 10分，共20分)1、解：(1)主存容量最大為 2的18次方，即256K可分為2的7次方塊，即128塊每塊大小為2的11次塊，即2K(2)相對地址為1500,沒有超出一頁的長度， 所以指令所在頁號為 0號，數據存儲在2500

25、單元，頁號為1號。指令的物理地址為： 2 2048+1500=5596數據的物理地址為： 2 2048+2500=65962、貝面走向181782765836缺頁標記*M1111111166_666M288888885555M3777777888M42222233缺頁次數=8缺頁率=8/12*100%答案（三）一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括 號中。每小題2分，共20分）CADBBDCBAA二、名詞解釋（每小題 3分，共15分）1 .獨占設備：它是指在一段時間內只允許一個用戶（進程）訪問的設備。2 .文件控制塊：為能對一個文件進行正確的存取，必須

26、為文件設置用于描述和控制文 件的數據結構，其中包含了文件名的各種屬性，稱之為文件控制塊。3 .動態重定位：作業在存儲空間中的位置， 也是裝入時確定的， 但在作業運行過程中， 每次存訪內存之前， 將程序中的地址 （邏輯地址）變為內存中的物理地址，這種變換是依靠硬件地址變換機構， 自動連續地實施，這樣程序在內存的地址是可變的，可申請臨時空間。4 .對換技術：將內存中的信息以文件的形式寫入到輔存，接著將指定的信息從輔存讀 入主存，并將控制權轉給它，讓其在系統中的運行。5 .記錄：是一組相關數據項的集合，用于描述一個對象某方面的屬性。三、判斷改錯題（判斷正誤，并改正錯誤，每小題 2分，共20分）1、（

27、，）2、（X）磁盤雖然是共享設備，但是在同一時間只能允許一個進程對其進行訪問。3、（X）檢測死鎖應定期對系統進行檢查，看是否有死鎖，而不是在死鎖發生時調用。4、（，）5、（X）磁帶存儲器，是一種順序存取的存儲器，不能直接存取。6、（，）7、（X）分配算法不一樣。8、（X）以塊為單位。9、（X）不一定連續存放。10、（V）四、簡答題（每小題 5分，共25分）1 .文件系統為用戶提供的系統調用命令有哪些？答：文件系統為用戶提供的系統調用主要有以下幾種：（1）建文件 （2）打開文件（3）關閉文件 （4）讀文件 （5）寫文件2 .什么是請求分頁系統？它需要哪些方面的硬件機構支持？答：請求分頁系統是在分頁系統的基礎上，增加了請求調頁功能、頁面置換功能所形成的頁式虛擬存儲系統。為了實現請求調頁和置換功能