标签：数位 计算机 SCAN 磁道 磁头 100 移动 操作系统 复习

缓冲技术

引入缓冲技术的原因

1. 缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备之间的并行性
2. 减少CPU的中断频率，放宽对中断响应时间的限制
3. 解决数据粒度不匹配的问题

缓冲区：供I/O设备与处理机交换数据时使用（可以是硬件级的，也可以是软件级的）

根据系统设置的缓冲区个数不同，可以分为单缓冲、双缓冲、环形缓冲/循环缓冲/多缓冲、缓冲池。

磁盘调度算法

先来先服务算法（FCFS）

基本思想：按照进程请求访问磁盘的时间先后次序进行调度

优点：简单公平，每个请求都能得到处理

缺点：未对寻道进行优化，平均寻道时间较长

最短寻道时间优先（SSTF）

基本思想：要访问的磁道与当前磁头所在的磁道距离最近（每次寻道时间最短，但平均寻道时间可能不是最短）

扫描算法/电梯调度算法（SCAN）

基本思想：不仅考虑要访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向

循环扫描算法（C-SCAN）

基本思想：在SCAN的基础上，规定磁头单向移动

例1: 从100号磁道开始；SCAN算法和C-SCAN算法向磁道号增加方向 

 FCFS：从100号开始，55号先来，因此磁头移动到55号，移动数位45；58号再来，因此磁头移动到58号，移动数位3；以此类推...

SSTF：从100号开始，90号距离100号最近，因此磁头移动到90号，移动数位10；58号离90最近，因此磁头移动到58号，移动数位32；以此类推...

SCAN：从100号开始，向磁道号增加方向，150号距离100号最近，因此磁头移动到150号，移动数位50；以此类推...到184号时，增加方向已经没有了，所以掉头返回，此时90号距离184号最近，因此磁头移动到90号，移动数位94；以此类推...

C-SCAN：从100号开始，向磁道号增加方向，150号距离100号最近，因此磁头移动到150号，移动数位50；以此类推...到184号时，增加方向已经没有了，所以掉头返回，但是与SCAN不同，C-SCAN规定磁头单向移动，（简单来看就是，磁道数要同递增或同递减）此时应从18号开始移动，因此磁头移动到18号，移动数位166；以此类推...

参考：《计算机操作系统》电子工业出版社 

标签：数位,计算机,SCAN,磁道,磁头,100,移动,操作系统,复习
来源： https://blog.csdn.net/C__herry/article/details/121732914

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。