Round Robin

Round Robin

Round Robin(中文翻譯為輪詢調度)是一種以輪詢的方式依次將一個域名解析到多個IP位址的調度不同伺服器的計算方法。

基本介紹

  • 中文名:輪詢調度
  • 外文名:Round Robin
  • 方式:輪詢
  • 調度:不同的伺服器
方法信息,作用,配置信息,

方法信息

在系統實現時,我們引入了一個額外條件,當伺服器的權值為零時,表示該伺服器不可用而不被調度。這樣做的目的是將伺服器切出服務(如禁止伺服器故障和系統維護),同時與其他加權算法保持一致。所以,算法要作相應的改動,它的算法流程如下:
輪詢調度算法流程
假設有一組伺服器S = {S0, S1, …, Sn-1},一個指示變數i表示上一次選擇的
伺服器,W(Si)表示伺服器Si的權值。變數i被初始化為n-1,其中n > 0。
j = i;
do {
j = (j + 1) mod n;
if (W(Sj) > 0) {
i = j;
return Si;
}
} while (j != i);
return NULL;
輪詢調度算法假設所有伺服器處理性能均相同,不管伺服器的當前連線數和回響速度。該算法相對簡單,不適用於伺服器組中處理性能不一的情況,而且當請求服務時間變化比較大時,輪詢調度算法容易導致伺服器間的負載不平衡。
雖然Round-Robin DNS方法也是以輪詢調度的方式將一個域名解析到多個IP位址,但輪詢DNS方法的調度粒度是基於每個域名伺服器的,域名伺服器對域名解析的快取會妨礙輪詢解析域名生效,這會導致伺服器間負載的嚴重不平衡。這裡,IPVS輪詢調度算法的粒度是基於每個連線的,同一用戶的不同連線都會被調度到不同的伺服器上,所以這種細粒度的輪詢調度要比DNS的輪詢調度優越很多。

作用

RTX51Tiny可以配置成使用round-robin多任務。Round-robin容許quasi-parallel執行多任務。任務並不是連續執行的,而是分時間片執行的(可用的CPU時間被分成時間片,RTX51 Tiny把時間片分配給各個任務)。時間片的時間很短(以毫秒為單位),所以任務看起來像連續執行一樣。任務在分配給他的時間片內執行(除非放棄)。然後切換到下一個就緒的任務。這個時間片在RTX51 Tiny Configuration.配置檔案中定義.
下面的例子是一個使用round-robin多任務的RTX51 Tiny的程式。這個程式中的兩個任務都是循環計數器。RTX51 Tiny執行稱為job0的任務0。這個函式創建了另一個任務job1。Job0執行完它的時間片後,RTX51 Tiny開始執行job1。Job1執行完它的時間片後,RTX51 Tiny又返回到job0開始執行。然後再切換到job1,如此循環。
#include
int counter0;
int counter1;
void job0 (void) _task_ 0 {
os_create (1); /* mark task 1 as ready */
while (1) { /* loop forever */
counter0++; /* update the counter */
}
}
void job1 (void) _task_ 1 {
while (1) { /* loop forever */
counter1++; /* update the counter */
}
}
注意:除了一個任務的時片到時,也可以使用函式os_wait 或函式os_switch_task通知RTX51 Tiny可以切換到另一個任務。函式os_wait掛起當前任務直到特定的事件發生。在這期間任何其他的任務都可以執行。
Cooperative 任務切換??如果你禁止了round-robin多任務,你必須設計並執行你的任務從而讓他你們以cooperativ方式工作。特別地,你必須在每個任務的某個地方調用。這些函式告知RTX51 Tiny切換到另一任務。
函式os_wait 和函式os_switch_task的不同之處在於os_wait可以讓你的任務等待某一事件的發生,而函式os_switch_task直接切換到另一個準務就緒的任務。
空閒任務
當沒有任務需要運行時,RTX51 Tiny執行空閒任務。空閒任務只是一個簡單的無限循環,比如:
SJMP $
有些8051器件提供了空閒模式,通過持起任務的執行以降低功耗,直到出現中斷。在這種模式下,所有外圍設備包括中斷系統仍然在繼續工作。
RTX51 Tiny允許你在空閒任務中初始化空閒模式(沒有其他任務需要執行)。當RTX51 Tiny時鐘節拍中斷(或任何其他中斷)出現,微控制器恢復執行程式。空閒任務執行的代碼可以通過配置檔案CONF_TNY.A51進行配置並使能
堆疊管理
RTX51 Tiny在8051的IDATA記憶體區為每個任務維持一個堆疊。當一個任務執行時,給他準備了最大可能需要地堆疊。當任務切換時,前一個任務的堆疊被壓棧並重定位,而把當前任務的堆疊被重定位並彈棧。STACK是堆疊的起始地址。在這個例子中,位於堆疊中的對像包括全局變數,暫存器和位地止記憶體,剩下的記憶體用作任務堆疊。記憶體的頂端在配置檔案中定義。

配置信息

RTX51 Tiny可以由根據用戶的套用來定製。
配置
RTX51 Tiny必須根據你的嵌入式套用來配置。所有地配置參數都在櫝置檔案CONF_TNY.A51中,這個檔案位於\KEIL\C51\RTXTINY2\資料夾中,檔案中的櫝置選可以你做如下事情。
指定時鐘節拍中斷暫存器組
指定時鐘節拍間隔(多個8051機器周期
指定在時鐘節拍中斷中執用的用戶代碼
指定round-robin溢出時間
使能禁能round-robin任務切換
指定你的應用程式包含了長時間的中斷
指定是否使用了code banking
定義RTX51 Tiny的棧頂
指令需要最小的堆疊空間
指定堆疊錯誤時執行代碼
定義空閒任務操作
CONF_TNY.A51的默認配置包含在RTX51 Tiny的庫中。然而,要在就用中使用配置檔案,必須把配置檔案拷貝到你的工程資料夾並添加到工程中。
要定製RTX51 Tiny的配置,必須改變CONF_TNY.A51的設定
注意:
如果在工程中不包括配置檔案,默認的配置檔案將會自動地包含到工程中。後事存在庫中的配置檔案可能會對你的套用起到相反效果
硬體時鐘
以下參數指定了如何配置制RTX51 Tiny的配件時鐘
INT_REGBANK 指定製RTX51 Tiny時鐘中斷使用的暫存器組,默認的是暫存器組1
INT_CLOCK 指定時鐘產生中斷前的周期數據。這個值的範圍是1000~65535。較小的值產生中斷較快。這個值用來計算時鐘的重新裝載值(65536-INT_CLOCK)。預設值是10000。
HW_TIMER_CODE 是一個宏定義,它用來指定在制RTX51 Tiny時鐘節拍中斷中執的代碼。這個宏預設的設定是從中斷中返回(RETI)如:
HW_TIMER_CODE MACRO
; Empty Macro by default
RETI
ENDM
Round-robin
Round-robin切換是默認使能的,以下參數用來設定Round-robin切換的時間或禁能Round-robin切換
TIMESHARING 指定任務在進行Round-robin切換前執行的RTX51 Tiny時鐘節拍數。當這個值為0時禁止Round-robin切換。預設值是5個時鐘節拍。
長時間中斷
一般情況下,中斷服務程式(ISRs)都要求很快執行完畢。有時候,中斷服務程式可能需執行很長一段時間。如果一個高優先權的中斷執的時間超過了節拍間隔,RTX51的時鐘中斷就可能被這個更高優先權的中斷中斷了,並且被以後的RTX51 時鐘中斷重入了。
如果使用了需要運行很長時間的高優先權中斷,就應該考慮減少中斷服務程式的工作量,改變RTX51 時鐘節拍的速率,或考使用以下配置。
LONG_USR_ISR 指定是否使用執行時間超過時鐘節拍的中斷。當這個值置為1時,RTX51 Tiny就會把保護RTX51 Tiny時鐘節拍中斷重入的代碼包含進去。這個值預設為0
Code banking
以下設定指定RTX51 Tiny套用中是否使用code banking
CODE_BANKING 置1使用code banking,清0不使用code banking。預設值為0
注意:L51_BANK.A51的2.2或更高版本需要RTX51 Tiny 程式使用code banking
堆疊
堆疊的配置選項有幾個。以下參指定了用於堆疊的記憶體空間的大小和堆疊的最小空間。當CPU的堆疊空間不夠時用一個宏指定去執行哪一段代碼。
RAMTOP指定棧頂地址。最好不要修改這個地址除非你在這個堆疊的上面使用了IDATA變數。
FREE_STACK指定堆疊上的最少可用空間。當切換到一個任務是時,如果RTX51 Tiny檢測到可用的堆疊空間小於這個值,STACK_ERROR宏就會被執行。置為0將禁止對堆疊的檢查,預設值為20位元組
STACK_ERROR是一個宏,它代表了一段在堆疊出現錯誤時執行的代碼。這個宏的預設代碼為禁能中斷並進入一個無限循環。如
STACK_ERROR MACRO
CLR EA ; disable interrupts
SJMP $ ; endless loop if stack space is exhausted
ENDM
空閒任務
沒有任務需要執行時,RTX51 Tiny就執行空閒任務。空閒任務什麼都不做,只是等待RTX51 Tiny的時鐘節拍中斷並切換到另一個就緒的任務。以下參數用來配置RTX51 Tiny空閒任務的不同方面
CPU_IDLE 這是一個宏,代表了在空閒任務中執行的代碼。預設指令是設定暫存器PCON的空閒模式位。這樣就可以通過掛起程式節省能耗。如
CPU_IDLE MACRO
ORL PCON,#1 ; set 8051 CPU to IDLE
ENDM
CPU_IDLE_CODE 指定CPU_IDLE宏在空閒任務中是否執行。預設值為0,這樣空閒任務將不包含CPU_IDLE宏
庫檔案
RTX51 Tiny包括兩個庫檔案
RTX51TNY.LIB is used for non-banking RTX51 Tiny programs
RTX51BT.LIB is used for code-banking RTX51 Tiny programs.
The RTXTINY2.PRJ project found in the \KEIL\C51\RTXTINY2\SOURCECODE\ folder is used to build these two libraries.
注意:不需要在套用顯式地包含這兩個檔案。如果你使用μVision2 IDE或command-line linker時這兩個檔案會自動地包含進去。
如果要建立RTX51 Tiny的庫,預設的配置檔案會加入進去。如果不顯式地聲明包含配置檔案,默認的配置檔案會包含進去。以後對配置檔案做的修改會對就用產生意想不到的效果。
最佳化
可以通過以下方式最佳化RTX51 Tiny程式
如果可能,禁能round-robin任務切換。Round-robin需要13位元組堆疊空間來存儲任務地址和所有暫存器。如果任務切換是通過RTX51 Tiny運行時庫(比如os_wait或 os_switch_task)來觸發的就不需要這些空間了。
使用os_wait而不是使用round-robin的時間耗盡來切換任務。這些會提高系統的反應時間和任務的反應速度
避免把系統時鐘節拍的中斷速率設的太高。把時鐘溢出的時間設的比較短增加了每秒的時鐘節拍數但是減少了每個任的可用時間,因為每個時鐘節拍中斷會使用100-200個周期來運行。所以要把湔出時間設的足夠的小從而減小時鐘節拍中斷帶來的副作用。
使用RTX51 Tiny
要使用RTX51 Tiny,必須成功地生成RTX51程式並編譯連線他們
編寫程式
定義RTX51程式使用關鍵字 _task_
以RTX51TNY.H的模板使用RTX51 Tiny的核心
包含檔案
RTX51 Tiny只需包含一個檔案RTX51TNY.H。所有的運行時庫來常量都在這個頭檔案中定義。可以採用以下方式包含它:
#include <rtx51tny.h>
編程指南
使用RTX51 Tiny編程時須遵循下規則:
包含檔案rtx51tny.h
不要創建C主函式RTX51 Tiny有它自已的主要函式
程式至少創建一個任務
程式必須至少調用一次RTX51 Tiny運行時庫(如os_wait)。否則,連線器將不會把RTX51 Tiny庫包含進去
任務0是你的程式執行的第一任務。必須調用在任務0中調用os_create_task函式來運行其他任務
任務永不返回或退出。任務必須使用while(1)或類似的結構。使用os_delete_task函式可以掛起一個任務
必須在μVision2中或在連線編譯命令行中指定RTX51 Tiny
定義任務
實時或多任務套用由一個或多個完成特定功能的任務組成。RTX51 Tiny支持最多16個任務
任務必須是用_task_聲明的C函式,返回值和參數都必須是void類型的,如
void func (void) _task_ task_id
這裡
func is the name of the task function.
task_id is a task ID number from 0 to 15
以下例子定義了函式job0作為一個任務,任務編號為0。
void job0 (void) _task_ 0 {
while (1) {
counter0++; /* increment counter */
}
}
注意:所有的任務都必須通過循環實現,而且永不返回

相關詞條

熱門詞條

聯絡我們