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