操作系統(tǒng)習(xí)題3

1、 得分一、 選擇題(30分，每空1分)評分人1推動批處理系統(tǒng)形成和發(fā)展的主要動力是(1),推動分時系統(tǒng)形成和發(fā)展的動力是(2),推動微機OS發(fā)展的主要動力是(3)。1，2：（A）提高計算機系統(tǒng)的功能；（B）提高系統(tǒng)資源利用率；（C）方便用戶；（D）提高系統(tǒng)的運行速度。3：（A）方便用戶；（B）計算機硬件的不斷更新?lián)Q代；（C）便于微機聯(lián)網(wǎng)；（D）提高資源的利用率。1( B )2( C )3( B )2在下列系統(tǒng)中，（1）是實時信息系統(tǒng)，（2）是實時控制系統(tǒng)。1，2：（A）計算機激光照排系統(tǒng)；（B）民航售票系統(tǒng)；（C）辦公自動化系統(tǒng)；（D）計算機輔助系統(tǒng)；（E）火箭飛行控制系統(tǒng)。1( B ) 2(

2、 E )3從靜態(tài)的角度看，進程是由（1）（2）（3）三部分組成的，其中（3）是進程存在的惟一標志。當(dāng)幾個進程共（1）時，（1）應(yīng)當(dāng)是可重入代碼。1，2，3：（A）；（B）；（C）；（D）；（E）程序段；（F）數(shù)據(jù)段；（G）緩沖區(qū)。1( E )2( F )3( B )4“臨界區(qū)”是指：A. 一組臨界資源的集合 B. 可共享的一塊內(nèi)存區(qū)C. 請求訪問臨界資源的代碼 D. 訪問臨界資源的一段代碼( D )5在三種基本類型的操作系統(tǒng)中，都設(shè)置了（1），在批處理系統(tǒng)中還應(yīng)該設(shè)置（2）；在分時系統(tǒng)中除了（1）以外，通常還設(shè)置了（3），在多處理機系統(tǒng)中則還需設(shè)置（4）。1，2，3，4：（A）剝奪調(diào)度；（B）

3、作業(yè)調(diào)度；（C）進程調(diào)度；（D）中級調(diào)度；（E）多處理機調(diào)度。1( C ) 2( B )3( D )4( E )6下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是（1），屬于死鎖避免策略的是（2）。1，2：（A）銀行家算法；（B）資源有序分配法；（C）資源分配圖化簡法；（D）撤消進程法。1( B ) 2( A )7實現(xiàn)文件保密的措施包括（ ）。A）使用存取控制表 B）隱藏文件目錄C）設(shè)置口令 D）使用密碼( A )8在作業(yè)調(diào)度算法中，既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（ ）。A）先來先服務(wù) B）短作業(yè)優(yōu)先 C）時間片輪轉(zhuǎn)法D）響應(yīng)比高者優(yōu)先( D )9可變分區(qū)存儲管理中用鏈表記錄分區(qū)

4、使用情況，為應(yīng)用最差適應(yīng)法(WF)分配空閑分區(qū)，鏈表中應(yīng)該按照下列哪種方法排列？A. 按分區(qū)大小遞減排列 B. 按分區(qū)起始地址遞減排列C. 按分區(qū)大小遞增排列 D. 按分區(qū)起始地址遞增排列( B )10下列算法中會產(chǎn)生Beladdy異?，F(xiàn)象的是（ ）。A）FIFO頁面置換算法B）LRU頁面置換算法C）LFU頁面置換算法D）OPT頁面置換算法( A )11在下列文件結(jié)構(gòu)中不便于文件增刪的是（ ）。A）索引文件B）連續(xù)文件C）Hash文件D）串聯(lián)文件( B )12可變式分區(qū)又稱為動態(tài)分區(qū)，它是在系統(tǒng)運行進程中，（ ）時動態(tài)建立的。 A）在作業(yè)裝入B）在作業(yè)創(chuàng)建 C）在作業(yè)完成D）在作業(yè)未裝入( A

5、 )13哪種設(shè)備屬于字符設(shè)備？A. 鍵盤 B. 磁帶 C. 光盤 D. 磁盤( A )14設(shè)備與CPU之間數(shù)據(jù)傳送控制方式有四種，下面的四個選項中不屬于這四種的是（ ）。A）程序直接控制方式B）設(shè)備控制方式C）直接內(nèi)存訪問（DMA）方式D）通道控制方式( B )15DES算法是一種什么類型的算法？A. 序列加密算法 B. 公開密匙加密算法 C. 對稱加密算法 D. 非對稱加密算法( C )16.下面四個選項中，屬于處理死鎖的基本方法的是（ ）。 ( D )A）資源獨占B）資源共享C）進程并發(fā)D）預(yù)防死鎖17. 進程同步有兩種協(xié)調(diào)方式，它們是（ ） ( D )A）進程互斥方式和進程共享方式B）進

6、程異步方式和進程同步方式C）進程互斥方式和進程獨立方式D）進程互斥方式和進程同步方式18. 在操作系統(tǒng)的層次結(jié)構(gòu)中，（ ）是操作系統(tǒng)的核心部分，它位于最內(nèi)層。 ( B )A）文件管理B）處理器管理C）作業(yè)管理D）存儲管理19. 在一個單處理器系統(tǒng)中，處于運行狀態(tài)的進程（ ）。 ( C )A）不能被打斷B）不能請求系統(tǒng)調(diào)用C）只有一個D）可以有多個20. 中央處理器存取寄存器中信息的速度與使用主存儲器和輔助存儲器存取信息的速度相比（ ）。 ( A )A）最快B）較慢C）一樣D）最慢21. SPOOLing技術(shù)用于（ ） ( A ) A）設(shè)備管理B）作業(yè)管理C）存儲管理D）處理器管理22. 在一段

7、時間內(nèi)只允許一個進程訪問的資源稱為（ ） ( B ) A）共享資源B）臨界資源C）互斥資源D）管理資源得分二、判斷題：（20分，10題，每題2分）評分人1在沒有快表支持的段頁式系統(tǒng)中，為了存取一個數(shù)據(jù)，需三次訪問內(nèi)存。（ ）2為提高對換空間的利用率，一般對其使用離散的分配方式。（ ）3在引入線程的OS中，線程是資源分配和調(diào)度的基本單位。（ ）4在中斷處理過程中，必須屏蔽中斷（即禁止發(fā)生新的中斷）。（ ）5設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性。（ ）6由于有了虛擬存儲器，于是允許用戶使用比內(nèi)存更大的地址空間。（ ）7當(dāng)進程申請CPU得不到滿足時，它將處于阻塞狀態(tài)。（ ）8實時系統(tǒng)在響應(yīng)時間

8、、可靠性等方面一般都比分時系統(tǒng)要求較高。（ ）9安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。（ ）10信號量的初值不能為負數(shù)。（ ）三、問答題與應(yīng)用題（40分，5題）裝訂線評分人1、簡述操作系統(tǒng)的五大管理的主要功能（10分）答：（每個2分）處理機管理（進程控制，進程同步，進程通信，調(diào)度）存儲器管理（內(nèi)存分配，內(nèi)存保護，地址映射，內(nèi)存擴充）設(shè)備管理（緩沖管理，設(shè)備分配，設(shè)備處理）文件管理（文件存儲空間的管理，目錄管理，文件的讀寫保護）用戶接口（命令接口，程序接口，圖形接口）2、有5個批處理的作業(yè)A，B，C，D，E幾乎同時到達一個計算中心，估計的運行時間分另為2，4，6，8，10min

9、，它們的優(yōu)先權(quán)分別為1，2，3，4，5（5為最高優(yōu)先級）。請用下面的調(diào)度算法，分別計算作業(yè)的平均周轉(zhuǎn)時間（忽略作業(yè)的切換開銷）：（8分）（1）時間片輪轉(zhuǎn)（時間片為2min）（4分）（2）最短作業(yè)優(yōu)先（4分）（1）（212202630）5（2）（2（24）（246）（2468）（246810）53、在請求調(diào)頁的動態(tài)分頁系統(tǒng)中，一個程序的頁面走向為：2，4，8，3，2，4，5，2，4，8，3，5。如果分配給此程序的頁幀數(shù)為4，分別分析采用FIFO、LRU和最佳置換策略時的置換過程并計算頁面置換次數(shù)。（9分）解：請在發(fā)生缺頁的列打勾 走向248324524835FIFO248333524835248

10、883524832444835248222483524頁面置換（6）次（3分）LRU248324524835248324524832483245248248333524頁面置換（4）次（3分）OPT248333555533248888888552444444444222222222頁面置換（2）次（3分）裝訂線4、設(shè)作業(yè)的虛地址為24位，其中高8位為段號，低16位為段內(nèi)相對地址，問一個作業(yè)最多可以有多少個段？每段最大長度為多少字節(jié)？（6分）答：段：256（3分） 段長：65536（3分）5、系統(tǒng)中有一組如右表所示的磁盤I/O請求等待服務(wù)，假設(shè)當(dāng)前磁道為53，并向磁道減少的方向移動，分別計算先來

11、先服務(wù)、最短尋找時間優(yōu)先、電梯調(diào)度方法下的磁頭移動的總道數(shù)。（7分）進程 磁道= =2 983 1831 376 1225 14 4 124 7 65 8 67解： FCFS:(98-53)+(183-98)+(183-37)+(122-37)+(122-14)+(124-14)+(124-65)+(67-65)=45+85+146+85+108+110+59+2=640（2分）SSTF: (65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(183-124)=12+2+30+23+84+24+2+59=236（2分）SCAN:

12、(53-37)+(37-14)+(65-14)+(67-65)+(98-67)+(122-98)+(124-122)+(183-124)=16+23+51+2+31+24+2+59=208（3分）得分四、算法設(shè)計題（10分）評分人 1. 設(shè)公共汽車上，司機和售票員的活動分別是：司機售票員 啟動車輛/上乘客 正常行車關(guān)車門 到站停車 售票 開車門/下乘客在汽車不斷地到站，停車，行駛過程中，這兩個活動有什么同步關(guān)系？并用信號燈的WAIT，SIGNAL操作實現(xiàn)它的同步。當(dāng)我被上帝造出來時，上帝問我想在人間當(dāng)一個怎樣的人，我不假思索的說，我要做一個偉大的世人皆知的人。于是，我降臨在了人間。我出生在一個

13、官僚知識分子之家，父親在朝中做官，精讀詩書，母親知書答禮，溫柔體貼，父母給我去了一個好聽的名字：李清照。小時侯，受父母影響的我飽讀詩書，聰明伶俐，在朝中享有“神童”的稱號。小時候的我天真活潑，才思敏捷，小河畔，花叢邊撒滿了我的詩我的笑，無可置疑，小時侯的我快樂無慮?！芭d盡晚回舟，誤入藕花深處。爭渡，爭渡，驚起一灘鷗鷺?！鼻啻旱奈胰缤恢恍▲B，自由自在，沒有約束，少女純凈的心靈常在朝陽小，流水也被自然洗禮，纖細的手指拈一束花，輕拋入水，隨波蕩漾，發(fā)髻上沾著晶瑩的露水，雙腳任水流輕撫。身影輕飄而過，留下一陣清風(fēng)?？墒峭砟甑奈覅s生活在一片黑暗之中，家庭的衰敗，社會的改變，消磨著我那柔弱的心。我?guī)缀鯇?/p>

14、生活絕望，每天在痛苦中消磨時光，一切都好象是灰暗的?！皩ひ捯捓淅淝迩迤嗥鄳K慘戚戚”這千古疊詞句就是我當(dāng)時心情的寫照。最后，香消玉殞，我在痛苦和哀怨中凄涼的死去。在天堂里，我又見到了上帝。上帝問我過的怎么樣，我搖搖頭又點點頭，我的一生有歡樂也有坎坷，有笑聲也有淚水，有鼎盛也有衰落。我始終無法客觀的評價我的一生。我原以為做一個著名的人，一生應(yīng)該是被歡樂榮譽所包圍，可我發(fā)現(xiàn)我錯了。于是在下一輪回中，我選擇做一個平凡的人。我來到人間，我是一個平凡的人，我既不著名也不出眾，但我擁有一切的幸福：我有溫馨的家，我有可親可愛的同學(xué)和老師，我每天平凡而快樂的活著，這就夠了。天兒藍藍風(fēng)兒輕輕，暖和的春風(fēng)帶著春的

15、氣息吹進明亮的教室，我坐在教室的窗前，望著我擁有的一切，我甜甜的笑了。我拿起手中的筆，不禁想起曾經(jīng)作詩的李清照，我雖然沒有橫溢的才華，但我還是拿起手中的筆，用最樸實的語言，寫下了一時的感受：人生并不總是完美的，每個人都會有不如意的地方。這就需要我們靜下心來閱讀自己的人生，體會其中無盡的快樂和與眾不同?！案徊蛔x書富不久，窮不讀書終究窮?！睘槭裁磸墓诺浇穸寄敲纯粗赜袑W(xué)識之人？那是因為有學(xué)識之人可以為社會做出更大的貢獻。那時因為讀書能給人帶來快樂。自從看了丑小鴨這篇童話之后，我變了，變得開朗起來，變得樂意同別人交往，變得自信了因為我知道：即使現(xiàn)在我是只“丑小鴨”，但只要有自信，總有一天我會變成“白天

16、鵝”的，而且會是一只世界上最美麗的“白天鵝”我讀完了這篇美麗的童話故事，深深被丑小鴨的自信和樂觀所折服，并把故事講給了外婆聽，外婆也對童話帶給我們的深刻道理而驚訝不已。還吵著鬧著多看幾本名著。于是我給外婆又買了幾本名著故事，她起先自己讀，讀到不認識的字我就告訴她，如果這一面生字較多，我就讀給她聽整個一面。漸漸的，自己的語文閱讀能力也提高了不少，與此同時我也發(fā)現(xiàn)一個人讀書的樂趣遠不及兩個人讀的樂趣大，而兩個人讀書的樂趣遠不及全家一起讀的樂趣大。于是，我便發(fā)展“業(yè)務(wù)”帶動全家一起讀書現(xiàn)在，每每遇到好書大家也不分男女老少都一擁而上，爭先恐后“搶書”，當(dāng)我說起我最小應(yīng)該讓我的時候，卻沒有人搭理我。最后還把書給撕壞了，我生氣地哭了，媽媽一邊安慰我一邊對外婆說：“孩子小，應(yīng)該讓著點。”外婆卻不服氣的說：“我這一把年紀的了，怎么沒人讓我呀？”大家人你一言我一語，誰也不肯相讓讀書讓我明白了善惡美丑、悲歡離合，讀一本好書，猶如同智者談心、談理想，教你辨別善惡，教你弘揚正義。讀一本好書，如品一杯香茶，余香繚繞。讀一本好書，能使人心靈得到凈化。書是我的老師，把知識傳遞給了我；書是我的伙伴，跟我訴說心里話；書是一把鑰匙，給我敞開了知識的大門；書更是一艘不會沉的船，引領(lǐng)我航行在人生的長河中。其實讀書的真真樂趣也就在于此處，不是一個人悶頭苦讀書；也不是讀到好處不與他人分享，獨自品位；更不是一個人如癡如醉