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

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

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

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

4、數(shù)據(jù)在內(nèi)存和外存之間傳送的通路C) 一種特殊的處理機(jī),可以處理I/O命令 D) 一種硬件設(shè)備, 可以讓I/O數(shù)據(jù)不通過(guò)總線傳遞11.對(duì)于分布在不同位置的同一數(shù)據(jù)所進(jìn)行的讀寫(xiě)操作全部完成時(shí), 才能進(jìn)行( )操作來(lái)終止事務(wù).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”表示的是( )的權(quán)限A) 文件主 B) 文件所有者所在組用戶 C) 其他用戶 D) 超級(jí)用戶14.OSI參考模型中采用的分層技術(shù)把OSI/RM分為( )層A) 2B) 3 C) 7D) 815.對(duì) ” 陷入(trap)” 正確的說(shuō)法是( )A) 通常是由于執(zhí)行指令引起的中斷B) 進(jìn)程執(zhí)行中間由于外部事件而引起的系統(tǒng)調(diào)用C) 和中斷不同, 陷入不會(huì)進(jìn)行系統(tǒng)態(tài)的切換D) 一個(gè)典型陷入的例子是拔掉鼠標(biāo)系統(tǒng)會(huì)檢測(cè)到二、多項(xiàng)選擇題, 每題2分, 共20分: 以下每題有一個(gè)或多個(gè)正確答案, 請(qǐng)把正確答案填到試題括號(hào)中. 多選或少選不得分1.對(duì)于異步性, 敘述正確的是( )。A) 單道操

6、作系統(tǒng)沒(méi)有異步性 B)進(jìn)程執(zhí)行的時(shí)間可以嚴(yán)格控制 C) 出現(xiàn)異步性的原因是用戶的隨機(jī)動(dòng)作 D)通常進(jìn)程的執(zhí)行方式是”走走停停”的2.關(guān)于線程和進(jìn)程說(shuō)法正確的是( )。A) 線程切換開(kāi)銷比進(jìn)程小 B) 線程是擁有資源的獨(dú)立單位C) 在多線程O(píng)S中, 進(jìn)程是調(diào)度的基本單位 D) 線程和進(jìn)程都可以并發(fā)執(zhí)行3.關(guān)于內(nèi)核級(jí)線程和用戶級(jí)線程說(shuō)法正確的是( )A) 內(nèi)核級(jí)線程切換更快,因?yàn)閮?nèi)核級(jí)線程切換時(shí)是內(nèi)核支持的B) 用戶級(jí)線程切換更快,因?yàn)橛脩艏?jí)線程切換時(shí)不需要內(nèi)核支持C) 用戶級(jí)線程切換更快,因?yàn)橛脩艏?jí)線程切換時(shí)是通過(guò)系統(tǒng)調(diào)用D) 內(nèi)核級(jí)線程切換更快,因?yàn)閮?nèi)核級(jí)線程切換時(shí)是用系統(tǒng)調(diào)用4.對(duì)實(shí)時(shí)調(diào)度描

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

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

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

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

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

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

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

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

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

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