操作系统复习题选择和填空带答案.doc
《操作系统复习题选择和填空带答案.doc》由会员分享，可在线阅读，更多相关《操作系统复习题选择和填空带答案.doc（7页珍藏版）》请在冰点文库上搜索。
第一章绪论复习题
1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的
操作系统，称为__A___。
A．批处理操作系统B．分时操作系统
C．实时操作系统D．多处理机操作系统
2、____C_____操作系统允许用户把若干个作业提交给计算机系统。
A、单用户B、分布式C、批处理D、监督
3、以下4个特征中，____C___不是分时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、操作系统是对_____C______进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序
11、现代操作系统的主要目标是___提高资源利用率和___方便用户_。
12、操作系统的基本类型主要有___分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。
13、操作系统五个功能是：
处理机管理、存储器管理、设备管理、以及文件管理和为用户提供操作接口。
14、操作系统的基本特征是___并发____，__共享___，___虚拟___和__异步___。
15、操作系统一般为用户提供了三种界面，它们是______命令界面____,__图形界面___和___系统调用界面__。
第二章进程管理复习题
1、并发性是指若干事件在B发生。
A．同一时刻B．同一时间间隔内 C．不同时刻D．不同时间间隔内
2、进程和程序的本质区别是D。
A．存储在内存和外存 B．顺序和非顺序执行机器指令
C．分时使用和独占使用计算机资源 D．动态和静态特征
3、进程从运行状态进入就绪状态的原因可能是 D 。
A．被选中占有处理机 B．等待某一事件
C．等待的事件已发生 D．时间片用完
4、一个进程被唤醒意味着B。
A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大 D．其PCB移至就绪队列的队首
5、进程和程序的本质区别是__D_____。
A．存储在内存和外存 B．顺序和非顺序执行机器指令
C．分时使用和独占使用计算机资源 D．动态和静态特征
6、正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为C。
A.静止阻塞B.活动阻塞C.静止就绪D.活动就绪
7、下列各项工作中,哪一个不是创建进程必须的步骤B。
A.建立一个PCB进程控制块B.由进程调度程序为进程调度CPU
C.为进程分配内存等必要的资源D.将PCB链入进程就绪队列
8、已经获得除___C__以外的所有运行所需资源的进程处于就绪状态。
A．存储器B．打印机C．CPUD．磁盘空间
9、进程从运行状态进入就绪状态的原因可能是__D___。
A．被选中占有处理机 B．等待某一事件
C．等待的事件已发生 D．时间片用完
10、在多进程的并发系统中，肯定不会因竞争___D___而产生死锁。
A．打印机B．磁带机C．磁盘D．CPU
11、一个进程被唤醒意味着_____B_____。
A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大 D．其PCB移至就绪队列的队首
12、为了对紧急进程或重要进程进行调度，调度算法应采用____B__。
A．先进先出调度算法B．优先数法
C．最短作业优先调度D．定时轮转法
13、PV操作是在____A_上的操作。
A．临界区B．进程
C．缓冲区D．信号量
14、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入__C______。
A.自由状态B．停止状态C．阻塞状态D．静止状态
15、分配到必要的资源并获得处理机时的进程状态是______B______。
A、就绪状态B、执行状态C、阻塞状态D、撤消状态
16、____D_______是一种只能进行P操作和V操作的特殊变量。
A、调度B、进程C、同步D、信号量
17、下列的进程状态变化中，________C____变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪
18、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。
这种性质称作进程的____B______。
A.动态性B.并发性C.调度性D.异步性
19、进程控制块是描述进程状态和特性的数据结构，一个进程_____D___。
A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块
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____是进程存在的标志。
A、JCBB、PCBC、DCTD、CHCT
25、相关进程之间因彼此等待对方发送信号导致的直接制约关系称为_____B_____。
A、互斥B、同步C、通信D、死锁
26、若P、V操作使信号量S的值为-1，则表示有_____B_______等待进程。
A、0个B、1个C、2个D、3个
27、下列的进程状态变化中，____C________变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪
29、在进程管理中，一个进程存在的惟一标志是____C_____。
A、源程序和数据 B、作业说明书C、进程控制块 D、目标程序和数据
30、进程之间因共享某个临界资源互相等待，这种间接的制约关系是进程之间的____A___。
A、互斥B、同步C、通信D、死锁
31、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入
______C__。
A．自由状态B．停止状态C．阻塞状态D．静止状态
32、对于记录型信号量，执行一次signal操作时，信号量的值为____B___时进程应唤醒阻塞队列中进程。
A．大于0B．小于0C．大于等于0D．小于等于0
33、对于记录型信号量，执行一次wait操作时，信号量的值为__D_____时进程应阻塞。
A．大于0B．小于0C．大于等于0D．小于等于0
34、进程从运行状态进入就绪状态的原因可能是____D__。
A．被选中占有处理机 B．等待某一事件
C．等待的事件已发生 D．时间片用完
35、下列说法正确的是_A_____。
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操作是对A的操作。
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、进程从运行状态到等待状态可能是由于B。
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=0，则____B_____。
A.表示没有进程进入临界区B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区
50、以下关于进程三种基本状态的变迁中，____D___不会发生。
A、就绪态→运行态B、运行态→就绪态
C、等待态→就绪态D、就绪态→等待态
51、利用信号量s和P、V操作实现进程互斥控制，当s<0时，其含义是指____B______。
A、无进程申请临界资源B、无临界资源可用
C、无等待临界资源的进程D、有|s|个进程等待临界资源
52、进程的同步和互斥反映了进程间直接制约和间接制约的关系。
53、进程由___进程控制块（或PCB）__、__程序段___和___数据段___组成，其中___进程控制块（或PCB）__是进程存在的唯一标识。
54、进程的三种基本状态是就绪、执行和阻塞。
55、信号量的物理意义是：
当信号量的值大于零时，表示系统中可用资源的数目，当信号量等于0时表示系统中无资源可用，当信号量值小于零时，其绝对值为等待此种资源的进程数目。
56、多个无关进程因共享某些临界资源导致相互等待，这种直接制约关系称为进程之间的互斥。
57、描述一个进程所使用的数据结构是__PCB______，反映进程在生命期内活动规律的三种基本状态是：
就绪、阻塞、运行。
58、___进程通信________指进程之间的信息交换。
59、____进程控制块____随进程的产生而建立，随进程的消亡而撤消，它是系统中进程的唯一标识。
60、常用的三种进程通信方式有：
__消息缓冲通信_、_信箱通信__、_管道通信_。
61、进程是一个__动___态概念，而程序是一个__静_态概念。
第三章处理机调度与死锁复习题
1、以下解决死锁的方法中，属于死锁避免策略的是__A_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、资源的有序分配策略可以破坏____B______条件。
A.互斥使用资源B.占有且等待资源（请求和保持资源）
C.非抢夺资源C.循环等待资源
7、作业调度中的先来先服务算法是以_________B___为出发点考虑的。
A作业执行时间B作业的周转时间
C作业的等待时间D等待时间加运行时间
8、资源的按序分配策略可以破坏_______B_____条件。
A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源
9、银行家算法是一种____B________算法。
A、死锁解除B、死锁避免C、死锁预防D、死锁检测
10、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。
但是，不适当的_______C_____也可能产生死锁。
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、处于后备状态的作业存放在B中。
A．外存B．内存C．A和BD．扩展内存
19、设m为同类资源R的数目，n为系统中并发进程数。
当n个进程共享m个
互斥资源R时，每个进程对R的最大需求是w，则下列情况会出现死锁的是
____D____。
A．m=2，n=1，w=2B．m=2，n=2，w=1
C．m=4，n=3，w=2D．m=4，n=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、运行时间最短的作业被优先调度，这种调度算法是C。
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、动态分区内存管理中，倾向于优先使用低址部分空闲区的算法是______C__。
A．最佳适应算法B．最坏适应算法
C．首次适应算法D．循环首次适应算法
4、现代操作系统中，使每道程序能在不受干扰的环境运行主要是通过__B_____功能实现的。
A．对换B．内存保护C．地址映射D．虚拟存储器
5、静态重定位是在作业______A__中进行的。
A．编译过程B．装入过程C．修改过程D．执行过程
6、实现虚拟存储器最关键的技术是____C__。
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．1 B．2 C．3 D．4
12、动态重定位技术依赖于______B_____。
A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序
13、把逻辑地址转变为内存的物理地址的过程称作_____D__。
A、编译B、连接C、运行D、重定位
14、以下存储管理技术中，支持虚拟存储器的技术是___D______。
A、动态分区法B、可重定位分区法
升级会员 