原创力文档- 1、本文档共24页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
S06：并发进程(进程调度)
第二章
并发进程
方 钰
1
Operating System
主 要 内 容
2.1 进程基本概念
2.2 进程通信
2.3 经典的进程通信问题
2.4 进程调度与死锁
2.5 线程
2.6 UNIX V6++ 中的进程
Tongji University, 2015 2
Fang Yu
Operating System
进程状态的控制
进程切换调度过程（由系统调度程序完成）：
运行 1. 保留现运行进程的现场信息在其PCB中
2. 在就绪队列中选择另一个就绪进程
2 1
4 3. 用该进程PCB中的信息恢复现场
进程的上下文切换
阻塞 就绪 “下台”进程未来某时刻会被调度程
3 序重新选中而“上台”
进程“上台”/“下台” 抢占式/剥夺式调度 实时性高
引起进程切换调度的事件： PCB中的进程状态 但开销大
“执行”→“就绪”
（不同的调度算法会不同）
1. 进程时间片到 进程主动放弃 实现简单，开销小
2. 有更高优先级的进程就绪 PCB中的进程状态 难于满足紧急任务
3. 进程阻塞，无法继续执行 “执行”→“阻塞” 的需求
Tongji University, 2015 3
Fang Yu
Operating System
处理机调度
进程调度只是处理机调度中的一部分工作
被抢占
交互
进程调度 进程完成
用户 就 绪 队 列 CPU
事
件 等待事件
出 阻 塞 队 列
内存
现
仅具有简单进程调度的处理机调度模型
Tongji University, 2015 4
Fang Yu
文档评论（0）