|
|
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 操作系统知识 > 处理机管理 > 进程管理 >
|
|
被考次数:14次
|
|
被考频率:
高频率
|
|
总体答错率:
40%
|
|
知识难度系数:
|
|
考试要求:
掌握
|
|
相关知识点:18个
|
|
|
|
|
|
前趋图是一个有向无循环图,图由节点和节点间的有向边组成,节点代表各程序段的操作,而节点间的有向边表示两程序段操作之间存在的前趋关系("→")。两程序段Pi和Pj的前趋关系表示成Pi→Pj,其中Pi是Pj的前趋,Pj是Pi的后继,其含义是Pi执行完毕才能由Pj执行。
|
|
|
|
.顺序性。程序中的各程序段严格按照规定的顺序执行。
|
|
|
.封闭性。指程序运行时系统内各资源只受该程序控制,执行结果不受外界因素影响。
|
|
|
.可再现性。只要程序执行环境和初始条件相同,运行结果就相同。
|
|
|
|
|
|
|
|
进程通常是由程序、数据及进程控制块(PCB)组成的。进程的程序部分描述了进程需要完成的功能,进程数据集合部分包括程序执行时所需的数据及工作区。
|
|
|
进程控制块是进程的描述信息和控制信息,是进程动态特性的集中反映,也是进程存在的唯一标志。进程控制块包含的主要内容有进程标志符、状态、位置信息、控制信息、队列指针、优先级、现场保护区及其他。PCB是操作系统中最主要的数据结构之一,既是进程存在的标志和调度的依据,又是进程可以被打断并能恢复运行的基础。操作系统通过PCB管理进程,一般PCB是常驻主存的,尤其是调度信息必须常驻主存。
|
|
|
|
|
三态模型中最基本的状态有3种,即运行、就绪和阻塞。
|
|
|
.运行。进程正在处理机上运行。对于单处理机系统,处于运行状态的进程只有一个。
|
|
|
|
|
在进程运行过程中,由于自身进展情况及外界环境的变化,这3种基本状态可以在一定的条件下相互转换。进程的状态及转换如下图所示。
|
|
|
|
|
|
五态模型在三态模型的基础上增加了新建态和终止态。新建态是一个进程刚刚被创建还没有被提交,并等待系统完成创建进程的所有必要信息状态。终止态是指当一个进程已经正常结束或异常结束,操作系统进行善后处理并且释放主存的状态。
|
|
|
|
由于进程的不断创建,系统资源特别是主存资源已不能满足所有进程的运行要求,这时就必须将某些进程挂起,放到磁盘对换区,暂时不参加调度,以平衡系统负载。具有挂起状态的进程状态包括活跃就绪、静止就绪、活跃阻塞、静止阻塞。
|
|
|