操作系統(tǒng)課程作業(yè)

第第#頁(3)因系統(tǒng)剩余可用向量為(1502),p2的剩余請求向量為(1002),即(1502)>(1002)。故，當(dāng)p2提出(1001)請求時，能滿足。進(jìn)程完成序列：p0,p2,p4,p3,p1。3-作業(yè)生產(chǎn)進(jìn)程兩個P操作順序互換會發(fā)生什么現(xiàn)象？無論是生產(chǎn)者還是消費(fèi)者，P操作的順序是重要的，應(yīng)該將互斥使用的信號量P操作放在緊挨臨界區(qū)的位置，如果把生產(chǎn)者進(jìn)程中的兩個 P操作交換順序，當(dāng)緩沖區(qū)滿時，生產(chǎn)者欲向緩沖區(qū)放產(chǎn)品時，將在P(empty)上等待，但它已得到了使用緩沖區(qū)的權(quán)力。若此后，消費(fèi)者欲取產(chǎn)品時，由于申請使用緩沖區(qū)不成功，它將在 P(mutex)上等待，從而導(dǎo)致生產(chǎn)者等待消費(fèi)者取走產(chǎn)品，而消費(fèi)者卻在等待生產(chǎn)者釋放緩沖區(qū)，這種相互等待是無休止的，從而造成系統(tǒng)死鎖。4-14考慮有一個可變分區(qū)系統(tǒng)，含有如下順序的空閑區(qū)：10K,40K,20K,18K,7K,9K,12K和15K．現(xiàn)有請求分配存儲空間的序列： (1)12K;(2)10K;(3)9K.若采用首次適應(yīng)算法時，將分配哪些空間區(qū)；若采用最佳、最壞適應(yīng)算法呢？(1)若采用首次適應(yīng)算法12K的請求，將分配40K的空閑塊，40K變?yōu)槭Ｓ嗟?40-12)K=28K;空閑隊列變?yōu)椋?0K\28K\20K\18K\7K\9K\12K和15K；空閑隊列變?yōu)椋?0K的請求將分配10K的空閑塊空閑隊列變?yōu)椋?8K\20K\18K\7K\9K\12K和15K；9K的請求將分配28K的空閑塊，空閑隊列變?yōu)椋?8-9）=19K\20K\18K\7K\9K\12K和15K；（2）最佳適應(yīng)算法12K的請求將分配12K的空閑塊，空閑隊列變?yōu)椋?0K\40K\20K\18K\7K\9K\15K;10K的請求將分配10K的空閑塊，空閑隊列變?yōu)椋?0K\20K\18K\7K\9K\15K;9K的請求將分配9K的空閑塊，空閑隊列變?yōu)椋?40K\20K\18K\7K\15K;（3）最壞適應(yīng)算法12K的請求將分配40K的空閑塊，空閑隊列變?yōu)椋?0K\28K\20K\18K\7K\9K\15K；10K的請求將分配 28K的空閑塊，空閑隊列變?yōu)椋?0K\18K\7K\9K\12K\15K；9K的請求將分配20K的空閑塊，空閑隊列變?yōu)椋?1K\18K\7K\12K\15K4-15．有如圖4.32所示的頁表中的虛地址與物理地址之間的關(guān)系，即該進(jìn)程分得6個主存塊。頁的大小為4096.給出對應(yīng)下面虛地址的物理地址。）20；5100；8300；47000；解：(1)虛地址20變?yōu)轫撎?和頁內(nèi)偏移 20由頁號查頁表得 0頁對應(yīng)內(nèi)存塊號為 2，可計算得 物理地址=塊號*頁的大小 +頁內(nèi)偏移 =2*4096+20=8212(2)虛地址5100變?yōu)轫撎?和頁內(nèi)偏移1004(5100/4096)由頁號查頁表得 1頁對應(yīng)內(nèi)存塊號為1，可計算得物理地址 =塊號*頁的大小 +頁內(nèi)偏移 =1*4096+1004=5100(3)虛地址8300變?yōu)轫撎?和頁內(nèi)偏移108由頁號查頁表得 2頁對應(yīng)內(nèi)存塊號為6，可計算得物理地址 =塊號*頁的大小 +頁內(nèi)偏移 =6*4069+108=24684(4)虛地址47000變?yōu)轫撎?1和頁內(nèi)偏移 194411>7頁號越界。希望以上資料對你有所幫助