作者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/cn.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