【正文】 用FIFO置換算法、LRU置換算法時分別產(chǎn)生多少次缺頁中斷？依次淘汰的頁是什么？7. 假設對一個進程分配三個物理塊（頁框），該進程對頁面的訪問次序為5，若采用局部置換策略和先進先出算法進行頁面置換，請問共發(fā)生了幾次缺頁中斷，并畫出頁面置換圖。請回答下列問題：（1）該邏輯地址對應的頁號是多少？（2）若采用先進先出（FIFO）轉(zhuǎn)換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。對于下述申請次序：req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，請問（需要寫出主要過程）：（1）若采用首次適應算法，空閑區(qū)中有哪些空塊（大小、起始地址）？（2）若采用最佳適應算法呢？（3）若申請序列后再加上req(90KB)，那么使用（1）、（2）兩種不同策略得到的結果如何？2. 采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時的依次訪問的頁為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。9. 所謂虛擬存儲器，是指具有___請求調(diào)入_________功能和頁面置換功能，能從邏輯上對內(nèi)存容量加以擴充的一種存儲器系統(tǒng)。5. 所謂虛擬存儲器是指具有____置換_______功能和__請求調(diào)入___________功能，能從______邏輯_________上對內(nèi)存容量進行擴充的一種存儲系統(tǒng)。A．線性 B．一維 C．二維 D．三維二、填空題1. 在存儲器管理中，頁是信息的___物理________單位，段是信息的____邏輯____________單位。A 先進先出置換算法 B 最近最久未使用置換算法C最佳置換算法 D clock置換算法1在請求分頁存儲管理中，若采用FIFO頁面替換算法，則當分配的頁框數(shù)增加，頁中斷的次數(shù)（ ）A 減少 B 增加 C 無影響 D 可能增加也可能減少1程序如圖a所示，程序裝入內(nèi)存后的視圖如b所示。注：Load 1, 2500代表將2500虛地址處的數(shù)據(jù)裝入1寄存器中。A. 最佳適應算法 B. 首次適應算法C. 最壞適應算法 D. 循環(huán)首次適應算法，其主存容量為55Mb（初始為空間），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15Mb，分配30Mb，釋放15Mb，分配8Mb，分配6Mb，此時主存中最大空閑分區(qū)的大小是（ ）（2010年考研計算機專業(yè)基礎綜合） Mb　　 Mb　　 Mb　　 Mb，按字節(jié)編制，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結構為邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（ ）（2010年考研計算機專業(yè)基礎綜合）　　　　　　參考答案：B10. 可變分區(qū)存儲管理系統(tǒng)中，若采用最佳適應分配算法，“空閑區(qū)表”中的空閑區(qū)可按（ ）順序排列。A. 地址連續(xù) B. 若干地址不連續(xù)的C. 若干連續(xù)的頁 D. 若干不連續(xù)的幀4. 頁面置換算法中，（ ）不是基于程序執(zhí)行的局部性理論。系統(tǒng)出現(xiàn)死鎖的必要條件是什么？處理機調(diào)度分為哪幾級調(diào)度？什么是安全狀態(tài)？說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。試寫出利用信號量機制實現(xiàn)兩任務共享單緩沖區(qū)的同步算法。一個牛奶生產(chǎn)廠家為一個消費者提供牛奶，牛奶生產(chǎn)廠家每次將牛奶放入消費者的牛奶箱中，消費者從牛奶箱中取牛奶。請用P、V操作為同步機制寫出它們并發(fā)執(zhí)行時能正確工作的程序。進程R負責從輸入設備讀信息，每讀出一個記錄將其存放在緩沖器B中。先來先服務調(diào)度算法（時間單位：小時，以十進制計算）作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權周轉(zhuǎn)時間1234平均周轉(zhuǎn)時間T= 平均帶權周轉(zhuǎn)時間W=5. 請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權周轉(zhuǎn)時間，寫出作業(yè)調(diào)度次序。（3）在（2）的基礎上P4發(fā)出資源請求（3，3，0），是否能夠?qū)嵤┵Y源分配。在T0時刻系統(tǒng)狀態(tài)如表所示。 P2:。 P2:23。 P2:1。 P2:6。 P2:。 P2:14。（對）當一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒態(tài)變成運行態(tài)。三、判斷題不同的進程所執(zhí)行的程序代碼一定不同。2進程同步應遵循四條準則，分別是空閑讓進、____忙則等待________、有限等待和讓權等待。2常見的進程狀態(tài)有_就緒_____、___阻塞___、____運行__、_創(chuàng)建_____等。對待死鎖，一般應考慮死鎖的預防、避免、檢測和解除這4個問題。1進程間的高級通信機制可歸結為3大類，分別是__共享存儲器______、____消息傳遞_________、_____管道_____。1在______先來先服務_____________調(diào)度算法中，按照進程進入就緒隊列的先后順序來分配處理機。目前常用PCB的組織形式有__鏈接方式_________和____索引方式_________兩種。進程是一個____動態(tài)的______概念，而程序是一個___靜態(tài)的_______概念。進程的基本特征有_____動態(tài)性___________、____并發(fā)性_________、獨立性、異步性和結構性。A建立一個PCB B調(diào)度程序為進程分配CPUC為進程分配內(nèi)存等資源 D將PCB鏈入進程就緒隊列4既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行的調(diào)度算法是（ ）A 短作業(yè)優(yōu)先 B 先來先服務 C 優(yōu)先級調(diào)度 D高響應比優(yōu)先4在某時刻PA、PB、PC等3個進程對A、B、C三種資源最大需求及已分配情況如下表所示，此時系統(tǒng)A、B、C三種資源可分配數(shù)量分別為0、8，則系統(tǒng)此時是（ ）。 4進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是 。A. 某個進程申請系統(tǒng)中不存在的資源B. 某個進程申請資源數(shù)超過了系統(tǒng)擁有的最大資源數(shù)C. 硬件故障D. 多個并發(fā)進程競爭獨占資源3下例的信號量操作中，相當于一個可控開關的是（ ）。A. 9 B. 10 C. 11 D. 123銀行家算法是一種（ ）算法。A. 進程互斥 B. 進程同步 C. 進程通信 D. 進程制約2除了因為資源不足，進程競爭資源可能出現(xiàn)死鎖以外，不適當?shù)模? ）也可能產(chǎn)生死鎖。A. 0 B. 1 C. 2 D. 32發(fā)生死鎖的必要條件有4個，要預防死鎖的發(fā)生，可以破壞這4個必要條件，但破壞（ ）條件是不太實際的。A. 操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同B. 為了避免發(fā)生進程死鎖，各進程只能逐個申請資源C. 操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況有關的信息D. 進程同步是指某些進程之間在邏輯上的相互制約關系 在操作系統(tǒng)中，進程是一個具有獨立運行功能的程序在某個數(shù)據(jù)集合上的一次（ ）。A. 網(wǎng)絡操作系統(tǒng) B. 分布式系統(tǒng) C. 批處理系統(tǒng) D. 實時系統(tǒng)1系統(tǒng)可把等待資源的進程組織成等待隊列，這樣的等待隊列有（ ）。A. 充分利用CPU，增加單位時間內(nèi)的算題量B. 充分利用存儲器C. 有利于代碼共享，減少內(nèi)、外存信息交換量D. 提高每一個算題的速度1分配給進程占用處理機的時間到而強迫進程讓出處理機，或有更高優(yōu)先級的進程要運行，迫使正在運行的進程讓出處理機，則進程狀態(tài)變化的情況為（ ）。 }} While (flag[0]amp。 turn=0。 {while (TRUE){Flag[0]=TRUE 。 Void p1 ()flag [0] =false。（北京理工01）六、簡答題簡述操作系統(tǒng)發(fā)展的幾個階段。（川大2005）用戶進程通過系統(tǒng)調(diào)用fork創(chuàng)建一個新進程，在執(zhí)行系統(tǒng)調(diào)用前，用戶進程運行在（ 用戶態(tài) ）；在執(zhí)行fork過程中，用戶進程運行在（系統(tǒng)態(tài) ）。進程B 的運行軌跡為：計算50ms，輸入數(shù)據(jù)80ms，再計算100ms，結束。如果在順序環(huán)境下執(zhí)行兩個程序，則cpu的利用率為（）；如果在并發(fā)環(huán)境下執(zhí)行兩個程序，則cpu的利用率為（）。（對）1UNIX操作系統(tǒng)是著名的（ ）系統(tǒng)。 （ 錯 ）（清華1998）在單處理機系統(tǒng)中實現(xiàn)并發(fā)技術后，判斷：（1）各進程在某一時刻并行運行，cpu與外設間并行工作； （ 錯 ）（2）各進程在一個時間段內(nèi)并行運行，cpu與外設間串行工作；（ 錯 ）（3）各進程在一個時間段內(nèi)并行運行，cpu與外設間并行工作。 （ 錯 ）在一個兼顧分時操作系統(tǒng)和批處理系統(tǒng)中，通常把終端作業(yè)稱為前臺作業(yè)，而把批處理型作業(yè)稱為后臺作業(yè)。 （ 錯 ）（南京大學00）采用多道程序設計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。引入多道程序技術的前提條件之一是系統(tǒng)具有（）（西電00）（1）多個cpu；（2）多個終端；（3）中斷功能；（4）分時功能操作系統(tǒng)是一種 。第一部分 引言一、選擇題下列選擇中，哪些不是操作系統(tǒng)關心的主要問題。A、計算機資源的管理者；B、計算機工作流程的組織者；C、用戶與計算機之間的接口；D、由按層次結構組成的軟件模塊的集合。二、判斷題所謂多道程序設計，即指每一時刻有若干個進程在執(zhí)行。 （錯 ）多道程序設計可以縮短系統(tǒng)中作業(yè)的執(zhí)行時間。 （ 對 ）并發(fā)是并行的不同表述，其原理相同。（錯）1實時操作系統(tǒng)通常采用搶占式調(diào)度。如果采用多道程序設計方法，讓A，B并行工作，假定處理器利用率達到50%，另加15min系統(tǒng)開銷，請問系統(tǒng)效率提高百分之幾？解：（18+27）/=90（（60+90）（90+15））/(60+90)=*100%=30%在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率，若有兩個程序A和B，A程序執(zhí)行時所做的工作按次序需要用cpu：10s，設備1：5s，cpu：5s，設備2：10s，cpu：10s；程序B執(zhí)行時所做的工作按次序需要用設備1：10s，cpu：10s，設備2：5s，cpu：5s，設備2：10s。進程A 的運行軌跡為：計算50ms，打印信息100ms，再計算50ms，打印信息100ms?，F(xiàn)代操作系統(tǒng)的兩個最基本的特征是（ 異步性 ）、（ 共享性 ）。五、名詞解釋并發(fā)性的