操作系统基础之设备管理

设备管理

设备管理的主要对象是I/O设备以及设备控制器和I/O通道,主要任务是:完成用户提出的I/O请求,提高I/O速率以及提高I/O设备的利用率,主要功能是:缓冲区管理、设备分配、设备处理、虚拟设备以及实现设备独立性等

I/O系统

  • I/O设备的类型
    • 按照设备使用特性分类
    • 存储设备
    • 输入输出设备
    • 按照速率分类
    • 低速设备:键盘、鼠标、语音的输入输出等
    • 中速设备:行式打印机、激光打印机
    • 高速设备:磁带机、磁盘机、光盘机
    • 按照信息交换的单位分类
    • 块设备:信息存取总是以块为单位
    • 字符设备:信息存取以字符为单位
    • 按照设备的共享属性
    • 独占设备:需要互斥访问
    • 共享设备:可寻址、可随机访问
    • 虚拟设备
  • 设备与控制器之间的接口
    • 设备一般不是与CPU直接通信,而是通过设备控制器通信
    • 数据信号线
    • 控制信号线
    • 状态信号线
  • 设备控制器:CPU和I/O设备之间的接口,接收从CPU发来的命令,并且控制I/O设备进行工作
    • 责职:控制一个或者多个I/O设备,以实现I/O设备和计算机之间的数据交换
    • 基本功能
    • 接收和识别命令:接收识别CPU发出的命令
    • 数据交换:实现CPU与控制器之间,控制器与设备之间的数据交换
    • 标识和报告设备的状态:记下设备的状态供CPU了解
    • 地址识别:识别所控制的每个设备的地址
    • 数据缓冲
    • 差错控制
    • 组成
    • 设备控制器与处理机接口:用于实现CPU与设备控制器之间的通信
    • 设备控制器与设备的接口:一个接口对应一个设备
    • I/O逻辑:用于实现对设备的控制
  • I/O通道
    • 作用:介于CPU和设备控制器之间,建立独立的I/O操作,使数据的传送能独立于CPU
    • 本质:一种特殊的处理机,具有执行I/O指令的能力,并通过通道程序控制I/O操作,但与CPU共享内存
    • 类型
    • 字节多路通道
    • 数组选择通道
    • 数组多路通道
  • 总线系统
    • 计算机系统中的各个部件之间的联系,都是通过总线来实现的

I/O控制方式

宗旨:尽量减少主机对I/O控制的干预,把主机从繁杂的I/O控制事务中解脱出来

  • 程序I/O方式:不断去查看是否已经完成
  • 中断驱动I/O方式:以字节为单位
  • 直接存储器访问(DMA)I/O控制方式
    • 基本单位是数据库
    • 传送的数据直接从设备送入内存,或者相反
    • 仅在传送一个或者多个数据块的开始和结束时,才需要CPU的干预
  • DMA控制器的组成

缓冲管理

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

I/O软件

  • I/O软件的设计目标和原则
    • 与具体设备无关
    • 统一命名
    • 对于错误的处理
    • 缓冲技术
    • 设备的分配和释放
    • I/O控制方式
  • 四个层次
    • 用户层软件
    • 设备独立性软件
    • 设备驱动程序
    • 中断处理程序
    • 唤醒被阻塞的驱动程序
    • 保护被中断进程的的CPU环境
    • 转入相应的设备处理程序
    • 中断处理
    • 恢复被中断进程的现场

设备分配

系统设备不允许用户自行使用,必须由系统统一分配

  • 设备分配中的数据结构
    • 设备控制表(DCT):每个设备均有,记录本设备的情况
    • 控制器控制表、通道控制表、系统设备表
  • 设备分配时考虑的因素
    • 设备的固有属性
    • 独占设备
    • 共享设备
    • 虚拟设备
    • 设备分配算法
    • 先来先服务
    • 高优先级优先
    • 设备分配中的安全性
    • 安全分配方式:发出请求后阻塞,CPU与I/O是串行工作
    • 不安全分配方式:仅当所请求的设备被占用时才阻塞,应该进行安全性计算
  • 独占设备的分配程序
    • 基本的设备分配程序
      1. 分配设备
      2. 分配控制器
      3. 分配通道
    • 设备分配程序的改进
    • 增加设备的独立性
    • 考虑多通路情况
  • SPOLLing技术
    • 原理:在联机情况下实现的同时外围操作或者称为假脱机操作(利用多道技术,来模拟脱机输入、输出时的外围控制机功能),其实就是通过程序模拟硬件,其中磁盘用于模拟设备,进程用于模拟处理器,缓冲区用于缓冲
    • 系统组成
    • 输入井和输出井:在磁盘上开辟的两大存储空间,用于模拟脱机输入输出时的磁盘设备,用于暂存I/O设备的数据
    • 输入缓冲区和输出缓冲区:在内存上开辟的两大缓冲区,用于暂存输入输出设备的数据
    • 输入进程SPi和输出进程SPo:用两个进程来模拟脱机I/O时的外围控制机,等到设备真正空闲时,再讲数据传输过去
    • 共享打印机:接收请求,然后送到打印机列表
    • 特点
    • 提高了I/O速度
    • 将独占设备改造为共享设备
    • 实现了虚拟设备功能

磁盘存储器的管理

  • 磁盘性能简介
    • 数据组织形式和格式
    • 磁道、扇区、…
    • 磁盘类型
    • 固定磁头:每个磁道都有一个读写头
    • 移动磁头:每个盘面仅由一个读写头,需要寻道等操作
    • 磁盘访问时间
    • 寻道时间:Ts = m * n + s // s:启动磁臂时间,n:移动n个磁道的时间,m与磁盘驱动器速度有关的常数
    • 旋转延迟时间:指定扇区移动到磁头下面所需要的时间
    • 传输时间:t = b/(r*N)
  • 磁盘调度
    • 目标:使磁盘的平均寻道时间最小
    • 先来先服务(FCFS)
    • 根据进程请求访问磁盘的先后顺序进行调度
    • 最短寻道时间优先(SSTF Shortest Seek Time First)
    • 思想:选择与当前磁头距离最近的磁道,使得每次寻道时间最短,但不保证平均寻道时间最短
    • 缺点:可能导致饥饿现象,也就是某个进程得不到资源
    • 扫描算法(SCAN)
    • 思想:从一个方向访问直到尽头,再反方向(1 - 2 -3 -4 -3 -2 -1 )
    • 循环扫描算法(CSCAN)
    • 思想:(1 - 2 -3 -4 -1 -2 -3- 4)
    • NStepSCAN算法
    • 思想:将请求的进程队列分成若干个长度为N的子队列,每个队列按照SCAN算法执行
    • FSCAN算法
    • 思想:只将队列分成两个子队列,一个保存当前的进程,另一个保存扫描过程中出现的进程
  • 磁盘高速缓存
    • 利用内存中的存储空间作为磁盘的高速缓存,实际上并不存在一个设备称之为磁盘高速缓存
    • 数据交付方式
    • 数据交付:直接将高速缓存中的数据传送到请求者进程的内存工作区
    • 指针交付:将指向高速缓存区中某个区域的指针交给请求者进程
    • 置换算法
    • 最近最久未使用
    • 访问频率
    • 可预见性
    • 数据一致性
    • 周期性写回磁盘
  • 提高磁盘效率的其他方法
    • 提前读
    • 延迟写
    • 优化物理块的分配
    • 虚拟盘
  • 廉价磁盘冗余阵列(RAID)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值