（C为工作区处理数据，M为缓冲区传送到工作区，T为I/O设备输入到缓冲区）
双缓冲两个缓冲区，CPU和外设都可以连续处理而无需等待对方 。要求CPU和外设的速度相近 。
? 效率有所提高，且进一步平滑了传输峰值 。
? 系统处理一块数据的时间约为：MAX(C,T) ? 收发可双向同时传送 。
循环缓冲增加缓冲区的数量以改善系统性能，这就是多缓冲区方式 。
多个I/O缓冲区常常被组织成一个环形队列，称为循环缓冲 。
缓冲池上述三种缓冲区的组织形式仅适用于某种特定的 I/O进程和计算进程，属于专用缓冲 。
为了提高缓冲区的利用率，可以采用公共缓冲池
其中的缓冲区可为多个设备和进程服务
两种缓冲池：分别用于块型设备和字符型设备 。
公用缓冲池，含有以下三种类型的缓冲区： ①空(闲)缓冲区； ②装满输入数据的缓冲区； ③装满输出数据的缓冲区 。
为了管理上的方便，可将相同类型的缓冲区链成 一个队列，于是可形成以下三个队列：
（1）空缓冲队列emq 。这是由空缓冲区所链成的队列 。
（2）输入队列inq 。这是由装满输入数据的缓冲区所链成的队列 。
（3）输出队列outq 这是由装满输出数据的缓冲区所链成的队列 。
磁盘存储器的性能和调度1、数据组织和格式：
?磁道号——磁头号——扇区——字节
2、类型
1）固定头磁盘： –每个磁道上有一个磁头，快
2）移动头磁盘： –每个盘面仅有一个磁头，慢
? 信息记录在磁道上，多个盘片，正反两面都用来记 录信息，每面一个磁头
? 所有盘面中处于同一磁道号上的所有磁道组成一个 柱面
? 每个扇区大小为600字节（数据512字节）
? 物理地址形式： –柱面号 –磁头号 –扇区号
访问过程由三个动作组成：
– 寻道 ：磁头移动定位 到指定磁道
– 旋转延迟：等待指定 扇区从磁头下旋转经过
– 数据传输：数据在磁 盘与内存之间的实际传输
磁盘访问时间磁盘访问时间：
1）寻道时间：TS=m?n+sTS=m?n+s m：常量，n：磁道数，s：磁臂启动时间 。对一般的磁盘，其寻道时间将随寻道距离的增加而 增大，大体上是5-30 ms 。
2）旋转延迟时间： 指定扇区旋转到磁头下所需时间 。设每秒r转，则Tr＝1/2rTr＝1/2r（均值） 对于7200转/分，平均延迟时间为4.2ms
3）数据传输时间：Tt＝b/rNTt＝b/rN b：读写字节数 N：每道上的字节数
访问时间：Ta=Ts+1/2r+b/rNTa=Ts+1/2r+b/rN
磁盘调度算法
- 先来先服务FCFS
? 按访问请求到达的先后次序服务? 优点：简单，公平；? 缺点：效率不高，相邻两次请求可能会造成 最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利 - 最短寻道时间优先SSTF
优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先? 优点：改善了磁盘平均服务时间；? 缺点：造成某些访问请求长期等待得不到 服务对 SSTF 算 法 略 加 修 改 后 所 形 成 的 SCAN 算法，即可防止老进程出现“饥饿”现象 。 - 扫描算法SCAN
克服了最短寻道优先的缺点，既考虑了距离，同时 又考虑了方向当设备无访问请求时，磁头不动； 当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描； 否则改变移动方向，并为经过的访问请求服务，如此反复当磁头刚从里向外移动而越过了某一磁道时，恰好又 有一进程请求访问此磁道，这时，该进程必须等待，待磁头继续从里向外，然后再从外向里扫描完所有要 访问的磁道后，才处理该进程的请求，致使该进程的 请求被大大地推迟 。为了减少这种延迟，推出CSCAN 算法，规定磁头单向移动 。? 优点： SCAN 算法既能获得较好的寻道性能，又能防止“饥饿” 现象，故被广泛用于大、中、小型机器和网络中的磁盘 调度 。? 问题： –当磁头刚从里向外移动而越过了某一磁道时，恰好又 有一进程请求访问此磁道，这时，该进程必须等待，待磁头继续从里向外，然后再从外向里扫描完所有要 访问的磁道后，才处理该进程的请求，致使该进程的 请求被大大地推迟 。–为了减少这种延迟，推出CSCAN 算法，规定磁头单向 移动 。推荐阅读
- win10系统提示计算机内存不足处理方法 显存不足怎么解决方案
- 计算机常用快捷方式及说明 电脑快捷方式是什么意思
- 电脑操作系统处理文件的启动 电脑bat文件怎么打开
- 城市基础设施配套费会计分录 城市基础设施配套费
- 兰芝化妆品效果怎么样 兰芝化妆品效果怎么样？
- 计算机里面乘号的输入方法 笔记本电脑乘号怎么打
- 佳能R6零基础图文教学 菜单键是哪个按键
- 肌肉量增加基础代谢下降 肌肉分解基础代谢下降
- Windows操作系统全面详解 windows什么意思
- 现在的量子计算机发展到了什么阶段，瓶颈是什么，前景如何呢？
