双缓冲平均处理时间
上一步
下一步
上半部看两个缓冲区如何交替；下半部看 T 与 M+C 谁决定下一轮开始。
双缓冲部件结构
块设备
输入下一块
缓冲区 1
初始为满
缓冲区 2
初始为空
用户工作区
初始为空
CPU
处理工作区
T
M
C
变化：一个缓冲区输入时，另一个满缓冲区可以传给工作区并被 CPU 处理。
时空图
设备输入 T
传送 M
CPU 处理 C
工作区空、一满一空
T > C + M
设备填空缓冲区 T
M
C
等待 T
下一块输入结束进入下一轮：T
T < C + M
填空缓冲区 T
空缓冲区已满，设备等待
M
CPU 处理 C
传送和处理结束进入下一轮：M + C