北京大学计算机专业操作系统第6讲-进程管理.pptVIP

第三章 进程管理 3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁 3.9 线程 3.7 进程通信 进程间通信：传送数据 低级通信 传递控制信息 控制执行速度 一般为一个或几个字节 例如进程间使用信号量、锁 高级通信 大批量数据交换 用于交换信息 3.7.1 通信方式 主从式 主进程可自由使用从进程的资源 从进程的动作受主进程控制 主进程和从进程的关系是固定的 例如父、子进程间通信 会话式 使用进程先得到服务进程的许可，后使用服务 服务进程根据要求提供服务，并自己控制服务 二者通信时有固定连接关系 例如用户进程和磁盘管理进程间的通信 通信方式 消息或邮箱机制 通讯进程之间没有直接的关系 它们之间的通讯是靠缓冲区来实现的 发送进程将消息送到缓冲区 接受进程将缓冲区的消息复制到自己的区域中 共享存储区方式 不必移动数据 发送进程和接收进程共享一个存储区实现通讯 3.7.2 消息缓冲机制 消息缓冲机制 首先由发送进程在自己的内存空间申请一个发送区域，把要发送的信息填写在里面，包括：接受进程的id号、消息大小、消息内容； 填写好之后根据消息大小申请一个缓冲区，并且将发送区的内容一一填写进去； 根据接收进程的id号，获得接收进程pcb的地址，由此获得接收进程的消息队列地址，将填写好的缓冲区链到接收进程的消息队列之中。通知接收进程取消息。 接收进程在消息队列中找到发送者为sid的消息； 从队列中摘下消息，根据消息的长度在自己的工作区申请一个接受区，将消息复制到接收区； 释放缓冲区。 3.7.3 邮箱通信 邮箱包括邮箱头和邮箱体。 邮箱头是关于邮箱的描述，而邮箱体是存放消息的地方。 只要邮箱有至少一个空格，发送进程调用deposit过程就可以向邮箱中发送消息，当邮箱满后，发送进程就等待。 只要邮箱中有消息，接收进程调用remove过程就可以从中取消息，如果是空的，则接收进程就等待。 邮箱通信 只有一个发送进程和一个接收进程的邮箱通信 （进程同步） 初始： 信号量fromnum为邮箱的空格数n 信号量mesnum为消息个数0 deposit(m) remove(m) begin begin local x local x P(fromnum) P(mesnum) 选择空格x 选择满格x 将消息m放入空格x 将满格x中的消息取出 置格x标志为满 置格x标志为空 V(mesnum) V(fromnum) end end 3.7.4 管道通信 Unix 无名管道（逻辑上被看作管道文件） #include stdio.h main() { int x,fd[2]; char s[30]; pipe(fd);//管道是一端只写，一端只读 // fd[0]读出端，fd[1]为写入端 while((x=fork()) = = -1); if(x= =0){//子进程 write(fd[1],”this is an example”,30); exit(0);} else{//父进程 wait(0); read(fd(0),s,30); printf(“%s”,s); } } 3.8 死锁 死锁是两个或两个以上的进程中的每一个，都在等待其中另一个进程释放资源而被阻塞，它们都无法向前推进，称这种现象为死锁现象。 死锁的原因：资源数少于并发进程要求的数量。 死锁的有向图表示 3.8.1 产生死锁的四个必要条件 1.互斥使用：在一段时间内，一个资源只能由一个进程独占使用，若别的进程也要求该资源，则须等待直至其占用者释放； 2.非剥夺性：进程所获得的资源在未使用完之前，不能被其它进程强行夺走，而只能由其自身释