操作系统单选复习题.docx
《操作系统单选复习题.docx》由会员分享,可在线阅读,更多相关《操作系统单选复习题.docx(20页珍藏版)》请在冰豆网上搜索。
![操作系统单选复习题.docx](https://file1.bdocx.com/fileroot1/2023-6/28/cd9e719b-4c5a-482c-9dab-5357ebbb99a3/cd9e719b-4c5a-482c-9dab-5357ebbb99a31.gif)
操作系统单选复习题
一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中。
每小题2分,共20分)
1.实现进程互斥可采用的方法()
A中断B查询C开锁和关锁D按键处理
2.进程的同步与互斥是由于程序的()引起的
A顺序执行B长短不同C信号量D并发执行
3.信号量的值()
A总是为正B总是为负C总是为0D可以为负整数
4.多道程序的实质是()
A程序的顺序执行B程序的并发执行
C多个处理机同时执行D用户程序和系统程序交叉执行
5.飞机定票系统是一个()
A实时系统B批处理系统C通用系统D分时系统
6.操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()
A线程B程序C进程D指令
7.批处理系统的主要缺点是( )
A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预
8.进程间的同步是指进程间在逻辑上的相互( )关系
A制约B联接C调用D合作
9.提出以下哪一种是不可能的进程状态变化( )
A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行
10.资源采用按序分配能达到( )的目的。
A避免死锁B解除死锁C防止死锁D检测死锁
11.程序并发执行时,具有()
A可再现性B顺序性C封闭性D不可再现性
12.实时系统中,特别是对那些要求严格的实时系统,广泛采用()调度方式。
A非抢占B抢占C信号量D先来先服务
13.进程间的同步是指进程间在逻辑上的相互()关系。
A联接B制约C继续D调用
14.在各种作业高度算法中,若所有作业同时到达,则平均等待时间最短的是()
AFIFSB最高响应比高者优先C短作业优先D优先级
15.进程被阻塞以后,代表进程在阻塞队列的是它的()
A文件控制块B进程控制块C作业控制块D设备控制块
16.衡量系统的调度性能主要是指标是()
A作业的周转时间B作业的输入输出时间
C作业的等待时间D作业的响应时间
17.单处理机系统中,可并行的是()。
I.进程与进程II.处理机与设备
III.处理机与通道IV.设备与设备
A.I、II和IIIB.I、II和IV
C.I、III和IVD.II、III和IV
18.下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。
A.时间片轮转调度算法B.短进程优先调度算法
C.先来先服务调度算法D.高响应比优先调度算法
19.某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A.2B.3C.4D.5
20.下列选项中,操作系统提供的给应用程序的接口是()。
A.系统调用B.中断C.库函数D.原语
21.下列选项中,导致创进新进程的操作是()。
I用户成功登陆II设备分配III启动程序执行
A.仅I和IIB.仅II和IIIC.仅I和IIID.I,II,III
22.设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M,N分别是()。
A.0,1B.1,0C.1,2D.2,0
23.下列选项中,降低进程优先级的合理时机是()。
A.进程的时间片用完B.进程刚完成I/O,进入就绪队列
C.进程长期处于就绪队列中D.进程从就绪状态转为运行态
24.进行P0和P1的共享变量定义及其初值为
booleanflag[2];
intturn=0;
flag[0]=FALSE;flag[1]=FALSE;
若进行P0和P1访问临界资源的类C伪代码实现如下:
voidp1()//进程p1
{
while(TRUE)
{
flag[1]=TRUE;turn=0;
while(flag[0]&&(turn==0));
临界区;
flag[1]=FALSE;
}
}
voidp0()//进程p0
{
while(TRUE)
{
flag[0]=TRUE;turn=1;
while(flag[1]&&(turn==1));
临界区;
flag[0]=FALSE;
}
}
则并发执行进程P0和P1时产生的情况是()。
A.不能保证进程互斥进入临界区,会出现“饥饿”现象
B.不能保证进程互斥进入临界区,不会出现“饥饿”现象
C.能保证进程互斥进入临界区,会出现“饥饿”现象
D.能保证进程互斥进入临界区,不会出现“饥饿”现象
25.某时刻进程的资源使用情况如下所示。
进程
已分配资源
尚需资源
可用资源
R1
R2
R3
R1
R2
R3
R1
R2
R3
P1
2
0
0
0
0
1
0
2
1
P2
1
2
0
1
3
2
P3
0
1
1
1
3
1
P4
0
0
1
2
0
0
此时的安全序列是()。
A.P1,P2,P3,P4B.P1,P3,P2,P4
C.P1,P4,P3,P2D.不存在
26.有两个并发进程P1和P2,共享初值为1的变量x。
P1对x加1,P2对x减1。
加1和减1操作的指令序列分别如下所示。
可能为-1或3B.只能为1
C.可能为0、1或2D.可能为-1、0、1或2
27.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。
T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是()。
进程
已分配资源
资源最大需求
R1
R2
R3
R1
R2
R3
P0
3
2
3
5
5
10
P1
4
0
3
5
3
6
P2
4
0
5
4
0
11
P3
2
0
4
4
2
5
P4
3
1
4
4
2
4
A.P0,P1,P2,P3,P4B.P1,P0,P3,P4,P2
C.P2,P1,P0,P3,P4D.P3,P4,P2,P1,P0
28.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达。
它们的计算和I/O操作顺序如下:
P1:
计算60ms,I/O80ms,计算20ms
P2:
计算120ms,I/O40ms,计算40ms
若不考虑调度和切换时间,则完成两个作业需要的时间最少是()。
A.240msB.260msC.340msD.360ms
29.某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间例如下表所示:
为提高系统资源利用率,合理的进程优先级设置是()。
A.P1>P2>P3B.P3>P2>P1C.P2>P1=P3D.P1>P2=P3
30.文件系统的主要组成部分是()
A文件控制块及文件BI/O文件及块设备文件
C系统文件及用户文件D文件及管理文件的软件
31.某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为()
A1024字节B512字节C1024KD512K
32.串联文件适合于()存取
A直接B顺序C索引D随机
33.虚拟存储器最基本的特征是()
A从逻辑上扩充内存容量B提高内存利用率C驻留性D固定性
34.可能出现抖动的存储管理方式是( )
A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理
35.批处理系统的主要缺点是( )
A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预
36.SPOOLING技术的实质是( )
A以空间换取时间B将独享设备改造为共享设备
C虚拟设备D在进程和进程之间切换设备
37.我们称磁盘是共享设备,是因为( )
A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术
C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片
38.提出以下哪一种是不可能的进程状态变化( )
A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行
39.某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为( )
A、1024字节B、1024KC、512字节D、512K
40.将文件加密不是为了防止( )
A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制
41.建立多级目录( )
A便于文件的保护B便于关闭文件
C解决文件的重名与共享D便于提高系统的效率
42.某页式管理系统中,地址寄存器的低11位表示页内地址,则页面大小为()
A1024字节B512字节C2K字节D4K字节
43.下述哪一项不是内核的基本功能()
A中断处理B时钟管理C原语操作D命令接口
44.在各种作业高度算法中,若所有作业同时到达,则平均等待时间最短的是()
AFIFSB最高响应比高者优先C短作业优先D优先级
45.实现进程互斥可采用的方法()
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信号量D先来先服务
52.进程间的同步是指进程间在逻辑上的相互()关系。
A联接B制约C继续D调用
53.在各种作业高度算法中,若所有作业同时到达,则平均等待时间最短的是()
A.FIFSB最高响应比高者优先C短作业优先D优先级
54.进程被阻塞以后,代表进程在阻塞队列的是它的()
A文件控制块B进程控制块C作业控制块D设备控制块
55.某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A.2B.3C.4D.5
56.系统出现死锁的原因是( )。
A.计算机系统出现了重大故障
B.有多个等待态的进程同时存在
C.若干进程因竞争资源而无休止地等待着它方释放已占有的资源
D.资源数大大少于进程数或进程同时申请的资源数大大超过资源总数
57.虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地
址的阶段是( )
A.编辑B.编译C.链接D.装载
58.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210
字节,页表项大小为2字节,逻辑地址结构为:
页目录号
页号
页内偏移量
逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的
个数至少是( )
A.64B.128C.256D.512
59.在缺页处理过程中,操作系统执行的操作可能是( )
Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框
A.仅Ⅰ、ⅡB.仅Ⅱ
C.仅ⅢD.Ⅰ、Ⅱ和Ⅲ
60.当系统发生抖动(thrashing)时,可以采取的有效措施是( )
Ⅰ.撤销部分进程Ⅱ.增加磁盘交换区的容量
Ⅲ.提高用户进程的优先级
1、仅ⅠB.仅ⅡC.仅ⅢD.仅Ⅰ、Ⅱ
61.某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是()。
A.2B.3C.4D.5
62.以下叙述中,正确的是()。
A.在现代计算机系统中,只有I/O设备才是有效的中断源
B.在中断处理过程中必须屏蔽中断
C.同一用户所使用的I/O设备也可能并行工作
D.SPOOLing是脱机I/O系统
63.进行P0和P1的共享变量定义及其初值为
booleanflag[2];
intturn=0;
flag[0]=FALSE;flag[1]=FALSE;
若进行P0和P1访问临界资源的类C伪代码实现如下:
voidp1()//进程p1
{
while(TRUE)
{
flag[1]=TRUE;turn=0;
while(flag[0]&&(turn==0));
临界区;
flag[1]=FALSE;
}
}
voidp0()//进程p0
{
while(TRUE)
{
flag[0]=TRUE;turn=1;
while(flag[1]&&(turn==1));
临界区;
flag[0]=FALSE;
}
}
则并发执行进程P0和P1时产生的情况是()。
A.不能保证进程互斥进入临界区,会出现“饥饿”现象
B.不能保证进程互斥进入临界区,不会出现“饥饿”现象
C.能保证进程互斥进入临界区,会出现“饥饿”现象
D.能保证进程互斥进入临界区,不会出现“饥饿”现象
64.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。
现有一个磁
道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电
梯调度)算法得到的磁道访问序列是()。
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
65.分区分配内存管理方式的主要保护措施是()。
A.界地址保护B.程序代码保护
C.数据保护D.栈保护
66.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则段长最大是()。
A.2的8次方字节B.2的16次方字节
C.2的24次方字节D.2的32次方字节
67.下列文件物理结构中,适合随机访问且易于文件扩展的是()。
A.连续结构B.索引结构
C.链式结构且磁盘块定长D.链式结构且磁盘块变长
68.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。
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
69.文件系统中,文件访问控制信息存储的合理位置是()。
A.文件控制块B.文件分配表
C.用户口令表D.系统注册表
70.设文件F1的当前引用计数值为1,先建立F1的符号链接(软链接)文件F2,再建立F1的硬链接文件F3,然后删除F1。
此时,F2和F3的引用计数值分别是()。
A.0、1B.1、1C.1、2D.2、1
71.程序员利用系统调用打开I/O设备时,通常使用的设备标识是
A.逻辑设备名B.物理设备名C.主设备号D.从设备号
72.某基于动态分区存储管理的计算机,其主存容量为55MB(初试为空闲),采用最佳适配(Bestfit)算法,分配和释放的顺序为:
分配15MB,分配30MB,释放15MB,分配8MB,分配6MB,此时主存中最大空闲分区的大小是()。
A.7MBB.9MBC.10MBD.15MB
73.某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为210字节,页表项大小为2字节,逻辑地址结构为:
页目录号
页号
页内偏移量
逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()。
A.64B.128C.256D.512
74.设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件的最大长度是()。
A.33KBC.1057KBD.16513KB
75.设置当前工作目录的主要目的是()。
A.节省外存空间B.节省内容空间
C.加快文件的检索速度D.加快文件的读写速度
76.本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是()。
A.命令解释程序B.中断处理程序
C.系统调用程序D.用户登录程序
77.在缺页处理过程中,操作系统执行的操作可能是()。
Ⅰ.修改页表Ⅱ.磁盘I/OⅢ.分配页框
A.仅Ⅰ、ⅡB.仅ⅡC.仅ⅢD.Ⅰ、Ⅱ和Ⅲ
78.当系统发生抖动(thrashing)时,可以采取的有效措施是()。
Ⅰ.撤销部分进程
Ⅱ.增加磁盘交换区的容量
Ⅲ.提高用户进程的优先级
A.仅ⅠB.仅ⅡC.仅ⅢD.Ⅰ、Ⅱ
79.在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是()。
A.编辑B.编译C.连接D.装载
80.某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100μs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。
在单缓冲区和双缓冲区结构下,读入并分析该文件的时间分别是()。
A.1500μs、1000μsB.1550μs、1100μs
C.1550μs、1550μsD.2000μs、2000μs
81.下列选项中,不可能在用户态发生的事件是()。
A.系统调用B.外部中断C.进程切换D.缺页
82.中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是()。
A.程序计数器B.程序状态字寄存器
C.通用数据寄存器D.通用地址寄存器
83.下列关于虚拟存储的叙述中,正确的是()。
A.虚拟存储只能基于连续分配技术B.虚拟存储只能基于非连续分配技术
C.虚拟存储容量只受外存容量的限制D.虚拟存储容量只受内存容量的限制
84.操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。
其合理的层次组织排列顺序是()。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
85.若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。
Ⅰ.若该文件的数据不在内存,则该进程进入睡眠等待状态
Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态
Ⅲ.read系统调用的参数应包含文件的名称
A.仅Ⅰ、ⅡB.仅ⅡC.仅ⅢD.Ⅰ、Ⅱ和Ⅲ
86.若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是()。
A.在进程结束时能进行处理机调度
B.创建新进程后能进行处理机调度
C.在进程处于临界区时不能进行处理机调度
D.在系统调用完成并返回用户态时能进行处理机调度
87.下列选项中,不能改善磁盘设备I/O性能的是()。
A.重排I/O请求次序B.在一个磁盘上设置多个分区
C.预读和滞后写D.优化文件物理块的分布
88.用户在删除某文件的过程中,操作系统不可能执行是()。
A.删除此文件所在的目录B.删除与此文件关联的目录项
C.删除与此文件对应的控制块D.释放与此文件关联的内存级冲区
89.为支持CD-ROM中视频文件的快速随机播放,播放性能最好的文件数据块组织方式是()。
A.连续结构B.链式结构C.直接索引结构D.多级索引结钩
90.用户程序发出磁盘I/O请求后,系统的处理流程是:
用户程序→系统调用处理程序→设备骆动程序→中断处理程序。
其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是()。
A.用户程序B.系统调用处理程序
C.设备驱动程序D.中断处理程序
91.若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是()。
A.索引结点的总数B.间接地址索引的级数
C.地址项的个数D.文件块大小
92.设系统缓冲区和用户工作均采单,从外读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。
进程从外设读入并分析2个数据块的最短时间是()。
A.200B.295C.300D.390
93.下列选项中,会导致用户进程从用户态切换到内核的操作是()。
I.整数除以零II.sin()函数调用III.read系统调用
A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II和III
94.计算机开后,操作系统最终被加载到()。
A.BIOSB.ROMC.EPROMD.RAM
95.若用户