作者pishen (轩)
看板b96902HW
标题Re: [系程] sorted chunk只能存在一个tmpfile里?
时间Mon May 18 13:18:57 2009
寄信问了施吉昇老师後,老师已经开放两种作法都允许罗:)
On 2009/5/17, at 下午 3:14, pishen wrote:
老师您好,
想跟老师请问一下,关於这次作业每个 child process 把 sort 结果写到的 temp
file ,一定只能有一个吗?
如果是写到多个 temp file ,这样 parent process 在接下来做 merge 的部份可以
同时把这些 temp file 读入,感觉是比较有效率又比较不会出错的方法。
因为如果要写到同一个 temp file ,就必须在 child process 写入时处理 lock 的
问题,才能将每个 sort 的结果(每个结果的大小还可能不同)整齐的排在同一个 temp
file 中,另外在 parent process 做 merge 时,又必须纪录每个 sort 结果排列的位置
和大小,并调整 offset 来读取。感觉是个很复杂的 file I/O 问题,跟这次作业希望我
们熟悉的 fork 和 vfork 又没有很直接的关系,不知道能不能开放两种 implement 的方
式都允许呢?
还是说有特别的原因必须要我们这样做呢?
谢谢老师!
best regards,
诚轩
以下是老师的回信: (at 2009年5月17日 下午 10:40)
Ok.
We can open for the two options.
Daniel
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.244.115
1F:→ pishen:其实好像不一定会比较有效率:P 05/18 13:24