【文章內(nèi)容簡(jiǎn)介】 在____在一個(gè)時(shí)間段內(nèi)輪流_____執(zhí)行。2進(jìn)程最基本的特征是__動(dòng)態(tài)____。進(jìn)程由____pcb___、程序段和數(shù)據(jù)集三部分組成。三、判斷題不同的進(jìn)程所執(zhí)行的程序代碼一定不同。（ 錯(cuò) ）信號(hào)量的初值必須是大于零的整數(shù)。（ 對(duì) ）處于運(yùn)行狀態(tài)的進(jìn)程，一定占有CPU并在其上運(yùn)行。（對(duì)）不存在只涉及一個(gè)進(jìn)程的死鎖。（對(duì)）當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)。（對(duì)）銀行家算法可以實(shí)現(xiàn)死鎖的預(yù)防。（錯(cuò)）四、計(jì)算題有4個(gè)進(jìn)程PPPP4，進(jìn)入就緒隊(duì)列的先后次序?yàn)镻PPP4，它們的優(yōu)先級(jí)和需要的處理時(shí)間如表所示。假定這4個(gè)進(jìn)程執(zhí)行過程中不會(huì)發(fā)生等待事件，忽略進(jìn)程調(diào)度等所花費(fèi)的時(shí)間，從某個(gè)時(shí)刻開始進(jìn)程調(diào)度，請(qǐng)回答問題：（1）采用“先來先服務(wù)”調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；（2）采用“非搶占式的優(yōu)先級(jí)”（優(yōu)先級(jí)數(shù)越小，優(yōu)先權(quán)越高）調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；（3）采用“時(shí)間片輪轉(zhuǎn)”（時(shí)間片為5）調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；進(jìn)程處理時(shí)間優(yōu)先級(jí)P183P261P3225P444答案：（1）周轉(zhuǎn)時(shí)間：P1:8。 P2:14。 P3:36。 P4:40。；加權(quán)周轉(zhuǎn)時(shí)間：P1:1。 P2:。 P3:。 P4:10。平均加權(quán)周轉(zhuǎn)時(shí)間：；（2）周轉(zhuǎn)時(shí)間：P1:14。 P2:6。 P3:40。 P4:18。；加權(quán)周轉(zhuǎn)時(shí)間：P1:。 P2:1。 P3:。 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è)必要條件是什么？進(jìn)程有哪三種基本狀態(tài)？試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描述它的狀態(tài)轉(zhuǎn)換圖。列舉引起進(jìn)程調(diào)度的事件。系統(tǒng)出現(xiàn)死鎖的必要條件是什么？處理機(jī)調(diào)度分為哪幾級(jí)調(diào)度？什么是安全狀態(tài)？說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。什么是死鎖？產(chǎn)生死鎖的原因是什么？七、名詞解釋臨界資源：進(jìn)程：并發(fā):死鎖臨界區(qū)第三章 存儲(chǔ)器一、選擇題1. 分頁式存儲(chǔ)管理的主要特點(diǎn)是（ ）。A. 要求處理缺頁中斷 B. 要求擴(kuò)充內(nèi)存容量C. 不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域 D. 不要求作業(yè)全部同時(shí)裝入內(nèi)存2. LRU頁面調(diào)度算法淘汰（ ）的頁。A. 最近最少使用 B. 最近最久未使用C. 最先進(jìn)入內(nèi)存 D. 將來最久使用3. 分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（ ）的內(nèi)存單元。A. 地址連續(xù) B. 若干地址不連續(xù)的C. 若干連續(xù)的頁 D. 若干不連續(xù)的幀4. 頁面置換算法中，（ ）不是基于程序執(zhí)行的局部性理論。A. 先進(jìn)先出調(diào)度算法 B. LRUC. LFU D. 最近最不常用調(diào)度算法5. 在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（ ）情況。A. 有上鄰空閑區(qū)也有下鄰空閑區(qū) B. 有上鄰空閑區(qū)但無下鄰空閑區(qū)C. 無上鄰空閑區(qū)但有下鄰空閑區(qū) D. 無上鄰空閑區(qū)且也無下鄰空閑區(qū)6. 存儲(chǔ)管理主要管理的是（ ）。A. 外存存儲(chǔ)器用戶區(qū) B. 外存存儲(chǔ)器系統(tǒng)區(qū)C. 內(nèi)存儲(chǔ)器用戶區(qū) D. 內(nèi)存儲(chǔ)器系統(tǒng)區(qū)7. 可變分區(qū)方式常用的內(nèi)存分配算法中，（ ）總是找到能滿足作業(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ū)的大小是（ ）（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ù)至少是（ ）（2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）　　　　　　參考答案：B10. 可變分區(qū)存儲(chǔ)管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按（ ）順序排列。A. 長(zhǎng)度遞增 B. 長(zhǎng)度遞減 C. 地址遞增 D. 地址遞減11. 虛擬存儲(chǔ)技術(shù)是（ ）。A. 擴(kuò)充內(nèi)存物理空間技術(shù) B. 擴(kuò)充內(nèi)存邏輯地址空間技術(shù)C. 擴(kuò)充外存空間技術(shù) D. 擴(kuò)充輸入/輸出緩沖區(qū)技術(shù)12. 虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（ ）理論。A. 全局性 B. 虛擬性 C. 局部性 D. 動(dòng)態(tài)性1如圖所示，作業(yè)在裝入內(nèi)存時(shí)，如果采用可重定位裝入方式，則？處的地址是（ ）。注：Load 1, 2500代表將2500虛地址處的數(shù)據(jù)裝入1寄存器中。A 2500 B 12500 C 不確定 D 13000圖 作業(yè)裝入內(nèi)存示意圖1基本分頁存儲(chǔ)管理不具備（ ）功能。A 頁表 B 地址變換 C 快表 D 請(qǐng)求調(diào)頁和頁面置換1在動(dòng)態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（ ）。A 首次適應(yīng)算法 B 循環(huán)首次適應(yīng)算法 C 最佳適應(yīng)算法1在下面的頁面置換算法中，（ ）是實(shí)際上難以實(shí)現(xiàn)的。A 先進(jìn)先出置換算法 B 最近最久未使用置換算法C最佳置換算法 D clock置換算法1在請(qǐng)求分頁存儲(chǔ)管理中，若采用FIFO頁面替換算法，則當(dāng)分配的頁框數(shù)增加，頁