假如有以下程序段，回答下面的问题。 （1）并发程序执行的Bernstein条件是什么...

李老师

假如有以下程序段，回答下面的问题。
  
（1）并发程序执行的Bernstein条件是什么？
（2）试画图表示它们执行时的先后次序。
（3）利用Bernstein条件证明，S1、S2和S3哪两个可以并发执行，哪两个不能 （15 分）
2. 假设一个磁盘有200个柱面，编号为0~199，当前存取臂的位置是在143号柱面上，并刚刚完成了125号柱面的服务请求，如果存在下列请求序列：86、147、91、177、94、150、102、175、130，试问：为完成上述请求，采用下列算法时存取的移动顺序是什么？移动总量是多少？
①先来先服务（FCFS）。
②最短寻道时间优先（SSTF）。
③扫描算法（SCAN）。
④循环扫描算法（C-SCAN） （15 分）

二 简答题 (共7题 ，总分值70分 )
3. 举例说明，只有被操作系统管理和控制的资源才能被用户使用。 （10 分）
4. 在一个分时操作系统中，进程可能出现下面所示的变化。请将产生每一种变化的具体原因填写在下面横线上。
A：运行B：就绪C：数据资源D：等待I/O传输
(1)A-→B
(2)A-→C
(3)C-→A
(4)A-→D
(5)D-→B （10 分）
5. 操作系统对计算机系统性能的影响有哪些？ （10 分）
6. 用于国家导弹防御系统的计算机系统是一个什么样的系统？ （10 分）
7. 简述解互斥问题的软、硬件方法的异同 （10 分）
8. 为什么说互斥也是一种同步？ （10 分）
9. 对临界区管理的要求是什么 （10 分）