https://i.imgur.com/dx4Tcvy.jpg
想請問一下，這題該怎麼去解它？看了筆記，貌似是用counting sort 與 LSD解。
要把時間壓在O(|S|)，是要對值域下手嗎？
https://i.imgur.com/QtjIoPl.jpg
這題該怎麼解讀呢？
作者:
mistel (Mistel)
2019-12-06 01:42:00作者:
DLHZ ( )
2019-12-06 08:00:00下面那題有答案嗎？我想是D,E或是相反看了working set解釋，又有點不確定這題在問什麼了XD
作者:
mistel (Mistel)
2019-12-06 14:10:00下面應該是要防止thrashing 但我覺得這題根據自己假設的不同會有很多答案@@
謝謝大大們 m大 方便的話 我在私信你 因為我看了很多解法，我還是無法參透。to b大 答案是給DC ，方便請教這題怎麼解的嗎？
作者: Handsomeshen (洗澡是骯髒人的事) 2019-12-06 14:50:00
作者: a6976933 (阿斯匹靈) 2019-12-06 16:40:00
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之類的方式)都還可以承受
作者:
mistel (Mistel)
2019-12-06 17:55:00concurrent execution是指在memory裡的才算，還是只要在swapping space裡的都算？