精品欧美一区二区三区在线观看 _久久久久国色av免费观看性色_国产精品久久在线观看_亚洲第一综合网站_91精品又粗又猛又爽_小泽玛利亚一区二区免费_91亚洲精品国偷拍自产在线观看 _久久精品视频在线播放_美女精品久久久_欧美日韩国产成人在线

操作系統(tǒng)內存管理,你能回答這8個問題嗎?

存儲 存儲軟件 系統(tǒng)
我們常說的物理內存大小就是指內存條的大小,一般買電腦時都會看下內存條是多大容量的,話說如果內存條大小是100G,那這100G就都能夠被使用嗎?不一定的,更多的還是要看CPU地址總線的位數(shù),如果地址總線只有20位,那么它的尋址空間就是1MB,即使可以安裝100G的內存條也沒有意義,也只能視物理內存大小為1MB。

[[355925]]

本文轉載自微信公眾號「程序喵大人」,作者程序喵大人 。轉載本文請聯(lián)系程序喵大人公眾號。

目錄

  • 1. 什么是物理內存
  • 2. 使用物理內存有什么缺點?
  • 3. 什么是虛擬內存?
  • 4. 虛擬內存如何映射到物理內存
  • 5. 什么是分頁內存管理?
  • 6. 什么是缺頁中斷?
  • 7. 頁面置換算法都有哪些?
  • 8. 什么是分段內存管理?

01什么是物理內存?

我們常說的物理內存大小就是指內存條的大小,一般買電腦時都會看下內存條是多大容量的,話說如果內存條大小是100G,那這100G就都能夠被使用嗎?不一定的,更多的還是要看CPU地址總線的位數(shù),如果地址總線只有20位,那么它的尋址空間就是1MB,即使可以安裝100G的內存條也沒有意義,也只能視物理內存大小為1MB。

02使用物理內存有什么缺點?

這種方式下每個程序都可以直接訪問物理內存,有兩種情況:

1.系統(tǒng)中只有一個進程在運行:如果用戶程序可以操作物理地址空間的任意地址,它們就很容易在不經(jīng)意間破壞了操作系統(tǒng),使系統(tǒng)出現(xiàn)各種奇奇怪怪的問題;

2.系統(tǒng)有多個進程同時在運行:如圖,理想情況下可以使進程A和進程B各占物理內存的一邊,兩者互不干擾,但這只是理想情況下,誰能確保程序沒有bug呢,進程B在后臺正常運行著,程序員在調試進程A時有可能就會誤操作到進程B正在使用的物理內存,導致進程B運行出現(xiàn)異常,兩個程序操作了同一地址空間,第一個程序在某一地址空間寫入某個值,第二個程序在同一地址又寫入了不同值,這就會導致程序運行出現(xiàn)問題,所以直接使用物理內存會使所有進程的安全性得不到保證。

 

如何解決上述問題?

可以考慮為存儲器創(chuàng)造新的抽象概念:地址空間,地址空間為程序創(chuàng)造了一種抽象的內存,是進程可用于尋址內存的一套地址集合,同時每個進程都有一套自己的地址空間,一個進程的地址空間獨立于其它進程的地址空間。

如何為程序創(chuàng)造獨立的地址空間?

最簡單的辦法就是把每個進程的地址空間分別映射到物理內存的不同部分。這樣就可以保證不同進程使用的是獨立的地址空間。

實現(xiàn)

給每個進程提供一個基址A和界限B,進程內使用的空間為x,則對應的物理地址為A + x,同時需要保證A + x < B,如果訪問的地址超過的界限,需要產生錯誤并中止訪問。為了達到目的CPU配置了兩個特殊硬件寄存器:基址寄存器和界限寄存器,當一個進程運行時,程序的起始物理地址和長度會分別裝入到基址寄存器和界限寄存器里,進程訪問內存,在每個內存地址送到內存之前,都會先加上基址寄存器的內容。

缺點:每次訪問內存都需要進行加法和比較運算,比較運算很快,但是加法運算由于進位傳遞事件的問題,在沒有使用特殊電路的情況下會顯得很慢。

此外,每個進程運行都會占據(jù)一定的物理內存,如果物理內存足夠大到可以容納許多個進程同時運行還好,但現(xiàn)實中物理內存的大小是有限的,可能會出現(xiàn)內存不夠用的情況,怎么辦?

方法一:如果是因為程序太大,大到超過了內存的容量,可以采用手動覆蓋技術,只把需要的指令和數(shù)據(jù)保存在內存中。

方法二:如果是因為程序太多,導致超過了內存的容量,可以采用自動交換技術,把暫時不需要執(zhí)行的程序移動到外存中。

覆蓋技術

把程序按照自身邏輯結構,劃分成多個功能相互獨立的程序模塊,那些不會同時執(zhí)行的模塊可以共享到同一塊內存區(qū)域,按時間順序來運行:

  • 將常用功能需要的代碼和數(shù)據(jù)常駐在內存中;
  • 將不常用的功能劃分成功能相互獨立的程序模塊,平時放到外存中,在需要的時候將對應的模塊加載到內存中;
  • 那些沒有調用關系的模塊平時不需要裝入到內存,它們可以共用一塊內存區(qū),需要時加載到內存,不需要時換出到外存中;

如圖:

 

交換技術

多個程序同時運行,可以將暫時不能運行的程序送到外存,獲得更多的空閑內存,操作系統(tǒng)將一個進程的整個地址空間內容換出到外存中,再將外存中某個進程的整個地址空間信息換入到內存中,換入換出內容的大小是整個程序的地址空間。

交換技術在實現(xiàn)上有很多困難:

  • 需要確定什么時候發(fā)生交換:簡單的辦法是可以在內存空間不夠用時換出一些程序;
  • 交換區(qū)必須足夠大:多個程序運行時,交換區(qū)(外存)必須足夠大,大到可以存放所有程序所需要的地址空間信息;
  • 程序如何換入:一個程序被換出后又重新?lián)Q入,換入的內存位置可能不會和上一次程序所在的內存位置相同,這就需要動態(tài)地址映射機制。

覆蓋技術和交換技術的比較

  • 覆蓋只能發(fā)生在那些相互之間沒有調用關系的程序模塊之間,因此程序員必須給出程序內的各個模塊之間的邏輯覆蓋結構。
  • 交換技術是以在內存中的程序大小為單位來進行的,它不需要程序員給出各個模塊之間的邏輯覆蓋結構。

通俗來說:覆蓋發(fā)生在程序的內部,交換發(fā)生在程序與程序之間。

但是這兩種技術都有缺點:

覆蓋技術:需要程序員自己把整個程序劃分為若干個小的功能模塊,并確定各個模塊之間的覆蓋關系,增加了程序員的負擔,很少有程序員擅長這種技術;

交換技術:以進程作為交換的單位,需要把進程的整個地址空間都換進換出,增加了處理器的開銷,還需要足夠大的外存。

那有沒有更好的解決上述問題的方法呢?答案是虛擬內存技術。

03什么是虛擬內存?

虛擬內存,那就是虛擬出來的內存,它的基本思想就是確保每個程序擁有自己的地址空間,地址空間被分成多個塊,每一塊都有連續(xù)的地址空間,同時物理空間也分成多個塊,塊大小和虛擬地址空間的塊大小一致,操作系統(tǒng)會自動將虛擬地址空間映射到物理地址空間,程序所關注的只是虛擬內存,請求的也是虛擬內存,其實真正使用的是物理內存。

虛擬內存技術有覆蓋技術的功能,但它不是把程序的所有內容都放在內存中,因而能夠運行比當前的空閑內存空間還要大的程序。它比覆蓋技術做的更好,整個過程由操作系統(tǒng)自動來完成,無需程序員的干涉;

虛擬內存技術有交換技術的功能,能夠實現(xiàn)進程在內存和外存之間的交換,因而獲得更多的空閑內存空間。它比交換技術做的更好,它只對進程的部分內容在內存和外存之間進行交換。

虛擬內存技術的具體實現(xiàn):

虛擬內存技術一般是在頁式管理(下面介紹)的基礎上實現(xiàn)

  • 在裝入程序時,不必將其全部裝入到內存,而只需將當前需要執(zhí)行的部分頁面裝入到內存,就可讓程序開始執(zhí)行;
  • 在程序執(zhí)行過程中,如果需執(zhí)行的指令或訪問的數(shù)據(jù)尚未在內存(稱為缺頁)。則由處理器通知操作系統(tǒng)將相應的頁面調入到內存,然后繼續(xù)執(zhí)行程序;
  • 另一方面,操作系統(tǒng)將內存中暫時不使用的頁面調出保存在外存上,從而騰出更多空閑空間存放將要裝入的程序以及將要調入的頁面。

虛擬內存技術的特點:

  • 大的用戶空間:通過把物理內存與外存相結合,提供給用戶的虛擬內存空間通常大于實際的物理內存,即實現(xiàn)了兩者的分離。如32位的虛擬地址理論上可以訪問4GB,而可能計算機上僅有256M的物理內存,但硬盤容量大于4GB;
  • 部分交換:與交換技術相比較,虛擬存儲的調入和調出是對部分虛擬地址空間進行的;
  • 連續(xù)性:程序可以使用一系列相鄰連續(xù)的虛擬地址來映射物理內存中不連續(xù)的大內存緩沖區(qū);
  • 安全性:不同進程使用的虛擬地址彼此隔離。一個進程中的代碼無法更改正在由另一進程或操作系統(tǒng)使用的物理內存。

04虛擬內存如何映射到物理內存?

如圖,CPU里有一個內存管理單元(Memory Management Unit),簡稱MMU,虛擬內存不是直接送到內存總線,而是先給到MMU,由MMU來把虛擬地址映射到物理地址,程序只需要管理虛擬內存就好,映射的邏輯自然有其它模塊自動處理。

 

操作系統(tǒng)如何表示的內存被占用還是空閑?

05分頁內存管理

將虛擬地址空間分成若干個塊,每個塊都有固定的大小,物理地址空間也被劃分成若干個塊,每個塊也都有固定的大小,物理地址空間的塊和虛擬地址空間的塊大小相等,虛擬地址空間這些塊就被稱為頁面,物理地址空間這些塊被稱為幀。

關于分頁這里有個問題,頁面的大小是多少合適呢?頁面太大容易產生空間浪費,程序假如只使用了1個字節(jié)卻被分配了10M的頁面,這豈不是極大的浪費,頁面太小會導致頁表(下面介紹)占用空間過大,所以頁面需要折中選擇合適的大小,目前大多數(shù)系統(tǒng)都使用4KB作為頁的大小。

上面關于虛擬內存如何映射到物理內存程序喵只介紹了MMU,但是MMU是如何工作的還沒有介紹,MMU通過頁表這個工具將虛擬地址轉換為物理地址。32位的虛擬地址分成兩部分(虛擬頁號和偏移量),MMU通過頁表找到了虛擬頁號對應的物理頁號,物理頁號+偏移量就是實際的物理地址。

具體如圖:

 

圖只表示了頁表的大體功能,頁表的結構其實還很復雜,下面會具體介紹。

頁表的目的就是虛擬頁面映射為物理內存的頁框,頁表可以理解為一個數(shù)學函數(shù),函數(shù)的輸入是虛擬頁號,函數(shù)的輸出是物理頁號,通過這個函數(shù)可以把虛擬頁面映射到物理頁號,從而確定物理地址。不同機器的頁表結構不同,通常頁表的結構如下:

 

頁框號:最主要的一項,頁表最主要的目的就是找到物理頁號;

有效位:1表示有效,表示該表項是有效的,如果為0,表示該表項對應的虛擬頁面現(xiàn)在不在內存中,訪問該頁面會引起缺頁中斷,缺頁中斷后會去物理空間找到一個可用的頁框填回到頁表中;

保護位:表示一個頁允許什么類型的訪問,可讀可寫還是可執(zhí)行;

修改位:該位反應了頁面的狀態(tài),在操作系統(tǒng)重新分配頁框時有用,在寫入一頁時由硬件自動設置該位,重新分配頁框時,如果一個頁面已經(jīng)被修改過,則必須把它這個臟頁寫回磁盤,如果沒有被修改過,表示該頁是干凈的,它在磁盤上的副本依然是有效的,直接丟棄該頁面即可。

訪問位:該位主要用于幫助操作系統(tǒng)在發(fā)生缺頁中斷時選擇要被淘汰的頁面,不再使用的頁面顯然比正在使用的頁面更適合被淘汰,該位在頁面置換算法中發(fā)揮重要作用。

高速緩存禁止位:該位用于禁止該頁面被高速緩存。

如何加快地址映射速度?

每次訪問內存都需要進行虛擬地址到物理地址的映射,每次映射都需要訪問一次頁表,所有的指令執(zhí)行都必須通過內存,很多指令也需要訪問內存中的操作數(shù),因此每條指令執(zhí)行基本都會進行多次頁表查詢,為了程序運行速度,指令必須要在很短的時間內執(zhí)行完成,而頁表查詢映射不能成為指令執(zhí)行的瓶頸,所以需要提高頁表查詢映射的速度。

如何才能提高速度呢?可以為頁表提供一個緩存,通過緩存進行映射比通過頁表映射速度更快,這個緩存是一個小型的硬件設備,叫快表(TLB),MMU每次進行虛擬地址轉換時,首先去TLB中查找,找到了有效的物理頁框則直接返回,如果沒有找到則進行正常的頁表訪問,頁表中找到后則更新TLB,從TLB中淘汰一個表項,然后用新找到的表項替代它,這樣下次相同的頁面過來時可以直接命中TLB找到對應的物理地址,速度更快,不需要繼續(xù)去訪問頁表。

這里之所以認為TLB能提高速度主要依靠程序局部性原理,程序局部性原理是指程序在執(zhí)行過程中的一個較短時間,所執(zhí)行的指令地址和要訪問的數(shù)據(jù)通常都局限在一塊區(qū)域內,這里可分為時間局部性和空間局部性:

時間局部性:一條指令的一次執(zhí)行和下次執(zhí)行,一個數(shù)據(jù)的一次訪問和下次訪問都集中在一個較短時間內;

空間局部性:當前指令和鄰近的幾條指令,當前訪問的數(shù)據(jù)和鄰近的幾個數(shù)據(jù)都集中在一個較小區(qū)域內。

通過TLB可以加快虛擬地址到物理地址的轉換速度,還有個問題,現(xiàn)在都是64位操作系統(tǒng)啦,有很大的虛擬地址空間,虛擬地址空間大那對應的頁表也會非常大,又加上多個進程多個頁表,那計算機的大部分空間就都被拿去存放頁表,有沒有更好的辦法解決頁表大的問題呢?答案是多級頁表。

tips:頁表為什么大?32位環(huán)境下,虛擬地址空間有4GB,一個頁大小是4KB,那么整個頁表就需要100萬頁,而每個頁表項需要4個字節(jié),那整個頁表就需要4MB的內存空間,又因為每個進程都有一個自己的頁表,多個進程情況下,這簡直就是災難。

 

如圖,以一個32位虛擬地址的二級頁表為例,將32位虛擬地址劃分為10位的PT1域,10位的PT2域,以及12位的offset域,當一個虛擬地址被送入MMU時,MMU首先提取PT1域并把其值作為訪問第一級頁表的索引,之后提取PT2域把把其值作為訪問第二級頁表的索引,之后再根據(jù)offset找到對應的頁框號。

32位的虛擬地址空間下:每個頁面4KB,且每條頁表項占4B:

一級頁表:進程需要1M個頁表項(4GB / 4KB = 1M, 2^20個頁表項),即頁表(每個進程都有一個頁表)占用4MB(1M * 4B = 4MB)的內存空間。

二級頁表:一級頁表映射4MB(2^22)、二級頁表映射4KB,則需要1K個一級頁表項(4GB / 4MB = 1K, 2^10個一級頁表項)、每個一級頁表項對應1K個二級頁表項(4MB / 4KB = 1K),這樣頁表占用4.004MB(1K * 4B + 1K * 1K * 4B = 4.004MB)的內存空間。

二級頁表占用空間看著貌似變大了,為什么還說多級頁表省內存呢?

每個進程都有4GB的虛擬地址空間,而顯然對于大多數(shù)程序來說,其使用到的空間遠未達到4GB,何必去映射不可能用到的空間呢?

也就是說,一級頁表覆蓋了整個4GB虛擬地址空間,但如果某個一級頁表的頁表項沒有被用到,也就不需要創(chuàng)建這個頁表項對應的二級頁表了,即可以在需要時才創(chuàng)建二級頁表。做個簡單的計算,假設只有20%的一級頁表項被用到了,那么頁表占用的內存空間就只有0.804MB(1K*4B+0.2*1K*1K*4B=0.804MB),對比單級頁表的4M是不是一個巨大的節(jié)約?

那么為什么不分級的頁表就做不到這樣節(jié)約內存呢?我們從頁表的性質來看,保存在主存中的頁表承擔的職責是將虛擬地址翻譯成物理地址。假如虛擬地址在頁表中找不到對應的頁表項,計算機系統(tǒng)就不能工作了。所以頁表一定要覆蓋全部虛擬地址空間,不分級的頁表就需要有1M個頁表項來映射,而二級頁表則最少只需要1K個頁表項(此時一級頁表覆蓋到了全部虛擬地址空間,二級頁表在需要時創(chuàng)建)。

二級頁表其實可以不在內存中:其實這就像是把頁表當成了頁面。當需要用到某個頁面時,將此頁面從磁盤調入到內存;當內存中頁面滿了時,將內存中的頁面調出到磁盤,這是利用到了程序運行的局部性原理。我們可以很自然發(fā)現(xiàn),虛擬內存地址存在著局部性,那么負責映射虛擬內存地址的頁表項當然也存在著局部性了!這樣我們再來看二級頁表,根據(jù)局部性原理,1024個第二級頁表中,只會有很少的一部分在某一時刻正在使用,我們豈不是可以把二級頁表都放在磁盤中,在需要時才調入到內存?

我們考慮極端情況,只有一級頁表在內存中,二級頁表僅有一個在內存中,其余全在磁盤中(雖然這樣效率非常低),則此時頁表占用了8KB(1K*4B+1*1K*4B=8KB),對比上一步的0.804MB,占用空間又縮小了好多倍!(這里參考的下面知乎鏈接中大佬的回答)

06 什么是缺頁中斷?

缺頁中斷就是要訪問的頁不在主存中,需要操作系統(tǒng)將頁調入主存后再進行訪問,此時會暫時停止指令的執(zhí)行,產生一個頁不存在的異常,對應的異常處理程序就會從選擇一頁調入到內存,調入內存后之前的異常指令就可以繼續(xù)執(zhí)行。

缺頁中斷的處理過程如下:

  1. 如果內存中有空閑的物理頁面,則分配一物理頁幀r,然后轉第4步,否則轉第2步;
  2. 選擇某種頁面置換算法,選擇一個將被替換的物理頁幀r,它所對應的邏輯頁為q,如果該頁在內存期間被修改過,則需把它寫回到外存;
  3. 將q所對應的頁表項進行修改,把駐留位置0;
  4. 將需要訪問的頁p裝入到物理頁面r中;
  5. 修改p所對應的頁表項的內容,把駐留位置1,把物理頁幀號置為x;
  6. 重新運行被中斷的指令。

07頁面置換算法都有哪些?

當缺頁中斷發(fā)生時,需要調入新的頁面到內存中,而內存已滿時,選擇內存中哪個物理頁面被置換是個學問,由此引入了多種頁面置換算法,致力于盡可能減少頁面的換入換出次數(shù)(缺頁中斷次數(shù))。盡量把未來不再使用的或短期內較少使用的頁面換出,通常在程序局部性原理指導下依據(jù)過去的統(tǒng)計數(shù)據(jù)來進行預測。

最優(yōu)頁面置換算法:當一個缺頁中斷發(fā)生時,對于保存在內存當中的每一個邏輯頁面,計算在它的下一次訪問之前,還需等待多長時間,從中選擇等待時間最長的那個,作為被置換的頁面。注意這只是一種理想情況,在實際系統(tǒng)中是無法實現(xiàn)的,因為操作系統(tǒng)不可能預測未來,不知道每一個頁面要等待多長時間以后才會再次被訪問。該算法可用作其它算法的性能評價的依據(jù)(在一個模擬器上運行某個程序,并記錄每一次的頁面訪問情況,在第二遍運行時即可使用最優(yōu)算法)。

先進先出算法:最先進入的頁面最先被淘汰,這種算法很簡單,就不過多介紹啦。

最近最久未使用算法:傳說中的LUR算法,當發(fā)生缺頁中斷時,選擇最近最久沒有使用過的頁面淘汰,該算法會給每個頁面一個字段,用于記錄自上次訪問以來所經(jīng)歷的時間T,當需要淘汰一個頁面時,選擇已有頁面中T值最大的頁面進行淘汰。

第二次機會頁面置換算法:先進先出算法的升級版,只是在先進先出算法的基礎上做了一點點改動,因為先進先出算法可能會把經(jīng)常使用的頁面置換出去,該方法會給這些頁面多一次機會,給頁面設置一個修改位R,每次淘汰最老頁面時,檢查最老頁面的R位,如果R位是0,那么代表這個頁面又老又沒有被二次使用過,直接淘汰,如果這個頁面的R位是1,表示該頁面被二次訪問過,將R位置0,并且把該頁面放到鏈表的尾端,像該頁面是最新進來的一樣,然后繼續(xù)按這種方法淘汰最老的頁面。

時鐘頁面置換算法:第二次機會頁面算法的升級版,盡管二次機會頁面算法是比較合理的算法,但它需要在鏈表中經(jīng)常移動頁面,效率比較低,時鐘頁面置換算法如圖,該算法把所有的頁面都保存在一個類似時鐘的環(huán)形鏈表中,一個表針指向最老的頁面,當發(fā)生缺頁中斷時,算法首先檢查表針指向的頁面,如果它的R位是0就淘汰該頁面,并且把新的頁面插入這個位置,然后表針移動到下一個位置,如果R位是1就將R位置0并把表針移動到下一個位置,重復這個過程直到找到一個R位是0的頁面然后淘汰。

 

時鐘頁面置換算法

最不常用算法:當發(fā)生缺頁中斷時,選擇訪問次數(shù)最少的那個頁面去淘汰。該算法可以給每個頁面設置一個計數(shù)器,被訪問時,該頁面的訪問計數(shù)器+1,在需要淘汰時,選擇計數(shù)器值最小的那個頁面。

這里有個問題:一個頁面如果在開始的時候訪問次數(shù)很多,但之后就再也不用了,那它可能永遠都不會淘汰,但它又確實需要被淘汰,怎么辦呢?可以定期把減少各個頁面計數(shù)器的值,常見的方法是定期將頁面計數(shù)器右移一位。

tips:最不常用算法(LFU)和最近最久未使用算法(LRU)的區(qū)別:LRU考察的是最久未訪問,時間越短越好,而LFU考察的是訪問的次數(shù)或頻度,訪問次數(shù)越多越好。

工作集頁面置換算法

介紹該算法時首先介紹下什么是工作集。

工作集是指一個進程當前正在使用的頁面的集合,可以用二元函數(shù)W(t, s)表示:

t表示當前的執(zhí)行時刻)s表示工作集窗口,表示一個固定的時間段

W(t, s)表示在當前時刻t之前的s時間段中所有訪問頁面所組成的集合

不同時間下的工作集會有所變化,如圖:

進程開始執(zhí)行后隨著訪問新頁面逐步建立較穩(wěn)定的工作集

當內存訪問的局部性區(qū)域的位置大致穩(wěn)定時(只訪問那幾個頁面 沒有大的改變時) 工作集大小也大致穩(wěn)定

局部性區(qū)域的位置改變時(進程前一項事情做完 去做下一項事情時) 工作集快速擴張和快速收縮過渡到下一個穩(wěn)定值

工作集置換算法主要就是換出不在工作集中的頁面,示例如圖:

第0次訪問e:缺頁,裝入e

第1次訪問d:缺頁,裝入d

第2次訪問a:缺頁,裝入a

第3次訪問c:缺頁,裝入c

第4次訪問c:命中,時間窗口【1-4】,淘汰e

第5次訪問d:命中,時間窗口【2-5】

第6次訪問b:缺頁,時間窗口【3-6】,淘汰a,裝入b

第7次訪問c:命中,時間窗口【4-7】

第8次訪問e:缺頁,時間窗口【5-8】,裝入e

第9次訪問c:命中,時間窗口【6-9】,淘汰d,裝入c

第10次訪問e:命中,時間窗口【7-10】,淘汰b

第11次訪問a:缺頁,時間窗口【8-11】,裝入a

第12次訪問d:缺頁,時間窗口【9-12】,裝入d

 

工作集時鐘頁面置換算法

在工作集頁面置換算法中,當缺頁中斷發(fā)生后,需要掃描整個頁表才能直到頁面的狀態(tài),進而才能確定被淘汰的是哪個頁面,因此比較耗時,所以引入了工作集時鐘頁面算法。與時鐘算法改進了先進先出算法類似,工作集頁面置換算法+時鐘算法=工作集時鐘頁面置換算法。避免了每次缺頁中斷都需要掃描整個頁表的開銷。

08什么是分段內存管理?

關于分段內存管理我們平時見的最多的應該就是Linux可執(zhí)行程序的代碼段數(shù)據(jù)段之類的啦,要了解分段最好的方式就是了解它的歷史。分段起源于8086CPU,那時候程序訪問內存還是直接給出相應單元的物理地址,為了方便多道程序并發(fā)執(zhí)行,需要支持對各個程序進行重定位,如果不支持重定位,涉及到內存訪問的地方都需要將地址寫死,進而把某個程序加載到物理內存的固定區(qū)間。通過分段機制,程序中只需要使用段的相對地址,然后更改段的基址,就方便對程序進行重定位。而且8086CPU的地址線寬度是20位,可尋址范圍可以達到1MB,但是它們的寄存器都是16位,直接使用1個16位寄存器不可能訪存達到1MB,因此引入了段,引入了段寄存器,段寄存器左移4位+偏移量就可以生成20位的地址,從而達到1MB的尋址范圍。

以如今的科技水平,其實已經(jīng)不再需要這種段移位加偏移的方式來訪存,分段更多的是一種歷史包袱,沒有多大實際作用,而且我們經(jīng)常見到的可執(zhí)行程序中代碼段數(shù)據(jù)段這些更多是為了在邏輯上能夠更清晰有序的構造程序的組織結構。Linux實際上沒有使用分段而只使用了分頁管理,這樣會更加簡單,現(xiàn)在的分段其實更多是為了使邏輯更加清晰。一個公司,為了方便管理都會劃分為好多個部門,這其實和分段邏輯相似,沒有什么物理意義但是邏輯更加清晰。

關于操作系統(tǒng)的內存知識點就介紹到這里,希望對大家有所幫助!

參考資料

https://www.zhihu.com/question/50796850

https://www.zhihu.com/question/63375062

https://yuerer.com/操作系統(tǒng)之-虛擬存儲頁面置換算法/

《現(xiàn)代操作系統(tǒng)》

《B站清華操作系統(tǒng)教學視頻》

《B站哈工大操作系統(tǒng)教學視頻》

 

 

責任編輯:武曉燕 來源: 程序喵大人
相關推薦

2011-05-10 10:56:29

DBA面試

2024-12-09 08:49:01

2018-04-02 07:21:54

2022-11-28 07:21:53

操作系統(tǒng)內存管理

2021-06-29 10:21:54

this面試前端

2022-07-10 20:51:25

IT數(shù)字化K8S

2009-08-17 08:32:56

Linux操作系統(tǒng)內存管理Linux

2021-03-10 08:04:11

this面試題JavaScript

2015-11-10 12:24:36

創(chuàng)業(yè)問題思路

2022-11-16 09:40:18

操作系統(tǒng)

2021-03-28 13:54:31

操作系統(tǒng)內存管理

2025-08-05 07:59:53

Python編程命令

2019-07-05 09:14:50

Linux操作系統(tǒng)通信

2021-01-10 23:36:52

SQL數(shù)據(jù)庫技術

2011-07-19 09:41:33

2022-10-09 09:38:10

高可用設計

2010-04-09 16:45:42

Unix操作系統(tǒng)

2010-04-08 17:56:42

Unix操作系統(tǒng)

2010-04-08 18:25:03

Unix操作系統(tǒng)

2018-08-20 10:20:09

Python編程語言
點贊
收藏

51CTO技術棧公眾號

日韩午夜激情av| 亚洲美女屁股眼交3| 国产999精品| 黄色香蕉视频在线观看| 欧美aaaaa级| 欧美日韩国产一二三| 999久久欧美人妻一区二区| 四虎永久在线精品免费网址| 日本不卡不码高清免费观看| 欧美激情va永久在线播放| 免费一级做a爰片久久毛片潮| 爱情电影网av一区二区| 午夜精品免费在线观看| 一区在线电影| 日韩av地址| 国产精品亚洲专一区二区三区 | 欧美亚洲三区| 久久亚洲国产精品| 一级黄色片网址| 成人看片爽爽爽| 欧美精品精品一区| 青青在线视频免费| 大桥未久在线视频| 亚洲精品成人悠悠色影视| 欧美一区1区三区3区公司 | 日韩毛片在线观看| 日本女人黄色片| 先锋欧美三级| 好吊成人免视频| 日本久久久网站| 日本三级视频在线播放| 久久精品欧美一区二区三区不卡| 99久久自偷自偷国产精品不卡| 中文字幕有码无码人妻av蜜桃| 国产一区二区三区久久| 欧美精品激情在线| www.av免费| 久久麻豆精品| 揄拍成人国产精品视频| www.自拍偷拍| 欧美亚洲国产日韩| 亚洲国产成人一区| 女性生殖扒开酷刑vk| 欧美经典一区| 日韩一区二区三区av| 亚洲三级在线观看视频| 黄色成人在线观看网站| 91豆麻精品91久久久久久| 日韩少妇内射免费播放18禁裸乳| www.综合网.com| 亚洲夂夂婷婷色拍ww47| 国产成人一二三区| 色av手机在线| 亚洲一区二区在线免费看| 国产日韩第一页| caoporn免费在线视频| 中文字幕日韩欧美一区二区三区| 亚洲一区二区三区四区中文| 波多野结衣在线网站| 日本一二三不卡| 在线视频不卡国产| www.久久久久.com| 亚洲午夜久久久久| 国产91xxx| 欧美舌奴丨vk视频| 欧美性欧美巨大黑白大战| 国产又黄又猛又粗| 日韩欧美中文字幕一区二区三区 | 欧美诱惑福利视频| 欧美不卡视频在线观看| 午夜亚洲伦理| 国产欧美精品一区二区三区介绍| 97视频免费在线| 国产一区二区三区免费观看| 春色成人在线视频| 亚欧在线观看视频| 国产欧美一区二区在线观看| 一区二区三区四区五区视频| 羞羞的视频在线观看| 亚洲成av人片一区二区| 日韩中文字幕二区| 日韩一级特黄| 亚洲二区中文字幕| 欧美黄色一级生活片| 亚洲高清影视| 97视频在线播放| 最新黄色网址在线观看| 国产精品99久久久久久似苏梦涵| 麻豆传媒一区| 国产写真视频在线观看| 欧美日韩久久久久| 日韩av片专区| 色爱综合av| 日韩资源在线观看| 你懂的国产视频| 精品一二三四区| 九9re精品视频在线观看re6| √新版天堂资源在线资源| 亚洲一二三区在线观看| 亚洲精品一二三四五区| 超碰97成人| 最近2019年中文视频免费在线观看 | 国产精品久线在线观看| 成人免费看片'免费看| se01亚洲视频| 亚洲精品一区二区三区四区高清| 免费黄在线观看| 在线欧美日韩| 成人精品视频在线| 国产午夜视频在线观看| 亚洲午夜精品在线| 在线播放免费视频| 国产成人久久| 亚洲18私人小影院| aaa一区二区三区| 欧美极品美女视频| 乱妇乱女熟妇熟女网站| 日韩中文字幕无砖| 日韩中文在线不卡| 69亚洲精品久久久蜜桃小说 | 加勒比一区二区| 欧美日本一区二区高清播放视频| 国产女人精品视频| 国产无套粉嫩白浆在线2022年 | 日韩网站在线免费观看| 中文字幕日本一区| 中国人与牲禽动交精品| 久久青青草视频| 波多野结衣在线一区| 4444在线观看| 国产精品亚洲四区在线观看 | 精品一区二区在线观看视频| 老司机午夜精品视频| 久久99久久99精品蜜柚传媒| 九色91在线| 欧美成人艳星乳罩| 欧美精品色哟哟| 国产精品一级二级三级| 一级黄色片播放| 999精品视频在线观看| 日韩中文字幕久久| 国产一区二区自拍视频| 国产精品久久久久久亚洲毛片| 高清一区二区视频| 欧美精选视频在线观看| 国产精品第三页| 大乳在线免费观看| 在线免费观看一区| 五月婷婷欧美激情| 蜜桃av一区二区在线观看 | 国产毛片毛片毛片毛片毛片毛片| 亚洲第一区色| 国产伦精品一区二区三区免费视频| 欧美一卡二卡| 精品国产1区2区3区| 亚洲天堂日韩av| 久久久久久久综合日本| 无人在线观看的免费高清视频| 欧美日韩高清| 成人黄色网免费| 最新av在线播放| 欧美成人video| 日韩女同强女同hd| 久久综合九色综合欧美就去吻 | 成人自拍av| 一区二区欧美在线| 国产精品污视频| 亚洲自拍欧美精品| 波多野结衣一本| 免费观看30秒视频久久| 午夜在线视频免费观看| 99久久人爽人人添人人澡 | 日韩三级成人| 欧美老女人在线视频| 亚洲欧美综合在线观看| 欧美影视一区在线| 高h视频免费观看| 成人av免费网站| 人人干人人视频| 午夜激情一区| 免费中文日韩| 国产精品高清一区二区| 韩国三级电影久久久久久| 欧美孕妇孕交xxⅹ孕妇交| 欧美二区在线观看| 精品美女久久久久| 亚洲欧洲精品一区二区三区不卡 | 成人爽a毛片免费啪啪红桃视频| 97av在线影院| 日本美女高清在线观看免费| 精品国产一区二区亚洲人成毛片 | 日韩av大全| 精品一区二区三区中文字幕| 欧美亚洲国产另类| 美女羞羞视频在线观看| 亚洲欧美日韩另类| 国产婷婷一区二区三区久久| 福利一区福利二区微拍刺激| 日韩成人短视频| 久久婷婷色综合| 免费看91视频| 久久99精品国产麻豆不卡| 奇米精品一区二区三区| 亚洲成av人片乱码色午夜| 九九九九精品九九九九| 日韩中文字幕视频网| 国产精品人成电影| 樱花草涩涩www在线播放| 久久91超碰青草是什么| 香蕉视频在线免费看| 亚洲精品视频免费在线观看| 国产高清不卡视频| 欧美精品在线一区二区| 日韩免费av网站| 亚洲成a人v欧美综合天堂| 侵犯稚嫩小箩莉h文系列小说| 久久嫩草精品久久久精品| 成人一区二区三区仙踪林| 精品亚洲成a人| 日日噜噜噜噜久久久精品毛片| 99国产精品私拍| 999久久欧美人妻一区二区| 99久久夜色精品国产亚洲1000部| 青青影院一区二区三区四区| 日韩母乳在线| 国产精品污www一区二区三区| 精品午夜av| 91九色精品视频| 欧美男女视频| 国产精品丝袜视频| 国产超碰精品| 国产suv精品一区二区| 热色播在线视频| 午夜精品免费视频| 精精国产xxxx视频在线播放| 国产综合在线看| 国产丝袜在线观看视频| 欧美福利视频在线| 日韩激情av| 久久久久久久久久国产精品| 四虎影院观看视频在线观看 | 日韩aⅴ视频一区二区三区| 亚洲三级网页| 日韩福利一区二区三区| 精品中文一区| 日韩精品欧美一区二区三区| 日本久久一二三四| 在线视频欧美一区| 亚洲91视频| 国产又粗又猛又爽又黄的网站| 欧美人成在线| 久久精品国产sm调教网站演员| 99香蕉国产精品偷在线观看| 日韩在线综合网| 久热精品视频| 欧美精品久久久久久久久25p| 激情小说亚洲一区| 国产精品一级无码| 北条麻妃一区二区三区| 久久精品老司机| 中文字幕欧美三区| 无码人妻精品中文字幕| 一区二区在线观看av| 国产成人在线播放视频| 色天使色偷偷av一区二区| 国产精品午夜一区二区| 欧美日韩成人激情| 亚洲xxx在线| 日韩国产欧美精品在线| 成人av一区| 美女久久久久久久| 欧美aa一级| 国产主播在线一区| 91精品国产自产在线丝袜啪| 蜜桃久久精品乱码一区二区| 色呦哟—国产精品| 18视频在线观看娇喘| 亚洲深夜影院| 亚洲精品永久视频| av一区二区三区黑人| 影音先锋制服丝袜| 亚洲综合无码一区二区| 日韩熟女一区二区| 欧美一区永久视频免费观看| 少妇高潮一区二区三区99小说| 国产午夜一区二区| 直接在线观看的三级网址| 欧洲成人午夜免费大片| 精品国产三级| 日本一区二区视频| 在线观看国产精品入口| 国产精品宾馆在线精品酒店| 蜜臀av一区二区在线观看| 国产伦精品一区二区免费| 国产精品美女www爽爽爽| 日本免费一二三区| 欧美日本乱大交xxxxx| 亚洲欧美综合一区二区| 毛片精品免费在线观看| 亚洲综合av一区二区三区| 国产成人亚洲欧美| 久久精品青草| 日本黄网站免费| 成人亚洲一区二区一| 青青青视频在线免费观看| 婷婷一区二区三区| 国产人妖一区二区三区| 国产亚洲精品高潮| missav|免费高清av在线看| 91在线中文字幕| 欧美一区二区三| www一区二区www免费| 粉嫩av一区二区三区粉嫩| 欧美福利在线视频| 色综合天天综合色综合av| 欧美 日韩 国产 成人 在线 91 | 欧美精品一区在线| 欧美午夜精品| 免费黄频在线观看| 国产精品免费免费| 青青国产在线视频| 精品亚洲男同gayvideo网站 | 国产国产精品人在线视| 噜噜噜天天躁狠狠躁夜夜精品| 日韩精品一区二区三区电影| 久久69国产一区二区蜜臀| www.日本高清视频| 日本韩国欧美一区| 亚洲欧美色视频| 91高清视频免费| 国偷自产av一区二区三区| 97av中文字幕| 国产成a人亚洲| 岛国毛片在线观看| 欧美一区二区三区电影| 黄a在线观看| 91在线视频导航| 亚洲色图欧美| 91精品人妻一区二区三区蜜桃2| 亚洲欧美在线另类| 国产视频在线免费观看| 久久这里只有精品99| 成人动漫视频在线观看| 超碰在线免费观看97| 国产一区视频导航| 丝袜 亚洲 另类 欧美 重口 | 中文字幕第10页| 亚洲伦在线观看| 精品国自产在线观看| 欧美俄罗斯性视频| julia中文字幕一区二区99在线| 青春草国产视频| 99久久99久久综合| 国产香蕉视频在线| 亚洲三级免费看| 国产成人精品一区二三区在线观看| 亚洲国产精品www| 久久www免费人成看片高清| 99久久婷婷国产综合| 精品国产制服丝袜高跟| av中文字幕在线观看第一页 | 天天射天天综合网| aaaaaaaa毛片| 亚洲444eee在线观看| 毛片在线播放网站| 国产精自产拍久久久久久| 亚洲国产精品久久久天堂| 日本中文字幕精品| 高潮白浆女日韩av免费看| 91社区在线| 国产高清精品一区二区| 免费国产自线拍一欧美视频| gv天堂gv无码男同在线观看| 日韩一级黄色大片| av综合电影网站| 中文网丁香综合网| 不卡一区中文字幕| 中文字幕人成人乱码亚洲电影| 欧美老女人性生活| 国产精品自拍区| 极品人妻一区二区| 色乱码一区二区三区88| h片在线免费| 欧美日韩国产一二| 国产一区二区视频在线| 久久久久久少妇| 久久国产精品免费视频| 亚洲精品456| 91aaa精品| 日本韩国一区二区| 91在线三级| 一卡二卡3卡四卡高清精品视频| 成人性生交大片免费 | 欧美成va人片在线观看| 在线成人视屏 | 51av在线| 一区二区三区四区五区精品| 久久久综合精品| 精品国产av一区二区三区| 国产97在线|亚洲|