操作系统原理试卷B..docVIP

西北民族大学数学与计算机科学学院期末考试 操作系统原理试卷（B卷） 专业: 课程代码: 学号: 姓 名: 总 分 题号 一 二 三 四 五 六 核分人 题分 15 15 20 20 20 10 复查人 得分 得 分 评卷人 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题3 分，共15 分） 1.操作系统是一种 。 A.系统软件B.系统硬件C.应用软件D.支援软件 [能力层次：记忆]；[难易度： 较易] 2.不属于进程的基本状态的是 。 A．就绪 B．运行 C．后备 D．阻塞 [能力层次：记忆]；[难易度：较易] 3.文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。 A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 [能力层次：理解]；[难易度：普通] 4.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 [能力层次：理解]；[难易度：普通] 5.在以下存贮管理方案中，不适用于多道程序设计系统的是 。 A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 [能力层次：简单运用]；[难易度：普通] 得 分 评卷人 二、判断题（认为对的，在题后的括号内打“√”，认为错的打“×”说明原因。每小题3分，共15分） 1．银行家算法是防止死锁发生的方法之一（ ） [能力层次：理解]；[难易度：较易] 2．分时系统中，时间片越小越好。（ ） [能力层次：理解]；[难易度：较易] 3．若无进程处于运行状态，则就绪队列和等待队列均为空。（ ） [能力层次：简单运用]；[难易度：普通] 4．进程调度使进程从一种状态转变为另一种状态（ ） [能力层次：简单运用]；[难易度：普通] 5．作业从进入系统到退出系统，经历了（1）提交状态（2）后备状态（3）执行状态（4）完成状态四个状态阶段（ ） [能力层次：简单运用]；[难并易度：普通] 得 分 评卷人 三、填空题（每空 2 分，共20 分） 操作系统为用户提供两种类型的使用接口，它们是 和 。 [能力层次：理解]；[难易度： 较易 ] 一个程序获得了一个 _ 和一个 _后，就说创建了一个进程。 [能力层次：理解 ]；[难易度：较易 ] 可变分区方式管理主存时，往往采用__ _方式来实现地址转换。 [能力层次：简单运用 ]；[难易度：较易] 逻辑设计表（LUT）的主要功能是__________和________________________ 。 [能力层次：简单运用 ]；[难易度：普通 ] 在UNIX系统中，特殊文件是指__________，它在使用形式上与普通文件_ ___。 [能力层次：简单运用 ]；[难易度：普通 ] 6. 把并发进程中与共享变量有关的程序段称为_ __。 [能力层次：理解 ]；[难易度：普通 ] 得 分 评卷人 四、解释概念题（每小题4 分，共20 分） 1．多道程序设计系统 [能力层次：记忆]；[难易度：较难] 2．抢占式进程调度 [能力层次：记忆]；[难易度：较易] 3．程序的并发执行 [能力层次：理解]；[难易度：普通] 4．记录式文件 [能力层次：理解]；[难易度：普通] 5．进程上下文 [能力层次：理解]；[难易度：较难] 得 分 评卷人 五.计算题(第一小题8分, 第二小题12分，共20分) 1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：58,62,14,3,7。试用：（1）电梯调度算法（2）最短寻找时间优先算法分别列出实际处理上述请求的次序。（8分） [能力层次：简单运用]；[难易度：较难] 2.在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(12分) (1)最佳置换法(OPT) (2)