操作系統(tǒng)課后習(xí)題第四.ppt

1、典型例題分析,1.存儲管理的主要研究內(nèi)容是什么? 解:存儲管理的主要研究內(nèi)容是主存存儲分配、地址重定位、存儲保護(hù)、存儲擴(kuò)充。,2.假定某頁式管理系統(tǒng),主存為64KB,分成16塊,塊號為時(shí)0,1,2,3,4,15。設(shè)某作業(yè)有4頁，其頁號為0,1,2,3,被分別裝入主存的2,4,1,6塊。 （1）該作業(yè)的總長度是多少？（按十進(jìn)制） （2）寫出該作業(yè)每一頁在主存中的起始地址。 （3）若給出邏輯地址0，100、1，50、2，0、3、60，計(jì)算出相應(yīng)的內(nèi)存地址。（方括號內(nèi)第一個(gè)元素為頁號，第二個(gè)元素為頁內(nèi)位移）,解：（1）每塊的大小為64KB/16=4KB 因?yàn)閴K的大小與頁的大小相等，所以每頁為4KB，

2、因此作業(yè)的總長度4KB4=16KB。 （2）頁表為：,所以，該作業(yè)各頁在內(nèi)存的起始地址為： 第0頁起始地址為：4K2=8K 第1頁起始地址為：4K4=16K 第2頁起始地址為：4K1=4K 第3頁起始地址為：4K6=24K,（3） 邏輯地址0，100的內(nèi)存地址為 4K2+100=8192+100=8292 邏輯地址1，50的內(nèi)存地址為 4K4+50=16384+50=16434 邏輯地址2，0的內(nèi)存地址為 4K1+0=4096 邏輯地址3，60的內(nèi)存地址為 4K6+60=24K+60=24636,3.某段式存儲管理系統(tǒng)中，有一作業(yè)的段表如下：求邏輯地址0，65，1，55，2，90，3，20對應(yīng)

3、的主存地址（按十進(jìn)制）（方括號的第一個(gè)元素為段號，第二個(gè)元素為段內(nèi)地址）,解：邏輯地址0，65：對應(yīng)的主存地址為600+65=665。 邏輯地址1，55：因段內(nèi)地址超過段長，所以產(chǎn)生段地址越界中斷。 邏輯地址2，90：對應(yīng)的主存地址為1000+90=1090。 邏輯地址3，20：因?yàn)闋顟B(tài)位為1，即該段在外存中，所以產(chǎn)生缺頁中斷。,練習(xí)：1.在某請求分頁管理系統(tǒng)中，一個(gè)作業(yè)共5頁，作業(yè)執(zhí)行時(shí)依次訪問如下頁面：1，4，3，1，2，5，1，4，2，1，4，5，若分給該作業(yè)的主存塊數(shù)為3，分別采用FIFO，LRU頁面置換算法，求缺頁次數(shù)和缺頁率。,答案： FIFO算法，缺頁次數(shù)=9，缺頁率9/12=7

4、5% LRU算法，缺頁次數(shù)=8，缺頁率8/12=67%,2.假定某頁式管理系統(tǒng)，主存為128KB，分成32塊，塊號為0，1，2，31；某作業(yè)有5塊，其頁號為0，1，2，3，4，被分別裝入主存的3、8、4、6、9塊中，有一邏輯地址為3，70，求出相應(yīng)的物理地址，并畫圖說明地址變換過程。,答案： 每頁大小=每塊大小=128KB/32=4KB 邏輯地址3，70對應(yīng)的物理地址 4KB6+70=24KB+70=24646 地址變換過程圖（略）,3.某段式存儲管理系統(tǒng)中，有一作業(yè)共4段，段號為0，1，2，3，段表如下：,試計(jì)算邏輯地址0，45，1，50，2，60， 3，90相應(yīng)的主存地址。當(dāng)無法進(jìn)行地址轉(zhuǎn)換時(shí)，應(yīng)說明產(chǎn)生何種中斷。,答案： 邏輯地址0，45相應(yīng)的主存地