← 返回目录

进程间的通信方式

第 13 / 24 卷

进程是分配系统资源的单位(包括内存地址空间),因此各进程拥有的内存地址空间相互独立。一个进程不能访问另一个进程的内存地址空间, 所以就需要进程通信.

  1. 共享内存(Shared memory) : 在内存中划分出一块共享存储区, 使得多个进程可

以访问同一块内存空间,不同进程可以及时看到对方进程中对共享内存中数据的更新。各个进程要互斥地访问共享内存, 可以用互斥锁和信号量等实现互斥操

作。这个的典型使用就是剪贴板.

  1. 管道通信 (字符流): 操作系统建立管道连接两个软件, 再传输字符流. 这个管道是

一种特殊的pipe文件, 管道大小固定, 采用半双工方式通信, 各进程互斥访问管道.

数据以字符流的形式写入管道,当管道写满时,写进程的write()系统调用将被阻塞,等待另一个进程将数据取走。当读进程将数据全部取走后,管道变空,此时

读进程的read()系统调用将被阻塞, 第一个进程就可以开始写了。(写满了才能读, 读完了才能写)

  1. 消息传递:
  2. 直接通信方式: 每个进程会有一个消息缓冲队列, 其他进程想要通信, 就把要

发送的数据封装为一个消息, 然后放入目标进程的消息缓冲队列中, 目标进程就能读取消息缓冲队列, 获得数据

  1. 间接通信方式: 进程发送消息时, 会发送到一个中间实体中, 称为信箱. 消息的

消息头中存放了发送进程ID和接收进程ID, 所以目标进程想知道消息, 直接从信箱取即可.

  1. socket套接字: 此方法主要用于在客户端和服务器之间通过网络进行通信

进程的调度算法有哪些吗

  1. 先来先服务 first-come first-serverd(FCFS)

从就绪队列中选择一个最先进入该队列的进程为之分配资源,使它立即执行并一直执行到完成或发生某事件而被阻塞放弃占用 CPU 时再重新调度

有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又需要执行很长时间,造成了短作业等待时间过长。

  1. 短作业优先 shortest job first(SJF)
  1. 优先级调度

为每个进程分配一个优先级,按优先级进行调度。

为了防止低优先级的进程永远等不到调度,可以随着时间的推移增加等待进程的优先级。

满足紧急作业的要求, 特别适合用在实时系统中

  1. 时间片轮转

将所有就绪进程按 FCFS 的原则排成一个队列,每次调度时,把 CPU 时间分配给队首进程,该进程可以执行一个时间片。

当时间片用完时,由计时器发出时钟中断,调度程序便停止该进程的执行,并将它送往就绪队列的末尾,同时继续把 CPU 时间分配给队首的进程。

时间片轮转算法的效率和时间片的大小有很大关系:

因为进程切换都要保存进程的信息并且载入新进程的信息,如果时间片太小,会导致进程切换得太频繁,在进程切换上就会花过多时间。

而如果时间片过长,那么实时性就不能得到保证。

  1. 多级反馈队列调度算法
  2. 设置多级就绪队列,各级队列优先级从高到低,时间片从小到大
  3. 新进程到达时先进入第1级队列,按FCFS原则排队等待被分配时间片,若用完时

间片进程还未结束,则进程进入下一级队列队尾。

  1. 当第一级队列的进程被服务完, 开始运行第二级队列的进程, 类推

多级反馈队列调度算法综合了FCFS, 短作业优先, 时间片轮转, 优先级调度的优点, 是当前认为比较好的一种调度算法

全站分卷索引 · 24 卷
  1. 1计算机基础
  2. 2网络层协议
  3. 3说一下 TCP 粘包是怎么产生的?怎么解决粘包问题的
  4. 4TCP 如何保证可靠性
  5. 5慢开始算法 – Slow Start
  6. 6三次握手
  7. 7HTTP
  8. 8什么是跨域, 如何解决跨域
  9. 9HTTP/2.0和HTTP1.1有什么区别
  10. 10SSL/TLS怎么确保安全通信
  11. 11DNS是什么
  12. 12操作系统
  13. 13进程间的通信方式
  14. 14死锁, 活锁, 饥饿
  15. 15内存管理
  16. 16快表和多级页表
  17. 17CPU 寻址了解吗?为什么需要虚拟(逻辑地址)地址空间?
  18. 18什么是虚拟内存/虚拟存储技术/虚拟存储器
  19. 19请求分页与分页存储管理有何不同呢
  20. 20磁盘和IO
  21. 21队列
  22. 22堆
  23. 23单例模式的应用场景
  24. 24工厂模式