【文章內(nèi)容簡(jiǎn)介】 17．在一個(gè)盒子里，混裝了數(shù)量相同的圍棋白子和黑子?，F(xiàn)要由進(jìn)程和把白子和黑子分開(kāi)。揀白子，揀黑子，規(guī)定每個(gè)進(jìn)程每次只揀一子，當(dāng)一進(jìn)程不在揀子時(shí)，不允許另一個(gè)進(jìn)程去揀，當(dāng)一進(jìn)程揀了一子時(shí)，必須讓另一進(jìn)程接著去揀。解答：15．解：內(nèi)存頁(yè)面1 1 1 1 1 4 3 2 2 5 1 1 1 4內(nèi)存頁(yè)面2 4 4 4 3 2 5 5 1 4 4 4 2內(nèi)存頁(yè)面3 3 3 2 5 1 1 4 2 2 2 5頁(yè)面 1 4 3 1 2 5 1 4 2 1 4 5缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺缺頁(yè)中斷次數(shù)9次 缺頁(yè)率：9/12=75%，P1或P2按箭頭處插入會(huì)造成兩進(jìn)程P1和P2同時(shí)進(jìn)入臨界區(qū)。：由規(guī)定，每進(jìn)程每次只揀一子，且每次只能一進(jìn)程揀子，故兩進(jìn)程互斥進(jìn)入，但每進(jìn)程揀一子后，另一進(jìn)程必須進(jìn)入揀子。則其實(shí)是同步問(wèn)題，故設(shè)置兩信號(hào)量SS2,如果先讓P1揀白子，則信號(hào)量初值S1=1,S2=0,兩并發(fā)進(jìn)程程序如下：進(jìn)程P1 進(jìn)程P2 P(S1) P(S2) 揀一白子 揀一黑子V(S2) V(S1) 題目：18．假定一磁盤(pán)有200個(gè)柱面，編號(hào)為0～199，當(dāng)前存取位的位置在143號(hào)柱面上，若剛剛完成了130號(hào)柱面的服務(wù)請(qǐng)求，如果存在以下的請(qǐng)求系列：86，147，91，177，94，150，102，175，130。計(jì)算當(dāng)采用電梯調(diào)度算法時(shí)存取臂移動(dòng)的總量是多少？并寫(xiě)出存取臂移動(dòng)的順序。19．設(shè)文件SQRT由連續(xù)結(jié)構(gòu)的定長(zhǎng)記錄組成，每個(gè)記錄長(zhǎng)500字節(jié)，每個(gè)物理塊長(zhǎng)1000字節(jié)，物理結(jié)構(gòu)為直接存取方式， 試計(jì)算系統(tǒng)調(diào)用Read（SQRT，5，1500）的記錄順序，邏輯地址，相對(duì)塊號(hào)，在輔存的存放地址，在內(nèi)存的存放地址。20．有5個(gè)批處理作業(yè)（A，B，C，D，E），幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)運(yùn)行時(shí)間分別為2，4，6，8，10分鐘，在使用最短作業(yè)優(yōu)先調(diào)度算法時(shí)計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。解：:移動(dòng)順序:147,150,175,177,130,102,94,91,86 移動(dòng)量：(177143)+(17786)=125:由于是第5個(gè)記錄,記錄號(hào)4,故邏輯地址2000,相對(duì)塊號(hào)為2(物理塊長(zhǎng)1000字節(jié)),可設(shè)為1000000,廣義指令為將第5個(gè)記錄調(diào)入內(nèi)存15000處,故內(nèi)存地址為15000。: 0分鐘 A運(yùn)行 BCDE等待 2分鐘 A完成 B運(yùn)行 CDE等待 6分鐘 B完成 C運(yùn)行 DE等待 12分鐘 C完成 D運(yùn)行 E等待 20分鐘 D完成 E運(yùn)行 30分鐘 E完成 ∴T=1/5(2+6+12+20+30)=14(min)題目：21．某段式存儲(chǔ)管理系統(tǒng)中，有一作業(yè)共4段。段號(hào)為0，1，2，3，段表如下表所示： 段號(hào) 段長(zhǎng) 主存起始地址 狀態(tài) 0 500 1500 0 1 400 2600 0 2 120 — 1 3 85 380 0 試計(jì)算邏輯地址[0，45]，[1，50]，[2，60]，[3，90]相應(yīng)的主存地址，當(dāng)無(wú)法進(jìn)行地址變換時(shí)，試說(shuō)明產(chǎn)生何種中斷（方括號(hào)內(nèi)分別為段號(hào)和段內(nèi)地址，按十進(jìn)制）。22．在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，此作業(yè)的頁(yè)面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU（最近最少使用）算法分別計(jì)算程序訪(fǎng)問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。23．桌上有一只盤(pán)子，每次只能放入一個(gè)水果，進(jìn)程向盤(pán)中放蘋(píng)果，進(jìn)程向盤(pán)中放桔子，進(jìn)程取走盤(pán)中蘋(píng)果，進(jìn)程取走盤(pán)中桔子。試用P，V操作寫(xiě)出它們能正確執(zhí)行的程序。21.[0,45]相應(yīng)的主存地址為1500+45=1545 [1,50]相應(yīng)的主存地址為2600+50=2650 [2,60]產(chǎn)生缺段中斷 [3,90]產(chǎn)生地址越界中斷:采用FIFO淘汰算法的頁(yè)面調(diào)度過(guò)程如下: 內(nèi)存頁(yè)面 1 2 2 2 2 3 1 5 5 2 2 4 3 內(nèi)存頁(yè)面 2 3 3 3 1 5 2 2 4 4 3 5 內(nèi)存頁(yè)面 3 1 5 2 4 4 3 3 5 2 頁(yè)面 2 3 2 1 5 2 4 5 3 2 5 2 缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 缺 缺采用最近最少使用淘汰算法(LRU)的頁(yè)面調(diào)度過(guò)程如下:內(nèi)存中頁(yè)面1 2 2 3 3 2 1 5 5 2 4 3內(nèi)存中頁(yè)面2 3 2 2 1 5 2 2 4 3 2內(nèi)存中頁(yè)面3 1 5 2 4 4 3 2 5頁(yè)面 2 3 2 1 5 2 4 5 3 2 5 2缺頁(yè) 缺 缺 缺 缺 缺 缺 缺 ∴FIFO算法時(shí)缺頁(yè)中斷9次 LRU算法時(shí)缺頁(yè)中斷7次：設(shè)信號(hào)量S的初值1，信號(hào)量的S1和 S2初值均為0。程序如下：進(jìn)程P1 進(jìn)程P2 P(S) P(S) 向盤(pán)中放蘋(píng)果 向盤(pán)中放桔子 V(S1) V(S2) 進(jìn)程P3 進(jìn)程P4 P(S1) P(S2) 取盤(pán)中蘋(píng)果 取盤(pán)中桔子 V(S) V(S) 題目：，編號(hào)為0～199，當(dāng)前存取臂的位置在143號(hào)柱面上，并剛剛完成了125號(hào)柱面的服務(wù)請(qǐng)求，如果存在以下的請(qǐng)求序列：86，147，91，177，94，150，102，175，130。計(jì)算采用單向掃描算法時(shí)，存取力臂移動(dòng)的總量是多少？并寫(xiě)出存取力臂移動(dòng)的順序。，對(duì)于由6個(gè)周期組成的實(shí)時(shí)任務(wù)序列，設(shè)每個(gè)周期為T(mén)i（i=1,2,3,4,5,6），其相應(yīng)任務(wù)的執(zhí)行時(shí)間為Ci（i=1,2,3,4,5,6）,，能否保證用戶(hù)所要求的時(shí)限。（21/6=）26..有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進(jìn)程調(diào)度采用的優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，有如下表的作業(yè)序列（表中所列作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，數(shù)值越小，優(yōu)先數(shù)越高） (1)列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間。 (2)計(jì)算平均周轉(zhuǎn)時(shí)間。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)ABCD10:0010:2010: