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