操作系统1-2章习题课

操作系统第1、2章习题课

一、选择题

1.（ ） 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。

A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统 2. 分配到必要的资源并获得处理机时的进程状态是 ( ) 。

A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 3.下面对临界区的论述中，正确的论述是（ ） 。 A、临界区是指进程中用于实现进程互斥的那段代码。 B、临界区是指进程中用于实现进程同步的那段代码。 C、临界区是指进程中用于实现共享资源的那段代码。 D、临界区是指进程中访问临界资源的那段代码。 4. 操作系统是对 ( ) 进行管理的软件

A、软件 B、硬件 C、计算机资源 D、应用程序 5. 如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长

A、用户数越少 B、用户数越多 C、内存越少 D、内存越多

6.（）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程 7、UNIX系统是一个__________操作系统。

A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 8、在操作系统中用户进程本身启动的唯一状态转换是____。

A、调度 B、阻塞 C、时间片到 D、唤醒 9．操作系统的基本职能是（ ）。

A．控制和管理系统内各种资源，有效地组织多道程序的运行

1

B．提供用户界面，方便用户使用 C．提供方便的可视化编辑程序 D． 提供功能强大的网络管理工具

10．下列进程状态的转换中，哪一个是不正确的（ ）。 A.就绪?运行 B.运行?就绪 C.就绪?阻塞 D.阻塞?就绪

11. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。

A.从就绪变为运行 B．从运行变为就绪

C． 从运行变为阻塞 D．从阻塞变为就绪 12．进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。

A. 可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有惟一的进程控制块

13．多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（ ）。

A. 动态性 B. 并发性 C. 调度性 D. 异步性 14．以下著名的操作系统中，属于多用户、分时系统的是（ ）。

A. DOS系统 B. Windows NT系统 C. UNIX系统 D.OS/2系统 15．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（ ）。

A．文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统 16.操作系统是一种( )

A.系统软件 B.系统硬件 C.应用软件 D.支援软件 17.任何两个并发进程之间( )

A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系

2

18.进程从运行状态进入就绪状态的原因可能是( )

A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完 19.多道程序设计是指( )

A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序

20．如果进程PA对信号量S执行P操作，则信号量S的值应（ ）。 A．加1 B．减1 C．等于0 D．小于0 21．在操作系统中引入“进程”概念的主要目的是（ ）。

A．改善用户编程环境 B. 描述程序动态执行过程的性质 C. 使程序与计算过程一一对应 D. 提高程序的运行速度 22．进程的动态、并发等特征是利用（ ）表现出来的。

A．进程控制块 B．数据 C．程序 D．程序和数据 23、下述关于操作系统设计的描述不正确的是（ ）。 A．操作系统设计的目标之一是方便用户； B．操作系统设计的目标是实现虚拟机；

C．操作系统设计的目标之一是使计算机能高效地工作；

D．操作系统设计的目标总是为其他程序设计提供良好的支撑环境 24、操作系统分配资源的基本单位是（ ）。

A程序 B.指令 C.作业 D.进程 25、下面情况不能引起进程调度的是（ ）。 A．一个进程从阻塞态变成就绪态

B．一个进程从运行态变成就阻塞态或就绪态 C．一个进程从就绪态变成就运行态

3

D．一个进程完成工作后被撤销 26、进程与程序的主要区别是（ A ）。

A. 动态性和静态性 B. 位于内存和位于外存 C. 顺序执行和非顺序执行 D. 独占资源和分时使用资源

27、若进程所要求的一次打印输出结束，该进程的状态作如下哪一种改变（）。 A． 就绪到运行 B．阻塞到就绪 C．运行到就绪 D．阻塞到运行 28、并发进程一定具有以下哪个特性？ ( ). A、互斥性 B、相关性 C、可再现性 D、可并发执行性 29、进程在系统中存在与否的唯一标志是（ ）。

A.源程序 B.数据集 C.进程控制块 D.中断

30、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态转化为（ ）。

A．阻塞状态 B．等待状态 C．挂起状态 D．就绪状态 31、进程的互斥与协作体现了 ( ). A、资源的有限 B、动态与共享 C、独立与制约 D、竞争与协作 32、从用户的观点看，操作系统是（ ）。

A.用户与计算机之间的接口

B.控制和管理计算机资源的软件 C.合理地组织计算机工作流程的软件

D.由若干层次的程序按一定的结构组成的有机体 33.操作系统的基本类型主要有（ ）。 A.批处理系统、分时系统及多任务系统

B.实时操作系统、批处理操作系统及分时操作系统

4

C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统和多用户系统

34．（ ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式

C.分时 D.实时

35.下面6个系统中，必须是实时操作系统的有（ ）个 。

计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 A.1

B.2

计算机激光照排系统

C.3

D.4

36.设计实时操作系统时，首先应考虑系统的（ ）。 A.可靠性和灵活性

B.实时性和可靠性 D.优良性和分配性

C.灵活性和可靠性

37.若把操作系统看作计算机系统资源的管理者，下列的（ ）不属于操作系统所管理的资源。 A.程序

B.内存

C.CPU

D.中断

38.可以被多个进程在任一时刻共享的代码必须是（ ）。 A.不能自身修改的代码 C.无转移指令的代码

B.顺序代码

D.汇编语言编制的代码

39.当对信号量进行V原语操作之后（ ）。 A.当S<0，进程继续执行

B.当S>0，要唤醒一个就绪进程

C.当S<=0，要唤醒一个阻塞进程 D.当S<=0，要唤醒一个就绪进程 40、在下列叙述中，错误的一条是（ ）。

A.进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志

B.进程的互斥合同步都能用P/V原语实现

C.用户程序中执行系统调用命令时，处理机的状态字将发生改变

5

D.设备独立性是指用户在编程时，程序中所使用的设备与实际设备无关 41、正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号 量的（ ）。 A. 阻塞队列

B.提交队列

C.后备队列

D.就绪队列

42、某个信号量S初值为3，当前值为-2，则等待在该信号量上的进程数 为（ ）个。 A.1

B.2

C.3

D.4

43、在操作系统中，进程的最基本的特征是( )。OS最基本的特征？ A．动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性 44、操作系统中利用信号量和P、V操作，( )。

A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度 45、下列关于进程和线程的叙述中，正确的是( )。

A．一个进程只可拥有一个线程 B．一个线程只可拥有一个进程

D．一个线程可拥有若干个进程 C．一个进程可拥有若干个线程

46、现代操作系统的基本特征是程序的并发执行、资源共享和（ ）。

A. 多道程序设计 B. 操作的异步性 C. 中断处理 D. 实现分时与实时处理

47、信号量S的初值为5，在S上执行了9次P操作，6次V操作后，S的值为（ ）。

A．10 B．8 二、填空

1．现代操作系统中申请资源的基本单位是 ____，在 CPU上得到执行的基本单位是____。

2．从结构上看 , 每个进程都是由 ______ 和 ______ 以及 ______ 三部分所组成

6

C．6 D．2

的。

3．操作系统的主要特性有______，______，______和 ______。

4．______ 系统，______ 系统和 ______ 系统是目前操作系统所具有的三种基本形式。

5． 运动中的进程至少具有三个基本状态 , 即 ______ 状态和 ______ 状态以及 ______ 状态。

6．系统中的进程具有两种相互制约的方式，它们是 ______ 和 ______. 7、并发进程之间存在着_________和___________两种关系。

9．进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。

10．进程调度的主要功能是______________________，_______________________和_________________________________________。

11．通常，线程的定义是__________________________________________。在现代操作系统中，资源的分配单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。

13．进程最基本的特性是______________和______________；每个进程都有惟一的__________________，系统对进程的管理就是利用____________________实现的。

三、简答与应用题

1．什么是操作系统?它的主要功能是什么?(共8分) 2、用户和操作系统之间的接口有几类?什么是系统调用? 3、解释并发与并行，并说明两者关系。

4、设有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每读一纪录后，把它存放在缓冲区；M负责对缓冲区中的纪录进行加工；P把加工后的纪录打印输出。读入的纪录加工输出后，缓冲区中又可存放下一个纪录。

7

请用PV操作写出它们能正确执行的程序。

5、假设有两个个并发进程P、Q。其中P负责从输入设备上读入信息并传给Q；Q将信息加工后传给R。设：P、Q共享1个缓冲区，若一个缓冲区可保存一个数据信息，请回答下列问题。

1）为实现上述进程之间的同步与互斥，应怎样定义信号量，写出信号量的初值。 2）根据所定义的信号量，把应执行的wait和signal（或PV）操作填入下述括号中，以保证进程能够正确地并发执行（一个括号内可能有多个语句）。 P( )

{ While(1)

{ 输入数据 （ ） 向缓冲区A写数据； （ ）

} Q( )

}

{ while(1)

{ （ ）

从缓冲区A读数据; （ ） } }

6、有三个并发进程 input，copy 和 output；input 进程负责每次从输入设备读入一条信息并把信息放入到由M1个缓冲区构成的循环缓冲池 Buffer_1 中 ；copy 进程负责每次从 Buffer_1 中取两条信息加工成一条信息并复制到由M2个缓冲区构成的循环缓冲池 Buffer_2 中 ；output 进程负责每次从 Buffer_2 中取出一条信息送到打印机输出。请用 P、V 操作写出上述三个进程的同步算法。

8

9

本文来源：https://www.bwwdw.com/article/dtuv.html