作者mandychad (新莊金城武)
看板Grad-ProbAsk
標題[理工] 資結 104 清大
時間Fri Dec 6 01:12:56 2019
https://i.imgur.com/dx4Tcvy.jpg
想請問一下，這題該怎麼去解它？看了筆記，貌似是用counting sort 與 LSD解。
要把時間壓在O(|S|)，是要對值域下手嗎？
https://i.imgur.com/QtjIoPl.jpg
這題該怎麼解讀呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.219.145.209 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1575565978.A.EAC.html
1F：推 mistel: Re: [理工] 104 清大 計算機科學 12/06 01:42
3F：→ mistel: F.html 12/06 01:42
5F：推 b10007034: 下面那題有答案嗎？我想是D,E 12/06 11:59
6F：→ b10007034: 或是相反 12/06 12:01
7F：→ b10007034: 看了working set解釋，又有點不確定這題在問什麼了XD 12/06 13:17
8F：推 mistel: 下面應該是要防止thrashing 但我覺得這題根據自己假設的 12/06 14:10
9F：→ mistel: 不同會有很多答案@@ 12/06 14:10
10F：→ mandychad: 謝謝大大們 m大 方便的話 我在私信你 因為我看了很多 12/06 14:26
11F：→ mandychad: 解法，我還是無法參透。 12/06 14:26
12F：→ mandychad: to b大 答案是給DC ，方便請教這題怎麼解的嗎？ 12/06 14:26
14F：→ Handsomeshen: 有點粗糙 12/06 14:51
15F：推 a6976933: B 18.不lag最好就是別swap out 一個app占512MB RAM2G 20 12/06 16:40
16F：→ a6976933: 48/512=4 12/06 16:40
17F：→ b10007034: 樓上的想法我也想過，可是這樣給一個working set要幹麻 12/06 17:03
18F：→ b10007034: 我想說是2048/256=8，可是找不到答案... 12/06 17:04
19F：→ b10007034: 樓上的意思是8個app相較於4個app會有lag的問題嗎? 12/06 17:20
20F：→ b10007034: 還是只是沒有8的選項，所以不討論這種情況了 12/06 17:22
21F：→ b10007034: to 原PO 同時可以launch的app數量取決於硬碟可以放的 12/06 17:24
22F：→ b10007034: app數量，這裡有個假設 12/06 17:24
23F：→ b10007034: 你的page size是多大，這題目沒給，所以我自己假設常見 12/06 17:26
24F：→ b10007034: 的4k，然後可以pure demand paging 12/06 17:27
25F：→ b10007034: 最大同時存在的app數量為64GB/512MB=128 12/06 17:30
26F：→ b10007034: 128*4k=512k遠小於系統擁有的2GB 12/06 17:30
27F：→ b10007034: 所以我可以推測page size比我假設的大很多(像是 12/06 17:31
28F：→ b10007034: huge page之類的方式)都還可以承受 12/06 17:32
29F：推 mistel: concurrent execution是指在memory裡的才算，還是只要在s 12/06 17:55
30F：→ mistel: wapping space裡的都算？ 12/06 17:55