王道操作系统进程章节思维导图与知识梳理思维导图
在线编辑导图
直接在下方导图上编辑：双击节点改文字，Tab 加子节点，Enter 加同级，Delete 删除； 需要批量改文本时点工具栏「显示源码」展开 Markdown 文本栏。草稿自动保存在本机浏览器， 支持导出 Markdown / SVG / PNG。点上方版式按钮可切换为 10 种可视化版式预览。
导图加载中…
思维导图大纲
王道操作系统进程章节思维导图与知识梳理
章节定位与考研要求
考点分布
- 进程与线程是操作系统核心考点
- 常与调度、同步、死锁综合命题
- 选择题与综合题均有较高出现率
学习目标
- 掌握进程概念与特征
- 理解状态转换与组织方式
- 区分进程与线程的异同
思维导图用法
- 先搭框架再填充细节
- 用分支颜色区分掌握程度
- 定期回顾并补充错题节点
进程基本概念
定义与特征
- 进程是程序的一次执行过程
- 具有动态性、并发性、独立性
- 是系统资源分配的基本单位
组成结构
- 程序段存放可执行代码
- 数据段存放全局与静态数据
- 进程控制块PCB是唯一标志
与程序区别
- 程序是静态文件，进程是动态执行
- 程序可长期保存，进程有生命周期
- 一个程序可对应多个进程
进程状态与转换
三种基本状态
- 就绪态已具备运行条件等待CPU
- 运行态正占用CPU执行程序
- 阻塞态等待某事件而暂停执行
状态转换
- 就绪到运行由调度程序选中
- 运行到就绪因时间片用完
- 运行到阻塞因请求资源或等待事件
- 阻塞到就绪因等待事件完成
易错点
- 阻塞态不能直接转为运行态
- 就绪态不能直接转为阻塞态
- 状态转换由系统内核完成
进程控制与组织
进程控制块
- PCB是进程存在的唯一标志
- 包含标识符、状态、程序计数器
- 还含资源清单与优先级信息
进程控制原语
- 创建原语用于建立新进程
- 撤销原语用于回收进程资源
- 阻塞与唤醒原语成对使用
组织方式
- 链接方式按状态形成队列
- 索引方式用索引表管理PCB
- 两种方式都便于调度与查找
进程通信与同步
通信方式
- 共享存储需互斥访问共享区
- 消息传递以消息为单位交换
- 管道通信基于字节流缓冲
同步与互斥
- 临界资源需互斥访问
- 同步源于进程间协作关系
- 信号量机制是重要实现手段
经典问题
- 生产者消费者问题
- 读者写者问题
- 哲学家进餐问题
线程与进程对比
线程概念
- 线程是CPU调度的基本单位
- 同一进程内线程共享资源
- 线程拥有独立栈与寄存器
与进程区别
- 进程是资源分配单位
- 线程是调度与执行单位
- 线程切换开销更小
实现方式
- 用户级线程由用户库管理
- 内核级线程由内核管理
- 多线程模型组合两者优势
复习方法与刷题策略
导图复盘
- 每章先默写一级分支
- 再补全二级与关键要点
- 用错题标记薄弱分支
做题顺序
- 先选择题巩固概念
- 再综合题训练分析
- 最后回顾状态转换图
记忆技巧
- 用对比表区分易混概念
- 用流程图记忆状态转换
- 用生活例子理解同步互斥
5996
评论 0 条
还没有评论，来抢沙发吧