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里的都算？