https://i.imgur.com/dx4Tcvy.jpg
想請問一下，這題該怎麼去解它？看了筆記，貌似是用counting sort 與 LSD解。
要把時間壓在O(|S|)，是要對值域下手嗎？
https://i.imgur.com/QtjIoPl.jpg
這題該怎麼解讀呢？

Re: [理工] 104 清大 計算機科學https://www.ptt.cc/bbs/Grad-ProbAsk/M.1569513538.A.84F.html

下面那題有答案嗎？我想是D,E或是相反看了working set解釋，又有點不確定這題在問什麼了XD

下面應該是要防止thrashing 但我覺得這題根據自己假設的不同會有很多答案@@

謝謝大大們 m大 方便的話 我在私信你 因為我看了很多解法，我還是無法參透。to b大 答案是給DC ，方便請教這題怎麼解的嗎？

https://i.imgur.com/T7fxRaK.jpg有點粗糙

B 18.不lag最好就是別swap out 一個app占512MB RAM2G 2048/512=4

樓上的想法我也想過，可是這樣給一個working set要幹麻我想說是2048/256=8，可是找不到答案...樓上的意思是8個app相較於4個app會有lag的問題嗎?還是只是沒有8的選項，所以不討論這種情況了to 原PO 同時可以launch的app數量取決於硬碟可以放的app數量，這裡有個假設你的page size是多大，這題目沒給，所以我自己假設常見的4k，然後可以pure demand paging最大同時存在的app數量為64GB/512MB=128128*4k=512k遠小於系統擁有的2GB所以我可以推測page size比我假設的大很多(像是huge page之類的方式)都還可以承受

concurrent execution是指在memory裡的才算，還是只要在swapping space裡的都算？