[理工] 交大104 OS

[ILoveLori (我愛蘿莉)]

請問第三題a選項

To allocate contiguous memory from free holes,
the best fit algorithm is the optimum solution in memory utilization.

這句話錯在哪？？？？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.247.219
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484118122.A.F5C.html
推 yellow60127: 沒有所謂的最佳，都是相對優勢而已
推 Astar5566: best也是有可能一堆外碎
→ ILoveLori: 那哪個case會讓best fit比其他演算法差呢？都沒有的話
→ ILoveLori: best fit不就是最佳嗎？
→ ILoveLori: 針對「連續配置」 外碎是不可避免的吧？
推 Astar5566: 如同1F所說 都是相對 都有反例
→ ken52011219: Best fit花的時間相對較多 一體兩面
→ ILoveLori: 可是我就是找不到反例xd 一直都找最fit的 會有case使他
→ ILoveLori: 沒有最佳？ 回k大 可是題目是說memory使用率 所以不考
→ ILoveLori: 慮時間吧？！
推 Astar5566: best fit有可能有外碎 first fit也有可能沒外碎 我是這
→ Astar5566: 樣想啦
→ k2shouai: 有可能你用first-fit跟best-fit一樣結果，這樣就沒差啦
→ ken52011219: 通常談論 utilization 是有時間因素的
→ k2shouai: Astar 原Po應該是覺得best fit外碎會比較少
→ ken52011219: 手上沒帶恐龍本 但大概記得恐龍在講解這邊的時候有
→ ken52011219: 提到 關於這方面的事情 還說真的要談論了話 first fi
→ ken52011219: t就時間與空間而言是相對較好的
→ ken52011219: 但這大概是我十月的記憶了 不確定 手邊有原文的人可
→ ken52011219: 以幫忙找找看
→ ken52011219: 前面我錯惹 好像只單純談論 memory utilization 這
→ ken52011219: 樣反例如k2大所講的應該沒錯
推 qq70200: http://i.imgur.com/373dDsB.jpg 恐龍原文 參考看看吧
推 Astar5566: 感謝樓上支援 我的恐龍書從大三在書櫃裡躺了兩年xd
→ ILoveLori: 雖然我覺得理論上只針對記憶體配置 best fit應該要是最
→ ILoveLori: 佳（first fit可能跟他一樣好但不可能比他好） 不過原
→ ILoveLori: 文書都這樣講也只好接受了 謝謝樓上們
推 yupog2003: 類似這種誰最佳誰最差的問題還有三個，每次都被他們搞
→ yupog2003: 的團團轉，下定決心整理一下，請大家指正
→ yupog2003: CPU Scheduling(non-preemptive):SJF最佳、FIFO最差
→ yupog2003: Page Replacement：optimal最佳、無人最差
→ yupog2003: Allocation strategy：無人最佳、無人最差
→ yupog2003: Disk Scheduling：無人最佳、無人最差
→ yupog2003: CPU scheduling我這邊是以waiting time下去考量
→ yupog2003: 考慮其他因素可能又會不一樣了
推 newpuma: 推樓上 然後SRTF好像也不是最佳