操作系统简明教程PPT第2篇5.ppt

进程通信
低级通信与高级通信

1) 共享内存储区
2) 管道
管道是外存上的一个共享文件,是一个单向的、先进先出的、固定大小的数据流。写进程向管道尾部写入数据,读进程从管道首端读出数据。管道空时,读进程被阻塞,管道满时,写进程被阻塞。管道提供了一种简单的流控制机制。
3) 消息机制
进程之间数据交换以消息为单位。消息是一组可以传递的信息。
通信的进程之间不存在共享的内存,而是由发送者执行发送命令,接收者执行接收命令,即完成了一次消息的传输。传输过程对用户是透明的,由操作系统完成。
直接通信方式:发送进程将消息直接发给接收进程,挂在接收进程的消息队列上,由接收进程从自己的消息队列上取下消息,完成一次消息的通信过程。
间接通信方式:通信时指明一个中间媒介,即信箱。发送者执行发送命令,将消息发到指明的信箱,接收者执行接收命令时,从指定的信箱中接收消息。
其它的通信方式,例如软中断(或称为信号机制)就是UNIX系统中采用的通信方式之一

注意: 创建;链接;断开链接;回收;
灵活快速;不能提供同步;

1) 直接通信方式(消息缓冲通信)
采用了一个数据结构——消息缓冲区
消息缓冲通信的通信过程
发送原语send (B,a)接收与原语receive(b)的实现过程
2) 间接通信(信箱)
在信箱通信中,发送者创建一个消息,然后调用发送命令将消息发送到一个共享的数据结构——信箱中去,接收者调用接收命令从信箱中取出消息。
注意:创建;发送;取信;撤消;空间;对应关系;动态或表态.

注意:管道文件(在外存);
两个文件描述符;
读写方式(写尾读首);
互斥与同步
进程调度
概述
1. 处理机调度
CPU管理的主要任务=处理机调度的主要功能:
对处理机时间进行分配, 也就是按照一定的策略将CPU运行时间分配给各个用户以满足用户的要求,同时要考虑到充分利用CPU来提高它的效率