操作系统习题.docx
- 文档编号:9293982
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:26
- 大小:60.39KB
操作系统习题.docx
《操作系统习题.docx》由会员分享,可在线阅读,更多相关《操作系统习题.docx(26页珍藏版)》请在冰豆网上搜索。
操作系统习题
第一章
1.从用户的观点看,操作系统是_______
A用户与计算机之间的接口B控制和管理计算机资源的软件
C合理地组织计算机工作流程的软件
D由若干层次的程序按一定的结构组成的有机体
2.操作系统中采用多道程序设计技术提高了CPU和外部设备的______
A利用率B可靠性C稳定性D兼容性
3.所谓__________是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其它资源。
A多重处理B多道程序设计C实时处理D共行执行
4.实时操作系统必须在_________内处理完来自外部的事件。
A响应时间B周转时间C规定时间D调度时间
5.下列选择中,_______不是操作系统关心的主要问题。
A管理计算机裸机
B设计、提供用户程序与计算机硬件系统的界面
C管理计算机系统资源
D高级程序设计语言的编译器
6.现代操作系统的两个基本特征是______和资源共享。
A多道程序设计B中断处理
C程序的并发执行D实现分时与实时处理
7.操作系统向用户提供了3种类型界面,分别是命令界面、程序界面和______。
A用户界面B资源界面C图形界面D系统调用界面
8.操作系统是对______进行管理的软件。
A软件B硬件C计算机资源D应用程序
9.操作系统的功能是进行处理机管理、______管理、设备管理及信息管理。
A进程B存储器C硬件D软件
10.从下述叙述中选出正确的叙述______。
A操作系统的不确定性是指在OS控制下多个作业顺序执行和每个作业的执行时间是不确定的。
B分时系统中,响应时间=时间片*用户数,因此为改善响应时间,常用的原则是使时间片越小越好
C数据库管理程序需要调用系统程序,操作系统程序的实现也需要数据库系统的支持
D用户程序通常可以直接访问系统缓冲区中的数据
11.在______操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。
A实时B分时C分布式D单用户
12.在下面6个系统中,必须是实时操作系统的有_____个。
计算机辅助设计系统]
航空订票系统
过程控制系统]
机器翻译系统
办公自动化系统
计算机激光照排系统
A1B2C3D4
13.在下列操作系统的各个功能组成部分中,______不需要硬件的支持。
A进程调度B时钟管理C地址映射D中断系统
14.在用户进程中要将一个字符送到显示器上显示,要调用操作系统提供的______接口。
A系统调用B函数C原语D子程序
15.订购机票系统处理来自各个终端的服务请求,处理后通过中断回答用户,所以它是一个______。
A分时系统B多道批处理系统C计算机网络D实时信息处理系统
16.操作系统的四大功能是________、________、_________、_________。
17.现代操作系统的两个最基本特征是___________和__________.
18.如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于_______________类型;如果操作系统可靠,响应及时但仅有简单的交互能力则属于________________类型;如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率;大吞吐量和作业流程的自动化,则属于__________________类型.
19.实时系统应具有两个基本特征:
____________和_______________.
20.按内存中同时运行程序的数目可以将批处理系统分为两类________和____________
21.操作系统的基本特征是_________、___________、_________、___________.
22.程序并发执行与顺序执行时相比产生了一些新的特征,分别是_________、__________、__________。
23.在操作系统中,不可中断执行的操作称为______________。
24.在计算机系统中配置操作系统的主要目的是
(1),操作系统的主要功能是管理计算机系统中的
(2),其中包括(3)管理和(4)管理,以及设备管理和文件管理。
这里的(3)管理主要是对进程进行管理。
(1)A增强计算机系统的功能B提高系统资源的利用率;
C提高系统的运行速度
D合理地组织系统的工作流程,以提高系统吞吐量。
(2)A程序和数据B进程C资源D作业
(3)(4)A存储器B虚拟存储器C运算器D处理机
25.从下面关于操作系统的论述中,选出一条正确的论述:
_______
A对批处理作业,必须提供相应的作业控制信息;
B对于分时系统,不一定全部提供人机交互功能;
C从响应角度看,分时系统与实时系统的要求相似;
D采用分时操作系统的计算机系统中,用户可以独占计算机操作系统的文件系统
26.推动多道批处理系统形成和发展的主要动力是什么?
28.用户是通过____________接口或者程序接口向计算机发出请求的。
第二章
1.分配到必要的资源并获得处理机时的进程状态是___________
A就绪状态B执行状态C阻塞状态D撤消状态
2.若进程信号量S的初值为2,当前值为-1,则表示有_________个等待进程.
A0B1C2D3
3.程序的顺序执行通常在_________的工作环境中,具有以下特征________,程序的并发执行在_________的工作环境中,具有如下特征_________.
A单道程序B多道程序C程序的可再现性D资源共享
4.下列进程变化中,__________变化是不可能发生的.
A运行---就绪B运行---等待C等待---运行D等待---就绪
5.当_________时,进程从执行状态转变为就绪状态。
A进程被调度程序选中B时间片到C等待某一事件D等待的事件发生
6.用P、V操作管理临界区时,信号量的初值应定义为_______
A-1B0C1D任意值
7.对于两个并发进程,设互斥信号量为mutex,若mutex=0,则________
A表示没有进程进入临界区B表示有一个进程进入临界区
C表示有一个进程进入临界区,另一个进程等待进入
D表示有两个进程进入临界区
8.如果系统中有n个进程,则就绪队列中进程的个数最多为_________
An+1BnCn-1D1
9.在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区.所谓临界区是指_________
A一个缓冲区B一段数据区C同步机制D一段程序
10.如果系统中有n个进程,则在等待队列中进程的最多个数为_________个.
11.如果信号量的当前值为-4,则表示系统中在该信号量上有______个等待进程。
12.判断正误:
进程的并发执行是指同一时刻有两个以上的程序,它们的指令在同一处理器上执行。
()
13.判断正误:
并发是并行的不同表述,其原理相同。
()
14.进程的基本状态有________、__________、__________。
15.进程由__________、__________、_________三部分组成,其中________是进程存在的唯一标志。
而_________部分也可以为其他进程共享。
16.设系统中有n(n>2)进程,且当前不在执行进程调度程序,试考虑下述4种情况:
A没有运行进程,有2个就绪进程,n个进程处于等待状态。
B有1个运行进程,没有就绪进程,n-1个进程处于等待状态
C有1个运行进程,有1个就绪进程,n-2个进程处于等待状态
D有1个运行进程,有n-1个就绪进程,没有进程处于等待状态
上述情况中,不可能发生的情况是________。
17.在一个处理机当中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有________个,最少有________个.
18.在操作系统中,____________是竞争和分配资源的基本单位。
A程序B进程C作业D用户
19.并发进程指的是____________。
A可平行执行的进程B可先后执行的进程 C可同时执行的进程D不可中断的进程
20.某进程所申请的一次打印事件结束,则该进程的状态可能发生的改变是____________。
A运行状态转变到就绪状态 B阻塞状态转变到运行状态
C就绪状态转变到运行状态 D阻塞状态转变到就绪状态
21.程序段S1、S2、S3、S4之间存在下面的前驱关系:
S1→S2,S2→S3,S1→S4,可以并发执行的程序段是____________。
22.操作系统是计算机系统中的一个大型系统软件,它管理和控制计算机系统中的____________。
23.判断正误:
进程是一个程序在某数据集上的一次执行,所以不同进程对应不同的程序。
()
24.进程的属性包括________
A进程就是程序.或者说,进程是程序的另一种叫法
B一个被创建了的进程,在它消亡之前,在任何时刻总是处于3种基本状态之一.
C多个不同的进程可以包含相同的程序
D两个进程可以同时处于运行状态
25.下面对进程的描述中,错误的是__________
A进程是动态的概念B进程执行需要处理机C进程是有生命期的
D进程是指令的集合
26.一个进程是_________
A由协处理机执行的一个程序B一个独立的程序和数据集
CPCB结构与程序和数据的组合D一个独立的程序
27.操作系统根据________来对并发执行的进程进行控制和管理.
A进程的基本状态B进程控制块C多道程序设计D进程的优先权
28.下面所述步骤中,_______不是创建过程所必须的.
A由调度程序为进程过程分配CPUB建立一个过程控制块
C为进程分配内存D将进程块链入就绪队列
29.进程控制就是对系统中的进程实施有效的管理,通过使用________、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。
A过程运行B进程管理C进程创建D进程同步
30.一个进程被唤醒意味着________。
A该进程重新占有了CPUB它的优先权变为最大
C其PCB移至等待队列首D进程变为就绪状态
31.一个运行的进程用完了分配给它的时间片后,它的状态变为_______。
A就绪B等待C运行D由用户自己决定
32.__________是一种只能进行P操作和V操作的特殊变量。
A调度B进程C同步D信号量
33.在操作系统中,________是资源分配、调度和管理的最小单位。
34.有m个进程共享同一临界资源,若使用信号量机制实现对资源的互斥访问,则信号量值的变化范围是________________。
35.进程的定义是什么?
它有哪三种基本状态?
36.设公共汽车上,司机和售票员的活动分别是
司机活动:
启动车辆;正常运行;到站停车。
售票员活动:
关门;售票;开门。
用信号量和P、V操作实现它们的关系。
37.用P、V操作实现下述问题。
桌子上有一个盘子,可以存放一个水果,父亲总是放苹果到盘子中,而母亲总是放香蕉到盘子中;一个儿子专等吃盘中的香蕉,而一个女专等吃盘中的苹果。
38.设有一个作业由四个进程组成,这四个进程在运行时必须按图所示的顺序,用P、V原语操作表达四个进程的同步关系。
39.设有一个发送者进程和一个接受者进程,其流程图如图所示。
S是用于实现进程同步的信号量,mutex是用于实现进程互斥的信号量。
发送者进程接受者进程
(38题)
(39题)
40.某寺庙,有小、老和尚若干,有一水缸,有小和尚提水入缸供老和尚饮用。
水缸可容10桶水,水取自同一井中。
水井径窄,每次只能容一个桶取水。
水桶总数为3个。
每次入、取缸水仅为1桶,且不可同时进行。
试给出取水、入水的算法描述。
41.下述哪个选项不是管程的组成部分_______
A局部于管程的共享数据结构
B对管程内数据结构进行操作的一组过程
C管程外过程调用管程内数据结构的说明
D对局部于管程的数据结构设置初始值的语句
42.在操作系统中引入线程概念的主要目的是_____________________________.
43.信箱通信是一种___________通信方式。
A直接B间接C低级D信号量
44.用信箱实现通信时,应有___________和___________两条基本语句。
45.进程和线程的主要区别是什么?
第三章
1.在分时操作系统中,进程调度经常采用__________算法。
A先来先服务B最高优先权C时间片轮转D随机
2.________优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。
A先来先服务B静态C动态D短作业
3.在___________调度算法中,按照进程进入就绪队列的先后次序来分配处理机。
4.进程调度算法采用等时间片轮转法时,时间片过大,就会使轮转法转化为_______________调度算法。
5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.进程调度可采用下述两种方式_________
A联机方式和批处理方式B索引方式和顺序方式
C程序方式和抢占方式D抢占方式和非抢占方式
6._________调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业.
A时间片轮转B先来先服务C短作业进程优先D优先权
7.下面有关选择进程调度算法的准则中不正确的是_________
A尽快响应交互式用户的需求
B尽量提高处理机利用率
C尽可能提高系统吞吐量
D适当增长进程就绪队列中的等待时间
8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU有效地分配给进程,这是_____________要解决的问题.
9.若进程P一旦被唤醒就能投入运行,系统可能为______
A分时系统,进程P的优先级最高
B抢占调度方式,就绪队列上的所有进程的优先级皆比P的低
C就绪队列为空队列
D抢占调度方式,P的优先级高于当前运行的进程.
10.下列进程调度算法中,____________可能会出现进程长期得不到调度的情况。
A静态优先权法 B抢占式调度中采用动态优先权法
C分时处理中的时间片轮转调度算法 D非抢占式调度中采用FIFO算法
11.在抢占调度方式中,抢占的原则是__________、__________、___________.
12.产生死锁的必要条件是_________、__________、__________、___________.
13.银行家算法在解决死锁问题中是用于_______死锁的。
A预防B避免C检测D解除
14某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_______
A9B10C11D12
15.在有m个进程的系统中出现死锁时,死锁进程的个数k应该满足的条件是____________.
16.产生死锁的原因是__________和___________.
17.设系统中仅有一类数量为M的独占型资源,系统中N个进程竞争该类资源,其中各进程对该类资源的最大需求量为W,当M、N、W分别取下列值时,哪个情况可能会发生死锁________
AM=2,N=2,W=1BM=3,N=2,W=2
CM=3,N=2,W=3DM=5,N=3,W=2
18.假设就绪队列中有10个进程,系统将时间片设为200ms,CPU进行进程切换要花费10ms,试问系统开销所占的比率约为________.
19.在银行家算法中,若出现下述资源分配情况:
ProcessAllocationNeedAvailable
P0003200121622
P110001750
P213542356
P303320652
P400140656
试问:
(1)该状态是否安全?
(2)该进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
20.设系统中有三种类型的资源(A,B,C)的五个进程(P1,P2,P3,P4,P5)。
A资源的数量为17,B资源的数量为5,C资源的数量为20。
在T0时刻系统状态如表所示。
系统采用银行家算法实施死锁避免策略。
试问:
(1)T0时刻昌否为安全状态?
若是,请给出安全序列
(2)在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配?
为什么?
(3)在
(2)的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?
为什么?
(4)在(3)的基础上,若进程P1请求资源(0,2,0),是否能实施资源分配?
为什么?
资
进 源
程
Max
ABC
Allocation
ABC
Need
ABC
Available
ABC
P1
P2
P3
P4
P5
5 5 9
5 3 6
4011
425
424
2 1 2
4 0 2
405
204
314
347
134
006
221
110
2 3 3
第四章
1.采用__________不会产生内部碎片。
A分页式存储管理B分段式存储管理
C固定分区式存储管理D段页式存储管理
2.虚拟存储器的最大容量_________
A为内外存容量之和B由计算机的地址结构决定
C是任意的D由作业的地址空间决定
3.某虚拟存储器系统采用页式内存管理,使用LRU页面替换算法,考虑下面的页面访问地址流(每次访问在一个时间单位内完成):
1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为4个页面,开始时是空的,则页面失效次数是__________.
A4B5C6D7
4.设内存分配情况如图所示。
若要申请一块40K字节的内存空间,采用最佳适应算法,则所得到的分区首址为______
A100KB190KC330KD410K
占用
占用
占用
占用
段号
段首址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K
0
100K
180K
190K
280K
330K
390K
410K
512K-1
(4题)(11题)
5.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数___________.
A成正比B成反比C无关D成固定比例
6.采用分段存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是__________.
A224B216C28D232
7.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数__________.
A减少B增加C无影响D可能增加也可能减少
8.虚拟存储管理系统的基础是程序的__________理论。
A局部性B全局性C动态性D虚拟性
9.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行________指令。
A被中断的前一条B被中断的C被中断的后一条D启动后的第一条
10.在动态分区分配方案中,某一作业完成后系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲分区,造成空闲数减1的情况是____________。
A无上邻空闲区,也无下邻空闲区 C有下邻空闲区,但无上邻空闲区
B有上邻空闲区,但无下邻空闲区 D有上邻空闲区,也有下邻空闲区
11.某系统段表的内容如表所示.一逻辑地址为(2,154),它对应的物理地址为_______.
A120K+2B480K+154C30K+154D2+480K
12.在一个分页存储管理系统中,页表内容如图所示。
若页的大小为4K,则地址转换机构将逻辑地址0转换为物理地址_________。
A8192B4096C2048D1024
(12题)(15题)
段号
段首址
段长度
0
219
600
1
2300
14
2
90
100
3
1327
580
4
1952
96
页号
块号
0
2
1
1
2
6
3
3
4
7
13.设有8页的逻辑空间,每页有1024字节,它们被映射到32块的物理存储区中,那么,逻辑地址的有效位是______位,物理地址至少是_______位。
15.如表所示的段表.逻辑地址(2,88)对应的物理地址是__________;逻辑地址(4,100)对应的物理地址是_________.
16.在某系统中,采用固定分区分配管理方式,内存分区(单位:
字节)情况如图所示。
现有大小为1K、9K、33K、121K的多个作业要求进入内存,说明他们进入内存后浪费的空间有多大?
17.设有一页式存储管理系统,向用户提供的逻辑空间最大为16页,每页有2048字节,内存共有8个存储块,那么,逻辑地址至少应为多少位?
内存空间有多大?
18.在一个分段存储管理系统中,其段表如表所示.试求表中逻辑地址对应的物理地址是什么?
19.有一页式系统,其页表存放在内存中.
(1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少?
(2)如果系统增加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,问此时的存取时间为多少?
20.若在一分页存储管理系统中,某作业的页表如表所示.已知页面大小为1024字节,试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址.
段表逻辑地址
操作系统
0
段号
段内位移
0
430
1
10
2
500
3
400
4
112
5
32
段号
段首址
段长度
0
210
500
1
2350
20
2
100
90
3
1350
590
4
1938
95
20K
28K
60K
180K
512K-1
(16题)(18题)
页号
块号
0
2
1
3
2
1
3
6
(20题)
21.最佳适应算法的空闲区是________.
A按大小递减顺序排列B按大小递增顺序排列
C按地址由小到大排列D按地址由大到小排列
22.页式虚拟存
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题