最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Linux中的冷熱頁機制簡述

 更新時間:2016年09月13日 16:49:17   作者:是非之地  
這篇文章主要為大家詳細介紹了Linux中的冷熱頁機制,什么是冷熱頁?為什么要有冷熱頁?感興趣的小伙伴們可以參考一下

什么是冷熱頁? 

在Linux Kernel的物理內存管理的Buddy System中,引入了冷熱頁的概念。冷頁表示該空閑頁已經不再高速緩存中了(一般是指L2 Cache),熱頁表示該空閑頁仍然在高速緩存中。冷熱頁是針對于每CPU的,每個zone中,都會針對于所有的CPU初始化一個冷熱頁的per-cpu-pageset. 

為什么要有冷熱頁? 

作用有3點:

 Buddy Allocator在分配order為0的空閑頁的時候,如果分配一個熱頁,那么由于該頁已經存在于L2 Cache中了。CPU寫訪問的時候,不需要先把內存中的內容讀到Cache中,然后再寫。如果分配一個冷頁,說明該頁不在L2 Cache中。一般情況下,盡可能用熱頁,是容易理解的。什么時候用冷頁呢?While allocating a physical page frame, there is a bit specifying whether we would like a hot or a cold page (that is, a page likely to be in the CPU cache, or a page not likely to be there). If the page will be used by the CPU, a hot page will be faster. If the page will be used for device DMA the CPU cache would be invalidated anyway, and a cold page does not waste precious cache contents. 

簡單翻譯一下:當內核分配一個物理頁框時,有一些規(guī)范來約束我們是分配熱頁還是冷頁。當頁框是CPU使用的,則分配熱頁。當頁框是DMA設備使用的,則分配冷頁。因為DMA設備不會用到CPU高速緩存,所以沒必要使用熱頁。
 Buddy System在給某個進程分配某個zone中空閑頁的時候,首先需要用自旋鎖鎖住該zone,然后分配頁。這樣,如果多個CPU上的進程同時進行分配頁,便會競爭。引入了per-cpu-set后,當多個CPU上的進程同時分配頁的時候,競爭便不會發(fā)生,提高了效率。另外當釋放單個頁面時,空閑頁面首先放回到per-cpu-pageset中,以減少zone中自旋鎖的使用。當頁面緩存中的頁面數(shù)量超過閥值時,再將頁面放回到伙伴系統(tǒng)中。

使用每CPU冷熱頁還有一個好處是,能保證某個頁一直黏在1個CPU上,這有助于提高Cache的命中率。

冷熱頁的數(shù)據(jù)結構

 struct per_cpu_pages {
  int count;    // number of pages in the list
  int high;    // high watermark, emptying needed
  int batch;    // chunk size for buddy add/remove
   // Lists of pages, one per migrate type stored on the pcp-lists
   每個CPU在每個zone上都有MIGRATE_PCPTYPES個冷熱頁鏈表(根據(jù)遷移類型劃分)
   struct list_head lists[MIGRATE_PCPTYPES];
 }; 

在Linux中,對于UMA的架構,冷熱頁是在一條鏈表上進行管理。熱頁在前,冷頁在后。CPU每釋放一個order為0的頁,如果per-cpu-pageset中的頁數(shù)少于其指定的閾值,便會將釋放的頁插入到冷熱頁鏈表的開始處。這樣,之前插入的熱頁便會隨著其后熱頁源源不斷的插入向后移動,其頁由熱變冷的幾率便大大增加。 

怎樣分配冷熱頁 

在分配order為0頁的時候(冷熱頁機制只處理單頁分配的情況),先找到合適的zone,然后根據(jù)需要的migratetype類型定位冷熱頁鏈表(每個zone,對于每個cpu,有3條冷熱頁鏈表,對應于:MIGRATE_UNMOVABLE、MIGRATE_RECLAIMABLE、MIGRATE_MOVABLE)。若需要熱頁,則從鏈表頭取下一頁(此頁最“熱”);若需要冷頁,則從鏈表尾取下一頁(此頁最“冷”)。 

分配函數(shù)(關鍵部分已添加注釋):

 /*
 * Really, prep_compound_page() should be called from __rmqueue_bulk(). But
 * we cheat by calling it from here, in the order > 0 path. Saves a branch
 * or two.
 */
static inline
struct page *buffered_rmqueue(struct zone *preferred_zone,
   struct zone *zone, int order, gfp_t gfp_flags,
   int migratetype)
{
 unsigned long flags;
 struct page *page;
 //分配標志是__GFP_COLD才分配冷頁
 int cold = !!(gfp_flags & __GFP_COLD);
again:
 if (likely(order == 0)) {
  struct per_cpu_pages *pcp;
  struct list_head *list;
  local_irq_save(flags);
  pcp = &this_cpu_ptr(zone->pageset)->pcp;
  list = &pcp->lists[migratetype];
  if (list_empty(list)) {
   //如果缺少頁,則從Buddy System中分配。
   pcp->count += rmqueue_bulk(zone, 0,
     pcp->batch, list,
     migratetype, cold);
   if (unlikely(list_empty(list)))
    goto failed;
  }
  if (cold)
  //分配冷頁時,從鏈表尾部分配,list為鏈表頭,list->prev表示鏈表尾
   page = list_entry(list->prev, struct page, lru);
  else
  //分配熱頁時,從鏈表頭分配
   page = list_entry(list->next, struct page, lru);
  //分配完一個頁框后從冷熱頁鏈表中刪去該頁
  list_del(&page->lru);
  pcp->count--;
 } else {//如果order!=0(頁框數(shù)>1),則不從冷熱頁鏈表中分配
  if (unlikely(gfp_flags & __GFP_NOFAIL)) {
   /*
    * __GFP_NOFAIL is not to be used in new code.
    *
    * All __GFP_NOFAIL callers should be fixed so that they
    * properly detect and handle allocation failures.
    *
    * We most definitely don't want callers attempting to
    * allocate greater than order-1 page units with
    * __GFP_NOFAIL.
    */
   WARN_ON_ONCE(order > 1);
  }
  spin_lock_irqsave(&zone->lock, flags);
  page = __rmqueue(zone, order, migratetype);
  spin_unlock(&zone->lock);
  if (!page)
   goto failed;
  __mod_zone_page_state(zone, NR_FREE_PAGES, -(1 << order));
 }
 __count_zone_vm_events(PGALLOC, zone, 1 << order);
 zone_statistics(preferred_zone, zone, gfp_flags);
 local_irq_restore(flags);
 VM_BUG_ON(bad_range(zone, page));
 if (prep_new_page(page, order, gfp_flags))
  goto again;
 return page;
failed:
 local_irq_restore(flags);
 return NULL;
}

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持腳本之家。

相關文章

  • Linux如何利用iptables屏蔽某些域名

    Linux如何利用iptables屏蔽某些域名

    這篇文章主要介紹了Linux如何利用iptables屏蔽某些域名問題,具有很好的參考價值,希望對大家有所幫助,
    2023-09-09
  • linux命令行操作百度云上傳下載文件

    linux命令行操作百度云上傳下載文件

    大家好,本篇文章主要講了linux命令行操作百度云上傳下載文件,感興趣的同學趕快來看一看吧,對你有幫助的話記得收藏一下哦
    2021-11-11
  • Linux上為你的任務創(chuàng)建一個自定義的系統(tǒng)托盤指示器

    Linux上為你的任務創(chuàng)建一個自定義的系統(tǒng)托盤指示器

    系統(tǒng)托盤圖標如今仍是一個很神奇的功能。這篇文章主要介紹了Linux上為你的任務創(chuàng)建一個自定義的系統(tǒng)托盤指示器,需要的朋友可以參考下
    2019-07-07
  • Ubuntu 20.04系統(tǒng)中安裝vncserver的方法步驟

    Ubuntu 20.04系統(tǒng)中安裝vncserver的方法步驟

    這篇文章主要介紹了Ubuntu 20.04系統(tǒng)中安裝vncserver的方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-08-08
  • Windows下搭建PHP開發(fā)環(huán)境(Apache+PHP+MySQL)

    Windows下搭建PHP開發(fā)環(huán)境(Apache+PHP+MySQL)

    PHP集成開發(fā)環(huán)境有很多,如XAMPP、AppServ......只要一鍵安裝就把PHP環(huán)境給搭建好了。但這種安裝方式不夠靈活,軟件的自由組合不方便,同時也不利于學習。所以我還是喜歡手工搭建PHP開發(fā)環(huán)境,需要哪個模塊自己安裝就行了,或者那個軟件需要升級,直接升級那個軟件就行了,并不影響其他軟件,非常方便
    2013-01-01
  • linux清除端口占用方式

    linux清除端口占用方式

    這篇文章主要介紹了linux清除端口占用方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2025-04-04
  • 關閉linux終端還讓程序繼續(xù)執(zhí)行的實現(xiàn)方式

    關閉linux終端還讓程序繼續(xù)執(zhí)行的實現(xiàn)方式

    這篇文章主要介紹了關閉linux終端還讓程序繼續(xù)執(zhí)行的實現(xiàn)方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2023-12-12
  • 如何使用iostat查看linux硬盤IO性能

    如何使用iostat查看linux硬盤IO性能

    這篇文章主要介紹了如何使用iostat查看linux硬盤IO性能,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-05-05
  • Linux如何定時執(zhí)行任務教程

    Linux如何定時執(zhí)行任務教程

    Linux crontab是采用定期執(zhí)行程序的命令,當安裝完成操作 系統(tǒng)后,默認便會啟動此任務調度命令,crond命令每分鐘都會定期檢查是否要執(zhí)行任務的工作,如果要執(zhí)行的工作便會自動執(zhí)行該任務。本文主要介紹了定時任務Crontab的使用,需要的可以學習一下
    2023-04-04
  • C語言中 malloc,calloc,realloc的區(qū)別

    C語言中 malloc,calloc,realloc的區(qū)別

    這篇文章主要介紹了C語言中 malloc、calloc、realloc的區(qū)別的相關資料,需要的朋友可以參考下
    2017-02-02

最新評論

石屏县| 从江县| 旺苍县| 庄河市| 额尔古纳市| 长泰县| 来宾市| 六安市| 滦南县| 马关县| 临沭县| 汽车| 含山县| 门源| 常德市| 贺兰县| 木里| 凤庆县| 定南县| 万全县| 林甸县| 沁阳市| 东至县| 虞城县| 清新县| 白玉县| 广汉市| 抚州市| 英山县| 黑河市| 汕尾市| 海兴县| 江门市| 黎川县| 昆明市| 论坛| 松潘县| 九台市| 景谷| 巩义市| 浏阳市|