201120122操作系统原理期中试卷edited广东科技学院付博士.doc

题号
一
二
三
四
五
总分
评阅人
得分

考试形式：■闭卷 □开卷 ■笔试 □机试答卷要求：试卷答案需填写至答题卡内 一、一、填空题（共8小题，每个括号1分，共28分）
1、（3分）操作系统的定义可以从它的属性、与计算机硬件的关系、以及作用等三方面来描述。
操作系统是（ ），
（ ），
（ ）。
2、（3分）操作系统的三种基本类型是（ ）、（ ）、（ ）。
3、（4分）操作系统的四个共同特征是（ ）、（ ）、（ ）、（ ）。
4、（5分）操作系统的五个功能是（ ）、（ ）、（ ）、（ ）、（ ）。
5、（3分）用户接口的三种形式是（ ）、（ ）、（ ）。
6、（3分）进程的三个基本状态是（ ）、（ ）、（ ）。
7、（3分）进程的三要素是（ ）、（ ）、（ ）。
8、（4分）进程调度引起进程从（ ）状态到（ ）状态的转换。时间片用完引起进程从（ ）状态到（ ）状态的转换。
二、判断题（共8小题，每题1分，共8分）
1
2
3
4
5
6
7
8

以下各题，对的打√，错的打×。
1、（1分）（ ）操作系统为用户编译源程序。
2、（1分）（ ）在计算机系统中，操作系统位于计算机硬件之上。
3、（1分）（ ）操作系统的作用可以用软件设计观点来刻画。
4、（1分）（ ）部件组合式是操作系统的一种结构形式。
5、（1分）（ ）程序并发执行的一个特点是内存使用受限制。
6、（1分）（ ）作业说明不是进程控制块中的信息。
7、（1分）（ ）进程通信不是进程控制的任务。
8、（1分）（ ）共享存储通信可用基于独享数据结构的方法来实现。
三、选择题（共18小题，每个括号1分共25分）
1
2
3
4
5
6
7
8
9

10
11
12
13
14
15
16
17
18

1、（1分）下面（ ）不是对系统调用的描写。
A. 一组以过程、子程序、或函数形式存在的系统程序，用于调用操作系统的功能。
B. 操作系统与应用程序的接口
C. 操作系统提供给用户的程序界面
D. 系统程序的执行过程

2、（2分）下面（ ）和（ ）是系统调用的功能。
A. 控制进程 B. 接收命令 C. 操纵文件 D. 解释命令

3、（2分）下面（ ）和（ ）定义了什么是进程。
A. 程序的并发执行 B. 程序的并行执行
C. 程序在一个数据集合上的运行过程 D. 程序的一次执行

4、（2分）进程的基本属性是（ ）和（ ）。
A. 可以被系统分配资源的基本单位 B. 可以自动满足同步要求
C. 可以被处理机调度的基本单位 D. 可以被批处理的基本单位

5、（1分）下面（ ）是对进程控制块的正确描写。
A. 进程控制块是一个程序 B. 进程控制块是系统调用的一种
C. 进程控制块是一个程序接口 D. 进程控制块是进程的代表

6、（1分）下面（ ）指的是用于完成一定功能的一系列指令。这些指令要么不执行，要么一次全部执行。
A. 元素 B. 原语 C. 命令 D. 系统调用

7、（1分）下面（ ）不是用于进程控制的原语。
A. 创建原语 B. 撤销原语 C. 阻塞原语 D. 发送原语

8、（3分）下面（ ）、（ ）、（ ）是进程间的三种关系。
A. 同步 B. 等待 C. 执行 D. 互斥
E. 通信 F. 阻塞

9、（1分）临界资源指的是（ ）。
A. 接近状态变化的资源 B. 一次只允许一个进程使用的资源
C. 即将使用完毕的资源 D. 非计算机的资源

10、（1分）临界区指的是（ ）。
A. 存放临界资源的物理空间 B. 资源使用的空间限制
C. 资源使用的时间限制 D. 进程程序中访问临界资源的代码段

11、（1分）空闲让进、忙则等待、有限等待、让权等待被称为（ ）四准则。
A. 互斥 B. 同步 C. 通信 D. 等待

12、（1分）互斥现象指的是并发进程（ ）进入临界区。
A. 不得立刻 B. 必须立刻 C. 必须同时 D. 不得同时

13、（1分）同步现象指的是并发执行的合作进程为完成相关任务而（ ）执行速度。
A. 加快 B. 降低 C. 协调 D. 维持

14、（1分）下面（ ）不是互斥与同步的实现机制。
A. 锁或整型信号量 B. AND型信号量
C. 信号量集 D. 管道

15、（1分）下面（ ）不是进程通信的一种类型。
A. 共享存储 B. 消息传递 C. 管程 D. 管道

16、（1分）消息缓冲队列通信是进程间使用消息传递通信的（ ）通信方式的一个实例。
A. 连续 B. 接力 C. 间接 D. 直接

17、（2分）用于作业调度的算法有（ ）和（ ）。
A. 时间片轮转 B. 先来先服务 C. 短作业优先 D. 最早截止时间优先

18、（2分）用于进程调度的算法有（ ）和（ ）。
A. 短进程优先 B. 时间片轮转 C. 安全性算法 D. 资源分配法
四、顺序选择题（共9小题，每个括号1分，共31分）
1
2
3
4
5
6
7
8
9

1、（4分）下列叙述分别指的是（将A，B，C，D分别填入相关联的句首括号内）：
（ ）：计算机按指定的步骤，为用户一次业务处理所完成的全部工作的总合。
（ ）：程序、数据、作业说明。
（ ）：建立作业、分配资源、控制运行、撤销作业。
（ ）：操作系统选择调度算法、安排作业进入执行队列、分配作业资源、运行作业至结束。
A. 作业调度 B. 作业的组成 C. 作业的定义 D. 作业管理的任务

2、（4分）下列叙述分别指的是（将A，B，C，D分别填入相关联的句首括号内）:
（ ）是操作系统为用户使用计算机所提供的的功能模块。
（ ）是操作系统提供给终端用户以命令方式与计算机进行交互的功能模块。
（ ）是由系统调用组成，为用户程序提供服务的功能模块。
（ ）是操作系统提供给终端用户以图形化操作界面与计算机进行交互的功能模块。图形界面以桌面、图标、窗口、对话框等可视化元素显示计算机的状态、信息、和响应，用户使用键盘、鼠标、接触屏，声等多种手段与计算机作事件驱动式的交互。
A. 图形接口 B. 命令接口 C. 用户接口 D. 程序接口

3、（4分）系统调用工作在（ ）态，可以执行cpu的（ ）指令。用户程序工作在（ ）态，通过（ ）指令调用系统调用。
A. 用户 B. 核心 C. 访管 D. 全部

4、（4分）（ ）进程用来管理系统资源和设备，有（ ）的运行优先权。（ ）进程消费资源和设备，有（ ）的运行优先权。
A. 系统 B. 较高 C. 较低 D. 用户

5、（4分）互斥与同步的 ）在于进程因为使用共享资源而相互等待。互斥与同步的（ ）在于互斥表示了使用共享资源时，进程推进的（ ）制约关系。同步表示了使用共享资源时，合作进程推进的（ ）制约关系。
A. 直接 B. 间接 C. 区别 D. 相似

6、（3分）下列叙述分别指的是（将A，B，C分别填入相关联的句首括号内）:
（ ）：从外存的后备队列中，选取作业调入内存，创建进程，分配资源，等待运行。
（ ）：决定就绪队列中的哪个进程获得处理机。
（ ）：将活动进程挂起，将挂起进程激活。
A. 高级调度 B. 中级调度 C. 级调度 D. 常规调度

7、2分）进程调度的方式可以有（ ），即获得处理机后，进程一直运行直至结束或阻塞；和（ ），即进程调度程序可打断获得处理机的运行进程。
A. 直接法 B. 间接法
C. 抢占式或剥夺法 D. 非抢占式或占有法

8、（2分）分时调度通常使用（ ），批处理调度通常使用（ ）。
A. 进程调度队列模型 B. 作业调度和进程调度队列模型
C. 系统调用队列模型 D. 消息调度队列模型

9、（4分）调度算法的设计目标对于（ ）是进程资源分配平等，系统设备使用均衡；对于（ ）是大吞吐量、小周转时间、高cpu利用率；对于（ ）是短响应时间；对于（ ）是保证截止时间。
A. 公共系统或通用系统 B. 实时系统
C. 批处理系统 D. 分时系统
五、分析题（共8小题，每题1分，共8分）
1
2
3
4
5
6
7
8

生产者消费者的互斥同步问题叙述如下：
生产者生产产品，放入有n个缓冲区的缓冲池中，每个缓冲区只能放一个产品。消费者从缓冲池中取产品消费，不允许从空缓冲区中取产品。有多个生产者进程与多个消费者进程并发进行，任何时刻只允许一个进程访问缓冲池。生产者进程和消费者进程分别从缓冲池中的同一位置开始，顺序循环地使用缓冲池，放产品或取产品。当缓冲池的n个缓冲区都满时，生产者进程必须在缓冲池外等待。当缓冲池的n个缓冲区都空时，消费者进程必须在缓冲池外等待。
使用记录型信号量对生产者消费者问题的解答如下：
设置整型量n，为缓冲池（临界资源）中的缓冲区总数
设置互斥信号量mutex，初值1，记录对缓冲池的互斥访问
设置信号量empty，初值n，记录缓冲池中空缓冲区数
设置信号量full，初值0，记录缓冲池中满缓冲区数
生产者和消费者的并发程序如下面的流程图所示：

问题：
1、（1分）如果将生产者进程中的两个P操作语句（S2和S3）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓冲池中的缓冲区有几个是满的
答：

2、（1分）如果将消费者进程中的两个P操作语句（X1和X2）的执行次序反过来，可能会造成死锁。试分析其原因，发生死锁时缓冲池中的缓冲区有几个是满的？
答：

3、（1分）假定只有一个生产者进程和一个消费者进程，如果去掉生产者进程和消费者进程中的互斥信号量mutex的PV操作，即S3，S5，X2，X4语句，并发程序会正常运行吗？
答：

4、（1分）假定有一个生产者进程和多个消费者进程，如果去掉生产者进程中的互斥信号量mutex的PV操作，即S3，S5语句，并发程序会正常运行吗？
答：

5、（1分）假定有多个生产者进程和一个消费者进程，如果去掉消费者进程中的互斥信号量mutex的PV操作，即X2，X4语句，并发程序会正常运行吗？
答：

6、（1分）假定缓冲池只有一个缓冲区，如果去掉生产者进程和消费者进程中的互斥信号量mutex的PV操作，即S3，S5，X2，X4语句，并发程序会正常运行吗？
答：

7、（1分）假定缓冲池有无穷个缓冲区，即n为无穷大，如果去掉生产者进程和消费者进程中的信号量empty的PV操作，即S2，X5语句，并发程序会正常运行吗？
答：

8、（1分）假定缓冲池有无穷个缓冲区，即n为无穷大，如果去掉生产者进程和消费者进程中的信号量full的PV操作，即S6，X1语句，并发程序会正常运行吗？
答：