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

正文內(nèi)容

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

2024-07-21 05:52 本頁(yè)面
 

【文章內(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:
點(diǎn)擊復(fù)制文檔內(nèi)容
外語(yǔ)相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖片鄂ICP備17016276號(hào)-1