P1Q 1 P2.. .一个Buffer.Q2.. Pn要求:P放一个信息每个Q都要收到QnP1,P2,...,Pn往一个缓冲区中送，Q1,Q2,...,Qn从该缓冲区取.
Pi：（i=1,2,...,n） P(s1)； 往缓冲区送； V(s2)； Qi：（i=1,2,...,n） P(s2)；
从缓冲区取； V(s1)； s1=1, s2=0;
操作系统考试试题(A卷)
一、单项选择题（本大题共20小题，每小题1分，共20分） 1. 分时系统的特点不包括
( A、同时性和及时性
B、独立性 C、具有处理前台、后台作业能力的特征
D、交互性
2. 以下关于网络操作系统和分布式操作系统的叙述中错误的是 (
A、网络中各台计算机没有主次之分，任意两台计算机可以通过通信交换信息 B、网络中的资料供各用户共享
C、分布式系统实现程序在几台计算机上分布并行执行，相互协作
D、网络操作系统配置在计算机网络上，而分布式操作系统不能配置在网络上 3. 操作系统是
(
A、硬件 B、系统软件 C、应用软件
D、虚拟机 4. 一个进程刚被创建时，其初始状态应为
( A、运行态
B、等待态 C、就绪态
5. 进程调度是（ ）选择一个进程投入运行
(
31
)
)
)
)
)
A、就绪队列
B、等待队列
D、提交队列 ( ) B、可以有多个
D、必须在执行完后才能被撤下
(
)
C、作业后备队列 6. 在单处理机系统，处于运行状态的进程
A、只有一个 C、不能被挂起 7. 有关操作系统的叙述，（ ）是正确的 A、批处理作业有作业说明书
B、分时系统不一定提供交互功能
C、分时系统中，用户可独占文件系统
D、分时系统与实时系统的响应及时性要求相似 8. “中断”的概念是指
(
)
A、暂停处理机执行 C、停止整个系统运行 9. 设计分时操作系统的主要目标是
A、吞吐量和周转时间
C、灵活性和可适应性
B、暂停处理机对现行程序的执行 D、使处理机空转
B、交互性和响应时间 D、可靠性和完整性
)
(
)
10. 为了对紧急进程或重要进程进行调度，调度算法应采用 (
A、先来先服务 B、轮转法 C、优先权调度 D、短执行时间有限调度 11. 一个进程被唤醒就意味着 A、被进程重新占有了cpu C、它的优先权变为更大 12. 操作系统的英文缩写是
A、OS C、DOS
( B、进程状态变为就绪
)
D、其PCB一直就绪队列的队首 ( ) B、CZXT D、UNIX
( ) B、顺序和非顺序执行机器指令
(
)
13. 进程和程序的本事区别是
A、存储在内存和外存
C、分时使用和独占使用计算机资源 D、动态和静态特征 14. 如果某些进程优先级别相同，应采用（ ）算法较为适应
A、FIFO B、SCBF C、FDF 15. 以下不属于操作系统结构设计目标的是
A、正确性 C、高效性
D、轮转法
( )
B、交互性
D、可维护性和可移植性
16. 以下中断事件中属于强迫性中断事件的有（）个 ( )
硬件故障中断、程序性中断事件、外部中断事件、输入输出中断事件、访管中断事件、
地址越界中断事件、MS-DOS中INT指令引起的中断 A、7 C、5
B、6 D、4
(
)
17. 请求和归还主存空间等子程序属于（）系统调用
A、文件操作类 B、资源申请类 C、控制类 18. 在操作系统的层次结构中，各层之间
A、互不相关
32
D、信息维护类 B、内外层互相依赖
( )
C、外层依赖内层 D、内层依赖外层
(
)
19. 进程具有并发性和（）两大重要属性
A、动态性 B、静态性 C、封闭性 D、易用性 20. 进程调度的关键问题：一是选择合理的（），二是恰当的进行代码转换
A、时间片间隔
C、cpu速度
B、调度算法 D、内存空间
( )
二、多项选择题（本大题共5小题，每小题2分，共10分） 1. （ ）指令是特权指令
A、启动I/O C、停机
E、置基址寄存器
2. 文件的物理结构有（ ）等类型
A、顺序式
C、链接式 E、索引式
B、流式 D、记录式
B、访管
( )
D、P或V操作
(
)
3. 批处理操作系统的特点包括
A、提高了系统资源的利用率 C、提高了单位时间内的处理能力 ( B、用户可以直接干预作业 D、提高了系统的吞吐率
(
)
4. 下面关于中断响应和中断屏蔽的说法正确的是
A、中断响应即中断处理过程 B、中断优先级是中断响应中断事件的一般顺序 C、中断屏蔽一般与中断优先级有关 D、自愿中断不能被屏蔽
5. 关于计算机系统层次关系的描述中正确的是
)
( )
A、计算机系统是由硬件和软件组成的层次式结构
B、计算机层次结构中最内层是使用计算机系统的用户
C、硬件系统是就计算机层次结构的最内层
D、用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分
三、填空题（每空1分，共20空）
1. 批处理系统可以分为_______________系统和______________系统。
2. 按操作系统提供的服务分类，大致可分为____________、____________、____________、
____________和____________，其中前三种操作系统是基本的操作系统。 3. 在分时操作系统中，每个终端用户每次可以使用一个由____________固定的cpu时间。 4. 任何程序只有占用____________执行时才能履行自己的职责。
5. 软件系统为人们实用计算机提供方便，软件系统包括____________、____________和____________三部分。这三部分软件又不能截然分开，既有分工又有结合。
6. 中断装置发现有事件发生时，会中断原占用中央处理器的程序执行，让____________来处理事件。
7. PROCESS CONTROL BLOCK 的中文含义是____________。
8. ____________是一个进程是否存在的标志。
9. 采用多道程序设计技术后可有效的提高系统中资源的____________，增加单位时间的算
题量，从而提高了系统的____________。
33
10. 住储存器以____________为单位编址，中央处理器按____________读出主储存器的内容。
11. 让多个程序同时进入一个计算机系统的主存储器中并行执行，这种程序设计方法称
____________。
四、名词解释（本大题共5小题，没小题3分，共15分） 1. 进程队列 2. 操作系统 3. 主存储器 4. 多道程序设计 5. 中断
五、简答题（本大题共5小题，每小题4分，共20分）
1. 当进程调度选中一个进程后，怎样才能让它占用处理器？
2. 为什么说计算机系统采用了多道程序设计技术后，能提高整个系统的效率？ 3. 什么是进程？为什么要引入进程概念？
4. 进程在系统中有哪几种基本状态，状态如何发生变化？ 5. 什么是并发执行？
六、综合题（本大题共1小题，共计15分）
有5个进程P1、P2、P3、P4、P5，他们同时依此进入就绪队列，它们的优先数和需要的处理器时间如表所示：
进程 P1 P2 P3 P4 P5 处理器时间 10 1 2 1 5 优先数 3 1 3 4 2 忽略进行调度等所花费的时间， 请回答下列问题：
（1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。 （2）分别计算出上述两种算法使各进程在就绪队列中的等待时间以及两种算法吓得平均等待时间。
操作系统考试试题(B卷)
一、单项选择题（本大题共20小题，每小题1分，共20分）
1. 以下有关操作系统设计目标描述错误的是 (
A、操作系统是一种系统程序，起木的是提供一个供其他程序执行的良好环境 B、操作系统的目标之一是使得计算机系统使用方便
C、操作系统的目标之一是使得计算机系统能高效地工作
34
)
D、操作系统的目标之一是能为用户编制应用程序 2. 批处理操作系统的特点不包括
A、提高了系统资源的利用率
B、用户可以直接干预作业的运行，具有交互性 C、提高了单位时间内的处理能力 D、提高了系统的吞吐率 3. 操作系统的英文缩写是
A、OS
C、DOS
(
)
( )
B、CZXT D、UNIX
(
)
4. 进程和程序的本事区别是
A、存储在内存和外存 B、顺序和非顺序执行机器指令 C、分时使用和独占使用计算机资源 D、动态和静态特征 5. 进程是
A、与程序等效的概念
B、行进中的程序
(
)
C、一个系统软件 D、存放在内存中的程序 6. 如果某些进程优先级别相同，应采用（ ）算法较为适应 A、FIFO B、SCBF
C、FDF D、轮转法
7. 只适合顺序存取，不提供随机存取功能的存储介质是
A、磁盘 C、磁带
B、磁鼓 D、光盘
( )
( )
8. 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是 (
A、它们可以并发执行，两者逻辑上有依赖关系 B、它们可以并发执行，两者逻辑上无依赖关系 C、它们不可以并发执行，两者逻辑上有依赖关系 D、它们不可以并发执行，两者逻辑上无依赖关系 9. 采用多道程序设计能
(
)
)
A、增加平均周转时间 B、发挥且提高并行工作能力
C、缩短每道程序执行时间 D、降低对处理器调度的要求 10. 为了对紧急进程或重要进程进行调度，调度算法应采用
A、先来先服务
C、优先权调度
B、轮转法
D、短执行时间有限调度
( )
11. 在批处理兼分时的系统中，对（）应该及时响应，使用户满意
A、批量作业 B、前台作业 C、后台作业 D、网络通信 12. 实时操作系统对可靠性和安全性要求极高，它
A、十分注重资源的利用率
( )
( )
B、不强调响应速度
(
)
C、不强求系统的资源的利用率 D、不必向用户反馈信息 13. 批处理操作系统提高了计算机系统的工作效率，但
A、不能自动选择作业执行
C、不缩短作业执行时间
B、无法协调资源分配
D、在作业执行时用户不能直接干预
14. （）为用户分配主存空间保护主存中的程序和数据不被破坏，提高主存空间的利用率
( )
A、处理器管理 B、储存管理
35