《操作系統(tǒng)》復習題

1、2013 級軟件工程專業(yè)操作系統(tǒng)復習題習題一一、單項選擇與計算機硬件關系最密切的軟件是（ D。編譯程序B.數(shù)據(jù)庫管理系C.游戲程序D.OS現(xiàn)代OS具有并發(fā)性和共享性，是（D）的引入導致的。單道程序B. 磁盤C. 對象D.多道程序早期的OS 主要追求的是（ A。系統(tǒng)的效率B.用戶的方便性 C.可移植D.可擴充性操作系統(tǒng)的主要功能有（ C。進程管理、存儲器管理、設備管理、處理機管理虛擬存儲管理、處理機管理、進程調度、文件系統(tǒng)D.進程管理、中斷管理、設備管理、文件系統(tǒng)7.（ B）功能不是操作系統(tǒng)直接完成的功能。A.管理計算機硬盤B.對程序進行編譯C.實現(xiàn)虛擬存儲器D.刪除文件要求在規(guī)定的時間內對外界

2、的請求必須給予及時響應的B。多用戶分時系統(tǒng)B.實時系統(tǒng)C.批處理系統(tǒng)時間D.網絡操作系統(tǒng)操作系統(tǒng)是對（ C）進行管理的軟件。硬件B.軟件C.計算機資源D.應用程10.（ B）對多用戶分時系統(tǒng)最重要。A.實時性B.交互性C.共享性D.運行效率如果分時操作系統(tǒng)的時間片一定那（ B則響應時間越長。A.用戶數(shù)越少B.用戶數(shù)越多C.內存越小D.內存越大15. 下面對OS 不正確的描述是（ B。A.OS 是系統(tǒng)資源管理程序B.OS是為用戶提供服務的程C.OS是其它軟件的支撐軟件D.OS 是系統(tǒng)態(tài)程序的集合在下面關于并發(fā)性的敘述中正確的是（ C。A.并發(fā)性是指若干事件在同一時刻發(fā)生B.并發(fā)性是指若干事件在不

3、同時刻發(fā)生C.并發(fā)性是指若干事件在同一時間間隔內發(fā)生D.并發(fā)性是指若干事件在不同時間間隔內發(fā)生二、多項選擇在單處理機計算機系統(tǒng)中，多道程序的執(zhí)行具有（ ABC）的特點A.程序執(zhí)行宏觀上并行B. 程序執(zhí)行微觀上串行C.設備和處理機可以并行 D. 設備和處理機只能串行應用程序在 ）的時間是可能不同的。多用戶分時B.多道批處理C.單道批處理D.單用戶單任務能同時執(zhí)行多個程序的OS 是(ACD。多道批處理B.單道批處理C.分時系統(tǒng)D.實時系統(tǒng)用戶要（系統(tǒng)對用戶的請求在一定的時間內給予及時響應。多道批處理B.單道批處理C.分時系統(tǒng)D.實時系統(tǒng)10 6 10 個程序同時在多道程序系統(tǒng)執(zhí)行，一般情（ B 。

4、A.小于 6 分鐘 B.大于 6 分鐘C.小于等于 60 分鐘 D.大于 60 分鐘四、簡答題1、設計操作系統(tǒng)的主要目的是什么？2、操作系統(tǒng)的作用可表現(xiàn)在哪幾個方面？3、分時系統(tǒng)的特征是什么？4、何謂多道程序設計？敘述它的主要特征和優(yōu)點。7、為什么要引入實時操作系統(tǒng)？常見的調度算法有以下一些算法：先來先服務算法先來先服務算法（First ComeFirst Serv，簡稱FCFS方法，是一種發(fā)生某事件而阻塞后才放棄處理機和結束運行時間見表 3-（表中時間單位為分鐘，計算出它們各自的周轉時間和加權周轉時間。表 3-1 FCFS 算法示例作業(yè) 進入時作業(yè) 進入時名間間開始時間結束時間周轉時 加權周

5、轉時間間P18：00608：009：00601P28：301209：0011：001501.5P39：003011：0011：301505P49：301011：3011：4013013平均周轉時間 T=122.5，平均加權周轉時間49020.5W=5.125從表 3-1 可看出，進程 P3、P4 的服務時間較短但加權周轉時間較長， 相反進程 P2 運行時間較長但加權周轉時間則較小。W=5.125 CPU CPU 繁忙型進程不利于I/O 繁忙型I/O 短作業(yè)（或進程）優(yōu)先算法（或進程（Shortest Job FirsShortest Process Firs，SJF SPF 方法，即操作系統(tǒng)在

6、進行作業(yè)調度時以進程運行時間長短3-1 SJF 3-2 所示。W=1.14表 3-2 SJF 算法示例W=1.14進程名進入時間運行時間開始時間結束時間間加權周轉時間P18：00608：009：00601P28：301209：4011：401901.58P39：00309：009：30301P49：30109：309：40101平均周轉時間 T=72.5，平均加權周轉時間2904.583-2 大，提高了進程吞吐量。但該算法也應注意下列幾個不容忽視的問題。 由于該算法是以用戶估計的運行時間為標準，通常估計不一定準確， 致使該算法不一定能真正做到短進程優(yōu)先調度。 該算法完全未考慮進程的緊迫程度，因

7、而不能保證部分緊迫程度特別強的進程及時得到運行。出現(xiàn) （即長時間得不到調度，這對長進程不利。最高響應比優(yōu)先調度算法FCFS 方法不利于短進程，SJF 方法不利于長進程。為了兼顧這兩種算法的優(yōu)點，克服它們各自的缺點，引入最高響應比優(yōu)先算法。（HighestResponse_ratioNextHRN由于進程從進入輸入井到執(zhí)行完成就是該進程的響應過程，因此系統(tǒng)對該進程的響應時間就是進程的等待時間與運行時間之和。從響應比公式可以看出：法有利于短進程；而該算法實現(xiàn)的是先來先服務原則；足夠長時，其響應比便有很大提升，減少了“饑餓現(xiàn)象”的發(fā)生。對表 3-1 的例子，用 HRN 方法進行調度，其周轉時間及加權

8、周轉時間如表 3-3 所示。P1 ，此時系統(tǒng)中有P2P3 作業(yè)。由于P3 的01P2 的響應比為（30+120）/120=1.25。此時應調度響應比高者P2P2 P3P4，同樣P3 的響應比的響應比平均周轉時間 W=4.3947017.55P4 P3 平均周轉時間 W=4.3947017.55進程名進入時間表 3-3運行時間高響應比算法示例開始時結束間間周轉時間加權周轉時間P18：00608：009：00601P28：301209：001501.25P39：00301605.3P49：301010010該調度算法結合了先來先服務算法與最短進程優(yōu)先算法兩種方法的特 FCFSSJF方法的折應比最大

9、的進程投入運行，從而增加了系統(tǒng)開銷。習題三一、單項選擇當（ B ）時，進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。進程被調度程序選中 B.時間片到C.等待某一事件D.等待的事件發(fā)生在進程狀態(tài)轉換時，下列（ D）轉換是不可能發(fā)生的。就緒運行態(tài)B.運行就緒C.運行阻塞態(tài)D.阻塞運行從資源管理的角度看，進程調度屬于（ C。A.I/O 管理 B.文件管理 C.處理機管理 D.存儲器管理 為使進程由活動就緒變?yōu)殪o止就緒，應利用（ A）原語？A.SUSPENDB.ACTIVEC.BLOCKD.下列幾種關于進程的敘述A最不符合操作系統(tǒng)對進程的理解？B.進程可以由程序、數(shù)據(jù)和進程控制塊描述。C.線程是一種特殊的進程。D.進

10、程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進行資源分配和調度的一個獨立單位。在下面的敘述中正確的是（AB。線程是比進程更小的能獨立運行的基本單位。C.線程的引入增加了程序執(zhí)行時的時空開銷。D.一個進程一定包含多個線程。19. 進程的控制信息和描述信息存放在（ B。A.JCB B.PCB C.AFT D.SFT為了照顧緊迫型作業(yè)，應采用（ D。先來服務調度算法B.短作業(yè)優(yōu)先調度算C.時間片輪轉調度算法D.優(yōu)先權調度算法（A ）相同。先來先服務調度算法B.短作業(yè)優(yōu)先調度算法C.時間片輪轉調度算法D.長作業(yè)優(yōu)先調度算二、多項選擇在下列進程的四個特征中，最基本的特征是（ AD。并發(fā)性 B. 動態(tài)性

11、C. 獨立性 D. 異步性下面會引起進程創(chuàng)建的事件是（ AC。用戶登錄 B. 設備中斷 C. 作業(yè)調度 D. 執(zhí)行系統(tǒng)調用下面是關于線程的敘述，其中正確的是（ABC。線程自己擁有一點資源，但它可以使用所屬進程的資源。同步和通信也易于實現(xiàn)。D.進程切換與線程切換的時空開銷相同。下面屬于進程基本狀態(tài)的是（ABD。就緒 B. 運行 C. 后備 D. 阻塞AC）是創(chuàng)建進程所必須的步驟。建立一個PCB由CPU調度程序為進程調度C.為進程分配內存等必要資源D.將PCB 接入進程就緒隊列選擇排隊作業(yè)中等待時間最長的作業(yè)被優(yōu)先調度該調度算法不 能是（AD。A.先來先服務調度算法B.高響應比優(yōu)先調度算C.優(yōu)先權

12、調度算法D.短作業(yè)優(yōu)先調度算法下面列出的是選擇調度方式和算法的4 不完全適用于實時系統(tǒng)的準則是（AD 。A.優(yōu)先權準則B.響應時間快C.截止時間的保證D.周轉時間短四、簡答題進程與程序之間的區(qū)別是什么？進程和線程的主要區(qū)別是什么？7. 程序并發(fā)執(zhí)行的主要特性是什么？9. 試畫出進程狀態(tài)轉換圖？并標明每個狀態(tài)轉換的條件？15. 進程控制塊PCB 的作用是什么？它主要包含哪些內容？習題四一、單項選擇用PV操作管理臨界區(qū)時，信號量的初值一般應定義為（C。A.1B.0C1D任意值設兩個進程共用一個臨界資源的互斥信號量mutex，當mutex1 表示（ B。B.沒有一個進程進入臨界區(qū)C.兩個進程都進入了

13、臨界區(qū)D.兩個進程都在等待設兩個進程共用一個臨界資源的互斥信號量當 mutex-1 表示（ A。B.沒有一個進程進入臨界區(qū)C.兩個進程都進入了臨界區(qū)D.兩個進程都在等待當一進程因在記錄型信號量S 上執(zhí)行P(S)操作而被阻塞后 的為（ B。A.0B.0C.0D.0某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ B。A.B.系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖 D.系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖在下列選項中，屬于預防死鎖的方法是（ A。A.剝奪資源法B.資源分配圖簡化法C.資源隨意分配D.銀行家算法 20在下列選項中，屬于檢測死鎖的方法是（ D A.銀行家算法B.

14、消進程法C.資源靜態(tài)分配法D.資源分配圖簡化法 21在下列選項中，屬于解除死鎖的方法是（ AA剝奪資源法B.資源分配圖簡化C銀行家算法D.資源靜態(tài)分配法二、多項選擇下列資源中ABCD) 是臨界資源。A.打印機B.非共享的資源C.共享變量D.共享緩沖區(qū)進程從阻塞狀態(tài)轉換到就緒狀態(tài)的可能原因是 (BC).A. 時間片完B. 其它進程執(zhí)行了喚醒原語C. 執(zhí)行了V 操作D. 執(zhí)行了P 操作選擇排隊作業(yè)中等待時間最長的作業(yè)被優(yōu)先調度，該調度算法不能是（。A.先來先服務調度算法B.高響應比優(yōu)先調度算C.優(yōu)先權調度算法D.短作業(yè)優(yōu)先調度算法14下面列出的選項中，屬于可剝奪性資源的有。A.CPUB.內存C.磁

15、盤D.磁帶機15 在多級隊列調度和多級反饋隊列調度的敘述中， 正確的是（ABCD 。按作業(yè)性質劃分，而是按時間片的大小劃分權多級隊列調度中的進程固定在某一個隊列中度中的進程不固定多級隊列調度中每個隊列按作業(yè)性質不同而采用不同的調度算 法四、簡答題1為什么說互斥也是一種同步？同步機制應遵循的準則是什么？進程通信有哪三種基本類型？何為死鎖？產生死鎖的原因和必要條件是什么？請詳細說明可通過哪些途徑預防死鎖？習題五一、單項選擇分頁存儲管理的存儲保護是通過 ( A)完成的.A.頁表（頁表寄存器） B.快表 C.存儲鍵D.索引動態(tài)重3在可變分區(qū)存儲管理中的緊湊技術可(A。A.集中空閑區(qū)B.增加主存容量C.

16、縮短訪問時間D.加速地址轉換 4在存儲管理中，采用覆蓋與交換技術的目的(A A.減少程序占用的主存空間B.物理上擴充主存容C.提高CPU 效率D.代碼在主存中共享把邏輯地址轉換成物理地址稱為 。A.地址分配 B.地址映射 C.地址保護 D.地址越界 7在內存分配“最佳適應中，空閑塊是按（ C A.始地址從小到大排序B.始地址從大到小排序C.塊的大小從小到大排序 D.塊的大小從大到小排序下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法（ C A.首次適應法B.最佳適應法C.最壞適應法D.循環(huán)首次適應法12分區(qū)管理和分頁管理的主要區(qū)別是A.分區(qū)管理中的塊比分頁管理中的頁要小B.分頁管理有地址映射

17、而分區(qū)管理沒有C.分頁管理有存儲保護而分區(qū)管理沒有D.分區(qū)管理要求一道程序存放在連續(xù)的空間內而分頁管理沒有這種要求。16虛存管理和實存管理的主要區(qū)別是（C 。A.實存要求一程序在內存必須連續(xù)，虛存不需要連續(xù)的內存；執(zhí)行的過程中逐步裝入；18LRU置換算法所基于的思想是（D 。A.在最近的過去用得少的在最近的將來也用得少B.在最近的過去用得多的在最近的將來也用得多C.在最近的過去很久未使用的在最近的將來會使用D.在最近的過去很久未使用的在最近的將來也不會使用30在下列關于虛存實際容量的說法中，正確的是（ B A.等于外存（磁盤）的容量B.等于內.外存容量之和C.等于CPU 邏輯地址給出的空間的大

18、小D.B.C 之 中 取 小 者 38實現(xiàn)虛擬存儲器的目的是（ D A.實現(xiàn)存儲保護B.實現(xiàn)程序浮動C.擴充輔存容量D.擴充主存容量 40在固定分區(qū)分配中，每個分區(qū)的大小是（C相同B.隨作業(yè)長度變化C.可以不同但預先固定D.可以不同但根據(jù)作業(yè)長度固定45在一頁式存儲管理系統(tǒng)中，頁表內容如下圖所示。若頁的大小4K0 轉換成物理地址為（ A 。A.8192B.4096頁號C.2048D.1024塊號021126334754頁式虛擬存儲管理的主要特點是（B A.不要求將作業(yè)裝入到主存的連續(xù)區(qū)域C.不要求進行缺頁中斷處理D.不要求進行頁面置換二、多項選擇1使用下面哪些存儲管理方法可以實現(xiàn)虛擬存儲? (

19、BDA.分區(qū)B.分頁C.段頁 D.分段分段管理的主要優(yōu)點有（ABCE 。A.可以實現(xiàn)有意義的共享B.用戶可以使用覆蓋技C.方便地址轉換D.程序不需要連續(xù)的內E.可以實現(xiàn)動態(tài)鏈接可以給不同段賦予不同存取6一個作業(yè)需要占用較大連續(xù)內存的存儲管理是。A.可變分區(qū)存儲管理B.頁式存儲管理 C.段式存儲管理D.段頁式存儲管段式和頁式存儲管理的地址結構很類似，但是它們之間有實質上不同，表現(xiàn)為（ABCDE。A.頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù)B.頁式的地址是一維的，段式的地址是二維的C.分頁是操作系統(tǒng)進行，分段是用戶確定D.各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間E.頁式采用靜態(tài)重

20、定位方式，段式采用動態(tài)重定位方式下面哪些表格是分頁存儲管理系統(tǒng)中使用到的（ABC ）？A.進程表B.存儲分塊表C.頁表D.文件映象表在以下存儲管理方案中適用于多道程序設計系統(tǒng)的（ BCD A單用戶連續(xù)分配B.固定式分區(qū)分C.可變式分區(qū)分配D.頁式存儲管理14將分區(qū)管理發(fā)展為分頁管理的主要目的是 A.提高系統(tǒng)的吞吐量B.提高程序的并發(fā)度C.提高內存的利用率D.使系統(tǒng)能運行更大的程序四、簡答題什么是動態(tài)鏈接？用何種內存分配方法可以實現(xiàn)這種鏈接技術？程序在內存中可以移動什么？9對訪問串：1，2，3，4，1，2，5，1，2，3，4，5，指出在駐留集大小分別為 3，4 時，使用FIFO 和 LRU 替換

21、算法的缺頁次數(shù)。結果說明了什么？13快表的引入為何能明顯改進系統(tǒng)的性能？1分頁存儲管理與分段管理的主要區(qū)別是什么？提出分頁管理和分段管理的目的分別是什么？3虛存管理與實存管理的根本區(qū)別是什么？五、解答題5設某進程訪問內存的頁面走向序列如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6則在局部置換的前提下，分別求當該進程分得的頁面數(shù)為1，2，3，4，5，6，7 時，下列置換算法的缺頁數(shù)：習題六一、單項選擇文件系統(tǒng)最基本的目標是A, 它主要是通過目錄管理功實現(xiàn)的。文件系統(tǒng)所追求的最重要的目標D。A. 按名存取B.文件共享C. 文件保護D.提高對文件的存取速度E提高

22、I/O速度F.提高存儲空間利用率下A不可以解決用戶文件重名的問A.一級目錄結構二級目錄結構C. 多級目錄結構樹形目錄結3.存儲介質的物理單位A。A.塊卷C. 磁道D.扇區(qū)在文件系統(tǒng)中，用戶C方式直接使用外存。A. 邏輯地址B. 輔存空間C. 虛擬地址名字空8.在文件管理中，采用位示圖主要是實B。A 磁盤的驅動調度B磁盤空間的分配和回收C文件目錄的查找D頁面置換10.按用途分，文件可分ACD。A系統(tǒng)文件 B 執(zhí)行文件C庫文件D用戶文件四、應用題2.假定在某移動臂磁盤上，剛剛處理了訪問 60 號柱面的請求，目前正在 73 號柱面上讀信息，并有下列請求序列等待訪問磁盤： 請求序列：1、 2、3、4、5、6、7、8、9欲訪問的柱面號150 50178167874323 160 85請求的次序。五、簡答題26、什么是文件和文件系統(tǒng)？文件系統(tǒng)有那些功能？27、什么是文件目錄？文件目錄中一般包含那些內容？28、按文件的物理結構，可將文件分為那幾類？29、什么是邏輯文件？什么是物理文件？32、