进程思维脑图思维导图
进程的概念，组成，通信等内容讲解
树图思维导图提供 进程思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 进程思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：a631324ffe82b8c1a35ceed6b24ea5f3
思维导图大纲
进程思维导图模板大纲
概念
程序是静态的，进程是动态的，是进程实体（进程映像=程序段+数据段+PCB）的运行过程，是系统进行资源分配和调度的独立单位
状态与转换
五状态图，见笔记
进程可以主动放弃CPU，从运行态转为阻塞态
组织方式（既怎么排队进程）
链接方式，PCB分为多个队列，操作系统持有指针
索引方式
进程控制
原语
利用关中断指令和开中断指令实现，期间不允许中断
进程创建
申请空白PCB，分配资源，初始化PCB，PCB插入就绪队列
进程终止
找到PCB，立即剥夺CPU，终止所有子进程，归还资源给父进程或OS，删除PCB
进程阻塞
找到PCB，保护运行现场，转为阻塞态，插入阻塞队列
进程唤醒
找到PCB，移出阻塞队列，修改为就绪态，插入就绪队列
进程切换
将运行环境信息存入PCB，PCB移入相应队列，选择另一个进程并更新PCB，根据PCB恢复运行环境
父子进程
父进程和子进程并发运行，共享部分资源，但不共享虚拟地址空间
组成
见笔记第一章的图
进程控制块PCB
进程描述信息、控制和管理信息，如PID
资源分配清单
处理机相关信息，如CPU状态
程序段
只读代码段
共享库
数据段
读写数据段，存放全局变量和静态变量
栈，存放局部变量
动态分配的堆
进程通信
各进程内存地址空间相互独立，不能直接访问其他进程地址空间
共享存储
设置一个共享内存区，互斥访问
消息传递
利用发送/接收原语
直接通信：点名道姓
间接（信箱）通信
管道通信
管道——一个内存缓冲区，各进程互斥访问
只能半双工通信
管道写满，写进程阻塞，管道读空，读进程阻塞
408：只能有一个读进程，可以有多个写进程
沪公网安备 31011502019485号
上海工商