作者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