该系列主要作为曾经的纯前端,对后台和底层的一些弥补,涉及进程、网络通信,以及对 node.js 和相关框架的学习。本节主要围绕进程间通信、进程间同步等内容。

# 进程间通信(IPC)

# 概念

进程间通信(IPC,Inter-Process Communication),指至少两个进程或线程间传送数据或信号的一些技术或方法。比如 shell 中的管道命令:ps -ef | grep nginx,一个命令的输出,作为另一个进程的输入,这就是进程间通信。

# 使用进程间通信的理由

  • 信息共享:Web 服务器,通过网页浏览器使用进程间通信来共享 web 文件(网页等)和多媒体
  • 加速:维基百科使用通过进程间通信进行交流的多服务器来满足用户的请求
  • 模块化
  • 私有权分离

# 与直接共享内存地址空间的多线程编程相比,进程间通信的缺点

  • 采用了某种形式的内核开销,降低了性能
  • 几乎大部分 IPC 都不是程序设计的自然扩展,往往会大大地增加程序的复杂度

# 进程间通信主要需要解决三个问题(线程间通信需要解决后两个问题)

  1. 一个进程如何给另一个进程传递信息。
  2. 如何确保进程之间不互相干扰、妨碍。
  3. 当进程间出现依赖关系时,该如何处理。

# 本地的进程间通信(IPC)可以总结为下面 4 类技术

  1. 消息传递(管道、FIFO、消息队列)
  2. 同步(互斥量、条件变量、读写锁、文件和写记录锁、信号量)
  3. 共享内存(匿名的和具名的)
  4. 远程过程调用(Solaris 门和 Sun RPC)

# 进程间通信方式

  • 管道/匿名管道(pipe)

    管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。 进程的亲缘关系通常是指父子进程关系。

  • 有名管道(named pipe)

    有名管道也是半双工的通信方式,有名管道克服了管道没有名字的限制。 因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信。

  • 信号量(semophore)

    信号量是一个计数器,可以用来控制多个进程对共享资源的访问。 常作为一种锁机制,防止某进程正在访问共享资源时,其他进程也访问该资源。因此,主要作为进程间以及同一进程内不同线程之间的同步手段。

  • 消息队列(message queue)

    消息队列是由消息的链表,存放在内核中并由消息队列标识符标识。 有足够权限的进程可以向队列中添加消息,被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少,管道只能承载无格式字节流以及缓冲区大小受限等缺点。

  • 信号 (sinal)

    信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生。 除了用于进程间通信外,进程还可以发送信号给进程本身。

  • 共享内存(shared memory)

    共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问。 共享内存是最快的 IPC 方式,它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制,如信号两,配合使用,来实现进程间的同步和通信。

  • 套接字(socket)

    套解口也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同机器之间的进程通信。

  • 在 Windows OS 上进程间通信:

    • 文件映射、共享内存、匿名管道、命名管道、动态连接库、远程过程调用、Sockets、WM_COPYDATA 消息
  • linux 下进程间通信:

    • 管道(Pipe)及有名管道(named pipe)、信号(Signal)、报文(Message)队列(消息队列)、共享内存、信号量(semaphore)、套接口(Socket)

# 进程间同步机制

进程同步
进程同步也是进程之间直接的制约关系,是为完成某种任务而建立的两个或多个线程,这个线程需要在某些位置上协调他们的工作次序而等待、传递信息所产生的制约关系。进程间的直接制约关系来源于他们之间的合作。

进程互斥
进程互斥是进程之间的间接制约关系。当一个进程进入临界区使用临界资源时,另一个进程必须等待。只有当使用临界资源的进程退出临界区后,这个进程才会解除阻塞状态。

进程间同步机制包括临界区、互斥区、事件、信号量四种方式。

# 1. 临界区

通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。
在任意时刻只允许一个线程对共享资源进行访问,如果有多个线程试图访问公共资源,那么在有一个线程进入后,其他试图访问公共资源的线程将被挂起,并一直等到进入临界区的线程离开,临界区在被释放后,其他线程才可以抢占。

# 2. 互斥量

采用互斥对象机制。
只有拥有互斥对象的线程才有访问公共资源的权限,因为互斥对象只有一个,所以能保证公共资源不会同时被多个线程访问。
互斥不仅能实现同一应用程序的公共资源安全共享,还能实现不同应用程序的公共资源安全共享。
互斥量比临界区复杂。因为使用互斥不仅仅能够在同一应用程序不同线程中实现资源的安全共享,而且可以在不同应用程序的线程之间实现对资源的安全共享。

实现临界区互斥的基本方法:硬件实现、信号量实现。

# 3. 信号量

它允许多个线程在同一时刻访问同一资源,但是需要限制在同一时刻访问此资源的最大线程数目。
信号量对象对线程的同步方式与前面几种方法不同,信号允许多个线程同时使用共享资源,这与操作系统中的 PV 操作相同。它指出了同时访问共享资源的线程最大数目。它允许多个线程在同一时刻访问同一资源,但是需要限制在同一时刻访问此资源的最大线程数目。
简单来说,例如多个线程同时读取共享资源,但有写操作的时候则锁定。

# 4. 事件

通过通知操作的方式来保持线程的同步,还可以方便实现对多个线程的优先级比较的操作。

# 参考

# 结束语

以上内容其实主要是操作系统的设计相关,这里其实不涉及很多,作为课外知识补充一下就好。
如果是强迫症或者求知欲比较强烈的孩子,可以深入研究一下进程、队列、锁等等等等。感兴趣的也可以去看看操作系统设计相关的书籍。

部分文章中使用了一些网站的截图,如果涉及侵权,请告诉我删一下谢谢~
温馨提示喵