作者livenupday (掛站中..請稍後XD)
看板b96902HW
標題Re: [系程] 關於HW3的小問題
時間Thu May 14 23:44:36 2009
大家好,
這幾天太忙了就忘了要回答大家的問題這件事@@
不好意思
首先是樓樓樓上那篇的問題
基本上所有process所用的記憶體總和當然不能超過系統的記憶體上限
所以仔細的瞧瞧,其實用fork來實作好像也不是這麼平行化
但external merge sort的精髓是在於用disk來幫助memory不足的問題
fork的部分,其實是把他結合進去讓大家練習用的XD
然後vfork的部分
基本上parent一定得等child結束(exit)或是call外部程式(exec)才能進行下一個動作
所以做起來也是像single process XD
但這次作業的目的主要不在於平行化,而是讓同學瞭解fork跟vfork的使用與差距
還有樓樓上的那篇問題
n跟X是沒關係的,X請自行設定,不要太大就好(基本上別超過1G)
data length是指什麼呢? 如果只是單純的檔案長度,似乎就完全跟n及X沒關係
如果是指integer加起來的size,除以n一定會小於X沒錯
有任何問題歡迎在po板或寄信跟我討論!
===
直接按end的同學們可以開始仔細看了
這邊有幾個問題要大家注意:
1. CI的公式錯了!信賴區間應該是1.96 x σ
/ √n
注意是要多除以根號n!
不好意思寫錯造成大家的困擾orz 也請麻煩大家告訴大家
詳細說明可以參考wiki:
http://en.wikipedia.org/wiki/Confidence_interval
2. 有人說整支程式都是慢在merge的地方,尤其是process數目太多的時候
所以若你要寫成
某些process先做完就merge的方式也非常歡迎
這邊我也不會限制大家太多東西,如果真的merge很慢也ok
就是我在測的時候會比較久一點就是了XD
3. 好像沒了,大家加油吧XD
Best,
SP TA 瑋彥
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.243.203
※ 編輯: livenupday 來自: 61.228.243.203 (05/14 23:47)
1F:→ wfuny:為什麼的我問題不見了 ><" 05/15 11:41
2F:→ livenupday:抱歉 沒看清楚QQ 05/15 20:17