2009-08-26 101 views
4

我一直在使用Linux操作系統閱讀關於實時系統的論文,而「調度抖動」一詞反覆使用,沒有定義。什麼是調度抖動?

什麼是調度抖動?這是什麼意思?

回答

8

抖動是基於時間的信號的不規則性。例如,在網絡中,抖動將是網絡中數據包延遲的可變性。在調度中,我假定抖動是指分配給進程的時間片的不等式。

在這裏閱讀更多http://en.wikipedia.org/wiki/Jitter

+0

我打算給你接受的答案,因爲你幫我弄清了這件事,並給了我關鍵的一塊。在這種情況下,我認爲我自己的回答更加尖銳。但是,您無法閱讀我的想法或我的論文,並且我認爲在這種情況下考慮我的答案是最好的,這是非常自私的,所以您明白了。 :) – 2009-08-26 18:24:57

6

因此,鑑於DJC的回答,調度抖動對我的問題的語義域上面會:

調度抖動:時間片的不平等分配給進程由系統調度程序發生,這是不必要的。可能出現這種情況的一個例子是:如果要求實時環境中的所有進程每個計劃時間使用不超過100毫秒的處理器時間,則需要使用150毫秒時間的進程將導致重要的進程在該實時系統中調度抖動

+0

謝謝。關鍵的想法很清楚,我只是不知道如何爲你的域名制定它(因爲我不太熟悉它)。 – djc 2009-08-26 18:30:28

8

抖動是給定任務的後續時間段之間的差異。在實時操作系統中,將抖動降低至應用程序的可接受水平非常重要。這是抖動的圖片。在實時操作系統

Jitter

1

調度抖動不是過程大約不同的時間段。抖動是與理想的定時事件有差異的偏差。調度抖動是啓動任務的時間與任務開始時的時間 之間的延遲。例如考慮一個任務應該在10ms之後開始,但是無論出於何種原因,它在15ms之後開始。在我們的例子中,抖動是5ms!

0

簡單的抖動意味着延遲操作系統的概念。調度抖動表示實際相對起始時間與標稱值的差值。

點系統定時器發生的喚醒週期任務

5

調度抖動的第一條指令的執行點,預計對計劃執行期間

這個概念在時間上的最大變化是非常重要的實時仿真系統。我的經驗來自實時模擬行業超過30年(主要是飛行模擬)。理想情況下,絕對不需要抖動,這正是硬實時調度的目標。

假設例如實時仿真需要以400Hz執行某個計算機程序,以便對該子系統產生穩定和準確的仿真。這意味着我們需要期望系統每2.5毫秒執行一次程序。要在硬實時系統中實現這一點,需要使用高分辨率時鐘將該模塊調度爲高優先級,以便抖動幾乎爲零。如果這是一個軟實時模擬,則會出現一些較高的抖動量。如果調度抖動爲0.1毫秒,則該程序的起點每隔2.5毫秒+/- 0.1毫秒(或更少)。只要永遠不會超過2.3毫秒來執行程序,這是可以接受的。否則,該計劃可能會「超支」。如果這種情況發生,那麼決定論就會失去,模擬失去保真度。

+1

爲了使這個問題更容易遵循,你可能會稍微編輯一下,以便首先解釋什麼時間安排抖動實際上是_is_,然後_then_解釋爲什麼它很重要?正如你現在寫的那樣,這個解釋究竟隱藏了多少。 – 2015-12-04 01:02:04