2011年8月7日 星期日

Process Scheduling - 4

›
一般行程的優先順序的值是 100 (highest priority) 至 139 (lowest priority)，行程一開始時會被賦予初始的優先順序， 稱為 static priority；之後在執行的期間，排程器會藉由動態增減的方式來調整優先順序，此為 dynamic ...
2011年6月11日 星期六

Process Scheduling - 3

›
• wait queue 相對於 run queue 的是 wait queue，這是一個存放休眠中的行程的佇列。 由型態為 wait_queue_t 的雙向鏈結串列所組成，並具有一個型態為 wait_queue_head_t 的串列首。 wait_queue_t 結構中的 fl...
2011年5月15日 星期日

Process Scheduling - 2

›
• run queue Linux 核心將所有可執行的行程(其狀態為 TASK_RUNNING)記錄於 run queue 之中，除了 swapper 行程。 若是多處理器的系統，則每一個 CPU 會有自己的 run queue 變數。 定義於 kernel/sched.c st...
2011年5月5日 星期四

Process Scheduling - 1

›
Linux 核心使用 time-shared 的排程方法，並且由 Timer Interrupt 觸發。 每當計時器中斷發生時，核心會呼叫 scheduler_tick() 來重新分配 CPU 的使用權， 因此所有的行程是以分時多工的方式被執行，計時器的中斷時間間隔稱為時間片段...
2010年8月15日 星期日

Timing Measurements - 2

›
Linux 核心依據 HZ 的值設定 PIT 裝置(Intel 8254)發出中斷的頻率，並且初始化 IRQ 0 為 Timer Interrupt，其中 1193182 是 8254 晶片內部的頻率。 每當時間中斷產生時，就更新變數 jiffies_64 及 xtime ...