国产一级一区二区_segui88久久综合9999_97久久夜色精品国产_欧美色网一区二区

掃一掃
關注微信公眾號

Solaris, Linux 和FreeBSD的內核比較
2008-09-12   ChinaUnix

 調度和調度器
  Solaris的調度單位是kthread_t,FreeBSd是thread,Linux是task_struct。抬高一級,Solaris的進程是 proc_t,當然每個進程里的線程就是kthread_t;Linux的進程和線程都由task_struct 表示,單線程的進程在Linux里是一個task_struct。單線程的進程在Solaris里有一個proc_t,一個kthread_t,還有一個 klwp_t表示。klwp_t提供了用戶和內核模式線程切換的存儲區。FreeBSD里的單線程進程有一個proc ,一個thread 和一個ksegrp 。ksegrp 是“內核調度的實體組kernel scheduling entity group”。三個系統的線程表示結構不同,不過都支持調度線程。和大家熟悉的基本一樣,調度是基于優先級的。小小的數學問題是,在Linux和FreeBSD里,數字越小,優先級越高;而SUN的寶貝卻喜歡數字越大,優先級越高。參考下表

調度線程
調度線程分級

    三個系統都更推崇interactive 線程/進程(下面會提到interactive怎么回事)。Interactive 線程比compute-bound 線程優先級要高,不過得到的時間片要少一些。Solaris,FreeBSD和Linux都使用每CPU的“運行隊列 runqueue”。FreeBSD和Linux有一個active隊列和一個expired隊列。名字說得很清楚了--系統從active上按照優先級選擇線程進行調度。用完自己時間片的線程就從active搬到expired上(或者為了避免“餓死”的其他情況),active空以后,內核交換 active和expired。FreeBSD還多一個idle 隊列--其他兩個queue都空的時候才輪到這個。Solaris的概念是每CPU“調度隊列 dispatch queue”。線程用完時間片后,內核給其一個新優先級然后放回調度隊列。所有3個系統的runqueue,對不同優先級的可運行線程都分別有鏈表。 FreeBSD四個優先級共享一個鏈表,Solaris和Linux則每個優先級一個鏈表
  Linux和FreeBSD結合運行時間和睡眠時間計算線程的interactive-ness,Solaris查表。他們都不支持“gang scheduling”(有興趣查Google即知,并行計算上的調度算法,大白話說就是一組任務一把disptach到各個CPU上。勞倫斯.利弗莫爾那幫造原子彈的家伙最喜歡了,他們有世界上最昂貴的玩具,可以理解)每個OS都調度下一個線程而不是N個線程開始運行。這3個OS都有利用CACHE (warm affinity)和負載均衡的機制。對超線程CPU,FreeBSD能盡量將多個線程保持在一個CPU節點上(當然可能是不同的CPU超線程上)。 Solaris也有類似機制,不過是在用戶和應用的控制下,而且并不限于CPU的超線程,他們的術語是processor sets,FreeBSD的叫法是processor groups
  和其他2個OS最大的不同是,Solaris同時支持多個“scheduling classes”。3個OS都支持POSIX的SCHED_FIFO,SCHED_RR和SCHED_OTHER (或者SCHED_NORMAL)。SCHED_FIFO 和SCHED_RR通常支持實時線程(我不同意。。。但是照翻。。。)。Solaris和Linux為支持實時線程都支持了內核搶占。Solaris支持 fixed priority類,system class的是系統線程(比如換頁線程),interactive的是在X控制下運行窗口環境的線程,還有一個Fair Share Scheduler 用于資源管理。具體可以參考Solaris資料。FreeBSD的調度器是在編譯時決定的,Linux的調度?--要看版本了。
  支持在系統中加入新的調度類是要付出代價的。內核中每個可能決定調度的地方都得有一個間接得函數調用去call調度類相關的代碼。比如,當一個線程將要 sleep時,內核調用調度類相關代碼,完成該類中線程sleep需要完成工作。在Linux和FreeBSD上,調度已經完成了所有工作。不需要再來一個間接調用。額外的層次,就意味著Solaris的調度要占用稍微多一點的系統開銷--不過提供了更多的功能。
內存管理和分頁

  Solaris的進程地址空間由邏輯段segment組成。進程地址中的這些段可以通過pmap訪問。Solaris將其內存管理代碼和數據結構分為平臺無關和平臺相關部分(這不跟沒說一樣嘛。。。)。平臺相關部分位于HAT(hardware address translation)層。FreeBSD用vmspace描述進程地址空間,將其劃分為邏輯塊region。硬件相關部分在pmap (physical map)模塊,而vmap 例程處理硬件無關部分和數據結構。Linux使用內存描述符劃分進程地址空間,邏輯單位是memory areas。Linux也由pmap來examine 進程地址空間。
  Linux將機器相關層從更高層次的機器無關層中劃分出來。Solaris和FreeBSD中大多數類似代碼比如page fault處理是機器無關的,而Linux處理page fault的代碼則非常機器相關--從fault處理開始就是這樣了。由此下來的結果是,Linux能很快地完成大多數分頁相關代碼--因為數據抽象更少。不過,代價是,下層硬件的改變需要大量修改代碼--Solaris和FreeBSD則分別把這樣的工作堵截在HAT和pmap層搞定。
  Segment,region和meory area的分割是:區域的虛擬地址segmetn/region/memory area映射的object/文件的位置權限map的大小
  例如,程序的text(text段,即代碼)在一個segmetn/region/memory area中,OS管理地址空間的機制是類似的,不過數據結構名字完全不同。
  分頁3個系統都使用了最近最少使用least recently used算法的變種完成頁替換。他們都有一個守護daemon進程/線程完成頁替換。FreeBSD的是vm_pageout daemon,它周期性地,或者當free的內存不多時,被喚醒。當可用內存低于某個限制時,vm_pageout 運行例程vm_pageout_scan掃描內存并釋放一些頁面。vm_pageout_scan例程可能需要異步地將更改過的頁面寫回到磁盤,在釋放他們之前。不論由多少顆CPU,只有一個這樣的daemon。Solaris的是pageout daemon,它也周期性地運行,處理空閑內存不多的情況。Solaris中的分頁限制值在系統啟動時自動校準,這樣可以避免該守護進程過渡占用CPU或者向磁盤發出洪水般的換頁請求(嗯,flood這么翻正好 ;P )。FreeBSD的daemon在大多數情況下使用的值是固定的--不過也可以調整。Linux的LRU算法可以在運行時動態調整,而且可以有多個 kswapd daemon,每CPU最多一個。這3個系統都使用global working set策略,而不是per process working set。
  FreeBSD有多個頁面鏈表來追蹤最近使用頁。包括active,inactive,cached和feee頁。根據使用情況,頁面在這些鏈表間走來走去。經常訪問的頁面會在active上。退出的進程的數據頁面將被馬上放到free上。如果因為負載原因vm_pageout_scan 來不及掃描全部內存的話,FreeBSD內核可能將整個進程全部換出。如果內存短缺十分嚴重,vm_pageout_scan 可能會kill系統中最大的進程。Linux也使用不同的頁面鏈表。物理內存被分為(多個)3重zone:一個DMA頁面,一個普通頁面,一個動態分配內存頁面。zone的實現很像由于x86架構限制而很產生的。頁面在hot,cold和free鏈表間移動--機制和FreeBSD的類似。經常用的頁面在 hot上。可用頁面則在cold或者free上。
  SUN的大佬使用free鏈,哈希鏈,vnode頁面鏈支持自己的LRU實現。后兩者大致相當于FreeBSD和Linux的active/hot鏈--也是FreeBSD和Linux要掃描的鏈。Solaris要掃描的不是這兩個對象,它用two-handed clock算法掃描全部頁面(見Solaris Internals 或其他什么地方隨你便)。大致方法是,兩只手相隔固定舉例,前面的手將page的引用位清空以作為標識,如果自此開始沒有進程引用這個頁,后面的手就釋放這個頁面(當然如果需要就寫回磁盤)。
  3個系統在分頁時都考慮了NUMA本地性。他們都把IO buffer cache和虛擬內存頁面的cache合并到一個系統頁cache中。系統頁cache用于讀寫文件已經被mmap了文件,還有應用的text段和data段。
文件系統
  3個系統都使用數據抽象層向應用隱藏文件系統實現細節。就是用大家熟悉的open,close,read,write,stat,等等系統調用訪問文件,無論下層的文件數據的實現和組織如何。Solaris和FreeBSD把這種機制稱為VFS(virtual file system),基本數據結構是vnode(virtual node)。Solaris和FreeBSD里每個被訪問的文件都有一個賦給他們的vnode。除了generic 的文件信息外,vnode還包含到file-system-specific 信息的指針。Linux采用了詳細的機制,也叫VFS(virtual file switch),文件系統無關的數據結構是inode。這個機構和vnode類似(小心:Solaris和FreeBSD也另有自己的inode--是 UFS文件系統里file-system-dependent 的數據)。Linux還有兩個不同的結構,一個用于文件操作,另一個用于inode操作。Solaris和FreeBSD將他們合并為vnode操作。
  VFS允許在系統里實現多種文件系統。這意味著他們相互訪問對方的文件系統沒問題。只要相關的文件系統例程和數據結構已經被移植到VFS上。所有這3個系統都允許文件系統堆疊stacking。下表列出了每個OS實現的文件系統類型,不是全部哈。
結論

  Solaris,FreeBSD和Linux顯然都在從對方身上獲益。隨著Solaris的開源,這種相互促進有望更快。Max個人已經感覺到Linux 的變化是最快的。新技術被快速地集成進系統,只是文檔和健壯性可能有點落后。Linux有很多--或者有時是看上去有很多--開發者。FreeBSD則大概是(從某種意義上)3個系統中歷史最長的。Solaris來自BSD Unix和AT&T Bell實驗室Unix的結合,使用了更多數據抽象層,因而一般說來能更簡便地支持更多功能。不過,內核中大多數這樣的分層都沒有文檔描述。可能隨著代碼的開放這一點會有所改善。
  至于他們的差別,最大的地方之一是page fault處理了。在Solaris中,發生page fault時,代碼是從平臺相關的trap handler開始執行的(以大家的智商,這好像不用說了吧。。。),然后會調用generic的as_fault例程,這個例程判斷發生page fault的segment,然后調用segment driver處理page fault。segment driver調用文件系統代碼,后者再調用進驅動程序,換入頁面。換入完成后,segment driver 調用HAT層來更新頁表項。在Linux上,發生page fault后,內核調用的代碼在會馬上進入平臺相關部分,這些處理可能更快,不過可能不太容易擴展和移植(后半段說得太省,不知道作者有沒有真的研究過 Linux下對應的處理過程)。
  內核觀察和調試工具對正確理解系統行為有關鍵意義。在這方面,Solaris有kmdb,mdb和DTrace 。在開源之前,Max就對Solaris做過多年“反向工程”--他發現解決問題的時候使用工具總比閱讀代碼來得快--我也知道,不過得看什么場合,大家可不要被他誤導。Linux嘛,我看作者Max不太熟,所以認為沒有太多工具。對FreeBSD,他也認為只是可以用GDB調試內核的dump-- Liux也可以。最好作為可參考的總結性資料,讀的時候要保持清醒頭腦喲。

熱詞搜索:

上一篇:Linux,Solaris和Windows的64位之戰
下一篇:Solaris 10已改進發布3次

分享到: 收藏
国产一级一区二区_segui88久久综合9999_97久久夜色精品国产_欧美色网一区二区
噜噜噜躁狠狠躁狠狠精品视频| 亚洲影院在线观看| 欧美美女福利视频| 欧美激情中文不卡| 欧美高清一区| 国产区亚洲区欧美区| 国产麻豆精品theporn| 黄色av一区| 这里是久久伊人| 久久免费观看视频| 欧美精品手机在线| 国产美女精品在线| 99这里有精品| 免费成人性网站| 国产一区二三区| 性色av香蕉一区二区| 欧美三级乱人伦电影| 亚洲大片av| 欧美在线啊v一区| 国产精品va在线| 99在线|亚洲一区二区| 久久综合国产精品| 国产主播精品| 欧美一区二区三区成人| 欧美日韩成人在线| 亚洲人成在线播放网站岛国| 久久久噜噜噜久久中文字幕色伊伊| 欧美日韩一区三区| 亚洲伦理在线| 欧美日韩精品久久久| 亚洲国产美女| 免费日韩视频| 91久久精品国产91久久性色| 久久久噜噜噜| 国产一区二区三区四区三区四| 亚洲欧美日韩国产一区二区三区| 欧美日韩福利视频| 亚洲日本成人女熟在线观看| 久久亚洲精品一区二区| 国产亚洲福利一区| 性8sex亚洲区入口| 国产视频一区在线观看| 亚洲一二三区在线观看| 欧美日韩在线播放三区| 一区二区精品国产| 黄色一区二区三区| 久久亚洲精品一区| 亚洲成人资源| 欧美精品激情在线观看| 日韩视频在线你懂得| 欧美三级视频在线播放| 亚洲午夜视频| 国内成人精品视频| 久久激情中文| 亚洲七七久久综合桃花剧情介绍| 欧美日韩二区三区| 欧美在线三区| 亚洲乱码国产乱码精品精可以看| 欧美性大战久久久久久久蜜臀| 一区二区三区四区五区在线 | 国产乱码精品一区二区三区av| 亚洲一区综合| 极品少妇一区二区| 欧美精品日韩| 国内精品一区二区三区| 欧美肥婆在线| 久久av一区| 亚洲精品自在在线观看| 国产日韩免费| 欧美日韩三级| 老司机aⅴ在线精品导航| 在线一区亚洲| 亚洲韩国一区二区三区| 国产精品你懂得| 欧美精品一区二区久久婷婷| 欧美中日韩免费视频| 一本一道久久综合狠狠老精东影业 | 国产精品毛片a∨一区二区三区|国 | 一区二区三区高清在线| 国产欧美日韩视频| 欧美人在线视频| 久久成人精品无人区| 亚洲午夜久久久| 亚洲看片免费| 亚洲欧洲一区二区三区久久| 国产日韩在线一区| 国产精品久久久久9999高清| 欧美精品黄色| 欧美超级免费视 在线| 久久久中精品2020中文| 一本一本久久| 依依成人综合视频| 国产精品亚洲第一区在线暖暖韩国| 免费亚洲婷婷| 蜜桃av噜噜一区| 久久综合国产精品| 久久久亚洲欧洲日产国码αv| 午夜精品国产更新| 一本色道久久综合亚洲91| 91久久中文| 亚洲国产欧美久久| 在线视频观看日韩| 国产视频精品va久久久久久| 国产免费亚洲高清| 国产伦一区二区三区色一情| 欧美日韩视频在线一区二区观看视频 | 国产午夜亚洲精品不卡| 欧美性视频网站| 欧美午夜一区| 国产精品国产亚洲精品看不卡15 | 亚洲精品久久视频| 亚洲电影免费观看高清| 国产精品久久久久一区二区三区共 | 亚洲男女自偷自拍| 亚洲激情午夜| 国产亚洲人成网站在线观看| 国产乱码精品一区二区三区av| 欧美日韩免费| 欧美香蕉大胸在线视频观看| 国产精品久久久久久久7电影| 国产精品hd| 国产美女精品视频| 国产精品一二三四| 国语自产精品视频在线看抢先版结局 | 久久精品视频免费| 亚洲——在线| 欧美伊人久久大香线蕉综合69| 99av国产精品欲麻豆| 亚洲美女电影在线| 亚洲精品视频免费| 亚洲尤物精选| 亚洲欧美日韩精品久久久| 亚洲欧美日韩综合一区| 久久精品国产2020观看福利| 欧美一区1区三区3区公司| 夜久久久久久| 国产午夜久久久久| 欧美在线啊v| 欧美一区二区三区日韩| 欧美一区二区三区日韩| 香蕉成人啪国产精品视频综合网| 午夜精品久久久久久99热| 久久综合999| 欧美日韩天天操| 99精品99| 一级日韩一区在线观看| 亚洲欧美激情一区| 猫咪成人在线观看| 国产精品av一区二区| 国产一区二区视频在线观看 | 久久av二区| 欧美精品一区二区三区蜜桃 | 久久久精品一区| 欧美色图五月天| 亚洲国产精品尤物yw在线观看 | 亚洲人成免费| 欧美在线免费观看视频| 欧美日韩一区二区视频在线观看| 黄色日韩网站视频| 欧美一区二区精品| 国产精品麻豆va在线播放| 亚洲欧洲日产国码二区| 久久免费精品视频| 国产一区在线播放| 欧美亚洲综合网| 国产精品一区二区视频| 一区二区三区高清不卡| 欧美不卡三区| 亚洲精品视频在线观看网站| 久久久亚洲国产天美传媒修理工| 国产欧美日韩视频一区二区| 亚洲午夜一区二区| 国产精品va| 亚洲一区视频在线观看视频| 欧美日韩三级视频| 在线一区免费观看| 欧美国产综合| 最新中文字幕一区二区三区| 欧美91大片| 亚洲精品国产欧美| 欧美高清成人| 亚洲卡通欧美制服中文| 欧美日韩成人在线| 欧美成人免费播放| 在线欧美亚洲| 噜噜噜噜噜久久久久久91| 加勒比av一区二区| 久久伊人一区二区| 在线观看欧美视频| 久久综合网络一区二区| 精品福利电影| 久久综合九色九九| 亚洲电影中文字幕| 欧美承认网站| 亚洲人成在线观看一区二区| 六月天综合网| 亚洲第一在线| 欧美日韩亚洲91| 午夜精品久久久久久99热软件| 国产视频欧美|