[理工] 資結 104 清大

[mandychad (新莊金城武)]

https://i.imgur.com/dx4Tcvy.jpg

想請問一下，這題該怎麼去解它？看了筆記，貌似是用counting sort 與 LSD解。

要把時間壓在O(|S|)，是要對值域下手嗎？

https://i.imgur.com/QtjIoPl.jpg

這題該怎麼解讀呢？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.219.145.209 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575565978.A.EAC.html
推 mistel: Re: [理工] 104 清大 計算機科學
→ mistel: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1569513538.A.84
→ mistel: F.html
→ DLHZ: #1TZE12XF
推 b10007034: 下面那題有答案嗎？我想是D,E
→ b10007034: 或是相反
→ b10007034: 看了working set解釋，又有點不確定這題在問什麼了XD
推 mistel: 下面應該是要防止thrashing 但我覺得這題根據自己假設的
→ mistel: 不同會有很多答案@@
→ mandychad: 謝謝大大們 m大 方便的話 我在私信你 因為我看了很多
→ mandychad: 解法，我還是無法參透。
→ mandychad: to b大 答案是給DC ，方便請教這題怎麼解的嗎？
推 Handsomeshen:  https://i.imgur.com/T7fxRaK.jpg
→ Handsomeshen: 有點粗糙
推 a6976933: B 18.不lag最好就是別swap out 一個app占512MB RAM2G 20
→ a6976933: 48/512=4
→ b10007034: 樓上的想法我也想過，可是這樣給一個working set要幹麻
→ b10007034: 我想說是2048/256=8，可是找不到答案...
→ b10007034: 樓上的意思是8個app相較於4個app會有lag的問題嗎?
→ b10007034: 還是只是沒有8的選項，所以不討論這種情況了
→ b10007034: to 原PO 同時可以launch的app數量取決於硬碟可以放的
→ b10007034: app數量，這裡有個假設
→ b10007034: 你的page size是多大，這題目沒給，所以我自己假設常見
→ b10007034: 的4k，然後可以pure demand paging
→ b10007034: 最大同時存在的app數量為64GB/512MB=128
→ b10007034: 128*4k=512k遠小於系統擁有的2GB
→ b10007034: 所以我可以推測page size比我假設的大很多(像是
→ b10007034: huge page之類的方式)都還可以承受
推 mistel: concurrent execution是指在memory裡的才算，還是只要在s
→ mistel: wapping space裡的都算？