操作系统原理试卷bnew

《操作系统原理试卷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.页式存贮管理[能力层次：简单运用]；[难易度：普通]操作系统原理（B）试卷第3页（共4页）得分评卷人二

3、、判断题（认为对的，在题后的括号内打“√”，认为错的打“×”说明原因。每小题3分，共15分）1．银行家算法是防止死锁发生的方法之一（）[能力层次：理解]；[难易度：较易]2．分时系统中，时间片越小越好。（）[能力层次：理解]；[难易度：较易]3．若无进程处于运行状态，则就绪队列和等待队列均为空。（）[能力层次：简单运用]；[难易度：普通]4．进程调度使进程从一种状态转变为另一种状态（）[能力层次：简单运用]；[难易度：普通]5．作业从进入系统到退出系统，经历了（1）提交状态（2）后备状态（3）执行状态（4）完成状态四个状态阶段（）[能力层次：简单运用]；[难并易度：普通

4、]得分评卷人三、填空题（每空2分，共20分）1．操作系统为用户提供两种类型的使用接口，它们是和。[能力层次：理解]；[难易度：较易]2．一个程序获得了一个_和一个_后，就说创建了一个进程。[能力层次：理解]；[难易度：较易]3．可变分区方式管理主存时，往往采用___方式来实现地址转换。[能力层次：简单运用]；[难易度：较易]4．逻辑设计表（LUT）的主要功能是__________和________________________。[能力层次：简单运用]；[难易度：普通]5．在UNIX系统中，特殊文件是指__________，它在使用形式上与普通文件____。[能力层次：

5、简单运用]；[难易度：普通]6.把并发进程中与共享变量有关的程序段称为___。[能力层次：理解]；[难易度：普通]得分评卷人四、解释概念题（每小题4分，共20分）1．多道程序设计系统操作系统原理（B）试卷第3页（共4页）[能力层次：记忆]；[难易度：较难]2．抢占式进程调度[能力层次：记忆]；[难易度：较易]3．程序的并发执行[能力层次：理解]；[难易度：普通]4．记录式文件[能力层次：理解]；[难易度：普通]5．进程上下文[能力层次：理解]；[难易度：较难]得分评卷人五.计算题(第一小题8分,第二小题12分，共20分)1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面

6、的请求，目前正在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)先进先出法(FIFO)[能力层次：综合运用和创见]；[难易度：较难]得分评卷人六.

7、综合题(第一小题4分,第二小题6分，共10分)1．某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素的段内地址）0200600015085002100100003150—1[能力层次：综合运用和创见]；[难易度：较难]操作系统原理（B）试卷第3页（共4页）2．有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3.回答：（1）若对资源分配不加限