同步互斥，同步异步，以及高级IO笔记1

1 同步互斥，同步异步

 这段时间学到高级IO，发现IO分为同步和异步，又想起之前学过的同步互斥，就想总结一下。
 先说同步和异步，主要关注的是在网络通信背景下的消息通信机制。我们知道IO主要分为两个过程，等和拷贝，同步是在调用者在发起起一个调用后，在没有得到结果之前，该调用就不返回，动等待这个调用的结果。异步则是相反，调用在发出之后，这个调用就直接返回了，所以没有返回结果; 换句话说，当一个异步的过程调用发出后，调用者不会立刻得到结果; 而是在调用发出后，被调用者通过状态、通知来通知调用者，或通过回调函数处理这个调用.这两个也可称为同步通信 和异步通信。
 在说同步和互斥，是多进程多线程的背景下的同步和互斥。同步是一种合作关系，为完成某种任务而建立的多个进程或者线程之间的协调调用，次序等待，传递消息告知资源占用情况，简单来说是使多个进程或线程顺序访问临界资源。 互斥是一种制约关系，当一个进程或者多个进程进入临界区后会进行加锁操作，此时其他进程（线程）无法进入临界区，只有当该进程（线程）使用后进行解锁其他人才可以使用这种技术往往是通过阻塞完成，简单说就是这个进程访问临界资源时，另一个进程不能访问。
 这里在简单说下中断，中断处理是cpu处理进程或者外设输入数据的有重要应用。在cpu处理数据时，是要进行进程之间的调度，一般都会有一个进程调度的优先级算法，当然某个进程不可能永远占用cpu资源，所以把cpu的运行时间划分为很小的时间片。时间片到了由定时器触发一个软中断，然后进入相应的处理历程。
  计算机操作系统自然离不开外部设备：鼠标、键盘、网卡、磁盘等等。就拿网卡来讲，计算机并不知道时候数据包会来到，只能保证的就是数据来了能正常接收就ok。但是又不可能一直等着接收数据包，要是这样其他任务就死完了。所以合理的办法是，数据包来到之后，外设(鼠标、键盘、网卡)通知cpu（发送一个中断信号，硬件不能发，必须网卡），告诉cpu有数据输入要处理，这时cpu切换掉正在执行的进程，处理外设发来的数据，数据处理完恢复之前的状态。这个称为硬件中断。

2 高级IO笔记1

主要介绍7种高级IO
 1、阻塞IO: 在内核将数据准备好之前, 系统调用会一直等待. 所有的套接字, 默认都是阻塞方式。
 2、非阻塞IO: 如果内核还未将数据准备好, 系统调用仍然会直接返回, 并且返回EWOULDBLOCK错误码。非阻塞IO往往需要程序员循环的方式反复尝试读写文件描述符, 这个过程称为轮询. 这对CPU来说是较大的浪费, 一般只有特定场景下才使用.
 3、信号驱动IO: 内核将数据准备好的时候, 使用SIGIO信号通知应用程序进行IO操作.
 4、IO多路转接: 虽然从流程图上看起来和阻塞IO类似. 实际上最核心在于IO多路转接能够同时等待多个文件描述符的就绪状态.
 5、异步IO: 由内核在数据拷贝完成时, 通知应用程序(而信号驱动是告诉应用程序何时可以开始拷贝数据).
 6、纪录锁：当一个进程正在读或修改文件的某个部分时，它可以阻止其他进程修改同一文件区（若两个人同时编辑一个文件，在很多UNIX系统中，该文件的最后状态取决于写该文件的最后一个进程。但是对于有些应用程序（例如数据库），进程有时需要确保它正在单独写一个文件。为了向进程提供这种功能，商用UNIX系统提供了记录锁机制）。
&emsp7、存储映射IO（mmap）：mmap()系统调用使得进程之间通过映射同一个普通文件实现共享内存。普通文件被映射到进程地址空间后，进程可以向访问普通内存一样对文件进行访问，不必再调用read()，write（）等操作，但open函数不能省略。（进程读取普通文件，函数经过层层的调用后，才能够最终操作到文件）调用mmap函数把一个文件或一个Posix共享内存区对象映射到调用进程的地址空间
 强调：任何IO都是两个步骤。等待和拷贝. 而且在实际的应用场景中, 等待消耗的时间往往都远远高于拷贝的时间. 让IO更高效, 最核心的办法就是让等待的时间尽量少。其中，阻塞IO，非阻塞IO，信号驱动IO，IO多路转接,纪录锁,存储映射IO（mmap）属于同步通信。而异步IO属于异步通信。