【正文】 改變。靜態(tài) B.動態(tài) D.P、VS2，當(dāng)前值為1，則表示有（A.1 C.32發(fā)生死鎖的必要條件有個，要預(yù)防死鎖的發(fā)生，可以破壞這個必要條件，但破壞（AA.請求和保持 C.環(huán)路等待2兩個進(jìn)程合作完成一個任務(wù)。A.執(zhí)行 C.調(diào)度2為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（B ）。進(jìn)程互斥 B.進(jìn)程通信 D.CA.資源的線性分配 C.分配隊(duì)列優(yōu)先權(quán)2資源的按序分配策略可以破壞（A.請求和保持 C.環(huán)路等待2在（ CA.有多個阻塞的進(jìn)程存在C.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)某系統(tǒng)中有個并發(fā)進(jìn)程，都需要同類資源個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（B ）。9 B.11 D.B ）算法。解除死鎖 B.預(yù)防死鎖 D.B ）。銀行家算法 B.死鎖檢測法 D.nmA.m C.–m3臨界區(qū)是指（ A ）A.公共數(shù)據(jù)區(qū)C.臨時的工作區(qū)3“死鎖”問題的討論是針對（ D ）的。某個進(jìn)程申請系統(tǒng)中不存在的資源B.硬件故障D.C ）。Swait(s,d,d) B.Swait(s,1,0) D.進(jìn)入臨界區(qū)、訪問臨界資源B進(jìn)入臨界區(qū)、訪問臨界資源、退出臨界區(qū)DP22A安全磁帶機(jī)資源分配狀態(tài)表3圖描述的是進(jìn)程的前趨關(guān)系，P2AP2 CP4P1 P2P3P4最大需求AC已分配ACPA2302PB3700PC3420圖 4進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是 D 。系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是 D ?！　? 4下列各項(xiàng)工作步驟中，（APCB BCPUC將鏈入進(jìn)程就緒隊(duì)列4既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行的調(diào)度算法是（短作業(yè)優(yōu)先先來先服務(wù)C高響應(yīng)比優(yōu)先4在某時刻等個進(jìn)程對三種資源最大需求及已分配情況如下表所示，此時系統(tǒng)三種資源可分配數(shù)量分別為 AA不安全的C不可確定D）AB撤消進(jìn)程DSP）AS=0CS==04原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）。自己調(diào)用自己C．可被外層調(diào)用 D．功能強(qiáng)二、填空題在一個單處理機(jī)系統(tǒng)中，若有個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有___4___個，最少有___0___。進(jìn)程的基本特征有___動態(tài)性____、__并發(fā)性___、獨(dú)立性、異步性和結(jié)構(gòu)性。按進(jìn)程執(zhí)行過程中不同時刻的不同狀況定義種基本狀態(tài)為__就緒狀態(tài)_、_阻塞狀態(tài)_、__執(zhí)行狀態(tài)__。進(jìn)程是一個__動態(tài)__概念，而程序是一個___靜態(tài)___概念。一個剛剛被創(chuàng)建的進(jìn)程有時是不能立即得到處理機(jī)運(yùn)行（當(dāng)有進(jìn)程在運(yùn)行時），這時它處于___就緒___態(tài)。目前常用的組織形式有__鏈接方式___和___索引方式__兩種。__、__基于時間片的輪轉(zhuǎn)調(diào)度算法__等幾種。1進(jìn)程的調(diào)度方式有兩種，一種是__剝奪式___，另一種是___非剝奪式____。1信號量的物理意義是：當(dāng)前信號量的值大于零時，表示_系統(tǒng)中可用資源數(shù)目_；當(dāng)信號量值小于零時，其絕對值表示1進(jìn)程間的高級通信機(jī)制可歸結(jié)為大類，分別是__共享存儲器系統(tǒng)__、__消息傳遞系統(tǒng)__、__管道通信___。進(jìn)程處理時間優(yōu)先級P183P261P3225P444（3）采用“時間片輪轉(zhuǎn)”（時間片為41銀行家算法中，當(dāng)一個進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從__安全__狀態(tài)進(jìn)入_不安全狀態(tài)時，系統(tǒng)就拒絕它的資源請求。4典型的銀行家算法屬于__避免死鎖___，破壞環(huán)路等待條件屬于__預(yù)防死鎖___，而剝奪資源是__解除死鎖__的基本方法。2UnixSleepWakeup2常見的進(jìn)程狀態(tài)有__就緒__、__阻塞____、__運(yùn)行__、_創(chuàng)建__等。CPU其中的高級調(diào)度是指 作業(yè) 調(diào)度。2進(jìn)程同步應(yīng)遵循四條準(zhǔn)則，分別是空閑讓進(jìn)、_忙則等待_、有限等待和讓權(quán)等待。執(zhí)行。進(jìn)程由_PCB_、程序段和數(shù)據(jù)集三部分組成。（（）處于運(yùn)行狀態(tài)的進(jìn)程，一定占有并在其上運(yùn)行?！蹋ǎ┊?dāng)一個進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)。（）四、計(jì)算題有個進(jìn)程PPPP4，它們的優(yōu)先級和需要的處理時間如表所示。4答案：（1）周轉(zhuǎn)時間：P1:8。 P3:36。平均周轉(zhuǎn)時間 P2:。 P4:10。 P2:6。 P4:18。；加權(quán)周轉(zhuǎn)時間：P1:。 P3:。平均加權(quán)周轉(zhuǎn)時間：；（3）周轉(zhuǎn)時間：P1:22。 P3:40。平均周轉(zhuǎn)時間 P2:。 P4:。3A、B、C5P0、PPPP4，A資源的數(shù)據(jù)為資源的數(shù)據(jù)為在時刻系統(tǒng)狀態(tài)如表所示。（1）T0（2）在時刻若進(jìn)程發(fā)出資源請求（1，0，2），是否能夠?qū)嵤┵Y源分配。P4（4）在（3）的基礎(chǔ)上發(fā)出資源請求（0，2，0），是否能夠?qū)嵤┵Y源分配。P2先來先服務(wù)調(diào)度算法（時間單位：小時，以十進(jìn)制計(jì)算）平均周轉(zhuǎn)時間W=5.平均周轉(zhuǎn)時間W=作業(yè)調(diào)度次序五、算法題前趨關(guān)系如下所示，S1S2，S1S3，S2S4，S3S4。生產(chǎn)者—消費(fèi)者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個3R、M、P，它們共享一個緩沖器進(jìn)程負(fù)責(zé)從輸入設(shè)備讀信息，每讀出一個記錄將其存放在緩沖器中。MBR進(jìn)程把加工后的記錄打印輸出。BB請用操作為同步機(jī)制寫出它們并發(fā)執(zhí)行時能正確工作的程序。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個兒子專等吃盤子中的橘子，一個女兒專等吃盤子中的蘋果。一個牛奶生產(chǎn)廠家為一個消費(fèi)者提供牛奶，牛奶生產(chǎn)廠家每次將牛奶放入消費(fèi)者的牛奶箱中，消費(fèi)者從牛奶箱中取牛奶。使用記錄型信號量解決經(jīng)典的生產(chǎn)者和消費(fèi)者問題。試寫出利用信號量機(jī)制實(shí)現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。Semaphoreempty=n；/*同步用信號量，緩沖池初始時空緩沖區(qū)數(shù)目為full=0；/*同步用信號量，緩沖池初始時滿緩沖區(qū)數(shù)目為4進(jìn)程有哪三種基本狀態(tài)？試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描述它的狀態(tài)轉(zhuǎn)換圖。列舉引起進(jìn)程調(diào)度的事件。PvI/O處理機(jī)調(diào)度分為哪幾級調(diào)度？高級調(diào)度、中級調(diào)度什么是安全狀態(tài)？所謂安全狀態(tài)，是指系統(tǒng)能按照某種進(jìn)程順序來為每個進(jìn)程分配其所需的資源，直至滿足每個進(jìn)程對資源的最大需求，使每個進(jìn)程都可順利完成。就緒態(tài)，當(dāng)進(jìn)程已分配到除以外的所有必要資源后只要能再獲得處理機(jī)便可立即執(zhí)行，這時的進(jìn)程狀態(tài)轉(zhuǎn)為就緒模式。阻塞狀態(tài)，進(jìn)程因發(fā)生某件事如請求而暫停執(zhí)行的狀態(tài)。死鎖產(chǎn)生的原因有競爭資源和進(jìn)程間推進(jìn)順序非法。進(jìn)程：進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位。死鎖：多個進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時，若無外力作用，它們都將無法再向前推進(jìn)。第四章分頁式存儲管理的主要特點(diǎn)是（A.要求擴(kuò)充內(nèi)存容量C.不要求作業(yè)全部同時裝入內(nèi)存2.頁面調(diào)度算法淘汰（A.最近最久未使用C.將來最久使用3.AA.若干地址不連續(xù)的C.若干不連續(xù)的幀4.A ）不是基于程序執(zhí)行的局部性理論。先進(jìn)先出調(diào)度算法 B.LFU D.在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（A.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.無上鄰空閑區(qū)且也無下鄰空閑區(qū)6.CA.外存存儲器系統(tǒng)區(qū)C.內(nèi)存儲器系統(tǒng)區(qū)7.A ）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。最佳適應(yīng)算法 B.最壞適應(yīng)算法 D.55Mb（初始為空間），采用最佳適配（Best15Mb，分配15Mb，分配6Mb，此時主存中最大空閑分區(qū)的大小是（年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）Mb　　Mb，按字節(jié)編制，頁大小為字節(jié)，頁表項(xiàng)大小為字節(jié)，邏輯地址結(jié)構(gòu)為邏輯地址空間大小為頁，則表示整個邏輯地址空間的頁目錄表中包含表項(xiàng)的個數(shù)至少是（B ）（2010可變分區(qū)存儲管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按（AA.長度遞減 C.地址遞減11.B ）。擴(kuò)充內(nèi)存物理空間技術(shù) B.擴(kuò)充外存空間技術(shù) D.虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（A.虛擬性 C.動態(tài)性13如所業(yè)裝內(nèi)時如采可定裝方？的址注：Load250025001A12500 C13000圖A地址變換 C請求調(diào)頁和頁面置換1在動態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（A循環(huán)首次適應(yīng)算法 CCA最近最久未使用置換算法CclockFIFO減少B無影響Dab若采用可重定位裝入方式，則圖bA0x20 C不確定1在動態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的算法是（）A首次適應(yīng)算法C循環(huán)首次適應(yīng)算法在請求分頁存儲管理中，若采用頁面淘汰算法，當(dāng)分配的物理塊數(shù)增加時，缺頁中斷的次數(shù)（　D?。p少　　B.　無影響　　2段式存儲管理中的地址格式是（　C?。┑刂贰Ｔ诖鎯ζ鞴芾碇?，頁是信息的__物理__單位，段是信息的__邏輯單位__單位。為了解決碎片問題，可采用一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行移動，使原來分散的多個小分區(qū)拼接成一個大分區(qū)，這種方法稱為__拼接__。頁表的作用__實(shí)現(xiàn)從頁號到物理塊號的地址映射__。在分頁虛擬存儲器管理方式中，常采用的頁面置換算法有：__最佳值換算法_，淘汰不再使用或最遠(yuǎn)的將來才使用的頁；__先進(jìn)先出頁面置換算法__，選擇淘汰在內(nèi)存駐留時間最長的頁；__最近最久未使用置換算法__，選擇淘汰離當(dāng)前時刻最近的一段時間內(nèi)使用得最少的頁。所謂虛擬存儲器是指具有__請求調(diào)入功能__功能和__置換功能__功能，能從__邏輯__上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲系統(tǒng)。如果一個程序?yàn)槎鄠€進(jìn)程所共享，那么該程序的代碼在執(zhí)行過程中不能被修改，即程序應(yīng)該是__可重入代碼__。在分頁存儲管理方式中，當(dāng)要按照給定的邏輯地址進(jìn)行讀/寫時，需要__2__次訪問內(nèi)存。程序鏈接的方式有__靜態(tài)鏈接__、裝入時動態(tài)鏈接方式和__運(yùn)行時動態(tài)鏈接__方式。所謂虛擬存儲器，是指具有__請求調(diào)入__功能和頁面置換功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充的一種存儲器系統(tǒng)。請求分頁存儲系統(tǒng)需要的硬件支持除了一定容量的內(nèi)外存外，還需_頁表機(jī)制__、缺頁中斷機(jī)構(gòu)和_三、計(jì)算題1.512KB，空閑區(qū)由空閑分區(qū)表管理。對于下述