Please enable JavaScript.
Coggle requires JavaScript to display documents.
2.1进程, 主动, 被动, 并发进程失去封闭性，是指并发进程共享变量，其执行结果与速度有关, 封闭性是指执行结果不受外界影响 - Coggle…
2.1进程
特征
独立
进程实体是能独立运行、独立获得资源和独立接受调度的基本单位
异步
操作系统中配置相应的进程同步机制
并发
同操作系统
动态
最基本
结构性
多道程序
失去封闭性，具有间断性、不可再现性
相互制约
不存在前驱关系，可以并发执行
引入进程为了更好地使多道程序并发执行，提高资源利用率和系统吞吐量
状态
基本
阻塞态/等待态
阻塞队列
就绪态
就绪队列
运行态
单处理机 一个进程
创建态
申请PCB→填写信息→分配资源→转入就绪态
结束态/终止态
PCB中变量state
组成
进程控制块PCB
作用
提供进程调度和管理信息
处理机相关信息（进程切换）
进程状态
资源分配清单
进程描述信息PID/UID
存在的
唯一标志
实现间断性运行（保存现场）
与其他进程同步与通信
信号量、通信区域或通信队列指针
供操作系统使用，管理所有信息，是数据结构
组成
处理机状态
指令寄存器
程序状态字PSW
条形码、执行方式、中断屏蔽标志等
通用寄存器
用户程序可以访问
用户栈指针
进程调度信息
进程优先级
事件（阻塞原因）
调度所需其他信息
进程状态
标识符
外部——用户
内部——系统
进程控制信息
进程同步和通信机制
资源清单
程序和数据地址
链接指针——队列中下一个PCB
组织方式
链接方式
操作系统持有指向各个队列的指针
按进程状态将PCB 分成多个队列
索引方式
按进程状态建立几张索引表
操作系统持有指向各个索引表的指针
线性方式
需要占用系统内存来存放PCB的数据结构，总数有限
程序段
程序可被多个进程共享，多个进程可以运行同一个程序
数据段
进程映像/进程实体：静态
进程：
动态
，进程实体的运行过程
系统进行资源分配和调度的
基本
单位
主动
被动
并发进程失去封闭性，是指并发进程共享变量，其执行结果与速度有关
封闭性是指执行结果不受外界影响