1.什么是前趋图?为什么要引入前趋图?
答:前趋图是指一个有向无循环图,用于描述进程之间执行的先后顺序。
2.试画出下面四条语句的前趋图:
S1: a = x+y;
S2: b = z+1;s3: c = a-b;S4: w = c+1;
答:
3.为什么程序并发执行会产生间断性特征?
答:并发执行是指系统内有多道程序在宏观上"同时"执行,但系统内往往只有一台处理机(CPU),因此只能分时地为多个程序服务。就一道程序而言,往往不是一次能够运行完成,而是以"走走停停"的方式完成其运行,这就是并发系统内程序执行的间断性。
4.程序并发执行时为什么会失去封闭性和可再现性?
答:程序并发执行时会失去封闭性和可再现性,主要是因为并发执行会引入竞态条件和不确定性。当多个线程同时访问共享资源时,由于执行顺序不确定,可能会导致不同的结果。这就会导致程序失去了封闭性和可再现性,因为同样的输入可能会产生不同的输出。此外,并发执行还可能导致死锁和饥饿等问题,进一步影响程序的正确性和可靠性。
5.在操作系统中为什么要引入进程的概念?它会产生什么样的影响?