进程大概枝杈A篇

Posted 2020-07-05

进程大概枝杈【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.进程互斥和同步的实现==》用信号量机制