操作系统/笔记/第八章/IO设备与存储

已于 2022-11-08 17:35:44 修改
阅读量250 收藏
点赞数
分类专栏： 个人学习记录_操作系统 文章标签： 学习
于 2022-11-07 14:57:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39328598/article/details/127649192
版权

八、IO与存储

设备管理概述

在这里插入图片描述

  • 设备管理的方法主要有3种
    （1）操作系统直接操纵设备的运行，例如直接程序控制、中断方式控制
    （2）操作系统间接操纵设备的运行，例如DMA和通道方式
    （3）操作系统通过使用设备驱动程序，将设备管理工作通过任务（进程）的形式来体现。OS只需制定标准，将具体操纵设备的程序交给不同的制造商去开发

  • IO系统组成

    • 用户库函数接口
    • IO内核子系统
      • IO调度（磁盘寻道）、缓冲（文件系统磁盘访问）、错误处理、保护
    • 设备驱动程序（中断服务程序）
      • 隐藏设备差异，为操作系统和设备提供商提供标准的接口
    • IO硬件
      • 字符设备、块设备；读写；同步异步
        在这里插入图片描述

IO控制器

IO控制器的组成

在这里插入图片描述

  • I/O系统向设备发命令方式
    • 一个IO控制器可能对应多个设备
    • 读写设备控制器的寄存器
      • 寄存器可能有多个（每套寄存器对应一个具体的设备）
    • 设备寄存器的编址
      • 独立编址: 需要独立的指令。比如X86:in,out；能与DX,AX,AL寄存器结合使用。如out 0x21, AL
      • 内存映像编址: 是内存物理地址空间的一部分，使用mov命令，如mov [0x8000f000], AL
        在这里插入图片描述
I/O控制方式

  1. 程序直接控制（查询）方式

    • 查询（轮询）——原地踏步等待
      在这里插入图片描述
    • 工作步骤小结：
      （1）当某进程需要输入/输出数据时，由CPU向设备控制器发出一条I/O指令启动设备工作（对于输出操作，则CPU还要向数据寄存器中存放输出数据）；
      （2）在设备输入/输出数据期间，CPU不断地循环进行查询设备状态寄存器的值（检查I/O工作是否完成）。
      （3）若完成，对输入操作来说CPU则从数据寄存器中取出数据，然后进行下一次的输入/输出数据或结束。
    • 优点：简单
    • 缺点：CPU与IO只能串行工作，CPU一直轮询忙等，CPU利用率低

  2. 中断控制方式

    • 中断（大部分I/O的处理方式）——设备就绪了告诉CPU一声
      在这里插入图片描述
      在这里插入图片描述
    • CPU每个时钟周期末尾检查中断，每次数据传输读写一个字
    • 优点：CPU与IO设备可并行工作，CPU利用率高
    • 缺点：如果出现频繁中断会消耗大量时间

  3. 直接内存存取（DMA）方式

    • DMA（Direct Memory Access直接存储器存取）——简单任务自己做，完成了告诉CPU一声
      在这里插入图片描述
      在这里插入图片描述

  • DMA方式数据输入过程

    • （1）当一个进程要求设备输入数据时，CPU对DMA进行初始化工作：
      • 存放数据的内存起始地址 － DMA控制器的内存地址寄存器MAR；
      • 要输入数据的字节数－ DMA控制器的传送字节数寄存器DC；
      • 控制字（中断允许、DMA启动位=1） －DMA控制器的控制状态寄存器CR；
      • 启动位被置1，则启动DMA控制器开始进行数据传输。
    • （2）该进程放弃CPU，进入阻塞等待状态，等待第一批数据输入完成。进程调度程序调度其他进程运行。
    • （3）由DMA控制器控制整个数据的传输。
      • 当输入设备将一个数据送入DMA控制器的数据缓冲寄存器DR后，DMA控制器立即取代CPU，接管数据地址总线的控制权（CPU工作周期挪用），将数据送至相应的内存单元；
      • DMA控制器中的传输字节数寄存器计数减1；
      • 恢复CPU对数据地址总线的控制权；
      • 第（3）步过程循环直到数据传输完毕。
    • （4）当一批数据输入完成，DMA控制器向CPU发出中断信号，请求中断运行进程并转向执行中断处理程序。
    • （5）中断程序首先保存被中断进程的现场，唤醒等待输入数据的那个进程，使其变成就绪状态，恢复现场，返回被中断的进程继续执行。
    • （6）当进程调度程序调度到要求输入数据的那个进程时，该进程就到指定的内存地址
      中读取数据进行处理。

  • 仅在传送数据块的开始和结束时CPU才介入，每次数据传送一个或多个块（连续的块）

  • 优点：CPU利用率进一步提升

  • 缺点：CPU发出一条IO指令只能读写一个/多个连续的数据块，当需要读写多个离散数据块时CPU利用率会下降

  1. 通道控制方式（智能设备）
    • 通道channel——可以交办复杂任务，完成后汇报
    • 通道具有简单的CPU功能，可编程，可管理多个设备同时工作。从而真正实现了CPU与外部设备的并行工作。
    • 通道控制方式的工作过程：
      （1）当一个进程要求输入输出数据时，CPU根据请求形成有关通道程序，然后执行输入输出指令启动通道工作；
      （2）申请输入输出数据的进程放弃CPU进入阻塞等待状态，等待数据输入输出工作的完成，于是进程调度程序调度其他进程运行；
      （3）通道开始执行CPU放在主存中的通道程序，独立负责外设与主存的数据交换；
      （4）当数据交换完成后，通道向CPU发出中断信号，中断正在运行的进程，转向中断处理程序；
      （5）中断处理程序首先保护被中断进程的现场，唤醒申请输入输出的那个进程，使其变为就绪状态，关闭通道，然后恢复现场，返回被中断的进程继续运行；
      （6）当进程调度程序调度到申请输入输出数据的那个进程时，该进程就到指定的内存地址中进行数据处理。

在这里插入图片描述

  • 优点：CPU利用率更高，每次数据传送一组数据块
  • 缺点：实现复杂
IO控制器总结

在这里插入图片描述

缓冲技术

缓冲技术

  • 缓冲的目的：解决CPU和外设速度不匹配的矛盾，提高CPU与外设之间的并行性，减少对CPU的中断频率
    在这里插入图片描述

  • 缓冲技术的实现方法：硬件缓冲、软件缓冲

    • （1）硬件缓冲：利用专门的硬件寄存器作为缓冲区，一般由外设自带的专用寄存器构成。例如：Printer、CD-ROM等
    • （2）软件缓冲：借助操作系统的管理，在内存中专门开辟若干单元作为缓冲区

  • 软件缓冲的四种实现方法：

    • 单缓冲：在内存中开辟一个固定大小的区域作为缓冲区

      • 外设和CPU交换数据时，先将被交换的数据写入缓冲区，然后再由需要数据的CPU或外设从缓冲区中取出。
      • 该方式中，外设与CPU对缓冲区的操作是串行的。

    • 双缓冲：在内存中设置2个大小相同的缓冲区。

      • 外设和CPU可以交替使用这2个缓冲区，从而在一定程度上实现并行交换数据。

    • 环形缓冲：在内存中设置大小相等的多个缓冲区，并将它们链接称为一个环形链表。

      • Head一直指向缓冲区链表的第一个缓冲区；
      • Full一直指向缓冲区链表中的第一个存满数据的缓冲区；
      • Empty一直指向缓冲区链表中的第一个空白的缓冲区。
      • 初始化时：Head=Full=Empty，整个缓冲区链表为空；
      • 使用过程中：当Full=Empty <==> 整个缓冲区链表为空。在这里插入图片描述

    • 缓冲池： 缓冲池是由多个大小相同的缓冲区组成

      • 池中的缓冲区是系统公共资源，所有进程均可以共享
      • 池由系统管理程序统一管理，负责分配、回收工作
      • 池中每个缓冲区既可以用于输入数据，也可以用于输出数据
        在这里插入图片描述

    • 缓冲池的工作流程：
      （1）当输入设备需要进行数据输入时，则从空缓冲队列的队首取下一个空缓冲区，将它作为收容输入工作缓冲区，当它被输入装满数据后，则被链接到输入缓冲队列的队尾；
      （2）当某进程需要从缓冲池输入数据时，则从输入缓冲队列的队首取一个缓冲区作为提取输入工作缓冲区，该进程从中提取数据，取完后，则将该缓冲区链接到空缓冲区队列的队尾；
      （3）当某进程需要输出数据到缓冲池时，则从空缓冲队列的队首取下一个空缓冲区，将它作为收容输出工作缓冲区，该进程向该缓冲区中存放数据，当它被装满数据后，则被链接到输出缓冲队列的队尾；
      （4）当输出设备需要进行数据输出时，则从输出缓冲队列的队首取一个缓冲区作为提取输出工作缓冲区，并从中提取数据输出，取完后，则将该缓冲区链接到空缓冲区队列的队尾。

假脱机技术——SPOOLING
  • Simultaneous Peripheral Operation On Line外部设备同时联机操作，又称假脱机（脱离主机的IO操作）操作
  • SPOOL是操作系统中采用的一项将独占设备改造（虚拟）成共享设备的技术。
  • 实现方法：截获向某独享设备输出的数据，暂时保存到内存缓冲区或磁盘文件中，并进行排队，之后逐个输出到外设上
  • 实现这一技术的软、硬件系统称为SPOOL系统，或假脱机系统，或SPOOLING系统
    在这里插入图片描述

磁盘IO

  • 磁盘I/O: 缓存队列 → 控制器 →寻道 →旋转 → 传输

  • 磁盘访问延迟 = 队列时间 + 控制器时间 + 寻道时间 + 旋转时间(半周) + 传输时间

    • 关键所在: 最小化寻道时间和旋转延迟

  • 磁盘调度算法

    • 先来先服务磁盘调度 First Come First Severed (FCFS )

    • 最短寻道时间优先磁盘调度 Shortest-Seek-Time First (SSTF)
      在这里插入图片描述

    • 扫描/电梯算法磁盘调度 SCAN
      在这里插入图片描述

    • 循环扫描/电梯算法磁盘调度 C-SCAN
      在这里插入图片描述

    • C-LOOK磁盘调度
      在这里插入图片描述

    • 总结
      在这里插入图片描述

  • 磁盘编址

    • 对磁盘的扇区进行编号：扇区 = 头 + 数据区 + 尾
    • 地址是：盘面（H） + 磁道（C） + 扇区（S）
    • CHS (Cylinder/Head/Sector)模式（硬盘盘片的每一条磁道都具有相同的扇区数）
      • 柱面数(Cylinders) 表示硬盘每一面盘片上有几条磁道, 最大为 1024(用 10 个二进制位存储)
      • 磁头数(Heads) 表示硬盘总共有几个磁头,也就是有几面盘片, 最大为 256 (用 8 个二进制位存储)
      • 扇区数(Sectors per track) 表示每一条磁道上有几个扇区, 最大为63 (用 6 个二进制位存储)
        在这里插入图片描述
    • 线性寻址（等密度结构硬盘，外圈磁道的扇区比内圈磁道多）
      • 以扇区为单位进行寻址
      • 与使用CHS寻址的兼容，在硬盘控制器内部安装了一个地址翻译器

  • 磁盘交换区

    • 存储页面置换时从内存换出的页面
    • 页面 <—> 扇区映射
直到恒星内核反应殆尽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【专栏必读】王道考研408操作系统+Linux系统编程万字笔记、题目题型总结、注意事项、目录导航和思维导图
快乐江湖的博客
10-27 2万+
王道408考研操作系统)第一章计算机系统概述-第一节1、2：操作系统概念、概念和特征1：理解fork的作用prinf("还没有执行fork函数的本进程为：%d\n" , getpid());//其返回值是pid类型的 sleep(1);if(ret > 0) //父进程返回的是子进程ID {printf("我是父进程，我的id是：%d,我的孩子id是%d\n" , getpid() , ret);sleep(1);} } else if(ret == 0) //子进程fork返回值是0 {.........
操作系统概念笔记
jinjiangcc
03-31 571
一、两个先导知识点 日常使用的GUI和Shell并不是操作系统的一部分 操作系统分为两种运行状态1、内核态（管态） 2、 用户态（目态） 分为内核态和用户态主要是为了安全，特定的系统调用只能通过陷入内核态进行调用 二、操作系统的概念 重要思想：抽象 操作系统是资源的管理者资源包括处理器，存储器，时钟，磁盘等等操作系统的的任务就是在相互竞争的程序之间协调好处理合理的分配（多道程序设计资源共享问题...
操作系统概念总结笔记——第八章 内存管理
Cait_的博客
06-05 1162
本章目标：1、详细讨论内存硬件的组织方法;2、讨论各种内存管理技术，如分段、分页;8.1 背景介绍高速缓存： 由于CPU对寄存器的访问速率快于对内存的访问速率，导致在实际运行中，没有数据完成正在进行的操作，CPU通常需要暂停（stall）， 由于内存的频繁访问，这种暂停是难以接受的，所以增加高速缓存，用于协调速度的差异。程序空间：  要确保每个进程都有独立的内存空间，因此需要确定进程可访问的合法内...
操作系统导论第八章笔记
qq_41175610的博客
10-14 480
title: 操作系统导论第八章笔记 date: 2019-10-14 13:01:03 tags: -操作系统导论 -第八章 categories: 操作系统导论 第八章 调度：多级反馈队列（MLFQ） 8.1MLFQ：基本规则 规则1：如果A的优先级 > B的优先级，那么运行A 规则2：如果A的优先级 = B的优先级，那么轮转A和B 8.2改变优先级 规则3：工作进入系统时，放在最高...
《计算机操作系统》笔记|第八章
二熊不是熊二的博客
03-11 343
操作系统概念笔记——第八章：内存管理
叶卡捷琳堡的博客
05-29 1688
文章目录第八章：内存管理8.1 背景8.1.1 基本硬件8.1.2 地址绑定8.1.3 逻辑地址空间和物理地址空间8.2 交换8.3 连续内存分配8.3.1 内存映射与保护8.3.3 碎片8.4 分页8.4.1 基本方法8.5 页表结构8.6 分段 第八章：内存管理 本章目标： 提供组织存储器硬件的各种方法的详细描述 讨论各种内存管理技术，包括分页和分段 所以，之后要介绍的分页和分段，都是基于内存的管理技术，是为了管理内存 8.1 背景 内存是现代计算机运行的中心。CPU根据程序计数器PC的值从内存中提
操作系统——第八章笔记（二）
weixin_43271377的博客
11-26 617
存储空间的管理 1.为实现存储空间分配，系统需要：  记住空闲存储空间使用情况；为空间设置相应的数据结构；  提供对存储空间分配、回收的操作手段。 2.典型的管理方法： 2.1空闲表和空闲链表法 空闲表法（常用于连续分配管理方式）： 1）数据结构  系统为外存上的所有空闲区建立一张空闲表  每个空闲区对应一个空闲表项（表项包括序号、空闲区的第一个盘块号、空闲盘块数等）  将所有空闲区按其...
操作系统原理学习笔记（文件与I/O）
paleatta的博客
03-02 701
学习视频 随看随记 成组链接法 文件管理 文件系统 文件的基本概念 文件的属性 文件名:由创建文件的用户决定文件名，主要是为了方便用户找到文件，同一目录下不允许有重名文件。 标识符:一个系统内的各文件标识符唯一，对用户来说毫无可读性，因此 标识符只是操作系统用于区分各个文件的一种内部名称。(操作系统内部使用，与用户无关) 类型:指明文件的类型 位置:文件存放的路径(让用户使用)、在外存中的地址(操作系统使用，对用户不可见) 大小:指明文件大小 创建时间、上次修改时间、文件所有者信息 保护信息:对文件进
操作系统原理笔记
LiuKairui的博客
01-17 710
操作系统原理,教材:操作系统概念(第九版),机械工业出版社
西电李航 操作系统课程笔记 day10 IO hardware principles
qq_45823334的博客
06-24 613
文章目录Principles of IO hardwareIO设备块设备(block device)字符设备(character device)设备控制器(device controller)内存映射IO单独的IO空间和内存空间内存映射IO(memory-mapped IO)混合方案如何工作直接存储器读取DMA(Direct Memory Access)中断中断向量: 一个记录中断信息的表格中断发生时,在哪里保存当前状态信息?精确中断和不精确中断 Principles of IO hardware IO设
操作系统第八版学习笔记
Michaela17的博客
06-30 3860
第一章 计算机系统概述 操作系统概念： 操作系统是控制应用程序执行的程序，是应用程序和计算机硬件间的接口 中断： 处理器接收到一个中断请求信号后，处理器做出响应暂停当前程序的处理，转去处理服务于特定I/O设备的程序 中断分类： 程序中断（算术溢出、除数为0） 时钟中断（定时器中断） I/O中断（I/O操作） 硬件失效中断（拉闸） 中断的目的： 处理器可以在I/O操作的执行过程中执行其他指令 中断的...
操作系统——第八章笔记（一）
weixin_43271377的博客
11-25 2789
外存分配方式 1）目标：有效利用外存空间，提高文件访问速度 2）常用三种方式：  连续分配  链接分配（不连续）  索引分配 通常一个系统中仅采用一种方式 3）采用的磁盘分配方式决定了文件的“物理结构”  顺序结构；链接式结构；索引式结构。  注意与逻辑结构名类似但不是一回事。 1.连续分配 1）为每一个文件分配一组相邻的盘块。 2）逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。...
计算机组成原理（第三版）唐朔飞-第五章输入输出系统-课后习题
热门推荐
weixin_45735391的博客
10-15 4万+
计算机组成原理（第三版）唐朔飞-第五章输入输出系统-课后习题
计算机组成原理4（程序查询方式、程序中断方式、DMA方式及其I/O接口电路）
Viewinfinitely的博客
12-10 7662
文章目录一、程序查询方式二、程序中断方式三、DMA方式 一、程序查询方式 1、程序查询方式的接口电路 2、符号说明 &与非门 B工作触发器 D完成触发器 3、程序查询工作过程（输入） （1）当CPU通过I/O指令启动输入设备时，该指令的设备码将通过地址线传入设备选择电路； （2）若该设备码与地址线上的代码吻合，则输出SEL有效； （3）I/0指令的启动命令经过“与非门”，将B置1，D置0； （4）B触发器启动设备工作； （5）输入设备将数据送至缓冲寄存器DBR中； （6）设备工作结束，结束信号
计算机组成原理
weixin_30912051的博客
05-18 4220
第一章计算机系统概论 硬件：计算机的实体，如主机，外设等 软件：具有各类特殊功能的信息（程序）组成 软件类型 定义 举例 系统软件 用来管理整个计算机系统 标准程序库，语言处理程序，操作系统，数据库管理系统，网络软件 应用软件 按任务需要编制成的各种程序 科学计算程序，数据处理程序，过程控制程序，事务管理程序 计算机系统的层次结构 计算机系统的体系结构 分类 区别 ...
java重点学习-spring
qq_40453972的博客
09-03 863
AOP称为面向切面编程，用于将那些与业务无关，但却对多个对象产生影响的公共行为和逻辑，抽取并封装为一个可重用的模块，这个模块被命名为“切面”(Aspect)，减少系统中的重复代码，降低了模块间的耦合度，同时提高了系统的可维护性。常见的AOP使用场景记录操作日志、●缓存处理Spring中内置的事务处理什么是AOP面向切面编程，用于将那些与业务无关，但却对多个对象产生影响的公共行为和逻辑，抽取公共模块复用，降低耦合你们项目中有没有使用到AOP。
iomuxc、pinctrl子系统、gpio子系统（学习总结）
最新发布
weixin_61385844的博客
09-04 923
IOMUXC是SOC设计中实现引脚复用的关键组件，它通过动态切换引脚功能，提高了IO资源的利用率，满足了不同外设和功能的IO需求。在配置和使用IOMUXC时，需要参考芯片使用手册和设备树文档，确保引脚功能的正确设置。
学习项目1
m0_62803606的博客
09-03 1607
这篇文章主要记录你最近入手的无线串口模块的配置情况，这是个很好的习惯，尤其是在你以后需要重复操作或排查问题时，会非常有帮助。- **DL_20无线串口模块**：这是一个常见的无线串口通信模块，通常基于nRF24L01+等无线通信芯片，支持点对点或多点通信，适合短距离的无线数据传输。是的，如果你按照步骤成功配置了两个模块并将它们连接到单机和电脑，当你在上位机软件（如SSCOM）上能稳定地接收到从单片机发送的数据（例如每秒输出的T值），就说明两个无线模块之间的通信已经配置成功。
假期学习-- iOS runtime的简单了解
m0_74217598的博客
09-04 948
（Runtime字典转模型，数据的接受取决于模型的属性）首先需要了解，属性定义在类里面，那么类里面就有一个属性列表，属性列表以数组的形式存在，根据属性列表就可以获得类里面的所有属性名，所以遍历属性列表，也就可以遍历模型中的所有属性名。所以RunTime字典转模型过程就很清晰了。
Java IO流优化：字节/字符缓冲流、转换流与数据流详解
"Java IO流学习笔记深入解析(3): 字节缓冲流、字符缓冲流、转换流与数据流" 在Java IO流的学习中，第3部分主要关注于提高性能的关键特性——字节缓冲流（BufferedInputStream和BufferedOutputStream）、字符缓冲流...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值