操作系统zxj-2进程管理.ppt

该【操作系统zxj-2进程管理 】是由【小可爱】上传分享，文档一共【138】页，该文档可以免费在线阅读，需要了解更多关于【操作系统zxj-2进程管理 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。操作系统zxj-2进程管理

一、程序执行有固定的时序。
二、特征:
顺序性:处理机的操作必须严格按照程序所规定的顺序执行
封闭性:程序一旦开始执行,其计算结果不受外界影响
可再现性:只要初始条件相同,一个程序多次重复执行,将得到相同的结果。

I1
C1
P1
I2
C2
P2

有向无循环图(DAG):描述进程间执行的前后关系
表示方式:
(1)p1--->p2
(2)--->={(p1,p2)|p1必须在p2开始前完成}
节点表示:一条语句,一个程序段,一进程。
P1
P2
P3
P4

一、多个程序的并发执行(可能性分析)
I1
I2
I3
I4
C1
C2
C3
C4
P1
P2
P3
P4
t
程序的并发执行(2)
二、特征
间断性:程序之间相互制约的关系,将导致程序具有间断性
失去封闭性:主要由共享资源引起
不可再现性:设N的初值为n。
举例:有2个循环程序A和B,它们共享一个变量N,程序A每执行一次时,都要做N:=N+1;B则每次要执行Print(N),然后再做N:=,B以不同的速度运行有以下三种不同的结果
程序的并发执行(3)
N:=N+1在print(N)和N:=0之前,则N值分别为n+1,n+1,0.
N:=N+1在print(N)和N:=0之后,则N值分别为n,0,1.
N:=N+1在print(N)和N:=0之间,则N值分别为n,n+1,0.


一、定义:
程序在并发环境下的一次执行过程

进程:由程序段、数据段及进程控制块三部分构成,总称“进程映像”。

由“创建”而产生,由“调度”而执行;由得不到资源而阻塞;由撤消而消亡。(而程序是静态的)。
(2)

只有建立了进程,才能并发执行。
。
独立运行,独立获得资源。
:(间断性)
进程与程序区别
程序是静态的,进程是动态的;
进程更能真实地描述并发,而程序不能;
一个程序可对应多个进程;
进程有生命周期,有诞生有消亡,短暂的;而程序是相对长久的;程序可作为软件资源长期保存,进程只是一次执行过程,是暂时的;
进程是系统分配调度的独立单位,能与其他进程并发执行;
进程具有创建其他进程的功能,而程序没有。
实验
写一个程序描述进程状态迁移过程。
要求:
提供导致进程状态变化的调用接口,包括创建、删除、调度、阻塞、时间到、挂起、激活等。
实现进程列表显示的接口。
注:这里设计的进程是一个假设的对象实体,是由程序自己创建和删除,不是系统维护的进程。