青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

coreBugZJ

此 blog 已棄。

Minix 3 內存管理


(Minix 3.1.0)

Minix 3 不支持頁式存儲,進程在整個執行過程中,所占用內存的大小和位置不會變化。
它的內存管理工作,主要是:
1.調用 fork() 創建新進程時,為新進程申請內存;
2.調用 exec() 等更換內存鏡像時,釋放舊鏡像占用的內存,為新鏡像申請內存(先釋放,后申請);
3.進程結束(不管是自己退出,還是被殺死)時,釋放其所占用的內存;
4.系統初始化時,系統進程申請內存。

下面不考慮系統初始化時的內存管理工作。

在 Minix 3 中,由進程管理器PM管理內存。

Minix 3 中的程序可以被編譯為指令和數據不分離的形式,此時一個進程的正文,數據,堆棧共用一塊作為一個整體申請或釋放的內存;
也可以被編譯為指令和數據分離的形式,兩部分占用的內存分別管理。

指令和數據分離的好處在于可以通過共享正文來節約內存:
1.當一個進程調用 fork() 來創建新進程時,只需要為新進程的數據和堆棧申請內存,而正文可以共享。
2.當一個進程調用 exec() 等更換內存鏡像時,系統進程表會被搜索,以確定需要的正文是否已經由其它進程載入內存,
若已經載入,則該正文被共享,就只需為新鏡像的數據和堆棧申請內存。
3.進程結束時,它的數據和堆棧所占用的內存會被釋放,而正文所占用的內存,只有在該正文沒有被其它進程共享時才會釋放。

Minix 3 雖不支持頁式存儲,但是提供一些用于交換的函數,由文件
/include/minix/config.h 中的宏 ENABLE_SWAP 決定是否編譯進系統。

進程管理器PM管理內存的主要數據結構為 struct hole,
見 /servers/pm/alloc.c :

PRIVATE struct hole {
        struct hole *h_next;   /* pointer to next entry on the list */
        phys_clicks h_base;   /* where does the hole begin? */
        phys_clicks h_len;     /* how big is the hole? */
} hole[ NR_HOLES ];

使用單鏈表,按內存地址由低到高記錄內存塊。注意,進程中數據和堆棧間的空隙被認為已經分配給了進程,而不被記錄。
鏈表節點所占用的內存,不是動態申請釋放的,而是定義了數組 hole,為鏈表節點提供內存。

見該文件接下來的定義,
PRIVATE struct hole *hole_head;    /* pointer to first hole */
PRIVATE struct hole *free_slots;     /* ptr to list of unused table slots */

hole_head 一個單鏈表頭指針,此鏈表用于維護尚未分配的內存塊,按內存塊地址由低到高記錄。
free_slots 一個單鏈表頭指針,此鏈表用于維護數組 hole 中尚未被 hole_head 使用的節點。

mem_init() 對內存管理的相關數據進行初始化。
文件 /servers/pm/main.c 中的 main() 以適當的參數調用 mem_init() 完成內存管理的初始化。

alloc_mem() 申請內存。
當申請一定大小的內存時,遍歷鏈表 hole_head ,直至找到足夠大的內存塊,從中剪切出所需大小。
即首次適應算法。

free_mem() 釋放內存。
與 alloc_mem() 功能相反,而且釋放內存后,還會調用 merge() 合并相鄰的內存塊。

merge() 合并連續的未分配內存塊。
本來連續的內存,經過若干次內存申請與釋放后,可能被切成多塊,由鏈表 hole_head 中的多個節點記錄,
每次釋放內存后調用 merge() 以避免此情況出現。

del_slot() 將一個鏈表節點從 hole_head 中刪除,移入 free_slots 。
因為鏈表 hole_head 中的節點所占用的內存不是動態申請釋放的,而是定義了數組,
需要新節點時,就從數組中取,所以需要一些相關的維護工作。

posted on 2011-10-21 21:21 coreBugZJ 閱讀(2520) 評論(2)  編輯 收藏 引用 所屬分類: OperatingSystem

Feedback

# re: Minix 3 內存管理 2011-11-17 21:36 smy

怎么還在玩3.1.0啊~都快3.2.0了~  回復  更多評論   

# re: Minix 3 內存管理 2011-11-18 20:09 coreBugZJ

@smy
作為初學者,我先學3.1.0~  回復  更多評論   


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美伊人精品成人久久综合97| 久久久久久网址| 亚洲欧美国产不卡| 国产精品入口夜色视频大尺度| 一区二区三区偷拍| 久久av一区二区三区漫画| 国产欧美精品在线| 久久九九免费| 最新国产成人在线观看| 亚洲图片自拍偷拍| 国产日本欧美一区二区| 久久中文字幕导航| 日韩视频永久免费观看| 欧美一区二区视频观看视频| 伊人久久婷婷| 欧美日韩在线免费| 小处雏高清一区二区三区| 久久最新视频| 一区二区三区欧美视频| 国产亚洲亚洲| 欧美精品123区| 欧美亚洲视频一区二区| 亚洲狠狠丁香婷婷综合久久久| 亚洲在线视频网站| 亚洲电影av在线| 国产精品久久久久久久第一福利 | 免费不卡视频| 一区二区三区免费观看| 激情av一区| 欧美日韩中文| 久久综合久久综合九色| 亚洲免费在线| 日韩视频免费在线观看| 久久精品国产精品亚洲| 亚洲精品国产精品国自产在线 | 欧美久色视频| 亚洲欧美成人一区二区三区| 麻豆国产va免费精品高清在线| 亚洲欧洲偷拍精品| 国产亚洲精品资源在线26u| 老色鬼久久亚洲一区二区| 亚洲精品日韩一| 久久九九免费视频| 亚洲精品黄色| 国产一区二区三区在线观看精品| 欧美福利视频一区| 亚洲伊人第一页| 日韩一级免费| 免费欧美在线视频| 性做久久久久久免费观看欧美 | 一区二区三欧美| 国产一区二区三区四区| 欧美日韩亚洲视频一区| 久久人人97超碰人人澡爱香蕉| 日韩视频免费看| 欧美成黄导航| 欧美一区在线视频| 99热精品在线| 激情另类综合| 国产一区二区三区在线观看网站 | 亚洲日本无吗高清不卡| 国产精品二区二区三区| 欧美日韩高清在线播放| 久久久久www| 亚洲欧美电影院| 一本色道精品久久一区二区三区 | 国产欧美精品日韩精品| 欧美黑人国产人伦爽爽爽| 久久狠狠亚洲综合| 亚洲一区成人| 99亚洲精品| 亚洲欧洲精品成人久久奇米网 | 久久在线观看视频| 午夜欧美理论片| 国产精品99久久不卡二区| 欧美激情1区2区3区| 久久综合给合久久狠狠狠97色69| 久久免费视频在线| 久久精品国产亚洲一区二区| 亚洲自拍电影| 亚洲一区二区在线播放| 一区二区毛片| 一本久久综合| 亚洲一区二区三区精品动漫| 一区二区三区偷拍| 99re热这里只有精品免费视频| 亚洲人成绝费网站色www| 红桃视频亚洲| 伊人久久亚洲影院| 一区二区在线免费观看| 国产欧美日韩另类一区| 国产精品资源| 国产欧美成人| 国产亚洲欧美一区二区| 国产精品日本一区二区| 国产日韩精品一区二区三区| 国产精品久久久久影院亚瑟| 国产精品户外野外| 国产精品乱码| 国产日韩欧美精品综合| 在线观看国产欧美| 亚洲精品久久久一区二区三区| 亚洲激情亚洲| av成人免费在线观看| 99在线|亚洲一区二区| 亚洲久久在线| 久久福利影视| 蜜桃av综合| 亚洲国产综合91精品麻豆| 亚洲精品极品| 亚洲伦理网站| 欧美一级日韩一级| 久久综合色一综合色88| 欧美激情一区二区三区在线视频观看| 欧美精品在线极品| 国产精品久久久久久亚洲调教| 国产一区二区三区在线观看精品| 韩国一区二区三区美女美女秀| 亚洲国产裸拍裸体视频在线观看乱了| 亚洲精品在线三区| 亚洲视频狠狠| 亚洲一区二区久久| 女仆av观看一区| 日韩特黄影片| 欧美在线1区| 欧美精品免费看| 欧美日韩精品一区二区在线播放| 国产中文一区二区| 亚洲免费电影在线| 欧美在线视屏| 亚洲国产精品成人| 亚洲一区二区三区免费在线观看 | 性色av一区二区三区| 久久婷婷蜜乳一本欲蜜臀| 99在线精品观看| 玖玖在线精品| 国产精品视频在线观看| 在线看视频不卡| 亚洲欧美国产毛片在线| 亚洲欧洲一区| 久久都是精品| 国产精品成人va在线观看| 伊人狠狠色j香婷婷综合| 夜夜嗨av色一区二区不卡| 免费亚洲一区二区| 午夜精彩视频在线观看不卡 | 国内视频一区| 亚洲免费福利视频| 欧美国产免费| 欧美一级二区| 欧美午夜电影网| 亚洲精品美女久久7777777| 免费亚洲网站| 欧美永久精品| 国产精品久久久久9999高清| 亚洲人成网在线播放| 亚洲丁香婷深爱综合| 欧美影院一区| 国产精品综合视频| 亚洲天堂av在线免费观看| 久久精品中文字幕一区| 午夜精品免费| 国产精品乱码妇女bbbb| 中文精品视频| 亚洲片国产一区一级在线观看| 久久国产福利| 国产欧美日韩精品一区| 午夜精品婷婷| 这里是久久伊人| 国产欧美日韩亚洲| 亚洲欧洲综合另类| 一本色道久久综合亚洲精品小说 | 老司机久久99久久精品播放免费| 亚洲桃色在线一区| 欧美日韩精品一区二区三区| 亚洲三级视频| 欧美黄色影院| 免费在线亚洲欧美| 亚洲日本电影在线| 最新中文字幕亚洲| 欧美激情女人20p| 伊人成人在线视频| 免费永久网站黄欧美| 欧美在线视频免费播放| 激情文学一区| 久久一区二区三区超碰国产精品| 久久久夜夜夜| 亚洲国产综合91精品麻豆| 欧美韩国一区| 欧美国产专区| 欧美在线观看你懂的| 亚久久调教视频| 狠狠色香婷婷久久亚洲精品| 美女网站在线免费欧美精品| 欧美精品尤物在线| 亚洲视频网站在线观看| 亚洲无人区一区| 国内精品一区二区三区| 亚洲欧洲日产国码二区| 国产精品大片|