济南大学操作系统自测题Word格式.docx
《济南大学操作系统自测题Word格式.docx》由会员分享,可在线阅读,更多相关《济南大学操作系统自测题Word格式.docx(24页珍藏版)》请在冰豆网上搜索。
二、填空题
1.计算机系统是由计算机__硬件__和计算机__软件__两大部分组成。
2.不配有任何软件的计算机通常被称为___裸机___。
3.操作系统的特征是()、共享性、虚拟性和异步性。
4.操作系统管理的计算机系统中的资源可分成__硬件___资源和__软件___资源两大类。
5.分时操作系统具有4个特征,()、独立性、及时性和交互性。
6.__批处理___操作系统能充分利用中央处理器与各种外围设备的并行工作能力。
7.__分时__操作系统使用户能直接操纵计算机系统进行交互式的工作。
8.在用于控制生产流水线的计算机系统中应配置__实时__操作系统。
9.在实时操作系统控制下,计算机系统对接收到的___外部___信号应及时处理。
10.设计实时操作系统时必须首先考虑系统的__实时性___和___可靠性___,其次才考虑系统效率。
11.从资源管理的观点看,操作系统的功能可分成___处理器管理__、_存储管理__、__设备管理__、_文件管理___和__用户界面__五大部分。
12、操作系统用户接口有3类,程序接口和()。
【答案】命令接口,图形
13、多道批处理的特征是多道性、()和调度性。
【答案】无序性
14、从资源管理的角度看,操作系统具有处理机管理、()、()、()、()和用户接口等功能。
【答案】存储器管理、设备管理、文件管理
15、通常把批处理系统、()系统和()系统称为操作系统的三种基本类型。
【答案】分时、实时
三、判断题
1、SPOOLing技术是用“空间”换取“时间”。
√
2、实时系统和分时系统都向用户提供交互能力,但后者比前者的交互功能更强。
【答案】×
,将“更强”改成“差”。
3、分时系统要求能让用户及时得到响应,时间片越短越好。
,将“越短越好”改成“大小要恰当,太短会增加系统开销”。
4、将多个作业交给计算机集中处理的操作系统称为分时操作系统。
,将多个作业交给计算机集中处理的操作系统称为批操作系统。
5.多道程序设计就是多个程序在某一时刻同时运行。
×
6.多道程序设计技术将一台物理CPU虚拟为多台逻辑的CPU;
SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的I/O设备。
7.顺序执行的程序具有可再观性。
8.多道程序的引入主要是为了提高CPU的利用率。
9.操作系统是一种通用软件。
10.操作系统是管理程序的软件。
第二章
一、填空题。
5、进程同步机制应遵循的4条准则是,空闲让进、忙则等待、()和让权等待。
【答案】有限等待
6、消息传递系统实现方式有2种,一种是直接通信方式,另一种是()。
【答案】间接通信方式
7、程序并发执行所产生的特征是间断性、失去封闭性和()。
【答案】不可再现性
8、执行一次信号量S的P(S)操作,使信号s.value的值减1后,若s.value的值()时,调用进程阻塞等待。
【答案】<
9、一进程因请求某事件发生而无法再执行时,()调用阻塞原语使其进入阻塞状态。
【答案】该进程
10、信号量是代表资源物理实体的数据结构,当它为一组并发进程而设置,代表共享的临界资源时,每个进程都可以对它施加P、V操作,我们称它为()信号量。
【答案】互斥
11、临界区是访问临界资源的()。
【答案】代码段
二、选择题
12、若一程序运行时独占系统全部资源,资源的状态只受该程序而改变,程序执行结果不受外界因素的影响,这是指()。
A.序顺序执行的顺序性B.程序顺序执行的封闭性
C.程序顺序执行的可再现性D.并发程序失去封闭性
13、不属于进程3种基本状态的是()。
A.运行态B.就绪态
C.后备态D.阻塞态
14、下面关于并行性和并发性说法正确的是()。
A.并行性是指2个或2个以上的事件在同一时间段内发生
B.并发性是指2个或2个以上的事件同一时刻发生
C.在单处理机系统中2个或2个以上的进程可并行执行
D.在单处理机系统中2个或2个以上的进程可并发执行
15、已经获得了除处理器以外的所有必要资源的进程处于()。
A.执行状态B.完成状态
C.就绪状态D.阻塞状态
16、多个进程同时存在于一个系统内,能在同一时间段内运行,被称为进程的()。
A.动态性B.异步性
C.封闭性D.并发性
17、进程一旦被建立,它的()就进入内存,直到进程被撤消。
A.进程控制块PCBB.程序段
C.数据集D.上下文
18、若信号量S的初值为2,当前值为-1,则表示有()个等待进程。
A.0B.1
C.2D.3
19、下列进程状态变化中,()变化是不可能发生的。
A.运行->
就绪B.运行->
等待
C.等待->
运行D.等待->
就绪
20、在引入线程的操作系统中,CPU调度的基本单位是()。
A.程序B.作业
C.进程D.线程
21、如果系统中有n个进程,则就绪队列中进程的个数最多为()。
A.n+1B.n
C.n–1D.1
11.并发执行的程序具有_____特征。
A.顺序性B.封闭性C.可再现性D.间断性
12.在操作系统中,要想读取文件中的数据,通过什么来实现?
A.系统调用B.原语C.文件共享D.中断
13.以下进程控制块中的四项内容,_____主要是由处理机各种寄存器中的内容组成的。
A.进程标识信息B.进程调度信息
C.进程控制信息D.处理机状态信息
14.操作系统对进程进行管理与控制的基本数据结构是_____。
A.JCBB.PCBC.PMTD.DCT
15.一个进程当前处于等待状态,则_____。
A.它可以被调度而获得处理机
B.当I/O完成后,它将变成就绪状态
C.它永远不会被执行
D.它可能变成就绪状态,也可能直接获得处理机
16.进程和程序的本质区别是_____。
A.动态或静态B.分时使用或独占计算机资源
C.顺序或非顺序地执行其指令D.存储在内存和外存
17.进程和线程的区别是______。
A.大小不同B.独立调度的单位
C.是否拥有资源D.对应的分别是程序和过程
18.以下四项内容,____不是进程创建过程所必需的。
A.为进程分配CPUB.建立进程控制块
C.为进程分配内存D.将进程链入就绪队列
19.对进程的管理和控制使用_____。
A.指令B.原语C.信号量D.信箱通信
20.下面对进程的描述,错误的是______。
A.进程是一个动态的概念B.进程的执行需要处理机
C.进程是有生命期的D.进程是指令的集合
21.多道程序环境中,操作系统分配资源是以_____为单位。
A.程序B.指令C.进程D.作业
22._____必定引起进程切换。
A.一个进程被创建B.一个进程变为等待状态
C.一个进程变为就绪状态D.一个进程被撤销
23.一个进程被唤醒意味着_____。
A.进程重新得到CPUB.进程变为就绪状态
C.进程的优先级变为最大D.将进程移至等待队列首部
24.当一个进程处于_____状态时,不属于等待状态。
A.进程正等待着输入一批数据
B.进程正等待着打印输出
C.进程正等待着另一个进程发来的消息
D.进程正等待着给它一个时间片
25.以下关于进程的说法,____正确。
A.进程就是程序,它是程序的另一种说法
B.进程被创建后,在它消亡之前,任何时刻总是处于运行、就绪或阻塞三种状态之一
C.多个不同的进程可以包含相同的程序
D.两个进程可以同时处于运行状态
26.进程的并发执行是指若干个进程______。
A.同时执行B.在执行时间上是重叠的
C.在执行时间上是不重叠的D.共享系统资源
27在单机处理系统中有n(n>
2)个进程,___情况不可能发生。
A.没有进程运行,没有就绪进程,n个等待进程
B.有1个进程运行,没有就绪进程,n-1个等待进程
C.有2个进程运行,有1个就绪进程,n-3个等待进程
D.有1个进程运行,有n-1个就绪进程,没有等待进程
进程同步与通信
1选择题
1.以下_____操作系统中的技术是用来解决进程同步的。
A.管道B.信号量C.通道D.DMA
2.以下_____不是操作系统的进程通信手段。
A.管道B.共享存储器系统C.消息队列D.中断
3.如果有三个进程共享同一程序段,而且每次最多允许两个进程进入该程序段,则信号量的初值应设置为______。
A.3B.2C.1D.0
4.设有四个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V操作管理时信号量S的可能取值是_____。
A.3,2,1,0,-1B.2,1,0,-1,-2C.1,0,-1,-2,-3D.4,3,2,1,0
5.下面有关进程的描述,______是正确的。
A.进程执行的相对速度不能由进程自己来控制
B.进程利用信号量的P、V操作可以交换大量的信息
C.并发进程在访问共享资源时,不可能出现与时间有关的错误
D.P、V操作不是原语操作
6.信号灯可以用来实现进程之间的______。
A.调度B.同步与互斥C.同步D.互斥
7.对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示______。
A.没有进程进入临界区
B.有1个进程进入了临界区
C.有2个进程进入了临界区
D.有1个进程进入了临界区并且另一个进程正等待进入
8.信箱通信是一种______方式。
A.直接通信B.间接通信C.低级通信D.信号量
9.进程从运行态变为等待态可能由于()。
A.执行了V操作
B.执行了P操作
C.时间片用完
D.有高优先级进程就绪
10.用来实现进程同步与互斥的PV操作实际上是由()过程组成的。
A.一个可被中断的
B.一个不可被中断的
C.两个可被中断的
D.两个不可被中断的
11.临界区是_____。
A.一个缓冲区B.一段数据区
C.一段程序D.栈
12.进程在处理机上执行,它们的关系是_______。
A.进程之间无关,系统是封闭的B.进程之间相互依赖、相互制约
C.进程之间可能有关,也可能无关D.以上都不对
13.在消息缓冲通信中,消息队列是一种_______资源。
A.临界B.共享C.永久D.可剥夺
14.以下关于P、V操作的描述_______正确。
A.机器指令B.系统调用
C.高级通信原语D.低级通信原语
15.在单机处理中,如果系统中有n个进程,则就绪队列中的进程个数最多是_______。
A.1个B.n+1个C.n个D.n-1个
16.对临界区的正确论述是_______。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中访问临界资源的那段代码
17._____不是进程之间的通信方式。
A.过程调用B.消息传递
C.共享存储器D.信箱通信
18.在单机处理中,如果系统中有n个进程,则运行队列中的进程个数最多是______。
A.1个B.n+1个C.n个D.n-1个
19.在单机处理中,如果系统中有n个进程,则等待队列中的进程个数最多是______。
A.1个B.n+1个C.n个D.n-1个
22、多个进程使用临界资源时可以并发使用。
,将“可以并发使用”改成“应该互斥使用”。
23、像打印机这类一次只允许一个进程使用的资源称为临界资源。
【答案】√。
24、进程是静态的,程序是动态的。
,进程是动态的,程序是静态的。
动态性是两者的本质区别。
25、进程互斥关系是一种特殊的进程同步关系。
第三章处理机调度与死锁
一、填空题
26、产生死锁的原因,一是竞争资源,二是进程的()不当。
【答案】推进顺序
27、死锁是系统中两个或两个以上的进程由于竞争系统资源而出现的一种()现象。
【答案】相互等待
28、处理器的三级调度是指作业调度,中级调度和()。
【答案】低级调度或进程调度
29、进程调度采用抢占方式时,常用的抢占原则有3种,时间片原则、短进程优先原则和()。
【答案】优先权原则
30、银行家算法是一种()的方法,它能使系统不发生死锁。
A.死锁预防B.死锁检测
C.死锁避免D.死锁解除
31、为进程一次性分配其所需的资源是一种()的方法,它能使系统不发生死锁。
A.死锁预防B.死锁检测
C.死锁避免D.死锁解除
32、()是按某种算法,从就绪队列中挑选一个进程,并向它移交处理器的控制权。
A.作业调度B.进程调度
C.磁盘调度D.中级调度
33、采用()调度算法,运行时间最短的作业被优先调度。
A.先来先服务FCFSB.最短作业优先SJF
C.高响应比优先调度算法D.时间片轮转法
34、某系统中预计有50个用户同时上机,为使每个用户能在2秒内得到响应,时间片最大限度应为()。
A.20msB.30ms
C.40msD.50ms
35、进程调度属于处理机调度的。
A.高级调度B.中级调度
C.低级调度D.以上均不正确
36、现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法,则平均周转时间是。
A.T1+T2+T3B.(T1+T2+T3)/3
C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/3
37、设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为。
A.1小时B.5小时
C.2.5小时D.8小时
38、一作业8:
00到达系统,估计运行时间为1小时。
若10:
00开始执行该作业,其响应比是。
A.2B.1
C.3D.0.5
39、在资源分配图中,进程Pi占有资源Rj用来表示。
A.<
Rj,Pi>
B.<
Pi,Rj>
C.<
Pj,Ri>
D.<
Ri,Pj>
11.预防死锁不可以去掉以下______条件。
A.互斥B.请求与保持C.不可剥夺D.环路
12.资源分配图是不可以完全简化的是判断死锁的_____。
A.充分条件B.必要条件C.充分必要条件D.什么也不是
13.以下关于安全状态的说法,______正确。
A.安全状态是没有死锁的状态,非安全状态是有死锁的状态
B.安全状态是可能有死锁的状态,非安全状态也是可能有死锁的状态C.安全状态是可能没有死锁的状态,非安全状态是有死锁的状态
D.安全状态是没有死锁的状态,非安全状态是可能有死锁的状态
14.若系统中有8台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许多少个进程参与竞争,而不会发生死锁。
A.5B.6C.7D.8
15.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间,还考虑以下_____因素。
A.输入时间B.完成时间C.周转时间D.等待时间
16.设有三个作业J1,J2,J3,它们的到达时间和执行时间如表15-12所示。
作业名
到达时间
执行时间
J1
8:
00
2小时
J2
1小时
J3
30
0.25小时
它们在一台处理机上按单道运行并采用短作业优先调度算法,则三个作业的执行次序是______。
A.J1,J2,J3B.J2,J3,J1C.J3,J2,J1D.J2,J1,J3
17.设有12个同类资源可供四个进程共享,资源分配情况如表15-13所示。
表15-13资源分配表
进程
已占用资源数
最大需求数
P1
2
5
P2
3
P3
4
7
P4
1
目前剩余资源数为2。
当进程P1、P2、P3、P4又都相继提出申请要求,为使系统不致死锁,应先满足_____进程的要求。
A.P1B.P2C.P3D.P4
18.产生系统死锁的原因可能是______。
A.一个进程进入死循环B.多个进程竞争资源出现了循环等待
C.进程释放资源D.多个进程竞争共享型设备
19.以下______方法可以解除死锁。
A.挂起进程B.剥夺资源
C.提高进程优先级D.降低进程优先级
20.采用有序分配资源的策略可以破坏产生死锁的_______。
A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件
21.预防死锁可以从破坏死锁的四个必要条件入手,但破坏_____不太可能。
A.互斥条件B.请求与保持条件
C.不可剥夺条件D.环路条件
22.以下解决死锁的方法中,属于预防策略的是_______。
A.化简资源分配图B.银行家算法
C.资源的有序分配D.死锁检测法
23.下面______说法是对可剥夺系统的正确描述。
A.时间片轮转法是一种可剥夺式调度
B.进程因等待某一事件而引起系统调度是一种可剥夺式调度
C.实时系统采用可剥夺式调度
D.优先级低的进程放弃CPU,让优先级高的进程运行
24.既考虑进程的等待时间,又考虑进程的执行时间的调度算法是___.
A.响应比高者优先B.短进程优先
C.最短剩余时间优先D.先来先服务
25.下述_____调度算法要事先估计进程的运行时间。
A.响应比高者优先B.短进程优先
C.优先级调度D.先来先服务
26.如果所有进程同时到达,下述_____算法使进程的平均周转时间最短。
27.下来______调度算法有利于CPU繁忙的进程,而不利于I/O繁忙的进程。
A.时间片轮转B.短进程优先
C.优先级调度D.先来先服务
30.下面选择调度算法的准则中不正确的是_______。
A.尽快响应交互式用户的请求B.尽量提高处理机的利用率
C.尽可能提高系统的吞吐量D.尽量增加进程的等待时间
28.以下关于死锁的叙述,______是正确的。
A.死锁的产生只与资源的分配策略有关
B.死锁的产生只与并发进程的执行速度有关
C.死锁是一种僵持状态,发生时系统中任何进程都无法继续执行D.竞争互斥资源是进程发生死锁的根本原因
40、利用系统的安全状态可避免死锁,因此每次为进程正式分配资源后要执行一次银行家算法。
,将“分配资源后”改成“分配资源时”。
41、当系统中的进程均处于阻塞状态时,此时系统一定发生了死锁。
,将“一定发生了死锁”改成“可能发生了死锁”。
42、引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量,因此也可以把它归入到主存管理。
()
43、在实时要求严格的实时系统中进程调度采用非抢占方式。
,将“非抢占方式”改成“抢占方式”。
第四章存储器管理
44、在分页存储管理方式中,地址结构有页号P和位移量W组成,地址转换时页号P与页表长度L进行比较,如果(),则产生越界中断。
【答案】P≥L
45、分区存储管理中存在内零头的是()分配方式。
【答案】固定分区
46、请求分页存储管理方式中,调入页面的时机可采用两种策略,预先调页和()。
【答案】请求式调页
47、动态地址重定位是在()时完成地址变换的。
【答案】程序的执行
48、地址转换是将()转换为()。
【答案】逻辑地址、物理地址
49、属于内存连续分配方式的是()。
A.固定分区分配方式B.分段存储管理方式
C.分页存储管理方式D.段页式存储管理方式
50、属于内存连续分配方式的是()。
A.分页存储管理B.分段存储管理
C.可变分区管理D.段页式存储管理
51、可变分区管理中的()算法,空闲区按其大小递增次序组成链。
A.首次适应B.最佳适应
C.下次首次适应D.最坏适应
52、在下面的页面置换算法中,()是实际上难以实现的
A.先进先出置换算法B.最近最久未使用置换算法
C.clock置换算法D.最佳置换算法
53、以下不是存储管理处理的功能有()。
A.为每个程序安排内存空间
B.保护运行程序不受干扰
C.将运行中程序的地址转换成物理地址
D.决定哪个进程的程序和数据切换到内存中
6.动态重定位在______进行的。
A.程序编译时B.程序链接时C.程序装入时D.程序运行