操作系統(tǒng)試題A卷

1、四川理工學院試卷（2006至2007學年第 2學期） 系 專業(yè) 級 班 學號 姓名 密 封 線 密 封 線 內(nèi) 不 要 答 題 課程名稱： 計算機操作系統(tǒng)命題教師： 何海濤適用班級： 計科2005級,計軟2005級考試(考查) 2007年6 月6 日 共8 頁題號一二三四五六七八總分評閱（統(tǒng)分）教師得分注意事項：1、 滿分100分。要求卷面整潔、字跡工整、無錯別字。2、 考生必須將姓名、班級、學號完整、準確、清楚地填寫在試卷規(guī)定的地方，否則視為廢卷。3、 考生必須在簽到單上簽到，若出現(xiàn)遺漏，后果自負。4、 如有答題紙，答案請全部寫在答題紙上，否則不給分；考完請將試卷和答題卷分別一同交回，否則不

2、給分。 試 題(A卷)得分評閱教師一、單項選擇題, 每題1分,共15分: 以下每題有且僅有一個正確答案, 請把正確答案的序號填入到試題的括號中. 1.推動多道批處理系統(tǒng)形成發(fā)展的主要動力是( )A) 用戶的需求B) 提高資源利用率和系統(tǒng)吞吐量C) 硬件的發(fā)展D) 網(wǎng)絡的出現(xiàn)2.( )是操作系統(tǒng)最重要的特征,其他特征是以它為前提的。A) 并發(fā)B) 共享 C) 虛擬 D) 異步3.在設計分時操作系統(tǒng)時，首先要考慮的是( )A) 靈活性和可適應性 B)交互性和響應時間 C)周轉時間和系統(tǒng)吞吐量D)實時性和可靠性4.以下屬于消息傳遞的間接通信的是( )A) 共享緩沖區(qū) B) 共享郵箱 C) 管道通信

3、D) 信號量機制5.進程調(diào)度屬于( )A) 高級調(diào)度 B) 中級調(diào)度 C) 低級調(diào)度 D) 長程調(diào)度6.( )調(diào)度算法不能即用于作業(yè)調(diào)度又適用于進程調(diào)度A) 先來先服務 B) 短進程(作業(yè))優(yōu)先 C) 時間片輪轉 D) 高優(yōu)先權7.象鍵盤、終端、打印機等設備通常稱為（ ） A)字符設備B)塊設備C)虛擬設備D)獨享設備8.設備控制器是位于（ ）A) CPU和設備之間B) 設備和用戶之間C) CPU內(nèi)部D) 設備內(nèi)部9.DMA方式常用于( )A) 簡單的程序控制 B) 少量的不連續(xù)字符傳送 C) 大量不連續(xù)數(shù)據(jù)塊傳送 D) 大量不連續(xù)數(shù)據(jù)塊傳送10.計算機內(nèi)的IO通道是指( )A) 總線 B)

4、數(shù)據(jù)在內(nèi)存和外存之間傳送的通路C) 一種特殊的處理機,可以處理I/O命令 D) 一種硬件設備, 可以讓I/O數(shù)據(jù)不通過總線傳遞11.對于分布在不同位置的同一數(shù)據(jù)所進行的讀寫操作全部完成時, 才能進行( )操作來終止事務.A) Commit B) Abort C) Roll Back D) Redo12.在Linux的終端模式下,使用 gcc abc.c 編譯文件后, 從鍵盤輸入( )執(zhí)行A) abc B) abc.exe C) ./a.out D) ./abc.out13.Linux下使用命令 ls a.sh -l 后顯示如下: rwx-rw-r root root a.sh 23425B,其

5、中的第一組”rwx”表示的是( )的權限A) 文件主 B) 文件所有者所在組用戶 C) 其他用戶 D) 超級用戶14.OSI參考模型中采用的分層技術把OSI/RM分為( )層A) 2B) 3 C) 7D) 815.對 ” 陷入(trap)” 正確的說法是( )A) 通常是由于執(zhí)行指令引起的中斷B) 進程執(zhí)行中間由于外部事件而引起的系統(tǒng)調(diào)用C) 和中斷不同, 陷入不會進行系統(tǒng)態(tài)的切換D) 一個典型陷入的例子是拔掉鼠標系統(tǒng)會檢測到二、多項選擇題, 每題2分, 共20分: 以下每題有一個或多個正確答案, 請把正確答案填到試題括號中. 多選或少選不得分1.對于異步性, 敘述正確的是( )。A) 單道操

6、作系統(tǒng)沒有異步性 B)進程執(zhí)行的時間可以嚴格控制 C) 出現(xiàn)異步性的原因是用戶的隨機動作 D)通常進程的執(zhí)行方式是”走走停?！钡?.關于線程和進程說法正確的是( )。A) 線程切換開銷比進程小 B) 線程是擁有資源的獨立單位C) 在多線程OS中, 進程是調(diào)度的基本單位 D) 線程和進程都可以并發(fā)執(zhí)行3.關于內(nèi)核級線程和用戶級線程說法正確的是( )A) 內(nèi)核級線程切換更快,因為內(nèi)核級線程切換時是內(nèi)核支持的B) 用戶級線程切換更快,因為用戶級線程切換時不需要內(nèi)核支持C) 用戶級線程切換更快,因為用戶級線程切換時是通過系統(tǒng)調(diào)用D) 內(nèi)核級線程切換更快,因為內(nèi)核級線程切換時是用系統(tǒng)調(diào)用4.對實時調(diào)度描

7、述正確的是( )A) 要求較嚴格的實時系統(tǒng)中常用時間片輪轉調(diào)度B) 實時系統(tǒng)中的搶占式調(diào)度也是有調(diào)度延遲的C) 高性能的實時系統(tǒng)中,高優(yōu)先級任務能馬上得到響應, 即沒有延遲D) 實時系統(tǒng)的一種調(diào)度算法是”最早截止時間優(yōu)先” 系 專業(yè) 級 班 學號 姓名 密 封 線 密 封 線 內(nèi) 不 要 答 題 5.虛擬存儲器正確的說法是( )A) 邏輯容量是由內(nèi)外存之和決定的B) 其運行速度等于內(nèi)存速度C) 虛擬存儲器可以只由軟件實現(xiàn),硬件只是提高速度D) 實現(xiàn)方法可以使用請求分段或請求分頁6.關于分段和分頁管理方式正確的說法是( )A) 分頁是離散的存儲管理方式,而分段是連續(xù)的存儲管理方式B) 頁和段的大

8、小都可以根據(jù)用戶程序決定C) 在分段管理中, 程序員在標識一個地址時, 需要給出段名和段內(nèi)地址D) 分頁需要地址變換機構實現(xiàn)地址變換, 分段則不需要7.對于幾種I/O控制方式,正確的說法是( )A) 程序IO方式的缺點是每傳送完一個字符需要中斷, 中斷次數(shù)太多B) DMA方式在IO數(shù)據(jù)傳送時不需要CPU干預,但傳送完成后仍然要CPU處理C) DMA方式傳送數(shù)據(jù)到內(nèi)存時不占用總線, 所以可以大大提高效率D) 中斷方式使CPU把對外設的操作交給中斷機構完成,從而讓CPU能有時間做其他事情8.引入緩存的目的是( )A) 緩和CPU和I/O設備間速度不匹配的矛盾B) 減少對CPU的中斷頻率C) 提高C

9、PU和I/O并行性 D) 提高總線傳輸速度9.在Linux下如下的一段C語言程序可能的輸出是( )int p=fork( ); if( p= =0) printf(“abc”); else printf(“def”);A) abcB) def C) abcdef D) defabcE)adbecf10.對于文件的連續(xù)分配方式和鏈接分配方式正確的說法是( )A) 連續(xù)分配方的讀寫比鏈接方式快B) 鏈接分配方式比連續(xù)方式更能利用磁盤空間C) 對于可執(zhí)行文件, 只能使用鏈接分配方式D) 鏈接分配方式比連續(xù)分配方式需要更多的磁盤空間得分評閱教師三、填空題, 每空1分, 共 10 分. 請將合適的內(nèi)容填

10、在題目空白處.1. 是一種進程同步工具, 它通過每次只準許一個進程進入來實現(xiàn)互斥2.用AND型信號量解決哲學家就餐問題是破壞死鎖的 條件; 采用”奇數(shù)哲學家先拿起左邊的筷子，偶數(shù)哲學家先拿起右邊的筷子”方式解決是破壞死鎖的 iiiiiiiiiiiiiiiiiiiiiiiiiiii條件3.I/O進程與設備控制器之間的通信程序稱為 , 它負責把上層的抽象請求轉換為具體的要求, 發(fā)送給設備控制器.4.在UNIX系統(tǒng)中,把文件描述信息單獨形成一個數(shù)據(jù)結構, 稱為 A , 在文件目錄中的每個目錄項, 由 和指向A的指針構成. 5.操作系統(tǒng)通過對空閑盤塊表和 計數(shù)來檢查盤塊號一致性6.位示圖中每行位數(shù)是n

11、, 找到的空閑盤塊位于第i行第j列, 則對應的盤塊號是 7.現(xiàn)代電子商務的中進行認證,數(shù)字簽名等所依賴的技術是 加密算法, 該算法的一個特點是每個用戶都保存著 個密鑰得分評閱教師四、簡答和計算題. 請簡要回答下列問題, 答案寫在題目下方空白處. 作答筆跡不清晰者不得分. 共55分4.1設進程共享同一個變量turn, 初值為0, 以2個進程訪問同一個臨界資源c為例, 分析如下算法是否滿足同步機制應遵循的4個準則” 忙則等待, 空閑讓進, 有限等待, 讓權等待” : 哪些準則滿足, 哪些不滿足, 說明原因. (4分)進程P0的代碼:do while (turn != 0); 訪問臨界資源c tur

12、n = 1; 其他代碼 while (1);進程P1的代碼:do while (turn != 1); 訪問臨界資源c turn = 0; 其他代碼 while (1);4.2簡答: 從動態(tài),并發(fā),獨立性上比較進程和程序 (5分) 系 專業(yè) 級 班 學號 姓名 密 封 線 密 封 線 內(nèi) 不 要 答 題 4.3 說明下圖中4條虛線的狀態(tài)轉換是否存在, 若存在, 給出例子, 若不存在,說明你的理由 (4分)4.4 分別采用非搶占和高響應比優(yōu)先調(diào)度來調(diào)度4個進程, 完成下面2個表(6分)a. 非搶占短作業(yè)優(yōu)先作業(yè)號提交時刻(時)執(zhí)行時間(小時)開始時間完成時間帶權周轉時間19.00129.200.

13、539.300.4410.000.3b. 高響應比優(yōu)先調(diào)度算法: 優(yōu)先權=(等待時間+要求服務時間)/要求服務時間作業(yè)號提交時刻(時)執(zhí)行時間(小時)開始時間完成時間帶權周轉時間19.00129.200.539.300.4410.000.34.5一系統(tǒng)具有150個存儲單元,在T0時刻按下表所示分配給3個進程:進程    Maximum demand    Current allocationP1    70    25P2    60 

14、   40P3 60    45分別對下列2種請求應用銀行家算法分析判定是否是安全的:A.第4個進程P4到達,最大需求60個存儲單元,當前請求分配25個單元.B.第4個進程P4到達,最大需求50個存儲單元,當前請求分配35個單元.如果是安全的請給出一個可能的進程安全執(zhí)行序列.如果是不安全的,請說明原因.(6分)4.6某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面對應的物理塊號如下表：(5分)頁號0123塊號51047則邏輯地址0E3DH所對應的物理地址是多少? , 若邏輯地址為1E3

15、D呢? 寫出計算過程和解答 系 專業(yè) 級 班 學號 姓名 密 封 線 密 封 線 內(nèi) 不 要 答 題 4.7有個一虛擬存儲系統(tǒng), 每個進程在內(nèi)存占有4頁數(shù)據(jù)區(qū), 剛開始時數(shù)據(jù)區(qū)為空. 有以下訪頁序列: 2、3、4、5、3、4、1、2、3、5、1、4 試給出下列情形下的缺頁次數(shù), 并畫出頁面置換過程: (1) 系統(tǒng)采用先進先出(FIFO)置換算法. (2) 系統(tǒng)采用最近最少使用(LRU)置換算法. (3) 系統(tǒng)采用最佳(OPT)置換算法. (6分)4.8 內(nèi)存碎片有幾種, 分別說明它們是如何產(chǎn)生的以及如何減少碎片 (5分)4.9 設磁道編號從外到內(nèi)由0開始編號, 最內(nèi)磁道號最大, 為200. 當

16、前磁頭停在100磁道處, 且移動方向向外. 當前的請求訪問磁道順序為: 190, 10, 160, 80, 90, 125, 30, 20, 140, 25. 分別使用最短尋道優(yōu)先和掃描算法(電梯算法)處理上述請求序列, 給出訪問磁道順序, 并求出平均尋道長度.( 6分)4.10 Whats the “Critical Section”, “ entry section” , “exit section”, and Why we need them? (4 Point)4.11 解釋: 為何有的系統(tǒng)下不先進行”停止設備”的操作而直接拔掉U盤可能造成數(shù)據(jù)丟失,并說明數(shù)據(jù)可能丟失或不會丟失的情況. 提示:聯(lián)系磁盤高速緩存的相關知識( 4 分)五、編程題. 附加題(5分) 附加題沒有步驟分, 請同學們根據(jù)自己情況選做假設文件系統(tǒng)的目錄表使用連續(xù)存儲方式, 即systemDir數(shù)組. 文件控制塊FCB中包括了簡單的基本信息, 文件分配表則包含了文件所使用的存儲塊信息,用整型數(shù)組表示, 數(shù)組元素值代表了下一個物理塊號,如果為-1,則表示結束. 操作系統(tǒng)為文件分配的空白磁盤塊存放在一個數(shù)組allocBlock中,長度為length, 完成SaveFile函數(shù)(即把文件存盤). #define