操作系统习题13章.docx
- 文档编号:23504320
- 上传时间:2023-05-17
- 格式:DOCX
- 页数:39
- 大小:65.13KB
操作系统习题13章.docx
《操作系统习题13章.docx》由会员分享,可在线阅读,更多相关《操作系统习题13章.docx(39页珍藏版)》请在冰豆网上搜索。
操作系统习题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.进程由就绪状态转变为执行状态是通过以下那个调度程序实现的?
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.在消息缓冲队列中,消息队列属于__资源。
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.一个数据表格(Dtab),在同一时间只允许一个写者去写,容许RN个读者同时去读。
每个读者读前必须在登记表(Tab)上登记,退出时则要删除相应的登记项。
对以下流程填入正确语句实现同步操作。
(注:
Tab=Ω表示登记表为空,即没有读者或写者正在操作Dtab。
)
varmutex,wmutex,count:
sem
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题 13