进程间的通信方式
进程是分配系统资源的单位(包括内存地址空间),因此各进程拥有的内存地址空间相互独立。一个进程不能访问另一个进程的内存地址空间, 所以就需要进程通信.
- 共享内存(Shared memory) : 在内存中划分出一块共享存储区, 使得多个进程可
以访问同一块内存空间,不同进程可以及时看到对方进程中对共享内存中数据的更新。各个进程要互斥地访问共享内存, 可以用互斥锁和信号量等实现互斥操
作。这个的典型使用就是剪贴板.
- 管道通信 (字符流): 操作系统建立管道连接两个软件, 再传输字符流. 这个管道是
一种特殊的pipe文件, 管道大小固定, 采用半双工方式通信, 各进程互斥访问管道.
数据以字符流的形式写入管道,当管道写满时,写进程的write()系统调用将被阻塞,等待另一个进程将数据取走。当读进程将数据全部取走后,管道变空,此时
读进程的read()系统调用将被阻塞, 第一个进程就可以开始写了。(写满了才能读, 读完了才能写)
- 消息传递:
- 直接通信方式: 每个进程会有一个消息缓冲队列, 其他进程想要通信, 就把要
发送的数据封装为一个消息, 然后放入目标进程的消息缓冲队列中, 目标进程就能读取消息缓冲队列, 获得数据
- 间接通信方式: 进程发送消息时, 会发送到一个中间实体中, 称为信箱. 消息的
消息头中存放了发送进程ID和接收进程ID, 所以目标进程想知道消息, 直接从信箱取即可.
- socket套接字: 此方法主要用于在客户端和服务器之间通过网络进行通信
进程的调度算法有哪些吗
- 先来先服务 first-come first-serverd(FCFS)
从就绪队列中选择一个最先进入该队列的进程为之分配资源,使它立即执行并一直执行到完成或发生某事件而被阻塞放弃占用 CPU 时再重新调度
有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又需要执行很长时间,造成了短作业等待时间过长。
- 短作业优先 shortest job first(SJF)
- 优先级调度
为每个进程分配一个优先级,按优先级进行调度。
为了防止低优先级的进程永远等不到调度,可以随着时间的推移增加等待进程的优先级。
满足紧急作业的要求, 特别适合用在实时系统中
- 时间片轮转
将所有就绪进程按 FCFS 的原则排成一个队列,每次调度时,把 CPU 时间分配给队首进程,该进程可以执行一个时间片。
当时间片用完时,由计时器发出时钟中断,调度程序便停止该进程的执行,并将它送往就绪队列的末尾,同时继续把 CPU 时间分配给队首的进程。
时间片轮转算法的效率和时间片的大小有很大关系:
因为进程切换都要保存进程的信息并且载入新进程的信息,如果时间片太小,会导致进程切换得太频繁,在进程切换上就会花过多时间。
而如果时间片过长,那么实时性就不能得到保证。
- 多级反馈队列调度算法
- 设置多级就绪队列,各级队列优先级从高到低,时间片从小到大
- 新进程到达时先进入第1级队列,按FCFS原则排队等待被分配时间片,若用完时
间片进程还未结束,则进程进入下一级队列队尾。
- 当第一级队列的进程被服务完, 开始运行第二级队列的进程, 类推
多级反馈队列调度算法综合了FCFS, 短作业优先, 时间片轮转, 优先级调度的优点, 是当前认为比较好的一种调度算法