操作系统复习题.docx

操作系统复习题.docx

《操作系统复习题.docx》由会员分享，可在线阅读，更多相关《操作系统复习题.docx（22页珍藏版）》请在冰豆网上搜索。

操作系统复习题

操作系统复习题

一、单项选择题

1．操作系统中采用多道程序设计技术提高CPU和外部设备的（）。

A．利用率B．可靠性C．灵活性D．兼容性

2．下列选项中，操作系统提供给应用程序的接口是（）。

A．系统调用B．中断C．库函数D．原语

3．下面的叙述中正确的是（）

A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同

B．为了避免发生进程死锁，各进程只能逐个申请资源

C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息

D．进程同步是指某些进程之间在逻辑上的相互制约关系

4．（）为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。

A．处理器管理B．存储管理C．文件管理D．作业管理

5．下列系统中（）是实时系统。

A．计算机激光照排系统B．办公自动化系统C．化学反应堆控制系统D．计算机辅助设计系统

6．采用轮转法调度是为了（）。

A．多个终端都能得到系统的及时响应B．先来先服务

C．优先级较高的进程得到及时调度D．需CPU最短的进程先做

7．引入多道程序的目的在于（）。

A．充分利用CPU，减少CPU等待时间B．提高实时响应速度

C．有利于代码共享，减少主、辅存信息交换量D．充分利用存储器

8．一个进程被唤醒意味着（）。

A．该进程重新占有CPUB．进程状态变为就绪

C．它的优先权变为最大D．其PCB移至就绪队列的队首

9．下列选项中，导致创建新进程的操作是（）

I．用户登录成功II．设备分配III．启动程序执行

A．仅I和IIB．仅II和IIIC．仅I和IIID．I、II、III

10．进程所请求的一次打印输出结束后，将使进程状态从（）

A．从就绪变为运行　B．从运行变为就绪C．从运行变为阻塞D．从阻塞变为就绪

11．单处理机系统中，可并行的是（）。

I、进程与进程II、处理机与设备III、处理机与通道IV、设备与设备

A．I、II和IIIB．I、II和IVC．I、III和IVD．II、III和IV

12．操作系统根据（）来对并发执行的进程进行控制和管理。

A.进程的基本状态B.进程控制块C.多道程序设计D.进程的优先权

13．多个进程的实体能存在于同一存中，在一段时间都能得到运行．这种特征称作进程的（）

A．动态性B．并发性C．调度性D．异步性

14．有两个并发执行的进程P1和P2，共享初值为0的变量x。

P1对x加1，P2对x减1，指令序列分别如下所示。

//加1操作//减1操作

loadR1,x//取x到寄存器R1中loadR2,x

incR1decR2

storex,R1//将R1的容存入xstorex,R2

两个操作完成后，x的值（）

A．可能为-1或1B．只能为0　C．可能为0、-1或1D．可能为-1、0、1或2

15．进程P0和P1的共享变量定义及其初值为：

booleanflag[2];intturn0;flag[0]=FALSE;flag[1]=FALSE;

若进程P0和P1访问临街资源的类C伪代码实现如下，则并发执行进程P0和P1时产生的情形是：

（）。

voidP0（）

{while（TRUE）{

flag[0]=TRUE;turn=1;

while（flag[1]&&（turn==1））;

临界区；

flag[0]=FALSE;

}}

voidP1（）

{while（TRUE）{

flag[1]=TRUE;turn=0;

while（flag[0]&&（turn==0））;

临界区；

flag[1]=FALSE;

}}

A．不能保证进程互斥进入临界区，会出现“饥饿”现象

B．不能保证进程互斥进入临界区，不会出现“饥饿”现象

C．能保证进程互斥进入临界区，会出现“饥饿”现象

D．能保证进程互斥进入临界区，不会出现“饥饿”现象

16．多个进程的实体能存在于同一存中，在一段时间都能得到运行，这种特征称作进程的（）。

A．动态性B．并发性C．调度性D．异步性

17．在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）

A．进程P的代码段B．进程P中打开的文件C．进程P的全局变量D．进程P中某线程的栈指针

18．当一进程因在记录型信号量s上执行V（s）操作而导致唤醒另一进程时，执行V操作前s.value的值为：

（）

A.>0B.<0C.≥0D.≤0

19．进程间的互斥与同步分别表示了各进程间的（）。

A．竞争与协作B．相互独立与相互制约C．不同状态D．动态性与并发性

20．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

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

21．若P、V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。

A．3个B．2个C．1个D．0个

22．若系统中有7台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。

A．5B．6C．7D．8

23．下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。

 A．时间片轮转调度算法  B．短进程优先调度算法 

 C．先来先服务调度算法   D．高响应比优先调度算法  

24．下列选项中，既考虑作业的等待时间，又考虑作业运行时间的调度算法是（）。

A．先来先服务B．高响应比优先C．时间片轮转D．非抢占式短任务优先

25．下列说确的是（）

A．时间片轮转调度算法是一种非抢占式调度方式

B．若现行进程等待某一事件时引起调度，则该系统采用的是抢占式调度

C．实时操作系统常采用抢占式调度方式

D．在抢占式系统中，进程的周转时间较之非抢占式系统是可预见的

26．在存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）

A．编辑B．编译C．D．装载

27．（）方案要求程序在主存必须连续存放。

A．动态分区分配B．页式存储管理C．段式存储管理D．请求页式存储管理

28．若用户进程访问存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I.处理越界错II.置换页面III.分配存

A．仅I、IIB．仅II、IIIC．仅I、IIID．I、II和III

29．抖动是指（）。

A．使用机器时，造成屏幕闪烁的现象

B．刚被调出的页面又立即被调入所形成的频繁调入／调出的现象

C．系统盘有问题，造成系统不稳定的现象

D．由于主存分配不当，偶然造成主存不够的现象

30．设存的分配情况如右图1所示，若要申请一块40K字节的存空间，采用最坏适应算法，则所得到的分区首址是（）。

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

31．设存的分配情况如右图1所示，若要申请一块40K字节的存空间，采用最佳适应算法，则所得到的分区首址是（）

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

32．在请求页式存储管理中，当查找的页不在（）时，产生缺页中断。

A．存B．外存C．虚存D．地址空间

33．（）存储管理方式提供二维地址结构。

A．固定分区B．分页C．分段D．可变分区

34．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，该程序应该是（）。

A．可执行代码B．可重入代码C．可改变代码D．可再现代码

35．实现虚拟存储器的目的是（）。

A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充主存容量

36．在虚拟页式存储管理中，所谓最近最少用（LRU）页面淘汰算法是指（）。

A．将驻留在存中最后一次访问时间距离当前时间间隔最长的页面淘汰

B．将驻留在存中访问次数最少的页面淘汰

C．将驻留在存中的页面随机挑选一页淘汰

D．将驻留在存中时间最长的一页淘汰

37．设有一页式存储管理系统，向用户提供的逻辑地址空间是最大为16页，每页2048字节，试问逻辑地址至少应为多少位（）?

A．4B．11C．15D．16

38．系统“抖动”现象的发生是由（）引起的

A．置换算法选择不当B．交换的信息量过大

C．存容量不足D．请求页式管理方案

39．缓冲技术中的缓冲池在（）中.

A．主存B．外存C．ROMD．寄存器

40．SPOOLING技术可以将一台独占设备变为可供多个用户使用的（）设备。

A．独占B．共享C．虚拟D．物理

41．假设磁头当前位于第105道，正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用循环扫描调度算法得到的磁道访问序列是（）。

A．110，170，180，195，68，45，35，12

B．110，68，45，35，12，170，180，195

C．110，170，180，195，12，35，45，68

D．12，35，45，68，110，170，180，195

42．为实现设备独立性，用户程序通常使用的设备名字是（）。

A．逻辑设备名B．物理设备名C．主设备号D．从设备号

43．操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A．用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B．用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

C．用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

D．用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

44．操作系统中采用缓冲技术，能够减少对CPU的（）的次数，从而提高资源的利用率。

A．中断B．访问C．控制D．依赖

44．引入缓冲的主要目的是（）。

A．改善用户编程环境B．提高CPU与设备之间的并行程度

C．提高CPU的处理速度D．降低计算机的硬件成本

45．SPOOLING技术可以实现设备的（）分配．

A．独占B．共享C．虚拟D．物理

46．下列外存的组织方式中，适合随机访问且易于文件扩展的是（）。

A．连续组织方式    B．索引组织方式 

C．链式组织方式且磁盘块定长  D．链式组织方式且磁盘块变长  

47．使用文件前必须（）文件。

A．命名B．建立C．打开D．备份

48．用户在删除某文件的过程中，操作系统不可能执行的操作是（）。

A．删除此文件所在的目录B．删除与此文件关联的目录项

C．删除与此文件对应的文件控制块D．释放与此文件关联的存级冲区

49．下列文件物理结构中，适合随机访问且易于文件扩展的是（）。

A．连续结构B．索引结构C．链式结构且磁盘块定长 D．链式结构且磁盘块变长 

50．某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。

使用哪种外存分配方式更合适（）。

A．连续B．链式C．索引D．顺序索引

51．操作系统的文件系统（）。

A．包括负责管理文件的一组系统软件B．包括被管理的对象，即文件

C．A和BD．仅包括数据

52．允许多个用户同时使用同一个共享文件时，下列（）做法是不对的。

A．允许多个用户同时打开共享文件执行读操作B．允许读者和写者同时使用共享文件

C．不允许读者和写者同时使用共享文件D．不允许多个写者同时对共享文件执行写操作

35．在Linux系统中，若要建立目录，使用下述哪种命令（）

A．mkdir命令B．mv命令C．rm命令D．cp命令

54．Linux中的进程控制是通过系统调用来实现的，若要创建一个进程，应该使用下述哪种系统调用（）

A．wait（）B．exec（）C．fork（）D．Schedule（）

55．Linux中的进程控制是通过系统调用来实现的，父进程等待子进程结束，应该使用下述哪种系统调用（）

A．wait（）B．exec（）C．fork（）D．schedule（）

56、操作系统的基本职能是______。

A控制和管理系统各种资源，有效地组织多道程序的运行B提供强大的网络管理功能

C提供用户界面，方便用户使用D提供方便的可视化编辑程序

57、分时操作系统通常采用策略为用户服务。

A可靠性和灵活性B时间片轮转C时间片加权分配D短作业优先

58、作业调度算法的选择常考虑的因素之一是使系统具有最高的吞吐量，为此应。

A不让处理机空闲B能够处理尽可能多的作业

C使各类用户都满意D不使系统过于复杂

59、多道程序环境下，操作系统分配资源以为基本单位。

A程序B指令C进程D作业

60、操作系统根据来对并发执行的进程进行控制和管理。

A进程的基本状态B进程控制块C多道程序设计D进程的优先权

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

A该进程重新占有了CPUB它的优先权变为最大

C其PCB移至等待队列首D进程变为就绪状态

62、用P、V操作管理临界区时，信号量的初值定义为。

A－1B0C1D任意值

63、进程控制就是对系统中的进程实施有效的管理，通过使用进程创建、、进程阻塞、进程唤醒等进程控制原语实现。

A进程运行B进程管理C进程撤消D进程同步

64、下面所述步骤中，不是创建进程所必需的。

A由调度程序为进程分配CPUB申请一个进程控制块

C为进程分配存D将进程插入就绪队列

65、两个进程在合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。

A进程互斥B进程同步C进程制约D进程通信

66、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则____。

A表示没有进程进入临界区B表示有一个进程进入临界区

C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区

67、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指。

A一个缓冲区B一段数据C同步机制D一段程序

68、某系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是。

A6B7C8D9

69、虚拟存储管理系统的基础是程序的原理。

A局部性B全局性C动态性D虚拟性

70、在可变式分区管理中，最佳适应算法是将空闲分区按次序排列。

A容量递增B容量递减C地址递增D地址递减

71、把程序中的逻辑地址转变为存的物理地址的过程称为。

A编译BC运行D地址重定位

72、下列存储器管理方式中，能实现虚存的有。

A固定分区存储管理B可变分区存储管理

C请求式分页存储管理D段页式存储管理

73、操作系统中的SPOOLING技术，实质是将转化为共享设备的技术。

A虚拟设备B独占设备C脱机设备D块设备

74．在操作系统中，用户在使用I/O设备时，通常采用______。

A物理设备名B逻辑设备名C虚拟设备名D设备牌号

75、为允许不同用户使用相同的文件名，通常在文件系统中采用。

A重名翻译B多级目录C约定D路径

76．操作系统是对（）进行管理的软件。

A．软件B．硬件C．计算机资源D．应用程序

77．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）

A．多道批处理系统B．分时系统C．实时系统D．网络系统

78．在操作系统中，采用多道程序设计技术，可以提高CPU和外部设备的（）

A．利用率B．可靠性C．稳定性D．兼容性

79．下列选项中，操作系统提供给应用程序的接口是（）

A．系统调用B．中断C．库函数D．原语

80．某进程由于需要从磁盘上读出数据而处于阻塞状态。

当系统完成了所需的读盘操作后，此时该进程的状态将（）。

A从就绪变为运行　B从运行变为就绪C从运行变为阻塞D从阻塞变为就绪

81．下列关于进程和线程的叙述中，正确的是（）。

A.不管系统是否支持线程，进程都是资源分配的基本单位

B.线程是资源分配的基本单位，进程是调度的基本单位

C.系统级线程和用户级线程的切换都需要核的支持

D.同一进程中的各个线程拥有各自不同的地址空间

82．两个进程在合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。

A.进程互斥B.进程同步C.进程制约D.进程通信

83．某系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（）。

A．6B．7C．8D．9

84．下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。

A．先来先服务B．高响应比优先C．时间片轮转D．非抢占式短任务优先

85．静态重定位的时机是（）。

A．程序编译时B．程序连接时C．程序装入时D．程序运行时

86．某个基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳分配算法，分配和释放的顺序为：

分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（）

7

4

3

3

6

2

1

1

2

0

块号

页号

图1页表

A.7MBB.9MBC.10MBD.15MB

87．在一个页式存储管理系统中，页表容如图1所示， 若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（）。

A．8192B．4096C．2048D．1024

88．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大（）。

A．224B．216C．28D．232

89．虚拟存储器管理系统的基础是程序的（）原理。

A．局部性B．全局性C．动态性D．虚拟性

90．抖动是指（）。

A．使用机器时，造成屏幕闪烁的现象

B．刚被调出的页面又立即被调入所形成的频繁调入／调出的现象

C．系统盘有问题，造成系统不稳定的现象D．由于主存分配不当，偶然造成主存不够的现象

91．程序员利用系统调用打开I/O设备时，通常使用的设备名字是（）。

A．逻辑设备名B．物理设备名C．主设备号D．从设备号

92．为支持CD-ROM中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（）。

A．连续结构B．链式结构C．直接索引结构D．多级索引结钩

93．允许多个用户以交互方式使用计算机的操作系统是（）。

A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统

94．所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A.多重处理B．多道程序设计C．实时处理D．并行执行

95．已经获得除（）以外所有运行所需资源的进程处于就绪状态。

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

96．在执行V操作时，当信号量的值（）时，应唤醒一个等待该信号量的进程。

A．>0B．<0C．>=0D．<=0

97．进程间的互斥与同步分别表示了各进程间的（）。

A．竞争与协作B．相互独立与相互制约C．不同状态D．动态性与并发性

98．下列关于银行家算法的叙述中，正确的是（）。

A．银行家算法可以预防死锁

B．当系统处于安全状态时，系统中一定无死锁进程

C．当系统处于不安全状态时，系统中一定会出现死锁进程

D．银行家算法破坏了死锁必要条件中的“请求和保持”条件

99．进程调度算法中的（）属于抢占式的分配处理器的策略。

A．时间片轮转算法B．非抢占式优先数算法

C．先来先服务算法D．分级调度算法

100．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。

A．224B．216C．28D．232

101．若用户进程访问存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。

I.处理越界错II.置换页III.分配存

A.仅I、IIB.仅II、IIIC.仅I、IIID.I、II和III

102．操作系统设置（），用来记录计算机系统所配置的独占设备类型、台数和分配情况。

A．设备分配表B．设备类表C．设备表D．设备控制表

103．户在删除某文件的过程中，操作系统不可能执行的操作是（）

A．删除此文件所在的目录B．删除与此文件关联的目录项

C．删除与此文件对应的文件控制块D．释放与此文件关联的存级冲区

104．如果文件系统中有两个文件重名，不应采用（）结构。

A．一级目录B．二级目录C．树形目录D．一级目录和二级目录

105．虚拟存储器的最大容量（）。

A．、外存容量之和B．由作业的地址空间决定C．可任意决定D．由计算机地址结构决定

106．下列选项中，操作系统提供给应用程序的接口是（）。

A．系统调用B．中断C．库函数D．原语

107．系统调用是由操作系统提供的部调用，它（）。

A．直接通过键盘交互方式使用B．只能够通过用户程序间接使用

C．是命令接口中的命令使用D．与系统的命令一样

二、填空题（共20个空，每空1分，共20分）

1．操作系统的基本特征为_________________、______________、______________和___________。

2．一个运行的进程用完了分配给它的时间片后，它的状态变为__________。

3．处理机调度可分为三个层次，分别是_______________、__________________和________________。

4．在使PV操作实现进程互斥时，调用______相当于申请一个共享资源，调用______相当于归还共享资源的使用权。

5．虚拟存储器依据的原理是_____________________。

6．在银行家算法中，若出现下述资源分配情况：

Allocation

Need

Available

P0

0032

0012

1622

P1

1000

1750

P2

1354

2356

P3

0332

0652

P4

0014

0656

该状态是否安全？

________________（是/否）。

如果进程P2提出安全请求Request2（1,2,2,2）后，系统能否将资源分配给它？

________________（能/否）。

7．进程的_________