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

看板b96902HW作者 (掛站中..請稍後XD)時間15年前 (2009/05/18 13:29), 編輯推噓5(504)
留言9則, 3人參與, 最新討論串10/13 (看更多)
應該是說 fork出的所有process所用到的記憶體總和不能超過上限 而很多process同時在做,是看起來像平行 然而實際上系統會分配資源給不同process(東做一點西做一點這樣) 所以其實還是單個CPU在處理(如果單核的話) 而如果是多核的話,怎麼分配資源就決定於OS的設計了 簡單的說如果以introduction的範例來說 我們可以嘗試使用 5MB/process 來開兩個child processes來同時做 (所以範例的說法有點講錯了,不好意思) ※ 引述《kiwaygo (雞尾酒)》之銘言: : : 3. 我知道一次fork一個也可以避開lock的問題,但同樣的, : : 這似乎就有點跟作業規定不太一樣QQ : : 所以請同學們還是維持一次fork多個process, : : 要多少可以自行決定,但不要搞的跟vfork一樣XD : 可是...如果fork不搞得跟vfork一樣 : 讀入的數字資料會同時全都存在memory中吧 : (我指的是整個inputfile的每個數字都同時讀在記憶體中進行sorting) : 這樣說來,記憶體不是會爆掉嗎?= = : (言下之意是一定要處理double fork,兩層的merge sort嗎?) : 因為之前問過助教 : 助教說這次作業在處理child process本來就不是平行的 : 平行的時候記憶體就會爆 : 現在怎麼好像又說弄fork的時候一定要平行這樣? : 請助教解惑,謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.31.157

05/18 16:10, , 1F
這樣實在是很奇怪 以introduction來看要分出4個process
05/18 16:10, 1F

05/18 16:10, , 2F
但是每個process必須sort10M的東西,現在只能開5M怎麼
05/18 16:10, 2F

05/18 16:10, , 3F
sort...
05/18 16:10, 3F

05/18 16:14, , 4F
難道要跟提問的同學說法一樣要用兩層merge??
05/18 16:14, 4F

05/18 16:15, , 5F
就是 一次兩個process做sorting 分別用5M 然後做四輪@@
05/18 16:15, 5F

05/18 16:16, , 6F
這樣是原po的兩層merge意思嗎XD
05/18 16:16, 6F

05/18 16:50, , 7F
是 這樣會不會太麻煩囧TZ
05/18 16:50, 7F

05/18 17:50, , 8F
這樣啊...我又要改了= =
05/18 17:50, 8F

05/18 19:36, , 9F
這就是我的兩層sort的意思沒錯啊...感覺真的很麻煩...
05/18 19:36, 9F
文章代碼(AID): #1A4F96Wt (b96902HW)
討論串 (同標題文章)
本文引述了以下文章的的內容:
以下文章回應了本文
完整討論串 (本文為第 10 之 13 篇):
文章代碼(AID): #1A4F96Wt (b96902HW)