什么是顺序程序的封闭性和可再现性

什么是顺序程序的封闭性和可再现性,第1张

程序在并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态将由多个程序来改变,致使程序的运行已失去了封闭性。同时由于失去了封闭性,也将导致其再失去可再现性。程序在并发执行时,由于失去了封闭性,程序经过多次执行后,其计算机结果已与并发程序的执行速度有关,从而使程序的执行失去了可再现性。

因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。

一、程序的并发执行,是指两个或两个以上程序在计算机系统中同处理已开始执行且尚未结束的状态。

二、程序的并发执行具有以下特点:

1、并发程序在执行期间具有相互制约关系。

2、程序与计算不再一一对应。

3、并发程序执行结果不可再现。

三、 *** 作流程

在大多数计算问题中,仅要求 *** 作在时间上是部分有序的。有些 *** 作必须在其他 *** 作之后执行,另外有些 *** 作却可以并行地执行。如图3.2所示,其先后次序是:I1先于P1和I2;P1先于O1、P2和I3;O1先于O2,P3……部分有序使某些 *** 作的并行执行成为可能,如I2和P1,I3,P2与O1等 *** 作的执行可以在时间上互相重叠。

通常,程序的制约方式有如下两种。

(1)间接制约方式。

(2)直接制约方式。

无论是 *** 作系统自身的程序还是用户程序,通常总是存在一些相对独立、但又能并发执行的程序段。

为了合理利用系统资源,更好地发挥各种资源的效益,使各种物理设备之间的时间性限制条件减少到最低限度,最大限度地提高系统的效率,因而引出了多道程序方法。其实质是减少程序的顺序性,提高系统的并行性。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/11772942.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-18
下一篇 2023-05-18

发表评论

登录后才能评论

评论列表(0条)

保存