利用Bernstein 条件证明，S1、S2和S3哪两个可以并发执行，哪两个...

问答题

假如有以下程序段，回答下面的问题。
S1： a=3-x；
S2： b=2*a；
S3： c=5+a；

利用Bernstein 条件证明，S1、S2和S3哪两个可以并发执行，哪两个不能。

1.问答题 假如有以下程序段，回答下面的问题。
S1： a=3-x；
S2： b=2*a；
S3： c=5+a；
试画图表示它们执行时的先后次序。

2.问答题 假如有以下程序段，回答下面的问题。
S1： a=3-x；
S2： b=2*a；
S3： c=5+a；
并发程序执行的Bernstein 条件是什么？

3.问答题如果系统采用优先级调度策略，运行的进程是否一定是系统中优先级最高的进程？为什么？

4.问答题若系统中既没有运行进程，也没有就绪进程，系统中是否就没有阻塞进程？解释。

5.问答题若系统中没有运行进程，是否一定没有就绪进程？为什么？

6.问答题试述线程的特点及其与进程之间的关系。

7.问答题假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？

8.问答题 设内存中有三道程序，A，B，C，他们按A→B→C的先后次序执行，它们进行“计算”和“I/O操作”的时间如表所示，假设三道程序使用相同的I/O设备。
试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。

9.问答题 设内存中有三道程序，A，B，C，他们按A→B→C的先后次序执行，它们进行“计算”和“I/O操作”的时间如表所示，假设三道程序使用相同的I/O设备。
试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。

10.问答题什么是分时系统？什么是实时系统？试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。