操作系统原理试题及答案1

操作系统原理试题及答案1

1、下列算法中，（）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方

式。

A、高优先权优先法

B、时间月轮转法

C、FCFS调度算法

D、短作业优先算法。

正确答案：B

2、进程因为时间片到被切换,其正确的状态转换是o

A运

、

B圭

、

c北

、

D就

、

H一C

二

3、假脱机技术解决了（）。

A、使独占设备变成共享设备问题

B、设备使用的可靠性问题

C、存储空间不足的问题

D、I/O设备的直接控制问题

正确答案：A

4、临界区是指并发程序中访问互斥资源的一段（）区。

数

A据

、

码

B代

、

c堆

、

D栈

、

答

莱

15一B

一

5、C语言编程中的exit函数属于（）。

A、系统调用

B、原语

C、库函数

D、自定义函数

正确答案：A

6、下列文件的结构中，不支持随机访问的文件物理结构是（）。

A、顺序结构

B、链接结构

C、索引结构

D、流式结构

正确答案：B

7、在文件系统的辅存空间管理中,将所有空闲块记录在一个表中进行管理的方式称为—。

A、空闲块表

B、存取控制矩阵

C、空闲块链

D、位示图

正确答案：A

8、为了照顾紧迫型作业，应采用（）0

A、先来服务调度算法

B、短作业优先调度算法

C'、时间片轮转调度算法

D、优先权调度算法

正确答案：D

9、下列选项中会导致用户进程从用户态切换到内核态的操作是oI.整数除以零;II.

sin（）函数调用；HI.read系统调用

A仅

、I、II

B仅

、I、III

c仅

、II、III

DK

、II和III

正确答案：B

10、若系统中有四台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则

至多允许一个进程参与竞争而不会发生死锁。

A、2

B、3

C、4

D、5

正确答案：B

11、位示图可用于（）。

A、文件的查找；

B、磁盘空间的管理；

C、主存空间的共享；

D、实现文件的保护和保密；

正确答案：B

12、为使进程由阻塞状态变为就绪状态应利用—原语。

A、创建

B、撤消

C、阻塞

D、唤醒

正确答案：D

13、在操作系统中，只能在系统态下运行的指令是（）。

A、读时钟指令

B、置时钟指令

C、取数指令

D、寄存器清零指令

正确答案：D

14、［2011年计算机联考真题】有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对

x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。两个操作完成后，x的值（）。

//加1操作loadRI,x①〃取x到寄存器R1中incR1②storex,R1③//将R1的内

容存入x〃减1操作loadR2,x④decR2⑤storex,R2⑥

匕为

A可T£

、

，

匕

只

匕

B为13

、

匕

可

或

匕

c为o12

、

、

匕

可

A或

D匕TO12

H为

、

、

匕

答

卫.aC

笈

二

：

15、关于碎片的说法以下哪个是正确的（）o

A、静态页式存储管理中不存在碎片

B、段页式存储管理中存在外碎片，但是不存在内碎片

C、段式存储管理不存在内碎片

D、页式存储管理既存在内碎片，也存在外碎片

正确答案：C

16、在分段管理中,o

A、段大小不可变

B、以段为单位分配,每段是一个连续存储区

C、每段是等长的

D、段与段之间必定连续

正确答案：B

17、若处理器有16位地址，则它支持的虚拟地址空间大小为（）字节。

A、15

R、16

C、64K

D、64M

正确答案：C

18、银行家算法在解决死锁问题中是用于的。

A、预防死锁

B、避免死锁

C、检测死锁

D、解除死锁

正确答案：B

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

A、最短作业优先调度算法

B、优先数调度算法

C、简单轮转调度算法

D、先来先服务调度算法

正确答案：B

20、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（）。

A、每个进程从创建到撤消都要经历这三个状态

B、每个进程从创建到撤消，各个状态只能经历一次

C、某些进程可以从阻塞状态转化为运行状态

D、某些进程可以从运行状态转化为就绪状态

正确答案：D

21、银行家算法是一种（）算法。

A、死锁预防

B、死锁避免

C、死锁检测

D、死锁解除

正确答案：B

22、在一个具有3核的处理机系统中,若有5个用户进程,在非管态的某一时刻,处于运行状态的

用户进程最多有一个。

A、3

B、1

C、5

D、8

正确答案：A

23、若操作系统使用（）技术，目标程序可不经任何改动而装入物理内存。

A、编译或汇编

B、动态重定位

C、静态重定位

D、存储扩充

正确答案：B

24、在下列调度算法中,同时用于进程调度和磁盘调度。

A、FCFS

B、优先级调度法

C、时间片轮转法

D、电梯调度法

正确答案：A

25、三个作业JI、J2、J3一起到达，分别对应的执行时间为24、3、3,则最短作业优先调度算法

调度的平均等待时间是一。

A、13

B、24

C、6

D、3

正确答案：D

26、操作系统在外围设备管理中采用缓冲池技术,设缓冲池中共有3个缓冲区,每批数据进入缓

冲区的时间为15ms,用户进程对每批数据的处理时间为10ms,把每批数据从缓冲区送入用户程序

区需时1ms。用户程序顺序处理各批数据，则处理3批数据总共花费的时间是（）。

A、56ms

B>58ms

C、75ms

D、78ms

正确答案：A

27、哪一项不是进程控制块中的内容

A、CPU的时钟频率

B、进程的创建者1D

C、该进程所执行的程序的路径

D、进程的优先级。

正确答案：A

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

A、时间片轮转调度算法

B、短进程优先调度算法

C、先来先服务调度算法

D、高响应比优先调度算法

正确答案：D

29、从用户的观点看，操作系统是（）o

A、用户与计算机之间的接口

B、控制和管理计算机资源的软件

C、合理地组织计算机工作流程的软件

D、由若干层次的程序按一定的结构组成的有机体

正确答案：A

30、在以下问题中，（）不是设备分配中应考虑的问题。

A、及时性

B、设备的固有属性

C、与设备无关性

D、安全性

正确答案：A

31＞外碎片的存在使得（）。

A、内存空间支离破碎

B、内存空间分配速度加快

C、内存空间分配更加灵活

D、内存空间访问速度加快

正确答案：A

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

A、前者为动态的,后者为静态的

B、前者存储在内存,后者在外存

C、前者在文件中,后者在内存中

D、前者分时使用CPU,后者独占

正确答案：A

33、操作系统中采用缓冲技术的目的是为了增强系统的能力。

A、串行操作

B、控制操作

C、重执操作

D、并行操作

正确答案：D

34、每个Linux进程带有的三个文件描述符是

A、标准输入.标准输出.标准管道。

B、标准输入.标准输出.标准错误。

C、标注输入.标准输出.标准终端。

D、标准键盘.标准显示器.标准鼠标

正确答案：B

35、衡量系统的调度性能主要是指标是（）

A、作业的周转时间

B、作业的输入输出时间

C、作业的等待时间

D、作业的响应时间

正确答案：A

36、某基于动态分区存储管理的计算机系统,其主存容量为20MB（初始为空闲），采用最佳适配算

法分配内存,分配和释放的顺序为:分配8MB、分配5MB、分配3MB、释放8MB,分配3MB,此时主

存中最小空闲分区的大小是

A、5MB

B、4MB

C、1MB

D、8MB

正确答案：C

37、假定某系统有同类互斥资源m个,可并发执行且共享该类资源的进程有n个,而每个进程申

请资源的最大量为x（n<=x<=m）,当不等式（）成立时，系统一定不会发生死锁。

A、nx+l<=m

B、nx<=m

C、m（x-l）+l<=n

D、m-nx+n-l>=0

正确答案：D

38、如果某设备以高频率进行数据输入，为减少对CPU的中断频率采用以下（）方式进行读取

最适宜。

A、程序轮询

B、中断

C、DMA

D、字符通道

正确答案：C

39、在设计实时操作系统时，（）不是重点考虑的。

A、及时响应，快速处理

B、有高安全性

C、有高可靠性

D、提高系统资源的利用率

正确答案：D

40、设有6个进程共享一互斥段,所采用的互斥信号灯的初值为（）。

A、3

B、6

C、1

D、0

正确答案：C

41、关于处理机调度，以下说法错误的是一。

A、作业调度时,先来先服务调度算法不利于长作业、最短作业优先算法不利于

短作业

B、处理机调度可以分为4级:作业调度、交换调度、进程调度和线程调度

C、进程调度算法有.:轮转算法、先来先服务算法、优先级算法等

D、衡量调度策略的主要指标有:周转时间、吞吐率、响应时间和设备利用率等

正确答案：A

42、资源的全部分配可以破坏（）条件。

A、互斥

B、请求和保持

C、不剥夺

D、环路等待

正确答案：B

43、设在内存中有Pl、P2、P3三道程序,并按照Pl、P2、P3的优先次序运行,其内部计算和I/O

操作时间由下图给出：

P1：计算60ms---------------I/O80ms-----------------计算20ms

P2:计算120ms--------------I/O40ms-----------------计算40ms

P3:计算40ms---------------I/O80ms-----------------计算40ms

调度程序的执行时间忽略不计,完成这三道程序比单道运行节省的时间是一O

A、80ms

B、120ms

C、160ms

D、200ms

正确答案：C

44、段号为5位，段内地址为13位，内存为5KB,辅存为200K,虚拟存储器的容量为（）。

A、256K

B、200K

C、205K

D、5K

正确答案：C

45、打印机是一种（）。

A、快速设备

B、字符型设备

C、块设备

D、临界设备

正确答案：B

46、并发性是指若干事件在（）发生。

A、同一时刻

B、同一时间间隔

C、不同时刻

D、不同时间间隔内

正确答案：B

47、在操作系统的调度程序退出执行、让用户程序执行这一过程中，处理器的工作状态会0

A、继续保持目态

B、继续保持管态

C'、从目态切换为管态

D、从管态切换为目态

正确答案：D

48、下面关于线程的叙述不正确的是o

A、线程可以通过进程的全局变量与同进程其他线程通信。

B、线程共享进程的地址空间。

C、创建线程需要从磁盘上读取线程运行的函数。

D、同一进程线程之间切换CPU只需要保护寄存器和堆栈。

正确答案：C

49、哲学家就餐的例子中，存在临界区吗？

A、存在

B、不存在

C、不知道

正确答案：A

50、在进程调度算法中，哪种算法是利用动态优先权实现的？

A、时间片轮转

B、短进程优先

C、高响应比优先调度

D、先来先服务

正确答案：C

51、操作系统的基本职能是（）。

（1.0）

A、控制和管理系统内各种资源,有效地组织多道程序的运行

B、提供用户界面，方便用户使用

C、提供方便的可视化编辑程序

D、提供功能强大的网络管理工具

正确答案：A

52、Windows95是（）操作系统。

A、多用户分时

B、批处理系统

C、单用户多任务

D、单用户单任务

正确答案：C

53、在采用多级目录结构的系统中,经常采用—方法来提高检索文件的速度。

A、限制存储权限

B、避免重名

C、限制子目录个数

D、相对路径

正确答案：D

54、不同计算机上的进程之间通信，通过（）.

A、共享内存

B、消息传递

C、网络

D、全局变量

正确答案：C

55、资源的预先分配策略可以实现死锁的。

A预防

、

B避免

、

c检测

、

D恢复

、

答笳

5E确A

56、若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由临界

区构成。

A2个

、

B3个

、

C个

4

、

D、5个

正确答案：D

57、在段式存储管理中,CPU从内存中取一次数据需要（）次访问内存。

A、1

B、2

C、3

D、根据数据量决定

正确答案：B

58、在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该物理地址的阶段是（）o

A、源代码编辑

B链接

c运行

D装载

答案

H确

C

59、分配到必要的资源并获得处理机时间的进程状态是（）。

A、就绪状态

B、执行状态

C、阻塞状态

D、撤销状态

正确答案：B

60、在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并,为此

需修改空闲区表,造成空闲区数减1的情况是（）。

A、无上邻空闲区，也无下邻空闲区

B、有上邻空闲区，但无下邻空闲区

C、有下邻空闲区，但无上邻空闲区

D、有上邻空闲区，也有下邻空闲区

正确答案：D

61、进程从阻塞状态变为就绪状态的原因是

A、进程运行条件满足

B、修改了进程的优先级

C、进程运行条件不够

D、时间片到

正确答案：A

62、进程控制块是描述进程状态和特性的数据结构，一个进程（）

A、可以有多个进程控制块

B、可以和其他进程共用一个进程控制块

C、可以没有进程控制块

D、只能有唯一的进程控制块

正确答案：D

63、设某系统磁盘共有500块,块编号为0~499,若用位示图法管理这500块的盘空间,则当字长

为32位时,位示图需要一个字。

A、18

B、17

C、16

D、15

正确答案：C

64、不属于刻画磁盘物理空间的概念是（）

A、扇区

B、盘块

C、簇

D、段

正确答案：D

65、操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为（）。

A、初始化程序

B、原语

C、子程序

D、控制模块

正确答案：B

66、以下项功能不是操作系统具备的主要功能。

A、内存管理

氏中断处理

C、文档编辑

D、CPU调度

正确答案：C

67、下面关于操作系统的论述中正确的是（）。

A、对于批处理作业，必须提供正确的作业控制信息

B、对于分时系统，不一定全部提供人机交互功能

C、从响应角度看,分时系统与实时系统相似

D、从交互角度看,分时系统与实时系统相似

正确答案：A

68、在单处理机上执行程序，多个程序的执行是（）进行的。

A、能在同一时刻

B、能并行

C、能在某一时间间隔内并发

D、不能同时驻留内存

正确答案：C

69、文件系统中用（）管理文件。

堆栈

结

A构

、

B页表

、

c目录

、

D指针

、

答案

I3确C

j.

70、（）是指从作业提交系统到作业完成的时间间隔。

A、周转时间

B、响应时间

C、等待调度时间

D、运行时间

正确答案：A

71、在下列调度算法中,不属于进程调度算法。

A、电梯调度法

B、优先级调度法

C、时间片轮转法

D、FCFS

正确答案：A

72、在现代操作系统中引入了（），从而使并发和共享成为可能。

A、单道程序

B、磁盘

C、对象

D、多道程序

正确答案：D

73、关于“信号量”的说法正确的是

A、整型信号量和整数等同

B、信号量的值不可以为负数

C、整型信号量不能避免忙等

D、记录型信号量不能避免忙等

正确答案：C

74、在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与相邻空闲区合并,

使空闲区数不变且空闲区起始地址发生变化的情况是（）。

A、无上邻空闲区无下邻空闲区

B、有上邻空闲区无下邻空闲区

C、有下邻空闲区无上邻空闲区

D、有上邻空闲区有下邻空闲区

正确答案：C

75、分页式虚拟存储管埋系统中，一般来说页面大小越大,则可能产生缺页中断的次数

A越多

、

B越少

、

c恒定

、

无关

D联

、

答筮

5E确B

76、在文件的共享方式中，（）的共享方式的特点是：只有文件主（文件创建

者）才拥有指向文件索引结点的指针，文件主可随时删除此文件。

A、基于索引结点

B、基于符号链

正确答案：B

77、下面关于存储管理的叙述中正确的是（）。

A、存储保护的目的是限制内存分配

B、在内存为M,由N人用户的分时系统中，每个月户占有M/N的内存空间

C、在虚拟系统中，只要磁盘空间无限大,程序就成拥有任意大的编址空间

D、实现虚存管理必须要有相应硬件的支持

正确答案：D

78、启动磁盘后，对磁盘读/写信息的最小单位是（）。

A、逻辑记录

B、物理块

C、数据项

D、字符

正确答案：B

79、UNIX操作系统是一个（）。

A、交互式分时操作系统

B、多道批处理操作系统

C、实时操作系统

D、分布式操作系统

正确答案：A

80、进程的并发执行是指若干个进程（）。

A、共享系统资源

B、在执行的时间上是重叠的

C、顺序执行

D、相互制约

正确答案：B

81、下列选项中,不能改善羲盘设备I/O性能的是o

A、重排I/O请求次序

B、在一个磁盘上设置多个分区

C、预读和滞后写

D、优化文件物理的分布

正确答案：B

82、以下哪个选项是批处理操作系统的主要缺点（）。

A、CPU利用率不高

B、作业吞吐量小

C、无人机交互能力

D、响应时间太长

正确答案：C

83、关于静态分页存储管理的页表，下列说法错误的是（）。

A、内存中每个作业都对应着一个页表

B、页表属于操作系统的内核数据结构

C、如果在不同时间运行同一作业,那么每次运行时页表都是相同的

D、页表存放在内存中

正确答案：C

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

A、由调度程序为进程分配CPU

B、建立一个进程控制块

C、为进程分配内存

D、将进程控制块链入就绪队列

正确答案：A

85、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是

A、S>0

B、S=0

C、S<0

D、S=1

正确答案：C

86、多进程肯定不会因为竞争（）产生死锁

A、打印机

B、磁盘

C、磁带

D、CPU

正确答案：D

87、作业调度的关键在于（）。

A、选择恰当的进程管理程序

B、选择恰当的作业调度算法

C、用户作业准备充分

D、有一个较好的操作环境

正确答案：B

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

A、2的8次方字节

B、2的16次方字节

C、2的24次方字节

D、2的32次方字节

正确答案：C

89、用于控制生产流水线，进行工业处理控制的操作系统是（）.

A、分时系统

B、网络操作系统

C、实时系统

D、批处理系统

正确答案：C

90、某一作业9:00到达系统,估计运行时间为2小时,若11:00开始执行该作业,其带权周转时

间是（）。

A、4

B、2

C、0.5

D、1

正确答案：B

91、分页系统中，主存分配的单位是（）。

A字

节

、

物

B块

、

作si

c业

、

D段

筮

、

答

3E确B

92、在I/O子系统中，I/O请求的排队时间为10ms,而请求的服务时间为40ms,则I/O请求的总响

应时间为（）

A、10ms

B、50ms

C、30ms

D、40ms

正确答案：B

93、对磁盘进行移臂调度的目的是为了缩短____________时间。

A寻道

、

转

旋

迟

B延

、

送

c传

、

动

D后

、

案

答

5□.确A

!：

94、关于存储器管理，以下说法错误的是（）。

A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。

B、内存分配算法中，首次适应法搜索速度最快,最坏适应法保留的空闲区较大。

C、内存信息保护方法有:上下界保护法、保护键法等

D、覆盖、交换、请求式调入和预调入都是操作系统控制内、外存数据流动的方

式。

正确答案：B

95、在页式存储管理中,CPU形成一个有效地址时,要查找页表,这一工作是由___________实现

的。

A、查表程序

B、硬件自动

C、存取控制

D、软件自动

正确答案：B

96、在单一处理机上执行程序,多道程序的执行是在_____________进行的。

A、同一时刻

B、同一时间间隔内

C、某一固定时刻

D、某一固定时间间隔内

正确答案：B

97、()存储管理方式提供二维地址结构。

A、单一连续区

B、固定分区

C、分页

D、分段和段页式

正确答案：D

98、.下列措施中，能加快虚实地址转换的是()。I.增大快表(TLB)容量II.让

页表常驻内存III.增大交换区(swap)

A仅I

、

B仅II

、

c仅I

、

、

D仅II

、

答

"二

一).

99、程序访问的局部性原理使得一成为可能。

A、高速缓存

B、中断

C、内存地址变换

D、虚拟通道

正确答案：A

100、在以下存储管理方案中，不适用于多道程序设计系统的是

A、单用户连续分配

B、固定式分区分配

C、可变式分区分配

D、页式存贮管理

正确答案：A

二、判断题

101＞在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。()

正确答案：正确

102、中断系统是由硬件和软件配合完成的。

正确答案：正确

103、进程可以删除自己的PCB表。（）正确答案：

正确答案：错误

104、所谓多道程序设计，是指每一时刻有若干个进程在执行。（）

正确答案：错误

105、每个文件都有唯一的一个磁盘索引结点。

正确答案：正确

106、分时操作系统必然建立在多道程序技术的基础之上。（）

正确答案：正确

107、固定分区存储管理的各分区的大小可变化,这种管理方式不适合多道程序设计系统。

正确答案：错误

108>And信号量的申请原语是Ssignal（）,回收原语是Swait（）

正确答案：错误

109、处理机从目态转变为管态是通过设置程序状态字来实现的。

正确答案：错误

110、在银行家算法中,对某时刻的资源分配情况进行安全分析,如果该时刻的状态是安全的,则

存在一个安全序列,且这个安全序列是唯一的。（）

正确答案：错误

111、消息缓冲队列通信机制中，发送进程只需要进行同步的操作即可，但接收

进程需要进行同步和互斥的操作

正确答案：错误

112、在树形目录中，线性查找法的目录查询技术，用户提供的文件名是由多个

文件分量名组成的路径名，因此，需要对多级目录依次进行查找。

正确答案：正确

113、临界区是指进程中用于实现进程互斥的那段代码。()

正确答案：错误

114、线程是个轻型实体，它不需要任何资源就可以执行了。

正确答案：错误

115、一般来说，用户进程的PCB存放在内存的用户空间，系统进程的PCB存放在系统的内核空间。

()

正确答案：错误

116、通过虚拟技术能将一台独占设备变换为若干台逻辑设备，供多个用户同时使用.()

正确答案：正确

117、用快表后分页存储系统访问主存时既要访问快表，又要访问页表,因此与不用快表的分页系

统相比，整体上降低了对主存的存取速度。()

正确答案：错误

118、每个程序地址空间指向的目录为当前工作目录。

正确答案：正确

119、页式管理易于实现不同进程间的信息共享。()正确答案：

正确答案：错误

120、临界区是进程执行程序中对临界资源访问的那一段程序代码。()

正确答案：正确

121、多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。()

正确答案：错误

122、进程A与进程B共享变量S1需要互斥;进程B与进程C共享变量S2需要互斥;从而进程A

和进程C也必须互斥。

正确答案：错误

123、系统处