计算机操作系统——学习笔记二（进程的描述与控制）

没有对象的野指针Z3

已于 2022-04-01 23:16:31 修改

阅读量475

点赞数

分类专栏：计算机操作系统文章标签：学习

于 2022-04-01 15:47:05 首次发布

本文链接：https://blog.csdn.net/qq_53962031/article/details/123895762

版权

5 篇文章 2 订阅

订阅专栏

进程的描述与控制

前趋图和程序执行

是指一个有向无循环图，DAG，用于描述进程之间执行的先后顺序。

每个结点可用来表示一个进程或程序段，乃至一条语句，结点间的有向边则表示两个结点之间存在的偏序或前趋关系。
进程（或程序）之间的前趋关系可用“→”来表示，如果进程P_i和P_j存在着前趋关系，可表示为（P_i，P_j）∈→，也可写成P_i→P_j，表示在P_j开始执行之前P_i必须完成。P_i是P_j的直接前趋，P_j是P_i的直接后继。
初始结点：没有前趋的结点；终止结点：没有后继的结点。
每个结点具有一个重量，表示该结点所含有的程序量或程序的执行时间。
前趋图中是不允许有循环的。

是程序的一次执行（过程）。
是一个程序及其数据在处理机上顺序执行时所发生的活动。
是具有独立功能的程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。
进程（进程实体/进程映像）：是进程实体的运行过程，由程序段、相关的数据和进程控制块（PCB）构成。

配图2-8、9

配图2-10

PCB的作用：（1）作为独立运行基本单位的标志；（2）实现间断性运行方式；（3）提供进程管理所需的信息；（4）提供进程调用所需要的信息；（5）实现与其他进程的同步与通信。
PCB中的信息：（1）进程标识符（外部标识符；内部标识符）；（2）处理机状态（3）进程调度信息；（4）进程控制信息（程序和数据的地址；进程同步和通信机制；资源清单；链接指针）。
PCB的组织方式：（1）线性方式；（2）链接方式；（3）索引方式。
配图2-11、12、13

引起进程终止的事件：（1）正常结束；（2）异常结束（越界错；保护错；非法指令；特权指令错；运行超时；等待超时；算术运算错；I/O故障）；（3）外界干预（操作员或操作系统干预；父进程请求；因父进程终止）。
进程终止过程：

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

类型：（1）共享存储器系统（共享数据结构；共享存储区）；（2）管道（用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件）通信系统（互斥；同步；确定对方是否存在）；（3）消息传递系统（直接通信；间接通信）；（4）客户机—服务器系统（套接字【文件型；网络型】；远程过程调用和远程方法调用【若涉及的软件采用面向对象编程，远程过程调用可称为远程方法调用】）

直接通信（直接消息传递系统）：发送进程利用OS所提供的发送命令（原语），直接把消息发送给目标过程。（1）直接通信原语：对称寻址方式（发送进程和接收进程都必须以显示方式提供对方的标识符，send(receiver,message):发送一个消息给接收进程；receiver(sender,message)：接收发送进程发来的消息）；非对称寻址方式（在接收进程的原语中不需要命名发送进程，只需要填写表示源进程的参数，即完成通信后的返回值；发送进程仍需要命名接收进程，send(P,message):发送一个消息给P；receiver(id,message)：接收来自任何进程的消息，id变量可设置为进行通信的发送方进程id或其名字）。（2）进程的同步方式：发送进程阻塞，接收进程阻塞；发送进程不阻塞，接收进程阻塞；发送进程和接收进程均不阻塞；（3）通信链路（单向；双向）
间接通信（信箱通信）：进程之间的通信需要通过某种中间实体（信箱）实现。（1）信箱结构：信箱头；信箱体。（2）信箱通信原语：信箱的创建和撤销；消息的发送和接收（send(mailbox,message)：将一个消息发送到指定信箱；receiver(mailbox,message)：从指定信箱中接受一个消息）。（3）类型：私用；公用；共享。