第二章 进程管理
2016-11-28 13:47:15 0 举报
AI智能生成
进程管理是操作系统的核心功能之一,它负责控制和协调计算机系统中的多个进程。在Linux中,每个进程都是一个独立的任务,拥有自己的内存空间、文件描述符和系统资源。通过进程调度算法,操作系统可以决定哪个进程应该获得CPU的时间片,以及何时将CPU时间分配给不同的进程。此外,进程间通信也是进程管理的重要组成部分,它允许不同进程之间共享数据和资源。总之,进程管理是确保计算机系统高效运行的关键因素之一。
作者其他创作
大纲/内容
进程的基本概念
程序的顺序执行及其特征
顺序性
封闭性
可再现性
前驱图
有向
无循环
程序的并发执行及其特征
间断性
失去封闭性
不可再现性
进程的特征与状态
进程的特征和定义
定义
特征
结构特征
动态性
并发性
独立性
异步性
进程的三种基本状态
就绪状态
运行状态
阻塞状态
挂起状态
引起挂起状态的原因
进程状态的转换
进程控制块
进程控制块的作用
进程控制块中的信息
进程标示符
处理机状态
进程调度信息
进程控制信息
进程控制块的组织方式
线性组织方式
链接组织方式
索引组织方式
进程控制
进程的创建
进程图
有向树
引起创建进程的事件
用户登录
作业调度
提供服务
应用请求
创建过程
申请空白PCB
分配资源
初始化PCB
插入到就绪队列
进程的终止
引起进程终止的事件
正常结束
异常结束
外界干预
进程的终止过程
找出被终止进程PCB
若进程状态为运行态,置CPU调度标志为真
若有子孙进程,终止子孙进程并回收子孙进程的资源
回收被终止进程的资源
回收被终止进程的PCB
进程的阻塞与唤醒
引起进程阻塞和唤醒的事件
请求系统服务
启动某种操作
新数据尚未到达
无新工作可做
进程阻塞的过程
更改状态为阻塞态
加入阻塞队列
进程唤醒的过程
更改状态为就绪态
加入就绪队列
进程的挂起与激活
进程挂起的过程
进程激活的过程
进程同步
进程同步的主要任务
进程同步的基本概念
进程同步的基本概念
进程间两种形式的制约关系
直接相互制约关系
间接相互制约关系
临界资源
进程同步的基本概念
同步机制应遵循的规则
空闲让进
忙则等待
有限等待
让权等待
信号量机制
原子操作
P操作
V操作
分类
整型信号量
记录型信号量
AND型信号量
信号量集
信号量的应用
利用信号量实现进程互斥
利用信号量实现前驱关系
利用记录型信号量实现同步
经典进程的同步问题
生产者-消费者问题
哲学家进餐问题
读者-写者问题
进程通信
进程通信的概念
通信分类
低级通信
高级通信
进程通信的类型
共享存储器系统
基于共享数据结构的通信方式
基于共享存储区的通信方式
消息传递系统
管道通信
消息传递通信的实现方法
直接通信方式
间接通信方式
消息传递系统实现中的若干问题
必须建立一条通信链路
消息格式
进程同步方式
消息缓冲队列通信机制
数据结构
发送原语
接收原语
线程
线程的基本概念
线程的引入
引入的目的
线程的属性
线程的状态
线程的创建和终止
多线程OS中的进程
线程间的同步和通信
互斥锁
条件变量
信号量机制
私有信号量
公用信号量
线程的实现
内核支持线程
用户级线程
0 条评论
下一页