存档

文章标签 ‘进程’

进程与线程

2009年12月22日 没有评论
进程与线程基础

  在谈论线程、进程、时间片以及更神奇的调度概念之前,先打个比方。

  我们首先要说明的就是线程与进程是如何工作的。最形象的理解就是将线程与进程想象为现实世界的东西。我们的比方如下:

进程想象为一个房子

  先使用我们在日常生活中常见的东西——房子来开始线程与进程的比方。

  房子其实就是一个容器,并且有其自己的特定属性(比如有几层楼、多少个房间等等)。

  在这个比方中,我们可以看到房子靠其自身是不能做任何事的——它是一个被动的东西。而进程也是这样的。

线程想象为房子的住户

  在房子中居住的人才是主动的对象,他们才是房子的使用者,在这里看电视、做饭、洗澡等等。

 

阅读全文…

分类: 操作系统 标签: ,

进程间通信的共享内存

2009年9月28日 没有评论

  共享内存提供了进程间通信所能实现的最高带宽。一个共享内存对象创建之后,可以访问这个对象的进程就能够使用指针直接对其读写。这就意味着,共享内存访问本身就是非同步的。如果一个进程更新共享内存的一个区域,就必须特别小心不要让其他进程读取或更新同一块区域。即使是最简单的读取操作时,其他进程仍然有可能读到变化与不稳定的数据。

  为了解决这个问题,共享内存就常与其他同步原(synchronization primitives)结合在一起使用以使进程之间的内存更新原子化。如果更新的间距很小,同步原就会限制自己固有的使用共享内存的高带宽。共享内存用于以块的模式更新大量的数据是最有效的。

  信号量(semaphores)与互斥体(mutexes)都是适用与共享内存结合使用的同步原。信号量是在创建进程间同步的POSIX实时标准时引入的。互斥体则是在创建线程同步的POSIX标准是引入的。互斥体也可以在不同进程中的线程之间使用。POSIX将其作为一个可选的能力,我们在这里则是支持的。一般来说,互斥体要比信号量效率更高。

用于消息传递的共享内存

  共享内存与消息传递可以结合起来以提供支持以下功能的IPC:

  • 非常高的性能(共享内存)
  • 同步(消息传递)
  • 网络透明(消息传递)

 

阅读全文…

进程间通信的发/收/回复的健壮实现

2009年9月27日 没有评论

  通过使用发/收/回复将共同合作的线程与进程作为一个团队来构建一个UNIX应用程序的架构就会得到一个同步通知的系统。进程间通信就为这个系统的特殊转型而产生的,而不是在其后。

  异步系统的一个重要问题就是事件通知需要依靠信号处理器才能运行。异步的进程间通信将难于进行彻底的系统运行测试,并不能够确保不论信号处理器怎样,处理工作能够如预想的那样运行。应用程序一般都是依赖一个确定的起始点的“窗口”,在这个窗口中信号的延迟是可以忍受的,来避免出现这种情况。

阅读全文…

进程间通信的通道与连接

2009年9月25日 没有评论

  在UNIX系统中,消息传递是沿着通道与连接传送的,而不是直接的从线程到线程。一个线程要接收消息就先要创建一个通道,另外一个线程如果想要向这个线程传递消息就需要创建一个连接附加到该通道上。

  通道是消息内核调用所必须的,服务器线程在调用MsgReceive()函数就是使用这个通道来接收消息的。连接由客户线程创建并用于“连接”服务器线程创建的可用通道。一旦连接确定,客户线程就可以使用MsgSend()函数发送消息了。如果一个进程中有多个线程连接到同一个通道,为了效率所有的连接就被映射到同一个内核对象。在一个进程中的通道与连接是使用一个小整数进行命名的。客户连接直接映射为文件描述符。

  从架构上来说,这是一个关键点。通过将客户连接直接映射为文件描述符,就消除了使用另一层变换的必要。我们不必“指出”根据文件描述符向哪里发送消息。相反,我们可以很简单的将消息直接发送给“文件描述符”(也就是连接ID)。

  这里可以使用的函数如下:

阅读全文…

进程间通信的消息复制

2009年9月25日 没有评论

  在UNIX中,消息服务直接从一个线程的地址空间复制消息到另一个线程的地址空间,没有也不通过中间的缓存,这样的话消息传递的性能就接近了底层硬件所支持的最大内存带宽了。对于消息的内容,系统内核没有赋予其特别的含义,只有发送者与接收者才相互的为其约定了特殊的意义。尽管如此,系统也提供了“良好定义”的消息类型以便用户编写的进程或线程可以用来扩充或替换系统提供的服务。

  消息原(message primitives)支持多段传输,也就是说从一个线程的地址空间传送到另一个线程的消息不必一定位于单独、连续的缓存上。发送与接收线程都可以指定一个向量表来记录发送以及接收的消息片断在内存中的地址。发送与接收者的消息的每个片断的大小可以是不同的。

  消息的多段传输可以让消息头块与消息数据块分离的消息在传输时没有必要执行数据拷贝操作以使其变为一个连续的消息,从而就避免了浪费性能的拷贝操作。另外,如果底层数据结构是环形缓存的话,指定为三段的消息就能够让在这个环形缓存中一个头与两个不相交范围的数据可以在一个元消息(atomic message)中完成传输。硬件上与其等同的就是DMA的发散/聚集功能。

  多段传送的示意图如下: 阅读全文…