操作系统复习题Word文件下载.docx
- 文档编号:17082869
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:15
- 大小:40.65KB
操作系统复习题Word文件下载.docx
《操作系统复习题Word文件下载.docx》由会员分享,可在线阅读,更多相关《操作系统复习题Word文件下载.docx(15页珍藏版)》请在冰豆网上搜索。
2简述发生死锁的四个必要条件?
四个必要条件是:
互斥条件、占有且等待条件(请求保持条件)、不可抢占条件(非剥夺条件)和循环等待条件(环路条件)。
互斥条件——某个资源在一段时间内只能由一个进程占有,不能同时被两个及其以上的进程占有。
占有且等待条件——进程至少已经占有一个资源,但又申请新的资源。
不可抢占条件——一个进程所占有的资源再用完之前,其他进程不能强行夺走资源,只能由该进程用完之后主动释放。
循环等待条件——存在一个进程等待序列{P1,P2,…,Pn},其中,P1等待P2所占有的某个资源,P2等待P3所占有的某个资源,……,而Pn等待P1所占有的某个资源,从而形成一个进程循环等待。
1设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5),A资源的数量为17,B资源的数量为5,C资源的数量为20。
在T0时刻系统状态如表3-9所试。
系统采用银行家算法来避免死锁。
T0时刻是否为安全状态?
若试,请给出安全序列。
在T0时刻,若进程P2请求资源(0,3,4),能否实现资源分配?
为什么?
在
的基础上,若进程P4请求资源(2,0,1),能否实现资源分配?
为什么?
的基础上,若进程P1请求资源(0,2,0),能否实现资源分配?
表3-9T0时刻系统状态
进程最大资源需求量已分配资源数量系统剩余资源数量
ABCABCABC
P1559212233
P2536402
P34011405
P4425204
P5424314
T0时刻是安全状态,因为存在一个安全序列{P4,P5,P1,P2,P3}(2’)
不能实现资源分配,因为所剩余的资源数量不够。
(2’)
可以分配。
当分配完成后,系统剩余的资源向量为(0,3,2),这时,仍可找到一个安全序列{P4,P5,P1,P2,P3}(3’)
不能分配。
如果分配的话,则系统剩余的资源向量为(0,1,2),这时无法找到一个安全序列。
(3’)
2在银行家算法中,系统有5个进程和3个资源。
若出现以下资源分配情况:
进程资源最大请求已分配资源
p07,5,30,1,0
p13,2,22,1,0
p29,0,23,0,2
p32,2,22,1,1
p44,3,30,0,2
系统剩余资源数量为(3,2,2)。
1)该状态是否安全(给出详细的检查过程)?
2)如果进程依次有如下资源请求
p1:
资源请求Request(1,0,2)?
p4:
资源请求Request(3,3,0)?
p0:
资源请求Request(0,1,0)?
则系统如何进行资源分配,才能避免死锁?
解:
1)该系统状态是否安全,主要看能否找到一个进程完成序列.若能找到,系统只要按照这个序列为进程分配资源,所有进程就都可顺利完成;
若找不到,系统状态就是不安全的.为此,可先求出进程的剩余请求矩阵.
进程资源最大需求已分配资源剩余资源请求
P07,5,30,1,07,4,3
P13,2,22,1,01,1,2
P29,0,23,0,26,0,0
P32,2,22,1,10,1,1
P44,3,30,0,24,3,1
系统剩余资源向量A=(3,2,2),在进程剩余资源请求矩阵中找,是否有一行,其值都小于或等于A.若有,选进程P1,满足它的全部资源请求,它在有限时间内能释放全部资源,并标记它为完成使系统剩余资源向量A=(5,3,2).之后再重复上述过程,从而找到了一个进城完成序列为:
P1,P3,P4,P2,P0(2’)。
由此可见,系统状态是安全的(2’)。
2)p1:
资源请求Request(1,0,2)时,由1)可知,可以立即满足它,使得A=(2,2,0),P1的分配向量为(3,1,2),其剩余向量变为(0,1,0).(2’)
资源请求Request(3,3,0)时,由于系统剩余资源向量A=(2,2,0),显然不能满足它的请求,因为系统剩余资源向量A小于P4的请求(2’)
资源请求Request(0,1,0)时,由于系统剩余资源向量A=(2,2,0),若满足它的请求,使得系统剩余资源向量A=(2,1,0)。
之后,系统仍可以找到一个进程完成序列P1,P4,P0,P4,P2。
故可以满足它的请求。
第七章:
文件操作系统
1什么是文件、文件系统?
文件系统有哪些功能?
在计算机系统中,文件被解释为一组赋名的相关字符流的集合,或者是相关记录的集合。
文件系统是操作系统中与管理文件有关的软件和数据。
文件系统的功能是为用户建立文件,撤销、读写修改和复制文件,以及完成对文件的按名存取和进行存取控制。
3什么是文件的逻辑结构,什么是记录?
文件的逻辑结构就是用户可见的结构,可分为字符流式的无结构文件和记录式的有结构文件两大类。
记录是一个具有特定意义的信息单位,它由该记录在文件中的逻辑地址(相对位置)与记录名所对应的一组关键字,属性及其属性值所组成。
5文件系统中目录结构主要有哪几种?
分别说明各自的实现思想?
文件系统中的目录结构主要有:
单级目录结构,二级目录结构,树形目录结构和非循环图目录结构。
单级目录结构——在这种组织方式下,全部文件都登记在同一目录中。
二级目录结构——在主文件目录中登载了各个用户的名称,每个用户有自己的用户文件目录。
树形目录结构——在这种结构中,只有一个根目录,每一级目录可以是下级目录的说明,也可以是包含文件的说明。
从根开始一层一层地扩展下去,就形成一个树形层次结构。
非循环图目录结构——树形目录结构的自然推广就是非循环图目录结构,它允许一个文件或目录可在多个父目录中占有项目,但并不构成环路
第1章:
绪论
1操作系统
操作系统是管理和控制计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
4多道程序设计
在这种设计技术下,内存中能同时存放多道程序,在管理程序的控制下交替的执行。
这些作业共享CPU和系统中的其他资源。
5并发
是指两个或多个活动在同一给定的时间间隔中进行。
它是宏观上的概念。
6并行
是指两个或多个活动在同一时刻同时执行的情况。
8分时
就是对时间的共享。
在分时系统中,分时主要是指若干并发程序对CPU时间的共享。
9实时
表示“及时”或“既时”。
10系统调用
是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。
15资源共享
是指计算机系统中的资源被多个进程所功用。
例如,多个进程同时占用内存,从而对内存共享;
它们并发执行时对cpu进行共享;
各个进程在执行过程中提出对文件的读写请求,从而对磁盘进行共享等等。
1什么是操作系统?
它的主要功能是什么?
操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。
操作系统的主要功能有5个方面,即存储管理、处理机管理、设备管理、文件管理和用户接口。
2推动操作系统形成和发展的主要动力是什么?
推动操作系统发展的因素很多,主要可归结为两大方面:
硬件技术更新和应用需求扩大伴随计算机器件的更新换代和计算机体系结构的发展,促使操作系统的性能和结构有了显着发展。
应用需求促进了计算机技术的发展,也促进了操作系统的不断更新升级。
3操作系统的基本特征是什么?
操作系统的基本特征是并发、共享。
第5章:
存储管理
1物理地址
内存中各存储单元的地址由统一的基地址顺序编址,这种地址称为物理地址。
2逻辑地址
用户程序经编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为逻辑地址。
3逻辑地址空间
由程序中逻辑地址组成的地址范围叫做逻辑地址空间。
4物理地址空间
由内存中的一系列存储单元所限定的地址范围称作内存空间。
5连续空间分配包括:
单道连续分配多道固定分区法多道连续可变分区法
8内部碎片
在一个分区内部出现的碎片(即被浪费的空间)称作内部碎片。
如固定分区法会产生内部碎片。
9外部碎片
在所有分区之外新产生的碎片称作外部碎片,如在动态分区法实施过程中出现的越来越多的小空闲块,由于它们太小,无法装入一个小进程,因而被浪费掉。
10碎片
在分区法中,内存出现许多容量太小、无法被利用的小分区称作“碎片”。
17抖动
页面抖动是系统中频繁进行页面置换的现象。
即如果一个进程没有一定数量的内存块,它很快就发生缺页。
此时,它必须淘汰某页。
由于所有这些页面都正在使用,所以刚被淘汰出去的页很快又被访问,因而要把它重新调入。
可是调入不久又再被淘汰出去,这样再访问,再调入,如此反复,使得整个系统的页面替换非常频繁,以致大部分机器时间都用在来回进行的页面调度上,只有一小部分时间用于进程的实际运算方面。
12什么是页面抖动?
系统怎样检测是否出现抖动?
一旦检测到抖动?
系统如何消除它?
页面抖动是系统频繁进行页面置换的现象。
整个系统的页面替换非常频繁,以致大部分机器时间都用在来回进行的页面调度上,只有一小部分时间用于进程的实际运算方面。
操作系统监督每个进程的工作集,并给它分配工作集所需的内存块。
若有足够多的额外块,就可以装入并启动另外的进程。
如果工作集增大了,超出可用块的总数,即系统中全部进程对内存块的总请求量大于可用内存块的总量,将出现抖动,因为某些进程得不到足够的内存块。
一旦检测到抖动,操作系统要选择一个进程让它挂起,把它的页面写出去,把它占用的内存块分给别的进程。
被挂起的进程将在以后适当时机重新开始执行。
页面替换策略例题:
(驻留集固定的替换策略)
1FIFO:
先进先出伴随belady现象;
2OPT:
是最优策略;
淘汰下次访问距离当前最远的那些页中序号最小的一页
3LRU:
淘汰上次使用距离当前最远的页
1考虑下面页面走向:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6当内存块数量分别为3时,试问LRU,FIFO,OPT三种置换算法的缺页次数各是多少?
(注意,所有内存最初都是空的,凡第1次用到的页面都产生一次缺页)
LRU
12342156212376321236
11144455511177722222
2222111222226661116
333336666333333333
×
×
×
×
(2’)
FIFO
11144446666333322226
2222111222277771111
333355511116666633
OPT
11111111111333333333
2222222222277722222
344456666666661116
×
内存块数置换算法
FIFOLRUOPT
3161511(3’)
2考虑下面存储访问序列,该程序大小为460字:
10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字,请给出该访问序列的页面走向。
又设该程序基本可用内存是200字,采用FIFO置换算法,求出缺页率。
如果采用LRU算法,缺页率是多少?
如果采用最优淘汰算法,其缺页率又是多少?
该序列的页面走向为:
0、1、0、3、1、2、4、3。
(1’)
01031243
00033342
1111223
00001144
1133223
00033333
1111244
算法FIFOLRUOPT
缺页次数675
缺页率6/12=7/12=5/12=(3’)
第3章:
进程与处理机管理
1作业
用户在一次上机过程中要求计算机系统所做工作的集合。
2周转时间
是指从作业进入系统开始,到作业退出系统所经历的时间。
3响应时间
是分时系统的一个技术指标,指从用户输入命令到系统对命令开始执行和显示所需要的时间。
4作业调度
作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。
5进程调度
也称低级调度程序,它完成进程从就绪状态到运行状态的转化。
实际上,进程调度完成一台物理的cpu转变成多台虚拟(或逻辑)的cpu的工作。
4处理机调度一般分为哪三级?
其中哪一级调度必不可少?
处理机调度一般可分为高级调度(作业调度)、中级调度和低级调度(进程调度)。
其中进程调度必不可少。
进程只有在得到CPU之后才能真正活动起来,所有就绪进程经由进程调度才能获得CPU的控制权。
实际上,进程调度完成一台物理的CPU转变成多台虚拟机(或逻辑)的CPU的工作,进程调度的实现策略往往决定了操作系统的类型,其算法优劣直接影响整个系统的性能。
5作业调度与进程调度之间有什么差别?
二者间如何协调工作?
作业调度与进程调度之间的差别主要是:
作业调度是宏观调度,它所选择的作业只是具有获得处理机的资格,但尚未占有处理机,不能立即在其上实际运行;
而进程调度是微观调度,动态地把处理机实际地分配给所选择的进程,使之真正活动起来。
另外,进程调度相当频繁,而作业调度执行的次数一般很少。
作业调度从外存的后背队列中选择一批作业调入内存,为它们创建进程,这些进程被送入就绪队列。
进程调度从就绪队列中选出一个进程来,并把它的状态改为运行态,把cpu分配给它。
当运行进程要等待某一事件时,就让出cpu,进入相应的阻塞队列,并进行进程调度。
运行进程完成后,由作业调度进行善后处理工作。
6:
进程的三状态模型:
进程的创建和结束。
进程的状态变化模型。
进程的挂起。
调度算法:
2先来先服务算法:
按照进程进入就绪队列的先后次序进行选择
3优先级调度算法:
根据优先级大小来调度
4时间片轮转算法:
5短进程优先调度算法:
挑选所需运行时间最短的进程先进行
6最短剩余时间优先调度算法:
让进程运行到完成所用时最短的进程优先
7最高响应比优先调度算法:
响应比=作业响应时间/作业执行时间
=(作业执行时间+作业等待时间)/作业执行时间
=1+作业等待时间/作业执行时间哪个高就优先哪个
1假定在单CPU条件下要执行的作业如下表所示。
表作业列表
作业运行时间优先级
1103
211
323
414
552
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
用一个执行时间图描述使用非抢占式优先级算法时各自执行这些作业的情况:
对于该算法,各个作业的周转时间是多少?
平均周转时间是多少?
对于该算法,各个作业的带权周转时间是多少?
平均带权周转时间是多少?
非抢占式优先级
和
非抢占式优先级(`7’=1’*7)
JOBtstrteTW
J101010101
J211191818
J3221311
J431118
J5451814
2在一个有两道作业的批处理系统中,作业调度采用短作业优先级调度算法,进程调度采用抢占式优先级调度算法。
设作业序列如表4-9所示。
表4-9作业列表
作业名到达时间预估计时间(分钟)优先数
A8:
004010
B8:
20305
C8:
30508
D8:
502012
其中给出的作业优先数即为相应进程的优先数。
其数值越小,优先级越高。
要求:
列出所有作业进入内存的时间及结束时间。
计算平均周转时间和平均带权周转时间。
(4’)
(`6’=1’*6)
JOBtstsrteT
008:
009:
1070
208:
5030
309:
1010:
0090
508:
5010:
2090
70
3有A、B、C、D、E,共5个待运行作业,各自估计的运行时间为9,6,3,5,x。
试问采用哪种运行次序使得平均响应时间为最短?
(答案依赖于x)
解答:
由于短作业优先调度算法可以使作业的平均周转时间最短,同样使作业的平均响应时间为最短。
(5’)
下面对x的取值进行讨论:
(`5’=1’*5)
当0<
x<
=3时,作业的运行顺序应为E(x),C(3),D(5),B(6),A(9);
当3<
5时,作业的运行顺序应为C(3),E(x),D(5),B(6),A(9);
当5<
=x<
=6时,作业的运行顺序应为C(3),D(5),E(x),B(6),A(9);
当6<
=9时,作业的运行顺序应为C(3),D(5),B(6),E(x),A(9);
当x>
9,作业的运行顺序应为C(3),D(5),B(6),A(9),E(x)
4有一个具有如下作业流的批处理处理系统,作业调度采用短作业优先,进程调度采用基于优先数的抢先式调度算法。
下表给出的是作业序列和相应进程的优先数,优先数越小优先级越高。
作业名到达时间估计运行时间/min优先数
18:
00404
28:
20302
38:
30503
48:
50205
(1)列出所有作业进入内存时间及完成时间
(2)计算作业的平均周转时间和平均带权周转时间
(1)作业进入内存时间与结束时间如下所示:
(`4’=1’*4)
作业名进入内存时间结束时间
10
50
39:
00
20
(2)各作业的周转时间为:
(`4’=1’*4)
作业A:
9:
10–8:
00=70min
作业B:
8:
50–8:
20=30min
作业C:
10:
00–8:
30=90min
作业D:
20–8:
50=90min
作业的平均周转时间为:
(70+30+90+90)/4=70min(1’)
作业的平均带权周转时间为:
(70/40+30/30+90/50+90/20)/4=min(1’)
第2章:
操作系统的运行机制和用户界面(中断和异常)
1中断
是指CPU对系统发生的某个事件做出的一种反应,CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后,如被中断进程的优先级最高,则返回断点继续执行被“打断”的程序。
2中断源
引起中断的事件或发出中断请求的来源称为中断。
3中断请求
中断源向CPU提出进行处理的请求。
4中断向量
通常包括相应中断处理程序入口地址和中断处理时处理机状态字。
5异常
它是指来自cpu内部的事件或程序执行中的事件引起的中断
6程序性中断
是指因错误地使用指令或数据而引起的中断,用于反映程序执行过程中发现的例外情况,例如,非法操作码,无效地址、运算溢出,等等。
7断点
发生中断时,被打断程序的暂停点称为断点。
8中断响应
发生中断时,cpu暂停执行当前的程序,转去处理中断。
这个由硬件对中断请求做出反应的过程,称为中断响应。
9中断屏蔽
是指在提出中断请求之后,cpu不予响应的状态。
它常常用来在处理某个中断时防止同级中断的干扰,或在处理一段不可分割的、必须连续执行的程序时防止意外事件把它打断。
10中断禁止
是指在可引起中断的事件发生时系统不接收该中断的信号,因而就不可能提出中断请求而导致中断。
简言之,就是不让某些事件产生中断
8中断处理的主要步骤是什么?
中断处理的一般步骤是:
保存被中断程序的现场,
分析中断原因,
转入相应处理程序进行处理,
恢复被中断程序现场(即中断返回)。
9什么叫系统调用?
执行用户程序中的系统调用时,相应进程的状态会发生什么变化?
系统调用是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习题