计算机操作系统第三版期末复习题资料Word文档格式.docx
《计算机操作系统第三版期末复习题资料Word文档格式.docx》由会员分享，可在线阅读，更多相关《计算机操作系统第三版期末复习题资料Word文档格式.docx（22页珍藏版）》请在冰豆网上搜索。
多道批处理
8.
关于多道程序设计，以下说法错误的是__C___。
同时在主存存放多道程序，它们同时处于运行状态
当一道程序因某种原因暂停执行时，CPU立即转去执行另一道程序
只要系统采用多道程序设计，CPU就能同时执行多个程序
多道程序设计提高了系统资源的利用率和系统吞吐量
9.
操作系统的主要特征之一是并发，所谓并发是指_B____。
两个或多个程序在同一时刻在CPU上执行
两个或多个程序在同一时间间隔内都处于运行状态
CPU和通道并行工作
设备和设备并行工作
10.
在多道程序环境下，每个程序何时执行，执行多长时间，甚至执行的结果都不可预知，我们把操作系统的这种特性，称作__B___。
虚拟性
不确定性
不可再现性
失去封闭性
11.
把一个物理上的实体，变为若干个逻辑上的对应物，这种特性就是操作系统的__A___。
12.
传统的操作系统分为三类，以下不是传统操作系统的是__D___。
多道批处理系统
分时系统
实时系统
网络操作系统
13.
实时系统的主要特点是___A__。
提供即时响应和高可靠性
追求高的吞吐量
注意CPU与其它设备的充分利用
及时地响应和服务于连机用户
14.
如果分时系统的时间片一定，那么__A___，响应时间越长。
用户数越多
内存越少
内存越多
用户数越少
15.
分时系统中，当一个用户进程占有CPU后，它可以B
一直运行到作业结束
一直运行到一个指定的时间间隔结束
一直运行到发生时钟中断
一直运行到更高优先级的进程抢占
16.
以下多任务多用户操作系统是__BC___。
（多选）
OS/2
Windows95/98
UNIX/Linux
MS-DOS
填空题
1．传统操作系统可分为（批处理系统
）、（分时系统
）、（实时系统）三种基本类型。
（3）
2．传统操作系统按其用户环境的不同可分为（批处理系统
）和（实时系统）。
3．为了方便用户使用操作系统，利用操作系统所提供的各种功能和服务，操作系统通常向用户提供（命令）、（程序）、（图形）三种类型的接口。
（３）
4．在多道程序环境下，系统通常无法同时满足所有作业的资源要求，为使多道程序能有条不紊地运行，则操作系统应具有（处理机管理）、（存储器管理）、（设备管理）、（文件管理）管理模块，以实现对资源的管理。
（４）
5．操作系统定义：
（
是计算机系统中的一个系统软件,是一些程序没模块的集合
）
6．（多道程序
）的出现，标志操作系统的正式形成。
（2）
7．操作系统是加在（裸机
）上加载的第一层软件，是对计算机硬件系统的（首次
）扩充。
8．操作系统的基本功能是（处理机
）管理、（存储器
）管理、（设备
）管理和（文件
）管理。
9．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是（分时
）操作系统。
10．若一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化则属于（批处理
11．所谓系统调用，就是用户在程序中（操作系统
）所提供的一些子功能。
第二章
进程管理
——进程概念——
下面对进程的描述中，错误的是_D____。
进程是动态的概念
进程的执行需要处理机
进程具有生命周期
进程是指令的集合
进程的并发性是指__B___。
多个进程实体能在一个时刻同时执行
多个进程实体能在一段时间内同时执行
多个程序能在一个时刻同时执行
多个程序能在一段时间内同时执行
由于进程间共享资源和协同工作，造成进程执行时的间断性。
进程的这种特性称为
_C____。
独立性
动态性
异步性
协作性
通常用户进程被建立后，_D__B__。
便一直存在于系统中，直到被操作人员撤消
随着作业运行正常或不正常结束而撤消
随着时间片轮转而撤消与建立
随着进程的阻塞或唤醒而撤消与建立
在操作系统中。
进程是一个具有一定独立功能的程序在某个数据集上的一次_B____。
等待活动
运行活动
单独操作
关联操作
多道程序环境中，操作系统分配资源以_D__C__为基本单位。
程序
指令
进程
作业
进程存在的唯一标志是_D____。
程序状态字
进程映象
进程控制块
操作系统通过_B____对进程进行管理。
JCB
PCB
DCT
FCB
不包含在进程控制块中的是_C___A_。
系统当前的进程数
进程标识
处理机状态
进程所占资源清单
进程的三种基本状态是__B___。
就绪、阻塞和挂起
执行、就绪和阻塞
执行、就绪和挂起
执行、挂起和阻塞
分配到必要的资源并获得处理机时间的进程状态是_B____。
就绪状态
执行状态
阻塞状态
撤消状态
在进程管理中，当_D__C__时，进程从阻塞状态变为就绪状态。
进程被调度程序选中
进程等待某一事件发生
等待的事件出现
时间片到
在分时系统中，一个进程用完给它的时间片后，其状态为_B__A__。
就绪
等待
运行
由用户设定
一个正在CPU上运行的进程，其进程状态__C___。
只能转变为阻塞状态
只能转变为就绪状态
可以转变为就绪状态也可以转变为阻塞状态
可以转变为就绪状态也可以转变为执行状态
一个进程被唤醒，意味着该进程__D___。
重新占有CPU
优先级变为最大
移至等待队列之首
变为就绪状态
下列的进程状态变化中，_C____变化是不可能发生的。
运行→就绪
运行→等待
等待→运行
等待→就绪
17.
进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是_C__D__；
由运行状态变为阻塞状态的条件是_A_B___。
时间片用完
等待某事件出现
等待的某事件已经发生
被进程调度程序选中
18.
关于挂起状态，正确的是_C____。
是一种系统状态，在此状态中所有进程都不活动
这是一种相当于死锁的状态
进程暂不参加系统调度的状态
以上都不对
19.
操作系统内核是通过各种原语操作来实现其控制功能的，所谓原语是_C___D_。
一个程序段
一个具有特定核心功能的程序段
一个具有特定核心功能，且不可被中断执行的必须与其它进程同步的程序段
一个具有特定核心功能，且不可被中断执行的程序段
20.
对进程的管理和控制使用_B____。
原语
信号量
信箱通信
21.
以下_A___C_是程序并发执行的特点。
顺序性
封闭性
间断性
可再现性
22.
以下_D____不是程序并发执行的特点。
一个程序的各部分严格安照某种先后次序进行
填充题
1.进程的五大基本特征是（动态性
）、（并发性
）、（独立性
）、（异步性
）、（结构性
）。
（５）
2.进程和程序是两个截然不同的概念，进程所具有的一些基本特征，程序是不具备的。
进程具备的特征是（动态性
）、（并发性）、（独立性）、（异步性
3．进程实体是由（PCB
）、（程序
）、（数据
）组成。
4.在进程控制块中，主要包含（
进程标识符
）、（处理机状态
）、（进程调度信息）和（进程控制信息）四方面的信息。
5.系统感知进程存在的唯一标志是（PCB
（１）
6.进程在执行过程中有三种基本状态，它们是（就绪
）态、（执行
）态、（阻塞
）态。
7.写出进程的三种基本状态及其主要特点。
）：
（等待CPU
执行
（获得占用CPU,程序执行
（等待某时间发生
8．在一个单CPU系统中，若有5个用户进程，则处于就绪状态的用户进程最多有（5
4
）个，最少有（0
）个。
9．进程是一个（动
）态概念，而程序是一个（静
）态概念。
——进程同步与互斥——
23.
同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一台打印机，其
中一个进程必须等待，这种关系称为_B____。
同步
互斥
共享
独享
24.
同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其
25.
同一系统中如果两个进程要用有界缓冲来传输数据，这两个进程之间有一种制约关系，
这种关系称为_A____。
26.
一种由P和V操作所改变的整型变量是_A____。
整型信号量
控制变量
锁
记录型信号量
27.
关于PV操作，以下说法不正确的是_D____。
P（S）操作意味着申请一份关于信号量S的资源
V（S）操作意味着释放一份关于信号量S的资源
进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，
排入信号量的队列
进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信号量的
等待队列中唤醒一个进程
28.
当某一信号量的值为2时，说明_C_____。
有两个进程由于申请相应资源而被阻塞
在该信号量的队列中有两个进程
有2份关于该信号量的资源可分配
系统中有两个并行执行的进程
29.
当某一信号量的值为-2时，以下说法不正确的是__C____。
有两个进程由于申请与该信号量有关的资源而被阻塞
有两个进程在等待使用与该信号量有关的资源
30.
若信号量S初值为2，当前值为-1，则表示有_B_____个进程在与S有关的队列上等待；
系统中共有____C__个S资源。
0
1
2
3
31.
有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示_B____。
没有进程在用打印机
有一进程在用打印机
有一进程在用打印机，另一进程正等待使用打印机
两个进程都在用打印机
32.
用P、V操作管理相关进程的临界区时，信号量的初值应定义为_C____。
-1
随意
33.
用V操作唤醒一个等待进程时，被唤醒进程的状态变为__B___。
就绪
8
完成
34.
若2个并发进程相关临界区的互斥信号量MUTEX，现在取值为0，则正确的描述应该
是___B__。
没有进程进入临界区
有一个进程进入临界区
有一个进程进入临界区，另一个在等待进入临界区
不定
35.
在生产者－消费者的程序中，应当注意的是_B____。
V操作的次序不能颠倒
P操作的次序不能颠倒
V操作的次序可以颠倒
P操作的次序可以颠倒
36.
在生产者－消费者问题的解法中如果将生产者进程的两个P操作的位置放错，_B____。
将会使系统中没有一个进程能够进行下去
将可能会使两个进程间发生死锁
进程仍能正常运行
进程仍能正常运行，但速度会减慢
1.在多道程序环境下，多进程之间存在的制约有（资源共享
）、（相互合作
（２）
2.并发程序间的相互制约关系可分为（同步
）和（互斥
）_两种关系。
3.所谓同步，是指（直接相互制约关系
互斥则是另一种进程间的制约关系，它是（间接制约关系
4.所谓临界资源是（一次仅允许一个进程使用的资源
5.所谓临界区是（在每个进程中访问临界资源的那段代码
6.信号量的物理意义是：
当信号量值大于0时表示（可用资源的数目
）；
当信号量值小于0时表示（因请求该资源而被阻塞的进程数目
7.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（S<
8.若一个进程已经进入临界区，其它要进入临界区的进程必须（等待
9.用P、V操作管理临界区时，一个进程在进入临界区前应该对信号量做（P
）操作，退出临界区时应对信号量做（V
）操作。
10.有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为（1
），最小为（-（m-1）
处于执行状态的进程若同时发生了下列2种情况：
（1）对某信号量执行P操作后，其结果为负数；
（2）时间片到时中断发生。
该进程将由执行状态转换成（阻塞
）状态。
12.设有K个进程共享一临界区，问：
（1）一次只允许一个进程进入临界区，则信号量的初值为（１），变化范围是（－（k-1）~1
（2）一次允许M（M<
K）个进程进入临界区，则信号量的初值为（M），变化范围是（-（k-m）~m
——线程概念——
环路等待
保持与请求
为了防止死锁的产生，在进程所需要的全部资源被满足之前，不进入就绪状态，这是否定了
C
互斥条件
不剥夺条件
保持与请求条件（一次性分配）
环路等待条件
在预防死锁发生的方法中，当进程申请资源得不到满足时，必须释放它已占有的全部其它资源，这是破坏了死锁必要条件中的_B____。
请求与保持条件
在预防死锁发生的方法中，将系统资源按类型线型排序，并赋予不同的序号。
进程必须严格按资源序号的递增次序提出申请。
这是破坏了死锁必要条件中的_C____。
系统可用资源3份，P1进程正占用5份，还需要5份；
P2进程正占用2份，还需要3份；
P3进程正占用2份，还需要7份。
该状态是_A____。
安全的
不安全的
系统可用资源2份，P1进程正占用5份，还需要5份；
P2进程正占用2份，还需要2份；
P3进程正占用3份，还需要6份。
该状态是_B____。
系统中有2份共享资源，有3个并行进程，每个进程都需要该共享资源2份，则在这3个进程之间_C____。
一定会发生死锁
一定不会发生死锁
不一定会死锁
某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源是__B___。
9
10
11
12
银行家算法是一种__A___算法。
死锁避免
死锁防止
死锁检测
死锁解除
1.死锁是指：
（多个进程在执行过程中因争夺资源而造成僵局，当进程处于这种僵持状态，无外力作用无法向前推进）。
2.死锁是指系统中的多个（进程
）无限期地等待永远不会发生的条件。
3.产生死锁的主要原因是（系统资源不足
）、（进程推进顺序非法
4.产生死锁的必要条件是（互斥
）、（请求和保持
）、（不剥夺
）、（环路等待
5.目前处理死锁的主要方法有（预防
）、（避免
）、（检测
）、（解除
6.预防死锁的条件有（破坏不剥夺条件
）、（破坏环路等待条件
）和（破坏请求与保持条件
7.在银行家算法中，当一个进程提出的资源请求将会导致系统从（安全
）状态进入（不安全
）状态时，就暂时拒绝这一请求。
8.对待死锁，一般应考虑死锁的预防、避免、检测和解除四个方面。
典型的银行家算法是属于（死锁避免
），破坏环路等待条件是属于（死锁预防
——处理机调度——
从外存后备队列中调度一个对象到内存，并为它们创建进程，分配资源，参与对处理机
的竞争，这种调度称为_C____。
进程调度
短程调度
作业调度
中级调度
作业调度是___B__。
进程管理中的高级调度
处理机管理中的高级调度
进程管理中的低级调度
处理机管理中的低级调度
作业调度程序从处于__D___状态的队列中选取适当的作业投入运行。
提交
后备
从就绪队列中选取一个对象，使其获得CPU，这种调度称为_A____。
长程调度
在分时系统，特别是具有虚拟存储技术的系统中，经常会将进程从内存交换到外存，在
适当时机，又把这些进程调回内存。
这种调度称为___D__。
以下调度算法，___B__不适宜用于进程调度。
先来先服务
高响应比优先
高优先级优先
时间片轮转
在分时系统中，进程调度经常采用_C____算法。
最高优先权
随机
以下调度算法，___D__不适宜用于作业调度。
以下关于高响应比优先算法的说法中错误的是____B_。
能让短作业用户和长作业用户都感到满意
首先有利于长作业，但也兼顾到短作业
算法较为复杂
每当调度都要计算作业的响应比，调度开销大
作业高度中，响应比高者优先算法
B
首先有利于长作业，但也照顾到短作业
首先有利于短作业，但也照顾到长作业
有利于长作业
有利于短作业
为了照顾短作业用户，作业调度应采用_B____。
先来先服务调度算法
短作业优先调度算法
优先级调度
轮转法
既考虑作业等待时间，又考虑作业执行时间的调度算法是_B____。
短作业优先
__A___是指从作业提交系统到作业完成的时间间隔。
周转时间
响应时间
等待时间
运行时间
1．作业被系统接纳后到运行完毕，一般要经历
升级会员 