2007年1月操作系统试题(A)参考答案

附件3：

广东商学院命题双向细目表（命题教师用）

学年度第一学期

的题型，各类试题应占的比重，考核的能力层次及比例，分数比例填到表上。

附件4：

广东商学院考试试题(A)参考答案及评分标准

2006——2007学年第 一 学期

课程名称 操作系统 课程代码 110114 课程负责人 白雪梅

一、 单选题（每小题1分，共20分）

1、C 2、C 3、C 4、D 6、D 7、B 8、B 9、D 11、A 12、C 13、B 14、B 16、D 17、D 18、A 19、D

5、B 10、B 15、C 20、C

二、 填空题（每小题1分，共10分）

1、通用操作系统 2、陷阱 3、一次执行 4、等待 5、0 个 6、并发

7、环路等待 8、多道程序设计 9、通道程序 10、中断方式 三、 判断题（每小题1分，共10分）

1、对 2、错 3、错 4、对 5、对 6、错 7、对 8、错 9、错 10、错 四、 简答题（共30分）

1、进程的定义：“进程是程序在一个数据集合上运行的过程”或“程序的一次执行”或“程序+数据+进程控制块”等合理的描述。 （2分）

进程的三种基本状态：运行，就绪，阻塞及其相互转换的原因（可图示） （6分） 2、时间的局部性：指最近被访问的某页面，很可能在不久的将来还要被访问。这种现象产生可能的原因有：程序中的循环，子程序，堆栈，用于计数和总计的变量。 （3分）

空间局部性：指存储访问有在一组相邻页面中进行的倾向。这种现象产生可能的原因有：数组遍历，代码程序的执行，程序员倾向于将相关的变量定义相互靠近存放。 （3分）

影响：只要把程序所“偏爱”的页面子集放在内存中就可以有效地运行；或，局部性原理也是虚拟存储的理论基础，等相关的描述。 （2分）

3、FCFS：按照进程就绪（到达）的先后顺序来调度进程，到达的越早，其优先级越高。获得处理器的进程，未遇到其它情况时，一直运行下去，系统采用一个FIFO队列来实现这种算法。 （3分）

RR：系统把所有就绪进程按先后次序排队，处理机总是优先分配给就绪队列中的第一个就绪进程，并分配给它一个固定的时间片。当该运行进程用完规定的时间片时，被迫释放处理机给下一个处于就绪队列中的第一个进程，分配给这个进程相同的时间平。 （4分） 4、“抖动”：内存管理中，刚被淘汰出去的一页时隔不久又要访问，因此又要把它调入，调入不就又再次被淘汰，再访问，再调入，如此反复，使得系统中页面频繁调入调出。（3分）

产生抖动的原因：每个用户作业（程序）装入内存的部分太少，或系统装入作业太多；

（2分）页面调度策略涉及不当，或页面淘汰算法设计不当。（2分） 五、 综合题（共30分）

1、（1）逻辑地址LA=2000，

则页号P=int（LA/L）=int（2000/1024）=1， （1分） 页内位移W=LA mod L=2000 mod 1024=976， （1分） 查页表知对应块号为5，物理地址PA=5*1024+976=6096； （2分） （2）逻辑地址LA=4500，页号P=int（4500/1024）=4， （1分） 查页表知该页面不在内存，发生缺页中断。 （1分） 2、页面执行过程：

1 1 1 1* 4 4 4 4* 1 1 1 1* 6 6 6 6

缺页（已装入内存） × × × × × × × × × × 置换的页面：1 2 6 4 7 3 2 1 4 7； （4分） 共10次缺页中断。 （2分）

3、(1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。 (1分) （2）mutex：用于互斥的信号量，初值为1。（2分）

进程A 进程B ... ... ... ...

P(mutex) P(mutex) 申请打印机 申请打印机 使用打印机 使用打印机 V(mutex) V(mutex)

（2分） （1分） 4（1）作业调度顺序：J1—J3—J2； （3分） （2）平均周转时间：12小时。 （3分）

5

教师签名：白雪梅

2006年12月20日

附件5：

广东商学院试卷审批登记表（教学院系用）

说明：1.本表由审核人员认真填写，在检查试卷后请在相应栏内打“√”。

2.试卷经审查，1-2项为B级，3-9项全部为A级标准后方可签署审核意见签字上报。 3.试题正确性一栏，若发现错误，请在试卷上注明。

4.“考试内容”包括“基本教学内容、学科前沿动态、个性化观点”三方面内容，“分值分布”建议以75：15：10比例进行分配。特殊课程可根据具体情况作适当调整。 5.“卷面题型设计”一项包括题型种类和题型是否适合考试内容两方面内容，题型种类一般必须四种以上，特殊课程可根据具体情况来定。

6.各教学单位对试卷的命题时间、审核时间和试卷修改时间要作统一安排，以确保试卷能按时上报学校。

7.本表一式二份，一份教学单位存档，一份随试卷上交教务处。

附件6：

广东商学院课程考试统计分析表

注：“课程类别”指“必修”或“选修”，“考试类别”指“集中”或“分散”，“考试方式”指“闭卷笔试”、“开卷考试”“口试”、“实验操作”、“论文”、“课程设计”等。 主讲教师签字： 教研室主任签字：

2007年1月 20日

广东商学院课程考试统计分析表

注：“课程类别”指“必修”或“选修”，“考试类别”指“集中”或“分散”，“考试方式”指“闭卷笔试”、“开卷考试”“口试”、“实验操作”、“论文”、“课程设计”等。

主讲教师签字： 教研室主任签字：

2007年 1 月 20 日

广东商学院

试卷评阅情况检查登记表（教学院系用）

开课单位： 信息学院 2006——2007学年度第 一 学期

教研室主任签字： 主管教学领导签字：

年 月 日