操作系统原理 进程管理 进程同步互斥与通信、死锁.pptVIP

UNIX 的并发机制 UNIX为进程间的通信和同步提供了各种机制，最重要的有 管道 消息 共享存储区 信号量 信号 管道、消息和共享存储区提供了进程间传递数据的方法，而信号量和信号用于其他进程的触发动作 UNIX 的并发机制 管道 UNIX对操作系统开发最重要的一个贡献是管道 (pipe) 管道是一个环形缓冲区，允许两个进程以生产者/消费者的模型进行通信。因此，这是一个先进先出(FIFO)队列，由一个进程写，而由另一个进程读 创建一个管道后，它的大小是固定的字节数。当一个进程试图往管道中写时，如果有足够的空间，则写请求被立即执行；否则该进程被阻塞 如果一个读进程试图读取多于当前管道中的字节数时，它也被阻塞；否则读请求被立即执行 操作系统强制实施互斥，也就是说，一次只能一个进程可以访问 UNIX 的并发机制 消息 消息是有伴随类型的一段文本，UNIX为参与消息传递的进程提供msgsnd和msgrev系统调用。每个进程都有一个与之相关联的消息队列，其功能类似于信箱 消息发送者指定发送的每个消息的类型，类型可以被接收者用作选择原则，接收者可以按先进先出的顺序接收信息，或者按类型接收 当进程试图给一个满队列发送信息时，它将被挂起；当进程试图从一个空队列读取时也会被挂起；如果一个进程试图读取某一特定类型的消息，但由于现在还没有这种类型的消息而失败时，该进程不会挂起 UNIX 的并发机制 共享