[理工] 99交大OS

看板Grad-ProbAsk作者 (蛤不要吧)時間7年前 (2017/01/01 02:20), 編輯推噓5(5推 0噓 27→)
留言32則, 6人參與, 最新討論串3/3 (看更多)
http://i.imgur.com/CvaRngk.jpg
想請問這題的A是怎麼得到不少於九次的context switching 這是我畫的gantt圖 請問哪裡錯了嗎 http://i.imgur.com/QbUXLKY.jpg
另外C D選項只有畫出來算這個方法嗎 還是有什麼根據可以判斷呢 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.38.148.161 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483208439.A.F38.html
推
01/01 10:24, , 1F
01/01 10:24, 1F
→
01/01 10:25, , 2F
字有點小，請見諒，重點在於P1第二次執行時會把R鎖住
01/01 10:25, 2F
→
01/01 10:25, , 3F
但是執行完2個time unit後，R還是在P1身上，因為P1需要
01/01 10:25, 3F
→
01/01 10:26, , 4F
R的工作尚未執行完，造成P2、P3第二次執行時因為拿不到
01/01 10:26, 4F
→
01/01 10:26, , 5F
R所以只能空等，畫完之後發現context switch 11次
01/01 10:26, 5F
→
01/01 10:29, , 6F
C：原本P1要執行第三次完才會釋放R，造成P2會有一次空
01/01 10:29, 6F
→
01/01 10:29, , 7F
等，改成那樣的話，P1執行完第二次就會釋放R了，此時P2
01/01 10:29, 7F
→
01/01 10:30, , 8F
就不會空等，因此可以降低turnaround time
01/01 10:30, 8F
推
01/01 10:30, , 9F
01/01 10:30, 9F
→
01/01 10:31, , 10F
D:改成那樣，P1執行完第二次不會鎖住R，因為根本還沒
01/01 10:31, 10F
→
01/01 10:31, , 11F
用到，P2也不需要空等，因此可以降低turn around time
01/01 10:31, 11F
→
01/01 10:32, , 12F
C、D選項是因為我知道答案所以才這樣解釋，但真的考試
01/01 10:32, 12F
→
01/01 10:32, , 13F
的時候如果時間還夠，我一定會畫出來比較保險
01/01 10:32, 13F
推
01/01 10:38, , 14F
Y大我有疑問 .. {3,R(3),1} 不是執行三單位之後才進臨
01/01 10:38, 14F
→
01/01 10:38, , 15F
界區間嗎 然後在臨界區間執行三單位
01/01 10:38, 15F
→
01/01 10:40, , 16F
所以是p2先進臨界區間吧? 還是我誤會題目的意思了= =
01/01 10:40, 16F
→
01/01 10:43, , 17F
j大的意思應該是P2執行完兩個單位後進臨界區間然後就被
01/01 10:43, 17F
→
01/01 10:44, , 18F
context switch嗎？
01/01 10:44, 18F
→
01/01 10:44, , 19F
我是覺得P2執行完兩個單位後沒進臨界區間就被context
01/01 10:44, 19F
→
01/01 10:45, , 20F
switch，但我覺的這兩種情況都有可能發生耶...
01/01 10:45, 20F
→
01/01 10:46, , 21F
所以j大說的我也認同，對A選項來說都會造成次數>=9就是
01/01 10:46, 21F
→
01/01 10:47, , 22F
可是這樣感覺C、D選項就不該選了，該怎麼辦呢...
01/01 10:47, 22F
→
01/01 10:49, , 23F
我覺得p2不會先進去，他執行完前2個單位就結束了，
01/01 10:49, 23F
→
01/01 10:49, , 24F
沒有時間給他去搶mutex
01/01 10:49, 24F
→
01/01 10:57, , 25F
01/01 10:57, 25F
→
01/01 10:58, , 26F
我是這樣畫 不知道有沒有錯= =
01/01 10:58, 26F
→
01/01 11:02, , 27F
P1第二次執行到的後半段就會進臨界區間了吧？
01/01 11:02, 27F
→
01/01 11:03, , 28F
因為time quantum是2 units
01/01 11:03, 28F
→
01/01 11:09, , 29F
我懂了看錯XDDD
01/01 11:09, 29F
→
01/01 11:36, , 30F
看懂了!感謝各位!!!
01/01 11:36, 30F
推
01/01 16:36, , 31F
== 看了好幾遍才看懂題目
01/01 16:36, 31F
推
02/01 10:14, , 32F
我畫的ACD 0.0
02/01 10:14, 32F
‣ 更多 adplz53 的文章
文章代碼(AID): #1OP_Rtyu (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
0
6
[理工] 99交大OS 99交大OS
dy957
13年前, 01/12
理工
5
32
[理工] 99交大OS 99交大OS
adplz53
7年前, 01/01
在新視窗開啟完整討論串 (共3篇)
‣ 更多 adplz53 的文章
文章代碼(AID): #1OP_Rtyu (Grad-ProbAsk)