Re: [系程] sorted chunk只能存在一個tmpfile裡?

[lwkspy (平)]

※ 引述《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
→ livenupday:差不多，或是說每個fork就是要處理10MB，但要慢慢讀
→ livenupday:越講越複雜了= = 反正就是這篇所講的意思
→ lwkspy:那我不是完全寫錯了....
→ nypgand1:... 天阿 越搞越混亂了 規定也太多模糊的地方了吧
推 livenupday:ㄟ..如果有疑問可以講一下你們的方法 我看看有沒有問題
→ lwkspy:我是直接fork四個, 每個process用不超過X的buffer...
→ lwkspy:但是看來我誤解題意了
推 freeaimi:可是題目不是說是"single-pass" external merge sort嗎?
→ freeaimi:如果10MB還要再分就不是single-pass了