西华大学操作系统试题卷(半期)

试卷编号：

（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、设有四道作业，它们的提交时间和执行时间如下表：

请采用最高响应比优先调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺序（注：要求有详细的计算过程）。（10分）