posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

          讀核筆記(6) - 虛擬存儲(chǔ)

          Posted on 2008-02-27 23:29 ZelluX 閱讀(704) 評(píng)論(4)  編輯  收藏 所屬分類: LinuxSystem

          本來想看完pagefault的處理的,不過實(shí)驗(yàn)室有事情了,只能先把這一半放上來了。

          頁(yè)面的分配與回收使用了一個(gè)叫做buddy allocator的機(jī)制,kernelnewbies上的解釋
          The memory allocation scheme used in the kernel. A vector of lists of free pages is kept, ordered by the size of the chunk (in powers of two). When a chunk is allocated, it is removed from the relevant list. When a chunk is freed back to the free pages pool, it is placed in the relevant list, starting from the top. If it is physically contiguous with a present chunk, they are merged and placed in the list above (i.e. where the chunks are twice the size), and this operation percolates up the vector. As regions are merged whenever possible, this design helps to reduce memory fragmentation.

          首先在zone_struct{} 中保存了一個(gè)free_area_t數(shù)組,這個(gè)數(shù)組記錄了各種大小的空閑內(nèi)存塊的信息。
          include/linux/mmzone.h:


          free_area_struct {}

          頁(yè)面分配時(shí),找到適合大小的free_area_struct{},然后從free_list中找有沒有空閑的內(nèi)存塊,如果沒有就找更大的free_area_struct{},因?yàn)榇笮《际?^n,很容易把大塊內(nèi)存拆開,一塊分配給請(qǐng)求,剩下的保存到對(duì)應(yīng)大小的隊(duì)列中。
          頁(yè)面回收時(shí)主要的問題是如何解決過多的內(nèi)存碎片。當(dāng)頁(yè)面塊被釋放時(shí),先檢查是否有相同大小的相鄰空閑塊存在,如果有的話就結(jié)合起來(遞歸過程)。

          評(píng)論

          # re: 讀核筆記(6) - 虛擬存儲(chǔ)  回復(fù)  更多評(píng)論   

          2008-03-13 13:49 by Kommit
          來踩踩~~~

          # re: 讀核筆記(6) - 虛擬存儲(chǔ)  回復(fù)  更多評(píng)論   

          2008-03-13 14:37 by ZelluX
          @Kommit
          哇,版大 @.@

          # re: 讀核筆記(6) - 虛擬存儲(chǔ)  回復(fù)  更多評(píng)論   

          2008-03-14 13:53 by luohandsome
          page fault很有意思。尤其是exception table和fix code
          土問,你看的是ULK?

          # re: 讀核筆記(6) - 虛擬存儲(chǔ)  回復(fù)  更多評(píng)論   

          2008-03-14 16:25 by ZelluX
          @luohandsome
          看的是那本邊干邊學(xué),差不多兩星期沒看過了
          主站蜘蛛池模板: 鲜城| 阜宁县| 阿坝| 霍邱县| 晋城| 乡城县| 涟源市| 台东市| 宝兴县| 北辰区| 土默特右旗| 双峰县| 白玉县| 贺州市| 博白县| 普定县| 富宁县| 阜城县| 广灵县| 精河县| 彩票| 延安市| 遂溪县| 嘉善县| 兴海县| 平凉市| 象州县| 黄浦区| 房产| 黄冈市| 太原市| 南漳县| 盐津县| 遂昌县| 南岸区| 隆子县| 汉沽区| 宁晋县| 黄石市| 合山市| 江油市|