一、名词解释（6 * 5=30分）
- 信号量
- 死锁
- 临界资源
- 进程
- 页表
- 逻辑地址
二、简答及问答（70分）
- 银行家算法主要是解决操作系统中的哪类问题？请解释此类问题如何发生的？银行家算法又是怎么解决的？（6分）
- 微观角度上来，操作系统中的进程一共有哪几种状态？相互间的转换关系是什么？请准确写出这些状态间切换时的可能触发条件是什么？（6分）
- 操作系统中的多个进程运行过程中，需要独占某些系统资源，一般通过哪种控制或管理方式来实现进程间的正常运行？为了实现这种控制和管理，都有哪些方法可用？请列出这些方法和手段，并简述其设计思路是什么？（8分）
- 请写出二元信号量P、V原语操作的具体实现代码。（6分）
- 请写出三种以上的内存页面调度算法的名称和设计思想。（6分）
- 传统的操作系统中，虚拟内存在运行时是存在于哪里？虚拟内存中的页表结构里，一般需要设置哪些标志位来帮助或改进内存的调度效率和速度？（6分）
- 死锁发生时的四个必要条件是什么，针对这四个必要条件，请解释下应该分别用什么方式来解除？（6分）
- 可变分区分配的内存管理方案中，请解释最佳分配法和最差适配法的设计思想及各自的优缺点？（6分）
- 什么是文件的物理存储？你所了解的操作系统中，一般常见的物理存储有哪些方式？你所接触的Windows或Linux系统中，对于大量数据块的访问，可以用哪种方式来提高数据的访问速度？（10分）
- 云计算和移动计算对于操作系统的虚拟化和微型化技术发展有很大的促进，1）请列出你所了解过的云计算中的一些概念和术语；2）请列出你所了解的移动设备的操作系统有哪些？3）简单分析下你所认为的操作系统中内存、进程、设备及文件管理在这两个领域中有哪些变化？（10分）