所用教材为:操作系统教程(第5版) 费翔林 骆斌编著
主要任务
(1)完成I/O请求,分配I/O设备
(2)提高CPU与I/O设备的利用率
(3)方便用户使用I/O设备
主要功能
(1)缓冲管理
(2)设备处理
(3)设备分配
(4)虚拟设备
I/O控制方式
(1)轮询方式
(2)中断方式
(3)DMA方式
(4)通道方式
缓冲技术
引入目的:
改善中央处理器与外围设备之间速度不配的矛盾;
• 减少对CPU的中断频率, 放宽对CPU中断响应时间的限制
• 提高CPU和I/O设备的并行性。
实质:
以空间换时间,而且只能在设备使用不均衡时起到平滑作用
单缓冲
双缓冲
多缓冲
磁盘管理
主要任务 :
磁盘访问时间
访问磁盘记录参数
柱面号、磁头号、块号
磁盘调度算法
先来先服务FCFS算法
最短寻道优先SSTF算法
扫描SCAN算法
循环扫描CSCAN算法
电梯调度LOOK算法
分步N-Step-SCAN算法
提高磁盘I/O速度的方法
• 提前读
• 延迟写
• 虚拟盘
• 优化物理块的分布
• 磁盘高速缓存
设备独立性
虚拟设备
——SPOOLING的设计和实现
概念
SPOOLING系统的组成和结构