操作系统

逐步分配资源给进程，不能避免饥饿

磁盘块延迟写和随机访问没关系

文件链接

5.2 设备独立性软件

缓冲区：

IO→缓冲区 T

缓冲区→工作区 M

处理 C

单缓冲区，前后两次T和C可以并行：

平均每次：$\max (T,C)+M$

传输n次：$T+(n-1)(\max (T,C)+M)+M+C$

双缓冲区时间，T与C+M并行：

平均每次：$\max (T,C+M)$；传输n次：$(n-1)\max (T,C+M)+T+M+C$

多路DMA也用于多个慢速外设