作者livenupday (挂站中..请稍後XD)
看板b96902HW
标题Re: [系程] sorted chunk只能存在一个tmpfile里?
时间Mon May 18 13:31:41 2009
既然老师宣布了，那我们就开放两种作法都可以吧！
也就是
可以开一个temp file，也可以开多个temp file
只是对花很多时间在处理temp file问题的同学们会比较不好意思 @@
再次说声抱歉 @@
※ 引述《pishen (轩)》之铭言：
: 寄信问了施吉昇老师後,老师已经开放两种作法都允许罗:)
: 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.31.157