做m路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置几个输入缓冲区和输出缓冲区？ 时间：2026-11-04 22:04:00 浏览：980次 答：2m个输入缓冲区 和 2个输出缓冲区理由：1. 增加一个输出缓冲区，当一个输出缓冲区满时，通知通道进行输出，同时归并程序向第二个输出缓冲区填充数据，这就实现了内部归并和输出的并行2. 增加m个输入缓冲区，当m个缓冲区正在运行时，外部可以向正在工作的m个缓冲区对应的第二个缓冲区（也就是增加的m个缓冲区）写入数据，这就实现了输入和内部归并的并行综上两点，增加1个输出和m个输入缓冲区，即设置 2个输出 2m个输入缓冲区 即可实现输入/内部归并/输出的并行处理。 标签：缓冲区,归并,输入,C 编程,C语言设计习题
