freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

操作系統(tǒng)計算題答案(編輯修改稿)

2024-07-21 05:52 本頁面
 

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