进程大概枝杈【A篇】
{个人整理}
一、进程概念
1.程序的顺序执行 及其特征(顺序性、封闭性、可再现)
2.多道程序设计的引入(并发)的特点(独立性、次序随机性、资源共享)
3.程序的并发执行 及其特征(间断性、失去封闭性、不可在现)
4.进程的定义 process:是一个并发执行的具有独立功能的程序,关于某个数据集合的一次执行过程,也是操作系统进行资源分配和保护的基本单位。
5.进行的特征(①.结构特征 ②动态性 ③并发性 ④独立性 ⑤异步性)
二、进程的状态和转换
1》三个基本状态(就绪态、执行态、阻塞态)
2》五态模型(引入新建态和终止态)
3》七态模型(又引入了挂起就绪态和挂起阻塞态)
三、进程的结构组成
#1、进程映像(进程实体):进程控制块PCB,程序块,数据块,核心栈
#2、进程控制块包含三类信息:标识信息、现场控制、控制信息
#3、进程控制块 控制信息:A.进程调度相关 B.进程组成控制块 C.进程通信相关控制块
D.CPU资源的占用和使用信息 E.链接指针 F.资源清单
#4、操作系统的控制结构:
*进行控制表 *存储控制表 *I/O控制表 *文件控制表
#5、进程队列及其管理:
线性方式, 链性方式, 索引方式, 队列管理模块:出队与入队
#6、进程切换与模式切换:
进程上下文——>用户级;寄存器;系统级
进程上下文的切换:情形,步骤,时机
处理器模式转换
四、进程的控制
1.原语:有若干条程序语句组成,用来实现对进程的各种控制
2.操作系统内核:内核是紧靠硬件的软件层,是提供支持系统运行最基本功能的程序模块
3.进程的创建:缘由,步骤
4.进程的撤销:原因,步骤
5.进程的阻塞与唤醒
6.进程的挂起与激活
用于进程控制的原语有:
进程切换; 创建与终止;阻塞与唤醒;挂起与激活
五、进程的互斥与同步
1.互斥的概念:临界资源与临界区(code)的概念
2.同步机制的准则 :# 空闲让进,#忙则等待
# 让权管理,#有限等待
3.同步的概念(合作进程,发送消息和事件)
4.同步与互斥的关系:(互斥访问是同步的一种特殊表现情况)
5.消息机制(记录型信号量)算法
6.P、V原语操作(p用于wait,表测试,V表signal,表增加)
7.进程互斥和同步的实现==》用信号量机制
原文地址:http://yuan606.blog.51cto.com/11122628/1760986