考试科目：操作系统
报考专业：计算机系统结构、计算机软件与理论、计算机应用技术、模式识别与智能系统

一、简答题：（共30分）
1、什么是操作系统？它有什么基本特征？（6分）
2、试比较进程和程序的区别。（6分）
3、在用户的操作系统之间存在哪几种类型的接口？它们的主要功能是什么？（6分）
4、解释下列概念（12分）
   进程、线程、同步机构、临界区、文件、设备驱动程序

二、举例说明在分页系统下的地址转换过程（8分）

三、什么是死锁？产生的原因是什么？如何解除死锁？（8分）

四、什么是DMA方式？它与中断方式的主要区别是什么？（8分）

五、在一个请求页式存储管理系统中，进程P共有5页，访问串为3，2，1，0，3，2，4，3，2，1，0，4时，试用LRU置换算法和LFU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果，浅析原因。（15分）

六、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：（1）请求内存（memory）；（2）计算并将结果存于内存；（3）请求打印机（printer）；（4）将memeory中的内容在printer上输出；（5）释放printer;（6）释放menory；（7）结束。
    试从分进操作系统对资源管理的观点论述该作业从提交开始到结束为止，操作系统为其提供服务与控制全部过程。（15分）

七、汽车司机与售票员之间必须协同工作，一方面只有售票员把车门关好了司机才能开车，因此，售票员关好车门应通知司机开车。另一方面，只有当汽车已经停下，售票员才能开门上下客，故司机停车后应通知售票员，汽车当前正在始发站停车上客，试设必要的信号灯及赋初值，写出他们的同步过程。（用管程或信号灯机制均可）（16分）