操作系统：进程调度算法、六种进程通信

目录

进程与线程

进程的调度算法

六种进程通信

管道

信号

信号量

消息队列

套接字

---

 

进程与线程

进程与线程区别？

• 最小单位：进程是系统资源分配的最小单位，线程是程序执行的最小单位；
• 空间使用：进程使用独立的空间，线程共享进程的数据空间

进程的调度算法

进程调度算法是根据系统资源分配策略的资源分配算法。主要是根据进程的估计运行时间、优先级、时间片，来进行操作的。

	目的	过程
先到先服务	利于长进程	选择最先进入到就绪队列的进程，分配处理机
短进程优先	利于短进程	选择估计运行时间最短的进程，分配处理机
高响应比优先	结合先后次序和进程估计运行时间	响应比：响应时间 / 服务时间
基于时间片轮转	及时响应用户请求	按照先后次序分配给进程时间片； 进程时间片用完，但未执行完将被放于队尾
多级反馈队列	不需要预先估计运行时间，满足各种用户类型的请求	看下图

完整的操作系统重点图放于最后和连接里。

六种进程通信

管道

• 管道是以生产者-消费者方式通信的文件，即pipe文件

• 半双工的，意味着两进程之间相互通信需要建立两个管道

• 根据通信双方的关系分为：

           |-  无名管道：父子进程或者兄弟进程之间的通信

           |- 命名管道：没有关系进程之间的通信，因此pipe文件时具有路径名的，对其它进程可见

• 创建时分配一个page大小，缓存区大小有限；

信号

同一个用户之间的不同进程之间的通信，用于通知接收信号进程某个事件发生。不适用于信息交换，更适用于进程中断控制（只是通知），比如非法内存访问，杀死某个进程等；

信号量

• 用于记录某类资源的数目。

• 通过PV操作控制其数值。

实现进程的互斥：

  1）将信号量初始值设置为1，

  2）当进程访问临界资源进入临界区之前，进行P(申请资源  wait(S))，若资源未被访问则能够进入并信号量减1；

  3）访问后进行V（释放资源  singal(S)）信号量加1，允许其它进程访问。

实现前驱关系

  1）设有两个并发执行的进程P1与P2，P1有语句S1，P2有语句S2，希望在S1执行时候执行S2？

  2）设一个公用的信号量S=0

          在P1中：S1; singal(S);

          在P2中：wait(S)；S2

共享内存

在主存中开辟一个共享存储区，各个进程将该区添加到自己的虚地址空间中，这样就实现了多个进程共享内存，这样通信速度时最高的。

显然无法通过操作系统实现同步，需要进程利用同步工具完成。

消息队列

消息是格式化、可变长的信息单元，当一个进程接收到多个进程的消息时，会将消息建成消息队列，一个系统之中会有若干个消息队列，每个消息队列都会有一个关键字key的名称，可以通过关键字对消息接收。结构如下：

信息复制两次，额外的CPU消耗，所以不合适频繁或信息量大的通信；

套接字

实现不同主机之间跨网通信，传输效率低。

 

其它重点以后补上

 

 

 

本文参考《计算机操作系统 》和一些博文的观点（忘记附上连接了）