操作系統(tǒng)學(xué)位考復(fù)習(xí)-全文預(yù)覽
【正文】 ，所以頁號部分地址需要占據(jù)4個二進(jìn)制位。（2）根據(jù)所給頁面走向，使用先進(jìn)先出頁面淘汰算法時，頁面置換情況如下：走向432143543215塊1塊2塊3缺頁4缺43缺432缺321缺214缺143缺435缺352缺521缺缺頁率為：9/12走向432143543215塊1塊2塊3塊4缺頁4缺43缺432缺4321缺3215缺2154缺1543缺5432缺4321缺3215缺缺頁率為：10/12由上述結(jié)果可以看出，對先進(jìn)先出算法而言，增加分配給作業(yè)的內(nèi)存塊數(shù)反而使缺頁率上升，這種異?，F(xiàn)象稱為Belady現(xiàn)象。若只給該作業(yè)分配2個物理塊，當(dāng)采用FIFO頁面淘汰算法時缺頁率為多少？假設(shè)現(xiàn)有一種淘汰算法，該算法淘汰頁面的策略為當(dāng)需要淘汰頁面時，就把剛使用過的頁面作為淘汰對象，試問就相同的頁面走向，其缺頁率為多少？解：根據(jù)所給頁面走向，采用FIFO淘汰算法的頁面置換情況如下：頁面走向12131242134物理塊111123122413物理塊22231244134缺頁缺缺缺缺缺缺缺缺缺從上述頁面置換圖可以看出：頁面引用次數(shù)為11次，缺頁次數(shù)為9次，所以缺頁率為9/11。這是因為當(dāng)前執(zhí)行進(jìn)程從執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)，不可能又從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。1：當(dāng)某進(jìn)程發(fā)生轉(zhuǎn)換2時，就必然引起另一進(jìn)程的轉(zhuǎn)換1。這是因為一個進(jìn)程發(fā)生轉(zhuǎn)換3意味著正在執(zhí)行的進(jìn)程由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)，這時處理機(jī)空閑，進(jìn)程調(diào)度程序必然會從就緒隊列中選取一個進(jìn)程并將它投入運(yùn)行，因此只要就緒隊列非空，一個進(jìn)程的轉(zhuǎn)換3能立即引起另一個進(jìn)程的轉(zhuǎn)換1。1 b）3224。顯然采用首次適應(yīng)算法進(jìn)行內(nèi)存分配，無法滿足該作業(yè)序列的需求。若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足該作業(yè)序列的請求，為什么？ 空閑分區(qū)表分區(qū)號大小起始地址（遞增）132K100K210K150K35K200K4218K220K596K530K解：（1）若采用最佳適應(yīng)算法，在申請96K存儲區(qū)時，選中的是5號分區(qū)，5號分區(qū)大小與申請空間大小一致，應(yīng)從空間分區(qū)表中刪去該表項；接著申請20K時，選中1號分區(qū)，分配后1號分區(qū)還剩下12K；最后申請200K，選中4號分區(qū)，分配后剩下18K。分別采取如下三種作業(yè)調(diào)度算法：（老師給的最后的一組數(shù)字中需要執(zhí)行時間為20分鐘）調(diào)度算法1：作業(yè)號到達(dá)時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0010：0012：00210：1012：0013：00310：2513：0013：25調(diào)度算法2：作業(yè)號到達(dá)時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0011：5013：50210：1010：5011：50310：2510：2510：50調(diào)度算法3：作業(yè)號到達(dá)時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0010：0012：00210：1012：2513：25310：2512：0012：25（1）計算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時間。 } S4() { p(b2)。 } S2() { p(a2)。//表示S2是否結(jié)束a3=0。當(dāng)S1結(jié)束后，SS3可以開始執(zhí)行。//通知售票員開門 } } busman() { while(1) { 關(guān)車門； v(s1)。用P、V原語描述如下：int s1=0。 討論問題； } } coend}1設(shè)公共汽車上，司機(jī)和售票員的活動分別為：司機(jī)的活動：啟動車輛；正常行車；到站停車；售票員活動：關(guān)車門；售票；開車門；在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系？用信號量和P、V操作實現(xiàn)他們的同步。 討論問題； } } Pd() { while(1) { p(knife1)。 討論問題； } } Pc() { while(1) { p(knife2)。 討論問題； } } Pb() { while(1) { p(knife2)。main(){ cobegin Pa() { while(1) { p(knife1)。同步描述如下：int fork1=1。 吃蘋果。 吃桔子。 if(放入的是桔子)v(SO)。//表示盤子是否為空int SO=0。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。（2）頁的大小固定且由系統(tǒng)確定，段的長度卻不固定。即進(jìn)程集合{P0,P1,P2,……,Pn}中的P0正在等待一個P1占用的資源； P1正在等待一個P2占用的資源；……， Pn正在等待一個P0占用的資源。如果此時還有其他進(jìn)程要求該資源，要求者只能阻塞，直到占有該資源的進(jìn)程用畢釋放。7．一個操作系統(tǒng)有20個進(jìn)程，競爭使用65個同類資源，申請方式是逐個進(jìn)行的，一旦某進(jìn)程獲得它所需要的全部資源，則立即歸還所有資源，每個進(jìn)程最多使用3個資源?？傆幸粋€進(jìn)程占有較高的序號資源，他繼續(xù)請求的資源必然時空閑的，因此進(jìn)程可繼續(xù)推進(jìn)，從而避免死鎖發(fā)生。因而，也就切斷了用戶和這個文件的聯(lián)系。這樣，既不占用太多的主存空間，又可顯著提高查閱文件的速度。這樣一來，文件信息的存取將花費(fèi)很很多時間。引入進(jìn)程的目的也正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)行，而程序是無法并發(fā)執(zhí)行的?？梢姡M(jìn)程有一定的生命期。?答:1. 進(jìn)程是一次執(zhí)行的過程,是動態(tài)概念。它不象分時系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)處理服務(wù)、資源共享等服務(wù)。(2)獨立性 實時信息處理系統(tǒng)與分時系統(tǒng)一樣具有獨立性。A． 兩條低級進(jìn)程通信原語B． 兩組不同的機(jī)器指令C． 兩條系統(tǒng)調(diào)用命令D． 兩條高級進(jìn)程通信原語1. 存儲管理2. 多道程序3. 時間片輪轉(zhuǎn)4. 等待時間發(fā)生時5. 有一個等待。A． 計算機(jī)高級指令B． 宏命令C． 作業(yè)控制語言D． 匯編語言9. 既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是 A 。A． 后臺作業(yè)B． 長作業(yè)C． 終端型作業(yè)D． 批量型作業(yè)6. 作業(yè)的四種狀態(tài)：提交，后備，運(yùn)行，完成。A． 用戶與計算機(jī)之間的接口B． 控制和管理計算機(jī)資源的軟件C． 合理地組織計算機(jī)工作流程的軟件D． 由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體2. 所謂 B 是指將一個以上的作業(yè)放入主存，并且同時處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時間和外圍設(shè)備等其他資源。從實現(xiàn)的觀點出發(fā)文件在外存上的有效組織形式稱為文件的 物理結(jié)構(gòu) 。23. 用PV操作管理臨界區(qū)時，任何一個進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用 P 操作，退出臨界區(qū)時應(yīng)調(diào)用 V 操作。吞吐量 是指 單位時間內(nèi)系統(tǒng)處理的作業(yè)量。19. 靜態(tài)重定位是在 程序裝入內(nèi)存時進(jìn)行 。14. 采用多道程序設(shè)計技術(shù)能充分的發(fā)揮 CPU 與 外設(shè) 并行工作的能力。10. 程序順序執(zhí)行時有三個特點：順序性、封閉性、可再線性。7. 在請求頁式管理中，常用的頁面淘汰算法有：①最佳置換算法：選擇淘汰永不再使用或在最長時間內(nèi)不再被訪問的頁面；②先進(jìn)先出（FIFO）算法：選擇淘汰最先進(jìn)入內(nèi)存的頁面，即在內(nèi)存中逗留時間最長的頁面；③最近最久未使用算法：選擇淘汰在離當(dāng)前時刻最近一段時間內(nèi)使用最少的頁面。4. 在多道程序系統(tǒng)中，進(jìn)程之間存在著兩種不同的制約關(guān)系 同步和互斥 。一、填空題1. 分時操作系統(tǒng)的特征：多路性、交互性、獨
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1