某系統(tǒng)采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理技術(shù)某時(shí)刻內(nèi)存中有三個(gè)空ppt課件

1、某系統(tǒng)采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理技術(shù)，某時(shí)辰內(nèi)存中某系統(tǒng)采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理技術(shù)，某時(shí)辰內(nèi)存中有三個(gè)空閑區(qū)，它們的首地址和大小分別為：有三個(gè)空閑區(qū)，它們的首地址和大小分別為：空閑區(qū)空閑區(qū)1 (100KB,10KB) 空閑區(qū)空閑區(qū)2(200KB,30KB)空閑區(qū)空閑區(qū)3 (300KB,15KB)(1)畫(huà)出該時(shí)辰內(nèi)存分配圖；畫(huà)出該時(shí)辰內(nèi)存分配圖；(2)用初次順應(yīng)法和最正確順應(yīng)法畫(huà)出此時(shí)的空閑分用初次順應(yīng)法和最正確順應(yīng)法畫(huà)出此時(shí)的空閑分區(qū)鏈；區(qū)鏈；(3)有如下作業(yè)序列：有如下作業(yè)序列：作業(yè)作業(yè)1 需求需求15KB，作業(yè)，作業(yè)2 需求需求16KB，作業(yè)作業(yè)3 需求需求10KB，用哪種算法能將該作業(yè)序列裝入內(nèi)

2、存？用哪種算法能將該作業(yè)序列裝入內(nèi)存？(給出簡(jiǎn)要分給出簡(jiǎn)要分配過(guò)程配過(guò)程)100K(1)110K200K230K300K315K10KB30KB15KB(2)100K10KB200K30KB300K15KB初次順應(yīng)法初次順應(yīng)法最正確順應(yīng)法最正確順應(yīng)法100K10KB300K15KB200K30KB100K110K200K230K300K315K10KB30KB15KB(3)100K110K200K230K300K315K10KB15KB15KB作業(yè)作業(yè)1215K初初次次順順應(yīng)應(yīng)法法100K110K200K230K300K315K作業(yè)作業(yè)314KB作業(yè)作業(yè)1作業(yè)作業(yè)2216K100K110K20

3、0K230K300K315K10KB30KB15KB最最正正確確順順應(yīng)應(yīng)法法假設(shè)在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。知頁(yè)面大小為1024字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址注：此處塊號(hào)即為頁(yè)面號(hào)。頁(yè)號(hào)塊號(hào)01232316為了描畫(huà)方便，設(shè)頁(yè)號(hào)為P，頁(yè)內(nèi)位移為W，邏輯地址為A，內(nèi)存地址為M，頁(yè)面大小為L(zhǎng)，那么P=int(A/L)W=AmodL對(duì)于邏輯地址1011P=int(1011/1024)=0W=1011mod1024=1011A=1101=(0,1101)查頁(yè)表第0頁(yè)在第2塊，所以物理地址為M=1024*2+1101=3059。對(duì)于邏輯地址為

4、2148P=2148/1024=2W=2148mod1024=100A=2148=(2,100)查頁(yè)表第2頁(yè)在第1塊，所以物理地址為M=1024*1+100=1124。對(duì)于邏輯地址為3000P=3000/1024=2W=3000mod1024=952A=3000=(2,952)查頁(yè)表第2頁(yè)在第1塊，所以物理地址為M=1024*1+952=1976對(duì)于邏輯地址5012P=5012/1024=4W=5012mod1024=916因頁(yè)號(hào)超越頁(yè)表長(zhǎng)度，該邏輯地址非法。某段式存儲(chǔ)管理系統(tǒng)中，有一作業(yè)的段表某段式存儲(chǔ)管理系統(tǒng)中，有一作業(yè)的段表SMT如下如下表所示，求邏輯地址表所示，求邏輯地址0，65，1，

5、55，2，90，3，20對(duì)應(yīng)的主存地址按十進(jìn)制。其中方括號(hào)中的第一對(duì)應(yīng)的主存地址按十進(jìn)制。其中方括號(hào)中的第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址 段號(hào)段長(zhǎng)容量主存起始地址形狀01232005010015060085010001110邏輯地址0，65：對(duì)應(yīng)的主存地址為60065665。邏輯地址1，55：因段內(nèi)地址超越段長(zhǎng)，所以產(chǎn)生段地址越界中斷。邏輯地址2，90：對(duì)應(yīng)的主存地址為1000901090。邏輯地址3，20：由于形狀位為0，即該段在輔存中，所以產(chǎn)生缺段中斷。思索一個(gè)由思索一個(gè)由8個(gè)頁(yè)面，每頁(yè)個(gè)頁(yè)面，每頁(yè)1K字節(jié)組成的邏輯空間，字節(jié)組成的邏輯空間，把它映射

6、到由把它映射到由32個(gè)物理塊組成的存儲(chǔ)器。問(wèn)：個(gè)物理塊組成的存儲(chǔ)器。問(wèn)：1有效的邏輯地址有多少位？有效的邏輯地址有多少位？2有效的物理地址有多少位？有效的物理地址有多少位？解此題的關(guān)鍵是要知道在分頁(yè)管理中，“頁(yè)和“塊是一樣大小的，這樣才知道物理存儲(chǔ)器是32K。1邏輯地址有13位2物理地址有15位思索一個(gè)分頁(yè)存儲(chǔ)器，其頁(yè)表存放在內(nèi)存。思索一個(gè)分頁(yè)存儲(chǔ)器，其頁(yè)表存放在內(nèi)存。1假設(shè)內(nèi)存的存取周期為假設(shè)內(nèi)存的存取周期為0.6us，那么，那么CPU從從內(nèi)存取一條指令或一個(gè)操作數(shù)需多少時(shí)間？?jī)?nèi)存取一條指令或一個(gè)操作數(shù)需多少時(shí)間？2假設(shè)運(yùn)用快表且快表的命中率為假設(shè)運(yùn)用快表且快表的命中率為75，那么，那么內(nèi)存

7、的平均存取周期為多少？?jī)?nèi)存的平均存取周期為多少？1由于頁(yè)表放在內(nèi)存，故取一條指令或一個(gè)操作數(shù)須訪問(wèn)兩次內(nèi)存，所以需0.6us2=1.2us的時(shí)間。2這里假定訪問(wèn)快表的時(shí)間可以忽略不計(jì)，命中快表時(shí)取數(shù)只需一次訪存，故此時(shí)的平均存取周期為0.6us0.75+1.2us(1-0.75)=0.75us關(guān)鍵:要知道訪問(wèn)快表的時(shí)間可以忽略不計(jì)和平均存取周期的概念。有一計(jì)算機(jī)系統(tǒng)，有一計(jì)算機(jī)系統(tǒng)，內(nèi)存容量為內(nèi)存容量為512K，輔存容量為輔存容量為2G，邏輯地址方式為：邏輯地址方式為：段號(hào)段號(hào)2920bit 段內(nèi)地址段內(nèi)地址190bit求其虛擬存儲(chǔ)器的實(shí)踐容量？求其虛擬存儲(chǔ)器的實(shí)踐容量？n虛擬內(nèi)存的實(shí)踐大小由

8、系統(tǒng)的邏輯地址構(gòu)造、主存輔存容量共同決議。n虛擬內(nèi)存容量的實(shí)際值是210*220=1G；n最大段內(nèi)地址為220=1M，遠(yuǎn)大于內(nèi)存容量，其段長(zhǎng)超越512K的內(nèi)存容量，故最大實(shí)踐段長(zhǎng)為512k而不是1M。n所以可計(jì)算虛擬存儲(chǔ)容量為n210*512K=210*0.5M=0.5G。n0.5G2G，因此虛擬存儲(chǔ)器的實(shí)踐容量是0.5G。有一計(jì)算機(jī)系統(tǒng)，內(nèi)存容量為512K，輔存容量為2G，邏輯地址方式為：段號(hào)2920bit段內(nèi)地址190bit。求其虛擬存儲(chǔ)器的實(shí)踐容量？n在分頁(yè)存儲(chǔ)管理系統(tǒng)中，存取一次內(nèi)存的在分頁(yè)存儲(chǔ)管理系統(tǒng)中，存取一次內(nèi)存的時(shí)間是時(shí)間是8us，查詢一次快表的時(shí)間是，查詢一次快表的時(shí)間是1u

9、s，缺頁(yè)中斷的時(shí)間是缺頁(yè)中斷的時(shí)間是20us，n假設(shè)頁(yè)表的查詢與快表的查詢同時(shí)進(jìn)展假設(shè)頁(yè)表的查詢與快表的查詢同時(shí)進(jìn)展 。當(dāng)查詢頁(yè)表時(shí)，假設(shè)該頁(yè)在內(nèi)存但快表中當(dāng)查詢頁(yè)表時(shí)，假設(shè)該頁(yè)在內(nèi)存但快表中沒(méi)有頁(yè)表項(xiàng)，系統(tǒng)將自動(dòng)把該頁(yè)頁(yè)表項(xiàng)送沒(méi)有頁(yè)表項(xiàng)，系統(tǒng)將自動(dòng)把該頁(yè)頁(yè)表項(xiàng)送入快表。入快表。n求對(duì)某一數(shù)據(jù)進(jìn)展一次存取能夠需求的時(shí)求對(duì)某一數(shù)據(jù)進(jìn)展一次存取能夠需求的時(shí)間？間？n現(xiàn)延續(xù)對(duì)同一頁(yè)面上的數(shù)據(jù)進(jìn)展現(xiàn)延續(xù)對(duì)同一頁(yè)面上的數(shù)據(jù)進(jìn)展4次延續(xù)讀次延續(xù)讀取，求每次讀取數(shù)據(jù)能夠需求的時(shí)間取，求每次讀取數(shù)據(jù)能夠需求的時(shí)間?當(dāng)系統(tǒng)對(duì)數(shù)據(jù)進(jìn)展存取時(shí)，有3種能夠性。1、所存取的數(shù)據(jù)的頁(yè)面在內(nèi)存，其頁(yè)表項(xiàng)曾經(jīng)存儲(chǔ)到快表，此時(shí)

10、存取數(shù)據(jù)的時(shí)間是：查詢快表的時(shí)間+存取內(nèi)存數(shù)據(jù)的時(shí)間=1us+8us=9us2、所存取的數(shù)據(jù)的頁(yè)面在內(nèi)存，但是其頁(yè)表項(xiàng)沒(méi)有存儲(chǔ)到快表，沒(méi)有命中快表，此時(shí)存取數(shù)據(jù)的時(shí)間是：查詢頁(yè)表的時(shí)間+存取內(nèi)存數(shù)據(jù)的時(shí)間=8us+8us=16us3、所存取的數(shù)據(jù)的頁(yè)面不在內(nèi)存，發(fā)生缺頁(yè)中斷，此時(shí)存取數(shù)據(jù)的時(shí)間是：查詢頁(yè)表的時(shí)間+缺頁(yè)中斷的時(shí)間+查詢頁(yè)表的時(shí)間+存取內(nèi)存數(shù)據(jù)的時(shí)間=8us+20us+8us+8us=44us 當(dāng)對(duì)某一數(shù)據(jù)進(jìn)展4次延續(xù)讀取時(shí)： 第1次能夠的時(shí)間為：1us+8us=9us；8us+8us=16us；8us+20us+8us+8us=44us。 第2次時(shí)，對(duì)應(yīng)頁(yè)面的頁(yè)表項(xiàng)曾經(jīng)交換到快表

11、中。由于存取是延續(xù)的，不存在頁(yè)面被淘汰的能夠性，所以第2次、第3次、第4次的存取時(shí)間是一樣的，耗費(fèi)的時(shí)間為1us+8us=9us。某虛擬存儲(chǔ)器的用戶空間共有某虛擬存儲(chǔ)器的用戶空間共有32個(gè)頁(yè)面，每頁(yè)個(gè)頁(yè)面，每頁(yè)1KB，主存，主存16KB。試問(wèn)：。試問(wèn)：1邏輯地址的有效位是多少？邏輯地址的有效位是多少？2物理地址需求多少位？物理地址需求多少位？3假定某時(shí)辰系統(tǒng)用戶的第假定某時(shí)辰系統(tǒng)用戶的第0，1，2，3頁(yè)分別分配的物理頁(yè)分別分配的物理塊號(hào)為塊號(hào)為5，10，4，7，試將虛地址，試將虛地址0A5C和和093C變換為物理地變換為物理地址。址。n1程序空間的大小為32KB，因此邏輯地址的有效位數(shù)是15位

12、。n2內(nèi)存儲(chǔ)空間的大小是16KB，因此物理地址至少需求14位。n3當(dāng)頁(yè)面為1KB時(shí)，虛地址0A5C表示頁(yè)號(hào)為00010，頁(yè)內(nèi)地址是1001011100。該頁(yè)在內(nèi)存的第4塊，即塊號(hào)為0100，因此0A5C的物理地址是01001001011100，即125CH。n4用同樣的方法可以求得，093C的物理地址是113CH。思索一個(gè)有快表的懇求分頁(yè)系統(tǒng)，設(shè)內(nèi)存的讀寫(xiě)周期為1us,內(nèi)外存之間傳送一個(gè)頁(yè)面的平均時(shí)間為5ms，快表的命中率為80%，頁(yè)面失效率為10，求內(nèi)存的有效存取時(shí)間。n內(nèi)存的有效存取時(shí)間EAT(EfficentAccessTime)也叫平均存取時(shí)間AAT(AverageAccessTime

13、)，其計(jì)算公式如下：nEAT命中快表時(shí)的存取時(shí)間快表命中率命中內(nèi)存時(shí)的存取時(shí)間內(nèi)存命中率頁(yè)面失效時(shí)的存取時(shí)間頁(yè)面失效率n將題中的知條件代入可得nEAT=1us80%+2us10%+(5000us+2us)10%n=0.8us+0.2us+500.2usn=501.2usn闡明：解此題除了要了解“有效存取時(shí)間的計(jì)算公式外，還應(yīng)了解在命中快表、命中內(nèi)存和頁(yè)面失效三種情況下存取時(shí)間的計(jì)算方法。特別是，當(dāng)頁(yè)面失效時(shí)，除了頁(yè)面?zhèn)魉蜁r(shí)間，還應(yīng)加上2次訪問(wèn)內(nèi)存的時(shí)間，由于頁(yè)面失效的前提是不命中快表。對(duì)于一個(gè)運(yùn)用快表的頁(yè)式虛存，設(shè)快對(duì)于一個(gè)運(yùn)用快表的頁(yè)式虛存，設(shè)快表的命中率為表的命中率為70，內(nèi)存的存取周期，

14、內(nèi)存的存取周期為為1us；缺頁(yè)處置時(shí)，假設(shè)內(nèi)存有可用；缺頁(yè)處置時(shí)，假設(shè)內(nèi)存有可用空間或被置換的頁(yè)面在內(nèi)存未被修正空間或被置換的頁(yè)面在內(nèi)存未被修正正，那么處置一個(gè)缺頁(yè)中斷需正，那么處置一個(gè)缺頁(yè)中斷需8ms，否那么需否那么需20ms。假定被置換的頁(yè)面。假定被置換的頁(yè)面60是屬于后一種情況，那么為了保證是屬于后一種情況，那么為了保證有效存取時(shí)間不超越有效存取時(shí)間不超越2us，問(wèn)可接受的，問(wèn)可接受的最大缺頁(yè)率是多少？最大缺頁(yè)率是多少？設(shè)可接受的最大缺頁(yè)率為p，那么有1us0.7+2us(1-0.7-p)+(0.48ms+0.620ms)p=2us即0.7+0.6-2p+3200p+1200p=2151

15、98p=0.7p=0.000046在某分頁(yè)虛存系統(tǒng)中，測(cè)得CPU和磁盤(pán)的利用率如下，試指出每種情況下的問(wèn)題和措施。(1) CPU的利用率為15，盤(pán)利用率為95；(2) CPU的利用率為88，盤(pán)利用率為3；(3) CPU的利用率為13，盤(pán)利用率為5。n1能夠已出現(xiàn)了抖動(dòng)景象，應(yīng)減少系統(tǒng)的進(jìn)程數(shù)；n2系統(tǒng)比較正常，可思索適當(dāng)添加進(jìn)程數(shù)以提高資源利用率；n3CPU和磁盤(pán)的利用率都較低，必需添加并發(fā)進(jìn)程數(shù)。在分頁(yè)存儲(chǔ)管理系統(tǒng)中，存取一次內(nèi)存的時(shí)間是在分頁(yè)存儲(chǔ)管理系統(tǒng)中，存取一次內(nèi)存的時(shí)間是8us，查詢一次快表的時(shí)間是查詢一次快表的時(shí)間是1us，缺頁(yè)中斷的時(shí)間是，缺頁(yè)中斷的時(shí)間是20us。假設(shè)頁(yè)表的查詢

16、與快表的查詢同時(shí)進(jìn)展，當(dāng)查詢頁(yè)假設(shè)頁(yè)表的查詢與快表的查詢同時(shí)進(jìn)展，當(dāng)查詢頁(yè)表時(shí)，假設(shè)該頁(yè)在內(nèi)存但快表中沒(méi)有頁(yè)表項(xiàng)，系統(tǒng)表時(shí)，假設(shè)該頁(yè)在內(nèi)存但快表中沒(méi)有頁(yè)表項(xiàng)，系統(tǒng)將自動(dòng)把該頁(yè)頁(yè)表項(xiàng)送入快表。將自動(dòng)把該頁(yè)頁(yè)表項(xiàng)送入快表。一個(gè)作業(yè)最多可保管一個(gè)作業(yè)最多可保管3個(gè)頁(yè)面在內(nèi)存。個(gè)頁(yè)面在內(nèi)存?，F(xiàn)開(kāi)場(chǎng)執(zhí)行一作業(yè)，系統(tǒng)延續(xù)對(duì)作業(yè)的、現(xiàn)開(kāi)場(chǎng)執(zhí)行一作業(yè)，系統(tǒng)延續(xù)對(duì)作業(yè)的、5、7、6、4、2各頁(yè)面的數(shù)據(jù)進(jìn)展各頁(yè)面的數(shù)據(jù)進(jìn)展1次存取，如分別次存取，如分別采用采用FIFO算法和最優(yōu)頁(yè)面置換算法，求每種算法下算法和最優(yōu)頁(yè)面置換算法，求每種算法下存取這些數(shù)據(jù)需求的總時(shí)間存取這些數(shù)據(jù)需求的總時(shí)間 ？nLRUn第2頁(yè)面：20

17、8*3n第4頁(yè)面：20+8*3n第5頁(yè)面：20+8*3n第2頁(yè)面：8+1n第7頁(yè)面：20+8*3n第6頁(yè)面：20+8*3n第4頁(yè)面：20+8*3第8頁(yè)面：20+8*3n因此總的時(shí)間是208*3*7+8+1nOPTn第2頁(yè)面：208*3n第4頁(yè)面：20+8*3n第5頁(yè)面：20+8*3n第2頁(yè)面：8+1n第7頁(yè)面：20+8*3n第6頁(yè)面：20+8*3n第4頁(yè)面：8+1第8頁(yè)面：8+1n因此總的時(shí)間是(208*3*5+(8+1)*3為什么要引入邏輯地址？n(1)運(yùn)用物理地址的程序只需裝入程序所規(guī)定的內(nèi)存空間上才干正確執(zhí)行，假設(shè)程序所規(guī)定內(nèi)存空間不空閑或不存在，程序都無(wú)法執(zhí)行；n(2)運(yùn)用物理地址編程

18、意味著由程序員分配內(nèi)存空間，程序員無(wú)法事先協(xié)商每個(gè)程序所應(yīng)占的內(nèi)存空間的位置,這在多道程序系統(tǒng)中，勢(shì)必呵斥程序所占內(nèi)存空間的相互沖突；n(3)在多道程序系統(tǒng)中，系統(tǒng)無(wú)法保證程序執(zhí)行時(shí)，它所需的內(nèi)存空間都空閑。n基于上述緣由，必需引入一個(gè)一致的、在編程時(shí)運(yùn)用的地址，它可以在程序執(zhí)行時(shí)根據(jù)所分配的內(nèi)存空間將其轉(zhuǎn)換為對(duì)應(yīng)的物理地址，這個(gè)地址就是邏輯地址。n邏輯地址的引入為內(nèi)存的共享、維護(hù)和擴(kuò)展提供方便。試比較靜態(tài)重定位和動(dòng)態(tài)重定位n“重定位實(shí)踐上指的是相互聯(lián)絡(luò)的兩件事情：n一是確定一個(gè)待執(zhí)行程序在內(nèi)存中的位置；n二是將程序中的邏輯地址轉(zhuǎn)換成物理地址。n后一件事情是由前一件事情決議的。試比較靜態(tài)重定位

19、和動(dòng)態(tài)重定位。 n靜態(tài)重定位的特點(diǎn)n實(shí)現(xiàn)容易，無(wú)需添加硬件地址變換機(jī)構(gòu)；n普通要求為每個(gè)程序分配一個(gè)延續(xù)的存儲(chǔ)區(qū)；n在重定位過(guò)程中，裝入內(nèi)存的代碼發(fā)生了改動(dòng)；n在程序執(zhí)行期間不再發(fā)生地址的變換；n在程序執(zhí)行期間不能挪動(dòng)，且難以做到程序和數(shù)據(jù)的共享，其內(nèi)存利用率低。動(dòng)態(tài)重定位特點(diǎn) 實(shí)現(xiàn)要依托硬件地址變換機(jī)構(gòu)，且存儲(chǔ)管理軟件算法較復(fù)雜；程序代碼是按原樣裝入內(nèi)存的，在重定位的過(guò)程中也不發(fā)生變化(重定位產(chǎn)生的物理地址存放在內(nèi)存地址存放器中)同一代碼中的同一邏輯地址，每執(zhí)行一次都要重定位一次；只需改動(dòng)基地址，就可以很容易地實(shí)現(xiàn)代碼在內(nèi)存中的挪動(dòng)；動(dòng)態(tài)重定位可以將程序分配到不延續(xù)的存儲(chǔ)區(qū)中；所以，雖然動(dòng)態(tài)

20、重定位需求硬件支持，但支持程序浮動(dòng)，便于利用零散的內(nèi)存空間，利于實(shí)現(xiàn)信息共享和虛擬存儲(chǔ)，所以現(xiàn)代計(jì)算機(jī)大都采用動(dòng)態(tài)重定位。另外，實(shí)現(xiàn)虛擬存儲(chǔ)器需求動(dòng)態(tài)重定位技術(shù)的支持。在實(shí)存管理上，管理方法主要分成哪兩種類型？ 實(shí)存管理的方法主要分成：(1)延續(xù):用戶程序需求占用延續(xù)的內(nèi)存空間，如分區(qū)存儲(chǔ)管理；(2)離散:用戶程序不需求占用延續(xù)的內(nèi)存空間，如分頁(yè)、分段、段頁(yè)等管理，一個(gè)用戶程序在內(nèi)存能夠是不延續(xù)的，假設(shè)它有不只一頁(yè)或一段的話。為什么在分頁(yè)和分段管理下取一條指令或一個(gè)操作數(shù)通常需兩次訪存？如何處理這一問(wèn)題？n由于用于地址變換的頁(yè)表或段表也是存放在內(nèi)存的，n為了將CPU給出的邏輯地址變成物理地址，

21、首先就要訪問(wèn)內(nèi)存的頁(yè)表和段表，然后，根據(jù)構(gòu)成的物理地址再取指令或數(shù)據(jù)，這就要兩次訪存。n處理這一問(wèn)題的方法是提供一個(gè)稱之為“快表的硬件，用以存放當(dāng)前運(yùn)轉(zhuǎn)進(jìn)程的頁(yè)表或段表的部分內(nèi)容，“快表的訪問(wèn)時(shí)間很快，因此可以節(jié)約訪問(wèn)頁(yè)表和段表的時(shí)間。 n存儲(chǔ)器訪問(wèn)具有時(shí)間和空間的“部分性，因此快表的命中率普通可達(dá)70%到90%；頁(yè)表和段表是在系統(tǒng)執(zhí)行過(guò)程中，每時(shí)每刻都需求訪問(wèn)的，因此，訪問(wèn)時(shí)間的微小縮短，其累計(jì)節(jié)約的時(shí)間卻可以到達(dá)很大。段頁(yè)式存儲(chǔ)系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，需幾次訪問(wèn)內(nèi)存？n在段頁(yè)式系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，需三次訪問(wèn)內(nèi)存。n第一次訪問(wèn)，是訪問(wèn)內(nèi)存中的段表，從中獲得頁(yè)表始址；n第二

22、次訪問(wèn)，是訪問(wèn)內(nèi)存中的頁(yè)表，從中取出邏輯頁(yè)面對(duì)應(yīng)的內(nèi)存物理塊號(hào)，并將該塊號(hào)與頁(yè)內(nèi)地址一同構(gòu)成指令或數(shù)據(jù)的物理地址；n第三次訪問(wèn)，才是真正從第二次訪問(wèn)所得的地址中，取出指令或數(shù)據(jù)。為什么分段管理下的程序共享和維護(hù)比分頁(yè)管理更有意義.n由于段是一個(gè)有意義的邏輯整體，如主程序、子程序、數(shù)據(jù)表格、任務(wù)空間等，就如書(shū)本上的一章或一個(gè)自然段。n而頁(yè)只是一個(gè)物理尺寸，不一定有完好的意義，如書(shū)本上的一頁(yè)。n程序共享當(dāng)然希望被共享的對(duì)象是一個(gè)有意義的整體，如一個(gè)子程序；n至于程序維護(hù)，指的是每個(gè)進(jìn)程都應(yīng)按所擁有的存取權(quán)訪問(wèn)不同的程序，而存取權(quán)(R,W,E等)當(dāng)然對(duì)一個(gè)有完好意義的對(duì)象才更有意義。n所以就共享和維

23、護(hù)而言，分段管理比分頁(yè)管理更有意義。闡明什么是置換算法的異常景象？n解解 頁(yè)面置換算法的異常景象，也叫頁(yè)面置換算法的異常景象，也叫Belady異常，是在部異常，是在部分置換前提下的一種景象。分置換前提下的一種景象。n所謂部分置換，指的是當(dāng)一進(jìn)程創(chuàng)建時(shí)，分給其一定數(shù)量所謂部分置換，指的是當(dāng)一進(jìn)程創(chuàng)建時(shí)，分給其一定數(shù)量的頁(yè)面例如的頁(yè)面例如8頁(yè)，然后，在運(yùn)轉(zhuǎn)過(guò)程中，假設(shè)該進(jìn)程頁(yè)，然后，在運(yùn)轉(zhuǎn)過(guò)程中，假設(shè)該進(jìn)程需調(diào)入新頁(yè)且須置換一個(gè)頁(yè)面時(shí)，那么只能置換其本人的需調(diào)入新頁(yè)且須置換一個(gè)頁(yè)面時(shí)，那么只能置換其本人的一個(gè)頁(yè)面而不能置換別的進(jìn)程的頁(yè)面。一個(gè)頁(yè)面而不能置換別的進(jìn)程的頁(yè)面。n頁(yè)面置換的異常景象，是指

24、在一定置換算法和一定頁(yè)面走頁(yè)面置換的異常景象，是指在一定置換算法和一定頁(yè)面走向下，分給進(jìn)程的頁(yè)面數(shù)增多其頁(yè)面失效率反而添加這樣向下，分給進(jìn)程的頁(yè)面數(shù)增多其頁(yè)面失效率反而添加這樣一種情況。一種情況。n這種異常，只在一定的算法和一定的頁(yè)面走向下才會(huì)出現(xiàn)。這種異常，只在一定的算法和一定的頁(yè)面走向下才會(huì)出現(xiàn)。許多算法，如許多算法，如OPT和和LRU，在任何情況下都不會(huì)有異常景，在任何情況下都不會(huì)有異常景象。象。LRU之所以不會(huì)有之所以不會(huì)有“異常，是由于最近的過(guò)去運(yùn)用異常，是由于最近的過(guò)去運(yùn)用的的n個(gè)頁(yè)面一定在最近的過(guò)去運(yùn)用的個(gè)頁(yè)面一定在最近的過(guò)去運(yùn)用的n+1個(gè)頁(yè)面之中。個(gè)頁(yè)面之中。什么是抖動(dòng)景象？如

25、何消除這種景象？n抖動(dòng)景象，是在虛存管理下，用于頁(yè)面在內(nèi)、外存之間對(duì)換的時(shí)間比程序的有效運(yùn)轉(zhuǎn)時(shí)間還要多的這樣一種景象。它可以是一進(jìn)程內(nèi)部的部分性抖動(dòng)，也可以是整個(gè)系統(tǒng)的全局性抖動(dòng)。n呵斥這種情況固然與置換算法和頁(yè)面走向有關(guān)，但其根本緣由是多道系統(tǒng)內(nèi)的進(jìn)程數(shù)太多，從而分給每個(gè)進(jìn)程的頁(yè)面數(shù)太少。n因此，處理這一問(wèn)題的最有效的方法是減少系統(tǒng)內(nèi)的進(jìn)程數(shù)。nDenning于1980年提出了“L=S準(zhǔn)那么，即調(diào)整系統(tǒng)內(nèi)的進(jìn)程數(shù)，使得產(chǎn)生缺頁(yè)的平均間隔時(shí)間L等于系統(tǒng)處置進(jìn)程缺頁(yè)的平均時(shí)間S。實(shí)際和實(shí)際闡明，此時(shí)的CPU利用率最高。在內(nèi)存管理中，在內(nèi)存管理中，“內(nèi)零頭和內(nèi)零頭和“外零頭外零頭各指的是什么？在固

26、定式分區(qū)分配、各指的是什么？在固定式分區(qū)分配、可變式分區(qū)分配、頁(yè)式虛擬存儲(chǔ)系統(tǒng)、可變式分區(qū)分配、頁(yè)式虛擬存儲(chǔ)系統(tǒng)、段式虛擬存儲(chǔ)系統(tǒng)中，各會(huì)存在何種段式虛擬存儲(chǔ)系統(tǒng)中，各會(huì)存在何種零頭？為什么？零頭？為什么？n內(nèi)零頭又稱內(nèi)部碎片：給一個(gè)作業(yè)分配的存儲(chǔ)塊長(zhǎng)度為n，在其中存儲(chǔ)的作業(yè)長(zhǎng)度為m，那么剩下的長(zhǎng)度為n-m的空間，成為該存儲(chǔ)塊的內(nèi)部碎片；n假設(shè)存儲(chǔ)塊長(zhǎng)度為n，在該系統(tǒng)所采用的調(diào)度算法下，較長(zhǎng)時(shí)間內(nèi)無(wú)法選出一道長(zhǎng)度不超越該塊的作業(yè)，那么稱該塊為外零頭外部碎片。n在固定式分區(qū)分配中兩種零頭均會(huì)存在，由于空間劃分是固定的，無(wú)論作業(yè)長(zhǎng)短，存儲(chǔ)單元均不會(huì)隨之變化，假設(shè)作業(yè)短而存儲(chǔ)塊長(zhǎng)那么產(chǎn)生內(nèi)零頭，假設(shè)作業(yè)長(zhǎng)而存儲(chǔ)塊短那么產(chǎn)生外零頭。n在可變式分區(qū)分配中只需外零頭而無(wú)內(nèi)零頭，由于空間劃分是依作業(yè)長(zhǎng)度進(jìn)展的，是要多少給多少，但剩下的部分太短而無(wú)法再分，那么稱為外零頭。n頁(yè)式虛存中會(huì)存在內(nèi)零頭而無(wú)外