《操作系统》复习题1224题上有答案Word文档格式.docx
- 文档编号:21372983
- 上传时间:2023-01-30
- 格式:DOCX
- 页数:28
- 大小:890.17KB
《操作系统》复习题1224题上有答案Word文档格式.docx
《《操作系统》复习题1224题上有答案Word文档格式.docx》由会员分享,可在线阅读,更多相关《《操作系统》复习题1224题上有答案Word文档格式.docx(28页珍藏版)》请在冰豆网上搜索。
A、时间片轮转调度算法B、先来先服务调度算法C、短作业(进程)优先调度算法D、优先权调度算法
17.以下不可能引起进程调度的是。
A、一个进程完成工作后被撤消B、一个进程从就绪状态变成了运行状态
C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待状态或就绪状态
18.当两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的。
A、调度B、执行C、同步D、互斥
19.信号量被定义为一个整型变量,其初始值是。
A、0B、无任何限制C、负整数D、非负数
20.下列关于进程和线程的说法中正确的是。
A、线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线程,一个线程可以属于一个或多个进程
B、多线程技术具有明显的优越性,如速度快、通信简便、设备并行性高等
C、由于线程不作为资源分配单位,线程之间可以无约束地并行执行
D、线程又称为轻型进程,因为线程都比较小
21.下面关于系统的安全状态的描述中正确的是。
A、系统处于不安全状态可能会发生死锁B、系统处于不安全状态一定会发生死锁
C、系统处于安全状态时也可能会发生死锁D、不安全状态是死锁状态的一个特例
22.计算机操作系统的功能是。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流
C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行
23在分时系统中。
时间片一定时,,响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少
24.在一个以批处理为主系统中,为了保证系统的吞吐率,总是要力争缩短用户作业的。
A.周转时间B.运行时间C.提交时间D.完成时间
25.作业在系统中存在与否的唯一标志是。
A.源程序B.作业说明书C.作业控制块D.目的程序
二、判断题
1、两次打开Word系统,编辑同一篇文章,因为程序一样(Word2000),数据一样(同一篇文章),所以系统中运行的这两个Word字处理程序是同一个进程。
2、进程有3个状态:
运行态、就绪态和阻塞态。
3、采用优先权调度算法时,处于运行状态的进程一定是优先级最高的进程。
4、进程互斥是进程同步的一种特殊情况。
√
5、在处理死锁的4种方法中,预防策略是不允许死锁出现的,而其他3种方法都是允许的。
为预防死锁,系统必须使至少产生死锁的4个必要条件之一不成立,例如银行家算法就是预防死锁最具代表性的一个算法。
6、若系统内只有一个进程,则不会产生死锁现象。
7.作业是指计算机CPU在某段时间内所运行的一组指令。
8.多道程序执行环境意味着有多个不同的操作系统同时管理计算机。
9.存储在外存中的代码称为程序,而存储在内存中的代码称为进程。
10.进程调度的算法有:
轮转法、先来先服务法、优先级法和线性优先级法。
11、实时系统只能用于生产控制系统,不能应用于信息处理系统;
12、多道批处理系统是指系统中存在有多个中央处理器的系统;
13、分布式操作系统能使系统中若干台计算机互相协作完成一个共同的任务;
14、分时系统中,时间片越小,响应时间越短;
15、一旦一个作业被作业调度程序选中,即占有了CPU;
16、在一个确定的计算机系统上,只能安装和配置一种操作系统;
17、进程控制块中的所有信息必须常驻内存;
18、一旦出现死锁,所有进程都不能运行;
19、进程状态的转换是由操作系统完成的,对用户是透明的;
20、当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态。
21、操作系统的所有程序都必须常驻内存。
22、进程获得处理机而运行是通过申请而得到的。
23、通过任何手段都无法实现计算机系统资源之间的互换.
24、在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。
25、有m个进程的操作系统出现死锁时,死锁进程的个数为1<
k≤m.。
三、填空题
1.多道运行的特征之一是宏观上并行,其含义是_同时进入系统的几道程序都是在运行过程中,即它们先后开始了各自的运行,但均没有运行完。
_。
2.多道程序设计的特点是多道、宏观上并行和微观上串行。
3.确定作业调度算法时应注意系统资源的均衡使用,即使I/O繁忙作业和CPU繁忙作业搭配使用。
4.批处理系统的基本特征是“批量”,它把提高作业的吞吐量作为主要设计目标,同时也兼顾作业的周转时间。
5.单道批处理系统是在解决人机矛盾和CPU与I/O设备的矛盾中发展起来的。
6.某个信号量S初值为3,当前值为-2,则等待在该信号量上的进程数为___2__。
7.在操作系统中,_进程是资源分配、调度和管理的最小单位。
8.在时间片轮转算法中,时间片的大小对计算机性能有很大影响。
9.在多线程操作系统中,线程与进程的根本区别在于进程作为资源分配单位,而线程是调度和执行单位。
10.当发现有进程死锁时,便应立即把它们从死锁状态中解脱出来,常采用的两种方法是剥夺资源、撤消进程。
11.产生死锁的原因可以归结为两点:
竞争资源和进程推进顺序非法。
12.每执行一次P原语操作,信号量S的数值减1,如果S≥0,该进程继续执行;
若S<0,则阻塞该进程。
13.分时系统追求的目标是及时响应。
14.从静态的观点看,操作系统中的进程是由程序段、数据和进程控制块PCB三部分组成。
15.在系统内核中必须包括的处理模块有进程调度、原语管理和中断处理。
16.批处理操作系统中,作业存在的唯一标志是作业控制块JCB。
17.操作系统中的一种同步机制,由共享资源的数据及其在该数据上的一组操作组成,该同步机制称为管程。
18.在可变分区存储管理中,为实现地址映射,一般由硬件提供两个寄存器,一个是基址寄存器,另一个是限长寄存器或长度寄存器。
19.联想寄存器(相联存储器)的最重要、最独到的特点是按内容并行查找。
20.在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生地址越界中断。
四、问答题
1、多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?
2.什么是进程间的互斥?
什么是进程间同步?
3、进程调度的功能有哪些?
4、试比较进程和程序的区别。
5.什么是批处理、分时和实时系统?
各有什么特征?
五、综合题
1、设内存有3道程序A、B、C,并按A、B、C的优先次序执行,其CPU计算和I/O操作的时间如下表所示。
试画出多道程序运行的时间关系图(调度程序执行的时间忽略不计),完成这3道程序共花多少时间?
比单道运行节省多少时间?
程序运行时间表
程序
操作
A
B
C
CPU计算
30
60
20
I/O
40
10
2、假设有4道作业,它们提交的时刻及执行时间由下表给出,计算在单道程序环境下,采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间,并指出它们的调度顺序。
作业号
提交时刻(小时)
执行时间(小时)
1
10:
00
2
3
0.5
4
50
0.4
3.设系统中有三类资源A、B和C,又设系统中有5个进程P1,P2,P3,P4和P5.在T0时刻系统状态如下:
最大需求量已分配资源量剩余资源量
ABCABCABC
P1864121211
P2433311
P31013413
P4333322
P5546113
(1)系统是否处于安全状态?
如是,则给出进程安全序列.
(2)如果进程P5申请1个资源类A、1个资源类B和1个资源类C,能否实施分配?
为什么?
4、在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面),并比较所得的结果。
(1)最佳置换淘汰算法
(2)先进先出淘汰算法(3)最近最久未使用淘汰算法
5、有5个批处理的作业A、B、C、D、E几乎同时到达一个计算中心,估计的运行时间分别为2、4、6、8、10min,其优先权分别为1、2、3、4、5(5为最高优先级)。
请用下面的调度算法,分别计算作业的平均周转时间(忽略作业的切换开销):
(1)时间片轮转(时间片为2min)
(2)短作业优先
6、在一个只允许单向行驶的十字路口,分别有若干辆由东向西,由南向北的车辆等待通过。
为了安全每次只允许一辆车通过。
当有车辆通过时,其他车辆必须等候。
当无车辆在路口行驶时,则允许一辆车通过。
请用PV操作设计一个十字路口安全行驶的自动管理系统。
7、假设某系统中有4种资源(R1、R2、R3、R4),在某时刻系统中共有5个进程,进程P1、P2、P3、P4、P5的最大资源需求数向量和此时已分配到的资源数向量分别如下表所示:
进程
当前已分配到的资源
最大资源需求
P1
(0,0,1,2)
P2
(2,0,0,0)
(2,7,5,0)
P3
(0,0,3,4)
(6,6,5,6)
P4
(2,3,5,4)
(4,3,5,6)
P5
(0,3,3,2)
(0,6,5,2)
系统中当前可用资源向量为(2,1,0,0),问:
(1)当前系统是否安全?
(2)若进程P3发出资源请求向量(0,1,0,0),系统能否将资源分配给它?
8、在一个页式虚拟存储管理系统中,一个程序的页面走向为6、0、1、2、0、3、0、4、2、3,分别采用最佳置换算法、先进先出置换算法和最近最久未使用算法,完成下列要求。
设分配给该程序的存储块数M=3,每调进一个新页就发生一次缺页中断。
(1)试完成下表:
(2)求缺页中断次数F和缺页率f。
9、桌上有一只盘子,每次只能向其中放入一个水果。
爸爸专门向其中放苹果,妈妈专门向其中放桔子。
儿子、女儿各一人,儿子专门吃盘中的桔子,女儿专门吃盘中的苹果。
只要盘子空则爸爸或妈妈可向盘中放一只水果,仅当盘中有自己需要的水果时,儿子或女儿方可从盘中取出。
请用PV操作进行管理使这四个进程能正确地并发执行。
10、已知T0时刻系统资源分配情况如表1所示:
表1T0时刻系统资源分配表
Max(所需)
Allocation
Need
Available
R1R2R3
322
100
222
112
613
511
102
314
211
103
422
002
420
(1)判断系统当前状态是否为死锁状态?
(2)P2进程发出请求向量Request2[1,0,1],系统能否把资源分配给它?
(3)若在P2进程申请资源后,P3进程发出请求向量Request3[0,0,1],系统能否把资源分配给它?
11、设有3个并发进程P、Q、R,它们共享10个同类资源,每个进程的最大需求量依次为4、7、8,现在假定它们对资源请求的序列号如下表所示,试问:
(1)为使系统不发生死锁,当执行到序号为6时,进程P、Q、R各处于何种状态和获得多少同类资源?
(2)解释系统不会发生死锁的原因。
序号
申请资源数
P
Q
R
5
6
…
12、在一个页式虚拟存储管理系统中,假定作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。
试用先进先出置换算法,分别计算出当系统分配给一个作业的物理块数为2、3、4时,程序访问过程中所发生的缺页次数,并说明是什么问题?
参考答案
一、单选题(每小题2分,共30小题,共60分)
1、D2、B3、C4、C5、B6、C7、B8、C9、B10、A
11、D12、C13、A14、C15、D16、A17、B18、C19、D20、B
21、A22、D23、B24、A25、C
二、判断题(每小题2分,共30小题,共60分,在指定的答题处以×
、√表示错、对)
1、×
2、×
3、×
4、√5、×
6、√7、×
8、×
9、×
10、√
11、×
12、×
13、√14、×
15、×
16、×
17、×
18、×
19、√20、×
21、×
22、×
23、×
24、×
25、√
三、填空题(每空2分,共30空,共60分)
1、同时进入系统的几道程序都是在运行过程中,即它们先后开始了各自的运行,但均没有运行完。
2、宏观上并行,微观上串行
3、I/O繁忙,CPU繁忙
4、吞吐量,周转时间
5、人机矛盾,CPU与I/O设备
6、2
7、进程
8、时间片
9、资源分配,调度和执行
10、剥夺资源、撤消进程
11、竞争资源,进程推进顺序非法
12、继续执行;
阻塞该进程
13、及时响应
14、进程控制块PCB
15、中断处理
16、作业控制块JCB
17、管程
18、限长寄存器或长度寄存器
19、按内容并行查找
20、地址越界
四、问答题(每小题5分,共6小题,共30分)
答:
多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;
而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。
答:
进程间的互斥是指:
一组并发进程中的一个或多个程序段,因共享某一公有资源而导致它们必须以一个不许交叉执行的单位执行,即不允许两个以上的共享该资源的并发进程同时进入临界区。
进程间的同步是指:
异步环境下的一组并发进程因直接制约互相发送消息而进行互相合作、互相等待,各进程按一定的速度执行的过程。
进程调度的功能有:
(1)记录和保存系统中所有进程的执行情况;
(2)选择占有处理机的进程;
(3)进行进程上下文切换。
4、试比较进程和程序的区别。
(1)进程是一个动态概念,而程序是一个静态概念,程序是指令的有序集合,无执行含义,进
程则强调执行的过程。
(2)进程具有并行特征(独立性,异步性),程序则没有。
(3)不同的进程可以包含同一个程序,同一程序在执行中也可以产生多个进程。
各有什么特征?
批处理系统(batchprocessingsystem):
操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制
的监督程序(monitor)自动依次处理。
其主要特征是:
用户脱机使用计算机、
成批处理、多道程序运行。
分时系统(timesharingoperationsystem):
把处理机的运行时间分成很短的时间片,按时
间片轮转的方式,把处理机分配给各进程使用。
交互性、多用户
同时性、独立性。
实时系统(realtimesystem):
在被控对象允许时间范围内作出响应。
对实
时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
五、综合题(共12小题,每小题各10分,共120分)
1、
2、答案、
(1)先来先服务调度:
顺序:
1.Ts1=10:
00Te1=12:
00T1=2.00Tw1=0
2.Ts2=10:
20Te2=13:
00T2=1.00Tw2=1.70
3.Ts3=10:
40Te3=13:
30T3=0.50Tw3=2.30
4.Ts4=10:
50Te4=13:
50T4=0.30Tw4=2.70
T=0.25*(2+2.7+2.8+3)=2.625h
W=0.25*(4+0+1.7/1+2.3/0.5+2.7/0.3)=4.825
(2)最短作业优先调度:
1.Ts4=10:
50Te4=10:
80T4=0.30Tw4=0
2.Ts3=10:
40Te3=11:
40T3=0.50Tw3=0.50
3.Ts2=10:
20Te2=12:
40T2=1.00Tw2=1.30
4.Ts1=10:
00Te1=14:
40T1=2.00Tw1=2.70
T=0.25*(0.3+1+2.3+4.7)=2.075h
W=0.25*(4+0+1+1.3+2.7/2)=1.9125
3、答案:
(1)
最大需求量已分配资源量剩余资源量尚需要量
ABCABCABCABC
P1864121211743
P2433311122
P31013413600
P4333322011
P5546113433
系统是处于安全状态,安全序列为:
P4,P2,P1,P3,P5
(2)P5申请(1,1,1)
P1864121100743
P5546224322
不能实施分配,因为分配后找不到安全序列,系统将处于不安全状态。
4、解:
在进行内存访问时,若所访问的页已在主存,则称此次访问成功;
若所访问的页不在主存,则称此次访问失败,并产生缺页中断。
若程序P在运行过程中访问页面的总次数为s,其中产生缺页中断的访问次数为f,则其缺页率为:
f/s。
(1)根据所给的页面走向,使用最佳页面淘汰算法时,页面置换情况如下:
页面走向
物理块1
物理块2
物理块3
缺页
缺页率为:
7/12
物理块4
6/12
(2)先进先出算法的情况
FIFO算法在内存块为3时的页面置换情况表
3个内存块
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习题 1224 题上有 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)