【王道操作系统】第五章 I/O管理

第五章 I/O管理

  • 5.1 I/O管理概述
    • 5.1.1 I/O设备的概念和分类
    • 5.1.2 I/O控制器
      • I/O设备的电子部件(I/O控制器)
    • 5.1.3 I/O控制方式
      • 程序直接控制方式
      • 中断驱动方式
      • DMA方式
      • 通道控制方式
    • 5.1.4 I/O软件层次结构
      • 用户层软件
  • 5.2 设备独立性软件
    • 5.2.1 I/O 核心子系统
    • 5.2.2 假脱机技术(SPOOLing技术)
    • 5.2.3 设备的分配与回收
    • 5.2.4 缓冲区管理
  • 5.3 磁盘和固态硬盘
    • 5.3.1 磁盘的结构
    • 5.3.2 磁盘调度算法
      • 先来先服务算法(FCFS)
      • 最短寻找时间优先(SSTF)
      • 扫描算法(SCAN)
      • 循环扫描算法(C-SCAN)
    • 5.3.3 减少磁盘延迟时间的方法
    • 5.3.4 磁盘的管理

5.1 I/O管理概述

5.1.1 I/O设备的概念和分类

  • 什么是I/O设备

【王道操作系统】第五章 I/O管理_第1张图片

【王道操作系统】第五章 I/O管理_第2张图片

 

  • I/O设备的分类:

【王道操作系统】第五章 I/O管理_第3张图片

【王道操作系统】第五章 I/O管理_第4张图片

【王道操作系统】第五章 I/O管理_第5张图片


【王道操作系统】第五章 I/O管理_第6张图片

 

5.1.2 I/O控制器

1、I/O设备的机械部件

【王道操作系统】第五章 I/O管理_第7张图片

2、I/O设备的电子部件(I/O控制器)

I/O设备的电子部件(I/O控制器)

【王道操作系统】第五章 I/O管理_第8张图片

  • I/O控制器的组成

【王道操作系统】第五章 I/O管理_第9张图片

【王道操作系统】第五章 I/O管理_第10张图片

【王道操作系统】第五章 I/O管理_第11张图片


【王道操作系统】第五章 I/O管理_第12张图片

考频较低

 

5.1.3 I/O控制方式

程序直接控制方式

【王道操作系统】第五章 I/O管理_第13张图片

【王道操作系统】第五章 I/O管理_第14张图片

【王道操作系统】第五章 I/O管理_第15张图片

CPU和I/O串行工作

 

中断驱动方式

【王道操作系统】第五章 I/O管理_第16张图片

【王道操作系统】第五章 I/O管理_第17张图片

CPU和I/O并行工作

 

DMA方式

【王道操作系统】第五章 I/O管理_第18张图片

【王道操作系统】第五章 I/O管理_第19张图片

【王道操作系统】第五章 I/O管理_第20张图片

 

通道控制方式

【王道操作系统】第五章 I/O管理_第21张图片

通道程序:通道指令的集合

【王道操作系统】第五章 I/O管理_第22张图片


【王道操作系统】第五章 I/O管理_第23张图片

 

5.1.4 I/O软件层次结构

用户层软件

【王道操作系统】第五章 I/O管理_第24张图片

  • 设备独立性软件

【王道操作系统】第五章 I/O管理_第25张图片

【王道操作系统】第五章 I/O管理_第26张图片

【王道操作系统】第五章 I/O管理_第27张图片

【王道操作系统】第五章 I/O管理_第28张图片

【王道操作系统】第五章 I/O管理_第29张图片

【王道操作系统】第五章 I/O管理_第30张图片

【王道操作系统】第五章 I/O管理_第31张图片

【王道操作系统】第五章 I/O管理_第32张图片

【王道操作系统】第五章 I/O管理_第33张图片

【王道操作系统】第五章 I/O管理_第34张图片

【王道操作系统】第五章 I/O管理_第35张图片

  • 设备驱动程序

【王道操作系统】第五章 I/O管理_第36张图片

  • 中断处理程序

【王道操作系统】第五章 I/O管理_第37张图片

【王道操作系统】第五章 I/O管理_第38张图片


【王道操作系统】第五章 I/O管理_第39张图片

【王道操作系统】第五章 I/O管理_第40张图片

 

5.2 设备独立性软件

5.2.1 I/O 核心子系统

【王道操作系统】第五章 I/O管理_第41张图片

【王道操作系统】第五章 I/O管理_第42张图片


【王道操作系统】第五章 I/O管理_第43张图片

【王道操作系统】第五章 I/O管理_第44张图片

【王道操作系统】第五章 I/O管理_第45张图片

 

5.2.2 假脱机技术(SPOOLing技术)

  • 什么是脱机技术

【王道操作系统】第五章 I/O管理_第46张图片

【王道操作系统】第五章 I/O管理_第47张图片

  • 假脱机技术——输入井和输出井

【王道操作系统】第五章 I/O管理_第48张图片

【王道操作系统】第五章 I/O管理_第49张图片

【王道操作系统】第五章 I/O管理_第50张图片

【王道操作系统】第五章 I/O管理_第51张图片

【王道操作系统】第五章 I/O管理_第52张图片

  • 共享打印机原理分析(SPOOLing技术的实例)

【王道操作系统】第五章 I/O管理_第53张图片

【王道操作系统】第五章 I/O管理_第54张图片

【王道操作系统】第五章 I/O管理_第55张图片


【王道操作系统】第五章 I/O管理_第56张图片

 

5.2.3 设备的分配与回收

  • 设备分配时应考虑的因素

【王道操作系统】第五章 I/O管理_第57张图片

【王道操作系统】第五章 I/O管理_第58张图片

  • 静态分配和动态分配

【王道操作系统】第五章 I/O管理_第59张图片

  • 设备分配管理中的数据结构

【王道操作系统】第五章 I/O管理_第60张图片

【王道操作系统】第五章 I/O管理_第61张图片

【王道操作系统】第五章 I/O管理_第62张图片

【王道操作系统】第五章 I/O管理_第63张图片

  • 设备分配的步骤

【王道操作系统】第五章 I/O管理_第64张图片

【王道操作系统】第五章 I/O管理_第65张图片

【王道操作系统】第五章 I/O管理_第66张图片

【王道操作系统】第五章 I/O管理_第67张图片

  • 设备分配步骤的改进

【王道操作系统】第五章 I/O管理_第68张图片

【王道操作系统】第五章 I/O管理_第69张图片

【王道操作系统】第五章 I/O管理_第70张图片


【王道操作系统】第五章 I/O管理_第71张图片

 

5.2.4 缓冲区管理

  • 什么是缓冲区?有什么作用

【王道操作系统】第五章 I/O管理_第72张图片

【王道操作系统】第五章 I/O管理_第73张图片

  • 单缓冲

【王道操作系统】第五章 I/O管理_第74张图片

【王道操作系统】第五章 I/O管理_第75张图片

【王道操作系统】第五章 I/O管理_第76张图片

【王道操作系统】第五章 I/O管理_第77张图片

  • 双缓冲

【王道操作系统】第五章 I/O管理_第78张图片

【王道操作系统】第五章 I/O管理_第79张图片

【王道操作系统】第五章 I/O管理_第80张图片

【王道操作系统】第五章 I/O管理_第81张图片

  • 循环缓冲区

【王道操作系统】第五章 I/O管理_第82张图片

【王道操作系统】第五章 I/O管理_第83张图片

image-20220613120312006

【王道操作系统】第五章 I/O管理_第84张图片

【王道操作系统】第五章 I/O管理_第85张图片


【王道操作系统】第五章 I/O管理_第86张图片

 

5.3 磁盘和固态硬盘

5.3.1 磁盘的结构

  • 磁盘、磁道、扇区的概念

【王道操作系统】第五章 I/O管理_第87张图片

  • 如何在磁盘中读/写数据

【王道操作系统】第五章 I/O管理_第88张图片

  • 盘面、柱面的概念
  • 磁盘的物理地址

【王道操作系统】第五章 I/O管理_第89张图片

柱面号:定位是哪个磁道;
盘面号:选择是哪个盘面;
扇区号:选择这个磁道是哪个扇区的;

  • 磁盘的分类

【王道操作系统】第五章 I/O管理_第90张图片


【王道操作系统】第五章 I/O管理_第91张图片

 

5.3.2 磁盘调度算法

  • 一次磁盘读/写操作需要的时间

【王道操作系统】第五章 I/O管理_第92张图片

【王道操作系统】第五章 I/O管理_第93张图片

  • 磁盘调度算法

先来先服务算法(FCFS)

【王道操作系统】第五章 I/O管理_第94张图片

最短寻找时间优先(SSTF)

【王道操作系统】第五章 I/O管理_第95张图片

扫描算法(SCAN)

【王道操作系统】第五章 I/O管理_第96张图片

LOOK调度算法

【王道操作系统】第五章 I/O管理_第97张图片

循环扫描算法(C-SCAN)

【王道操作系统】第五章 I/O管理_第98张图片

【王道操作系统】第五章 I/O管理_第99张图片


【王道操作系统】第五章 I/O管理_第100张图片

 

5.3.3 减少磁盘延迟时间的方法

【王道操作系统】第五章 I/O管理_第101张图片

  • 减少磁盘延迟时间的方法:交替编号

【王道操作系统】第五章 I/O管理_第102张图片

  • 减少磁盘延迟时间的方法:错位命名

【王道操作系统】第五章 I/O管理_第103张图片

会有延迟时间,故可进行错位命名

【王道操作系统】第五章 I/O管理_第104张图片

  • 磁盘地址结构的设计

【王道操作系统】第五章 I/O管理_第105张图片

【王道操作系统】第五章 I/O管理_第106张图片

【王道操作系统】第五章 I/O管理_第107张图片


【王道操作系统】第五章 I/O管理_第108张图片

 

5.3.4 磁盘的管理

  • 磁盘初始化

【王道操作系统】第五章 I/O管理_第109张图片

  • 引导块

【王道操作系统】第五章 I/O管理_第110张图片

【王道操作系统】第五章 I/O管理_第111张图片

  • 坏块的管理

【王道操作系统】第五章 I/O管理_第112张图片


【王道操作系统】第五章 I/O管理_第113张图片

你可能感兴趣的:(王道408,其他)