西北民族大学数学与计算机科学学院期末考试
专业课程**。
学号姓名。一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其**填入题干后的括号内。每小题3 分，共15 分）
1.操作系统是一种 a 。
a.系统软件b.系统硬件c.应用软件d.支援软件。
能力层次：记忆]；[难易度： 较易]
2.不属于进程的基本状态的是 c 。
a．就绪 b．运行 c．后备 d．阻塞。
能力层次：记忆]；[难易度：较易]
3.文件系统采用多级目录结构后，对于不同用户的文件，其文件名 c 。
a.应该相同 b.应该不同 c.可以相同，也可以不同 d.受系统约束。
能力层次：理解]；[难易度：普通]
4.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 d 。
a.无上邻空闲区，也无下邻空闲区。
b.有上邻空闲区，但无下邻空闲区。
c.有下邻空闲区，但无上邻空闲区。
d.有上邻空闲区，也有下邻空闲区。
能力层次：理解]；[难易度：普通]
5.在以下存贮管理方案中，不适用于多道程序设计系统的是 a 。
a.单用户连续分配 b.固定式分区分配 c.可变式分区分配 d.页式存贮管理。
能力层次：简单运用]；[难易度：普通]
二、判断题（认为对的，在题后的括号内打“√”认为错的打“×”说明原因。每小题3分，共15分）
1．银行家算法是防止死锁发生的方法之一（ t ）
能力层次：理解]；[难易度：较易]
2．分时系统中，时间片越小越好。（f ）
能力层次：理解]；[难易度：较易]
3．若无进程处于运行状态，则就绪队列和等待队列均为空。（ f ）
能力层次：简单运用]；[难易度：普通]
4．进程调度使进程从一种状态转变为另一种状态（ f ）
能力层次：简单运用]；[难易度：普通]
5．作业从进入系统到退出系统，经历了（1）提交状态（2）后备状态（3）执行状态（4）完成状态四个状态阶段（ t ）
能力层次：简单运用]；[难并易度：普通]
三、填空题（每空 2 分，共20 分）
1． 操作系统为用户提供两种类型的使用接口，它们是程序员接口和操作员口 。
能力层次：理解]；[难易度： 较易 ]
2． 一个程序获得了一个工作区 _ 和一个 pcd _后，就说创建了一个进程。
能力层次：理解 ]；难易度：较易 ]
3． 可变分区方式管理主存时，往往采用__ 方式来实现地址转换。
能力层次：简单运用 ]；难易度：较易]
4． 逻辑设计表（lut）的主要功能是和。
能力层次：简单运用 ]；难易度：普通 ]
5． 在unix系统中，特殊文件是指__输入输出设备___它在使用形式上与普通文件_ _相同__。
能力层次：简单运用 ]；难易度：普通 ]
6. 把并发进程中与共享变量有关的程序段称为_ 临界区 __
能力层次：理解 ]；难易度：普通 ]
四、解释概念题（每小题4 分，共20 分）
1．多道程序设计系统。
能力层次：记忆]；[难易度：较难]
2．抢占式进程调度。
能力层次：记忆]；[难易度：较易]
3．程序的并发执行。
能力层次：理解]；[难易度：普通]
4．记录式文件。
能力层次：理解]；[难易度：普通]
5．进程上下文。
能力层次：理解]；[难易度：较难]
五。计算题(第一小题8分， 第二小题12分，共20分)
1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：58,62,14,3,7。
试用：（1）电梯调度算法（2）最短寻找时间优先算法分别列出实际处理上述请求的次序。（8分）
能力层次：简单运用]；[难易度：较难]
2.在一个请求分页存储管理系统中，一个作业的页面走向为，当分配给该作业的物理块数分别为时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。(12分)
1)最佳置换法(opt)
2)先进先出法(fifo)
[能力层次：综合运用和创见]；[难易度：较难]
六。综合题(第一小题4分，第二小题6分，共10分)
1．某段式存储管理系统中，有一作业的段表如下表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20]对应的主存地址（按十进制）。（其中方括号中的第一个元素为段号，第二个元素的段内地址）
能力层次：综合运用和创见]；[难易度：较难]
2．有三个进程p1，p2和p3并发工作。进程p1需用资源s3和s1；进程p2需用资源s1和s2；进程p3需用资源s2和s3.回答：
（1）若对资源分配不加限制，会发生什么情况？为什么？（2）为保证进程正确工作，应采用怎样的资源分配策略？
为什么？
能力层次：综合运用和创见]；[难易度：极难]
操作系统试卷 B
一 填空题 每空1分，共24分 操作系统是控制和管理计算机系统内各种有效地组织多道程序运行的是与计算机之间的接口。2 从资源分配的角度讲，计算机系统中的资源分为和用户界面。3 程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。4 当一个进程独占处理器顺序执行时，具有两个...
《操作系统》试卷B
课程 操作系统班级学号 姓名。一 单项选择题 本大题共20小题，每小题1分，共20分 1 不是分时系统的基本特征 a 同时性 b 独立性 c 实时性 d 交互性 2 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 使用。a 操作员 b 联机用户 c 操作系统 d 目标程序 3 分页式存...
操作系统试卷B
一 选择题 每题2分，共计20分 1.不是基本的操作系统。a.批处理操作系统 b.分时操作系统 c.实时操作系统 d.网络操作系统。2.多道程序设计是指 a.在实时系统中并发运行多个程序。b.在分布系统中同一时刻运行多个程序。c.在一台处理机上同一时刻运行多个程序。d.在一台处理机上并发运行多个程序...