操作系统复习题及答案 2doc文档格式.docx
《操作系统复习题及答案 2doc文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统复习题及答案 2doc文档格式.docx（28页珍藏版）》请在冰豆网上搜索。
多个用户可以通过多台终端同时交互地使用计算机。
17.—B__类型的操作系统允许用户把多个作业同时提交给计算机。
18•在__A—操作系统的控制下计算机系统能及时处理由过程控制反馈的数据并做出及时响应。
19•一个计算机系统采用多道程序设计技术后，使多道程序实现了_C_.
A.微观上并行B.微观和宏观上均串行
C.宏观上并行D.微观和宏观上均并行
20•用户程序要将一个字符送到显示器上显示，要使用操作系统提供
的_D—o
A.用户接口B.函数C.原语D.系统调试
2判断题
1•自从有了计算机，就有了操作系统。
F
2•多道程序设计技术引入后，不仅使得CPU与外设的工作可以并行,也使得设备与设备之间的工作可以并行。
T
3.SPOOLing技术是用“空间”换取“时间”。
4•操作系统是用来管理计算机软件的一种软件Fo
5•多道程序设计就是多个程序在某一时刻同时运行。
6•多道程序设计技术将一台物理CPU虚拟为多台逻辑的CPU；
TSPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。
7•顺序执行的程序具有可再观性To
8•多道程序的引入主要是为了提高CPU的利用率。
9•操作系统是一种通用软件。
10•操作系统是管理程序的软件。
3填空题
1•计算机系统是由__硬件__和—软件__两部分组成的。
2•采用多道程序设计技术能够充分发挥__CPU__和—外设__并行工作的能力。
3•多道程序环境下的各道程序，宏观上它们是在—并行—运行，微观上它们是在—串行运行。
4•—并发—和共享是操作系统两个最基本的特征，两者之间互为存在条件。
5•顺序执行的程序，具有—顺序—性、—封闭__性和可再观性。
6•操作系统的功能包括—进程—管理、—内存__管理、—设备管理、—文件—管理，除此之外，操作系统还为用户使用计算机提供了用户接口。
7•批处理系统按内存中同时存放的运行程序的数目可分为—单道批处
理系统和—多道批处理系统—O
8•分时系统的主要特征有—多路性、—独占性、—交互性
和及时性。
9.实时系统分为两种类型：
一实时信息处理系统和_实时控制系统
10._响应时间是衡量分时系统性能的一项重要指标。
11._批处理系统不允许用户干预自己的程序。
12•采用批处理系统，用户提交作业前必须使用—作业控制语言__编写_作业说明书__,以指出作业加工的步骤。
13•操作系统为程序员提供的是—程序接口—，为一般用户提供的是—命令接口—。
14•在操作系统的发展过程中，多道和—分时—的出现，标志
着操作系统的正式形成。
15•如果一个系统在用户提交作业后，不提供交互能力，则属于—批处理系统—类型；
如果一个系统可靠性很强，时间响应及时且具有交互能力，则属于_实时系统—类型；
如果一个系统具有很强的交互性，可同时供多个用户使用，时间响应比较及时，则属于_分时系_统—类型。
答案：
1、选择题
1
2
3
4
5
6
7
8
9
10
A
C
D
B
11
12
13
14
15
16
17
18
19
20
2、判断题
3、填空题
（1）硬件、软件
（2）CPU、外设
（3）并行、串行
（4）并发
（5）顺序性、封闭性
（6）进程、内存、设备、文件
（7）单道批处理系统、多道批处理系统
（8）多路性、独占性、交互性
（9）实时信息处理系统、实时控制系统
（10）响应时间
（11）批处理
（12）作业控制语言（JCL）、作业说明书
（13）程序接口（系统调用）、命令接口
（14）多道、分时
（15）批处理系统、实时系统、分时系统
2进程与线程自测题
1•并发执行的程序具有_D__特征。
A.顺序性B封闭性C.可再现性D.间断性
2•在操作系统中，要想读取文件中的数据，通过什么来实现？
A
A.系统调用B原语C.文件共享D.中断
3•在进程状态转换图中，_C__是不可能的。
A.运行态->
就绪态B运行态->
等待态
C.等待态->
运行态D.等待态->
就绪态
4•操作系统对进程进行管理与控制的基本数据结构是—B_o
A.JCBB.PCBC.PMTD.DCT
5•—个进程当前处于等待状态，则__B_。
A.它可以被调度而获得处理机
B当I/O完成后，它将变成就绪状态
C.它永远不会被执行
D.它可能变成就绪状态，也可能直接获得处理机
6•进程和程序的本质区别是_A—。
A.动态或静态B分时使用或独占计算机资源
C.顺序或非顺序地执行其指令D.存储在内存和外存
7•进程和线程的区别是—C__o
A.大小不同B.独立调度的单位
C.是否拥有资源D.对应的分别是程序和过程
8.建立进程就是_B_。
A.建立进程的目标程序B为其建立进程控制块
C.将进程挂起D.建立进程及其子孙的进程控制块
9•对进程的管理和控制使用__B_o
A.指令B原语C.信号量D.信箱通信
10•下面对进程的描述，错误的是_D—o
A.进程是一个动态的概念B进程的执行需要处理机
C.进程是有生命期的D.进程是指令的集合
11.多道程序环境中，操作系统分配资源是以_C—为单位。
A.程序B.指令C.进程D.作业
12•并发程序失去了封闭性是指—D_o
A.多个相对独立的进程以各自的速度向前推进
B并发进程执行时，在不同时刻发生的错误
C.并发进程执行结果与速度无关
D.并发进程共享变量，其执行结果与速度有关
13.下面关于进程的描述，_A—不正确。
A.进程是多道程序环境中的一个程序
B进程由程序、数据、栈、和PCB组成
C.线程是一种特殊的进程
D.进程是程序在一个数据集合上的执行过程，它是系统进行资源分
配的单位
14•当一个进程处于_D_状态时，不属于等待状态。
A.进程正等待着输入一批数据
B进程正等待着打印输出
C.进程正等待着另一个进程发来的消息
D.进程正等待着给它一个时间片
15•以下关于进程的说法，_C—正确。
A.进程就是程序，它是程序的另一种说法
B进程被创建后，在它消亡之前，任何时刻总是处于运行、就绪或阻塞三种状态之一
C.多个不同的进程可以包含相同的程序
D.两个进程可以同时处于运行状态
16•进程的并发执行是指若干个进程—。
A.同时执行B.在执行时间上是重叠的
C.在执行时间上是不重叠的D.共享系统资源
17•进程是一个具有一定独立功能的程序在其数据集合上的一次
_B—o
A.等待活动B运行活动C.单独活动D.关联操作
18•以下进程控制块中的四项内容，—D__主要是由处理机各种寄存器中的内容组成的。
A.进程标识信息B进程调度信息
C.进程控制信息D.处理机状态信息
19.以下四项内容，_A__不是进程创建过程所必需的。
A.为进程分配CPUB建立进程控制块
C.为进程分配内存D.将进程链入就绪队列
20•—个进程被唤醒意味着__B—。
A.进程重新得到CPUB进程变为就绪状态
C.进程的优先级变为最大D.将进程移至等待队列首部
21•在单机处理系统中有n（n>
2）个进程，_C_情况不可能发生。
A.没有进程运行，没有就绪进程，n个等待进程
B有1个进程运行，没有就绪进程，n-1个等待进程
C.有2个进程运行，有1个就绪进程，n-3个等待进程D.有1个
进程运行，有n-1个就绪进程，没有等待进程
22•在单处理机系统实现并发后，以下说法_C—正确。
A.各进程在某一时刻并行运行，CPU与外设之间并行工作
B各进程在某一时间段并行运行，CPU与外设之间串行工作
C.各进程在某一时间段并行运行，CPU与外设之间并行工作
D.各进程在某一时刻并行运行，CPU与外设之间串行工作
23•进程的数目主要受_A_的限制。
A.CPU速度B用户数目C.终端数目D.打开文件数目
24.—必定引起进程切换。
A.—个进程被创建B—个进程变为等待状态
25.—D__不是线程的实现方式。
A.用户级线程
B内核级线程
C.用户级线程与内核级线程组合的方式
D.轻量级线程
1•用户态和核心态是由操作系统设定的。
2.Bemstein提出了控制进程并发执行的条件。
3•只有处在阻塞状态的进程才可能被挂起。
4•进程控制块是进程存在的唯一标志。
5•线程所占有的存储空间一定比进程小F。
6•不同进程所执行的程序必定不同。
7•并发执行的程序具有可再现性。
8•原语在执行时不能被中断。
9•任一时刻，若有执行状态的进程，就一定有就绪状态的进程。
10•进程既是拥有资源的单位，又是独立调度和分派的单位。
11•特权指令只能在核心态下运行，而不能在用户态下执行。
12•创建原语用来创建一个新进程，并将此新进程投入等待队列。
13•进程控制块是进程存在的唯一标志。
14•原语在执行时能被中断。
15•进程是一段独立的程序。
16•操作系统对进程的管理和控制主要是通过PCB来实现的。
17•并发是指若干事件在不同时刻发生F。
18•—个程序在执行过程中可能产生多个进程。
19•进程获得处理机而运行是自己能决定的。
20•线程无论采用什么方式实现，同一进程内或不同进程的线程都可以并发执行。
1•计算机处于__用户__态时，不能执行特权指令。
2•单道程序执行时，具有—顺序性—、―封闭性—和可再现性的特点。
3•多道程序执行时，具有间断性，将失去_封闭性—和—可再现性__的特点。
4•进程具有—动态性__、—并发性、—独立性_、_异步性—
和结构特征。
5•进程的三种基本状态是—运行—、—就绪__和—阻塞__。
6•判断一个进程是否处于挂起状态，要看该进程是否在—内存,
挂起状态又分为—就绪挂起和_阻塞挂起。
7•进程映像通常由—程序__、—数据__、—栈—和PCB这四部分组成。
8•通常将处理机的执行状态分为—系统性__和__用户性
9•根据线程的切换是否依赖于内核把线程分为—用户级线程—和—内核级线程_。
—o
10.进程是一个__动态—的概念，而程序是一个—静态的概念。
21
22
23
24
25
（1）用户
（2）顺序性、封闭性
（3）封闭性、可再现性
（4）动态性、并发性、独立性、异步性
（5）运行状态、就绪状态、阻塞状态
（6）内存、就绪挂起、阻塞挂起
（7）程序、数据、栈
（8）系统态、用户态
（9）用户级线程、内核级线程
（10）动态、静态
3进程同步与通信自测题
1•以下__B—操作系统中的技术是用来解决进程同步的。
A.管道B.管程C.通道D.DMA
2•以下__B_不是操作系统的进程通信手段。
A.管道B原语C.套接字D.文件映射
3•如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为B。
A.3B.2C.lD.0
4•设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_C—。
A.3,2,1,0,-1B2丄0,-1,-2C.1,0,-1,-2,-3D.4,3,2,1,0
5•下面有关进程的描述，_A是正确的。
A.进程执行的相对速度不能由进程自己来控制
B进程利用信号量的P、V操作可以交换大量的信息
C.并发进程在访问共享资源时，不可能出现与时间有关的错误
D.P、V操作不是原语操作
6•信号灯可以用来实现进程之间的__B—。
A.调度B同步与互斥C.同步D.互斥
7•对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0,
表示B_o
A.没有进程进入临界区
B有1个进程进入了临界区
C.有2个进程进入了临界区
D.有1个进程进入了临界区并且另一个进程正等待进入
8•信箱通信是一种__方式。
A.直接通信B间接通信C.低级通信D.信号量
9•以下关于临界区的说法，__C_是正确的。
A.对于临界区，最重要的是判断哪个进程先进入
B若进程A已进入临界区，而进程B的优先级高于进程A,则进
程B可以打断进程A而自己进入临界区
C.信号量的初值非负，在其上只能做P、V操作
D.两个互斥进程在临界区内，对共享变量的操作是相同的
10.并发是指C_o
A.可平行执行的进程B可先后执行的进程
C.可同时执行的进程D.不可中断的进程
11•临界区是_C__o
A.—个缓冲区B—段数据区
C.一段程序D.栈
12•进程在处理机上执行，它们的关系是__C—。
A.进程之间无关，系统是封闭的
B进程之间相互依赖、相互制约
C.进程之间可能有关，也可能无关
D.以上都不对
13•在消息缓冲通信中，消息队列是一种__A—资源。
A.临界B共享C.永久D.可剥夺
14•以下关于P、V操作的描述_D正确。
A.机器指令B系统调用
C.高级通信原语D.低级通信原语
15•在单机处理中，如果系统中有n个进程，则就绪队列中的进程个
数最多是_Do
A.1个B.n+1个C.n个D.n-1个
16•对临界区的正确论述是__D。
A.临界区是指进程中用于实现进程互斥的那段代码
B临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中访问临界资源的那段代码
17._A__不是进程之间的通信方式。
A.过程调用B消息传递
18•同步是指进程之间逻辑上的A关系。
数最多是_C
1•信号量是解决进程同步与互斥问题的唯一手段。
2•进程A、B共享资源X,需要互斥执行，进程B、C共享资源Y,也需
要互斥执行，因此进程A、C必须互斥执行。
3•信号量只能描述进程之间的同步关系。
4.P、V操作中信号量的值永远代表着某类可用资源的数量。
5•—个进程正在临界区中执行时不能被中断。
6•对临界区应采用互斥访问的方式来实现共享。
7.P、V操作既可以用来实现进程之间的同步，也可以实现互斥。
8•进程的互斥是关于进程怎样使用共享资源的问题，因此只要系统中有空闲的共享资源，系统就不会有阻塞的进程。
9•一个临界资源可以对应多个临界区。
10•所有的共享资源都是临界资源。
11.P、V操作是用原语实现的。
12•进入管程的互斥是由编译程序实现的。
13•管程中使用条件变量来实现同步。
14.管程中的条件变量可以在管程外部对它进行访问。
15•信号量是一种高级进程通信方式，消息缓冲是一种低级进程通信F方式。
1•在利用信号量实现互斥时，应将—临界区—置于_p操作__和_v操作之间。
2•在实现了用户级线程的系统中，CPU调度的对象是_进程；
在
实现了内核级线程的系统中，CPU调度的对象是—线程__。
3•在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，贝U处于就绪队列的进程最多有_5__个，最少有_0__个。
4•有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（n-1）-1。
5•对信号量的操作，只能是__P__操作和—V__操作，_P操
作相当于进程申请资源，_V__操作相对于进程释放资源。
如果_P__操作使用不当，可能导致系统死锁。
6•在多道程序环境中，进程之间存在的相互制约关系可以分为两种,即_互斥和—同步—O其中—互斥—是指进程之间使用共享资源时的相互约束关系，而—同步—是指进程之间的相互写做、相互配合关系。
7•如果信号量的初始值为3,则表示系统有3个—共享资源如果信号量的当前值为-4,则表示在该信号量上有__4—个进程等待。
8•信号量的物理意义是：
信号量的初始值大于0表示系统中—共享资源的个数—；
信号量的初始值等于0表示系统中—没有该共享资源—;
信号量的初始值小于0,其绝对值表示系统中—等待共享资源的进程数__o
9.使用临界区的四个准则是：
空闲让进、_忙则等待、—有限
等待和—让权等待O
10•并发进程中涉及相同变量的程序段叫做—临界区—，对这段程序要_互斥—执行。
11•为实现消息通信，应有—发送—和—接收—两条基本原语。
12•对信号量S的P操作定义中，使进程进入等待队列的条件是
_s<
0__；
V操作定义中，唤醒进程的条件是_s<
=0。
13.AND信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源_一次性地全部分配给进程，待该进程使用完后再
一起释放。
14•管程由三部分组成—共享变量的定义使进程并发招待的一组操作、对共享变量的初始化。
15•高级通信机制可分为三大类：
—共享存储器系统__、—消息通信
系统和管道通信。
c
（1）临界区、P操作、V操作
（2）进程、线程
（3）5、0
（4）-（n-1）~1
（5）P、V、P、V、P
（6）互斥、同步、互斥、同步
（7）共享资源、4
（8）共享资源的个数、没有该类共享资源、等待该共享资源的进程
数
（9）忙则等待、有限等待、让权等待
（10）临界区、互斥
（11）发送（SEND）、接收（RECEIVE）
（12）S<
0、S<
=0
（13）一次性
（14）共享变量的定义、能使进程并发招待的一组操作
（15）共享存储器系统、消息通信系统
4调度与死锁自测题
1•预防死锁不可以去掉以下__A—条件。
A.互斥B请求与保持C.不可剥夺D.环路
2•资源分配图是不可以完全简化的是判断死锁的_C__。
A.充分条件B必要条件C.充分必要条件D.什么也不是
3•设有4个作业同时到达，每个作业的执行时间是2min,它们在一台处理机上按单键方式运行，则平均周转时间为__。
A.lminB.5minC.2.5minD.8min
4•若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。
5•响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间,
还考虑以下—D因素。
A.输入时间B完成时间C.周转时间D.等待时间
6•设有三个作业J1,J2,J3,它们的到达时间和执行时间如表15-12所示。
作业名
到达时间
执行时间
J1
8：
00
2小时
J2
1小时
J3
30
0.25小时
它们在一台处理机上按单道运行并采用
升级会员 