同濟(jì)大學(xué)操作系統(tǒng)習(xí)題(共14頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)習(xí)題一、選擇題1、引入多道程序的目的在于（A ）。A. 充分利用CPU，減少CPU等待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲(chǔ)器2、 并發(fā)性是指若干事件在（B ）發(fā)生。A.同一時(shí)刻 B. 同一時(shí)間間隔內(nèi) C.不同時(shí)刻 D. 不同時(shí)間間隔內(nèi)3、在分時(shí)系統(tǒng)中，時(shí)間片一定，（B ），響應(yīng)時(shí)間越長(zhǎng)。A.內(nèi)存越多 B.用戶數(shù)越多 C.后備隊(duì)列越短 D.用戶數(shù)越少4、以下（C ）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A內(nèi)存管理 B中斷處理 C文檔編輯 DCPU調(diào)度5、批處理系統(tǒng)的主要缺點(diǎn)是（B ）。A.CPU的利用率不高 B

2、.失去了交互性 C.不具備并行性 D.以上都不是6、在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征。（D ）A. 交互性 B. 同時(shí)性 C. 及時(shí)性 D. 獨(dú)占性7、用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過(guò)（D ）。A.進(jìn)程調(diào)度 B.作業(yè)調(diào)度 C.鍵盤(pán)命令 D.系統(tǒng)調(diào)用8、系統(tǒng)調(diào)用的目的是（A ）。A.請(qǐng)求系統(tǒng)服務(wù) B.終止系統(tǒng)服務(wù) C.申請(qǐng)系統(tǒng)資源 D.釋放系統(tǒng)資源9、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（B ）。A. 直接通過(guò)鍵盤(pán)交互方式使用B. 只能通過(guò)用戶程序間接使用C. 是命令接口中的命令 D. 與系統(tǒng)的命令一樣10、 單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（C ）。A.順序程序 B.

3、 多道程序 C.并發(fā)程序 D. 并行程序11、為了描述進(jìn)程的動(dòng)態(tài)變化過(guò)程，采用了一個(gè)與進(jìn)程相聯(lián)系的（C ）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字 B. 進(jìn)程優(yōu)先數(shù) C.進(jìn)程控制塊 D. 進(jìn)程起始地址12、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C ）。A. 就緒-運(yùn)行 B. 運(yùn)行-就緒 C. 就緒-阻塞 D. 阻塞-就緒13、如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入（C ）。A.自由狀態(tài) B. 停止?fàn)顟B(tài) C.阻塞狀態(tài) D. 靜止?fàn)顟B(tài)14、已經(jīng)獲得除（C ）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲(chǔ)器 B. 打印機(jī) C. CPU D. 磁盤(pán)空間15、一個(gè)進(jìn)程

4、被喚醒意味著（B ）。A.該進(jìn)程重新占有了CPU B.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲?D.其PCB移至就緒隊(duì)列的隊(duì)首16、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（B ）。A.初始化程序 B. 原語(yǔ) C.子程序 D. 控制模塊17、進(jìn)程間的基本關(guān)系為（B ）。A.相互獨(dú)立與相互制約 B.同步與互斥C.并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖18、進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（B ）。A.相互獨(dú)立與相互制約 B.協(xié)調(diào)與競(jìng)爭(zhēng)C.不同狀態(tài) D. 動(dòng)態(tài)性與獨(dú)立性19、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息，或

5、者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（A ）關(guān)系。A.同步 B. 互斥 C.競(jìng)爭(zhēng) D. 合作20、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（C ）。A. S>0 B. S=0 C. S<0 D. S=121、用戶在一次計(jì)算過(guò)程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（C ）。A.進(jìn)程 B.程序 C.作業(yè) D.系統(tǒng)調(diào)用22、 處于后備狀態(tài)的作業(yè)存放在（A ）中。A.外存 B.內(nèi)存 C.A和B D.擴(kuò)展內(nèi)存23、 在操作系統(tǒng)中，JCB是指（A ）。A.作業(yè)控制塊 B.進(jìn)程控制塊 C.文件控制塊 D.程序控制塊24、按

6、照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（A ）調(diào)度算法。A.先來(lái)先服務(wù)法 B. 短作業(yè)優(yōu)先法 C.時(shí)間片輪轉(zhuǎn)法 D. 優(yōu)先級(jí)法25、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（B ）。A.作業(yè)運(yùn)行時(shí)間 B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C.作業(yè)的相對(duì)等待時(shí)間 D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間26、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ B）。A.先來(lái)先服務(wù)法 B. 優(yōu)先級(jí)法 C.短作業(yè)優(yōu)先法 D. 時(shí)間片輪轉(zhuǎn)法27、 當(dāng)程序經(jīng)過(guò)編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為（B ）。A.源程序 B.目標(biāo)程序 C.可執(zhí)行程序 D.非執(zhí)行程序28、可由CPU

7、調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（ D）。A.符號(hào)名空間 B.虛擬地址空間 C.相對(duì)地址空間 D.物理地址空間29、經(jīng)過(guò)（B ），目標(biāo)程序可以不經(jīng)過(guò)任何改動(dòng)而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動(dòng)態(tài)重定位 C.編譯或匯編 D.存儲(chǔ)擴(kuò)充30、分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A ）的內(nèi)存單元。A.地址連續(xù) B.若干地址不連續(xù) C.若干連續(xù)的幀 D.若干不連續(xù)的幀31、（C ）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A.段式 B.頁(yè)式 C.固定分區(qū) D.段頁(yè)式32、處理器有32位地址，則它的虛擬地址空間為（B ）字節(jié)。A.2GB B.4GB C.100KB D.640KB33、在請(qǐng)求頁(yè)式

8、存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（D）。A.輸入輸出中斷 B. 時(shí)鐘中斷 C.越界中斷 D. 缺頁(yè)中斷34、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（C ）。A動(dòng)態(tài)分區(qū)法 B可重定位分區(qū)法 C請(qǐng)求分頁(yè)技術(shù) D對(duì)換技術(shù)35、在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（B ）。A. 最早進(jìn)入內(nèi)存的頁(yè)先淘汰 B. 近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C. 近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰 D. 以后再也不用的頁(yè)先淘汰*36、請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把頁(yè)面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(shù)會(huì)（B ）。A增加 B減少 C不變 D可能增加也可能減少37、 在分段管理中，（A ）。A. 以段為單位

9、分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū) B. 段與段之間必定不連續(xù)C. 段與段之間必定連續(xù) D. 每段是等長(zhǎng)的38、 段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（B ）。A、 用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶地址空間。B、 用分段方法來(lái)分配和管理用戶地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間。C、 用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間。D、 用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間。39、 碎片是指（D）。A. 存儲(chǔ)分配完后所剩的空閑區(qū) B. 沒(méi)有被使用的存儲(chǔ)區(qū)C. 不能被使用的存儲(chǔ)區(qū) D. 未被使用，

10、而又暫時(shí)不能使用的存儲(chǔ)區(qū)41、 系統(tǒng)抖動(dòng)是指（B ）。A. 使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象B. 剛被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C. 系統(tǒng)盤(pán)不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象D. 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象42、 在（A ）中，不可能產(chǎn)生系統(tǒng)抖動(dòng)的現(xiàn)象。A.固定分區(qū)管理 B.請(qǐng)求頁(yè)式管理 C.段式管理 D.機(jī)器中不存在病毒時(shí)*43、文件代表了計(jì)算機(jī)系統(tǒng)中的（C ）。A.硬件 B.軟件 C.軟件資源 D.硬件資源*44、 如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（A ）。A.單級(jí)目錄結(jié)構(gòu) B.樹(shù)型目錄結(jié)構(gòu) C.二級(jí)目錄結(jié)構(gòu) D.A和C*45、 文件系統(tǒng)采用二級(jí)文件目錄可以（

11、D ）。A.縮短訪問(wèn)存儲(chǔ)器的時(shí)間 B.實(shí)現(xiàn)文件共享C.節(jié)省內(nèi)存空間 D.解決不同用戶間的文件命名沖突*46、 目錄文件所存放的信息是（D ）。A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄C. 該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄*47、數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是（C ）。A.字符流式文件 B. 檔案文件 C.記錄式文件 D.只讀文件*48、下列（A ）物理結(jié)構(gòu)文件不便于文件的擴(kuò)充。A.連續(xù)文件 B.串連文件 C.索引文件 D.多重索引文件49、在以下的文件物理存儲(chǔ)組織形式中，（A ）常用于存放大型的系統(tǒng)文件。A連續(xù)文件 B串連文件 C索引文件 D多重

12、索引文件50、根據(jù)外存設(shè)備不同，文件被劃分為若干個(gè)大小相等的物理塊，它是（A ）的基本單位。A.存放文件信息或分配存儲(chǔ)空間 B.組織和使用信息C.表示單位信息 D.記錄式文件51、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)。在下列文件的物理組織結(jié)構(gòu)中，哪一種結(jié)構(gòu)不具有直接讀寫(xiě)文件任意一個(gè)記錄的能力（B）。A.連續(xù)文件 B. 串連文件 C. 索引文件52、 存放在磁盤(pán)上的文件（A ）。A.既可隨機(jī)訪問(wèn)，又可順序訪問(wèn) B.只能隨機(jī)訪問(wèn)C.只能順序訪問(wèn) D.必須通過(guò)操作系統(tǒng)訪問(wèn)53、 操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（D ）的能力。A.串行操作 B. 控制操作 C.重執(zhí)操作 D.并行操

13、作54、操作系統(tǒng)采用緩沖技術(shù)，能夠減少對(duì)CPU的（A ）次數(shù)，從而提高資源的利用率。A. 中斷 B.訪問(wèn) C. 控制 D. 依賴55、 采用SPOOLing技術(shù)的目的是（A ）。A.提高獨(dú)占設(shè)備的利用率 B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān) D.提高程序的運(yùn)行速度56、中斷響應(yīng)和處理時(shí)，保護(hù)現(xiàn)場(chǎng)的工作是由（D ）完成的。A 硬件 B 操作系統(tǒng) C 用戶程序 D 硬件和操作系統(tǒng)57、系統(tǒng)出現(xiàn)死鎖的原因是（C ）。A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個(gè)封鎖的進(jìn)程同時(shí)存在C. 若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地等待著，不釋放已占有的資源D. 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)

14、58、 兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（B ）。A.一定死鎖 B.不一定死鎖 C.不會(huì)死鎖 D.以上說(shuō)法都不對(duì)59、 進(jìn)程P1使用資源情況：申請(qǐng)資源S1，申請(qǐng)資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請(qǐng)資源S2，申請(qǐng)資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（B）。A.必定產(chǎn)生死鎖 B.可能產(chǎn)生死鎖C.不會(huì)產(chǎn)生死鎖 D.無(wú)法確定是否會(huì)產(chǎn)生死鎖二、填空題1、操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種_、有效地組織多道程序運(yùn)行的_，是_與計(jì)算機(jī)之間的接口。硬件和軟件資源；系統(tǒng)軟件（或程序集合）、用戶 存儲(chǔ)器管理，處理機(jī)管理，設(shè)備管理，文件管理2、根據(jù)服務(wù)對(duì)象不同，常用的處理機(jī)操作系統(tǒng)主要分

15、為如下三種類型：允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)的操作系統(tǒng)稱為_(kāi)，它通常采用_策略為用戶服務(wù)；允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為_(kāi)，衡量這種系統(tǒng)性能的一個(gè)主要指標(biāo)是系統(tǒng)的_；在_的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計(jì)這種系統(tǒng)時(shí)，應(yīng)首先考慮系統(tǒng)的_。分時(shí)操作系統(tǒng)，時(shí)間片輪轉(zhuǎn)，批處理操作系統(tǒng)，吞吐率，實(shí)時(shí)操作系統(tǒng)，實(shí)時(shí)性和可性3、進(jìn)程存在的標(biāo)志是_。進(jìn)程控制塊PCB4、進(jìn)程的靜態(tài)實(shí)體由_、_和_三部分組成。程序，數(shù)據(jù)集合，進(jìn)程控制塊PCB5、進(jìn)程被創(chuàng)建后，最初處于_狀態(tài)，然后經(jīng)_選中后進(jìn)入_狀態(tài)。就緒，進(jìn)程調(diào)度程序，運(yùn)行6、 每執(zhí)行一次P

16、操作，信號(hào)量的數(shù)值S減1。若S>0，則該進(jìn)程_；若S<0，則該進(jìn)程_。繼續(xù)執(zhí)行，阻塞（等待）7、利用信號(hào)量實(shí)現(xiàn)進(jìn)程的_，應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于_和_原語(yǔ)之間。互斥，P（mutex），V（mutex）8、作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級(jí)調(diào)度：_、_和_。高級(jí)調(diào)度，中級(jí)調(diào)度，低級(jí)調(diào)度9、作業(yè)的狀態(tài)分為四種：_ 、_ 、_ 和完成。提交，后備，執(zhí)行，完成10、進(jìn)程調(diào)度完成進(jìn)程狀態(tài)從_ 態(tài)到_態(tài)的轉(zhuǎn)化。就緒態(tài)，運(yùn)行態(tài)11、存儲(chǔ)管理中常用 _方式來(lái)擺脫主存容量的限制。虛擬存儲(chǔ)器12、在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)

17、寄存器，一個(gè)是基址寄存器，另一個(gè)是_ 。限長(zhǎng)寄存器13、在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的_ 功能。重定位14、在頁(yè)式管理中，頁(yè)式虛地址與內(nèi)存物理地址的映射是由 _和_完成的。頁(yè)表，硬件地址變換機(jī)構(gòu)15、請(qǐng)求頁(yè)式管理中，頁(yè)表中狀態(tài)位的作用是 _ ，改變位的作用是 _ 。判斷該頁(yè)是否在內(nèi)存中，判斷該頁(yè)是否被修改過(guò)16、在請(qǐng)求頁(yè)式管理中，當(dāng)_ 發(fā)現(xiàn)所需的頁(yè)不在_ 時(shí)，產(chǎn)生中斷信號(hào)，_ 作相應(yīng)的處理。  硬件變換機(jī)構(gòu)，內(nèi)存，中斷處理程序17、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向_ 的地址空間是段式劃分，面向_ 的地址空間是頁(yè)

18、式劃分。    用戶，物理實(shí)現(xiàn)18、 從用戶的角度看，文件系統(tǒng)的功能是要實(shí)現(xiàn)_，為了達(dá)到這一目的，一般要建立_。按名存取，文件目錄19、_是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。文件控制塊20、 文件的存儲(chǔ)器是分成大小相等的_，并以它為單位交換信息。物理塊21、文件存儲(chǔ)空間管理的基本方法有_、_、_和成組鏈接法。    空閑空間表法，空閑塊鏈接法，位示圖法22、把硬盤(pán)上的文件在其他外部的存儲(chǔ)介質(zhì)上做一個(gè)副本，稱為_(kāi)。    文件后備23、 緩沖區(qū)的設(shè)置可分為_(kāi)、_和_。單緩沖，雙緩沖，多緩

19、沖24、 常用的設(shè)備分配算法是_和_。先來(lái)先服務(wù)，優(yōu)先級(jí)高的優(yōu)先服務(wù)25、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點(diǎn)，引入了_，即用共享設(shè)備模擬獨(dú)占設(shè)備。虛擬分配技術(shù)26、_通常包括相應(yīng)中斷處理程序入口地址和中斷處理時(shí)處理機(jī)狀態(tài)字。中斷向量27、死鎖產(chǎn)生的四個(gè)必要條件是_、_、_和_四種。互斥條件，不可搶占條件，占有且申請(qǐng)條件，循環(huán)等待條件28、解決死鎖的方法分為_(kāi)、_、_和_。死鎖的預(yù)防，死鎖的避免，死鎖的檢測(cè)，死鎖的恢復(fù)三、應(yīng)用題1、 設(shè)系統(tǒng)中只有一臺(tái)打印機(jī)，有三個(gè)用戶的程序在執(zhí)行過(guò)程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個(gè)用戶程序?qū)?yīng)一個(gè)進(jìn)程。問(wèn)：這三個(gè)進(jìn)程間有什么樣的

20、制約關(guān)系？試用P、V操作寫(xiě)出這些進(jìn)程使用打印機(jī)的算法。解：設(shè)三個(gè)進(jìn)程分別為A、B和C。設(shè)一個(gè)互斥信號(hào)量mutex，其初值為1。A進(jìn)程B進(jìn)程C進(jìn)程P(mutex)使用打印機(jī)V(mutex)P(mutex)使用打印機(jī)V(mutex)P(mutex)使用打印機(jī)V(mutex)2、判斷下面的同步問(wèn)題的算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。（1）設(shè)A、B兩進(jìn)程共用一個(gè)緩沖區(qū)Q，A向Q寫(xiě)入信息，B則從Q讀出信息，算法框圖如圖所示。注：信號(hào)量S的初值為0（2）設(shè)A、B為兩個(gè)并發(fā)進(jìn)程，它們共享一臨界資源。其運(yùn)行臨界區(qū)的算法框圖如圖所示。注：信號(hào)量S1、S2的初值均為0解： 這個(gè)算法不對(duì)。因?yàn)锳、B兩

21、進(jìn)程共用一個(gè)緩沖區(qū)Q，如果A先運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會(huì)發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個(gè)信號(hào)量： empty表示緩沖區(qū)Q為空，初值為1; full表示緩沖區(qū)Q為滿，初值為0。算法框圖如圖1所示。 這個(gè)算法不對(duì)。因?yàn)锳、B兩個(gè)進(jìn)程是并發(fā)的，它們共享一個(gè)臨界資源，所以二者應(yīng)互斥地使用該臨界資源，在進(jìn)入臨界區(qū)時(shí)不存在A先B后的時(shí)序關(guān)系，而是哪個(gè)進(jìn)程先到一步就先進(jìn)入自己的臨界區(qū)。改正：A、B兩個(gè)進(jìn)程應(yīng)互斥地進(jìn)入臨界區(qū)。為此，設(shè)立一個(gè)信號(hào)量：互斥信號(hào)量mutex，其初值為1。 算法框圖如圖2所示。

22、A進(jìn)程B進(jìn)程P(empty)P(mutex)向Q寫(xiě)入信息代碼CSbV(mutex)V(full)P(full)P(mutex)從Q中讀出信息代碼CSbV(mutex)V(empty) 圖1A進(jìn)程B進(jìn)程P(mutex)臨界區(qū)代碼CsaV(mutex)P(mutex)臨界區(qū)代碼CsaV(mutex) 圖23、設(shè)有三個(gè)批作業(yè)JOB1、JOB2、JOB3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下：作業(yè)作業(yè)到達(dá)時(shí)間（時(shí)）開(kāi)始處理時(shí)間（時(shí)）處理完成時(shí)間（時(shí)）JOB1151822JOB2182123JOB3171921試計(jì)算：（1）各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間；（2）所有作業(yè)的平均周轉(zhuǎn)時(shí)間；解： 作業(yè) 周轉(zhuǎn)時(shí)間 等待時(shí)間

23、JOB1 7 3 JOB2 5 3 JOB3 4 2所有作業(yè)的平均周轉(zhuǎn)時(shí)間5.334、某段表內(nèi)容如下：段號(hào)段首地址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2，154）的實(shí)際物理地址是多少？解：480K+154。5、對(duì)于如下的頁(yè)面訪問(wèn)序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問(wèn)：使用FIFO、LRU置換算法產(chǎn)生的缺頁(yè)中斷是多少？（所有內(nèi)存開(kāi)始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷）解： FIFO淘汰算法：1234125123450頁(yè)1114445555551頁(yè)22211111333

24、2頁(yè)33322222441234125123450頁(yè)1111115555441頁(yè)222222111152頁(yè)33333322223頁(yè)444444333 內(nèi)存塊為3時(shí)，缺頁(yè)中斷（或稱缺頁(yè)次數(shù)、頁(yè)面故障）為9；內(nèi)存塊為4時(shí)，缺頁(yè)中斷為10。LRU淘汰算法：1234125123450頁(yè)1114445553331頁(yè)222111111442頁(yè)33322222251234125123450頁(yè)1111111111151頁(yè)222222222222頁(yè)33335555443頁(yè)444444333內(nèi)存塊為3時(shí)，缺頁(yè)中斷為10；內(nèi)存塊為4時(shí)，缺頁(yè)中斷為8。6、某一系統(tǒng)進(jìn)程的資源分配“瞬間狀態(tài)”為進(jìn)程已分配資源最多需要資源

25、P00 0 1 20 0 1 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 6 3 20 6 5 2P40 0 1 40 6 5 6可用資源向量：1 5 2 0使用銀行家算法回答：系統(tǒng)是否安全？如果進(jìn)程P1要求(0，4，2，0)，系統(tǒng)能否立即滿足解：利用安全算法對(duì)該時(shí)刻資源分配情況進(jìn)行分析，如下圖所示： Work Need Allocation Work+Allocation Finish P0 1 5 2 0 0 0 0 0 0 0 1 2 1 5 3 2 true P2 1 5 3 2 1 0 0 2 1 3 5 4 2 8 8 6 true P3 2 8 8

26、6 0 0 2 0 0 6 3 2 2 14 11 8 true P4 2 14 11 8 0 6 4 2 0 0 1 4 2 14 12 12 true P1 2 14 12 12 0 7 5 0 1 0 0 0 3 14 12 12 true由以上分析可知，在該時(shí)刻存在著一個(gè)安全序列P0，P2，P3，P4，P1，故系統(tǒng)是安全的。如果進(jìn)程P1要求（0，4，2，0），系統(tǒng)假定可為P1分配資源，由此形成的資源變化情況如圖示： 已分配資源矩陣 需求資源矩陣 最多資源矩陣 可用資源向量 P1 1 4 2 0 0 3 3 0 1 7 5 0 1 1 0 0利用安全算法對(duì)該時(shí)刻資源分配情況進(jìn)行分析，如下

27、圖所示： Work Need Allocation Work+Allocation Finish P0 1 1 0 0 0 0 0 0 0 0 1 2 1 1 1 2 true P2 1 1 1 2 1 0 0 2 1 3 5 4 2 4 6 6 true P3 2 4 6 6 0 0 2 0 0 6 3 2 2 10 9 8 true P4 2 10 9 8 0 6 4 2 0 0 1 4 2 10 10 12 true P1 2 10 10 12 0 3 3 0 1 4 2 0 3 14 12 12 true由以上分析可知，可找到一個(gè)安全序列P0，P2，P3，P4，P1，故系統(tǒng)能立即滿足進(jìn)

28、程的要求。7、 對(duì)于一個(gè)利用快表且頁(yè)表存于內(nèi)存的分頁(yè)系統(tǒng)，假定CPU一次訪問(wèn)時(shí)間為1us，訪問(wèn)快表的時(shí)間可以忽略不記。如果85%的地址影射可直接通過(guò)快表完成，那么進(jìn)程完成一次內(nèi)存讀寫(xiě)的平均有效時(shí)間是多少？解：0.85*1+0.15*2=1.15s8、用信號(hào)量和P，V操作描述讀者-寫(xiě)者問(wèn)題：即允許多個(gè)讀者同時(shí)讀一個(gè)共享對(duì)象，但絕不允許一個(gè)寫(xiě)者和其它進(jìn)程同時(shí)訪問(wèn)共享對(duì)象。解：var rmutex, wmutex:semaphore:=1,1;readcount: integer:=0; writer :       begin 

29、        repeat            p(wmutex);           perform write operation;           v (wmutex);   

30、0;     until false;       endreader:       begin          repeat            p(rmutex);       &#

31、160;   if readcount=0 then p(wmutex);           readcount:=readcount+1;           v(rmutex);                 &

32、#160;      Perform read operation;                        p(rmutex);           readcount:=readcount-1;  &

33、#160;        if readcount=0 then v(wmutex);           v(rmutex);         until false;       end 9、某系統(tǒng)使用請(qǐng)求分頁(yè)存儲(chǔ)管理，如果頁(yè)在內(nèi)存中，滿足一個(gè)內(nèi)存請(qǐng)求需要200ns。如果頁(yè)不在內(nèi)存，如

34、有空閑的頁(yè)框或者沒(méi)有修改的換出的頁(yè)，則請(qǐng)求需要7ms。如果替換出的頁(yè)已經(jīng)被修改，則需要15ms，如果缺頁(yè)率是5，并且60的時(shí)間用于修改要換出的頁(yè)，問(wèn)有效訪問(wèn)時(shí)間是多長(zhǎng)？假設(shè)系統(tǒng)只運(yùn)行一個(gè)進(jìn)程且頁(yè)交換時(shí)CPU空閑 。 解：200ns內(nèi)得到滿足的訪問(wèn)占用全部訪問(wèn)的95。5的訪問(wèn)造成缺頁(yè)，其中40%的需要7ms。因此，5×402的訪問(wèn)需要7ms。 類似地，5×603的訪問(wèn)需要15ms。把所有的時(shí)間轉(zhuǎn)換為us，結(jié)果如下：有效訪問(wèn)時(shí)間0.95×0.2 0.02×70000.03×15000 有效訪問(wèn)時(shí)間590.19us10、什么是死鎖？死鎖預(yù)防的措施有哪

35、些？為什么？解：所謂死瑣，是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無(wú)外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。死鎖預(yù)防的措施有：（1）屏棄“請(qǐng)求和保持”條件，優(yōu)點(diǎn)是簡(jiǎn)單、易于實(shí)現(xiàn)且很安全；（2）屏棄“不剝奪”條件，在采用這種方法預(yù)防死鎖時(shí)，進(jìn)程是在需要資源時(shí)才提出請(qǐng)求。這樣，一個(gè)已經(jīng)保持了某些資源的進(jìn)程，當(dāng)它再提出新的資源要求而不能立即得到滿足時(shí)，必須釋放它已經(jīng)保持的所有資源，待以后需要時(shí)再重新申請(qǐng)。這種預(yù)防死鎖方法，實(shí)現(xiàn)起來(lái)比較復(fù)雜，且要付出很大代價(jià)。（3） 摒棄“環(huán)路等待”條件，在這種方法中規(guī)定，系統(tǒng)將所有的資源按類型進(jìn)行線形排隊(duì)，并賦予不同的序號(hào)。這種預(yù)防死鎖的策略與前兩種策略比較，其

36、資源利用率和系統(tǒng)吞吐量，都有較明顯的改善。11、考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問(wèn)：（1）邏輯地址需要多少位表示？（二進(jìn)制）（2）絕對(duì)地址需要多少位表示？（二進(jìn)制）解：因?yàn)轫?yè)面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁(yè)有1024個(gè)字節(jié)，1024=210，于是頁(yè)內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表示（32=25）。（1）頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。（2）頁(yè)的絕對(duì)地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。12、現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中

37、已為其主存分配，建立的段表內(nèi)容如下：段號(hào)主存起始地址段長(zhǎng)度012040176030248020337020計(jì)算邏輯地址（2，15），（0，60），（3，18）的絕對(duì)地址是多少？注：括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址。 解：段式存儲(chǔ)管理的地址轉(zhuǎn)換過(guò)程為：（1）根據(jù)邏輯地址中的段號(hào)查段表的相應(yīng)欄目；（2）根據(jù)段內(nèi)地址<段長(zhǎng)度，檢查地址是否越界；（3）若不越界，則絕對(duì)地址=該段的主存起始地址+段內(nèi)地址。邏輯地址（2，15）查段表得段長(zhǎng)度為20，段內(nèi)地址15<20，地址不越界，段號(hào)2查表得段首地址為480，于是絕對(duì)地址為480+15=495。邏輯地址（0，60）查段表得段長(zhǎng)度為4

38、0，段內(nèi)地址60>40，地址越界，系統(tǒng)發(fā)出“地址越界”中斷。邏輯地址（3，18）查段表得段長(zhǎng)度為20，段內(nèi)地址18<20，地址不越界，段號(hào)3查表得段首地址為370，于是絕對(duì)地址=370+18=388。13、三個(gè)進(jìn)程A、B、C，共享兩個(gè)緩沖區(qū)B1和B2。緩沖區(qū)B1中可存放n件產(chǎn)品，緩沖區(qū)B2中可存放m件產(chǎn)品。進(jìn)程A每次生產(chǎn)一件產(chǎn)品并將其存入緩沖區(qū)B1中；進(jìn)程B每次從緩沖區(qū)B1中取出一件產(chǎn)品后再把它送到緩沖區(qū)B2中；進(jìn)程C每次從緩沖區(qū)B2中取出一件產(chǎn)品去消費(fèi)。為防止把產(chǎn)品存入已滿的緩沖區(qū)，或從空的緩沖區(qū)取產(chǎn)品、或重復(fù)取產(chǎn)品，試用PV操作實(shí)現(xiàn)它們之間的制約。解：A（R）、B（C）、C（P

39、）。（1）進(jìn)程間關(guān)系為：AB1BB2CA受B制約：當(dāng)B未把B1信息取走，A不能輸入下一信息。C受B制約：當(dāng)B未把B1信息送入B2，C不能打印B2信息。B同時(shí)受A、C約束：把A未把信息寫(xiě)入B1；C未把B2信息印出，則B不能把B1信息送至B2。（2）設(shè)四個(gè)信號(hào)量。它們初值均為零 私用信號(hào)量S1empty。（為“0”表示B1空） 私用信號(hào)量S1full。（為“1”表示B1滿） 私用信號(hào)量S2empty。（為“0”表示B2空） 私用信號(hào)量S2full。（為“1”表示B2滿）PV原語(yǔ)同步算法如下： R進(jìn)程P(S1empty)向B1送信息代碼CSbV(S1full)C進(jìn)程P(S1full)從B1取出信息代

40、碼CSbV(S1empty) P(S2empty)向B2送信息V(S2full)P進(jìn)程P(S2full)從B2取出信息代碼CSbV(S2empty)14、在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問(wèn)的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問(wèn)題： （1）按FIFO調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為 。 （2）按LRU調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為 ，缺頁(yè)中斷率為 。解：（1）按FIFO調(diào)度算法將

41、產(chǎn)生5次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：0，1，2； 缺頁(yè)中斷率為：5/10=50% 115(1)228(2)120(1)88(0)446(4)102(1)321(3)432(4)260(2)167(1)000044411113322221（2）按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷；依次淘汰的頁(yè)號(hào)為：2，0，1，3； 缺頁(yè)中斷率為：6/10=60% 115(1)228(2)120(1)88(0)446(4)102(1)321(3)432(4)260(2)167(1)00000331111112222444415、考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問(wèn)：（1）邏輯地址需要多少位表示？（二進(jìn)制）（2）絕對(duì)地址需要多少位表示？（二進(jìn)制）解：因?yàn)轫?yè)面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁(yè)有1