进程的定义、组成、组织方式、特征
进程的定义
- 程序:一个指令序列,分为程序段、数据段
- 系统为每个运行的程序配置了一个数据结构,称为进程控制块(PCB),用来描述进程的各种信息(如程序代码存放位置)
- 程序段、数据段、PCB三部分组成了进程实体(进程映像)。一般情况 下,我们把进程实体就简称为进程,例如,所谓创建进程,实质上就是创建进程实体中的PCB;而撤销进程,实质上就是撤销进程实体中的PCB。
- PCB是进程的唯一标志。
- 定义:
- 进程是程序的一次执行过程。
- 进程是一个程序及其数据在处理及上顺序执行时所发生的活动。
- 进程是具有独立功能的程序在数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。
- 进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
- 进程实体是静态的,进程是动态的。但是除非题目专门考察二者的区别,否则可以认为进程实体就是进程。
进程的组成
- PCB**(进程管理者(操作系统)所需的数据都在PCB中)**
- 进程描述信息
- 进程标识符PID
- 用户标识符UID
- 进程控制和管理信息
- 进程当前状态
- 进程优先级
- 资源分配清单
- 程序段指针
- 数据段指针
- 键盘
- 鼠标
- 处理机相关信息
- 各种寄存器值
- 进程描述信息
- 程序段**(程序本身的运行所需的数据)**
- 存放要执行的代码
- 数据段**(程序本身的运行所需的数据)**
- 存放程序运行过程中处理的各种数据
进程的组织
- 链接方式
- 按照进程状态将PCB分为多个队列
- 操作系统持有指向各个队列的指针
- 索引方式
- 根据进程状态的不同,建立几张索引表
- 操作系统持有指向各个索引表的指针
进程的特征
- 动态性:进程是程序的一次执行过程,是动态地产生、变化和消亡的(最基本的特征)
- 并发性:内存中有多个进程实体,各进程可并发执行
- 独立性:进程是能独立运行、独立获得资源、独立接受调度的基本单位
- 异步性:各进程按各自独立的、不可预知的速度向前推进,操作系统要提供“进程同步机制”来解决异步问题
- 结构性:每个进程都会配置一个PCB。从结构上看,进程由程序段、数据段和PCB组成。
总结
进程的状态与转换
进程的状态——三种基本状态
- 运行态:占有CPU,并在CPU上运行
- 单核处理机环境下,每一个时刻最多只有一个进程处于运行态(双核则是两个)
- 就绪态:已经具备运行条件,但是由于没有空闲CPU,而暂时不能运行
- 进程已经拥有除了处理机以外的所有需要的资源
- 阻塞态(等待态):因等待某一事件而暂时不能运行
- 如等待操作系统分配打印机、等待读磁盘操作的结果等
- 创建态:进程正在被创建,操作系统为进程分配资源、初始化PCB
- 终止态:进程正在从系统中撤销,操作系统会回收进程拥有的资源、撤销PCB
进程状态的转换
总结
进程控制
什么是进程控制
- 进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程、撤销已有进程、实现进程状态转换等功能。
- 用原语实现进程控制。原语的特点是执行期间不允许中断,只能一气呵成。这种不可中断的操作即原子操作。
- 原语采用“关中断指令”和**“开中断指令**”实现,这些是只允许在核心态下执行的特权指令
进程控制相关的原语
- 更新PCB中的信息
- 所有进程控制原语一定都会修改进程状态标志
- 剥夺当前运行进程的CPU使用权必然需要保存其运行环境
- 某进程开始运行前必然要恢复运行环境
- 将PCB插入合适的队列
- 分配/回收资源
- 创建
- 终止
- 阻塞
- 唤醒
- 切换
总结
进程通信
什么是进程通信
- 进程通信就是指进程之间的信息交换
- 进程是分配系统资源的单位(包括内存地址空间),因此各进程拥有的内存地址空间相互独立
- 一个进程不能直接访问另一个进程的地址空间
- 分类
- 共享存储
- 消息传递
- 管道通信
共享存储
- 两个进程对共享空间的访问必须是互斥的((互斥访问通过操作系统提供的工具实现)。
- 操作系统只负责提供共享空间和同步互斥工具(如P、V操作)
- 基于数据结构的共享:
- 比如共享空间里只能放一个长度为10的数组。这种共享方式速度慢、限制多,是一种低级通信方式
- 基于存储区的共享:
- 在内存中画出一块共享存储区,数据的形式、存放位置都由进程控制,而不是操作系统。
- 相比之下,这种共享方式速度更快,是一种高级通信方式。
管道通信
- 管道只能采用半双工通信,某一时间段内只能实现单向的传输。如果要实现双向同时通信,则需要设置两个管道。
- 各进程要**互斥 **地访问管道。
- 数据以字符流的形式写入管道,当管道写满时,写进程的write()系统调用将被阻塞,等待读进程将数据取走。当读进程将数据全部取走后,管道变空,此时读进程的read()系统调用将被阻塞。
- 如果没写满,就不允许读。如果没读空,就不允许写。
- 数据一旦被读出,就从管道中被抛弃,这就意味着读进程最多只能有一个,否则可能会有读错数据的情况。
消息传递
- 进程间的数据交换以格式化的消息(Message)为单位。进程通过操作系统提供的**“发送消息/接收消息”两个原语**进行数据交换。
- 消息分为消息头,消息体。消息头包括**:发送进程ID、接收进程ID、消息类型、消息长度等格式化的信息**(计算机网络中的“报文”)
- 消息传递分类:
- 直接通信方式:消息直接挂到接收进程的消息缓冲队列中
- 间接通信方式:先发到中间实体(信箱)中,也成为“信箱通信方式”。
- 直接通信方式:消息直接挂到接收进程的消息缓冲队列中