linux process running time

justin0710_wang

雖然跑linux 無法做到real-time

我想知道假如我有3個應用程式同時執行且不會停止，

linux 如何分配process1/2/3 執行時間?


process1 -> context switch -> process2 -> context switch -> process3 -> context switch -> process1

humjb_1983

这个应该取决于具体的调度算法。
对cfq来说，应该是根据任务的优先级来划分时间片，但会考虑到公平，避免低优先级任务饥饿。

justin0710_wang

Thank you , Humjb

1.假設我不使用任何調度算法
那每個process分配到的執行時間為何???

2.每個process 优先级,與划分时间片,如何設定呢?
還是皆由kernel 決定不可更改??


3.我從下列網址找到..
在 Linux 系統中， timer interrupt 被拿來當作一些例行性任務的觸發機制，例如更新系統時間、每個 process 的執行時間以及被 context switch 前還能執行的時間，藉此讓 mutlti-tasking 成為可能。

是否是說明一個process 執行時間不可超過Timer interrupt的觸發次數??
這觸發次數是在哪邊設定呢??



http://opencsl.openfoundry.org/L ... rrupt.rst.html#id26

humjb_1983

justin0710_wang 发表于 2014-07-24 15:25
Thank you , Humjb

1.假設我不使用任何調度算法

1.假設我不使用任何調度算法
那每個process分配到的執行時間為何???
---不使用调度算法是不可能的，内核调度需要调度算法。

2.每個process 优先级,與划分时间片,如何設定呢?
還是皆由kernel 決定不可更改??
---process的优先级在创建时设置，也可以在创建后，通过专用接口修改。
    如果不设置优先级的，那就是普通优先级，如果所有进程的优先级都相同，那么对于通常的调度算法来说，其分配的初始时间片就是一样的。


3.我從下列網址找到..
在 Linux 系統中， timer interrupt 被拿來當作一些例行性任務的觸發機制，例如更新系統時間、每個 process 的執行時間以及被 context switch 前還能執行的時間，藉此讓 mutlti-tasking 成為可能。
是否是說明一個process 執行時間不可超過Timer interrupt的觸發次數??
這觸發次數是在哪邊設定呢??
---timer interrupt 只是一种调度时机，即时钟中断返回时，会检测是否需要调度(比如时间片用完、优先级、抢占等)，如果需要则调度其它process运行，如果不需要则返回到原
process运行。process的执行时间跟timer interrupt的次数没有必然联系。
timer interrupt 的触发频率也叫HZ，这个是在内核编译的时候确定的：CONFIG_HZ

justin0710_wang

Hi Humjb
真心感謝您的解說!!