操作系统第六章提纲

发布于 2019-01-08  31 次阅读


I/O系统的基本功能

  1. 隐藏物理设备的细节
  2. 与设备的无关性
  3. 提高处理机和io设备的利用率
  4. 对io设备进行控制
  5. 确保对设备的正确共享
  6. 错误处理

io系统的分层

  1. 中断处理程序
  2. 设备驱动程序
  3. 设备独立性软件

设备控制器的基本功能

  1. 接收和识别命令
  2. 数据交换
  3. 标识和报告设备的状态
  4. 地址识别
  5. 数据缓冲区
  6. 差错控制

设备控制器的组成

  1. 设备控制器与处理机的接口
  2. 设备控制器与设备的接口
  3. io逻辑

通道类型

  1. 字节多路通道
  2. 数组选择通道
  3. 数组多路通道

设备驱动程序处理过程

  1. 将抽象要求转换成具体要求
  2. 对服务请求进行校验
  3. 检查设备的状态
  4. 传送必要的参数
  5. 启动io设备

对io设备的控制方式

  1. 使用轮询的可编程io
  2. 使用中断的可编程io
  3. 直接存储器访问
  4. 通道

与设备无关的软件

  1. 设备驱动程序的统一接口
  2. 缓冲管理
  3. 差错控制
  4. 对独立设备的分配和回收
  5. 独立于设备的逻辑数据块

设备分配

  • 设备控制表dct
  • 控制器控制表coct
  • 通道控制表chct
  • 系统设备表sdt

分配时因考虑的因素

  1. 设备的固有属性
  2. 设备分配算法
  3. 设备分配中的安全性

逻辑设备表lut

假脱机系统 将一台物理io设备虚拟为多台逻辑io设备

组成部分:

  1. 输入输入井
  2. 输入输出缓冲区
  3. 输入输出进程
  4. 井管理程序

特点:

  1. 提高了io速度
  2. 讲独占设备改造成共享设备
  3. 实现了虚拟设备

缓冲区管理,引入原因:

  1. 缓和cpu与设备速度不匹配
  2. 减少中断
  3. 数据粒度不匹配
  4. 提高并行性

磁盘调度算法

  1. fcfs
  2. sstf
  3. SCAN cscan nstepscan fscan