操作系统chapter2摘要.pptVIP

相邻语句并发执行的条件 将程序中任一语句Si划分为两个变量的集合R(Si)和W(Si)。其中R(Si)={a1 a2 … am}，aj(j=1，…，m)是语句Si在执行期间必须对其进行读写的变量； W(Si)={b1 b2 … bn}，bj(j=1，…，n)是语句Si在执行期间必须对其进行修改、访问的变量； 如果对于语句S1和S2，有 ① R(S1)∩ W(S2)={∮}， ② W(S1)∩ R(S2)={∮}， ③ W(S1)∩ W(S2)={∮} 同时成立，则语句S1和S2是可以并发执行的。 例：若有两条语句C＝a－b和W＝c＋1，判断它们是否可以并发执行？ 解：它们的“读集”和“写集”分别为 R（C：＝a－b）＝{a，b}； R（W：＝c＋1）＝{c} W（C：＝a－b）＝{c} ； W（W：＝c＋1）＝{w} R（C：＝a－b）∩W（W：＝c＋1）={Φ} R（W：＝c＋1）∩W（C：＝a－b）={c} 所以：两条语句不能并发执行。 2 程序并发执行时的特征 间断性 程序在并发执行时，由于它们共享资源或为完成某一项任务而合作，致使在并发程序之间存在相互制约的关系。 失去封闭性 程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变