[理工] 資結 104 清大

看板Grad-ProbAsk作者 (新莊金城武)時間4年前 (2019/12/06 01:12), 編輯推噓6(6推 0噓 24→)
留言30則, 6人參與, 4年前最新討論串1/1
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
推
12/06 01:42, 4年前 , 1F
Re: [理工] 104 清大 計算機科學
12/06 01:42, 1F
→
12/06 01:42, 4年前 , 2F
12/06 01:42, 2F
→
12/06 01:42, 4年前 , 3F
F.html
12/06 01:42, 3F
→
12/06 08:00, 4年前 , 4F
12/06 08:00, 4F
推
12/06 11:59, 4年前 , 5F
下面那題有答案嗎？我想是D,E
12/06 11:59, 5F
→
12/06 12:01, 4年前 , 6F
或是相反
12/06 12:01, 6F
→
12/06 13:17, 4年前 , 7F
看了working set解釋，又有點不確定這題在問什麼了XD
12/06 13:17, 7F
推
12/06 14:10, 4年前 , 8F
下面應該是要防止thrashing 但我覺得這題根據自己假設的
12/06 14:10, 8F
→
12/06 14:10, 4年前 , 9F
不同會有很多答案@@
12/06 14:10, 9F
→
12/06 14:26, 4年前 , 10F
謝謝大大們 m大 方便的話 我在私信你 因為我看了很多
12/06 14:26, 10F
→
12/06 14:26, 4年前 , 11F
解法，我還是無法參透。
12/06 14:26, 11F
→
12/06 14:26, 4年前 , 12F
to b大 答案是給DC ，方便請教這題怎麼解的嗎？
12/06 14:26, 12F
推
12/06 14:50, 4年前 , 13F
12/06 14:50, 13F
→
12/06 14:51, 4年前 , 14F
有點粗糙
12/06 14:51, 14F
推
12/06 16:40, 4年前 , 15F
B 18.不lag最好就是別swap out 一個app占512MB RAM2G 20
12/06 16:40, 15F
→
12/06 16:40, 4年前 , 16F
48/512=4
12/06 16:40, 16F
→
12/06 17:03, 4年前 , 17F
樓上的想法我也想過，可是這樣給一個working set要幹麻
12/06 17:03, 17F
→
12/06 17:04, 4年前 , 18F
我想說是2048/256=8，可是找不到答案...
12/06 17:04, 18F
→
12/06 17:20, 4年前 , 19F
樓上的意思是8個app相較於4個app會有lag的問題嗎?
12/06 17:20, 19F
→
12/06 17:22, 4年前 , 20F
還是只是沒有8的選項，所以不討論這種情況了
12/06 17:22, 20F
→
12/06 17:24, 4年前 , 21F
to 原PO 同時可以launch的app數量取決於硬碟可以放的
12/06 17:24, 21F
→
12/06 17:24, 4年前 , 22F
app數量，這裡有個假設
12/06 17:24, 22F
→
12/06 17:26, 4年前 , 23F
你的page size是多大，這題目沒給，所以我自己假設常見
12/06 17:26, 23F
→
12/06 17:27, 4年前 , 24F
的4k，然後可以pure demand paging
12/06 17:27, 24F
→
12/06 17:30, 4年前 , 25F
最大同時存在的app數量為64GB/512MB=128
12/06 17:30, 25F
→
12/06 17:30, 4年前 , 26F
128*4k=512k遠小於系統擁有的2GB
12/06 17:30, 26F
→
12/06 17:31, 4年前 , 27F
所以我可以推測page size比我假設的大很多(像是
12/06 17:31, 27F
→
12/06 17:32, 4年前 , 28F
huge page之類的方式)都還可以承受
12/06 17:32, 28F
推
12/06 17:55, 4年前 , 29F
concurrent execution是指在memory裡的才算，還是只要在s
12/06 17:55, 29F
→
12/06 17:55, 4年前 , 30F
wapping space裡的都算？
12/06 17:55, 30F
‣ 更多 mandychad 的文章
文章代碼(AID): #1TwJgQwi (Grad-ProbAsk)