输入输出

现更新地址：http://www.yiyehu.tech/archives/2019/05/23/io

引入缓冲区的主要原因可归结为以下几点：

(1) 缓和 CPU 与 I/O 设备间速度不匹配的矛盾。
(2) 减少对CPU的中断频率
(3) 提高 CPU 和 I/O 设备之间的并行性。
(4)解决数据力度不匹配的问题

“瓶颈”问题

由于通道价格昂贵，致使机器中所设置的通道数量势必较少，这往往又使它成了 I/O 的瓶
颈，进而造成整个系统吞吐量的下降。

1. 寻道时间 Ts = m × n + s
2. 旋转延迟时间 Tr = 1/2r
3. 传输时间 Tt = b/rN ,每次所读/写的 字节数 b ，r 为磁盘每秒钟的转数；N为一条磁道上的字节数

算法

1.FCFS
2.SSTF(最短寻道时间优先)
3.SCAN（扫描算法），电梯调度算法，（从里到外，再从外到里）
4.CSCAN（循环扫描算法），单向移动（从里到外）
5.NStepSCAN
6.FSCAN