某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)某時刻內(nèi)存中有三個空ppt課件_第1頁
某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)某時刻內(nèi)存中有三個空ppt課件_第2頁
某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)某時刻內(nèi)存中有三個空ppt課件_第3頁
某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)某時刻內(nèi)存中有三個空ppt課件_第4頁
某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)某時刻內(nèi)存中有三個空ppt課件_第5頁
已閱讀5頁,還剩37頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

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

2、存?用哪種算法能將該作業(yè)序列裝入內(nèi)存?(給出簡要分給出簡要分配過程配過程)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è)在一分頁存儲管理系統(tǒng)中,某作業(yè)的頁表如下所示。知頁面大小為1024字節(jié),試將邏輯地址1011,2148,3000,5012轉(zhuǎn)化為相應(yīng)的物理地址注:此處塊號即為頁面號。頁號塊號01232316為了描畫方便,設(shè)頁號為P,頁內(nèi)位移為W,邏輯地址為A,內(nèi)存地址為M,頁面大小為L,那么P=int(A/L)W=AmodL對于邏輯地址1011P=int(1011/1024)=0W=1011mod1024=1011A=1101=(0,1101)查頁表第0頁在第2塊,所以物理地址為M=1024*2+1101=3059。對于邏輯地址為

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

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

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

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

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

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

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

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

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

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

14、內(nèi)存的存取周期為為1us;缺頁處置時,假設(shè)內(nèi)存有可用;缺頁處置時,假設(shè)內(nèi)存有可用空間或被置換的頁面在內(nèi)存未被修正空間或被置換的頁面在內(nèi)存未被修正正,那么處置一個缺頁中斷需正,那么處置一個缺頁中斷需8ms,否那么需否那么需20ms。假定被置換的頁面。假定被置換的頁面60是屬于后一種情況,那么為了保證是屬于后一種情況,那么為了保證有效存取時間不超越有效存取時間不超越2us,問可接受的,問可接受的最大缺頁率是多少?最大缺頁率是多少?設(shè)可接受的最大缺頁率為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在某分頁虛存系統(tǒng)中,測得CPU和磁盤的利用率如下,試指出每種情況下的問題和措施。(1) CPU的利用率為15,盤利用率為95;(2) CPU的利用率為88,盤利用率為3;(3) CPU的利用率為13,盤利用率為5。n1能夠已出現(xiàn)了抖動景象,應(yīng)減少系統(tǒng)的進程數(shù);n2系統(tǒng)比較正常,可思索適當添加進程數(shù)以提高資源利用率;n3CPU和磁盤的利用率都較低,必需添加并發(fā)進程數(shù)。在分頁存儲管理系統(tǒng)中,存取一次內(nèi)存的時間是在分頁存儲管理系統(tǒng)中,存取一次內(nèi)存的時間是8us,查詢一次快表的時間是查詢一次快表的時間是1us,缺頁中斷的時間是,缺頁中斷的時間是20us。假設(shè)頁表的查詢

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

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

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

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

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

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

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

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

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論