：级 班）线此过超得不题答（线订装 ：号学 ：名姓
年 月 日 考试用 广西大学成人教育考试试卷
（ —— 学年度第 学期）
课程名称： 操作系统
试卷类型：（ A、 B ） 考试方法：（开卷、闭卷） 命题教师签名： 教研室主任签名：
题 号 一 二 三 四 五 六 七 八 九 十 总分 应得分 100 实得分 评卷人
一、名词解释（10分，每小题2分）共有5小题，每小题2分，共10分。 1、 裸机：
2、 并发：
3、 虚拟：
4、 进程：
5、 死锁： 二、（30分，每小题2分）共有15小题，每小题2分，共30分。在每小题给出的四个选项中，只有一项符合题目要求。 1、下列不属于操作系统的特征的有( )
A、并发性 B.共享性 C. 实时性 D.异步性
2、操作系统的基本特征，一是并发性，另一是( ) （A）动态性 （B）交互性
（C）共享性 （D）制约性
3、计算机的对外职能是( )
（A）组织管理计算机资源 （B）发挥资源的效能 （C）工具软件 （D）字表处理软件
考试过程中不得将试卷拆开 第 页（共 页）
1
C. 提高CPU利用率 D.用户与与计算机之间的接口
4、进程调度主要负责( )
A选作业进入内存 B选一进程占有ＣＰＵ C建立一进程 D撤消一进程
5、操作系统中采用多道程序设计技术提高了( )的利用率。 A. CPU B. I/O设备 C.存储器 D. CPU和I/O设备 A
6、右图中那些程序可以并行执行（ ）
A. 程序A和程序B B. 程序B和程序C B
C. 程序B和程序D D. 程序C和程序D
7、系统感知进程的唯一实体是 。
C D A.JCB B.FCB
C.PCB D.SJT
8、配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，成为( )计算机。 A. 物理 B. 虚拟 C. 并行 D. 共享
9、下面哪个不是作业的调度算法（ ） A．时间片轮转法 B．最短作业优先法 C．先来先服务
D．响应比高者优先调度算法
10、计算机的操作系统是一种( )
（A）应用软件 （B）系统软件 （C）工具软件 （D）字表处理软件
11、在下列操作系统中，交互性最强的系统是( ) A. 实时系统 B. 批处理系统 C. 网络操作系统 D. 分时系统
12、下面那些计算机资源是不可剥夺的（ ） A.打印机 B.内存 C.CPU D.磁盘
13、下面说法不正确的是( )
A. 程序有两种执行方式：顺序执行，并发执行；
B. 程序的顺序执行有三个重要的特征：顺序性、封闭性和再现性；
广西大学成人教育考试试卷
C. 程序并发执行的特征是：失去了程序的封闭性、程序之间相互又相互制约； D. 程序的并发执行不是基于多道程序的概念；
14、下面四个图形中圆形表示进程，方框表示资源，会引起死锁的图是（ ）
P1P1P1P1 r1r2 AP2BP2CP2D P2
15、以下有关动态分区管理中采用的主存分配算法说法中错误的是( )
A. 动态分区管理常采用的主存分配算法包括首次适应算法、最佳适应算法和循环首次
适应算法；
B. 最佳适应算法是最好的算法，但碎片过多使主存空间利用率降低； C. 首次适应算法实现简单，但后到的较大的作业很难得到满足；
D. 循环首次适应算法能使内存中的空闲分区分布得更均匀，但使系统会缺乏大得空闲
分区；
三、判断题（10分，每小题2分）共有5小题，每小题2分，共10分。 1、只要具备了死锁的必要条件，就一定会发生死锁现象。 （ ） 2、进程的并发执行是指若干个进程在同一时刻同时发生 。 （ ） 3、进程的状态可由阻塞状态直接转为执行状态。 （ ） 4、多道批处理系统的特征是多道性、无序性、调度性。 （ ） 5、实时是指系统能够及时响应外部事件，并快速完成对该事件的处理。 （ ）
四、填空题（30分，每小题3分，共10题）请规范写字，凡有错别字的空，均不得分。 1、一个进程是由三部分组成的即 、 和 。 2、操作系统的基本特征是： 、 、 和 。 3、从资源分配的角度看，可以把设备分为 设备和 设备；打印机是 一种典型的 设备，而磁盘是一种 设备。
4、进程的五大特征是：异步性、并发性、结构性、动态性、 。 5、存储管理中的“碎片”
是 。
6、操作系统的四大功能是： 、 、 和 。
7、进程调度分为：（1）高级调度，即 调度；（2）中级调度；（3）低级调度，即 调度。
考试过程中不得将试卷拆开 第 页（共 页）
8、虚拟设备是通过 技术，把 变成能为若干用户 的设
备。
9、一个进程的生命期可以划分为一组状态，一个进程可能具有 基本状态。 这几种状态是 、 、 。
10、进程调度的过程主要有（1）保护现场（2）调度（3） 。
五、简答题（共12分）
1、简述进程的三个基本状态间的转化关系？（本题8分）
2、什么事多道程序系统？它具有什么优点？（本题6分）
六、分析计算题（共6分）
按先来先服务调度算法算法分别算出四个作业的Ti 、Wi 及平均周转时间T和平均带权周转时间W的值。 作业名 提交时刻 要求运行时间 开始运行时刻 完成时刻 Ti Wi 1 10.00 2.00 10.00 12.00 2 10.10 1.00 12.00 13.00 3 10.25 0.25 13.00 13.25 4 11.90 0.1 13.25 13.35 平均周转时间T＝ 时间单位，平均带权周转时间 W＝
2
广西大学成人教育考试试卷
广西大学成人教育考试试卷答案
一、
1、 裸机：指未配置任何的计算机（或由CPU、存储器、输入/输出设备等硬件组成的算计机） 2、 并发：指两个或多个事件在同一时间间隔内发生。
3、 虚拟：指通过某种技术把一个物理实体变成若干个逻辑上的对应体。
4、 进程：是对正在运行的程序的抽象，是调度运行与资源分配的基本单位。
5、 死锁：指系统中存在各种进程被阻塞而且不能够解除的状况（或死锁是一种僵局，在系统运
行的某一时刻，当一组进程中的某个进程提出资源请求或彼此通信时，使得此组进程在无外力作用下永远不能向前推进，处于这种状态称为死锁。）
二、1、C 2、C 3、D 4、B 5、D 6、D
7、C 8、B 9、A 10、B 11、D 12、A 13、D 14、B 15、B
三、1、错 2、错 3、错 4、对 5、对
四、1、pcb表、可执行的程序段、可加工的数据段 2、并发、共享、虚拟、异步性
3、可剥夺、不可剥夺、不可剥夺、可剥夺 4、性
5、无法被利用的空闲存储空间
6、处理机管理功能、存储器管理功能、设备管理功能、文件管理功能 7、作业（或宏观）、进程（或微观）
8、虚拟、物理实体设备、逻辑上的对应体、 9、三、执行、就绪、阻塞（或等待） 10、恢复现场
五、1、就绪→执行：进程调度按某种算法将处于就绪队列的某个进程选出，重布现场，把CPU分配给它，该进程便由就绪状态变为执行状态。（2分）
执行→就绪：处于执行状态的进程因时间片用完而中断，将该进程的PCB表插入就绪队列，该进程便由执行状态变为就绪状态。（2分）
执行→阻塞：进程在某等待事件完成而无法执行时，会由执行状态转变为阻塞状态。（2分） 阻塞→就绪：进程在某等待事件完成，被阻塞的原因解除时，将阻塞状态进程的PCB表插入就绪队列，阻塞状态转变为就绪状态。（2分）
2、所谓多道程序系统，是指允许多个相互的程序同时存在于内存中，而且处于同时运行的过程中。个道程序轮流占用CPU，交替执行。（3分）
考试过程中不得将试卷拆开 第 页（共 页）
3
优点：通过使用通道和中断技术，可以实现CPU和I/O等各种资源同时并行工作，从而提高
了系统性能的效率。（3分）
六、 作业名 提交时刻 要求运行时间 开始运行时刻 完成时刻 Ti Wi 1 10.00 2.00 10.00 12.00 2.00 1 2 10.10 1.00 12.00 13.00 2.90 2.9 3 10.25 0.25 13.00 13.25 3.00 12 4 11.90 0.1 13.25 13.35 1.45 14.5 平均周转时间T＝2.34时间单位，平均带权周转时间 W＝7.6
