操作系统习题13章.docx
《操作系统习题13章.docx》由会员分享，可在线阅读，更多相关《操作系统习题13章.docx（31页珍藏版）》请在冰豆网上搜索。
操作系统习题13章
第一章操作系统引论
一、单项选择题
1．操作系统是一种__________。
A．通用软件B．系统软件
C．应用软件D．软件包
2，操作系统的__________管理部分负责对进程进行调度。
A．主存储器B．控制器
C．运算器D．处理机
3．操作系统是对__________进行管理的软件。
A．软件B．硬件
C，计算机资源D．应用程序
4．从用户的观点看，操作系统是__________。
A．用户与计算机之间的接口
B．控制和管理计算机资源的软件
C．合理地组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成的有机体
5，操作系统的功能是进行处理机管理、_______管理、设备管理及信息管理。
A．进程B．存储器
C．硬件D．软件
6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
A．利用率B．可靠性
C．稳定性D．兼容性
7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A.速度B．利用率
C.灵活性D．兼容性
8．操作系统的基本类型主要有_______。
A．批处理系统、分时系统及多任务系统
B．实时操作系统、批处理操作系统及分时操作系统
C．单用户系统、多用户系统及批处理系统
D．实时系统、分时系统和多用户系统
9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A.多重处理B．多道程序设计
C.实时处理D．并行执行
10．多道批处理系统的硬件支持是20世纪60年代初发展起来的_______。
A．RISC技术B．通道和中断机构
C．集成电路D．高速内存
11．下面关于操作系统的叙述中正确的是_______。
A．批处理作业必须具有作业控制信息。
B．分时系统不一定都具有人机交互功能。
C．从响应时间的角度看，实时系统与分时系统差不多。
D．因为采用了分时技术，用户可以独占计算机的资源。
12._______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A．网络D．分布式
C．分时D．实时
13．如果分时操作系统的时间片一定，那么_______，则响应时间越长。
A．用户数越少B．用户数越多
C．内存越少D.内存越多
14，分时操作系统通常采用_______策略为用户服务。
A．可靠性和灵活性B．时间片轮转
C．时间片加权分配D，短作业优先
15._______操作系统允许用户把若干个作业提交给计算机系统。
A．单用户B，分布式
C．批处理D．监督
16．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A．实时B．分时
C.分布式D．单用户
17．下面6个系统中，必须是实时操作系统的有_______个。
计算机辅助设计系统
航空订票系统
过程控制系统
机器翻译系统
办公自动化系统
计算机激光照排系统
A．1B．2C．3D．4
18．设计实时操作系统时，首先应考虑系统的_______。
A.可靠性和灵活性B．实时性和可靠性
C.灵活性和可靠性D．优良性和分配性
19．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。
A.程序B．内存C.CPUD．中断
20．在下列操作系统的各个功能组成部分中，_______不需要硬件的支持。
A.进程调度B．时钟管理
C.地址映射D.中断系统
二、填空题
1．操作系统的基本功能包括__处理机__管理、__存储器__管理、__设备__管理、__文件__管理。
除此之外还为用户使用操作系统提供了用户接口。
2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为___通用操作系统___。
3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是____为了提高CPU的利用率____。
4．分时操作系统的主要特征有三个，即__多路性__、__独立性__和__交互性__。
5．实时操作系统与分时操作系统的主要区别是___及时性和高可靠性__。
6．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时,则属于__分时操作系统__类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于__实时操作系统__类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__批处理操作系统__类型。
7．计算机系统是由__硬件__系统和__软件__系统两部分组成。
8．采用多道程序设计技术能充分发挥__CPU__与__外设__并行工作的能力。
9．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的___资源____，并控制程序的运行，使整个计算机系统能高效地运行。
10．在主机控制下进行的输入／输出操作称为__联机输入/输出__操作。
11．按内存中同时运行程序的数目可以将批处理系统分为两类：
__单道批处理系统__和__多道批处理系统__。
12．并发和___共享___是操作系统的两个最基本的特征，两者之间互为存在条件。
13.___批处理___系统不允许用户随时干预自己程序的运行。
14．操作系统的主要性能参数有__吞吐量__和__利用率__等。
__吞吐量__指的是单位时间内系统处理的作业量。
__利用率__指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。
一、单项选择题
1．下列哪一条是在操作系统设计中引入多道程序技术的好处？
A.使并发执行成为可能B.简化操作系统的实现
C.减少对内存容量的需求D.便于实施存储保护
2．WindowsXP属于下列哪一类操作系统？
A.单用户单任务B.单用户多任务C.多用户D.批处理
3．下列哪一条不是批处理系统的优点？
A.吞吐量大B.资源利用率高C.系统开销小D.响应及时
4．能及时处理由过程控制反馈的数据并作出响应的操作系统是<）
A、分时系统B、网络系统C、实时系统D、批处理系统
5．UNIX系统是一个__________操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务
6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片B、调度算法C、存储分配方式D、作业的大小
7．WindowsNT属于哪一类操作系统？
A、单用户单任务B、单用户多任务C、单道批处理D、多用户
8．多道程序设计技术是指：
多道程序可同时进入A，在A的位置B，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C创建，而分时系统由D创建。
选择答案：
<1）内存<2）系统<3）固定<4）不定<5）进程调度<6）中级调度<7）作业调度<8）输入进程<9）系统调用<10）命令解释进程
答案
A
B
C
D
1
3
7
10
二、填空题
1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为CPU等待人工操作。
2．多道批处理系统的特征为多道性、无序性、调度性。
3．批处理系统的缺点为平均周转时间长；无交互能力。
4．多道批处理系统的出现，标志着操作系统的形成。
5．操作系统的基本类型有批处理系统、分时系统和实时系统。
6．分时系统的特征为多路性、独立性、及时性、交互性四个基本特征。
7．以多道程序设计为基础的现代操作系统具有并发性、共享性、虚拟性、异步性。
9．从资源管理的观点出发，可把操作系统分为处理机管理、存储器管理、设备管理、文件管理和用户接口五大部分。
10．单道批处理系统是在解决人机矛盾和CPU与I/O设备速度不匹配的矛盾中发展起来的。
三、判断题
1．分时操作系统必然建立在多道程序技术的基础之上。
对
2．联机批处理解决了作业自动转接，减少了作业建立和手工操作时间。
对
3．交互性是批处理<分时）系统的一个特征。
错
5．过载保护是分时<实时）系统的一个特征。
错
6．多道程序的引入是为了提高CPU的利用率。
对
7．多道程序技术可将一台物理CPU虚拟为多台逻辑CPU。
错
8．在分时系统中，时间片越小，一个作业的总运行时间越短。
错
第二章进程管理
一、单项选择题
1．在进程管理中，当__________时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B.等待某一事件
C.等待的事件发生D.时间片用完
2.分配到必要的资源并获得处理机时的状态是__________。
A.就绪状态B.执行状态
C.阻塞状态D．撒消状态
3．P、V操作是
A.两条低级进程通信原语B．两组不同的机器指令
C．两条系统调用命令D．两条高级进程通信原语
4．对进程的管理和控制使用_________。
A.指令B．原语
C.信号量D．信箱通信
5．进程的并发执行是指若干个进程_________。
A．同时执行B．在执行的时间上是重叠的
C．在执行的时间上是不可重叠的D．共享系统资源
6．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。
A．0个B．1个C．2个D．3个
7.程序的顺序执行通常在__A__的工作环境中，具有__C__特征；程序的并发执行在__B__的工作环境中，具有__D__特征。
A.单道程序B．多道程序
C．程序的可再现性D．资源共享
8．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是__D__；由运行状态变为阻塞状态的条件是__B__。
A.时间片用完B．等待某事件发生
C．等待的某事件已发生D．被进程调度程序选中
9．下列的进程状态变化中，__________变化是不可能发生的，
A．运行→就绪B．运行→阻塞
C．阻塞→运行D．阻塞→就绪
10．一个运行的进程用完了分配给它的时间片后，它的状态变为__________。
A．就绪B．阻塞
C.运行D．由用户自己确定
11．用P、V操作管理临界区时，信号量的初值应定义为__________。
A.-1B．0C．1D．任意值
12．用V操作唤醒一个等待进程时，被唤醒进程的状态变为__________。
A.等待B．就绪C运行D．完成
13．进程间的同步是指进程间在逻辑上的相互__________关系。
A.联接B．制约C.继续D．调用
14．__________是一种只能进行P操作和V操作的特殊变量。
A.调度B．进程C.同步D．信号量
15．__________是解决进程间同步和互斥的一对低级通信原语。
A．lock和unlockB．P和V
C.W和SD.Send和Receive
16．下面对进程的描述中，错误的是__________。
A.进程是动态的概念B．进程执行需要处理机
C．进程是有生命期的D.进程是指令的集合
17．下面的叙述中正确的是__________。
A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B．为了避免发生进程死锁，各进程只能逐个申请资源
C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息
D．进程同步是指某些进程之间在逻辑上的相互制约关系
18．进程控制就是对系统中的进程实施有效的管理，通过使用__________、进程撒消、进程阻塞、进程唤醒等进程控制原语实现。
A.进程运行B．进程管理
C.进程创建D．进程同步
19．信箱通信是一种__________通信方式。
A.直接通信B．间接通信
C．低级通信D．信号量
20．操作系统通过__________对进程进行管理。
A.进程B．进程控制块
C.进程启动程序D．进程控制区
21，操作系统通过__________对进程进行管理。
A．JCBB．PCBC．DCTD．CHCT
22．在操作系统中，解决进程间的__D__和__B__问题的一种方法是使用__
F_。
A．调度B．互斥C.通讯
D.同步E．分派F．信号量
23．某系统的进程状态如图2．5所示；a是__B__状态，b是__D__状态，c是__C__状态。
1表示__B__，2表示__A__，3表示发生了等待事件，4表示等待事件结束。
下列情况中，当发生前者的状态转换时，__A__会导致发生后者的状态转换。
①②③：
A.挂起B．运行C.阻塞D．就绪E．睡眠
④⑤：
A.落选B．选中C.等待
⑥：
A．2→1B．4→2
图2．5某系统进程状态图
答：
①B②D⑧C④B⑤A⑥A
24．用P、V操作可以解决__互斥问题。
A.一切B．某些C正确D．错误
25．通常，用户进程被建立后,_____________________。
A.便一直存在于系统中，直到被操作人员撒消
B．随着作业运行正常或不正常结束而撒消
C．随着时间片轮转而撒消与建立
D．随着进程的阻塞或唤醒而撒消与建立
26．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次＿＿＿＿＿＿＿＿＿＿。
A．等待活动B．运行活动
C．单独操作D．关联操作
27．一个进程被唤醒意味着________。
A.该进程重新占有了CPUB．它的优先权变为最大
C.其PCB移至等待队列队首D．进程变为就绪状态
28．下面所述步骤中，__________不是创建进程所必需的。
A.由调度程序为进程分配CPUB．建立一个进程控制块
C．为进程分配内存D．将进程控制块链入就绪队列
29.多道程序环境下，操作系统分配资源以＿＿＿＿＿＿＿为基本单位。
A．程序B．指令C进程D．作业
30．对于两个并发进程，设互斥信号量为mutex，若mutex=O，则_________。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区，另一个进程等待进入
D.表示有两个进程进入临界区
31．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的________。
A.同步B．互斥C.调度D．执行
32．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为_____________。
A.进程互斥B．进程同步C进程制约D．进程通信
二、填空题
1．进程的基本特征有__动态__、__并发__、独立、异步及结构特征。
2．信号量的物理意义是当信号量值大于零时表示__可用资源的数目__；当信号量值小于零时，其绝对值为__因请求该资源而被阻塞的进程数目__。
3．临界资源的概念是__一次仅允许一个进程访问的资源__，而临界区是指__进程中访问临界资源的那段程序代码__。
4.进程在运行过程中有三种基本状态，它们是__运行__、__就绪__、__等待__。
5.进程主要由__程序段__、__数据段__、__PCB__三部分内容组成，其中__PCB__是进程存在的唯一标志。
而__程序段__部分也可以为其他进程共享。
6．系统中各进程之间逻辑上的相互制约关系称为___进程同步_____。
7，若一个进程已进入临界区，其他欲进入临界区的进程必须___等待___。
8．将进程的____PCB____链接在一起就形成了进程队列。
9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用__P__操作，退出临界区时应调用__V__操作。
10．用信箱实现通信时，应有__发送__和__接收__两条基本原语。
11．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类；__同步__与__互斥__。
__同步__旨进程间具有的一定逻辑关系；__互斥__是指进程间在使用共享资源方面的约束关系。
12．对于信号量可以做__P__操作和__V__操作，__P__操作用于阻塞进程，__V__操作用于释放进程。
程序中的__P__和__V__操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。
13．程序顺序执行时有顺序性、____封闭性____和可再现性的特点。
14．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是___1至-（m-1>___。
15．设系统中有n（n>2>个进程，且当前不在执行进程调度程序，试考虑下述4种情况：
①没有运行进程，有2个就绪进程，n个进程处于等待状态。
②有1个运行进程，没有就绪进程，n-1进程处于等待状态。
③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。
④有1个运行进程，n-1个就绪进程，没有进程处于等待状态；
上述情况中，不可能发生的情况是___1____。
16．进程是一个__动__态概念，而程序是一个__静__态概念。
17．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__4__个，最少有__0__个。
18．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是___S<0___。
19．下面关于进程的叙述不正确的是___3____。
①进程申请CPU得不到满足时，其状态变为阻塞状态。
②在单CPU系统中，任一时刻有一个进程处于运行状态。
③优先级是进行进程调度的重要依据，一旦确定不能改变。
④进程获得处理机而运行是通过调度而实现的。
20．信箱逻辑上分成__信箱头__和__信箱体__两部分。
__信箱头__中存放有关信箱的描述。
__信箱体__若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。
一、单项选择题
1．进程在发出I/O请求后，可能导致下列哪种进程状态演变？
A.就绪→执行B.执行→就绪
C.阻塞→执行D.执行→阻塞
2．“临界区”是指：
A.一组临界资源的集合B.可共享的一块内存区
C.访问临界资源的一段代码D.请求访问临界资源的代码
3．使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？
A.3B.0C.–1D.–3
4．使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？
A.3B.0C.–1D.–3
5．“临界资源”是指：
A.正在被占用的资源B.不可共享的资源
C.一次只能被一个进程使用的资源D.可同时使用的资源
6．下列哪种通信方式不属于：
一个进程向中间实体发送消息，等待另一进程异步地接收。
A.共享存储区B.消息缓冲C.信箱方式D.共享文件
7．如何从用户方式<用户态）转入特权方式<核心态）？
A.使用特权指令B.发生子程序调用
C.使用共享代码D.进行系统调用
8．进程由就绪状态转变为执行状态是通过以下那个调度程序实现的？
Ａ.作业调度Ｂ.进程调度
Ｃ.中级调度Ｄ.驱臂调度
9．以下哪个不是程序并发执行时所产生的特性：
Ａ.与速度无关性Ｂ.不可再现性
Ｃ.相互制约性Ｄ.通信性
10．当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为：
Ａ.提交状态Ｂ.完成状态
Ｃ.执行状态Ｄ.后备状态
11．以下哪个不是程序顺序执行时的特性<）
Ａ.封闭性Ｂ.顺序性
Ｃ.无关性Ｄ.不可再现性
12．在消息缓冲通信方式中，通信的基本单位是______。
A．文件B．消息C．记录D．字段
13．可以使用银行家算法_______死锁。
A.预防B.检测C.解除D.避免
14．在消息缓冲队列中，消息队列属于＿＿资源。
A.临界B.共享C.永久D.可剥夺
15．在操作系统中，进行资源分配、调度和管理的最小独立单位是＿＿。
A.作业B.程序C.进程D.用户
16．进程控制的功能是首先将要参加并发执行的程序A，进程完成时撤销进程，以及控制进程B，进程控制通常是利用C实现的。
进程从运行态到阻塞态的转换，由D的进程调用E原语来实现；一个进程因等待某类资源而阻塞，正在执行的进程释放该类资源时调用F原语把阻塞的进程转换为G。
正在执行的进程响应外中断后再把阻塞的进程唤醒，被唤醒的进程原来等待的事件为H。
选择答案：
<1）创建进程<2）分派CPU<3）调入内存<4）状态转换<5）过程调用<6）原语<7）阻塞<8）唤醒<9）正在运行<10）I/O操作<11）就绪态<12）运行态<13）阻塞态
答案
A
B
C
D
E
F
G
H
1
4
6
12
7
8
11
10
17．如果多个进程共享系统资源或相互合作完成一个共同的任务，则诸进程是以A方式运行的。
对临界资源的访问时采用B方式，对于相互合作的进程采用C方式以协调各进程执行的D。
选择答案：
<1）共享<2）独立<3）互斥<4）同步<5）次序<6）次数<7）异步
答案
A
B
C
D
4
3
7
5
18．一个数据表格，在同一时间只允许一个写者去写，容许RN个读者同时去读。
每个读者读前必须在登记表上登记，退出时则要删除相应的登记项。
对以下流程填入正确语句实现同步操作。
<注：
Tab=Ω表示登记表为空，即没有读者或写者正在操作Dtab。
）
varmutex,wmutex,count:
semaphore:
=1,1,RN//语义？
begin
parbegin
reader:
begin
repeat
iftab=Ωthen
P（wmutex>
Addentry
V（mutex>
performreadingdtaboperation。
P（mutex>
deleteentry
ifTab=Ωthe
升级会员 