（ 2012 至 2013 学年 第2学期 ）
课程名称： 操作系统原理 考试时间： 110 分钟
课程代码： 6013709 试卷总分： 100 分
考试形式： 开卷 学生自带普通计算器: 不允许
一、名词解释（每个5分，4个，共20分）
操作系统 线程 进程 原语
二、问答题（50分）
1、操作系统主要有哪五大功能？按使用环境和对作业的处理方式可将操作系统分为哪几类？ (10分)
2、进程由哪几部分构成？进程有哪几种基本状态?它们是如何转换的。 （10分）
3、说明PCB包含哪些内容，为什么说PCB是进程存在的唯一标志？（8分）
4、请说明wait 原语和signal原语的执行过程，其物理意义分别是什么？（8分）
5、什么是信号量？它的物理意义是什么？（7分）
6、进程的创建的过程是怎样的？创建进程的本质是什么？（7分）
三、综合题（30分）
1、用wait.signal操作解决司机与售票员的问题（10分）
司机： 售票员：
while (true){ while (true){
启动车辆 关门
正常驾驶 售票
到站停车 开门
}… }
2、桌上有一个空盘，只允许存放一个水果，爸爸可向盘中放苹果，也可以向盘中放橘子，儿子专吃盘中的橘子，女儿专等着吃盘中的苹果，规定当盘中空时一次只能放一个水果供吃者取用，请问哪几个进程之间存在同步关系，并用wait.signal原语实现，各进程之间的关系。（10分）
3、设有四道作业，它们的提交时间和执行时间如下表：
| 作业编号 | 提交时间 | 执行时间(分钟) |
| 1 | 8：00 | 70 |
| 2 | 8：20 | 30 |
| 3 | 8：40 | 10 |
| 4 | 9：00 | 5 |
