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