【OS】六、输入输出系统

1、I/O 系统简介

2、中断处理程序和设备驱动程序

3、与设备无关的I/O软件

4、磁盘系统及磁盘调度

• 提高磁盘I/O速率的主要途径
  • 选择性能好的磁盘
  • 采用好的磁盘调度算法
  • 设置磁盘高速缓存
  • 采用高度可靠、快速的容量磁盘系统——磁盘冗余阵列
• 数据的组织和格式
  • 存储面
  • 磁道
  • 柱面
  • 扇区
    

磁盘访问时间（重要）

寻道时间

• 把磁头移动到指定磁道上所经历的时间。
  $$T_s=m\times n+s$$
• s：启动磁头的时间
• n：磁头移动n条磁道
• m：移动一条磁道花费的时间

旋转延迟时间

• 指定扇区移动到磁头下面所经历的时间。
  $$T_{\tau }=\frac{1}{2V_r}$$
• Vr是每秒的转速。

传输时间

• 指把数据从磁盘读出或写入所经历时间。
  $$T_t=\frac{b}{V_{r}N}$$
• b为每次读写的字节数。
• N是一条磁道上的字节数。

磁盘调度（算法）

先来先服务FCFS

• 按照请求序列先后进行调度。

最短寻道时间优先SSTF

• 选择与当前磁头所在磁道最近的进程。

扫描算法SCAN

• 磁头自里向外访问，到最外的磁道后反转。

循环扫描CSCAN

• 磁头自里向外访问，到最外的磁道后回到最里的磁道。

习题

题目一