最新操作系統(tǒng)期末考試試題和標準答案及評分標準

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

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

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

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

5、址從小到大排序C.塊的大小從小到大排序19虛存的可行性基礎是（B. 始地址從大到小排序D. 塊的大小從大到小排序）。A. 程序執(zhí)行的離散性C.程序執(zhí)行的局部性B.程序執(zhí)行的順序性D.程序執(zhí)行的并發(fā)性20使用相對路徑名訪問文件是從（）開始按目錄結構訪問某個文件。A. 根目錄B. 用戶主目錄C. 當前目錄D. 父目錄二、判斷題 （共 24 分，每小題 4分）（判斷對錯并簡要說明理由）1. 發(fā)生死鎖時，計算機系統(tǒng)不能執(zhí)行任何程序。2. 計算機系統(tǒng)中越忙，系統(tǒng)的效率就越高。3. 當計算機系統(tǒng)沒有用戶程序執(zhí)行時，處理機完全處于空閑狀態(tài)。4. 操作系統(tǒng)是最重要的應用軟件。5. 短作業(yè)（進程） 優(yōu)先調度算法

6、具有最短的平均周轉時間， 因此這種算法是最好的算 法。6. 系統(tǒng)中內存不足，程序就無法執(zhí)行。三、簡答題 （共 25 分，每小題 5分）1. 進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？2. 通過網絡視頻公開課的學習和討論，簡述推動現(xiàn)代操作系統(tǒng)發(fā)展的動力有哪些？3. 試比較進程調度與作業(yè)調度的不同點。4. 分頁與分段存儲管理有何區(qū)別？5. 引入緩沖的主要原因是什么？四、綜合題 （共 31 分）1（ 8 分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字 地址序列是： 115，228，120，88，446，102，321，432，260，167，若該

7、作業(yè)的第 0 頁 已經裝入主存， 現(xiàn)分配給該作業(yè)的主存共 300 字， 頁的大小為 100 字，請回答下列問題：（1）按 FIFO 調度算法將產生幾次缺頁中斷，依次淘汰的頁號是什么，缺頁中斷率為多少。（ 2）按 LRU調度算法將產生幾次缺頁中斷，依次淘汰的頁號是什么，缺頁中斷率為 多少。2（ 9分）有 5 個任務 A，B，C，D，E，它們幾乎同時到達，預計它們的運行時間為10，6，2，4，8min 。其優(yōu)先級分別為 3，5，2，1 和 4，這里 5 為最高優(yōu)先級。對于下列每 一種調度算法，計算其平均進程周轉時間（進程切換開銷可不考慮） 。（1）先來先服務（按 A，B，C， D，E）算法。（2）

8、優(yōu)先級調度算法。（3）時間片輪轉算法。3（ 5分）某系統(tǒng)中有 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

9、;P(Sr); rc:=rc-1 if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2 )begin P(S);精品文檔3）end; coend ;end;請回答：（1）若規(guī)定僅允許Write file;V(S)信號量 Sr 的作用；（ 2）程序中什么語句用于讀寫互斥，寫寫互斥；5 個進程同時讀怎樣修改程序？精品文檔精品文檔A. 堆棧B. 指針C. 路徑D. 目錄5使用絕對路徑訪問文件是從（A. 根目錄 B. 當前目錄 C.多級目錄 D.二級目錄A. 磁盤B.磁帶C.打印機D.鍵盤7臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A.管理信息B. 程

10、序C.數(shù)據D.信息存儲8SPOOLing技術是利用（）作為虛擬設備的。A.打印機B. 磁帶C.磁盤D.內存）是直接存取的存儲設備。6（9操作系統(tǒng)通過（對進程進行管理。A.JCBB.DCTC.DHCTD.PCB10以下不屬于操作系統(tǒng)管理范疇的是。A.CPU B. 程序 C. 主存 D. 中斷11 DMA控制方式是在（）之間建立一條直接數(shù)據通路。 操作系統(tǒng) 試題（ B 卷）（考試時間： 分鐘）一、選擇題 （共 20 分，每小題 1分）1操作系統(tǒng)是對（）進行管理的軟件。A. 硬件B. 軟件C. 計算機資源D.應用程序2進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（）。A. 運行態(tài)變?yōu)榫途w態(tài)B. 運

11、行態(tài)變?yōu)榈却龖B(tài)C. 就緒態(tài)變?yōu)檫\行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)3分頁式存儲管理中，地址轉換工作是由（ ）完成的。A.用戶程序B.地址轉換程序C.硬件D.裝入程序4. 文件系統(tǒng)用（ ）組織文件。）開始按目錄結構訪問某個文件。精品文檔設備和 CPU D.I/O 設備和主存）、循環(huán)等待和不剝奪。 。A.CPU 和主存 B. 兩個 I/O 設備 C.I/OA. 請求與阻塞B. 釋放與阻塞 C. 請求與釋放 D.13.資源的有序分配策略可以破壞死鎖的（）條件。A.互斥B.不剝奪 C. 循環(huán)等待D. 請求和保持14以下 （)不屬于臨界資源。A. 打印機B.共享變量 C. 共享緩沖區(qū) D. 非共享數(shù)據12產生死鎖

12、的四個必要條件是：互斥、請求和保持15. 若進程 P 一旦被喚醒就能夠投入運行，系統(tǒng)可能為（ ） 。A. 在分時系統(tǒng)中，進程 P的優(yōu)先級最高。B. 搶占調度方式，就緒隊列上的所有進程的優(yōu)先級皆比 P 的低。C. 就緒隊列為空隊列。D. 搶占調度方式， P的優(yōu)先級高于當前運行的進程。16. 以下（ ）不是同步機制應遵循的準則。A. 讓權等待 B. 空閑讓進 C. 忙則等待D.無限等待17. 在分頁管理系統(tǒng)中，程序的地址空間是連續(xù)的，分頁是由（ ）完成的。A. 程序員 B. 硬件 C. 編譯系統(tǒng) D. 都不對18. （ ）實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。A. 請求分頁管理 B. 可變分區(qū)管

13、理 C. 段頁式管理 D. 段式管理 19在內存分配的“最差適應法”中，空閑塊是按（）。A. 始地址從小到大排序 B. 始地址從大到小排序C. 塊的大小從大到小排序 D. 塊的大小從小到大排序 20分頁式虛擬存儲系統(tǒng)中，頁面的大小與可能產生的缺頁中斷次數(shù)（）。A. 成正比 B. 成反比 C. 無關 D. 成固定比例二、判斷題 （共 24 分，每小題 4分）（判斷對錯并簡要說明理由）1. 單道程序不具備封閉性和可再現(xiàn)性。2. Windows 操作系統(tǒng)是命令行控制界面。3. LINUX 操作系統(tǒng)是個單用戶操作系統(tǒng)。4. 系統(tǒng)內可以有無父進程的進程。5. 靜態(tài)分頁管理可以實現(xiàn)虛擬存儲。6. 交換可以

14、解決內存不足的問題，因此交換實現(xiàn)了虛擬存儲器。三、簡答題 （共 25 分，每小題 5分）1 通過網絡視頻公開課的學習和討論，簡述設計現(xiàn)代操作系統(tǒng)的主要目標是什 么？2. 死鎖產生的必要條件是什么？死鎖排除的方法有哪些？3. 試比較低級調度與內存調度的不同點。4. 進程與程序有何異同？5. 你怎樣理解文件的概念？四、綜合題 （共 31 分）1（8 分） 設公共汽車上，司機和售票員的活動分別為：司機的活動為啟動車輛， 正常行車，到站停車；售票員的活動為關車門，售票，開車門。試問：（1） 在汽車不斷地到站、停車、行駛過程中，司機和售票員的活動是同步關系還是 互斥關系？（ 2 用信號量和 P、 V 操

15、作實現(xiàn)他們間的協(xié)調操作。2（9 分）某虛擬存儲器的用戶空間共有32 個頁面，每頁 1KB，主存 16KB。試問：1）邏輯地址的有效位是多少？2）物理地址需要多少位？3）假定某時刻系統(tǒng)用戶的第 0，1，2，3 頁分別分配的物理塊號為 5，10，4，7， 試將虛地址 0A5C 和 093C 變換為物理地址。3. （5 分）若有快表，且命中率為 80%，查找相連存儲器的時間是 20ns ，訪問一次 內存需要 100ns,問采用相連存儲器后系統(tǒng)效率提高了多少？4（9 分）假設有 3 個顧客 P,O,R 分別需要貸款數(shù)為 8 萬，3萬，9 萬，銀行現(xiàn)有 的資金數(shù)為 10 萬， P,O,R 第一次已申請到

16、的資金為 4 萬，2 萬， 2萬。用銀行家算 法分析此時系統(tǒng)的狀態(tài)是安全的嗎？如果是安全的，請說出安全序列 !荊楚理工學院成人高等教育期末考試操作系統(tǒng) （ A 卷）試題標準答案及評分標準 一、選擇題（共 20分，每小題 1 分）1D 2D 3A 4D 5D 6C 7D 8D 9D 10A11D 12D 13C 14B 15D 16D 17C 18C 19C 20C 評分說明：選對得 1 分，錯選漏選多選不得分二、判斷正誤，并簡要說明理由 （ 每題 4分，共 24分）1錯誤 （ 能執(zhí)行 ）2錯誤（不一定）3 錯誤（運行系統(tǒng)進程）4錯誤 （系統(tǒng)軟件）5錯誤（不一定最好） 6錯誤（虛擬存儲可運行）

17、評分說明：判斷正確得 2 分，說明理由得 2分三、簡答題（每題 5 分，共 25分）1可搶占式會引起系統(tǒng) 的開銷更大?？蓳屨际秸{度是嚴格保證任 何時刻， 讓具有最高優(yōu)先數(shù) （權） 的進程占有處理機運行， 因此增加了處理機調度的時機， 引起為退出處理機的進程保留現(xiàn)場， 為占有處理機的進程恢 復現(xiàn)場等時間 和空間。2硬件升級，體系結構變化，公司競爭，軟件的進步，錯誤的修正。 3內存與外存，狀態(tài)的變換，現(xiàn)場保護。4頁是物理單位，段是邏輯單位。頁相等，段長不等。頁一維地址，段二維地址。段 可共享，頁一般不共享。5匹配速度差異，減少 CPU中斷次數(shù)，均衡負荷。 評分說明：按要點給分，平均一個要點一分四.

18、 綜合題（ 31分）1.（8 分）（ 1）按 FIFO調 度算法將產生 5 次缺頁中斷；依次淘汰的頁號為： 0，1，2； 缺頁中斷率 為： 5/10=50%（ 4 分）（2）按 LRU調度算法將 產生 6 次缺頁中斷；依次淘汰的頁號為： 2，0，1，3； 缺頁中斷率 為： 6/10=60%（ 4 分）2. （ 9 分）（1）采用先來先服務（ FCFS）調度算法時， 5 個任務在系統(tǒng)中的執(zhí)行順序、 完成時間及周轉時間如下表所示：執(zhí) 行次序運 行時間優(yōu)先數(shù)等 待時間周 轉時間A103010B651016C221618D411822E 8 4 22 30 根據表中的計算結果， 5個進程的平均周轉時間

19、 T 為： T=（10+16+18+22+30）/5=19.2min （ 3 分）2） 采用最高優(yōu)先級調度（ HPF）算法時， 5 個任務在系統(tǒng)中的執(zhí)行順序、完成時間及周 轉時間如下表所示：執(zhí)行次序運 行時間優(yōu)先數(shù)等 待時間周 轉時間B6506E84614A1031424C222426D112627它們的平均周轉時間為：T=（ 6+14+24+26+27） /5= 19.4min （3 分）3） 如果系統(tǒng)采用時間片輪轉（ RR）算法，令時間片為 2 分鐘， 5 個任務輪流執(zhí)行的情況為：第1 輪：（A，B，C，D，E）第2 輪：（A，B，D，E）第3 輪：（A，B，E）第4 輪：（A，E）第5

20、輪：（A）顯然，5 個進程的周轉時間為： T1=30min、 T2=22min 、 T3=6min 、T4=16min、T5=28min。 它們的平均周轉時間 T 為：T=（ 30+22+6+16+28） /5=20.4min （3 分）3（5 分）系統(tǒng)能為進程 P3分 配二臺打印機。因為盡管此時 10臺打印機已分配給進 程 P1 4 臺， P22 臺和 P34 臺，全部分配完，但 P3 已分配到所需要的全部 4 臺打印機，它 不會對打印機再提出申請，所以它能順利運行下去，能釋放占用的 4 臺打印 機，使進程 P1， P2均可能獲得乘余的要求 4 臺和 5臺，按銀行家算法是安全的。4. （9

21、分）（ 1） Sr 用于讀者 計數(shù) 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 分）荊楚理工學院成人高等教育期末考試操作系統(tǒng)（B 卷）試題標準答案及評分標準一、選擇題（共 20分，每小題 1 分） 1C 2D 3C 4D 5A 6A 7B 8C 9D 10B 11D 12D 13C 14D 15D 16D 17B 18C 19C 20B 評分說明：選對得 1 分，錯選漏選多選不得分二、判斷正誤，并簡要說明理由 （每題 4分，共 24分） 1錯誤 （ 具備 ） 2錯誤（ GUI） 3錯誤（多用戶） 4錯誤 （不可以） 5錯誤（不行） 6錯誤（沒實現(xiàn)） 評分說明：判斷正確得 2 分，說明理由得