1、操作系統試題（ A 卷）考試時間： 90 分鐘）、選擇題 （共 20 分，每小題 1分）1（ ）不是基本的操作系統。C. 相對D. 絕對A. 批處理操作系統B. 分時操作系統C. 實時操作系統D. 網絡操作系統2.現代OS具有并發性和共享性，是（）的引入導致的。A. 單道程序 B. 磁盤 C. 對象 D. 多道程序）。3.一般來說，為了實現多道程序設計，計算機最需要（A. 更大的內存B.更多的外設C. 更快的 CPUD.更先進的終端4在下面的 I/O控制方式中，需要CPU干預最少的方式是（）。A. 程序 I/O 方式B.中斷驅動 I/O 控制方式C.直接存儲器訪問DMA控制方式D.I/O 通道

2、控制方式5在進程狀態轉換時，下列（）轉換是不可能發生的。A.就緒態7運行態B.運行態7就緒態C. 運行態7阻塞態D.阻塞態7運行態6一個進程執行過程中不可能對應A. 一個 PCB B. 一個 JCB C.多個 PCB D. 一個程序7.進程調度又稱為低級調度，其主要功能是 （）。A. 選擇一個作業調入內存B.選擇一個主存中的進程調出到外存C.選擇一個外存中的進程調入到主存D.將一個就緒的進程投入運行）來保證按名存取的8如果允許不同用戶的文件可以具有相同的文件名，通常采用（安全。A. 重名翻譯機構B. 建立索引表C. 建立指針D. 多級目錄結構9文件控制塊不包括（）。A. 文件名B.文件訪問權限

3、說明C .文件物理位置信息D .磁盤壞塊信息）號。10為了提高設備分配的靈活性，用戶申請設備時應指定（B .設備類絕對A. 設備類相對11若進程 P 一旦被喚醒就能夠投入運行，系統可能為A. 在分時系統中，進程 P 的優先級最高。P的低。B. 搶占調度方式，就緒隊列上的所有進程的優先級皆比C. 就緒隊列為空隊列。D.搶占調度方式，P的優先級高于當前運行的進程。12為了照顧緊迫型作業，應采用（）。A. 先來服務調度算法B.短作業優先調度算法C. 時間片輪轉調度算法D.優先權調度算法13一作業進入內存后，則所屬該作業的進程初始時處于（）狀態。A. 運行B. 等待C. 就緒D. 收容）。A. 加載B

4、.重定位C.物理化D.邏輯化15臨界區是指并發進程中訪問共享變量的（）段。A. 管理信息B. 信息存儲C. 數據D. 程序16若系統中有五臺繪圖儀， 有多個進程均需要使用兩臺，規定每個進程一次僅允許申請臺，則至多允許（ ）個進程參于競爭，而不會發生死鎖。A.5B.2C.3D.417產生系統死鎖的原因可能是由于（）。14把作業地址空間中使用的邏輯地址變成物理地址稱為（A. 進程釋放資源。B. 一個進程進入死循環。C. 多個進程競爭，資源出現了循環等待。D. 多個進程競爭共享型設備。18在內存分配的“最佳適應法”中，空閑塊是按（）。A. 始地址從小到大排序B.始地址從大到小排序C.塊的大小從小到大

5、排序D.塊的大小從大到小排序19虛存的可行性基礎是）。A. 程序執行的離散性B.程序執行的順序性C. 程序執行的局部性D.程序執行的并發性20使用相對路徑名訪問文件是從）開始按目錄結構訪問某個文件。A. 根目錄 B. 用戶主目錄C. 當前目錄D. 父目錄二、判斷題 （共 24 分，每小題 4分）判斷對錯并簡要說明理由）1. 發生死鎖時，計算機系統不能執行任何程序。2.計算機系統中CPU越忙，系統的效率就越高。3.4.操作系統是最重要的應用軟件。當計算機系統沒有用戶程序執行時，處理機完全處于空閑狀態。5.短作業（進程） 優先調度算法具有最短的平均周轉時間， 因此這種算法是最好的算法。6.系統中內

6、存不足，程序就無法執行。1.簡答題 （共 25 分，每小題 5分）2.進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統的開銷更大？為什么？通過網絡視頻公開課的學習和討論，簡述推動現代操作系統發展的動力有哪些？3.試比較進程調度與作業調度的不同點。4. 分頁與分段存儲管理有何區別？5. 引入緩沖的主要原因是什么？四、綜合題 （共 31 分）1（ 8 分）在一個采用頁式虛擬存儲管理的系統中，有一用戶作業，它依次要訪問的字地址序列是： 115， 228， 120， 88， 446， 102， 321， 432， 260， 167，若該作業的第 0頁已經裝入主存， 現分配給該作業的主存共 300

7、字， 頁的大小為 100字，請回答下列問題：1）按 FIFO 調度算法將產生幾次缺頁中斷，依次淘汰的頁號是什么，缺頁中斷率為多少。（2）按LRU調度算法將產生幾次缺頁中斷，依次淘汰的頁號是什么，缺頁中斷率為 多少。2. （ 9分）有5個任務A, B, C, D, E,它們幾乎同時到達，預計它們的運行時間為10,6， 2， 4， 8min 。其優先級分別為 3， 5， 2， 1 和 4，這里 5 為最高優先級。對于下列每一種調度算法，計算其平均進程周轉時間（進程切換開銷可不考慮）（1）先來先服務（按 A, B, C, D, E）算法。2）優先級調度算法。3）時間片輪轉算法。3.（ 5分）某系統中

8、有10臺打印機，有三個進程 P1, P2, P3分別需要8臺，7臺和4臺。若P1, P2, P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎?請說明分配過程。4. （ 9分）用PV操作解決讀者寫者問題的正確程序如下:begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PR OCESS Reader i ( i=1,2)begin P(Sr) rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 thenV(S);V(Sr);end ;

9、P ROCESS Writer j (j=1,2)begin P(S);Write file;V(S)end;coend ;end;請回答：（1）信號量Sr 的作用；（ 2）程序中什么語句用于讀寫互斥，寫寫互斥；若規定僅允許 5 個進程同時讀怎樣修改程序？操作系統試題（B卷）考試時間：分鐘）、選擇題 （共 20 分，每小題 1分）1操作系統是對（）進行管理的軟件。A. 硬件B.軟件C.計算機資源D.應用程序）。2進程所請求的一次打印輸出結束后，將使進程狀態從（A. 運行態變為就緒態B. 運行態變為等待態C. 就緒態變為運行態D. 等待態變為就緒態3分頁式存儲管理中，地址轉換工作是由（ ）完成的

10、。A. 用戶程序C. 硬件B. 地址轉換程序D .裝入程序4.文件系統用（）組織文件。56A. 堆棧B. 指針C. 路徑使用絕對路徑訪問文件是從（A. 根目錄 B. 當前目錄 C.）是直接存取的存儲設備。A. 磁盤B. 磁帶D. 目錄）開始按目錄結構訪問某個文件。多級目錄 D.C. 打印機二級目錄D. 鍵盤7臨界區是指并發進程中訪問共享變量的（）段。A. 管理信息B. 程序C.數據D. 信息存儲& SPO0Ling技術是利用（）作為虛擬設備的。A. 打印機B. 磁帶C. 磁盤D. 內存9操作系統通過（）對進程進行管理。A.JCBB.DCTC.DHCTD.PCB10以下不屬于操作系統管理

11、范疇的是。A.CPU B. 程序 C. 主存 D. 中斷11. DMA控制方式是在（）之間建立一條直接數據通路。A.CPU和主存 B.兩個I/O設備 C.I/O設備和 CPU D.I/O 設備和主存12.產生死鎖的四個必要條件是：互斥、）、循環等待和不剝奪。 。A. 請求與阻塞 B. 釋放與阻塞 C.請求與釋放 D. 請求和保持13. 資源的有序分配策略可以破壞死鎖的（）條件。A. 互斥B. 不剝奪 C. 循環等待 D.請求和保持14以下 （） 不屬于臨界資源。A. 打印機B. 共享變量 C. 共享緩沖區 D.非共享數據15. 若進程P一旦被喚醒就能夠投入運行，系統可能為A. 在分時系統中，進

12、程 P的優先級最高。B. 搶占調度方式，就緒隊列上的所有進程的優先級皆比P 的低。C. 就緒隊列為空隊列。D. 搶占調度方式，P的優先級高于當前運行的進程。16. 以下（ ）不是同步機制應遵循的準則。A. 讓權等待 B. 空閑讓進 C. 忙則等待D. 無限等待17. 在分頁管理系統中，程序的地址空間是連續的，分頁是由（）完成的。A. 程序員 B. 硬件 C. 編譯系統D. 都不對18. （ ）實現了段式、頁式兩種存儲方式的優勢互補。A. 請求分頁管理 B. 可變分區管理 C. 段頁式管理 D. 段式管理19在內存分配的“最差適應法”中，空閑塊是按（）。A. 始地址從小到大排序B. 始地址從大到

13、小排序C. 塊的大小從大到小排序D. 塊的大小從小到大排序20分頁式虛擬存儲系統中，頁面的大小與可能產生的缺頁中斷次數（）。A. 成正比 B. 成反比C. 無關 D. 成固定比例二、判斷題 （共 24 分，每小題 4分）判斷對錯并簡要說明理由）1. 單道程序不具備封閉性和可再現性。2.Windows 操作系統是命令行控制界面。3.LINUX 操作系統是個單用戶操作系統。4.系統內可以有無父進程的進程。5.靜態分頁管理可以實現虛擬存儲。6.交換可以解決內存不足的問題，因此交換實現了虛擬存儲器。簡答題 （共 25 分，每小題 5分）通過網絡視頻公開課的學習和討論，簡述設計現代操作系統的主要目標是什

14、么？2.死鎖產生的必要條件是什么？死鎖排除的方法有哪些？3.試比較低級調度與內存調度的不同點。4.進程與程序有何異同？5.你怎樣理解文件的概念？1四、綜合題 （共 31 分）(8分） 設公共汽車上，司機和售票員的活動分別為：司機的活動為啟動車輛，正常行車，到站停車；售票員的活動為關車門，售票，開車門。試問：（1）在汽車不斷地到站、停車、行駛過程中，司機和售票員的活動是同步關系還是互斥關系？2 用信號量和 P、V 操作實現他們間的協調操作。2. （9分）某虛擬存儲器的用戶空間共有 32個頁面，每頁1KB主存16KB試問：1 ）邏輯地址的有效位是多少？2）物理地址需要多少位？3）假定某時刻系統用戶

15、的第 0，1，2，3頁分別分配的物理塊號為 5，10，4，7， 試將虛地址 0A5C 和 093C 變換為物理地址。3. （5 分）若有快表，且命中率為80%，查找相連存儲器的時間是20ns ，訪問一次 內存需要 100ns,問采用相連存儲器后系統效率提高了多少？4（ 9分）假設有 3個顧客 P,O,R 分別需要貸款數為 8萬， 3萬，9萬，銀行現有 的資金數為 10萬， P,O,R 第一次已申請到的資金為 4萬，2 萬， 2萬。用銀行家算 法分析此時系統的狀態是安全的嗎？如果是安全的，請說出安全序列 !2.錯誤（不一定）荊楚理工學院成人高等教育期末考試操作系統（A卷）試題標準答案及評分標準、

16、選擇題（共20分，每小題1分）1. D 2 . D 3 . A 4 . D 5 . D 6 . C 7 . D 8 . D 9 . D 10 . A11. D 12 . D 13 . C 14 . B 15 . D 16 . D 17 . C 18 . C 19 . C 20 . C評分說明：選對得1分，錯選漏選多選不得分、判斷正誤，并簡要說明理由（每題4分，共24分）（能執行）1 .錯誤（運行系統進程）4 .錯誤（系統軟件）5 .錯誤（不一定最好）（虛擬存儲可運行）評分說明：判斷正確得 2分，說明理由得 2分三、簡答題（每題5分，共25 分）1 .可搶占式會引起系統的開銷更大。可搶占式調度是

17、嚴格保證任何時刻，讓具有最高優先數 （權）的進程占有處理機運行,因此增加了處理機調度的時機,引起為退出處理機的進程保留現場，為占有處理機的進程恢復現場等時間和空間。2.硬件升級，體系結構變化,公司競爭，軟件的進步，錯誤的修正。3. 內存與外存，狀態的變換，現場保護。4. 頁是物理單位，段是邏輯單位。頁相等，段長不等。頁一維地址，段二維地址。段可共享，頁一般不共享。5. 匹配速度差異，減少 CPU中斷次數，均衡負荷。評分說明：按要點給分，平均一個要點一分四.綜合題（31分）1. （ 8分）（1）按FIFO調 度算法將產生5次缺頁中斷；依次淘汰的頁號為：0，1，2;缺頁中斷率 為：5/10=50%

18、 （4分）（2）按LRU調度算法將 產生6次缺頁中斷；依次淘汰的頁號為：2，0，1，3;缺頁中斷率 為：6/10=60% （4分）2. （ 9分）（1）采用先來先服務（FCFS調度算法時，5個任務在系統中的執行順序、 完成時間及周轉時間如下表所示：執運優等周行次序行時間先數待時間轉時間A103010B651016C221618D411822E842230根據表中的計算結果，5個進程的平均周轉時間T為：T= (10+16+18+22+30) /5=19.2min (3 分)(2) 采用最高優先級調度(HPF算法時，5個任務在系統中的執行順序、完成時間及周 轉時間如下表所示：執行運優等周次序行時間

19、先數待時間轉時間B6506 'E84614A1031424C222426D112627它們的平均周轉時間為：T= (6+14+24+26+27) /5= 19.4min (3 分)(3) 如果系統采用時間片輪轉(RR算法，令時間片為 2分鐘，5個任務輪流執行的情況為：第1輪：(A,B,C,D, E)第2輪：(A,B,D,E)第3輪：(A,B,E)第4輪：(A,E第5輪：(A)顯然，5個進程呈的周轉時間為:T1=30min、T2=22min、T3=6min、T4=16min、T5=28min。它們的平均周轉時間 T為：T=( 30+22+6+16+28)/5=20.4min ( 3 分)

20、3. (5分)系統能為進程 P3分 配二臺打印機。因為盡管此時10臺打印機已分配給進程P1 4臺，P22臺和P34臺，全部分配完，但 P3已分配到所需要的全部 4臺打印機，它 不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的4臺打印 機，使進程P1, P2均可能獲得乘余的要求 4臺和5臺，按銀行家算法是安全的。4.(9分)(1) Sr用于讀者 計數rc的互斥信號量；(3分)(2) if rc=1 then P( S)中的P ( S)用于讀寫互斥，寫者進程中的P (S)用于寫寫互斥，讀寫互斥。(3分)(3) 程序中 增加一個信號量 S5,初值為5, P (S5)語句加在讀者進程 P (Sr)之前, V (S5)語句加在讀者進程第 2個V (Sr)之后。(3分)荊楚理工學院成人高等教育期末考試操作系統（B卷）試題標準答案及評分標準、選擇題（共 20分，每小題 1 分）1C 2D 3C 4D 5A 6 A 7B 8C 9D 10B 11D 12D 13C 14D 15D 16D 17B 18C 19C 20B評分說明：選對得 1 分，錯選漏選多選不得分、判斷正誤，并簡要說明理由 （ 每題 4分，共 24分）1（ 具備 ）2錯誤GUI）3錯誤多用戶）4錯誤不可以）5不行）6沒實現）錯誤評分說