操作系統(tǒng)第五章作業(yè)答案-wenkub
2023-07-08 14:01:00 本頁(yè)面
【正文】 業(yè)時(shí)，操作系統(tǒng)需要修改被移動(dòng)進(jìn)程的地址信息，還要復(fù)制進(jìn)程空間；而且在移動(dòng)時(shí)必須停止所有其他程序的運(yùn)行。若采用最先適應(yīng)分配算法能把這五個(gè)作業(yè)按J1～J5的次序全部裝入主存嗎？你認(rèn)為按怎樣的次序裝入這五個(gè)作業(yè)可使主存空間利用率最高。段式存儲(chǔ)管理系統(tǒng)中是如何實(shí)現(xiàn)存儲(chǔ)保護(hù)的？答：因?yàn)槎问前催壿嬕饬x來(lái)劃分的，可以按段名訪問(wèn)所以段式存儲(chǔ)管理可以方便地實(shí)現(xiàn)內(nèi)存信息的共享并進(jìn)行有效的內(nèi)存保護(hù)。（2） 存取權(quán)限保護(hù)法：在段表中設(shè)有“存取權(quán)”一項(xiàng)，可對(duì)程序的保護(hù)權(quán)限進(jìn)行各種必要的限制。不過(guò)，在允許段動(dòng)態(tài)增長(zhǎng)的系統(tǒng)中，段內(nèi)相對(duì)地址大于段長(zhǎng)是允許的。而對(duì)于共享段來(lái)說(shuō)，則顯得特別重要。總之，在一個(gè)段式存儲(chǔ)管理系統(tǒng)中，通過(guò)建立段表，施加存取控制，以及設(shè)置存儲(chǔ)保護(hù)鍵等，可以提供一個(gè)多級(jí)的存儲(chǔ)保護(hù)體系。 申請(qǐng)300K，申請(qǐng)100K，釋放300K，申請(qǐng)150K，申請(qǐng)50K，申請(qǐng)90K（1）若采用首先適應(yīng)算法，空閑塊表中有哪些空塊(指出大小，地址)；（2）若采用最佳適應(yīng)算法，空閑塊表中有哪些空塊(指出大小，地址)；（3）若隨后又申請(qǐng)80K，針對(duì)上述兩種情況說(shuō)明結(jié)果？其結(jié)果說(shuō)明了什么問(wèn)題？答：操作系統(tǒng)采用段式存儲(chǔ)。1假如一個(gè)程序的段表如下：段號(hào) 狀態(tài)位 段起始地址 段長(zhǎng) 存取控制 0 0 100 40 W 1 1 2010 20 W 2 0 1590 100 E 3 0 75 50 R其中，狀態(tài)位為“1”表示該段不在內(nèi)存。請(qǐng)給出一個(gè)后備作業(yè)序列，使得實(shí)施存儲(chǔ)分配時(shí)（1）采用最佳適應(yīng)算法將取得好的效果，而采用最差適應(yīng)算法和首先適應(yīng)算法效果都不好；（2）采用最佳適應(yīng)算法效果不好，而采用最差適應(yīng)算法和首先適應(yīng)算法都可取得好的效果；（3）采用最差適應(yīng)算法將取得好的效果，而采用首先適應(yīng)算法和最佳適應(yīng)算法效果都不好；（4）采用這三種算法都可取得好效果；（5）采用這三種算法效果都不好。（3）滿足條件的后備隊(duì)列為：J1:30K, J2:80K, J3:60K。則最佳適應(yīng)算法也可以在最后一步裝入J4。（5）將（3）中的后備隊(duì)列改為J1:30K, J2:80K, J3:61K。這是因?yàn)樽鳂I(yè)的大小剛好比較不合意。為了能更有效的支持多道程序設(shè)計(jì)技術(shù)的實(shí)現(xiàn)和大型程序運(yùn)行的需要，所以使用了虛擬存儲(chǔ)器的概念，利用大容量的外存來(lái)擴(kuò)充內(nèi)存，產(chǎn)生一個(gè)比有限的實(shí)際內(nèi)存空間大得多的、邏輯的虛擬內(nèi)存空間，從而增強(qiáng)系統(tǒng)的處理能力。一個(gè)虛擬存儲(chǔ)器的最大容量（尋址空間）可以用寄存器的位數(shù)來(lái)確定，因此比如X86體系的計(jì)算機(jī)寄存器為32位，因此虛擬存儲(chǔ)器的最大容量應(yīng)該為2的32次方字節(jié)，即4GB。顛簸或抖動(dòng)產(chǎn)生的最主要的原因是頁(yè)面置換算法不合理，分配給進(jìn)程的物理頁(yè)面數(shù)太少。答：第一種方法，一部分頁(yè)面放內(nèi)存，其余頁(yè)面放外存，這樣在內(nèi)存中的頁(yè)面在外存中不存在副本，第二種方法當(dāng)前需要的頁(yè)面放在內(nèi)存中，全部的頁(yè)面在外存中都有副本，因此第一種方法比第二種方法占據(jù)的存儲(chǔ)空間小。所以頁(yè)表差別在第一種方法的頁(yè)表不需要有修改位，而第二種方法需要有修改位。 i,j:integer。 FOR j:=1 to 100 DO FOR i:=1 to 150 DO C[i,j]:=0。若采用最近最少用（LRU）調(diào)度算法，作業(yè)在得到兩塊主存空間和四塊主存空間時(shí)各會(huì)產(chǎn)生多少次缺頁(yè)中斷？如果采用先進(jìn)先出（FIFO）調(diào)度算法又會(huì)有怎樣的結(jié)果？解：（1）LRU、兩塊主存空間：LRU： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁(yè)1： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁(yè)2： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 2 2 缺頁(yè)中斷18次（2）LRU、四塊主存空間：LRU： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁(yè)1： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6頁(yè)2： 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3頁(yè)3： 1 2 3 4 2 1 5 6 6 1 2 3 7 6 3 3 1 2
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1