060215操作系統(tǒng)原理-江開(kāi)期末參考資料

本文檔的說(shuō)明：下載完本文檔后，請(qǐng)用WORD或WPS打開(kāi)，然后按CTRL+F在題庫(kù)中逐一搜索每一道題的答案，預(yù)祝您取得好成績(jī)百！（1）請(qǐng)寫(xiě)出邏輯地址轉(zhuǎn)化為物理地址的方法（2）請(qǐng)根據(jù)頁(yè)表，計(jì)算下列給出的邏輯地址對(duì)應(yīng)的絕對(duì)地址①1011②2148③4000④5012（1）答：頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，當(dāng)邏輯地址為十進(jìn)制時(shí)，頁(yè)號(hào)等于邏輯地址/頁(yè)面大小，商為頁(yè)號(hào)，通過(guò)對(duì)應(yīng)關(guān)系得出塊號(hào)，余數(shù)為偏移量。物理地址為“塊號(hào)*頁(yè)面大小+偏移量”（2）①對(duì)于邏輯地址1011，p＝int（1011/1024）＝0，d＝1011mod1024＝1011，查頁(yè)表第0頁(yè)在第2塊，所以物理地址為1024*2＋1011＝3059。②對(duì)于邏輯地址2148，p＝int（2148/1024）＝2，d＝2148mod1024＝100。查頁(yè)表第2頁(yè)在第1塊，所以物理地址為1024＋100＝1124。③對(duì)于邏輯地址4000，p＝int（4000/1024）＝3，d＝4000mod1024＝928。查頁(yè)表第3頁(yè)在第6塊，所以物理地址為1024*6＋928＝7072。④對(duì)于邏輯地址5012，p＝int（5012/1024）＝4，d＝5012mod1024＝916。因頁(yè)號(hào)超過(guò)頁(yè)表長(zhǎng)度，該邏輯地址非法。7.某虛擬存儲(chǔ)器的用戶(hù)編程空間共32個(gè)頁(yè)面,每頁(yè)為1KB,內(nèi)存為16KB。假定某時(shí)刻一用戶(hù)頁(yè)表中已調(diào)人內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下:作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。①用一個(gè)執(zhí)行時(shí)間圖描述在下列算法時(shí)各自執(zhí)行這些作業(yè)的情況：先來(lái)先服務(wù)法FCFS、時(shí)間片輪轉(zhuǎn)法RR（時(shí)間片＝1）和非搶占式優(yōu)先級(jí)。②對(duì)于上述每種算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？③對(duì)于上述每種算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？①先來(lái)先服務(wù)法（FCFS）作業(yè)1作業(yè)2作業(yè)3作業(yè)4作業(yè)501011131419t時(shí)間片輪轉(zhuǎn)法（RR）作業(yè)1213415315151515111012345678910111213141516171819t非搶占式優(yōu)先級(jí):作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)201011131819t②和③先來(lái)先服務(wù)法（FCFS）作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.0211111010.032213115.5431141111.054519153.0平均周轉(zhuǎn)時(shí)間11.4平均帶權(quán)周轉(zhuǎn)時(shí)間6.1時(shí)間片輪轉(zhuǎn)法（RR）作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101019191.9211211.0322863.0431522.054516122.4平均周轉(zhuǎn)時(shí)間8.0平均帶權(quán)周轉(zhuǎn)時(shí)間2.06非搶占式優(yōu)先級(jí)作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)