操作系统期中考试试卷(本科)150
米兰理工大学-世界记忆名录
郑州大学西亚斯学院20012-20013学年第一学期期中试卷
（供
2010 级 电子工程与信息学院计算机科学 院系
各 专业
班使用）
考试科目： 计算机操作系统 试卷类型：
题号
得分
一
二
三
四
五
总分
阅卷人 得分
试题一 选择题 (共 20 分，每题 2 分)
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
使cpu与外设之间有效地并行工作
6 并发进程指的是（）
Ａ可并行执行的进程 Ｂ 可先后执行的进程
Ｃ可宏观上同时执行的进程
D
不可中断的进程
7 在一般情况下，下述进程状态的转换中，（）和（）是不可能的。
A 运行态就绪态 B 阻塞态运行态
第 1页
共 4页
C 阻塞态就绪态 Ｄ运行态阻塞态
Ｅ就绪态阻塞态
8动态重定位是在作业的（）中进行的。
A 编译过程
B 装入过程
C 连接过程 D 执行过程
9
允许IO设备与存储器不经过CPU而进行数据交换的IO控制方式是（）
A DMA方式
B 程序IO方式
C 中断方式 D 程序轮询方式
10
死锁的避免是根据（）采取措施实现的。
A 配置足够的系统资源 B 使进程的推进顺序合理
C 破坏死锁的4个必要条件之一
D 防止系统进入不安全状态
阅卷人 得分
试题二填空题(共 20 分，每空 1 分)
1 操作系统的基本功能包括___管理、___管理、___管理、___管理及为方便用
户
使用而提供的用户接口。
2
操作系统的主要性能参数吞吐量指的是_______。
3 在单cpu多道程序环境下的
各道程序，从宏观上来说，她们在___运行，但从
微观上来看，则以___方式运行。
4
从结构上来讲，任一进城均由3部分组成，这3个组成部分分别是___、___和
____。
5进程的___和并发性是进程的两个最重要的属性
6
线程按其实现方式可分为两个类别：___和___。
7某页式存储管理系统中，地址寄存
器长度为24位，其中页号占14位，则主存
块大小应该是___字节，程序最多占有___页。
8
当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的
___条件。
第 2页
共 4页
9
地址重定位指的是把___转换成____。重地位方式可以分为___和___两种。
阅卷人 得分
试题三名 词解释(共 25 分，每题 5 分)
1 物理地址和逻辑地址
2 死锁
3 临界资源和临界区
4 联想存储器（快表）
5
外碎片、内碎片
试题四 简答题(共 35 分)
阅卷人 得分
1 为什么要引入动态重定位，如何实现？（5分）
2 处理死锁的基本方法有哪些？（5分）
3 设有4个进程P1，P
2，P3，P4它们到达就绪队列的时刻，运行时间及优先级
如下表所示。（6分）
进程
到达时间 运行时间 优先级
P1 0 9 1
P2 1 4 3
P3 2 8
2
P4 3 10 4
问：
若采用短作业优先的调度策略，给出该组进程的调度序列， 并求该组进程的平
均周转时间 <
br>若采用静态优先级调度策略（设，优先级的数字越小，优先级越高），给出该组
进程的调度序列，
并求该组进程的平均周转时间。
4
在单处理机环境下，进程间有哪几种通信方式？（7分）
5 考虑下面所示的段表：
（5分）
第 3页
共 4页
段号 基地址
段长
0 1300 600
1 360 50
2 2562 125
给出下列各逻辑地址所对应的物理地址：
1）（0,462）的物理地址是__.
2） (1,60)的物理地址是___.
6 设某系统为每个作业进程分配3个
内存块，某作业进程在运行中访问页面的轨
迹为1,4,3,1,6,8,1且每一页都是按请求装入的
。请问：在先进先出和最近最少
使用算法下，产生的缺页中断次数各是多少。（要求画出必要的数据结构
，并说
明每次淘汰的页面）（7分）
第 4页
共 4页
郑州大学西亚斯学院20012-20013学年第一学期期中试卷
（供 2010
级 电子工程与信息学院计算机科学 院系
各 专业
班使用）
考试科目： 计算机操作系统 试卷类型：
题号
得分
一
二
三
四
五
总分
阅卷人 得分
试题一 选择题 (共 20 分，每题 2 分)
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
使cpu与外设之间有效地并行工作
6 并发进程指的是（）
Ａ可并行执行的进程 Ｂ 可先后执行的进程
Ｃ可宏观上同时执行的进程
D
不可中断的进程
7 在一般情况下，下述进程状态的转换中，（）和（）是不可能的。
A 运行态就绪态 B 阻塞态运行态
第 1页
共 4页
C 阻塞态就绪态 Ｄ运行态阻塞态
Ｅ就绪态阻塞态
8动态重定位是在作业的（）中进行的。
A 编译过程
B 装入过程
C 连接过程 D 执行过程
9
允许IO设备与存储器不经过CPU而进行数据交换的IO控制方式是（）
A DMA方式
B 程序IO方式
C 中断方式 D 程序轮询方式
10
死锁的避免是根据（）采取措施实现的。
A 配置足够的系统资源 B 使进程的推进顺序合理
C 破坏死锁的4个必要条件之一
D 防止系统进入不安全状态
阅卷人 得分
试题二填空题(共 20 分，每空 1 分)
1 操作系统的基本功能包括___管理、___管理、___管理、___管理及为方便用
户
使用而提供的用户接口。
2
操作系统的主要性能参数吞吐量指的是_______。
3 在单cpu多道程序环境下的
各道程序，从宏观上来说，她们在___运行，但从
微观上来看，则以___方式运行。
4
从结构上来讲，任一进城均由3部分组成，这3个组成部分分别是___、___和
____。
5进程的___和并发性是进程的两个最重要的属性
6
线程按其实现方式可分为两个类别：___和___。
7某页式存储管理系统中，地址寄存
器长度为24位，其中页号占14位，则主存
块大小应该是___字节，程序最多占有___页。
8
当系统采用资源有序分配方法预防死锁时，它破坏了产生死锁的必要条件中的
___条件。
第 2页
共 4页
9
地址重定位指的是把___转换成____。重地位方式可以分为___和___两种。
阅卷人 得分
试题三名 词解释(共 25 分，每题 5 分)
1 物理地址和逻辑地址
2 死锁
3 临界资源和临界区
4 联想存储器（快表）
5
外碎片、内碎片
试题四 简答题(共 35 分)
阅卷人 得分
1 为什么要引入动态重定位，如何实现？（5分）
2 处理死锁的基本方法有哪些？（5分）
3 设有4个进程P1，P
2，P3，P4它们到达就绪队列的时刻，运行时间及优先级
如下表所示。（6分）
进程
到达时间 运行时间 优先级
P1 0 9 1
P2 1 4 3
P3 2 8
2
P4 3 10 4
问：
若采用短作业优先的调度策略，给出该组进程的调度序列， 并求该组进程的平
均周转时间 <
br>若采用静态优先级调度策略（设，优先级的数字越小，优先级越高），给出该组
进程的调度序列，
并求该组进程的平均周转时间。
4
在单处理机环境下，进程间有哪几种通信方式？（7分）
5 考虑下面所示的段表：
（5分）
第 3页
共 4页
段号 基地址
段长
0 1300 600
1 360 50
2 2562 125
给出下列各逻辑地址所对应的物理地址：
1）（0,462）的物理地址是__.
2） (1,60)的物理地址是___.
6 设某系统为每个作业进程分配3个
内存块，某作业进程在运行中访问页面的轨
迹为1,4,3,1,6,8,1且每一页都是按请求装入的
。请问：在先进先出和最近最少
使用算法下，产生的缺页中断次数各是多少。（要求画出必要的数据结构
，并说
明每次淘汰的页面）（7分）
第 4页
共 4页