




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
本文格式為Word版,下載可任意編輯——操作系統(tǒng)復(fù)習(xí)試題1.操作系統(tǒng)是系統(tǒng)軟件中的一種,在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件,然
后再裝操作系統(tǒng)。
答:操作系統(tǒng)是系統(tǒng)軟件中的一種,在進(jìn)行系統(tǒng)安裝時(shí)必需先安裝其它軟件,然后再裝操作系統(tǒng)。
2.在虛擬存儲(chǔ)系統(tǒng)中,操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此,用戶地
址空間的大小可以不受任何限制。
答:在虛擬存儲(chǔ)系統(tǒng)中,操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。但是,用戶地址空間的大小仍舊不受任何限制。
3.在請求式分頁系統(tǒng)中,增加內(nèi)存幀一定可以降低缺頁中斷率。4.
答:在請求式分頁系統(tǒng)中,增加內(nèi)存幀不一定可以降低缺頁中斷率。
5.若系統(tǒng)處于擔(dān)憂全狀態(tài),則一定發(fā)生了死鎖。
答:若系統(tǒng)處于擔(dān)憂全狀態(tài),則不一定發(fā)生了死鎖。
OPT頁面替換算法是堆棧型算法?證明如下:由于LRU算法滿足,n=Lt時(shí),Bt(n)=Bt(n+1)
n表示分派給程序的實(shí)頁數(shù),Bt(n)表示t時(shí)刻在n個(gè)實(shí)頁中的虛頁集合,Lt為t時(shí)刻不同虛頁的頁面數(shù)。由于在主存中保存的是最近使用過的頁面。假使先給某一個(gè)程序分派n個(gè)主存頁面,那么在t時(shí)刻,這n個(gè)主存頁面都是最近使用過的頁面。假使再給這個(gè)程序多分派一個(gè)主存頁面,那么在t時(shí)刻,這n+1個(gè)主存頁面也都是最近使用過的頁面。因此,在這n+1個(gè)主存頁面中必然包含了前面的n個(gè)主存頁面。所以,opt算法是堆棧型算法。
1.讀著優(yōu)先、寫者優(yōu)先(代碼)。
讀者優(yōu)先
假使有讀者來時(shí),
①無讀者和寫者,新讀者可以讀;
②如有寫者等待,但有其他讀者正在讀,則新讀者可以讀;③有寫者寫,新讀者則等待
Varwsem:semaphore;(initialvalue:1)
Writer:
while(1){V(wsem);}P(wsem);intreadCount=0;
semaphorewsem=1;semaphoremutex=1;
reader():while(1){
P(mutex);
寫者優(yōu)先
假使有寫者來時(shí),
①無讀者,新寫者可以寫;
②如有讀者正在讀,則新讀者等待;③有其他寫者正在寫,新寫者則等待。intwriteCount=0;
semaphorewsem,rsem=1;semaphoremutexY=1;writer():while(1){
P(mutexY);
writeCount=writeCount+1;if(writeCount==1)P(rsem);V(mutexY);P(wsem);V(wsem);P(mutexY);
writeCount=writeCount-1;if(writeCount==0)V(rsem);V(mutex);}
intreadCount=0;
semaphorewsem,rsem=1;semaphoremutexX,mutex=1;reader():while(1){
readCount=readCount+1;if(readCount==1)P(wsem);V(mutex);P(mutex);
readCount=readCount-1;if(readCount==0)V(wsem);V(mutex);}
P(mutex);P(rsem);P(mutexX);
readCount=readCount+1;if(readCount==1)P(wsem);V(mutexX);V(rsem);V(mutex);P(mutexX);
readCount=readCount-1;if(readCount==0)V(wsem);V(mutexX);}
變量wsem用來保證讀者與寫者之間的互斥,以及寫者與寫者之間的互斥;變量writeCount用來記錄寫者的數(shù)目;變量mutexY用來實(shí)現(xiàn)讀者對于變量writeCount訪問的互斥;變量readCount用來記錄讀者的數(shù)目;變量mutexX用來實(shí)現(xiàn)讀者對于變量readCount訪問的互斥;mutex用來實(shí)現(xiàn)rsem上不要有長的排隊(duì)等待。
2.資源分派圖的化簡。
可以通過對資源分派圖的約簡,來判斷系統(tǒng)是否處于死鎖狀態(tài).資源分派圖中的約簡方法如下:
(1)尋覓一個(gè)非孤立且沒有請求邊的進(jìn)程結(jié)點(diǎn)pi,若無算法終止;(2)去除所有pi的分派邊使pi成為一個(gè)孤立結(jié)點(diǎn);
(3)尋覓所有請求邊均可滿足的進(jìn)程pj,將pj的請求邊全部改為分派邊;(4)轉(zhuǎn)步驟(1).
若算法終止時(shí),所有結(jié)點(diǎn)均為孤點(diǎn),則稱資源分派圖是可以完全約簡的,否則稱為不可完全約簡的.文獻(xiàn)已經(jīng)證明,系統(tǒng)處于死鎖狀態(tài)的充分必要條件是資源分派圖不可完全約簡.這一結(jié)論稱為死鎖定理.
定理:S為死鎖狀態(tài)的充分必要條件是S的資源分派圖不可完全約簡.
對于問題1,假設(shè)進(jìn)程p3申請資源類r2中的一個(gè)實(shí)例,由于沒有空閑的資源實(shí)例,將增加一條申請邊(p3,r2),形成圖5-2.此時(shí),出現(xiàn)了兩個(gè)環(huán)路:p1?r1?p2?r3?p3?r2?p1和p2?r3?p3?r2?p2.進(jìn)一步分析可以驗(yàn)證,此時(shí)系統(tǒng)已經(jīng)發(fā)生死鎖,且進(jìn)程p1、p2和p3都參與了死鎖.
對于問題2,此圖中亦有一個(gè)環(huán)路:p1?r2?p4?r1?p1
然而并不存在死鎖.注意觀測p2可能會(huì)釋放資源類r1中的一個(gè)資源實(shí)例,該資源實(shí)例可分派給進(jìn)程p3,從而使環(huán)路斷開.
綜合上述分析可以看出,假使資源分派圖中不存在環(huán)路,則系統(tǒng)中不存在死鎖;反之,假使資源分派圖中存在環(huán)路,則系統(tǒng)中可能存在死鎖,也可能不存在死鎖.
3.扔球問題。
(1)有一個(gè)充分大的池子,兩個(gè)人分別向池中扔球,甲扔紅球,乙扔藍(lán)球,一次扔一個(gè),開始時(shí)池中有紅、藍(lán)球各一個(gè),要求池中球滿足條件:1<=紅球數(shù)/藍(lán)球數(shù)<=2,用PV操作描述兩個(gè)進(jìn)程
信號(hào)量初值:r=1;b=0
扔紅扔藍(lán)
P(r)P(b)
扔一個(gè)紅扔一個(gè)藍(lán)
V(b)V(r)
V(r)
(2)一個(gè)充分大的池子,甲乙丙三人扔球,甲扔紅,乙扔藍(lán),丙扔綠。開始時(shí)池子中又紅綠藍(lán)球各一個(gè)。要求:池中球滿足要求:1<=紅/藍(lán)<=2,且藍(lán)<=綠<=紅+藍(lán)
信號(hào)量初值:r,b1,g=1;b2=0
扔紅扔藍(lán)扔綠P(r)P(b1)P(g)
扔一個(gè)紅P(b2)扔一個(gè)綠V(b1)扔一個(gè)藍(lán)V(b2)V(g)V(r)V(r)V(g)
4.最正確頁面尺寸算法例:在一個(gè)分頁系統(tǒng)中,設(shè)計(jì)算機(jī)的內(nèi)存大小為M,作業(yè)平均尺寸為
J,一個(gè)頁表項(xiàng)占x個(gè)存儲(chǔ)單位,問最正確頁面尺寸P是多少?
每個(gè)進(jìn)程需要的頁數(shù):J/P占用x·J/P個(gè)存儲(chǔ)單位
每個(gè)進(jìn)程的內(nèi)部碎片平均為:P/2
由頁表和內(nèi)部碎片帶來的總開銷:x·J/P+P/2=M對P求導(dǎo),令其等于0,得到方程:-x·(J/P^2)+1/2=0
由此得到最正確頁面尺寸公式P=2xJ^(1/2)
5.安全性檢測算法(已知流程圖,寫代碼)。
數(shù)據(jù)結(jié)構(gòu):
Available:array[1..m]ofinteger;//系統(tǒng)可用資源Claim:array[1..n,1..m]ofinteger;//進(jìn)程最大需求Allocation:array[1..n,1..m]ofinteger;//當(dāng)前分派Need:array[1..n,1..m]ofinteger;//尚需資源Request:array[1..n,1..m]ofinteger;//當(dāng)前請求
intWork[m];工作變量,記錄可用資源.
intFinish[n];工作變量,記錄進(jìn)程是否可進(jìn)行完.1.Work=Available;Finish=false;2.尋覓滿足如下條件的i:
(1)Finish[i]==false;(2)Need[i]≤Work[i];假如不存在,則轉(zhuǎn)步驟4;
3.Work=Work+Allocation[i];Finish[i]=true;轉(zhuǎn)步驟2
4.假如對于所有i,Finish[i]=true,則系統(tǒng)處于安全狀態(tài),否則處于擔(dān)心全狀態(tài).
Work:=Available;
T有滿足條件的j:Finish[j]=falseNeed[j]?Work
FT?j,finish[j]=true
FFinish[j]=true;
Work:=Work+Allocation[j]
安全
6.進(jìn)程的狀態(tài)及其轉(zhuǎn)移。
擔(dān)心全
運(yùn)行:進(jìn)程當(dāng)前處于運(yùn)行狀態(tài)。?就緒;進(jìn)程已準(zhǔn)備好運(yùn)行。
?阻塞;進(jìn)程等待某些事件發(fā)生(如I/O操作)后才能運(yùn)行。
?創(chuàng)立:進(jìn)程剛產(chǎn)生,但還未被操作系統(tǒng)提交到可運(yùn)行進(jìn)程池中。?消失:進(jìn)程被操作系統(tǒng)從可運(yùn)行進(jìn)程池中釋放。帶有掛起狀態(tài)的進(jìn)程狀態(tài)圖:
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度意外傷害保險(xiǎn)糾紛調(diào)解協(xié)議
- 二零二五年度學(xué)生自愿就餐食品安全與營養(yǎng)教育合作協(xié)議
- 二零二五年度搬家運(yùn)輸服務(wù)與家具組裝及拆除合同
- 二零二五年度醫(yī)院病房及公共區(qū)域消毒保潔合同
- 二零二五年度員工離職辭退協(xié)議書模板
- 2025年度汽車銷售返利激勵(lì)合同
- 2024年歐洲高等教育領(lǐng)域報(bào)告中文版
- 2025年度生態(tài)修復(fù)工程款抵押合同
- 電工基本知識(shí)
- 口腔操作培訓(xùn)計(jì)劃
- 2025年春季學(xué)期形勢與政策第二講-中國經(jīng)濟(jì)行穩(wěn)致遠(yuǎn)講稿
- 2025年春國開學(xué)習(xí)網(wǎng)《形勢與政策》專題測驗(yàn)1-5答案
- 2025年皖西衛(wèi)生職業(yè)學(xué)院單招職業(yè)適應(yīng)性測試題庫參考答案
- 2025年陜西省西安交大附中中考數(shù)學(xué)一模試卷
- 依法執(zhí)業(yè)與醫(yī)療安全培訓(xùn)課件
- 2025年浙江郵電職業(yè)技術(shù)學(xué)院單招職業(yè)適應(yīng)性測試題庫完整版
- 2025年湖南化工職業(yè)技術(shù)學(xué)院單招職業(yè)傾向性測試題庫完美版
- 學(xué)習(xí)通《形勢與政策》2025春章節(jié)測試答案
- 物聯(lián)網(wǎng)+AI 助力水文現(xiàn)代化建設(shè)解決方案
- 《麥肯錫時(shí)間管理》課件
- 基于COMSOL動(dòng)網(wǎng)格的電磁軌道炮動(dòng)態(tài)電磁特性仿真
評(píng)論
0/150
提交評(píng)論