“输入/输出(I/O)设备管理”学习提纲

前言

操作系统的知识抽象、晦涩、不易理解并记忆,在此对“输入/输出(I/O)设备管理”一章中重点知识总结成提纲。


输入/输出(I/O)设备管理概述

输入/输出(I/O)设备管理的功能

  • 状态跟踪
  • 设备控制
  • 设备分配
  • 设备存取

设备的类型

依据信息交换的单位:

  • 块设备。如磁盘
  • 字符设备。如交互式终端机、打印机

依据传输速率:

  • 低速设备。如键盘、鼠标
  • 中速设备。如激光打印机
  • 高速设备。如磁盘机、光盘机

输入/输出(I/O)接口的组成

输入/输出(I/O)接口又称输入/输出(I/O)控制器、设备控制器

  • 与中央处理器(CPU)的接口
  • 输入/输出(I/O)逻辑
  • 与设备的接口

输入/输出(I/O)接口的功能

  • 接收和识别中央处理器(CPU)发送的命令
  • 地址识别
  • 差错控制
  • 数据缓冲
  • 数据交换
  • 标识和报告设备的状态

应用程序输入/输出(I/O)接口的类型

  • 块设备接口
  • 字符设备接口
  • 网络设备接口
  • 同步阻塞/非阻塞接口

输入/输出(I/O)端口的组成

输入/输出(I/O)端口指输入/输出(I/O)接口中可被中央处理器(CPU)直接访问的寄存器

  • 控制寄存器
  • 状态寄存器
  • 数据寄存器

输入/输出(I/O)端口的编址方式

  • 统一编址/内存映射输入/输出(I/O)
  • 独立编址

输入/输出(I/O)的控制方式

  • 程序直接控制方式
  • 中断驱动方式
  • 直接存储器访问(DMA)方式
  • 通道控制方式

直接存储器访问(DMA)控制器的组成

  • 命令/状态寄存器(CR)
  • 存储器地址寄存器(MAR)
  • 数据计数器(DC)
  • 数据寄存器(DR)

输入/输出(I/O)软件的层次结构

  • 用户层——用户层输入/输出(I/O)软件
  • 设备独立/无关层——设备独立/无关性软件/系统调用处理程序
  • 设备驱动层——设备驱动程序
  • 中断处理层——中断处理程序
  • 硬件层——设备控制器、设备

设备独立/无关性软件

磁盘高速缓存在内存中的设计方式

  • 大小固定的单独空间
  • 未利用的空间作缓冲区

缓冲技术的功能

  • 解决基本数据单元大小/数据粒度不匹配的问题
  • 缓和中央处理器(CPU)和输入/输出(I/O)设备间速度不匹配的矛盾
  • 减少对中央处理器(CPU)的中断频率,放宽对中央处理器(CPU)中断响应时间的限制
  • 提高中央处理器(CPU)与输入/输出(I/O)设备间的并行性

缓冲技术的实现方式

  • 硬件缓冲器
  • 内存中的缓冲区

缓冲技术的分类

依据缓冲器/区的数量:

  • 单缓冲
  • 双缓冲
  • 循环缓冲
  • 缓冲池

设备分配的数据结构

  • 系统设备表(SDT)
  • 设备控制表(DCT)
  • 控制器控制表(COCT)
  • 通道控制表(CHCT)

设备分配的考虑因素

  • 固有属性
  • 独立性
  • 安全性
  • 分配算法

设备分配的方式

依据设备的类型:

  • 独占分配
  • 共享分配
  • 虚拟分配

依据分配算法:

  • 静态分配
  • 动态分配:先来先服务(FCFS)、优先级分配算法等

依据安全性:

  • 不安全分配
  • 安全分配

设备分配的过程

  1. 设备分配
  2. 设备控制器分配
  3. 通道分配

设备分配的改进方式

  • 增加设备的独立/无关性——对设备
  • 考虑多通路情况——对控制器、通道

逻辑设备表(LUT)的设计方式

  • 系统逻辑设备表(LUT)——每系统一个
  • 用户逻辑设备表(LUT)——每用户一个

磁盘和固态硬盘

磁盘驱动器的组成

  • 主轴
  • 磁盘组
  • 磁头臂
  • 输入/输出(I/O)电子设备

磁盘的概念

  • 磁头
  • 磁盘
  • 磁盘面
  • 磁道
  • 磁道间隙
  • 扇区/盘块
  • 扇区/盘块间隙
  • 柱面——对磁盘组
  • 分区——一个或多个柱面

磁盘可寻址的最小单位:扇区/盘块
决定磁盘能存储的物理块数量:磁盘面数量、磁道数量、扇区/盘块数量
磁盘地址表示:柱面号、磁盘面号、扇区/盘块号


磁盘的类型

  • 固定头磁盘
  • 活动头磁盘
  • 固定盘磁盘
  • 可换盘磁盘

磁盘初始化的过程

  1. 物理/低级格式化——分扇区/盘块
  2. 分区——一个或多个柱面
  3. 逻辑/高级格式化——创建文件系统

磁盘读写操作的时间

  • 寻找/寻道时间
  • (旋转)延迟时间
  • (数据)传输时间

磁盘的调度算法

  • 先来先服务(FCFS)算法
  • 最短寻找/寻道时间优先(SSTF)算法
  • 扫描(SCAN)/电梯调度算法
  • 循环扫描(CSCAN)算法

提高磁盘输入/输出(I/O)速度的方法

  • 提前读
  • 延迟写
  • 虚拟盘

固态硬盘(SSD)磨损均衡技术的类型

  • 动态磨损均衡
  • 静态磨损均衡——更先进

总结

操作系统的知识抽象、晦涩、不易理解并记忆,在此对“输入/输出(I/O)设备管理”一章中重点知识总结成提纲。


参考资料

  • 《2023年操作系统考研复习指导》组编:王道论坛

作者的话

  • 感谢参考资料的作者/博主
  • 作者:夜悊
  • 版权所有,转载请注明出处,谢谢~
  • 如果文章对你有帮助,请点个赞或加个粉丝吧,你的支持就是作者的动力~
  • 文章在描述时有疑惑的地方,请留言,定会一一耐心讨论、解答
  • 文章在认识上有错误的地方, 敬请批评指正
  • 望读者们都能有所收获

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值