[理工] 資工OS CPU排程

看板Grad-ProbAsk作者 (糯米)時間12年前 (2014/01/21 20:19), 編輯推噓2(2推 0噓 44→)
留言46則, 6人參與, 最新討論串1/1
http://miupix.cc/pm-5PDV8N 3-a 我覺得是multilevel feedback queue 因為這可以動態調整優先權 CPU bound會花較多時間在CPU上，所以最後會有較高的優先權 因此就可以辨別了 只是手邊沒有答案也不知道自己想法有沒有錯 麻煩大家了,謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.240.177.251
→
01/21 23:34, , 1F
我覺得是沒有feedback的，因為有feedback的，時間久，下
01/21 23:34, 1F
→
01/21 23:35, , 2F
面的cpu bound也會被移上去，這樣跟剛進來的i/o bound
01/21 23:35, 2F
→
01/21 23:35, , 3F
無法分辨出來吧？
01/21 23:35, 3F
→
01/22 01:23, , 4F
RR是不是就可以了?
01/22 01:23, 4F
→
01/22 08:38, , 5F
RR分不出來，其對每個程序是公平的。
01/22 08:38, 5F
→
01/22 11:15, , 6F
我想説I/Obound和CPU bound都只有各一個@_@
01/22 11:15, 6F
→
01/22 11:16, , 7F
後來答案好像是SJF 可是我怎麼選也會先選Mutilevel系
01/22 11:16, 7F
→
01/22 11:16, , 8F
列...
01/22 11:16, 8F
→
01/22 14:38, , 9F
是SJF嗎?==突然想到FCFS吧?先來的給它CPU它要IO自然會
01/22 14:38, 9F
→
01/22 14:38, , 10F
放掉CPU處理IO換下個等的給CPU 上個IO處理完自然進
01/22 14:38, 10F
→
01/22 14:38, , 11F
ready queue等CPU類推
01/22 14:38, 11F
→
01/22 14:42, , 12F
我是覺得是FCFS和Multilevel Queue這兩個
01/22 14:42, 12F
→
01/22 14:51, , 13F
用FCFS的話 要如何分辨2種Process啊?
01/22 14:51, 13F
→
01/22 15:03, , 14F
確定答案是SJF了!說是不用額外設定資訊，第一個跑出
01/22 15:03, 14F
→
01/22 15:03, , 15F
來的就是I/〇bound(因CPUburst time較短)
01/22 15:03, 15F
→
01/22 15:03, , 16F
我後面有說明了吧 假設P1先到它自然是CPU bound當P1要
01/22 15:03, 16F
→
01/22 15:03, , 17F
處理IO它自然會放掉CPU是IO bound 而CPU bound換第二個
01/22 15:03, 17F
→
01/22 15:03, , 18F
到的P2若P1處理完IO它還沒結束自然進ready queue等CPU
01/22 15:03, 18F
→
01/22 15:08, , 19F
若是SJF如果多個P連續處理CPU IO CPU IO…長短不一要
01/22 15:08, 19F
→
01/22 15:08, , 20F
怎分辨 且FCFS第一個出來的也是IO啊XD
01/22 15:08, 20F
→
01/22 15:26, , 21F
怎麼辦我覺得你們說的好像都蠻對的耶xD
01/22 15:26, 21F
推
01/22 21:38, , 22F
K大,如果用FCFS，當I/O bound process 沒有重覆排隊
01/22 21:38, 22F
→
01/22 21:39, , 23F
EX. CPU(短暫) -> I/O(長時) -> END 不就無法分辨了?
01/22 21:39, 23F
→
01/22 23:34, , 24F
基本上process沒拿到CPU或排隊 一定是IO bound或已END
01/22 23:34, 24F
→
01/22 23:34, , 25F
這樣就已經分辨出是CPU bound還是IO bound差別了吧
01/22 23:34, 25F
→
01/23 09:26, , 26F
假設，P1是 io bound 排程:cpu(10s) io(100s)
01/23 09:26, 26F
→
01/23 09:26, , 27F
P2是 cpu bound 排程:cpu(10s) io(5s)
01/23 09:26, 27F
→
01/23 09:27, , 28F
抵達順序p2p1
01/23 09:27, 28F
→
01/23 09:28, , 29F
甘特圖: T0: p2(cpu 10s) -> T10: p1(cpu 10s)p2(io 5s)
01/23 09:28, 29F
→
01/23 09:28, , 30F
-> T15: p2(END) -> T20: p1(io 100s) -> T120: p1(END)
01/23 09:28, 30F
→
01/23 09:29, , 31F
p2第一個完成，但它是CPU bound 這樣可以分辨嗎?
01/23 09:29, 31F
→
01/23 12:49, , 32F
為什麼P2它是CPU?在T10它放掉CPU後處理IO很明顯它就是
01/23 12:49, 32F
→
01/23 12:49, , 33F
IO了也沒回來排隊 分辨IO CPU可以一開始用假設嗎@@要
01/23 12:49, 33F
→
01/23 12:50, , 34F
用過程推導吧 且你一開始假設P1是IO bound它怎不處理
01/23 12:50, 34F
→
01/23 12:51, , 35F
IO而是等P2的CPU還在T10拿到…最快要在T100才能拿到吧
01/23 12:51, 35F
→
01/23 13:42, , 36F
cpu bound 不是只要執行cpu比io多就算了嗎 @@?
01/23 13:42, 36F
→
01/23 13:43, , 37F
01/23 13:43, 37F
→
01/23 13:44, , 38F
01/23 13:44, 38F
→
01/23 14:19, , 39F
原來只要IO大小於CPU就可以了喔 我以為要加最後處理==
01/23 14:19, 39F
→
01/23 14:19, , 40F
應該用SJF 不過IO比CPU短 又CPU比其他行程短 這樣可以
01/23 14:19, 40F
→
01/23 14:20, , 41F
分辨?Google發現有一樣的問題http://ppt.cc/Tpkb XD
01/23 14:20, 41F
推
01/23 16:41, , 42F
I/o bound優先權要比cpu高
01/23 16:41, 42F
→
01/23 20:43, , 43F
想選SJF 和 multilevel feedback
01/23 20:43, 43F
→
01/23 20:45, , 44F
但是想一想SJF還是有缺陷...
01/23 20:45, 44F
→
01/23 20:45, , 45F
網路上看到 multilevel feedback 可以判斷io bound
01/23 20:45, 45F
→
01/23 20:46, , 46F
P10 第3點 http://ppt.cc/gLuq
01/23 20:46, 46F
‣ 更多 justbearcry 的文章
文章代碼(AID): #1ItcNNps (Grad-ProbAsk)