重庆邮电大学2013-2014 学年一学期操作系统试卷（期末）（A 卷）（闭卷）.docxVIP

试题编号： 重庆邮电大学2013-2014 学年一学期 操作系统试卷（期末）（A 卷）（闭卷） 题 号 一 二 三 四 五 六 七 八 总 分 得 分 评卷人 一、简答题（本大题共７小题，共 40 分） １、操作系统具有哪几大特征?它的最基本特征是什么? （本题５分） ２、为实现多道程序应解决哪些问题? （本题５分） ３、请说明进程有哪三种基本状态，它们之间是如何转换的。 （本题６分） ４、高级调度与低级调度的主要任务各是什么?为什么要引入中级调度? （本题６分） 操作系统期末试卷 第12 页（共×页） ５、程序的链接有几种方式？为了实现程序链接应完成哪些工作？ （本题８分） ６、有哪几种I/O 控制方式？（本题４分） ７、按文件的物理结构，可将文件分为哪几类？每类文件有什么特点？（６分） 二、编程问答题（本大题 10 分） 问题定义：设公共汽车上，司机和售票员的活动分别为：司机的活动是启动车辆、正常开驶、 到站停车；售票员的活动是关门、售票、开门。 1）试指出在汽车出站、行驶、到站过程中，述两种活动有什么同步关系？ 2）试编写一个伪代码程序，利用P-V 操作实现它们之间的同步关系，并给出程序中所用到的信 号量的初值。 操作系统期末试卷 第13 页（共×页） 三、填表题（本大题共 2 小题，共 26 分） 1、请填写完下面关于处理机调度算法的表格，不要求写出运算过程，但要填写完表格