输入输出

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

(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

上一页 -
- 下一页