【文章內(nèi)容簡介】 T0時(shí)刻若進(jìn)程P1發(fā)出資源請(qǐng)求（1，0，2），是否能夠?qū)嵤┵Y源分配。（3）在（2）的基礎(chǔ)上P4發(fā)出資源請(qǐng)求（3，3，0），是否能夠?qū)嵤┵Y源分配。（4）在（3）的基礎(chǔ)上P0發(fā)出資源請(qǐng)求（0，2，0），是否能夠?qū)嵤┵Y源分配。作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1234作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1234P303320652P400140656先來先服務(wù)調(diào)度算法（時(shí)間單位：小時(shí)，以十進(jìn)制計(jì)算）利用銀行家算法，試問：（1）該狀態(tài)是否安全？（2）如果進(jìn)程P2提出資源請(qǐng)求（1，2，2，2）后，系統(tǒng)能否將資源分配給它？請(qǐng)?zhí)顚懴卤韮?nèi)容，計(jì)算它們的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間，寫出作業(yè)調(diào)度次序。先來先服務(wù)調(diào)度算法（時(shí)間單位：小時(shí)，以十進(jìn)制計(jì)算）平均周轉(zhuǎn)時(shí)間T= 平均帶權(quán)周轉(zhuǎn)時(shí)間W=5.請(qǐng)?zhí)顚懴卤韮?nèi)容，計(jì)算它們的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間，寫出作業(yè)調(diào)度次序。平均周轉(zhuǎn)時(shí)間T= 平均帶權(quán)周轉(zhuǎn)時(shí)間W=作業(yè)調(diào)度次序五、算法題前趨關(guān)系如下所示，S1S2，S1S3，S2S4，S3S4。試用信號(hào)量進(jìn)程描述。生產(chǎn)者—消費(fèi)者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個(gè)wait()操作次序?qū)?dǎo)致進(jìn)程死鎖？今有3個(gè)并發(fā)進(jìn)程R、M、P，它們共享一個(gè)緩沖器B。進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息，每讀出一個(gè)記錄將其存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的記錄。進(jìn)程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個(gè)記錄，當(dāng)記錄被加工輸出后，緩沖器B中又可存放一個(gè)新記錄。請(qǐng)用P、V操作為同步機(jī)制寫出它們并發(fā)執(zhí)行時(shí)能正確工作的程序。桌子上有一個(gè)盤子，每次只能放一個(gè)水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個(gè)兒子專等吃盤子中的橘子，一個(gè)女兒專等吃盤子中的蘋果。用信號(hào)量機(jī)制實(shí)現(xiàn)他們之間的同步機(jī)制。一個(gè)牛奶生產(chǎn)廠家為一個(gè)消費(fèi)者提供牛奶，牛奶生產(chǎn)廠家每次將牛奶放入消費(fèi)者的牛奶箱中，消費(fèi)者從牛奶箱中取牛奶。當(dāng)牛奶箱滿時(shí)，牛奶生產(chǎn)廠家不能向牛奶箱中放牛奶；當(dāng)牛奶箱空時(shí)，消費(fèi)都不能從牛奶箱中取牛奶。使用記錄型信號(hào)量解決經(jīng)典的生產(chǎn)者和消費(fèi)者問題。在測量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)時(shí)，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計(jì)算任務(wù)從該單緩沖區(qū)中取數(shù)據(jù)進(jìn)行計(jì)算。試寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。請(qǐng)說明下面生產(chǎn)者—消費(fèi)者問題描述出現(xiàn)的問題并進(jìn)行錯(cuò)誤的改正。Semaphoremutex=1；/*互斥用信號(hào)量，生產(chǎn)者、消費(fèi)者對(duì)有界緩沖池應(yīng)互斥使用*/Semaphoreempty=n；/*同步用信號(hào)量，緩沖池初始時(shí)空緩沖區(qū)數(shù)目為n*/Semaphorefull=0；/*同步用信號(hào)量，緩沖池初始時(shí)滿緩沖區(qū)數(shù)目為0*/main(){CobeginProducer()；Consumer()；Coend}Producer（）{While（1）{生產(chǎn)一個(gè)產(chǎn)品；P（mutex）；P（full）；放產(chǎn)品；V（mutex）；}}Consumer（）{While（1）{P（mutex）；P（empty）；取產(chǎn)品；V（mutex）；消費(fèi)產(chǎn)品；}}六、簡答題產(chǎn)生死鎖的4個(gè)必要條件是什么？互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件。進(jìn)程有哪三種基本狀態(tài)？試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描述它的狀態(tài)轉(zhuǎn)換圖。就緒態(tài)、阻塞態(tài)、運(yùn)行態(tài)。列舉引起進(jìn)程調(diào)度的事件。1)正在執(zhí)行的進(jìn)程執(zhí)行完畢2)執(zhí)行中進(jìn)程自己調(diào)用阻塞原語將自己阻塞起來進(jìn)入睡眠等狀態(tài)3)執(zhí)行中進(jìn)程調(diào)用了P原語操作，從而因資源不足而被阻塞；或調(diào)用了v原語操作激活了等待資源的進(jìn)程隊(duì)列4)執(zhí)行中進(jìn)程提出I/O請(qǐng)求后被阻塞5)在分時(shí)系統(tǒng)中時(shí)間片已經(jīng)用完6)就緒隊(duì)列中的某進(jìn)程的優(yōu)先級(jí)變得高于當(dāng)前執(zhí)行進(jìn)程的優(yōu)先級(jí)，從而也將引發(fā)進(jìn)程調(diào)度。處理機(jī)調(diào)度分為哪幾級(jí)調(diào)度？高級(jí)調(diào)度、中級(jí)調(diào)度、低級(jí)調(diào)度。什么是安全狀態(tài)？所謂安全狀態(tài)，是指系統(tǒng)能按照某種進(jìn)程順序來為每個(gè)進(jìn)程分配其所需的資源，直至滿足每個(gè)進(jìn)程對(duì)資源的最大需求，使每個(gè)進(jìn)程都可順利完成。說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。就緒態(tài)，當(dāng)進(jìn)程已分配到除cpu以外的所有必要資源后只要能再獲得處理機(jī)便可立即執(zhí)行，這時(shí)的進(jìn)程狀態(tài)轉(zhuǎn)為就緒模式。執(zhí)行狀態(tài)，指進(jìn)程已獲得處理機(jī)其程序正在執(zhí)行。阻塞狀態(tài)，進(jìn)程因發(fā)生某件事如請(qǐng)求io而暫停執(zhí)行的狀態(tài)。什么是死鎖？產(chǎn)生死鎖的原因是什么？多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時(shí)，若無外力作用，它們都將無法再向前推進(jìn)。死鎖產(chǎn)生的原因有競爭資源和進(jìn)程間推進(jìn)順序非法。七、名詞解釋臨界資源：每次僅允許一個(gè)進(jìn)程訪問的資源。進(jìn)程：進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。并發(fā):兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。死鎖：多個(gè)進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時(shí)，若無外力作用，它們都將無法再向前推進(jìn)。臨界區(qū)：每個(gè)進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)。第四章存儲(chǔ)器一、選擇題1.分頁式存儲(chǔ)管理的主要特點(diǎn)是（C ）。A.要求處理缺頁中斷 B.要求擴(kuò)充內(nèi)存容量C.不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域 D.不要求作業(yè)全部同時(shí)裝入內(nèi)存2.LRU頁面調(diào)度算法淘汰（B ）的頁。A.最近最少使用 B.最近最久未使用C.最先進(jìn)入內(nèi)存 D.將來最久使用3.分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A）的內(nèi)存單元。A.地址連續(xù) B.若干地址不連續(xù)的C.若干連續(xù)的頁 D.若干不連續(xù)的幀4.頁面置換算法中，（A ）不是基于程序執(zhí)行的局部性理論。A.先進(jìn)先出調(diào)度算法 B.LRUC.LFU D.最近最不常用調(diào)度算法5.在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（B ）情況。A.有上鄰空閑區(qū)也有下鄰空閑區(qū) B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.無上鄰空閑區(qū)但有下鄰空閑區(qū) D.無上鄰空閑區(qū)且也無下鄰空閑區(qū)6.存儲(chǔ)管理主要管理的是（C）。A.外存存儲(chǔ)器用戶區(qū) B.外存存儲(chǔ)器系統(tǒng)區(qū)C.內(nèi)存儲(chǔ)器用戶區(qū) D.內(nèi)存儲(chǔ)器系統(tǒng)區(qū)7.可變分區(qū)方式常用的內(nèi)存分配算法中，（A ）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。A.最佳適應(yīng)算法 B.首次適應(yīng)算法C.最壞適應(yīng)算法 D.循環(huán)首次適應(yīng)算法，其主存容量為55Mb（初始為空間），采用最佳適配（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5Mb，分配30Mb，釋放15Mb，分配8Mb，分配6Mb，此時(shí)主存中最大空閑分區(qū)的大小是（B ）（2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）Mb　　Mb　　Mb　　Mb，按字節(jié)編制，頁大小為210字節(jié)，頁表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為邏輯地址空間大小為216頁，則表示整個(gè)邏輯地址空間的頁目錄表中包含表項(xiàng)的個(gè)數(shù)至少是（B ）（2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）　　　　　　參考答案：B10.可變分區(qū)存儲(chǔ)管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按（A）順序排列。A.長度遞增 B.長度遞減 C.地址遞增 D.地址遞減11.虛擬存儲(chǔ)技術(shù)是（B ）。A.擴(kuò)充內(nèi)存物理空間技術(shù) B.擴(kuò)充內(nèi)存邏輯地址空間技術(shù)C.擴(kuò)充外存空間技術(shù) D.擴(kuò)充輸入/輸出緩沖區(qū)技術(shù)12.虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（C ）理論。A.全局性 B.虛擬性 C.局部性 D.動(dòng)態(tài)性1如圖所示，作業(yè)在裝入內(nèi)存時(shí)，如果采用可重定位裝入方式，則？處的地址是（B）。注：Load1,2500代表將2500虛地址處的數(shù)據(jù)裝入1寄存器中。A2500 B12500 C不確定 D13000圖作業(yè)裝入內(nèi)存示意圖1基本分頁存儲(chǔ)管理不具備（D ）功能。A頁表 B地址變換 C快表 D請(qǐng)求調(diào)頁和頁面置換1在動(dòng)態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（C ）。A首次適應(yīng)算法B循環(huán)首次適應(yīng)算法 C最佳適應(yīng)算法1在下面的頁面置換算法中，（C）是實(shí)際上難以實(shí)現(xiàn)的。A先進(jìn)先出置換算法 B最近最久未使用置換算法C最佳置換算法 Dclock置換算法1在請(qǐng)求分頁存儲(chǔ)管理中，若采用FIFO頁面替換算法，則當(dāng)分配的頁框數(shù)增加，頁中斷的次數(shù)（D）A減少B增加C無影響D可能增加也可能減少1程序如圖a所示，程序裝入內(nèi)存后的視圖如b所示。若采用可重定位裝入方式，則jump指令的跳轉(zhuǎn)地址在裝入內(nèi)存后，應(yīng)為（A）。圖a 圖bA0x30008020 B0x20 C0x3000800a D不確定1在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的算法是（B）A最佳適應(yīng)算法B首次適應(yīng)算法C最壞適應(yīng)算法D循環(huán)首次適應(yīng)算法在請(qǐng)求分頁存儲(chǔ)管理中，若采用FIFO頁面淘汰算法，當(dāng)分配的物理塊數(shù)增加時(shí)，缺頁中斷的次數(shù)（　D?。?。A.減少　　B.增加　C.無影響　　2段式存儲(chǔ)管理中的地址格式是（　C?。┑刂贰．線性 B．一維 C．二維 D．三維二、填空題1.在存儲(chǔ)器管理中，頁是信息的__物理__單位，段是信息的__邏輯單位__單位。2.為了解決碎片問題，可采用一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，使原來分散的多個(gè)小分區(qū)拼接成一個(gè)大分區(qū)，這種方法稱為__拼接__。3.頁表的作用__實(shí)現(xiàn)從頁號(hào)到物理塊號(hào)的地址映射__。4.在分頁虛擬存儲(chǔ)器管理方式中，常采用的頁面置換算法有：__最佳值換算法_，淘汰不再使用或最遠(yuǎn)的將來才使用的頁；__先進(jìn)先出頁面置換算法__，選擇淘汰在內(nèi)存駐留時(shí)間最長的頁；__最近最久未使用置換算法__，選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用得最少的頁。5.所謂虛擬存儲(chǔ)器是指具有__請(qǐng)求調(diào)入功能__功能和__置換功能__功能，能從__