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