【文章內(nèi)容簡(jiǎn)介】 。 P4:。平均加權(quán)周轉(zhuǎn)時(shí)間：；（3）周轉(zhuǎn)時(shí)間：P1:22。 P2:23。 P3:40。 P4:19。平均周轉(zhuǎn)時(shí)間26；加權(quán)周轉(zhuǎn)時(shí)間：P1:。 P2:。 P3:。 P4:。平均加權(quán)周轉(zhuǎn)時(shí)間：；設(shè)系統(tǒng)有3種類型的資源A、B、C和5個(gè)進(jìn)程P0、PPPP4，A資源的數(shù)量為10，B資源的數(shù)據(jù)為5，C資源的數(shù)據(jù)為7。在T0時(shí)刻系統(tǒng)狀態(tài)如表所示。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431（1）T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。（2）在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源分配。當(dāng)前系統(tǒng)中出現(xiàn)表中資源分配情況。AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656利用銀行家算法，試問：（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ì)算）作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1234平均周轉(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)度次序。先來先服務(wù)調(diào)度算法（時(shí)間單位：小時(shí)，以十進(jìn)制計(jì)算）作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間1234平均周轉(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)者問題。在測(cè)量控制系統(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ò)誤的改正。Semaphore mutex=1；/*互斥用信號(hào)量，生產(chǎn)者、消費(fèi)者對(duì)有界緩沖池應(yīng)互斥使用*/Semaphore empty=n；/*同步用信號(hào)量，緩沖池初始時(shí)空緩沖區(qū)數(shù)目為n*/Semaphore full=0；/*同步用信號(hào)量，緩沖池初始時(shí)滿緩沖區(qū)數(shù)目為0*/main(){CobeginProducer()；Consumer()；Coend}Consumer（）{While（1）{P（mutex）；P（empty）；取產(chǎn)品；V（mutex）；消費(fèi)產(chǎn)品；}}Producer（）{While（1）{生產(chǎn)一個(gè)產(chǎn)品；P（mutex）；P（full）；放產(chǎn)品；V（mutex）；}}六、簡(jiǎ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)行過程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時(shí)，若無外力作用，它們都將無法再向前推進(jìn)。死鎖產(chǎn)生的原因有競(jìng)爭(zhēng)資源和進(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)行過程中因爭(zhēng)奪資源而造成的一種僵局，當(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（初始為空間），采用最佳適配（Best Fit）算法，分配和釋放的順序?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. 長(zhǎng)度遞增 B. 長(zhǎng)度遞減 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 ）。注：Load 1, 2500代表將2500虛地址處的數(shù)據(jù)裝入1寄存器中。A 2500 B 12500 C 不確定 D 13000圖 作業(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最佳置換算法 D clock置換算法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 圖bA 0x30008020 B 0x20 C 0x3000800a D 不確定1在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的