操作系统试题_B答案_08-09.docVIP

2008 ～2009 学年度第 二 学期 《操作系统》试卷（B卷） 评阅标准及考核说明 适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷 得分 阅卷人 一、[三基类] [教师答题时间： 15 分钟] 单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。） 1 2 3 4 5 6 7 8 9 10 C C B D A B C B A A 11 12 13 14 15 16 17 18 19 20 B D C A B C D B D D 21 22 23 24 25 26 27 28 29 30 B C A D B A C A D C 得分 阅卷人 二、填空题（7 小题，每空 1 分，共10分 准确简明） [三基类] [教师答题时间： 5 分钟] 1、（链接计数） 2、（在裸机上配置操作系统） 3、 (进程/低级) 4、（中断） 5、 (作业) 6、（段表寄存器）（段表长度）（段长） 7、（引用位）（修改位） 得分 阅卷人 三、判断题（10 小题，每小题1分，共10分 正确打∨，错误打×，在下表中做标记，填在其它地方不计分。） [三基类] [教师答题时间： 5 分钟] 1 2 3 4 5 6 7 8 9 10 ∨ ∨ ∨ × ∨ × × × × ∨ 得分 阅卷人 四、问答题（4 小题，共20 分 简明扼要） 1、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？ (6 分) [一般综合型][教师答题时间： 4 分钟] 解：A、回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小； (1.5 分) B、回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和； (1.5 分) C、回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项； (1.5 分) D、回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置。 (1.5 分) 2、设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。 (6 分) [一般综合型][教师答题时间： 4 分钟] 解：程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。 (1.5 分) 中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。 (1.5 分) DMA方式：在外设和内存之间开辟直接的数据交换通路。 (1.5 分) 通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。 (1.5 分) 3、试从主要任务、基本功能、分配方式和分配回收算法或机制四个方面，简要比较内存管理和外存管理的异同点。 (5 分) [一般综合型][教师答题时间： 4 分钟] 答：主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。 (1 分) 基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。 (1 分) 分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。 (1 分) 分配回收算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。 (2 分) 4、什么是文件目录？文件目录中一般包含哪些内容？什么是目录文件？ (3 分) [一般综合型][教师答题时间： 3 分钟] 答：文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。 (1 分) 文件目录中一般包含：目录项：构成文件目录的项目（目录项就是FCB）。 (1 分) 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件。 (1 分) 得分 阅卷人 五、综合应用题（2 小题，共 30 分） 1、在一个批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。用短作业优先调度算法进行调度，计算在该调度算法下的