(word)操作系统试题_A答案_08-09.docVIP

2008 ～2009 学年度第 二 学期 《操作系统》试卷（A卷） 评阅标准及考核说明 适用年级专业：2006级计算机科学与技术专业 考 试 形 式：（ ）开卷、（ √ ）闭卷 得分 阅卷人 一、[三基类] [教师答题时间： 15 分钟] 单项选择题（30 小题，每小题1分，共30分 请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。） 1 2 3 4 5 6 7 8 9 10 B A D C D C B D C B 11 12 13 14 15 16 17 18 19 20 D B B B A A B C C A 21 22 23 24 25 26 27 28 29 30 B C B C A B B C C C 得分 阅卷人 二、填空题（8 小题，每空 1 分，共10分 准确简明） [三基类] [教师答题时间： 5 分钟] 1、（先来先服务） 2、（等待（或阻塞）） 3、（目录表目） 4、（文件系统） 5、（解决重名问题（或命名冲突）） 6、（多道程序分时、轮流地占用CPU） 7、（环路条件） 8、（212），（222），（232） 得分 阅卷人 三、判断题（10 小题，每小题1分，共10分 正确打∨，错误打×，在下表中做标记，填在其它地方不计分。） [三基类] [教师答题时间： 5 分钟] 1 2 3 4 5 6 7 8 9 10 × ∨ ∨ × × × × ∨ × ∨ 得分 阅卷人 四、问答题（4 小题，共20 分 简明扼要） 1、输入输出控制的主要功能是什么？ (3 分) [一般综合型][教师答题时间： 2 分钟] 解：输入输出控制的主要功能: ① 解释用户的I/O系统调用命令； (1分) ② 设备驱动；(1分) ③ 中断处理 (1分) 2、某系统采用分页存储管理，设计如下：页面大小为 4KB ，允许用户虚地址空间最大为 16 页，允许系统物理内存最多为 512个内存块。试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要的说明。 (10 分) [一般综合型][教师答题时间： 5 分钟] 解：页面大小为4KB 4KB=212 12位 (2分) 允许用户虚地址空间最大为16页 16=24 4位 (2分) 允许系统物理内存最多为512个内存块 512=29 9位 (2分) 虚地址寄存器位数： 12+4 = 16 (2分) 物理地址寄存器位数 12+9 = 21 (2分) 3、用户在使用文件之前必须要做打开文件的操作，为什么 ? (4 分 ) [一般综合型][教师答题时间： 3 分钟] 解：由于文件目录在辅存上，如要存取文件时都要到辅存上去查目录，那是颇为费时的。 (1分) 但是，如果把整个目录在所有时间内都放在主存，则要占用大量的存储空间， (1分) 所以，只需将目录文件中当前正需要使用的那些文件的目录表目复制到主存中。 (1分) 这样既不占用太多的主存空间，又可显著地减少查寻目录的时间。 (1分) 4、为什么进程在进入临界区之前，应先执行进入区代码，在退出临界区后又执行退出区代码？ (3 分 ) [一般综合型][教师答题时间： 3 分钟] 解：为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为进入区代码； (1.5分) 在退出临界区后，必须执行 退出区代码，用于恢复未被访问标志。 (1.5分) 得分 阅卷人 五、综合应用题（2 小题，共 30 分） 1、在一请求分页系统中，某程序在一个时间段内有如下的存储器引用： 12 、 351 、 190 、 90 、 430 、30 、 550 （以上数字为虚存的逻辑地址）。假定内存中每块的大小为 100B ，系统分配给该作业的内存块数为 3 块。回答如下问题： (15 分 ) ⑴、对于以上的存储器引用序列，给出其页面走向。 (5 分 ) ⑵、设程序开始运行时，已装入第 0 页。 在先进先出页面置换算法和最久未使用页面置换算法 (LRU 算法 )下，分别画出每次访问时该程序的内存页面情况；并给出缺页中断次数。 (10 分 ) [综合型][教师答题时间： 7 分钟] 解：⑴、页面走向：0、3、1、0、4、0、5 (5 分 ) ⑵、先进先出页面置换算法 ???? ??LRU