【操作系统】第二章进程的描述与控制

萨曼塔

已于 2024-01-02 00:29:28 修改

阅读量875

点赞数 19

分类专栏：计算机基础文章标签： java 开发语言

于 2024-01-01 22:26:31 首次发布

本文链接：https://blog.csdn.net/weixin_63544745/article/details/135326237

版权

计算机基础专栏收录该内容

14 篇文章 0 订阅

订阅专栏

前趋图和程序执行

程序顺利执行：
1）一个较大的程序通常由若干个程序段组成；2）程序在执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完后，才能执行后继操作

前趋图：

1）有向无循环图，用于描述进程之间执行的先后顺序；
2）结点表示进程或程序段，有向边表示前趋关系

程序并发执行：利用多道程序技术，将多个程序同时装入内存，使之并发运行。

例：程序段如下： S1: a:=x+2 ；S2: b:=y+4 ； S3: c:=a+b； S4: d:=c+b

程序并发执行的特征：

1）间断性：并发程序之间相互制约；执行——暂停执行——执行

2）失去封闭性：多个程序共享全机资源；执行状态受外界因素影响

3）不可再现性：程序经过多次执行后，虽然其执行时的环境和初始条件都相同，但得到的结果却各不相同。

不可再现性的例子：

进程的描述

几种典型定义：
进程是程序的一次执行。
进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。

进程控制块（process control block PCB）：专门的数据结构，与进程一一对应

进程的特征：

1）动态性（Concurrence，最基本的特征）：生命期

2）并发性：一段时间内同时运行

3）独立性：
进程实体是一个能独立运行的基本单位
是系统中独立获得资源和独立调度的基本单位

4）异步性：按各自独立的、不可预知的速度向前推进

进程和程序的区别：

1）进程是程序的一个实例，是程序的一次执行。

2）进程是活动的，程序是静态的

3）程序是进程的代码部分。

4）进程在内存中，程序在外存中。

程序的状态及转换

1）就绪状态
> 一个较大的程序通常由若干个程序段组成
> 程序在执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完成，才能执行后继操作。

2）执行状态：已获得CPU，正在执行的状态
> 单处理机：一个进程处于执行状态
> 多处理机：多个进程处于执行状态

3）阻塞状态
> 正在执行的进程由于发生某事件而暂时无法继续执行的状态
> 典型事件：请求I/O、申请缓冲空间
> 根据阻塞原因，设置多个阻塞队列

创建状态和终止状态

1）创建状态：申请一个空白PCB，填写PCB，分配资源，设置就绪状态，插入就绪队列
2）终止状态：等待OS善后；收回PCB

引入挂起状态的状态转换：

进程控制块PCB

PCB是进程的一部分，是操作系统中最重要的记录型数据结构，是进程存在的唯一标志，常驻内存。

PCB的作用：
作为独立运行基本单位的标志；
能实现间断性运行方式；
提供进程管理所需要的信息；
提供进程调度所需要的信息；
实现与其他进程的同步与通信。

PCB的信息：
1）进程标识符；2）处理机状态；3）进程调度信息；4）进程控制信息

PCB的组织方式
1）线性方式； 2）链接方式； 3）索引方式

进程控制

进程控制：进程管理最基本的功能；一般由OS内核中的原语实现；包括：
1）进程创建；2）进程终止；3）进程阻塞与唤醒；4）进程挂起与激活

进程创建
> 进程具有层次结构
> 引起进程创建的事件：用户登录、作业调度、提供服务、应用请求
> 进程图：描述进程家族关系的有向图

> 进程创建过程：
1）申请空白PCB；2）分配所需资源；3）初始化PCB；4）插入就绪队列

进程终止
引起进程终止的事件：正常结束、异常结束、外界干预

进程的终止过程：
1)根据被终止进程的标识符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；
2)若被终止进程正处于执行状态，应立即终止该进程的执行，并设置调度标志为真，用于指示该进程被终止后应重新进行调度；
3)若该进程还有子孙进程，还应将其所有子进程予以终止；
4)将该进程所拥有的全部资源，或者归还给其父进程或系统；
5)将被终止进程（PCB）从所在队列中移去。

进程的阻塞与唤醒

引起进程阻塞和唤醒的时间：向系统请求共享资源失败；等待某种操作的完成；新数据尚未到达；等待新任务的到达。

进程阻塞过程：
> 阻塞原语Block()
> 进程的阻塞是进程自身的一种主动行为
> 具体过程：停止执行；状态由执行改为阻塞；将PCB插入阻塞队列

进程唤醒过程：
> 唤醒原语WakeUp（）
> 具体过程：从阻塞队列中移除；状态由阻塞改为就绪；将PCB插入就绪队列
> 必须成对使用Block和WakeUp原语

进程的挂起与激活
进程的挂起：Suspend()原语；执行过程
进程的激活过程：Active()原语；执行过程

进程通信

进程通信是指进程之间的信息交换

低级进程通信：进程的同步和互斥（效率低；通信对用户不透明）

高级进程通信：使用方便；高效的传送大量数据

进程通信的类型

1）共享存储器系统
> 基于共享数据结构的关心方式（效率低）
> 基于共享存储区的通信方式（高级）

2）管道通信
管道：用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件，又名pipe文件
管道机制的协调能力：互斥、同步、对方是否存在

3）消息传递系统：
直接通信方式
间接通信方式（通过邮箱）

4）客户机-服务器系统
套接字（Socket）【套接字Socket就是一个通信标志类型的数据结构，是进程通信和网络通信的基本部件】
远程过程调用（RPC）和远程方法调用（RMI， Java）【远程过程调用是一个通信协议，用于通过网络连接的系统。如果涉及的软件采用面向对象编程，那么远程过程调用亦可称作远程方法调用。】

消息传递通信的实现方式

直接通信方式
> 发送原语send(receiver, message) ：发送一个消息给接收进程
> 接受原语receive(sender, message) ：接收发送进程发来的消息

间接通信方式：通过信箱来实现
> 信箱结构
>消息的发送和接收
发送原语：send(mailbox, message) 将一个消息发送到指定信箱
接收原语：receive(mailbox, message) ：从指定信箱中接收一个消息
> 信箱类型：使用邮箱，公共邮箱，共享邮箱

Linux进程通信方式

管道；信号；消息队列；共享内存；信号量；套接字

无名管道实例：