Linux Kernel: 簡介HZ, tick and jiffies

-

Linux 核心幾個重要跟時間有關的名詞或變數，底下將介紹 HZ、tick 與 jiffies。

HZ
Linux核心每隔固定週期會發出timer interrupt (IRQ 0)，HZ是用來定義每一秒有幾次timer interrupts。舉例來說，HZ為1000，代表每秒有1000次timer interrupts。HZ可在編譯核心時設定，如下所示 (以核心版本2.6.20-15為例)：

adrian@adrian-desktop:~$ cd /usr/src/linux
adrian@adrian-desktop:/usr/src/linux$ make menuconfig
Processor type and features ---> Timer frequency (250 HZ) --->

其中HZ可設定100、250、300或1000。以小弟的核心版本預設值為250。

小實驗
觀察/proc/interrupt的timer中斷次數，並於一秒後再次觀察其值。理論上，兩者應該相差250左右。

adrian@adrian-desktop:~$ cat /proc/interrupts | grep timer && sleep 1 && cat /proc/interrupts | grep timer
0: 9309306 IO-APIC-edge timer
0: 9309562 IO-APIC-edge timer上面四個欄位分別為中斷號碼、CPU中斷次數、PIC與裝置名稱。


問題來了，timer interrupt會做哪些事情? 答案如下所列：

更新時間、日期與系統從開機至目前經過多少時間 。
更新系統資源使用率統計
檢查正在執行的程序是否已經超過其所分配的執行時間額度。如果是的話，則侵佔(preempt)該程序以利執行其它等待執行的程序。
檢查軟體時間器(Software timer，如alarm系統呼叫)跟時間延遲函式(Delay function)的延遲時間是否已經超過。Tick
Tick是HZ的倒數，意即timer interrupt每發生一次中斷的時間。如HZ為250時，tick為4毫秒 (millisecond)。

Jiffies
Jiffies為Linux核心變數(32位元變數，unsigned long)，它被用來紀錄系統自開幾以來，已經過多少的tick。每發生一次timer interrupt，Jiffies變數會被加一。值得注意的是，Jiffies於系統開機時，並非初始化成零，而是被設為-300*HZ (arch/i386/kernel/time.c)，即代表系統於開機五分鐘後，jiffies便會溢位。那溢位怎麼辦? 事實上，Linux核心定義幾個macro(timer_after、time_after_eq、time_before與time_before_eq)，即便是溢位，也能藉由這幾個macro正確地取得jiffies的內容。
另外，80x86架構定義一個與jiffies相關的變數jiffies_64 ，此變數64位元，要等到此變數溢位可能要好幾百萬年。因此要等到溢位這刻發生應該很難吧。那如何經由jiffies_64取得jiffies資訊呢? 事實上，jiffies被對應至jiffies_64最低的32位元。因此，經由jiffies_64可以完全不理會溢位的問題便能取得jiffies。


reference：http://adrianhuang.blogspot.com/2007/10/linux-kernel-hz-tick-and-jiffies.html

留言

張貼留言

這個網誌中的熱門文章

NMEA標準格式 -- GPS

-
1. 什麼是NMEA? 美國國家海洋電子學會(National Marine Electronics Association，NMEA) -- http://www.nmea.org/ 2. NMEA標準格式 大部份的GPS receiver都具被有美國國家海洋電子學會(National Marine Electronics Association，NMEA)所制定的標準規格，其制定了所有航海電子儀器間的通訊標準，包括了資料的格式及傳輸資料的通訊協定。 NMEA規格有0180、0182、0183等三種，NMEA-0183是架構在0180及0182的基礎上，增加了GPS receiver輸出的內容而完成的。在電子傳輸的實體界面上，NMEA-0183包括了NMEA-0180及NMEA-0182所定的RS232界面格式，而且又多增加了EIA-422的工業標準界面，在傳輸的資料內容方面，也比NMEA-0180及NMEA-0182來得多。目前廣泛使用的NMEA-0183的版本為Ver. 2.01。 NMEA格式所傳輸的資料為美國國家標準資訊交換碼(American Standard Code for Information Interchange，ASCII)，以「句子(Sentence)」的方式傳輸資料，每一個句子以「$」為起始位置，而以16進位控制碼「13」、「10」為終止，及ASCII中的Carriage Return{CR}和Line Feed{LF}碼。 每一個句子的長度不一定，最長可達82個字元(Character)，而句中的欄位(Field)以逗號「，」分格。第二、三個字元為傳輸設備的識別碼，如「GP」為GPS的接收儀；「LC」為Loran-C接收儀；「OM」為Omega Navigation接收儀。第四五六個字元為傳輸句子的名稱，如「RMC」為GPS建議的最小傳輸資料(Recommended Minimum Specific GPS/TRANSIT Data)；「GGA」為GPS固定資料(Global Positioning System Fix Data)。 當衛星接收機定位後，便經由輸出管道開始傳送有效的定位資料。 ◎ 這些資料包含如下： 1) 經度 2) 緯度 3) 定位完成代號 4) 採用有效的衛星顆數 5) 所用的衛星編號，及仰角，方向角，接收訊號...
閱讀完整內容

網路 Transformer 的用途

-
圖片
在 Ethernet 電路的時候，在 PHY 和 RJ45 介面中間我們會用到一個很常用的器件 — Transformer ，又叫做網路變壓器。 當然，現在很多 Transformer 是整合在 RJ45 connect 的，這會為產品的設計節省空間和時間，減小出錯的概率。 那麼為什麼需要這個 Transformer 呢？ 其實，從理論上說，是可以不接這個網路變壓器的，我們直接將 PHY 晶片和 RJ45 連上，設備也能正常工作，但是這時傳輸距離就會受到限制， 而且由於外部其他網路的 PHY 的電位不是固定的（有 2.5V 、 3.3V 等），當外接不同電位的網路時也會受到影響，同時外部干擾也會對設備造成很大的影響。 但是，我們有了網路變壓器這個好東東之後，它就可以用於信號電位耦合和隔離外部的干擾以及實現阻抗匹配。 這樣就可以增加傳輸距離，同時使晶片與外部隔離，增強抗干擾能力。 如上面兩個圖所示，在發送差分線和接收差分線之間會並聯兩個 49.9 或者 50 Ω （ 1% ）的終接電阻，這個電阻的作用是為了實現阻抗匹配，對於匝數比 1 ： 1 的變壓器，其輸入電阻和輸出電阻之比也是 1 ： 1 ，這樣並聯的結果，在輸出端看來就是 100 Ω 的匹配電阻，現在我們所用的雙絞線的特徵阻抗大多是 100 Ω 。 我們仔細觀察上圖會發現，變壓器的中心抽頭有的接了 3.3V 的電位，有的接了 2.5V 的電位，有的懸空了。實際上這個主要與 PHY 的 UTP 電路類型決定的。這種驅動類型有兩種，電壓驅動和電流驅動。電壓驅動的接電源，電流驅動的直接接電容到底即可。至於為什麼接電源時，所接的電壓會不同呢？這是由所用的 PHY 規定的 UTP 埠電位決定的。所以對於不同的 PHY ，網路變壓器的中心抽頭會有不同的解法，我們在進行設計時，需要仔細查看 datasheet 和 reference design 。 由此看來，網路變壓器的主要作用就是信號傳輸、阻抗匹配、波形修復、信號雜波抑制和電壓隔離等。 refernece: http://www.emsym.com/blog/?p=1779
閱讀完整內容

cut,sed,awk 字串處理

-
cut 教學:   cut -b 10- filename //刪除該列的前10個字元   cut -d(分界字元) filename //指定欄位的分界字元 sed 教學:   sed -e '3d' //刪除第3列   sed -e '2,5d' //刪除第2~5列   sed -e '4,$d' //刪除第4列，但第4列是最後一列；錢字號『 $ 』代表最後一行！   sed -e "/${var}/"d //在shell中，用變數代替   sed 's/^...//' //刪除該列的前3個字元   sed 's/...$//' //刪除該列的最後3個字元   sed '/Hello/d' dataf3 //刪除Hello該列   sed -i “s/\r//”FILENAME //刪除檔案中的^M字元   sed 's/要被取代的字串/新的字串/g'   ex： sed 's/*//g' //將「*」符用空白字元取代 awk教學:   awk 'NR!=3 {print $0}' //刪除第3列   awk '!(NR>=2 && NR<=5){print $0}' //刪除第2~5列 綜合:   捉取第一列的「 : 」前的資料   awk 'NR==1' aaa . a | cut - f 1 - d :   捉取第一列的「 : 」前的資料並計算個數   awk 'NR==1' aaa . a | cut - f 1 - d : | wc - m    cat test.sh | awk -F = '/Sub 1/ {print NR}' //抓test.sh的Sub 1所在的列數   抓取Channel方法   iwconfig ra0 2>/dev/null | grep Channel | awk '{print $2}' | cut -b 9- 節錄自...
閱讀完整內容