计算机操作系统期末按章节复习汇总Word格式文档下载.docx

计算机操作系统期末按章节复习汇总Word格式文档下载.docx

《计算机操作系统期末按章节复习汇总Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《计算机操作系统期末按章节复习汇总Word格式文档下载.docx（19页珍藏版）》请在冰豆网上搜索。

2、进程和程序的本质区别是D。

A．存储在内存和外存 

B．顺序和非顺序执行机器指令

C．分时使用和独占使用计算机资源 

D．动态和静态特征

3、进程从运行状态进入就绪状态的原因可能是　D　。

A．被选中占有处理机　　B．等待某一事件　

C．等待的事件已发生　　D．时间片用完

4、一个进程被唤醒意味着B。

A．该进程重新占有了CPU 

B．进程状态变为就绪

C．它的优先权变为最大 

D．其PCB移至就绪队列的队首

5、进程和程序的本质区别是D。

6、正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为D。

A.静止阻塞B.活动阻塞C.静止就绪D.活动就绪

7、下列各项工作中,哪一个不是创建进程必须的步骤B。

A.建立一个PCB进程控制块B.由进程调度程序为进程调度CPU

C.为进程分配内存等必要的资源D.将PCB链入进程就绪队列

8、已经获得除C以外的所有运行所需资源的进程处于就绪状态。

A．存储器B．打印机C．CPUD．磁盘空间

9、进程从运行状态进入就绪状态的原因可能是D。

10、在多进程的并发系统中，肯定不会因竞争D而产生死锁。

A．打印机B．磁带机C．磁盘D．CPU

11、一个进程被唤醒意味着B。

12、为了对紧急进程或重要进程进行调度，调度算法应采用B。

A．先进先出调度算法B．优先数法

C．最短作业优先调度D．定时轮转法

13、PV操作是在D上的操作。

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、下列的进程状态变化中，D变化是不可能发生的。

29、在进程管理中，一个进程存在的惟一标志是C。

A、源程序和数据 

B、作业说明书C、进程控制块 

D、目标程序和数据

30、进程之间因共享某个临界资源互相等待，这种间接的制约关系是进程之间的A。

31、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入

C。

A．自由状态B．停止状态C．阻塞状态D．静止状态

32、对于记录型信号量，执行一次signal操作时，信号量的值为D时进程应唤醒阻塞队列中进程。

A．大于0B．小于0C．大于等于0D．小于等于0

33、对于记录型信号量，执行一次wait操作时，信号量的值为__B__时进程应阻塞。

A．大于0B．小于0C．大于等于0D．小于等于0

34、进程从运行状态进入就绪状态的原因可能是__D__。

35、下列说法正确的是__A__。

A．临界区是指进程中访问临界资源的那段代码

B．临界区是指进程中用于实现进程互斥的那段代码

C．临界区是指进程中用于实现进程通信的那段代码

D．临界区是指进程中用于访问共享资源的那段代码

36、下列说法正确的是__C___。

A．并发性是指若干事件在同一时刻发生

B．并发性是指若干事件在不同时刻发生

C．并发性是指若干事件在同一时间间隔发生

D．并发性是指若干事件在不同时间间隔发生

37、并发性是指若干事件在B发生。

A.同一时刻B.同一时间间隔内　C.不同时刻D.不同时间间隔内

38、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。

这种性质称作进程的__B__。

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=0，则__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_。

B．资源有序分配法

C．资源分配图化简法D．撤销进程法

3、为了对紧急进程或重要进程进行调度，调度算法应采用__B__。

A．先进先出调度算法B．优先数法

C．最短作业优先调度D．定时轮转法

4、既考虑了短作业又兼顾了长作业的调度算法是__B___。

A．先进先出调度算法B．多级反馈调度算法

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、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的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．优先数法

18、处于后备状态的作业存放在A中。

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__。

3、动态分区内存管理中，倾向于优先使用低址部分空闲区的算法是___C____。

A．最佳适应算法B．最坏适应算法

C．首次适应算法D．循环首次适应算法

4、现代操作系统中，使每道程序能在不受干扰的环境运行主要是通过___B__功能实现的。

A．对换B．内存保护C．地址映射D．虚拟存储器

5、静态重定位是在作业___B___中进行的。

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__维的地址结构。

11、段页式管理每取一数据，要访问C次内存。

A．1　　B．2　　C．3　　D．4

12、动态重定位技术依赖于B。

A、重定位装入程序B、重定位寄存器C、地址机构D、目标程序

13、把逻辑地址转变为内存的物理地址的过程称作D。

A、编译B、连接C、运行D、重定位

14、以下存储管理技术中，支持虚拟存储器的技术是C。

A、动态分区法B、可重定位分区法C、请求分页技术D、对换技术

16、在固定分区分配中，每个分区的大小C。

A、相同B、随作业长度变化

C、可以不同但预先固定D、可以不同但根据作业长度固定

17、静态重定位是在作业的B中进行的，动态重定位是在作业执行过程中进行的。

A、编译过程B、装入过程C、修改过程D、执行过程

15、设内存的分配情况如图所示。

若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为C。

A、100KB、190KC、330KD、410K

占用

0

100K

180K

190K

280K

330K

390K

410K

512K

18、支持程序浮动的地址转换机制是__D__。

A．页式地址转换B．段式地址转换

C．静态重定位D．动态重定位

19、虚拟存储器的最大容量A。

A、为内外存容量之和B、由计算机的地址结构决定

C、是任意的D、由作业的地址空间决定

20、在一个页式存储管理系统中，页表内容如下所示：

页号块号

12

21

36

43

57

若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为A。

A、8192B、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．虚拟存储器

31、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为_B_。

A．源程序B．目标程序C．可执行程序D．非执行程序

32、MS—DOS的存贮管理采用了__C___。

A．段式存贮管理B．段页式存贮管理

C．单用户连续存贮管理　D．固定式分区存贮管理

33、动态重定位技术依赖于B。

34、动态重定位技术依赖于B。

A、重