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

2、 I/O 控制方式5在進程狀態(tài)轉(zhuǎn)換時，下列（）轉(zhuǎn)換是不可能發(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進程調(diào)度又稱為低級調(diào)度，其主要功能是（ ） 。A. 選擇一個作業(yè)調(diào)入內(nèi)存 B. 選擇一個主存中的進程調(diào)出到外存C. 選擇一個外存中的進程調(diào)入到主存 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. 搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比P的低。C. 就緒隊列為空隊列。D. 搶占調(diào)度方式， P的優(yōu)先級高于當前運行的進程。 12為了照顧緊迫型作業(yè)，應采用（）。A. 先來服務調(diào)度算法B. 短作業(yè)優(yōu)先調(diào)度算法C. 時間片輪轉(zhuǎn)調(diào)度算法D. 優(yōu)先權調(diào)度算法13一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（）狀態(tài)。A.

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

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

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

8、先級調(diào)度算法。（3）時間片輪轉(zhuǎn)算法。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

9、 file;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.管理信

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

11、態(tài)B. 運行態(tài)變?yōu)榈却龖B(tài)C. 就緒態(tài)變?yōu)檫\行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)3分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ ）完成的。A.用戶程序B.地址轉(zhuǎn)換程序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ù)據(jù)1

12、2產(chǎn)生死鎖的四個必要條件是：互斥、請求和保持15. 若進程 P 一旦被喚醒就能夠投入運行，系統(tǒng)可能為（ ） 。A. 在分時系統(tǒng)中，進程 P的優(yōu)先級最高。B. 搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比 P 的低。C. 就緒隊列為空隊列。D. 搶占調(diào)度方式， 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.

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

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

15、、 V 操作實現(xiàn)他們間的協(xié)調(diào)操作。2（9 分）某虛擬存儲器的用戶空間共有32 個頁面，每頁 1KB，主存 16KB。試問：1）邏輯地址的有效位是多少？2）物理地址需要多少位？3）假定某時刻系統(tǒng)用戶的第 0，1，2，3 頁分別分配的物理塊號為 5，10，4，7， 試將虛地址 0A5C 和 093C 變換為物理地址。3. （5 分）若有快表，且命中率為 80%，查找相連存儲器的時間是 20ns ，訪問一次 內(nèi)存需要 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 2 D 3A 4D 5 D 6C 7 D 8 D 9 D 10A11D 12D 13C 14B 15 D 16 D 17 C 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) 的開銷更大。可搶占式調(diào)度是嚴格保證任 何時刻， 讓具有最高優(yōu)先數(shù) （權） 的進程占有處理機運行， 因此增加了處理機調(diào)度的時機， 引起為退出處理機的進程保留現(xiàn)場， 為占有處理機的進程恢 復現(xiàn)場等時間 和空間。2硬件升級，體系結構變化，公司競爭，軟件的進步，錯誤的修正。 3內(nèi)存與外存，狀態(tài)的變換，現(xiàn)場保護。4頁是物理單位，段是邏輯單位。頁相等，段長不等。頁一維地址，段二維地址。段 可共享，頁一般不共享。5匹配速度差異，減少 CPU中斷次數(shù)，均衡負荷。 評分說明：按要點給分，平

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

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

20、，E）第5輪：（A）顯然，5 個進程的周轉(zhuǎn)時間為： T1=30min、 T2=22min 、 T3=6min 、T4=16min、T5=28min。 它們的平均周轉(zhuǎn)時間 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

21、. （9分）（ 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 2 D 3 C 4D 5 A 6 A 7 B 8 C 9 D 10 B 11D 12D 13C 14D 15 D 16D 17B 18 C 19C 20 B 評分說明：選對得 1 分，錯選漏選多選不得分二、判斷正誤，并簡要說明理由 （ 每題 4分，共 24分） 1錯誤 （ 具備 ） 2錯誤（ GUI） 3錯誤（多用戶） 4錯誤 （不可以） 5錯誤（不行） 6錯誤（沒實現(xiàn)） 評分說明：判斷正確得 2 分，說明理由