20132014学年第1学期2013级计科专升本《操作系统》试卷B参考答案及评分标准.docVIP

洛阳师范学学年第学期期末考试 专业 级《》 试卷一、单项选择题（1.参考答案： 基本功能包括： （1）进程或线程管理。 1分 （2）低级存储器管理 1分 （3）中断和陷入处理 1分 优点： （1）：可提高系统的可扩展性。 1分 （2）：增强系统的可靠性。 1分 （3）：提高系统的可移植性。 1分 （4）：较好支持分布式系统 1分 （5）：符合面向对象的开发技术 1分 评分说明：叙述不完整的酌情扣分；意思正确即可给满分。 2． 在多道程序环境中，程序并发执行时，由于资源共享和进程合作，使进程间可能存在2种制约关系。 1分 （1）间接制约关系，即竞争关系。 1分 例如：由于竞争系统资源，当资源被某一进程使用时，其它进程必须阻塞等待 1分 （2）直接相互制约关系，即协作关系。 1分 例如：在进程1处理结束后才允许启动进程2。 1分 评分说明：叙述不完整的酌情扣分；意思正确即可给满分。 3.参考答案： 区别： （1）页是信息的物理单位，而段是信息的逻辑单位。 1分 1分 1分 1分 隐式链接分配，文件被离散存放在不连续的若干磁盘块上，通过盘块内保存的块-块链接指针表示数据块的逻辑顺序。 1分 1分 1分 1分 原因：（1）交换分区中的数据一般大小固定（整页），不存在修改、扩展问题 1分 （2）连续存储的I/O速度较快，有利于提高页面置换的效率 1分 评分说明：叙述不完整的酌情扣分；意思正确即可给满分。 五、应用题（共4题，1、2、3题每题10分,4题15分，共45分) 1.参考答案： Var chopstick array of semaphore:=(1,1,1,1,1); 1分Process i 1分Repeat 1分Think; 1分Swait(chopstick[(i+1)mod 5],chopstick[i]); 2分Eat; 1分Ssignal(chopstick[(i+1)mod 5],chopstick[i]); 2分Until false; 1分 信号量名称不做要求，如果不使用AND型信号量但功能正确，不扣分。 2.参考答案： 4分P1 4 1 1分 P2 8(9-1) 8/3 1分 P3 16(18-2) 16/5 1分 P4 3(6-3) 3/2 1分 P5 9(13-4) 9/4 1分 平均周转时间：（4+8+16+3+9）/5 1分 评分说明：时序图中，如果出现进程调度顺序错误，随后步骤不再计分。 3.参考答案： 4分 资源图化简过程 3分 发生了死锁 2分 死锁进程为：P3,P4 1分 评分说明：程序选用的变量名、控制结构等不同，但功能正确，可不扣分。 4.参考答案： 磁道号 移动距离 所需时间 60 40 40*2+5 50 10 10*2+5 20 30 30*2+5 110 90 90*2+5 170 60 60*2+5 评分说明：给出正确的磁盘调度顺序给5分；正确计算一次移动距离给1分，正确计算一次调度时间给1分。 计算机科学与技术专业2013专升本 《操作系统》 B卷参考答案 共4页 第3页 4 P1 P2 P3 P4 P5 P1 18 13 9 6 P4 P3 P4 P3 P2 0 t