[理工] 交大104 OS

看板Grad-ProbAsk作者 (我愛蘿莉)時間7年前 (2017/01/11 15:02), 編輯推噓8(8推 0噓 28→)
留言36則, 8人參與, 最新討論串1/1
請問第三題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
推
01/11 15:04, , 1F
沒有所謂的最佳，都是相對優勢而已
01/11 15:04, 1F
推
01/11 15:23, , 2F
best也是有可能一堆外碎
01/11 15:23, 2F
→
01/11 15:24, , 3F
那哪個case會讓best fit比其他演算法差呢？都沒有的話
01/11 15:24, 3F
→
01/11 15:24, , 4F
best fit不就是最佳嗎？
01/11 15:24, 4F
→
01/11 15:25, , 5F
針對「連續配置」 外碎是不可避免的吧？
01/11 15:25, 5F
推
01/11 15:28, , 6F
如同1F所說 都是相對 都有反例
01/11 15:28, 6F
→
01/11 15:30, , 7F
Best fit花的時間相對較多 一體兩面
01/11 15:30, 7F
→
01/11 15:48, , 8F
可是我就是找不到反例xd 一直都找最fit的 會有case使他
01/11 15:48, 8F
→
01/11 15:49, , 9F
沒有最佳？ 回k大 可是題目是說memory使用率 所以不考
01/11 15:49, 9F
→
01/11 15:49, , 10F
慮時間吧？！
01/11 15:49, 10F
推
01/11 15:54, , 11F
best fit有可能有外碎 first fit也有可能沒外碎 我是這
01/11 15:54, 11F
→
01/11 15:54, , 12F
樣想啦
01/11 15:54, 12F
→
01/11 15:55, , 13F
有可能你用first-fit跟best-fit一樣結果，這樣就沒差啦
01/11 15:55, 13F
→
01/11 15:55, , 14F
通常談論 utilization 是有時間因素的
01/11 15:55, 14F
→
01/11 15:56, , 15F
Astar 原Po應該是覺得best fit外碎會比較少
01/11 15:56, 15F
→
01/11 16:01, , 16F
手上沒帶恐龍本 但大概記得恐龍在講解這邊的時候有
01/11 16:01, 16F
→
01/11 16:01, , 17F
提到 關於這方面的事情 還說真的要談論了話 first fi
01/11 16:01, 17F
→
01/11 16:01, , 18F
t就時間與空間而言是相對較好的
01/11 16:01, 18F
→
01/11 16:02, , 19F
但這大概是我十月的記憶了 不確定 手邊有原文的人可
01/11 16:02, 19F
→
01/11 16:02, , 20F
以幫忙找找看
01/11 16:02, 20F
→
01/11 16:17, , 21F
前面我錯惹 好像只單純談論 memory utilization 這
01/11 16:17, 21F
→
01/11 16:17, , 22F
樣反例如k2大所講的應該沒錯
01/11 16:17, 22F
推
01/11 17:04, , 23F
恐龍原文 參考看看吧
01/11 17:04, 23F
推
01/11 17:07, , 24F
感謝樓上支援 我的恐龍書從大三在書櫃裡躺了兩年xd
01/11 17:07, 24F
→
01/11 17:18, , 25F
雖然我覺得理論上只針對記憶體配置 best fit應該要是最
01/11 17:18, 25F
→
01/11 17:19, , 26F
佳（first fit可能跟他一樣好但不可能比他好） 不過原
01/11 17:19, 26F
→
01/11 17:20, , 27F
文書都這樣講也只好接受了 謝謝樓上們
01/11 17:20, 27F
推
01/11 17:57, , 28F
類似這種誰最佳誰最差的問題還有三個，每次都被他們搞
01/11 17:57, 28F
→
01/11 17:58, , 29F
的團團轉，下定決心整理一下，請大家指正
01/11 17:58, 29F
→
01/11 17:58, , 30F
CPU Scheduling(non-preemptive):SJF最佳、FIFO最差
01/11 17:58, 30F
→
01/11 17:58, , 31F
Page Replacement：optimal最佳、無人最差
01/11 17:58, 31F
→
01/11 17:58, , 32F
Allocation strategy：無人最佳、無人最差
01/11 17:58, 32F
→
01/11 17:58, , 33F
Disk Scheduling：無人最佳、無人最差
01/11 17:58, 33F
→
01/11 18:03, , 34F
CPU scheduling我這邊是以waiting time下去考量
01/11 18:03, 34F
→
01/11 18:03, , 35F
考慮其他因素可能又會不一樣了
01/11 18:03, 35F
推
01/12 15:29, , 36F
推樓上 然後SRTF好像也不是最佳
01/12 15:29, 36F
‣ 更多 ILoveLori 的文章
文章代碼(AID): #1OTTXgzS (Grad-ProbAsk)