IO系统

Posted 有时候方向比努力更重要!

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了IO系统相关的知识,希望对你有一定的参考价值。

IO系统这一章主要讲的就是IO的四种控制方式,首先对这四种方式进行一个简单介绍,下面再对着四种方式分别进行介绍。

程序查询方式:由cpu通过程序不断查询IO设备是否已经做好准备,从而控制IO设备于主机进行信息交换
程序中断方式:只在IO设备准备就绪并想cpu发出中断请求时才予以响应
DMA方式:主存和IO设备之间有一条直接数据通路,当主存和IO设备交换信息时,无需调用中断服务程序
通道方式:在系统中设有通道控制部件,每个通道都挂接若干外设,主机在执行IO命令时,只需启动有关通道,通道将执行通道程序,从而完成IO操作

IO接口

IO接口时主机和外设之间的交接界面,通过接口实现主机和外设之间的信息交换

IO接口的功能

1、进行地址译码和设备选择
2、实现主机和外设的通信联络控制
3、实现数据缓冲
4、信号格式的转换
5、传送控制命令和状态信息

IO接口的基本结构

IO接口是由若干端口加上控制逻辑组成的,(端口是指可读可写的寄存器)

IO接口的编址

1、统一编制:和内存单元一起进行编址,好处是可以用访问内存的指令访问接口,不需要专门的IO指令,缺点是减少的内存的可用空间并且速度比较慢

2、独立编址:IO的地址空间和主存的地址空间独立,需要设置单独的IO指令

程序查询方式

主要结构:
主要包括三大部分:设备选择器、数据缓冲器、设备状态标志

工作流程:

优缺点:

程序中断方式

中断是程序在执行过程中被内部或者外部打断,转而去执行一段事先已经安排好的中断服务程序,当中断服务程序执行完接着返回断点继续执行该程序的过程


中断处理方式

中断响应的时间是每条指令结束后
如何关中断:
cpu内部设置由中断屏蔽触发器可以置零或置1,只有在中断触发屏蔽器标志为0时才可以开关中断
中断向量:中断服务程序入口地址

DMA

在内存和IO设备间高速交换批量数据而设置的,完全由硬件执行,DMA完全从cpu接管总线的控制权,数据交换不再经过cpu而是直接通过总线在内存和IO设备之间进行

DMA的优点

DMA能进行的操作

DMA的响应:
1、外设向DMA发出请求
2、DMA向cpu发出总线请求
3、cpu在总线周期结束后处理DMA发来的请求,并将总线的控制权移交DMA
4、DMA向外设发出准备好的信号

在上面的处理方式中其实还有一个问题就是cpu放弃总线的控制权之后,IO和cpu并行工作,当cpu再次需要访存时,这时可能就发生冲突,这就需要解决这个问题

停止cpu访问内存方法


周期挪用



交替访内


DMA方式的流程图

通道方式

多一点细心,多一点耐心!

Linux系统编程——深度理解5种IO模型

目录

一.IO基础知识

1.直接IO与非直接IO

2.什么是DMA技术?

二.五种模型的IO

1.阻塞IO

2. 非阻塞IO

3.IO多路转接

4.信号驱动IO

5.异步IO


一.IO基础知识

1.直接IO与非直接IO

磁盘IO是十分缓慢的,所以Linux为了减少磁盘IO,在系统调用后,会利用DMA技术先将磁盘中的数据拷贝到内核的缓冲区中,这个缓存就是页缓存,只有当缓存满足某些条件时,才会发起磁盘IO。

根据是 是否使用内核缓存 来区分是 直接IO 还是 非直接IO

  • 直接IO,不会发生内核缓存和用户层面的数据拷贝,而是直接经过文件系统直接访问磁盘。
  • 非直接IO,读操作时,数据从内核中拷贝给应用进程,写操作时,数据从应用进程拷贝给内核空间,内核空间再决定什么时候写入到磁盘当中。

 同样的,  socket通信也是需要在内核当中建立缓冲区来让两台主机的进程之间的通信。

2.什么是DMA技术?

DMA传输将数据从一个地址空间拷贝到另一个地址空间无需cpu的干涉,提供在 外设存储器,或者 存储器 存储器 之间的高速缓存数据传输。

DMA技术就是基于以上的设想设计的,它的作用是解决了大量数据转移过度消耗cpu资源的问题,有了DMA技术能够cpu去做更为复杂的任务

二.五种模型的IO

1.阻塞IO

  • 用户程序调用read,线程会被阻塞住,它需要等待底层的DMA技术将数据拷贝到内核当中
  • 此时的线程什么都不会做,直到数据准备好了,并把数据从内核缓冲区拷贝到用户缓冲区中。
  • 当拷贝完成时,read才会返回.

2. 非阻塞IO

  • 如果内核中的数据没有准备好,则会立刻返回,并且返回EWOULDBLOCK错误码,虽然read立刻返回,但底层的DMA技术会一直的将数据拷贝到内核当中,
  • 如果内核中的数据准备好,内核将数据拷贝到应用进程当中。
  • 非阻塞IO一般都需要设置为循环轮询,即不断的区内核中查看数据是否就绪,在这个过程中,应用进程什么都做不了,这对cpu是较大的浪费

3.IO多路转接

IO多路转接是什么?

IO多路转接它能够同时等待多个文件描述符并且能够同时让多个文件描述符利用DMA技术将数据拷贝到内核种,如果有某个文件描述符中有事件发生(读事件或写事件),则会保存相对应的文件描述符,并最后返回給应用进程。

为什么会有IO多路转接?

在阻塞IO和非阻塞IO的例子当中,它们只是让一个线程去等待一个文件描述符的情景但是一个应用进程它很有可能会进行多种IO数据交互,例如 一个线程中可能会与磁盘上的多个文件进行数据IO交互,也可能会有多个socket进行网络通信,所以一个线程可能在不断的进行IO数据交互和数据处理不断徘徊,为了提高一个进程的处理事件的效率,我们需要提高IO效率和数据处理的效率,今天,我们先考虑如何提高进程的IO效率。而IO多路转接本质就是提高进程IO的效率它主要是减少IO阻塞的时间和系统调用的次数。如下:

假设一个进程需要对文件描述符fd为1~32的IO数据交换,模拟一下 阻塞IO非阻塞IO ,IO多路转接 进行IO数据交换的过程。

阻塞IO进行多个文件描述等待:

  • 每次只能一个等待文件描述符,当调用read去读取fd=1的数据,线程就会阻塞住,DMA技术将数据从磁盘上拷贝到内核上,直到内核把数据准备好。
  • 将数据拷贝到应用进程,返回给应用进程。
  • 应用进程再处理完数据,接下来再调用read区读取fd=2的数据,如此循环。
  • 阻塞IO每次调用read都会阻塞一段时间,这显然IO效率是十分低下的。

非阻塞IO进行多个文件描述符等待:

  • 当某个文件描述符的数据没有准备好时,则会立刻返回,然后再进行扫描下一个文件描述符。
  • 当文件描述符有数据,内核才将数据进行拷贝到应用进程,应用进程才会处理数据。
  • 这显然比阻塞IO的效率要高,因为它不回被阻塞再内核里面。
  • 但是非阻塞IO会频繁调用read,即使数据没有准备好,这对cpu也会有一定的消耗。

IO多路复用等待多个文件描述符:

  • IO多路复用的功能是让内核扫描一遍所有的文件描述符fd扫描到文件描述符则会调用DMA技术,将数据拷贝到内核中,如果某个文件缓存区有数据了,则将其文件描述符存储起来,如果没有数据,则直接跳到下一个文件描述符。
  • 扫描一遍后,将所有数据准备好的文件描述符返回给应用进程,应用进程就会知道哪些文件描述符已经将数据准备好了。
  • 应用进程拿到这些fd后,就可以依次调用read进入内核,且不会被阻塞,因为进入文件描述符的数据缓冲区的数据一定是准备好的,所以无需等待
  • IO多路转接能够同时让多个文件描述符利用DMA技术将数据拷贝到内核中,减少应用进程阻塞的时间。

  •  阻塞IO每次读取数据都需要阻塞一段时间,这段时间它不能去等待其他的的文件描述符,因此IO效率是比较低的。
  • 非阻塞IO去读取数据,如果没有数据,则它会里可以返回,可以去读取其他文件描述符的数据,但是它会频繁的调用read接口即使对应的文件缓存区没有数据这也对cpu有一定的消耗
  • 多路转接它能够同时等待多个文件描述符,扫描到的文件描述符,则会进行DMA技术对数据进行拷贝,如果某个文件描述符对应的缓冲区有数据,则会将它保存下来,如果没有数据,则跳过查看下一个文件描述符,扫描到最后,则返回所有数据就绪的文件描述符给应用进程,当应用进程调用read去文件缓存区中,因此IO多路转接它能够减少阻塞的时间,且可以减少read的系统调用来提高进程的IO效率

4.信号驱动IO

  • 应用进程设置一个信号,立刻返回,则底层利用DMA技术将数据拷贝内核缓存区上.
  • 当内核数据准备好的时候,内核就利用信号会通知应用进程,让应用进程主动发起read将内核数据拷贝到应用进程当中。

5.异步IO

信号驱动IO, 阻塞IO,非阻塞IO, 多路转接,它们都属于 同步IO,这里的同步是属于数据拷贝过程的同步,他们都会主动去调用read将数据从内核拷贝到应用进程上,在内核在拷贝数据到应用进程 这个过程中 ,应用进程是被阻塞住的,他们不会做任何事情

真正的异步IO是,内核准备数据和数据拷贝到应用进程过程中 应用进程是不会等待,当数据就绪时,内核会主动将数据拷贝到应用进程当中,拷贝完成后,内核才会通知应用进程


 

以上是关于IO系统的主要内容,如果未能解决你的问题,请参考以下文章

Linux系统编程——深度理解5种IO模型

Linux篇第九篇——基础IO(系统文件IO+文件描述符+重定向+文件系统+软硬链接)

Linux篇第九篇——基础IO(系统文件IO+文件描述符+重定向+文件系统+软硬链接)

如何判断系统负载,包括cpu,内存,io设备等

操作系统王道考研 p64-66 IO软件层次结构IO核心子系统假脱机技术(SPOOLing技术)

一文看懂java io系统 (转)