计算机操作系统习题及答案Word格式文档下载.docx
《计算机操作系统习题及答案Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《计算机操作系统习题及答案Word格式文档下载.docx(18页珍藏版)》请在冰豆网上搜索。
![计算机操作系统习题及答案Word格式文档下载.docx](https://file1.bdocx.com/fileroot1/2023-1/30/a97287df-45ca-4069-b5c3-6adbec508c0f/a97287df-45ca-4069-b5c3-6adbec508c0f1.gif)
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.CPUD.中断
二、填空题
1.操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。
除此之外还为用户使用操作系统提供了用户接口。
2.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能,这样的操作系统称为_________。
3.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念,其目的是_________。
4.分时操作系统的主要特征有三个,即__①__、__②__和__③__。
。
_________.实时操作系统与分时操作系统的主要区别是5.
6.如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,
则属于__①__类型;
如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于__②__类型;
如果操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于__③__类型。
7.计算机系统是由__①__系统和__②__系统两部分组成。
8.采用多道程序设计技术能充分发挥__①__与__②__并行工作的能力。
9.操作系统是计算机系统的一种系统软件,它以尽量合理、有效的方式组织和管理计算机的________,并控制程序的运行,使整个计算机系统能高效地运行。
10.在主机控制下进行的输入/输出操作称为______操作。
11.按存中同时运行程序的数目可以将批处理系统分为两类:
__①__和__②__。
12.并发和______是操作系统的两个最基本的特征,两者之间互为存在条件。
13.__________系统不允许用户随时干预自己程序的运行。
进程管理第二章一、单项选择题
1.在进程管理中,当__________时,进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件
D.时间片用完C.等待的事件发生
2.分配到必要的资源并获得处理机时的状态是__________。
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.下列的进程状态变化中,__________变化是不可能发生的,
A.运行→就绪B.运行→等待
C.等待→运行D.等待→就绪
8.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。
A.就绪B.等待
C.运行D.由用户自己确定
9.进程控制就是对系统中的进程实施有效的管理,通过使用__________、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。
A.进程运行B.进程管理
C.进程创建D.进程同步
10.操作系统通过__________对进程进行管理。
A.进程B.进程控制块
C.进程启动程序D.进程控制区
11.某系统的进程状态如图2.5所示;
a是__①__状态,b是__②__状态,c是__③__状态。
1表示__④__,2表示__⑤__,3表示发生了等待事件,4表示等待事件结束。
下列情况中,当发生前者的状态转换时,__⑥__会导致发生后者的状态转换。
①②③:
A.挂起B.运行C.等待D.就绪E.睡眠
④⑤:
A.落选B.选中C.等待
⑥:
A.2→1B.4→2
某系统进程状态图.52图12.通常,用户进程被建立后,便一直存在于系统中,直到被操作人员撒消A.
.随着作业运行正常或不正常结束而撤销B.随着时间片轮转而撤销与建立C.随着进程的阻塞或唤醒而撤销与建立D.
13.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次__________。
A.等待活动B.运行活动
C.单独操作D.关联操作
二、填空题
1.进程的基本特征有__①__、__②__、独立、异步。
2.进程主要由__①__、__②__、__③__三部分容组成,其中__④__是进程存在的唯一标志。
而__⑤__部分也可以为其他进程共享。
3.将进程的________在一起就形成了进程队列。
4.设系统中有n(n>
2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况:
①没有运行进程,有2个就绪进程,n个进程处于等待状态。
②有1个运行进程,没有就绪进程,n-1进程处于等待状态。
③有1个运行进程,有1个就绪进程,n-2进程处于等待状态。
④有1个运行进程,n-1个就绪进程,没有进程处于等待状态;
上述情况中,不可能发生的情况是_______。
5.进程是一个__①__态概念,而程序是一个__②__态概念。
6.下面关于进程的叙述不正确的是_______。
①进程申请CPU得不到满足时,其状态变为等待状态。
②在单CPU系统中,任一时刻有一个进程处于运行状态。
③优先级是进行进程调度的重要依据,一旦确定不能改变。
④进程获得处理机而运行是通过调度而实现的。
三、综合题
对基本的进程状态转换图中的转换编号1、2、3、4,令I和J分别取值1、2、3、4(I不等于J),请分别讨论在转换状态I和状态转换J之间是否存在因果关系。
若存在,请指出这种关系是必然的,还是有条件的,条件是什么?
行运
1
4
2
塞就绪阻
3
进程同步与通信第三章1.若P、V操作的信号量S初值为2,当前值为一1,则表示有_________等待进程。
A.0个B.1个C.2个D.3个
2.用P、V操作管理临界区时,信号量的初值应定义为__________。
A.-1B.0C.1D.任意值
3.__________是一种只能进行P操作和V操作的特殊变量。
A.调度B.进程C.同步D.信号量
4.对于两个并发进程,设互斥信号量为mutex,若mutex=O,则_________。
A.表示没有进程进入临界区
B.表示有一个进程进入临界区
C.表示有一个进程进入临界区,另一个进程等待进入
D.表示有两个进程进入临界区
5.两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的________。
A.同步B.互斥C.调度D.执行
6.信号量的物理意义是当信号量值大于零时表示__①__;
当信号量值小于零时,其绝对值为__②__。
7.临界资源的概念是__①__,而临界区是指__②__。
8,若一个进程已进入临界区,其他欲进入临界区的进程必须_________。
9.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用__①__操作,
退出临界区时应调用__②__操作。
10.有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化围是______。
11.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是______。
五、PV操作
12.有一座东西方向的独木桥;
用P,V操作实现:
(1)每次只允许一个人过桥;
当独木桥上有行人时,同方向的行人可以同时过桥,相反方向的人必须等待。
)2(.
(3)当独木桥上有自东向西的行人时,同方向的行人可以同时过桥,从西向东的方向,只允许一个人单独过桥。
第四章处理机调度与死锁
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.在_____________的情况下,系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
7.银行家算法是一种________________算法。
A.死锁解除B.死锁避免
C.死锁预防D.死锁检测
8.当进程数大于资源数时,进程竞争资源___________会产生死锁。
.不一定B一定A.
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.假设下述四个作业同时到达,当使用最高优先数优先调度算法时,作业的平均周转时间为__________小时。
作业所需运行时间优先数
124
952
138
8
34
A.4.5B.10.5C.4.75D.10.25
15.下述作业调度算法中,_________调度算法与作业的估计运行时间有关。
A.先来先服务B.短作业优先
C.均衡.时间片轮转D
二、填空题。
②,另一种是①.进程的调度方式有两种,一种是1________无限期地等待永远不会发生的条件。
__________.死锁是指在系统中的多个2.
3.进程调度负责__________的分配工作。
4.在__________调度算法中,按照进程进入就绪队列的先后次序来分配处理机。
5.死锁产生的必要条件有四个,即__①__、__②__、__③__、__④__。
6.银行家算法中,当一个进程提出的资源请求将导致系统从__①__进入__②__时,系统就拒绝它的资源请求。
7.对待死锁,一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于__①__,破坏环路等待条件是属于__②__
8.作业调度又称__①__其主要功能是__②__,并为作业做好运行前的准备工作和作业完成后的善后处理工作。
9.设有一组作业,它们的提交时间及运行时间如下:
作业号提交时间运行时间(分钟)
19:
0070
3029:
40
1039:
50
5410:
10
在单道方式下,采用短作业优先调度算法,作业的执行顺序是______。
设系统中有3种类型的资源(A、B、C)和5个进程(P1、P2、P3、P4、P5)A资源的数量为17,
B资源的数量为5,C资源的数量为20,T0时刻的系统状态如表所示:
MAX
AllocationNeedAvailable
Process
ABC
P1559212347233
P2536402134
P34011405006
P4425204221P54243111
系统采用银行家算法实施死锁避免策略
(1)T0是否为安全状态,若是,请给出安全序列
(2)T0时刻若P2请求资源(0,3,4)能否分配?
(3)若此时P4请求资源(2,0,1)能否分配?
为什么?
(4)在(3)的基础上P1请求资源(0,2,0)能否分配?
第5章存储器管理
1.在虚拟存储系统中,若进程在存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生____次缺页中断。
A.7B.8C.9D.10
2.设存的分配情况如图5.7所示。
若要申请一块40K字节的存空间,若采用最佳适应算法,则所得到的分区首址为______________。
A.100KB.190KC.330KD.410K
占用0
100k
占用180k
190k
占用280k
330k
占用390k
410k
512k-1
图5.7存分配情况
3.在可变式分区存储管理中的拼接技术可以_______________。
A.集中空闲区B.增加主存容量
C.缩短访问周期D.加速地址转换
4.分区管理中采用“最佳适应”分配算法时,宜把空闲区按________次序登记在空闲区表中。
A.长度递增B.长度递减
C.地址递增D.地址递减
5.在固定分区分配中,每个分区的大小是_________________。
A.相同B.随作业长度变化
C.可以不同但预先固定D.可以不同但根据作业长度固定
6.实现虚拟存储器的目的是_______________。
A.实现存储保护B.实现程序浮动
D.扩充主存容量C.扩充辅存容量7.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是_____________。
24168322C.2D.BA.2.28.把作业地址空间中使用的逻辑地址变成存中物理地址的过程称为____________。
A.重定位B.物理化C.逻辑化D.加载。
.首次适应算法的空闲区是_________________-9B按地址递增顺序连在一起.始端指针表指向最大空闲区A.
D.寻找从最大空闲区开始C.按大小递增顺序连在一起
10.在段页式存储管理系统中,存等分成__①__,程序按逻辑模块划分成若干__②__。
A.块B.基址C.分区
D.段E.页号F.段长
11.虚拟存储管理系统的基础是程序的__________________理论。
A.局部性B.全局性
C.动态性D.虚拟性
.某段表的容如下:
12.
0120K40K
30K1760K
20K2480K
20K
370K
一逻辑地址为(2,154),它对应的物理地址为____________。
A.120K+2
B.480K+154
C.30K+154D.2+480K
13.在一个页式存储管理系统中,页表容如下所示:
页号块号
20
31
2
若页的大小为4K,则地址转换机构将逻辑地址8644转换成的物理地址为________。
A.33220B.8644C.4548D.2500
14.要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间
应采用()技术。
A.动态重定位B.静态重定位
C.动态分配D.静态分配
15.在可变分区存储管理中,某作业完成后要收回其主存空间,该空间可能要与相邻空闲区合并。
在修改未分配区表时,使空闲区个数不变且空闲区始址不变的情况是()空闲区。
A.无上邻也无下邻B.无上邻但有下邻
C.有上邻也有下邻D.有上邻但无下邻
16.设基址寄存器容为1000,在采用动态重定位的系统中,当执行指令“LOADA,3000”时,操作数的实际地址是()。
A.1000B.2000
C.3000D.4000
17.LRU页面调度算法是选择()的页面先调出。
A.最早进入存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
在请求页式存储管理中,当查找的页不在()中时,要产生缺页中断。
18.
A.外存B.虚存
C.存D.地址空间
1.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为________。
2.在页式和段式管理中,指令的地址部分结构形式分别为__①__和__②__。
3.段表表目的主要容包括________。
4.假设某程序的页面访问序列为1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4且开始执行时主存中没有页面,则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是__①__;
在分配给程序的物理块数是4且采用FIFO方式时,缺页次数是__②__。
在分配给该程序的物理块数是3且采用LRU方式时,缺页次数是__③__。
在分配给该程序的物理块数为4且采用LRU方式时,缺页次数是__④__。
5.把__①__地址转换为__②__地址的工作称为地址映射。
6.重定位的方式有__①__和__②__两种。
7.分区管理中采用“首次适应”分配算法时,应将空闲区按___________次序登记在空闲区表中。
8.页表表目的主要容包括__________________。
9,静态重定位在__①__时进行;
而动态重定位在__②__时进行。
10.在段页式存储管理系统中,每道程序都有一个__①__表和一组__②__表。
11.在页式存储管理系统中,常用的页面淘汰算法有:
__①__,选择淘汰不再使用或最远的将来才使用的页;
__②__,选择淘汰在主存驻留时间最长的页;
__③__,选择淘汰离当前时刻最近的一段时间使用得最少的页。
12.在虚拟段式存储管理中,若逻辑地址的段地址大于段表中该段的段长,则发生________。
第七章文件管理一、单项选择题++。
1.操作系统中对数据进行管理的部分叫做________B.文件系统A.数据库系统D.数据存储系统C.检索系统2.文件系统是指__________。
A.文件的集合B.文件的目录
C.实现文件管理的一组软件D.文件、管理文件的软件及数据结构的总体
3.文件的逻辑组织将文件分为记录式文件和__________。
A.索