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

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

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

3、 多道程序 C.并發(fā)程序 D. 并行程序11、為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(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)換中，哪一個是不正確的（C ）。A. 就緒-運行 B. 運行-就緒 C. 就緒-阻塞 D. 阻塞-就緒13、如果某一進(jì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 ）以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲器 B. 打印機 C. CPU D. 磁盤空間15、一個進(jìn)程

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

22、A進(jìn)程B進(jìn)程P(empty)P(mutex)向Q寫入信息代碼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è)有三個批作業(yè)JOB1、JOB2、JOB3，其到達(dá)時間、處理時間及完成時間如下：作業(yè)作業(yè)到達(dá)時間（時）開始處理時間（時）處理完成時間（時）JOB1151822JOB2182123JOB3171921試計算：（1）各個作業(yè)的周轉(zhuǎn)時間；（2）所有作業(yè)的平均周轉(zhuǎn)時間；解： 作業(yè) 周轉(zhuǎn)時間 等待時間

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

24、2頁33322222441234125123450頁1111115555441頁222222111152頁33333322223頁444444333 內(nèi)存塊為3時，缺頁中斷（或稱缺頁次數(shù)、頁面故障）為9；內(nèi)存塊為4時，缺頁中斷為10。LRU淘汰算法：1234125123450頁1114445553331頁222111111442頁33322222251234125123450頁1111111111151頁222222222222頁33335555443頁444444333內(nèi)存塊為3時，缺頁中斷為10；內(nèi)存塊為4時，缺頁中斷為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)能否立即滿足解：利用安全算法對該時刻資源分配情況進(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由以上分析可知，在該時刻存在著一個安全序列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利用安全算法對該時刻資源分配情況進(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由以上分析可知，可找到一個安全序列P0，P2，P3，P4，P1，故系統(tǒng)能立即滿足進(jìn)

28、程的要求。7、 對于一個利用快表且頁表存于內(nèi)存的分頁系統(tǒng)，假定CPU一次訪問時間為1us，訪問快表的時間可以忽略不記。如果85%的地址影射可直接通過快表完成，那么進(jìn)程完成一次內(nèi)存讀寫的平均有效時間是多少？解：0.85*1+0.15*2=1.15s8、用信號量和P，V操作描述讀者-寫者問題：即允許多個讀者同時讀一個共享對象，但絕不允許一個寫者和其它進(jìn)程同時訪問共享對象。解：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)使用請求分頁存儲管理，如果頁在內(nèi)存中，滿足一個內(nèi)存請求需要200ns。如果頁不在內(nèi)存，如

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

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

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

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

38、0，段內(nèi)地址60>40，地址越界，系統(tǒng)發(fā)出“地址越界”中斷。邏輯地址（3，18）查段表得段長度為20，段內(nèi)地址18<20，地址不越界，段號3查表得段首地址為370，于是絕對地址=370+18=388。13、三個進(jìn)程A、B、C，共享兩個緩沖區(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)品去消費。為防止把產(chǎn)品存入已滿的緩沖區(qū)，或從空的緩沖區(qū)取產(chǎn)品、或重復(fù)取產(chǎn)品，試用PV操作實現(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同時受A、C約束：把A未把信息寫入B1；C未把B2信息印出，則B不能把B1信息送至B2。（2）設(shè)四個信號量。它們初值均為零 私用信號量S1empty。（為“0”表示B1空） 私用信號量S1full。（為“1”表示B1滿） 私用信號量S2empty。（為“0”表示B2空） 私用信號量S2full。（為“1”表示B2滿）PV原語同步算法如下： 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、在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題： （1）按FIFO調(diào)度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。 （2）按LRU調(diào)度算法將產(chǎn)生 次缺頁中斷，依次淘汰的頁號為 ，缺頁中斷率為 。解：（1）按FIFO調(diào)度算法將

41、產(chǎn)生5次缺頁中斷；依次淘汰的頁號為：0，1，2； 缺頁中斷率為：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次缺頁中斷；依次淘汰的頁號為：2，0，1，3； 缺頁中斷率為：6/10=60% 115(1)228(2)120(1)88(0)446(4)102(1)321(3)432(4)260(2)167(1)00000331111112222444415、考慮一個由8個頁面，每頁有1024個字節(jié)組成的邏輯空間，把它裝入到有32個物理塊的存儲器中，問：（1）邏輯地址需要多少位表示？（二進(jìn)制）（2）絕對地址需要多少位表示？（二進(jìn)制）解：因為頁面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁有1