作业辅导网

标题: 假如有以下程序段,回答下面的问题。 (1)并发程序执行的Bernstein条件是什么... [打印本页]

作者: 李老师    时间: 2021-10-29 13:59
标题: 假如有以下程序段,回答下面的问题。 (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 分)








欢迎光临 作业辅导网 (http://aopeng100.com/) Powered by Discuz! X3.2