作者lwkspy (平)
看板b96902HW
标题Re: [系程] sorted chunk只能存在一个tmpfile里?
时间Mon May 18 21:40:42 2009
※ 引述《livenupday (挂站中..请稍後XD)》之铭言:
: 应该是说
: fork出的所有process所用到的记忆体总和不能超过上限
: 而很多process同时在做,是看起来像平行
: 然而实际上系统会分配资源给不同process(东做一点西做一点这样)
: 所以其实还是单个CPU在处理(如果单核的话)
: 而如果是多核的话,怎麽分配资源就决定於OS的设计了
: 简单的说如果以introduction的范例来说
: 我们可以尝试使用 5MB/process 来开两个child processes来同时做
: (所以范例的说法有点讲错了,不好意思)
好像越来越搞不懂了......
以introduction的范例来说,
我们不能直接fork四个, 每个处理10MB,
而是要将10MB再分成几部分来sort
是这样的意思吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.247.201
1F:→ livenupday:差不多,或是说每个fork就是要处理10MB,但要慢慢读 05/18 21:55
2F:→ livenupday:越讲越复杂了= = 反正就是这篇所讲的意思 05/18 21:56
3F:→ lwkspy:那我不是完全写错了.... 05/18 22:40
4F:→ nypgand1:... 天阿 越搞越混乱了 规定也太多模糊的地方了吧 05/18 22:41
5F:推 livenupday:ㄟ..如果有疑问可以讲一下你们的方法 我看看有没有问题 05/18 22:59
6F:→ lwkspy:我是直接fork四个, 每个process用不超过X的buffer... 05/18 23:17
7F:→ lwkspy:但是看来我误解题意了 05/18 23:18
8F:推 freeaimi:可是题目不是说是"single-pass" external merge sort吗? 05/18 23:49
9F:→ freeaimi:如果10MB还要再分就不是single-pass了 05/18 23:50