Please enable JavaScript.
Coggle requires JavaScript to display documents.
第二章 进程的描述与控制(一) - Coggle Diagram
第二章 进程的描述与控制(一)
2.3进程控制
进程控制一般是由操作系统内核中的原语来实现的
进程的创建
进程图
(为描述一个进程的家族关系而引入了进程图)
引起创建进程的事件
用户登录
作业调度
提供服务
应用请求
进程的层次结构
在OS中,允许一个进程创建另一个进程,通常把创建进程的进程称为父进程,而被创建的进程称为子进程。子进程可以继续创建更多的孙进程,由此便形成了一个进程的层次结构
Windows中不存在任何进程层次结构概念,而是获得句柄与否,控制与被控制的简单关系
进程的创建
2.为新进程分配其运行所需的资源
3.初始化进程控制块(PCB)
1.申请空白PCB
4.如果进程就绪队列能够接纳新进程,便将新进程插入就绪队列
进程的终止
引起进程终止的事件
进程终止的过程
操作系统内核
通常将一些与硬件紧密相关的模块,各种常用设备的驱动程序以及运行频率较高的模块,都安排在紧靠硬件的软件层次中,将他们常驻内存,即通常被称为OS内核
相对应的是,通常也将处理机分为系统态(又称为管态,内核态)和用户态(又称为目态)
支撑功能
中断处理 ,时钟管理,原理操作
资源管理功能
进程管理,存储器管理,设备管理
进程的阻塞与唤醒
引起进程阻塞和唤醒的事件
进程阻塞过程
进程唤醒过程
进程的挂起与激活
进程的挂起
进程的激活过程
2.1前趋图和程序执行
程序并发执行
特征:间断性,失去封闭性,不可再现性
程序顺序执行
特征:顺序性,封闭性,可再现性
前趋图
所谓前趋图是指一个有向无循环图可记为DAG,它用于描述程序之间执行的先后顺序
2.2进程的描述
进程的定义和特征
定义:由程序段,相关的数据段和PCB三部分便构成了进程实体。一般情况下,我们把进程实体称为进程。
所谓创建进程实质上是创建进程实体中的PCB
特征:动态性,并发性,独立性,和异步性
进程的基本状态及转换
进程管理中的数据结构
操作系统中用于管理控制的数据结构
在计算机系统中,对于每个资源和每个进程都设置了一个数据结构马,用于表征其实体,我们称之为资源信息表或进程信息表,其中包含了资源或进程的标识,描述,状态等信息以及一批指针。
OS管理的这些数据结构一般分为四类:内存表,设备表,文件表和用于进程管理的进程表(通常又被称为进程控制块PCB)
进程控制块PCB的作用
作为独立运行基本单位为的标志
能实现间断性运行方式
提供进程管理所需要的信息
提供进程调度所需要的信息
实现与其他进程的同步与通信
进程控制块PCB中的信息
处理机状态
进程调度信息
进程标识符
进程控制信息
进程控制块的组织方式
线性方式
链接方式
索引方式