理解并发进程
- 完善处理机调度算法。
- 修正调度算法流程图。
- 说说你对顺序程序设计与并发程序设计的理解。
- 举一个例子进行说明。
一、顺序程序设计：
（1）执行的顺序性：一个程序在处理上是严格要求按顺序执行的，每个操作必须在下一个操作开始之前结束。
（2）环境的封闭性：运行程序独占全机资源，资源状态只能由此程序本身决定和改变，也不受外界因素影响。
（3）结果的确定性：程序在执行中允许出现中断，但这种中断不会对程序最终结果产生影响，也就是说程序执行与它的执行速度无关。
（4）过程的可再现性：程序针对同一数据结构的执行过程在下一次执行时会重现。
例如当你去ATM存钱时，你必须先插卡或者输入卡号才能进行下一步，当你在取钱时，你不能同时存钱（执行的顺序性），如果你后面排队的人中有人在吵架，这也不会影响你取钱，因为你取钱这一程序会独占全机资源（环境的封闭性），如果你在取钱时，突然银行网络不好，你的取钱进程中断，但是等网络好了后你最终取出的钱和你卡所剩的余额都不会因此而改变（结果的确定性），当你下一次对此卡进行取同样数额的钱，并且你的卡也拥有和之前一样数额的钱时，你的操作结果会和之前的一样（过程的可再现性）。
二、并发程序设计：
程序并发执行是指一组程序的执行在时间上是重叠的，所谓时间重叠就是一个程序还没运行结束另一个程序就开始执行了，或者说，多个程序处于都已开始执行但都还未执行完成。
例如：A、B分别执行操作a1,a2,a3和b1,b2,b3。在单处理器上，顺序执行操作序列为a1,b1,a2,b2,a3,b3或a1,b1,a2,b2,b3,a3等，则称A和B的执行是并发的。从宏观上来看，并发性反映一个时间段内有几个程序都处于运行但尚未结束的状态。注意：这只是宏观上看来，其实处理器在同一时刻只能处理一个程序，千万不要以为同一时刻处理器在处理多个程（要是有多个处理器那就另当别论了～）。就像你的大脑一样，让你同一时刻算多道运算题，你觉得可能吗。计算机并发地计算多道题目只不过是先计算A题,但是还没执行完，然后又去执行B题，B题还没执行完，下面说不定又去执行A题或者其他的题目。这样在用户看来好像是多个程序在同时执行。当然了这一切的保证是计算机运算速度是相当快的。如果计算机运行的速度非常慢,你会明显感觉到cpu的控制权在各个程序之间来回交替。
- 完善处理机调度算法。
- 修正调度算法流程图。
- 说说你对顺序程序设计与并发程序设计的理解。
- 举一个例子进行说明。
一、顺序程序设计：
（1）执行的顺序性：一个程序在处理上是严格要求按顺序执行的，每个操作必须在下一个操作开始之前结束。
（2）环境的封闭性：运行程序独占全机资源，资源状态只能由此程序本身决定和改变，也不受外界因素影响。
（3）结果的确定性：程序在执行中允许出现中断，但这种中断不会对程序最终结果产生影响，也就是说程序执行与它的执行速度无关。
（4）过程的可再现性：程序针对同一数据结构的执行过程在下一次执行时会重现。
例如当你去ATM存钱时，你必须先插卡或者输入卡号才能进行下一步，当你在取钱时，你不能同时存钱（执行的顺序性），如果你后面排队的人中有人在吵架，这也不会影响你取钱，因为你取钱这一程序会独占全机资源（环境的封闭性），如果你在取钱时，突然银行网络不好，你的取钱进程中断，但是等网络好了后你最终取出的钱和你卡所剩的余额都不会因此而改变（结果的确定性），当你下一次对此卡进行取同样数额的钱，并且你的卡也拥有和之前一样数额的钱时，你的操作结果会和之前的一样（过程的可再现性）。
二、并发程序设计：
程序并发执行是指一组程序的执行在时间上是重叠的，所谓时间重叠就是一个程序还没运行结束另一个程序就开始执行了，或者说，多个程序处于都已开始执行但都还未执行完成。
例如：A、B分别执行操作a1,a2,a3和b1,b2,b3。在单处理器上，顺序执行操作序列为a1,b1,a2,b2,a3,b3或a1,b1,a2,b2,b3,a3等，则称A和B的执行是并发的。从宏观上来看，并发性反映一个时间段内有几个程序都处于运行但尚未结束的状态。注意：这只是宏观上看来，其实处理器在同一时刻只能处理一个程序，千万不要以为同一时刻处理器在处理多个程（要是有多个处理器那就另当别论了～）。就像你的大脑一样，让你同一时刻算多道运算题，你觉得可能吗。计算机并发地计算多道题目只不过是先计算A题,但是还没执行完，然后又去执行B题，B题还没执行完，下面说不定又去执行A题或者其他的题目。这样在用户看来好像是多个程序在同时执行。当然了这一切的保证是计算机运算速度是相当快的。如果计算机运行的速度非常慢,你会明显感觉到cpu的控制权在各个程序之间来回交替。