【正文】 WORKNEEDALLOCATION新WORKFINISH2，3，3分配給P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）進(jìn)程P1再請求資源（0，2，0），則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0）0，1，2P40，2，0此時，WORK不能滿足任何一個進(jìn)程的請求使之運(yùn)行結(jié)束，即進(jìn)入了不安全狀態(tài)。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False 在一個請求分頁系統(tǒng)中,假如一個作業(yè)的頁面走向為：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。當(dāng)分配給該作業(yè)的物理塊數(shù)為4時,分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。答：最佳置換算法的情況如下表：頁面走向1236473214756521物理頁0111111111物理頁122222222物理頁23333455物理頁3647776缺頁否YYYYYYYYY缺頁次數(shù)為9，缺頁率為9/16LRU算法的情況如下表：頁面走向1236473214756521物理頁011114441111666物理頁12222777444422物理頁2333333377771物理頁366622225555缺頁否YYYYYYYYYYYYYY缺頁次數(shù)為14，缺頁率為14/16FIFO算法的情況如下表：頁面走向1236473214756521物理頁01111444455物理頁1222277776物理頁233332222物理頁36666111缺頁否YYYYYYYYYY缺頁次數(shù)為10，缺頁率為10/162008—2009學(xué)年度第二學(xué)期“開放本科”期末考試計算機(jī)專業(yè) 計算機(jī)操作系統(tǒng) 試題 選擇題(選擇一個正確的答案的代號填入括號中。每空2分，共50分)一、選擇題(每個2分，共50分)1. A 2. D 3. B 4．B 5．B6. A 7. D 8. C 9．D 10．A11. D 12. D 13. C 14. C 15．C16．B 17. CA 18. AD 19. AB 20. BDE1．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是( )．A. 響應(yīng)比高者優(yōu)先 B．先來先服務(wù) C. 比先級調(diào)度 D. 短作業(yè)優(yōu)先 2．作業(yè)調(diào)度程序從處于( )狀態(tài)的隊列中選擇適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行．A. 運(yùn)行 B．提交 C. 完成 D. 后備3．進(jìn)程的并發(fā)執(zhí)行是指兩個以上的進(jìn)程( )．A. 同時執(zhí)行 B. 在執(zhí)行的時間上是重疊的 C. 在執(zhí)行的時間上是不可重疊的 D．共享系統(tǒng)資源4．在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是( )。A. 銀行家算法 B．資源有序分配法 C. 死鎖檢測法 D．資源分配圖化簡法5．系統(tǒng)“抖動”現(xiàn)象的發(fā)生不是由( )引起的．A. 置換算法選擇不當(dāng) B. 交換的信息量過大C. 主存容量不足 D. 請求頁式管理方案6．在動態(tài)分E存儲管理中的緊湊(移動)技術(shù)可以( )。A．集中空閑區(qū) B．增加主存容量C. 縮短訪問周期 D．加速地址轉(zhuǎn)換7. 在請求分頁存儲管理中，若采用FIFO頁面替換算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷次數(shù)( )。A. 減少 B．增加C. 無影響 D．可能增加也可能減少8．用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)轉(zhuǎn)換為( )。A. 等待 B. 就緒C. 運(yùn)行 D．完成9．下面對進(jìn)程的描述中，錯誤的是( )。A. 進(jìn)程是動態(tài)的概念 B．進(jìn)程執(zhí)行需要處理饑C. 進(jìn)程是有生命期的 D．進(jìn)程是指令的集合10．作業(yè)執(zhí)行中要不斷啟動外部設(shè)備，通常把存儲介質(zhì)上的信息讀入主存或者把主存中的信息送到存儲介質(zhì)上的操作稱為( )操作。A. 輸入輸出 B. 啟動外設(shè)C. 訪問主存 D．作業(yè)執(zhí)行11．CPU與通道可以并行執(zhí)行，并能通過( )實現(xiàn)彼此之間的通信。A．I／O指令 B．I／O中斷C. 操作員 D．I／O指令和I／O中斷12．分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于( )。A. 實現(xiàn)各臺計算機(jī)之間的通信B. 共享網(wǎng)絡(luò)中的資源C. 禱足較大規(guī)模的應(yīng)用D. 系統(tǒng)中多臺計算機(jī)協(xié)作完成同一任務(wù)13．用于控制生產(chǎn)流水線，進(jìn)行工業(yè)處理控制的操作系統(tǒng)是( )．A. 分時系統(tǒng) B．網(wǎng)絡(luò)操作系統(tǒng)C. 實時系統(tǒng) D．批處理系統(tǒng)14．目前PC中的操作系統(tǒng)主要是A．網(wǎng)絡(luò)操作系統(tǒng) B．批處理操作系統(tǒng)C．單用戶操作系統(tǒng) D．分時操作系統(tǒng)15．在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊列等待的條件是( )．A．S＞0 B．S=0 C．S＜0 D．S≠016．系統(tǒng)調(diào)用是( )． A．一條機(jī)器指令 B．提供編程人員的接口C. 中斷子程序 D. 用戶子程序17. (4選2)在進(jìn)程獲得所需全部資源，惟缺CPU時，進(jìn)程處于( )狀態(tài)．分配到所需全部資源，并已獲得CPU時，進(jìn)程處于( )狀態(tài)。A. 運(yùn)行 B．阻塞C．就緒 D．創(chuàng)建18．(2選題)在段頁式存儲管理系統(tǒng)中，將主存等分成( )，程序按邏輯模塊劃分成若干( )A．塊 B．頁號C. 段長 D．段1(4選2)中斷現(xiàn)場信息的保存( )是由硬件保存的．( )是中斷處理程序保存A. PC寄存器和PS寄存器的值B．除PC、PS以外的各寄存器值C．中斷處理程序用到的寄存器值D．通用寄存器值20．(6選3)設(shè)備I／O方式有如下三種：( )、( )和( )．A．假脫機(jī) B．詢問 C. 聯(lián)機(jī) D. 中斷E．通道 F．脫機(jī) 是非題(正確的劃√，錯的劃，其它符號按錯論，每小題2分，共10分) 1.√ 2．√ 3． 4．√ 5. ( )1. 分時操作系統(tǒng)一般無法應(yīng)用于實時控制工作要求。( )2. 多用戶操作系統(tǒng)的設(shè)計基礎(chǔ)是具有多道程序設(shè)計功能．( )3．操作系統(tǒng)的“生成”、安裝或配置，用戶可以按自己任意需求裝配成“核心”工作．( )4. 如果在加鎖法實現(xiàn)互斥時，將未進(jìn)入臨界區(qū)的進(jìn)程排隊時，從而讓其有被再調(diào)度的機(jī)會的話，加鎖法和P、V原語實現(xiàn)互斥時效果相同。( )5．操作系統(tǒng)中并發(fā)和并行的概念，并發(fā)是并行的不同表述，其原理相同。三、填空題(每空1分，共10分)1. 目前，在操作系統(tǒng)設(shè)計中采用的結(jié)構(gòu)模型主要有四種： 、 、 和 。1. 屢次模塊模型 整體內(nèi)核模型 進(jìn)程模型 對象模型2. 用戶對文件系統(tǒng)的基本操作使用時，涉及的系統(tǒng)調(diào)用主要是文件的： 、 、 、 、 和 。2. 創(chuàng)建 打開 讀 寫 關(guān)閉 刪除四、應(yīng)用題(每題6分，共30分)1. UNIX和Linux操作系統(tǒng)的共同點有哪些?區(qū)別有哪些?1. 解：UNIX與Linux的相同之處：①都可以源代碼開放．②Linux支持幾乎所有在其他UNIX的實現(xiàn)上所能找到的功能。③Linux與UNIX的界面相同，操作方法和命令也基本相同。UNIX與Linux的不同之處：①UNIX適應(yīng)機(jī)型廣泛，小到微機(jī)，小型機(jī)，大到中型機(jī)，大型機(jī)甚至巨型機(jī)都可以使用UNIX系統(tǒng)；而Linux則多用于微型機(jī)．②UNIX系統(tǒng)有其商業(yè)化版本，價格昂貴；但Linux系統(tǒng)則強(qiáng)調(diào)自由軟件，可低價或免費(fèi)獲得.③UNIX系統(tǒng)的發(fā)展歷史長；而Linux的歷史還很短。2. 假設(shè)有三道作業(yè)，它們的提交時間及運(yùn)行時間由下表給出， 作業(yè) 提交時刻(時) 運(yùn)行時間(小時) 1 10 2 2 10．1 1 3 10．25 0．25采用非多道程序設(shè)計，并且采用“先來先服務(wù)”作業(yè)調(diào)度算法。指出它們的調(diào)度順序，并分別計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間．解：采用非多道程序設(shè)計，即采用單道程序設(shè)計。先來先服務(wù)調(diào)度算法調(diào)度題中給出的作業(yè)流：作業(yè)號提交時間(時)運(yùn)行時間(小時)開始時刻(時)完成時刻(時)周轉(zhuǎn)時間(小時)帶權(quán)周轉(zhuǎn)時間(小時)1102101221210．112132．92．931O．25O．251313．25312平均周轉(zhuǎn)時間T=7. 90／3=1．63平均帶權(quán)周轉(zhuǎn)時間W=15．9／3=5．37．915. 93． 用P、V操作說明互斥量，寫出司機(jī)與售票員之間的同步算法。司機(jī)和售票員活動如下圖所示。司機(jī)和售票員之間有這樣的同步關(guān)系：司機(jī)開車后，則售票員賣票，車到站時，司機(jī)先停車，售票員再開門，乘客下、上車結(jié)束以后，售票員關(guān)門，關(guān)好門、司機(jī)再開車．解法 開車與開門是互斥的，停車與賣票是互斥的，用S1表示停車的狀態(tài)，S1≥0時，車為停車狀態(tài)允許開門，否則不允許開門，用S2表示關(guān)門的狀態(tài)，S2≥0時，關(guān)好門狀態(tài)，此時允許開車。下圖表示司機(jī)與售票員之間利用P、V的同步算法。4． 闡述操作系統(tǒng)中對于單道程序系統(tǒng)、批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)中存儲管理方案的準(zhǔn)則。 解： 操作系統(tǒng)選擇存儲管理方案與計算機(jī)的設(shè)計目標(biāo)及計算機(jī)結(jié)構(gòu)等因素有關(guān)． 總的準(zhǔn)則是：使存儲管理軟件較為筒單，靈活性較大，資源利用率較高，所花成本較低．一般說親，對不同的操作系統(tǒng)選擇的存儲管理方案也不同。 對于單道程序系統(tǒng)，應(yīng)選擇軟件管理簡單，硬件支持較少的方案。例如單一連續(xù)分配方案。 對于批處理系統(tǒng)，應(yīng)該著眼于提高系統(tǒng)利用率和提高多道程序并行程度。所以選擇多道且存儲利用較高的方案，如請求分頁、段式及段頁式方案． 對于分時系統(tǒng)，應(yīng)選擇允許多道作業(yè)存貯，且管理方法簡單的方案。例如，分區(qū)分配、分頁分配算法。以便縮短響應(yīng)時間． 對實時系統(tǒng)，應(yīng)選擇交換頻率低，作業(yè)整個在內(nèi)存存放的方案。例如動態(tài)分區(qū)管理；簡單分頁管理或重定位分區(qū)管理等方案．5．什么是設(shè)備無關(guān)性?實現(xiàn)設(shè)備無關(guān)性有什么好處?解： 設(shè)備無關(guān)性是用戶編制程序時，不直接使用物理設(shè)備名來指定特定的物理設(shè)備，而是使用邏輯設(shè)備名請求某類設(shè)備，使得用戶程序獨立于具體的物理設(shè)備，由設(shè)備甘理馱件建立邏輯設(shè)備與物理設(shè)備的對應(yīng)關(guān)系．好處是增加了設(shè)備分配的靈活性，易于實現(xiàn)I／O重定向。操作系統(tǒng)期末考試（A）一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分） 文件系統(tǒng)的主要組成部分是（ D ）A、文件控制塊及文件 B、I/O文件及塊設(shè)備文件C、系統(tǒng)文件及用戶文件 D、文件及管理文件的軟件 實現(xiàn)進(jìn)程互斥可采用的方法（ C）A、中斷 B、查詢 C、開鎖和關(guān)鎖 D、按鍵處理 某頁式管理系統(tǒng)中，地址寄存器的低9位表示頁內(nèi)地址，則頁面大小