操作系统——进程定义、进程状态、进程通信

在这里插入图片描述

进程的定义、组成、组织方式、特征

进程的定义

  • 程序:一个指令序列,分为程序段、数据段
  • 系统为每个运行的程序配置了一个数据结构,称为进程控制块(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、消息类型、消息长度等格式化的信息**(计算机网络中的“报文”)
  • 消息传递分类:
    • 直接通信方式:消息直接挂到接收进程的消息缓冲队列中
    • 间接通信方式:先发到中间实体(信箱)中,也成为“信箱通信方式”。

总结

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值