亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費注冊 查看新帖 |

Chinaunix

  平臺 論壇 博客 文庫
12下一頁
最近訪問板塊 發(fā)新帖
查看: 4649 | 回復: 18
打印 上一主題 下一主題

[進程管理] O1調(diào)度與cfs調(diào)度的比較 [復制鏈接]

論壇徽章:
0
跳轉(zhuǎn)到指定樓層
1樓 [收藏(0)] [報告]
發(fā)表于 2013-08-05 09:49 |只看該作者 |倒序瀏覽
RT,他們兩都是基于優(yōu)先級的，至于cfs的公平相對于O1到底在哪里？求指導。

論壇徽章:
3
雙魚座 日期:2013-09-04 19:47:39天蝎座 日期:2013-12-11 20:30:532015年亞洲杯之澳大利亞 日期:2015-04-20 00:28:02
2樓 [報告]
發(fā)表于 2013-08-06 00:07 |只看該作者
O1決定調(diào)度的進程取決優(yōu)先級(優(yōu)先級鏈表)。（高優(yōu)先級先運行).
而CFS選擇的進程取決于該進程等待運行的時間(rb tree排序). 優(yōu)先級只決定進程的cpu share(load weight)

論壇徽章:
0
3樓 [報告]
發(fā)表于 2013-08-06 10:33 |只看該作者
我認為兩者都是對優(yōu)先級高的運行時間長，優(yōu)先級低時間短，只是優(yōu)先級對應的時間方式不一樣，那cfs的公平體現(xiàn)在哪里？o1里面低優(yōu)先級也是可以運行啊回復 2# kiongf


   

論壇徽章:
0
4樓 [報告]
發(fā)表于 2013-08-06 11:38 |只看該作者
O1無法保證運行時間的公平（按照優(yōu)先級的比例分配），而CFS理論上可以

論壇徽章:
0
5樓 [報告]
發(fā)表于 2013-08-06 11:40 |只看該作者
CFS基本保證每個粒度（運行時間單位）中各進程運行一個時間片(長短根據(jù)各自的優(yōu)先級占比)

論壇徽章:
0
6樓 [報告]
發(fā)表于 2013-08-06 11:41 |只看該作者
所以CFS是按照運行時間控制的，而時間也是取決于優(yōu)先級和已運行時間

論壇徽章:
0
7樓 [報告]
發(fā)表于 2013-08-06 14:54 |只看該作者
O1也是每個進程運行一個時間片，根據(jù)優(yōu)先級長度不一樣。這在交換expired和active指針的時候，保證了所有進程都運行過 。
另外cfs在高優(yōu)先級進程運行后，加的虛擬時間vruntime太小了，可能會在后面優(yōu)先級低的進程之前再次運行嗎？回復 5# aweii


   

論壇徽章:
0
8樓 [報告]
發(fā)表于 2013-08-06 19:53 |只看該作者
這樣做的目的就是保證時間分配按比例

論壇徽章:
3
雙魚座 日期:2013-09-04 19:47:39天蝎座 日期:2013-12-11 20:30:532015年亞洲杯之澳大利亞 日期:2015-04-20 00:28:02
9樓 [報告]
發(fā)表于 2013-08-06 23:04 |只看該作者
回復 7# f22jay


    CFS對Normal process已經(jīng)沒有時間片的概念了. 只有realtime process才有.

論壇徽章:
0
10樓 [報告]
發(fā)表于 2013-08-07 13:40 |只看該作者
當檢查運行時間多于sched_slice()時，就要發(fā)起調(diào)度
您需要登錄后才可以回帖 登錄 | 注冊

本版積分規(guī)則 發(fā)表回復

  

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有 京ICP備16024965號-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網(wǎng)協(xié)會會員  聯(lián)系我們：huangweiwei@itpub.net
感謝所有關(guān)心和支持過ChinaUnix的朋友們 轉(zhuǎn)載本站內(nèi)容請注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP