蘇州大學(xué)操作系統(tǒng)原理期中考試試卷2012軟工.doc
《蘇州大學(xué)操作系統(tǒng)原理期中考試試卷2012軟工.doc》由會員分享,可在線閱讀,更多相關(guān)《蘇州大學(xué)操作系統(tǒng)原理期中考試試卷2012軟工.doc(6頁珍藏版)》請?jiān)谘b配圖網(wǎng)上搜索。
蘇州大學(xué)操作系統(tǒng)原理期中考試試卷 共6頁學(xué)院 專業(yè)成績年級 學(xué)號姓名日期考試形式: 閉卷 時(shí)間: 120分鐘 一、 填空題(10分,每空1分)1、在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí),死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿足的條件是 。2、操作系統(tǒng)的結(jié)構(gòu)有多種,其中采用微內(nèi)核結(jié)構(gòu)的有 等;采用模塊化結(jié)構(gòu)有 等。3、操作系統(tǒng)的最基本的設(shè)計(jì)目標(biāo)是 ,在此基礎(chǔ)上,還需要考慮 (面向系統(tǒng))和 (面向用戶)。4、互斥資源是 ;共享資源則是 。5、周轉(zhuǎn)時(shí)間等于運(yùn)行時(shí)間加 。一般情況下響應(yīng)時(shí)間 等待時(shí)間。二、選擇題(20分,每題2分)1、以下不屬于操作系統(tǒng)部件的是 。(A)進(jìn)程管理(B)數(shù)據(jù)庫管理(C)保護(hù)系統(tǒng)(D)命令解釋器系統(tǒng)2、當(dāng)記錄型信號量S的初值為 時(shí),表示只允許一個(gè)進(jìn)程訪問臨界資源,此時(shí)的信號量轉(zhuǎn)化為互斥信號量。(A)-1(B)0(C)1(D)23、信箱通信是一種 通信方式。(A)直接通信(B)間接通信(C)信號量(D)低級通信4、在操作系統(tǒng)中,可運(yùn)行的最小單位是 。(A)作業(yè)(B)進(jìn)程(C)線程(D)超線程5、一個(gè)阻塞進(jìn)程被喚醒意味著 。(A)該進(jìn)程重新占有了CPU(B)它的優(yōu)先權(quán)變?yōu)樽畲螅–)其PCB移至等待隊(duì)列隊(duì)首(D)進(jìn)程變?yōu)榫途w狀態(tài)6、對于給定的一組進(jìn)程, 算法可以獲得最小的平均等待時(shí)間。(A)先到先服務(wù)調(diào)度(B)優(yōu)先權(quán)調(diào)度(C)最短作業(yè)優(yōu)先調(diào)度(D)輪轉(zhuǎn)法調(diào)度7、分布式系統(tǒng)又被稱為 。(A)緊耦合系統(tǒng)(B)松耦合系統(tǒng)(C)對等系統(tǒng)(D)網(wǎng)絡(luò)操作系統(tǒng)8、進(jìn)程在就緒隊(duì)列中等待調(diào)度的時(shí)間片總和稱為 。(A)運(yùn)行時(shí)間(B)等待時(shí)間(C)響應(yīng)時(shí)間(D)周轉(zhuǎn)時(shí)間9、銀行家算法是一種 算法。(A)死鎖解除(B)死鎖避免(C)死鎖預(yù)防(D)死鎖檢測10、分時(shí)系統(tǒng)中,當(dāng)用戶數(shù)目為100時(shí),為保證響應(yīng)不超過1秒;此時(shí)的時(shí)間片最大應(yīng)為 。(A)10ms (B)20ms (C)50ms (D)100ms 三、(10分)CPU調(diào)度可發(fā)生在哪些情況下?哪些情況是可搶占式調(diào)度?哪些是非搶占式調(diào)度?四、(10分)什么是用戶態(tài)線程和核心態(tài)線程?它們之間的映射關(guān)系有哪些?五、(10分)請從資源共享、進(jìn)程創(chuàng)建和進(jìn)程結(jié)束三個(gè)方面談?wù)劯高M(jìn)程和子進(jìn)程的關(guān)系。六、(10分)假設(shè)系統(tǒng)中共有3種資源,并且同時(shí)有5個(gè)進(jìn)程在執(zhí)行,T0時(shí)刻的狀態(tài)如下圖,請問:MaxAllocationAvailableR1R2R3R1R2R3R1R2R3P1864121222P2433311P3923413P4323322P5546113(1) 當(dāng)前狀態(tài)是安全狀態(tài)嗎?如果是,請給出安全序列。(2) 如果P5對資源的請求量是Requests(1,2,1),這個(gè)請求可以被滿足嗎?為什么?七、(15分)有四個(gè)進(jìn)程S1、S2、R1和R2,其中S1、S2向緩沖區(qū)BUFF發(fā)送消息,R1和R2從緩沖區(qū)中接收消息。發(fā)送和接收的規(guī)則如下:(1) 緩沖區(qū)BUFF任何時(shí)候只能存放2個(gè)消息;(2) R1、R2每次同時(shí)取S1和S2存放在緩沖區(qū)中的消息;(3) 每個(gè)存放在緩沖區(qū)中的消息必須被R1和R2均接收后才能清除;(4) 緩沖區(qū)BUFF不能同時(shí)存放2個(gè)S1的消息或2個(gè)S2的消息。請用信號量機(jī)制來實(shí)現(xiàn)這4個(gè)進(jìn)程間的同步。八、(15分)考慮以下的一個(gè)基于優(yōu)先級(優(yōu)先數(shù)高優(yōu)先級低)的調(diào)度算法,此算法采用根據(jù)等待時(shí)間和運(yùn)行時(shí)間對優(yōu)先數(shù)進(jìn)行動態(tài)老化算法,具體算法如下:(1) 處于等待隊(duì)列中的進(jìn)程的優(yōu)先數(shù)p根據(jù)等待時(shí)間t(單位秒)進(jìn)行變化,p=p-t,當(dāng)p=0時(shí)不再變化;(2) 處于運(yùn)行狀態(tài)的進(jìn)程的優(yōu)先數(shù)p根據(jù)運(yùn)行時(shí)間t(單位秒)進(jìn)行變化,p=p+t,當(dāng)p=0時(shí)不再變化;(3) 優(yōu)先數(shù)p每隔1秒重新計(jì)算;(4) 采用搶占式調(diào)度策略。根據(jù)下表給出的5個(gè)進(jìn)程的到達(dá)時(shí)間、執(zhí)行時(shí)間回答下面的問題。(時(shí)間以秒為單位)進(jìn)程執(zhí)行時(shí)間達(dá)到時(shí)間優(yōu)先級pP1508P2614P3326P4432P52410(1) 請畫出5個(gè)進(jìn)程執(zhí)行的甘特圖。(2) 根據(jù)以上的調(diào)度算法,分別計(jì)算出每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和響應(yīng)時(shí)間。- 1.請仔細(xì)閱讀文檔,確保文檔完整性,對于不預(yù)覽、不比對內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
9.9 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國旗、國徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 蘇州大學(xué) 操作系統(tǒng) 原理 期中考試 試卷 2012 軟工
鏈接地址:http://www.szxfmmzy.com/p-8522992.html