操作系统复习试题带答案.docx
《操作系统复习试题带答案.docx》由会员分享，可在线阅读，更多相关《操作系统复习试题带答案.docx（25页珍藏版）》请在冰豆网上搜索。
操作系统复习试题带答案
第一章绪论复习题
1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。
A.批处理操作系统B•分时操作系统
C.实时操作系统D.多处理机操作系统
2、_C_操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督
3、以下4个特征中，_D_不是分时OS的特征。
A、多路性B、交互性C、及时响应性D、批量性
4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为__B_。
A.批处理操作系统
B
.
分时操作系统
C.实时操作系统
D
.
多处理机操作系统
5、一个完整的计算机系统是由
C
组成的。
A、硬件B.软件
C.
硬件和软件D.
用户程序
6操作系统是一种B，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。
A.应用软件B.系统软件C.通用软件D.软件包
7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。
A.分时技术B.实时技术C.批处理技术D.多道程序设计技术
8、实时操作系统追求的目标是C。
A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销
9、分时操作系统通常采用_B_策略为用户服务。
A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先
10、操作系统是对丄进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序
11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、操作系统的基本类型主要有分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：
处理机管理、存储器管理、设备管理、
以及和为用户提供操作接口。
14、操作系统的基本特征是并发，共享，虚拟和异步。
15、操作系统一般为用户提供了三种界面，它们是命令界面,图形界面和系统调用界面。
第二章进程管理复习题
1、并发性是指若干事件在B发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内
2、进程和程序的本质区别是D。
A.存储在内存和外存B.顺序和非顺序执行机器指令
C•分时使用和独占使用计算机资源D.动态和静态特征
3、进程从运行状态进入就绪状态的原因可能是D。
6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为
D。
A.静止阻塞B.活动阻塞C.静止就绪D.活动就绪
7、下列各项工作中，哪一个不是创建进程必须的步骤_B_。
A.建立一个PCB进程控制块B.由进程调度程序为进程调度CPU
C.为进程分配内存等必要的资源D.将PCB链入进程就绪队列
8、已经获得除C_以外的所有运行所需资源的进程处于就绪状态。
A.存储器B.打印机C.CPUD.磁盘空间
9、进程从运行状态进入就绪状态的原因可能是。
A.被选中占有处理机B.等待某一事件
10、在多进程的并发系统中，肯定不会因竞争D而产生死锁。
11、一个进程被唤醒意味着B。
13、PV操作是在D上的操作
进程
信号量
A.临界区
C.缓冲区
14、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入c
A.自由状态B.停止状态C.阻塞状态D.静止状态
15、分配到必要的资源并获得处理机时的进程状态是_B_。
A、就绪状态B、执行状态C、阻塞状态D、撤消状态
16、_D_是一种只能进行P操作和V操作的特殊变量。
A、调度B、进程C、同步D、信号量
17、下列的进程状态变化中，C_变化是不可能发生的。
A、运行f就绪B、运行f等待C、等待f运行D、等待f就绪
18、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的_B—。
A.动态性B.并发性C.调度性D.异步性
19、进程控制块是描述进程状态和特性的数据结构，一个进程_D_。
B、可以和其他进程共用一个进程控制块
A、可以有多个进程控制块
C、可以没有进程控制块D、只能有惟一的进程控制块
20、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为_C_。
A、公共变量B、标志符C、信号量D、标志变量
21、进程状态从就绪态到运行态的转化工作是由_C_完成的。
A、作业调度B、中级调度C、进程调度D、设备调度
22、在进程管理中，当__C_时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中B、等待某一实践
C、等待的事件发生D、时间片用完
23、一个运行的进程用完了分配给它的时间片后，它的状态变为A。
A、就绪B、等待C、运行D、由用户自己确定
24、下列_B_是进程存在的标志。
AJCBB、PCBC、DCTD、CHCT
25、相关进程之间因彼此等待对方发送信号导致的直接制约关系称为旦。
A、互斥B、同步C、通信D、死锁
26、若P、V操作使信号量S的值为-1，则表示有旦等待进程。
A0个B、1个C、2个D、3个
27、下列的进程状态变化中，_D_变化是不可能发生的。
A、运行f就绪B、运行f等待C、等待f运行D、等待f就绪
29、在进程管理中，一个进程存在的惟一标志是C。
A、源程序和数据B、作业说明书C、进程控制块D、目标程序和数据
30、进程之间因共享某个临界资源互相等待，这种间接的制约关系是进程之间的
A。
A、互斥B、同步C、通信D、死锁
31、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入
C。
A.自由状态B•停止状态C•阻塞状态D•静止状态
32、对于记录型信号量，执行一次signal操作时，信号量的值为_D_时进程应唤醒阻塞队列中进程。
A.大于0B•小于0C•大于等于0D•小于等于0
33、对于记录型信号量，执行一次wait操作时，信号量的值为_B_J寸进程应阻塞。
A.大于0B•小于0C•大于等于0D•小于等于0
34、进程从运行状态进入就绪状态的原因可能是__D__
A.被选中占有处理机B.等待某一事件
C•等待的事件已发生D.时间片用完
35、下列说法正确的是__A__0
A.临界区是指进程中访问临界资源的那段代码
B.临界区是指进程中用于实现进程互斥的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中用于访问共享资源的那段代码
36、下列说法正确的是C°
A.并发性是指若干事件在同一时刻发生
B.并发性是指若干事件在不同时刻发生
C.并发性是指若干事件在同一时间间隔发生
D.并发性是指若干事件在不同时间间隔发生
37、并发性是指若干事件在_B_发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内
38、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的B。
A.动态性B.并发性C.调度性D.异步性
39、两个旅行社甲和乙为旅客到航空公司订机票，形成互斥的资源是_A—°
A.机票B.旅行社C.航空公司D.航空公司和旅行社
40、PV操作是对_D_的操作。
A.临界区B.进程C.缓冲区D.信号量
41、在下列特性中，哪一个不是进程的特征__C°
A.异步性B.并发性C.静态性D.动态性
42、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发
来信息，或者建立某个条件后再向前执行，这种关系是进程间的_A_关系。
A.同步B.互斥C.竞争D.合作
43、进程从运行状态进入就绪状态的原因可能是_D—。
A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完
44、多个相关进程因合作完成同一任务需要彼此等待对方发送信息，这种直接制约关系称为进程之间的_B_。
A.互斥B.同步C.通信D.死锁
45、进程从运行状态到等待状态可能是由于C。
A.进程调度程序的调度B.现运行进程时间片用完
C.现运行进程执行了P操作D.现运行进程执行了V操作
46、如果一进程处于就绪状态要将其投入运行，应使用C。
A.挂起原语B.创建原语C.调度原语D.终止原语
47、进程控制块是描述进程状态和特性的数据结构，一个进程D。
A、可以有多个进程控制块B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块D•只能有惟一的进程控制块
48、对进程的描述中，下列说法错误的是D。
A.一个进程可以包含若干个程序B.一个程序可以对应多个进程
C.进程必须由程序作为其组成部分D.一个程序仅对应一个进程
49、对于两个并发进程，设互斥信号量为mutex，若mutex=O,则__B__
A.表示没有进程进入临界区B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入
D.表示有两个进程进入临界区
50、以下关于进程三种基本状态的变迁中，D不会发生。
A、就绪态—运行态B、运行态—就绪态
C、等待态—就绪态D、就绪态一等待态
51、利用信号量s和P、V操作实现进程互斥控制，当s<0时，其含义是指D<
A、无进程申请临界资源B、无临界资源可用
C、无等待临界资源的进程D、有|s|个进程等待临界资源
52、进程的同步和互斥反映了进程间直接制约和间接制约的关系。
53、进程由进程控制块（或PCB、—程序段___和数据段组成，其
中「进程控制块（或PCB_是进程存在的唯一标识。
54、进程的三种基本状态是就绪、执行和阻塞。
55、信号量的物理意义是：
当信号量的值大于零时，表示系统中可用资源的数
目，当信号量等于0时表示系统中无资源可用，当信号量值小于零时，
其绝对值为等待此种资源的进程数目。
56、多个无关进程因共享某些临界资源导致相互等待，这种直接制约关系称为进程之间的互斥。
57、描述一个进程所使用的数据结构是_PCB_，反映进程在生命期内活动规
律的三种基本状态是：
就绪、阻塞、运行。
58、—进程通信_指进程之间的信息交换。
59、_进程控制块_随进程的产生而建立，随进程的消亡而撤消，它是系统中进程的唯一标识。
60、常用的三种进程通信方式有：
消息缓冲通信_、信箱通信、管道通信-
61、进程是一个动态概念，而程序是一个静态概念。
第三章处理机调度与死锁复习题
1、以下解决死锁的方法中，属于死锁避免策略的是A。
A.银行家算法B•资源有序分配法
C•资源分配图化简法D•撤销进程法
2、以下解决死锁的方法中，属于死锁预防策略的是_B_。
A.银行家算法B•资源有序分配法
C•资源分配图化简法D•撤销进程法
3、为了对紧急进程或重要进程进行调度，调度算法应采用B。
A•先进先出调度算法B•优先数法
C•最短作业优先调度D•定时轮转法
4、既考虑了短作业又兼顾了长作业的调度算法是B。
A.先进先出调度算法B•多级反馈调度算法
C•最短作业优先调度D•定时轮转法
5、一种既有利于短小作业又兼顾到长作业的作业调度算法是一C_
A.先来先服务B•轮转C•最高响应比优先D•均衡调度
6资源的有序分配策略可以破坏__D_＞件。
A.互斥使用资源B.占有且等待资源（请求和保持资源）
C.非抢夺资源C.循环等待资源
7、作业调度中的先来先服务算法是以C为出发点考虑的。
A作业执行时间B作业的周转时间
C作业的等待时间D等待时间加运行时间
8、资源的按序分配策略可以破坏D条件。
A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源
9、银行家算法是一种B算法。
A、死锁解除B、死锁避免C、死锁预防D、死锁检测
10、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的—J也可能产生死锁。
A、进程优先权B、资源的线形分配C、进程推进顺序D、分配队列优先权
11、采用资源剥夺法可解除死锁，还可以采用B方法解除死锁。
A、执行并行操作B、撤消进程C、拒绝分配新资源D、修改信号量
12、在下列解决死锁的方法中，属于死锁预防策略的是B。
A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法
13、以下调度算法中，C算法不适合作业调度。
A、先来先服务B、优先级C、时间片轮转D、最高响应比
14、在一个进程运行前，将该进程所需要的全部资源都一次分配给它，利用这种
策略解决死锁问题是一种B措施。
A、避免B、预防C、检测D、解除
15、在__C的情况下，系统出现死锁。
A、计算机系统发生了重大故障
B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。
D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数。
16、亠A__是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间C.等待时间D.运行时间
17、为了对紧急进程或重要进程进行调度，调度算法应采用_B__。
A.先进先出调度算法B•优先数法
C•最短作业优先调度D•定时轮转法
18、处于后备状态的作业存放在__A中。
A.外存B.内存C.A和BD.扩展内存
19、设m为同类资源R的数目，n为系统中并发进程数。
当n个进程共享m个互斥资源R时，每个进程对R的最大需求是w,则下列情况会出现死锁的是_D_。
A.m=2n=1,w=2B.m=2n=2,w=1
C.m=4n=3,w=2D.m=4n=2,w=3
20、下面有关安全状态和非安全状态的论述中，正确的是_D_。
A.安全状态是没有死锁的状态，非安全状态是有死锁的状态
B.安全状态是可能有死锁的状态，非安全状态是有可能死锁的状态
C.安全状态是可能没有死锁的状态，非安全状态是有死锁的状态
D.安全状态是没有死锁的状态，非安全状态是有可能死锁的状态
21、采用资源剥夺法可解除死锁，还可以采用_B_方法解除死锁
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量
22、一种既有利于短小作业又兼顾到长作业的作业调度算法是_C—。
A.先来先服务B.轮转C.最高响应比优先D.均衡调度
23、死锁问题的讨论是针对__D—。
A.某个进程申请系统中不存在的资源
B.某个进程申请的资源数超过系统中的最大资源数
C.硬件故障
D.多个并发进程竞争独占性资源
24、运行时间最短的作业被优先调度，这种调度算法是Q。
A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务
25、通常不采用D方法来解除死锁。
A.终止一个死锁进程B.终止所有死锁进程
C.从死锁进程处抢夺资源D.从非死锁进程处抢夺资源
26、单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于__C—。
A.进程相应的程序段的长度B.进程总共需要运行时间多少
C.进程自身和进程调度策略D.进程完成什么功能
27、计算机系统产生死锁的根本原因是_D。
A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B
28、处理机调度可分为三级，它们是「高级调度（或作业调度）_,_中级调度
和低级调度（或进程调度）;在一般操作系统中，必须具备的调度是_
进程调度（或低级调度）。
29、高级调度又称为作业调度__，低级调度又称为进程调度。
30、进程调度有—抢占调度（或抢占方式）和非抢占调度（或非抢占方式）
两种方式。
31、死锁产生的主要原因是资源竞争和进程推进次序非法_。
32、死锁的四个必要条件是_互斥、不剥夺、请求和保持和环路等待。
33、解决死锁问题的基本方法有预防死锁、避免死锁和检测并解
除死锁。
第四章存储器管理复习题
1、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是A。
A.无上邻空闲区，也无下邻空闲区B•有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区D•有上邻空闲区，也有下邻空闲区
2、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是D。
A.无上邻空闲区，也无下邻空闲区B•有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区D•有上邻空闲区，也有下邻空闲区
3、动态分区内存管理中，倾向于优先使用低址部分空闲区的算法是。
A.最佳适应算法B.最坏适应算法
C.首次适应算法D.循环首次适应算法
4、现代操作系统中，使每道程序能在不受干扰的环境运行主要是通过___B__功能实现的。
A.对换B.内存保护C.地址映射D.虚拟存储器
5、静态重定位是在作业__B_中进行的。
A.编译过程B.装入过程C.修改过程D.执行过程
6实现虚拟存储器最关键的技术是_C_0
A.内存分配B.置换算法C.请求调页（段）D.对换空间的管理
7、支持程序浮动的地址转换机制是D
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位
8、在段式存储管理方式中，用户使用的地址空间是C的。
A.线性B.一维C.二维D.三维
9、分段管理提供_B_维的地址结构。
A.1B.2C.3D.4
10、分页管理提供A维的地址结构。
A.1B.2C.3D.4
11、段页式管理每取一数据，要访问C次内存。
A.1B.2C.3D.4
12、动态重定位技术依赖于__Bo
A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序
13、把逻辑地址转变为内存的物理地址的过程称作Do
A、编译B、连接C、运行D、重定位
14、以下存储管理技术中，支持虚拟存储器的技术是o
A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术
16、在固定分区分配中，每个分区的大小_Co
A、相同B、随作业长度变化
C、可以不同但预先固定D、可以不同但根据作业长度固定
17、静态重定位是在作业的B中进行的，动态重定位是在作业执行过程中进行的。
A、编译过程B、装入过程C、修改过程D、执行过程
15、设内存的分配情况如图所示。
若要申请一块40K字节的内存空间，若采用最
佳适应算法，则所得到的分区首址为__Co
A100KB、190KC、330KD、410K
A、为内外存容量之和B、由计算机的地址结构决定
C、是任意的D、由作业的地址空间决定
20、在一个页式存储管理系统中，页表内容如下所示:
页号
0
1
2
块号
2
1
6
33
47
若页的大小为4K,则地址转换机构将逻辑地址~0转换成的物理地址为A一
A8192B、4096C、2048D、1024
21、在请求页式存储管理中，若所需的页面不在内存，则会引起_D_。
A.输入输出中断B.时钟中断C.越界中断D.缺页中断
22、将主存空闲区按地址顺序从小到大登记在空闲分区表中，每次分配时总是顺
序查找空闲区表中第一个满足需求的空闲分区切割，这种分配算法称为_B_法
A.最先适应B.最优适应C.最坏适应D.随机适应
23、在页式存储管理中，每次从主存中取指令或取操作数，要_B_次访问主存
A.1次B.2次C.3次D.4次
24、经过_B_，目标程序可以不经过任何改动而装入物理内存单元
A.静态重定位B.动态重定位C.编译或汇编D.存储扩充
25、在页式存储管理方案中，采用_A_实现地址变换。
A.页表B.段表C.段表和页表D.空闲区表
26、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按D
的次序排列
A.地址递增B.地址递减C.长度递增D.长度递减
27、虚拟存储技术与_A_不能配合使用。
A.分区管理B.动态分页管理C.段式管理D.段页式管理
28、系统抖动是指_B—。
A.使用机器时，产生屏幕闪烁的现象
B.刚被调出去的页又立即被调入，形成一种频繁页面调入调出的现象
C.系统不干净，造成系统不稳定现象
D.由于内存分配不当，偶然造成内存不够现象
29、请求页式管理常用替换策略之一有A。
A.LRUB.BFC.SCBFD.FPF
30、现代操作系统中，提高内存利用率主要是通过D功能来实现。
A.对换B.内存保护
C.地址映射D.虚拟存储器
B_o
A.源程序B.目标程序C.可执行程序D.非执行程序
32、MS-DOS勺存贮管理采用了C。
A.段式存贮管理B.段页式存贮管理
C.单用户连续存贮管理D.固定式分区存贮管理
33、动态重定位技术依赖于且。
A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序
34、动态重定位技术依赖于B。
A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序
35、动态重定位是在作业D中进行的。
A.编译过程B.装入过程C.修改过程D.执行过程
36、虚拟存储器最基本的特征是_A__。
A.多次性B.交换性C.驻留性D.离散性
37、动态分区内存管理中，能使内存空间中空闲分区分布的较均匀的算法是
__D_。
A.最佳适应算法B.最坏适应算法
C.首次适应算法D.循环首次适应算法
38、上—是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术B.交换技术C.虚拟扩充D.物理扩充
39、很好地解决了“碎片”问题的存储管理方法是_A_。
A、页式存储管理B、段式存储管理C、多重分区管理D可变式分区管理
40、静态重定位是在作业_B_中进行的。
A、编译过程B、装入过程C、修改过程D、执行过程
41、在请求分页系统中，频繁进行页面调入和调出的现象称为_抖动_。
42、分页系统中，页表的作用是实现__页号到物理块号的转换。
43、地址变换机构的基本任务是把地址空间中的逻辑地址_变换为内存空间中的_物理地址_。
44、在请求调页系统中，调页
升级会员 