Re: 101清大 CPU 排班

看板Grad-ProbAsk作者 (H28)時間9年前 (2017/01/06 11:18), 編輯推噓0(0推 0噓 27→)
留言27則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《jacklions (史東)》之銘言： : http://i.imgur.com/493ijxK.jpg
: http://i.imgur.com/F4mFe9B.jpg
: 想請教這題是什麼排班方式 : 為何會和機率函數有關呢@@ : 謝謝！！！ : ----- : Sent from JPTT on my Sony C6602. 挖個舊文章 順便跟大家對對答案 我跟原po一樣不懂為什麼要hint 所以我就無視hint做下去 我的答案是 (a)0 sec, (b)5 sec, (c)不可能, (d)4.5 sec 可是感覺會跟a,b小題中提到的 「P1 completes after P2 arrives」有所矛盾 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.32.125.10 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483672719.A.D5C.html
→
01/06 15:31, , 1F
之前我寫的時候是沒有理hint
01/06 15:31, 1F
→
01/06 15:44, , 2F
那ken52011219大您看我的答案合理嗎？
01/06 15:44, 2F
→
01/06 16:00, , 3F
我忘記我的答案了 等等算~
01/06 16:00, 3F
→
01/06 16:01, , 4F
稍微查了一下 Exponential distribution 這是統計學
01/06 16:01, 4F
→
01/06 16:01, , 5F
或是 機率學 所用到的名詞，稱為 指數分布
01/06 16:01, 5F
→
01/06 16:05, , 6F
這裡主要使用這個名詞的原因是因為 題目給的是
01/06 16:05, 6F
→
01/06 16:06, , 7F
average burst time , 因此從這裡可猜(? 它的burst
01/06 16:06, 7F
→
01/06 16:07, , 8F
先解釋另一個名詞好了
01/06 16:07, 8F
→
01/06 16:08, , 9F
指數函數的一個重要特徵是 無記憶性
01/06 16:08, 9F
→
01/06 16:09, , 10F
這表示假如 隨機變量呈題目所說 為指數分布
01/06 16:09, 10F
→
01/06 16:10, , 11F
它的條件機率 P(T>s+t| T>t) = P (T>s)
01/06 16:10, 11F
→
01/06 16:10, , 12F
因此burst 可視為 average 無偏差值
01/06 16:10, 12F
→
01/06 16:11, , 13F
以上為外行人 GOOGLE WIKI 所得到的理解(?
01/06 16:11, 13F
→
01/06 16:11, , 14F
原本想問有修過類似課程的朋友，覺得有點懶QQ....
01/06 16:11, 14F
→
01/06 16:13, , 15F
我想 1.2.4 應該照原本的算就可以了
01/06 16:13, 15F
→
01/06 16:13, , 16F
但 3 是我了話會寫 有可能，雖然照我上面這麼打
01/06 16:13, 16F
→
01/06 16:14, , 17F
但門外漢如我 還是會覺得有機率取到偏差值
01/06 16:14, 17F
→
01/06 16:29, , 18F
等等 第二題開始好像就要套入 HINT 公式QQ
01/06 16:29, 18F
→
01/06 16:29, , 19F
第三題則是問它的機率數為多少
01/06 16:29, 19F
→
01/06 16:31, , 20F
看起來這題當年除非學過不然應該是全掛~"~
01/06 16:31, 20F
→
01/06 16:45, , 21F
為什麼會覺得第三題有可能啊
01/06 16:45, 21F
→
01/06 16:53, , 22F
不對啦QQ 我原本也以為他是在問可能嗎?
01/06 16:53, 22F
→
01/06 16:54, , 23F
它是在問機率值，所以不能只回答 可能 OR 不可能
01/06 16:54, 23F
→
01/06 16:55, , 24F
而且，第二題和第三題是相關的 題目很肯定絕對會超過
01/06 16:55, 24F
→
01/06 16:55, , 25F
才會這樣問，所以我後來才打上面那段
01/06 16:55, 25F
→
01/06 16:58, , 26F
喔喔 那第一題也有相關吧
01/06 16:58, 26F
→
01/06 17:16, , 27F
有可能哦QQ..
01/06 17:16, 27F
‣ 更多 h04mp6286 的文章
文章代碼(AID): #1ORmoFrS (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 h04mp6286 的文章
文章代碼(AID): #1ORmoFrS (Grad-ProbAsk)