操作系统原理试卷Bnew

1、西北民族大学数学与计算机科学学院期末考试 操作系统原理试卷（B卷）专业: 课程代码: 学号: 姓 名: 总 分题号一二三四五六核分人题分151520202010复查人得分 得 分评卷人一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题3 分，共15 分）1.操作系统是一种 。A.系统软件B.系统硬件C.应用软件D.支援软件能力层次：记忆；难易度： 较易2.不属于进程的基本状态的是 。A就绪 B运行 C后备 D阻塞能力层次：记忆；难易度：较易3.文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。A.应该相同 B.应该不同 C.可以相同，也

2、可以不同 D.受系统约束能力层次：理解；难易度：普通4.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 。A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区能力层次：理解；难易度：普通5.在以下存贮管理方案中，不适用于多道程序设计系统的是 。A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理能力层次：简单运用；难易度：普通得 分评卷人二、判断题（认为对的，在题后的括号内打“”，认为错的打“”说明原因。每小题3分，共

3、15分）1银行家算法是防止死锁发生的方法之一（ ）能力层次：理解；难易度：较易2分时系统中，时间片越小越好。（ ）能力层次：理解；难易度：较易3若无进程处于运行状态，则就绪队列和等待队列均为空。（ ）能力层次：简单运用；难易度：普通4进程调度使进程从一种状态转变为另一种状态（ ）能力层次：简单运用；难易度：普通5作业从进入系统到退出系统，经历了（1）提交状态（2）后备状态（3）执行状态（4）完成状态四个状态阶段（ ）能力层次：简单运用；难并易度：普通得 分评卷人三、填空题（每空 2 分，共20 分）1 操作系统为用户提供两种类型的使用接口，它们是 和 。能力层次：理解；难易度： 较易 2 一个

4、程序获得了一个 _ 和一个 _后，就说创建了一个进程。能力层次：理解 ；难易度：较易 3 可变分区方式管理主存时，往往采用_ _方式来实现地址转换。能力层次：简单运用 ；难易度：较易4 逻辑设计表（LUT）的主要功能是_和_ 。能力层次：简单运用 ；难易度：普通 5 在UNIX系统中，特殊文件是指_，它在使用形式上与普通文件_ _。能力层次：简单运用 ；难易度：普通 6. 把并发进程中与共享变量有关的程序段称为_ _。能力层次：理解 ；难易度：普通 得 分评卷人四、解释概念题（每小题4 分，共20 分）1多道程序设计系统能力层次：记忆；难易度：较难2抢占式进程调度能力层次：记忆；难易度：较易3

5、程序的并发执行能力层次：理解；难易度：普通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时，试计算

6、采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(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能力层次：综合运用和创见；难易度：较难2有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3.回