广东网站建设公司报价,网络广告宣传平台,微官网怎么进入,友情链接的定义目录
1.前趋图和程序执行
#xff08;1#xff09;前驱图 #xff08;2#xff09;程序的顺序执行 #xff08;3#xff09;程序的并发执行
2.进程的描述
#xff08;1#xff09;进程的定义与特征
编辑编辑#xff08;2#xff09;进程控制块编辑
…目录
1.前趋图和程序执行
1前驱图 2程序的顺序执行 3程序的并发执行
2.进程的描述
1进程的定义与特征
编辑编辑2进程控制块编辑
3PCB
编辑
编辑编辑
4进程的状态及转换
编辑 1.前趋图和程序执行
1前驱图 前驱图是一个有向无环图 图中每个结点可用来表示一个进程或程序段结点间的有向边表示两个结点之间存在的偏序或前趋关系。如P1与 P2存在前趋关系记作P1 - P2表示在P2开始执行之前P1必须完成此时称P1是P2的直接前趋P2是P1的直接后继。没有前趋的结点称为初始结点没有后继的结点称为终止结点每个结点还有一个重量用于表示该结点所含有的程序量或程序的执行时间。 2程序的顺序执行 在计算机系统中只有一个程序在运行这个程序独占系统中所有资源其执行不受外界影响。 一道程序执行完后另一道才能开始。 程序顺序执行的特点: 顺序性一个程序开始执行必须要等到前 一个程序已执行完成。 封闭性程序一旦开始执行其计算结果不受外界因素影响。 可再现性程序的结果与它的执行速度无关即与时间无关只要给定相同的输入一定会得到相同的结果。 3程序的并发执行 若干个程序同时在系统中执行这些程序的执行在时间上是重叠的一个程序的执行尚未结束另一个程序的执行已经开始。 只有在不存在前趋关系的程序之间才有可能并发执行否则无法并发执行。 程序并发执行的特点: 间断性在并发执行时由于共享系统资源以及相互合作可能会导致程序在执行过程中互相制约造成程序间断性的活动规律。 失去程序的封闭性 程序在并发执行时是多个程序共享系统中的资源因此这些资源的状态将由多个程序来改变。 不可再现性如循环程序A、B共享变量N。 程序A执行N:N1程序B执行Print(N)后将N置0。 两个程序以不同速度运行 程序在并发执行时由于失去了封闭性其计算结果必将与并发程序的执行速度有关从而使程序的执行失去了可再现性。程序经过多次执行后虽然它们执行时的环境和初始条件相同但等到的结果却各不相同。 2.进程的描述 1进程的定义与特征 进程的定义 进程是指进程实体的运行过程是系统进行资源分配和调度的一个独立单位。 进程实体进程映像、进程 程序段、相关的数据段、进程控制块PCB。 2进程控制块
3PCB 4进程的状态及转换