假设内存中有三道程序A、B、C，它们按A→B→C的先后次序执行，它们进行“计算”和...

李老师

假设内存中有三道程序A、B、C，它们按A→B→C的先后次序执行，它们进行“计算”和“I/O操作”的时间如表所示，假设三道程序使用相同的I/O设备。
  
（1）试画出单道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。
（2）试画出多道运行时三道程序的时间关系图，并计算完成三道程序要花多少时间。 （10 分）
2. 写一个用信号量解决哲学家进餐问题又不产生死锁的算法 （10 分）

二 简答题 (共10题 ，总分值80分 )
3. 高级调度和低级调度的主要任务是什么？为什么引入中级调度 （8 分）
4. 为什么说多级反馈队列能较好的满足各种用户的需要？ （8 分）
5. 未实现实时调度，对实时系统提出了哪些要求？ （8 分）
6. 分时系统和实时系统的主要区别？ （8 分）
7. 当一个进程的父进程被撤销时，该进程是撤销好还是不撤销好？ （8 分）
8. 进程通信有那三种基本类型 （8 分）
9. Windows这样的多任务系统和Unix这样的多进程系统在调度上有何不同？ （8 分）
10. 什么是原语？它与广义指令有什么区别？ （8 分）
11. 大多用户分时系统时间片长度的选择上，既要保证交互性，又要保证系统的效率。应考虑？ （8 分）
12. 为什么说进程同步问题关系到QS的成败 （8 分）