《计算机》进程思维导图
简单介绍《计算机》进程内容
树图思维导图提供 《计算机》进程思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 《计算机》进程思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0d693b443a0f5899529b7ac5cb81208b
思维导图大纲
进程思维导图模板大纲
进程状态与转换
状态：运行态、就绪态、阻塞态、创建态、结束态（前三为基本态）
转换
就绪态→运行态
获得处理机调度
运行态→阻塞态
等待除了处理机的某资源（主动行为）
只有处于运行态的进程才有可能将其转换为阻塞态
自我调用阻塞原语
阻塞态→就绪态
等待的事件到来（被动行为）
其他进程调用唤醒原语
运行态→就绪态
时间片用完/更高优先级进程抢占
进程控制
终止
正常结束
异常结束
存储越界、保护错、非法指令、特权指令错、I/O故障
阻塞和唤醒
必须成对使用
切换
进程切换是在内核支持下实现的
辨析1
处理机模式切换
用户态←→核心态、CPU现场改变、进程环境无需改变
进程切换
运行进程改变了、环境信息改变了
辨析2
切换
实际分配行为、执行行为
先有调度后有切换
调度
决定将资源分配给哪个进程、是决策行为
创建
分配唯一的进程标识号、申请PCB（申请失败则创建失败）
分配资源、内存空间、（若资源不足、并非创建失败、而是进入阻塞态）
初始化PCB的信息
进程组织
程序段
能被调度在CPU执行的代码段、可被多个进程共享
数据段
进程的原始数据或进程加工数据的中间结果或最终结果
PCB
进程存在的唯一标识，常驻主存
PCB内容
描述信息、控制和管理信息、资源分配清单、处理机相关信息（存放CPU各寄存器值）
PCB的组织方式
索引方式
建立不同状态的索引表、索引表项指向相应的PCB
链接方式
不同状态的PCB放在不同队列
进程通信
共享存储
高级共享方式
基于存储区的共享
低级共享方式
基于数据结构的共享
定义
进程间存在一块可直接访问的共享空间
消息传递
方式
间接通信方式
发到中间实体“信箱”，因此也称“信箱通信方式”
直接通信方式
发送的消息挂在消息缓冲队列
定义
进程间的数据交换以格式化的消息为单位、通过发送消息和接收消息原语进行数据交换
管道通信
管道机制的功能
互斥、同步、确定对方存在
特点
固定缓冲区、半双工通信、读完才能写、写完才能读
定义
实现读进程和写进程通信的共享文件（pipe文件，是一种文件系统）
定义
指进程之间的信息交换、PV操作是低级通信方式、以下为高级通信方式
特征
并发性
提高系统资源利用率
独立性
独立运行、调度、拥有资源
异步性
执行的间断性、需要操作系统提供同步机制
结构性
进程结构：PCB、程序段、数据段、
动态性
具有生命周期
概念
进程是进程实现运行的过程、是系统资源分配是调度的基本单位
系统资源指处理机资源、内存以及其他设备资源
相关思维导图模板
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商