操作系统复习题目.docx
- 文档编号:11346341
- 上传时间:2023-02-28
- 格式:DOCX
- 页数:33
- 大小:36.16KB
操作系统复习题目.docx
《操作系统复习题目.docx》由会员分享,可在线阅读,更多相关《操作系统复习题目.docx(33页珍藏版)》请在冰豆网上搜索。
操作系统复习题目
第一章
一、 选择题
1、操作系统有多种类型,其中允许多个用户以交互方式使用计算机的操作系统称为(B)。
A批处理操作系统B分时操作系统C实时操作系统D多机系统
2、操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。
A利用率B可靠性C稳定性D兼容性
3、(B)是多道程序系统的硬件支持。
A.RISC技术B.通道和中断技术C.集成电路D.高速内存
4、为了使系统中所有用户都能得到及时相应,该操作系统应该是(C)
A.多道批处理系统B.分时系统C.实时系统D.网络系统
5、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为(B)计算机。
A.并行B.真实C.虚拟D.共享
6、设计实时操作系统时,首先应考虑系统的(B)。
A.可靠性和灵活性B.实时性和可靠性
C.灵活性和可靠性D.优良性和分配性
7、在计算机系统中配置操作系统的主要目的是(D)。
A.增强计算机系统的功能B.提高系统资源的利用率
C.提高系统的运行速度D.合理的组织系统的工作流程,以提高系统吞吐量
8、.操作系统的主要功能是管理计算机系统中的(C)。
A.程序和数据B.进程C.资源D.作业E.任务
9、.从用户的观点,操作系统是( A)。
A.用户与计算机之间的接口
B.控制和管理计算机资源的软件
C.合理地组织计算机流程的软件
D.由若干层次按一定的结构组成的有机体
10、DOS是(A)操作系统。
A.单用户单任务B.单用户多任务
C.多单用户D.多用户多任务
二、简答题。
1.计算机系统包括哪些部分?
2.什么是计算机的操作系统?
3.简述操作系统五大管理的主要功能。
4.操作系统的主要目标是什么?
主观题答
1、软件系统和硬件系统
2、操作系统是计算机系统中的一个系统软件,它能有效控制地控制和管理计算机系统中的各种硬件和软件资源,合理组织计算机的流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效的运转。
3、进程管理(处理机管理)、存储管理、文件管理、作业管理和设备管理
4、提供一个计算机用户与计算机硬件系统之间的接口,使计算机系统易于使用;有效地控制和管理计算机系统中的各种硬件和软件资源,使之得到更有效的利用;合理地组织计算机系统的工作流程,以改善系统的性能。
第二章
一、选择题
1、有m个进程共享同一个临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是(A)。
A.1~-(m-1) B.1~m-1 C.1~-mD.1~m
2、一个进程被唤醒意味着(D)。
A.进程重新占有了CPUB.优先数变为最大值
C..PCB移到等待队列对首D.进程变为就绪状态
3、对进程的管理和控制常使用(A)。
A.信号量B.信箱C.原语D..指令
4、某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是(B)。
A.9B.10C.11D.12
5、当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一个进程后,S的值为(D)。
A.>0B.<0C.>=0D.<=0
6、如果进程PA对信号量S执行P操作,则信号量S的值应(B)
A.加1B.减1 C.等于0D.小于0
7、从静态角度上看,进程是由程序、数据及(B)三部分组成。
A.JCBB.PCBC.FCBD.I/O缓冲区
8、处于(B)状态的进程若被调度,应转变为运行状态。
A.阻塞B.就绪C.静止D.等待
9、在单机系统中,多道程序环境下的各道程序,宏观上它是在同时运行,微观上是在(B)执行。
A并行B交替C串行D只有一个在内存
10、对于信号量,进程在执行一次P操作时信号量的值应当减一,当其值为(B)时,进程进入阻塞状态。
A大于0B小于0C大于等于0D小于等于0
11、通常,用户进程被建立后,(B)。
A.便一直存在于系统中,直到被操作人员撤消
B.随着作业运行正常或不正常结束而撤消
C.随着时间片轮转而撤消与建立
D.随着进程的阻塞或唤醒而撤消与建立
12、两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的(A)。
A.同步B.互斥C.调度D.执行
13、下面所述步骤中,(A)不是创建进程所必需的。
A.由调度程序为进程分配CPUB.建立一个进程控制块
C.为进程分配内存D.将进程控制块链入就绪队列
14、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则(B)。
A.表示没有进程进入临界区
B.表示已经有一个进程进入临界区
C.表示已经有一个进程进入临界区,另一个进程等待进入
D.表示有两个进程都已经进入临界区
15、任何两个并发进程之间(D )
A.一定存在互斥关系 B.一定存在同步关系
C.一定彼此独立无关 D.可能存在同步或互斥关系
16、.进程从运行状态进入就绪状态的原因可能是( A )
A.被选中占有处理机 B.等待某一事件
C.等待的事件已发生 D.时间片用完
17、下列的进程状态变化中,(C)变化是不可能发生的。
A 运行-就绪B 运行-等待C等待-运行 D等待-就绪
18、多道程序环境下,操作系统分配资源以(C)为基本单位
A 程序B 线程C 进程D 作业
19、多道程序设计是指( D )
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
20、操作系统的两个基本特征是( C)和资源共享
A.多道程序设计 B.中断处理 C.程序的并发执行D.实现分时与实时处理
二、填空题
1. 进程是一个程序对某个数据集的执行过程。
进程从结构上讲,包括程序数据PCB三部分。
2. 进程是一个动态的概念,程序是一个静态的概念。
3. 操作系统中,可以并行工作的基本单位是进程,它是由程序、数据集和PCB组成。
4. 进程存在的唯一标志是PCB的存在。
当系统创建一个进程时,系统为其建立一个PCB,当进程被撤销时系统就将其收回。
5. 进程有三种基本状态,即
(1)运行状态、
(2)就绪状态、(3)等待状态。
当进程由
(1)变换到
(2)或(3)时,就会立即引起重新调度。
6. 在操作系统中,不可中断执行的操作称为原语。
7. 并发进程之间的基本关系是同步或互斥。
其中互斥是指进程之间的一种间接关系。
8. 临界资源是指一次只允许一个进程访问的资源,而临界区是指进程中访问临界资源的那段程序代码。
9. P,V操作原语是在信号量上操作的。
10. 信号量的物理意义是:
当信号量的值大于零时,表示可用资源的数量;当信号量值小于零时,其绝对值为等待使用信号量所代表资源的进程的数量。
11.有n个进程共享同一个临界区,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是1~(n-1)。
12.如果系统中有n个进程,则在等待(阻塞)队列中进程的个数最多可为n个。
13.如果信号量的当前值为-5,则表示系统中在该信号量上有5个等待进程。
14.某程序运行时经常需打印中间结果。
计算时,该进程处于用户态,打印时处于系统态,打印结束时进程处于用户态。
(指系统状态)、
15. 在操作系统中引入线程的主要目的是减少程序并发执行时的时空开销,使OS具有更好的并发性。
16. 如果一个程序能为多个进程同时共享执行,那么它应该以纯码形式编写,即该程序是可重人码程序,这种程序的特点是:
在它执行过程中自身不可修改。
17. 中断优先级是由硬件规定的,若要调整中断的响应次序可通过。
18. 进程初建时处于态,运行时因为时钟中断而处于态,因等待事件或资源而处于态。
19. 在操作系统中引起进程调度的因素有:
现运行进程任务完成或出现异常情况;现运行进程在运行中又提出了新的资源申请,现运行进程由于执行某些原语,使进程由运行态变为阻塞态;在分时系统中,如果现运行进程给定的用完了;在采用可剥夺式的调度方式时,当有更高的进程进入就绪队列时,要引起重新调度。
20. 进程调度算法采用等时间片轮转法时,时间片过大,就会使轮转法转化为调度算法。
21. 若使当前运行进程总是优先级最高的进程,则应选择进程调度算法。
22. 进程的调度方式有两种,一种是①,另一种是②。
23. 进程调度负责的分配工作。
24.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。
而确定优先级的方法概括起来不外乎是基于特性和特性两种方法。
前者所得到的是优先级,后者所得到的是优先级。
25. 在调度算法中,按照进程进入就绪队列的先后次序来分配处理机。
26.作业调度是高级调度,进程调度是低级调度。
(是否正确?
)
27. 线程与进程的根本区别在于进程是单位,而线程是单位,具有自己的主存空间,共享该主存空间并对其所有主存空间都有存取权限。
28.在多用户环境下,由多个程序共享一台计算机,机内资源状态将由多个程序来改变,因此使程序失去了在顺序执行上时具有的________和________特征。
29.进程最基本的特征是________,因为进程的实质是程序的一次执行过程,而且该特征还表现在进程由________而产生,由________而执行,由________而消亡,即进程具有一定的生命周期。
1. 执行过程程序数据PCB
2. 动态静态
3. 进程数据集PCB
4. PCBPCB
5. 运行就绪等待重新调度
6. 原语
7. 同步互斥互斥
8. 一次只允许一个进程访问的资源进程中访问临界资源的那段程序代码
9. 信号量
10. 可用资源的数量等待使用信号量所代表资源的进程的数量
11. 1~-(n-1)
12. n
13. 5
14. 用户系统用户
15. 减少程序并发执行时的时空开销,使OS具有更好的并发性
16. 自身不可修改
17. 系统调用
18. 就绪态就绪阻塞(等待)
19. 时间片优先级
20. 先来先服务FCFS
21. 可剥夺式最高优先数
22. 可剥夺式不可剥夺式
23. CPU
24. 静态动态静态动态
25. 先来先服务
26. 正确
27. 资源分配CPU调度进程同一进程中的线程
28.封闭和可再现性
29.动态性,创建、调度,撤销
第三章
1、()调度算法有利于CPU繁忙型的作业,而不利于I/O繁忙型的进程。
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、某系统有三个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是()
A.4B.8C.10D.12
9、资源的按序分配策略可以破坏()条件。
A.互斥使用资源B.占有且等待资源
C.非抢夺资源D.循环等待资源
10、静态分配破坏了()两个死锁的必要条件。
A.占有且等待资源和环路等待资源
B.互斥使用资源和非抢夺式分配
C.占有且等待资源和互斥使用资源
D.环路等待资源和互斥使用资源
11、死锁的防止是根据()采取措施实现的。
A.防止系统进入不安全状态
B.配置足够的系统资源
C.破坏产生死锁的4个必要条件之一·
D.使进程的推进顺序合法
12、死锁的4个必要条件中,无法破坏的是()。
A.环路等待资源B.互斥使用资源
C.占有且等待资源D.非抢夺分配资源
13、以下叙述中正确的是()
A.调度原语主要是按照一定的算法,从等待队列中选择一个进程,将处理机分配给它。
B.预防死锁的发生可以通过破坏产生死锁的4个必要条件之一来实现,但破坏互斥条件可能性不大。
C.进程进入临界区时要执行开锁原语。
D.既考虑作业等待时间,又考虑作业执行时间的调度算法是先来先服务算法
14、死锁问题的解决可以有多种途径,以下说法中正确的是()。
A.死锁的防止是通过破坏进程进入不安全状态来实现的,
B.通过避免死锁四个必要条件中的任何一个就可以实现死锁的避免
C.死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁
D.死锁是无法解决的,但是可以避免
15、银行家算法是一种()算法。
A.死锁解除B.死锁避免C.死锁预防D.死锁检测
16、产生死锁的4个必要条件是:
互斥、()、循环等待和不剥夺。
A.请求与阻塞B.请求与释放
C请求与保持D.释放与阻塞
17、在为多道程序所提供的可共享的系统资源不足时,可能出现死锁。
但是,不适当的()也可能产生死锁。
A.进程优先级B.资源的线性分配
C.进程推进顺序D.分配队列优先权
18、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。
A.执行并行操作B.撤销进程
C.拒绝分配资源D.修改信号量
19下列情况中,导致系统会出现死锁现象的是()
A.计算机系统中,存在多个并发进程既占有部分资源,又等待其它进程释放已占有资源
B.计算机系统出现硬件故障.
C.系统拥有资源数略少于进程申请的资源数,
D.计算机系统中的内存容量小
20两个或多个进程无止境地等待着永远不会成立的条件的一种系统状态,常被称为()
A.忙等B.阻塞C.死锁D.挂起.
21.进程资源图中有()是发生死锁的必要条件。
A.互斥B.可剥夺件
C.环路 D.同步
22设有两个进程共享3个同类资源,,为使系统不会死锁,每个进程最多可以申请()个资源。
A.0B.1
C.2D3
23、下面关于系统的安全状态的描述中正确的是。
()。
A.系统处于不安全状态一定会发生死锁
B.系统处于不安全状态可能会发生死锁
C.系统处于安全状态时也可能会发生死锁
D.不安全状态是死锁状态的一个特例
24.在()的情况下,系统出现死锁。
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在·
C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源
D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
25.对资源采用静态分配策略后,进程在执行时()
A.可以继续申请资源 B.不需要继续申请资源
C.会出现等待资源状态 D.会抢占其他进程所占资源
客观题答案分数:
1:
C(2分)
2:
B(2分)
3:
A(2分)
4:
C(2分)
5:
D(2分)
6:
D(2分)
7:
D(2分)
8:
C(2分)
9:
D(2分)
10:
A(2分)
11:
C(2分)
12:
B(2分)
13:
B(2分)
14:
C(2分)
15:
B(2分)
16:
C(2分)
17:
C(2分)
18:
B(2分)
19:
A(2分)
20:
C(2分)
21:
C(2分)
22:
C(2分)
23:
B(2分)
24:
C(2分)
25:
B(2分)
1、在—单道批处理系统中,一组作业的提交时间和运行时间如表3-1所示。
计算以下各作业调度算法的平均周转时间T和平均带权周转时间W(时间单位:
小时,以十进制进行计算)。
表3-1作业提交时间和运行时间
作业号
提交时间
运行时间
1
8.0
1.0
2
8.5
0.5
3
9‘0
0.2
4
9.1
0.1
(1)先来先服务;
(2)短作业优先;(3)响应比高者优先。
2.今有3个批处理作业。
第一个作业10:
00到达,需要执行2小时;第二个作业在10:
10到达,需要执行1小时;第三个作业在10:
25到达,需要执行25分钟。
分别采取如下3种作业调度算法:
表3-3调度算法1
作业号
提交时间
开始运行时间
结束运行时间
1
10:
00
10:
00
12:
00
2
10:
10
12:
00
13:
00
3
10:
25
13:
00
13:
25
表3-4调度算法2
作业号
提交时间
开始运行时间
结束运行时间
1
10:
00
11:
50
13:
50
2
10:
10
10:
50
11:
50
3
10:
25
10:
25
10:
50
表3-5调度算法3
作业号
提交时间
开始运行时间
结束运行时间
1
10:
00
10:
00
12:
00
2
10:
lO
12:
25
13:
25
3
10:
25
12:
00
12:
25
(1)计算各调度算法下的作业平均周转时间。
(2)调度算法1、3分别是什么作业调度算法?
3.设系统中有3种类型的资源(A,B,C)和5个进程(P1,P2,P3,P4,75),A资源的数量为17,B资源的数量为5,C资源的数量为20。
在T0时刻系统状态见表3-6。
系统采用银行家算法实施死锁避免策略。
(1)T0时刻是否为安全状态?
若是,请给出安全序列。
(2)在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配?
为什么?
(3)在
(2)的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?
为什么?
(4)在
(2)的基础上,若进程P1请求资源(0,2,0),是否能实施资源分配?
为什么?
最大资源需求量
已分配资源数量
ABC
ABC
P1
559
212
P2
536
402
P3
4011
405
P4
425
204
P5
424
314
剩余资源数量
ABC
233
答案
1.
(1)采用先来先服务(FCFS)调度算法的作业运行情况如表3-33所示。
表3-33先采先服务算法下作业运行情况表
作业号
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8.0
1.0
8.0
9.0
1.0
1.0
2
8.5
0.5
9.0
9.5
1.0
2.0
3
9.0
0.2·
9.5
9.7
0.了
3.5
4
9.1
0.1
9.了
9.8
0.了
7.0
平均周转时间T:
=(1.0+1.0+0.7+0.7)/4=0.85
平均带权周转时间W=(1.0+2.0+3.5+7.0)/4=3.375
(2)采用短作业优先调度算法的作业运行情况如表3-34所示。
p业号
提交时间
运行时间
开始时间
完成时间
,周转时间
带权周转时间
8.0
1.0
8.0
9.0
1.0
1.0
9.0
0.2
9.0
9.2
0.2
1.0
9.1
0.1
9.2
9.3
0.2
2.0
8.5
0.5
9.3
9.8
1.3
2.6
平均周转时间T=(1.0+0.2+0.2+1.3)/4=0.675
平均带权周转时间W=(1.0+1.0+2.0+2.6)/4=1.65
(3)采用响应比高者优先调度算法的作业运行情况如表3-35所示。
降业号
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
8.0
1.0
8.0
9‘0
1.0
1.0
8.5
0.5
9.0
9.5
1.0
2.0
9.1
0.1
9.5
9。
6
0.5
5.0
9.0
0.2
9.6
9。
8
0‘8
4.0
平均周转时间T=(1.0+1.0+0.5+0.8)/4=0.825
平均带权周转时间W=(1.0+2.0+5.0+4.0)/4=3.0
2.
(1)采用调度算法1时:
作业1的周转时间为2小时
作业2的周转时间为2.83小时
作业3的周转时间为3小时
平均周转时间为:
(2+2.83+3)/3=2.61
采用调度算法2时:
作业1的周转时间为3.83小时
作业2的周转时间为1.67小时
作业3的周转时间为0.42小时
平均周转时间为:
(3.83+1.67+0.42)/3=1.97小时
采用调度算法3时:
作业1的周转时间为2小时
作业2的周转时间为3.25小时
作业3的周转时间为2小时
平均周转时间为:
(2+3.25+2)/3=2.42小时
(2)调度算法1是按照作业到达的先后次序执行的,所以它是先来先服务调度算法。
调度算法3是按照作业执行时间从短到长的次序执行的,所以它是短作业优先调度算法。
3.
(1)T0时刻是安全状态,因为可以找到一个安全的序列(P4P5P1P2P3)
(2)不能分配,因为说剩余的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习 题目