操作系統題庫答案(編輯修改稿)

　

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