[結(jié)貼]RR算法，是否隱含了如果進(jìn)程任務(wù)完成或者阻塞，則交出剩余時間片?

centos_71

例如，一個進(jìn)程拿到了一個100ms的時間片，但是其運行了1ms就退出了。剩下的99ms，對于RR算法來說，就是空等，對嗎?

linux的進(jìn)程之間輪流使用cpu時間片，這個時間片的大小是多少呢?
i)如果進(jìn)程都能分到cpu時間片，那么進(jìn)程的優(yōu)先級如何體現(xiàn)出來呢?
ii)當(dāng)cpu不是很忙的時候，是不是多個進(jìn)程，無論優(yōu)先級高低，能否輪流的得到相同數(shù)量的cpu時間片?
iii)RR中Round是輪轉(zhuǎn)的意思，那Robin是什么意思?

Tinnal

回復(fù) 1# centos_71

總體來于，有一事情我想給你澄清一下，RR和FIFO都是實時進(jìn)程，優(yōu)先級并不是NICE值！他們有自己的優(yōu)先級。不要和普通進(jìn)程的搞混了。


例如，一個進(jìn)程拿到了一個100ms的時間片，但是其運行了1ms就退出了。剩下的99ms，對于RR算法來說，就是空等，對嗎?
對于RR來于說，剩下的99ms，如果有相同優(yōu)先級的任務(wù)，則執(zhí)行它（這是他相對說FIFO來說的差異）。如果沒有相同優(yōu)先級的，則看更低優(yōu)先級的任務(wù)，否則執(zhí)行普通任務(wù)。

linux的進(jìn)程之間輪流使用cpu時間片，這個時間片的大小是多少呢?
還是以RR來說，剛才翻了一下我2.6.34的代碼是由DEF_TIMESLICE寫死的。

1. /*
   
2. * These are the 'tuning knobs' of the scheduler:
   
3. *
   
4. * default timeslice is 100 msecs (used only for SCHED_RR tasks).
   
5. * Timeslices get refilled after they expire.
   
6. */
   
7. #define DEF_TIMESLICE                (100 * HZ / 1000)

復(fù)制代碼

i)如果進(jìn)程都能分到cpu時間片，那么進(jìn)程的優(yōu)先級如何體現(xiàn)出來呢?
RR有獨立的優(yōu)先級，高優(yōu)先級的任務(wù)就緒，低優(yōu)先級的就不能運行。時間片只在相同優(yōu)先級的任務(wù)間使用。

ii)當(dāng)cpu不是很忙的時候，是不是多個進(jìn)程，無論優(yōu)先級高低，能否輪流的得到相同數(shù)量的cpu時間片?
同上。

iii)RR中Round是輪轉(zhuǎn)的意思，那Robin是什么意思?
http://fanyi.baidu.com/#en/zh/round%20robin
應(yīng)該是專有詞匯，不要拆開來翻譯。

   

centos_71

Tinnal 發(fā)表于 2015-01-19 22:20
回復(fù) 1# centos_71

總體來于，有一事情我想給你澄清一下，RR和FIFO都是實時進(jìn)程，優(yōu)先級并不是NICE值！ ...

謝謝，還想知道一下，例如我在一個bash里面運行我自己編寫的一個a.out，在另外一個bash里面運行top命令。
那么這兩個bash，一個a.out，一個top命令， 有哪些是實時進(jìn)程，哪些是普通進(jìn)程呢?

top命令需要不斷更新，這就是實時進(jìn)程嗎?
(1) 我在shell下，能否知道一個linux進(jìn)程是實時進(jìn)程，還是普通進(jìn)程?
(2) Nice是對于普通進(jìn)程才有意義的的對嗎?
(3) 我自己寫一個shell腳本或者c程序，能通過什么養(yǎng)的方式來讓我自己運行的時候是一個實時的進(jìn)程?

以上疑惑還請大俠解釋一下！

Tinnal

回復(fù) 3# centos_71

默認(rèn)所有都是普通進(jìn)程。你對Linux完全不了解呀。建議你自己先把問題百度一吧吧。
   

centos_71

Tinnal 發(fā)表于 2015-01-20 21:23
回復(fù) 3# centos_71

默認(rèn)所有都是普通進(jìn)程。你對Linux完全不了解呀。建議你自己先把問題百度一吧吧。

我倒是用過很長時間，做過一點應(yīng)用開發(fā)。但是深入的知識并不知道。我還真的是頭回知道有普通進(jìn)程和實時進(jìn)程的區(qū)別。多謝了。

Tinnal

回復(fù) 5# centos_71

給你一些CUer的blog看看。
http://blog.chinaunix.net/uid-23896168-id-2653836.html
http://blog.chinaunix.net/uid-24774106-id-3379478.html

建議你買一本《unix 環(huán)境高級編程》看一下。CSDN上也有電子版的。