《操作系统》复习资料 1.docx
《《操作系统》复习资料 1.docx》由会员分享,可在线阅读,更多相关《《操作系统》复习资料 1.docx(18页珍藏版)》请在冰点文库上搜索。
《操作系统》复习资料1
第二章
1、在下列性质中,不是分时系统特征的是B
A)交互性B)独立性C)多路性D)成批性
2、引入多道程序设计的主要目的在于C
A)有利于代码共享,减少主、辅存信息交换量
B)提高实时响应速度
C)充分利用CPU,减少CPU等待时间
D)充分利用存储器
3、在下面的进程状态转换过程中,可能发生的转换有C
(1)运行→就绪
(2)运行→阻塞(3)阻塞→运行(4)运行→终止
A)
(2)(3)(4)B)
(1)
(2)(3)
C)
(1)
(2)(4)D)
(2)(4)
4、分时系统中,一个运行进程用完了分给它的时间片后,还未完成计算任务,它的状态将变为A
A)就绪B)阻塞C)运行D)挂起
5、在非剥夺调度方式下,运行进程执行V原语后,其状态A
A)不变B)要变C)可能要变D)可能不变
6、对于大量缓冲区的管理,采用多个生产者-多个消费者方式解决同步或互斥时,通常需要用B个信号量。
A)2B)3C)4D)5
7、一个正在访问临界资源的进程由于申请等待I/O操作而被中断时C
A)可以允许其他进程进入与该进程相关的临界区
B)不允许其他进程进入任何临界区
C)可以允许其他就绪进程抢占处理器,继续运行
D)不允许任何进程抢占处理器
8、如果信号量的当前值为-2,则系统中在该信号量上等待的进程数目是A
A)2B)3C)4D)5
9、下面的情况中,进程调度可能发生的时机有B
(1)正在执行的进程运行完毕
(2)正在执行的进程提出I/O请求后进入等待状态(3)就绪队列中某个进程的优先级高于当前正在运行进程的优先级
(4)有某个进程从阻塞状态转换成就绪状态
A)
(1)
(2)(3)B)
(1)
(2)(3)(4)
C)
(1)
(2)(4)D)
(1)(3)(4)
1,2一定;3,4可能。
二.
1、从下述对操作系统的叙述中选出正确的叙述是C
A)操作系统的程序都是在核心态下运行。
B)分时系统中常用的原则是使时间片越小越好。
C)批处理系统的主要缺点是缺少交互性。
D)Windows是一个多用户多任务的操作系统。
2、在采用线程技术的操作系统中,不正确的说法是A
A)线程是资源分配的独立单位。
B)线程是调度执行的单位。
C)同一进程中各线程共享该进程分配到的主存空间。
D)线程运行的系统开销更小。
3、若当前进程因时间片用完而让出处理机时,该进程的状态变为A
A)就绪 B)等待 C)运行 D)完成
4、在一个单处理系统中,若有4个用户进程,则处于就绪状态的用户进程最多有3个,最少有0个。
A)4、1B)3、1C)3、0D)4、0
5、进程依靠D从阻塞状态过渡到就绪状态。
A)程序员的命令B)系统服务
等待下一个时间片到来D)“合作”进程的唤醒
6、临界区是指并发进程涉及共享变量的A
A)程序段B)缓冲区C)数据区D)信息区
7、从下列有关进程管理的叙述中,选出正确的描述C
A)进程之间同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调。
B)临界资源是指每次仅允许一个进程访问的资源。
C)信号量是一个整型变量,在其上只能进行P操作和V操作。
D)V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。
8、在操作系统中,对信号量S的P操作中,使进程进入相应阻塞队列等待的条件是C
A)S>0B)S=0C)S<0D)S≤0
三.
1、一个进程独占处理器顺序执行时具有封闭性和可再现性,其含义是A。
A)进程执行的结果只取决于进程本身
B)进程执行的速度对执行结果有影响
C)进程多次执行时其执行结果可能不同
D)进程执行时不会发生中断事件
2、在批处理系统中,作业控制说明书是用____C_____编写而成。
A)C语言B)命令语言C)作业控制语言D)会话语言
3、为避免用户程序中直接使用特权指令,用户进程运行在C。
A)系统态B)核心态C)目态D)管态
4、当进程处于阻塞状态时,进程A。
A)没有占用处理机B)将进入结束状态
C)将进入执行状态D)等待处理机
5、若有5个进程共享同一数据,而且每次最多允许3个进程存取该数据,则信号量的变化范围是B。
A)5,4,3,2,1,0B)3,2,1,0,-1,-2
C)3,2,1,0D)2,1,0,-1,-2
6、在下列各项步骤中,B不是创建进程所必须的步骤。
A)建立一个PCBB)进程调度程序为进程分配CPU
C)为进程分配内存等资源D)将PCB插入进程就绪队列
第四章
13、在页式管理中,每个页表中的表项实际上是用于实现C
A)内存单元B)静态重定位C)动态重定位D)加载
14、有关资源分配图中存在环路和死锁关系正确的说法是 C
A)图中无环路则系统可能存在死锁
B)图中有环路则系统肯定存在死锁
C)图中有环路则系统可能存在死锁,也可能不存在死锁
D)以上说法都不对
15、设有12个同类资源可供四个进程共享,目前剩余资源数为2。
现资源分配情况如下:
进程已占用资源数最大需求数 本次申请数
P124 2
P236 3
P347 3
P414 3
当进程P1,P2,P3,P4又都相继提出上面的申请要求,为使系统不致死锁,应满足A的要求。
A)P1 B)P2 C)P3 D)P4
16、下面关于虚拟存储器的论述中,正确的是B
A)要求作业运行前,必须全部装入内存,且在运行中必须常驻内存
B)要求作业运行前,不必全部装入内存,且在运行中不必常驻内存
C)要求作业运行前,不必全部装入内存,但在运行中必须常驻内存
D)要求作业运行前,必须全部装入内存,且在运行中不必常驻内存
1、在一个请求页式存储管理系统中,某作业所涉及的页面依次为3,2,1,4,4,5,3,4,3,2,1,5,并已知分给该作业的主存物理块是3,则按照FIFO调度算法将产生9次缺页中断。
按照LRU调度算法将产生9次缺页中断。
按照OPT调度算法将产生7次缺页中断。
(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
15、以下B存储管理不可用于多道程序系统中。
A)固定分区B)单一连续区C)动态分区D)段式存储管理
16、在可变分区管理算法中,把空闲区按其长度递减次序排序的做法最适合于C
A)首次适应算法B)最佳适应算法
C)最坏适应算法D)循环首次适应算法
17、在分页存储管理中,地址转换工作是由A完成的。
A)硬件 B)地址转换程序 C)用户程序 D)装入程序
18、在一个请求页式存储管理系统中,某作业所涉及的页面依次为3,2,1,4,4,5,3,4,3,2,1,5,并已知分给该作业的主存物理块是3,则按照LRU调度算法将产生C次缺页中断。
(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断。
)
A)7 B)8 C)9 D)10
1、某计算机有32位虚地址空间,且页大小为1024字节。
每个页表项长4个字节。
因为每个页表都必须包含在一页中,所以使用多级页表,则
(1)需要几级页表?
3
(2)每一级都有多少页表项?
12、段逻辑地址形式是:
段号13位,段内地址23位,内存1M,辅存100G,那么虚拟存储器最大实际容量可能是C。
A)8G+1MB)8GC)64G+1MD)64G
13、在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址。
这种重定位方式称为B。
A)逻辑重定位B)静态重定位C)动态重定位D)物理重定位
14、假设有编号为1、2、3、4四个空闲区,大小分别为16K、24K、15K、30K,现要申请15K的主存空间,采用最坏适应算法,则申请到的空闲区编号为D。
A)1B)2C)3D)4
15、C对一般用户是透明的,但是对程序员是不透明的。
A)虚拟存储器B)页表C)人工覆盖D)静态重定位
1、设正在处理器上执行的一个进程的页表如下,表中的页号,物理块号是十进制数,起始页号(块号)均为0,所有的地址均是存储器字节地址,页面大小为1024字节,则逻辑地址2148对应的物理地址为1124,逻辑地址4000对应的物理地址为7072。
页号
物理块号
0
2
1
3
2
1
3
6
2、在一个请求页式存储管理系统中,某作业所涉及的页面依次为0,1,4,2,0,2,6,5,1,2,3,2,1,2,6,2,1,3,6,2,并已知分给该作业的主存物理块是3,则按照FIFO置换算法将产生13次缺页中断。
按照LRU置换算法将产生14次缺页中断。
(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断
设有供用户使用的主存空间200KB,现有一作业序列如下表所示:
作业名
进入输入井时间
要求计算时间(分钟)
要求主存量(KB)
装入主存时间
开始执行时间
结束执行时间
周转时间
1
10∶00
50
35
2
10∶20
30
80
3
10∶30
10
90
4
10∶35
20
35
5
10∶40
15
20
若系统采用多道程序设计技术,忽略调度的时间开销,并假定10∶40开始调度。
要求:
对于作业采用先来先服务作业调度算法调度,进程采用非抢占的计算时间短的作业优先调度算法,完成上述表格。
请求分页管理系统中,假设某进程的页表内容如下表所示。
页表内容
页号
页框(PageFrame)号
有效位(存在位)
0
101H
1
1
—
0
2
254H
1
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。
假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列2362H、1565H、25A5H,请问:
(1)依次访问上述三个虚地址,各需多少时间?
给出计算过程。
(2)基于上述访问序列,虚地址1565H的物理地址是多少?
请说明理由。
46.(8分)设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。
若某进程最多需要6页(Page)数据存储空间,页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFame).
页号
页根号
装入时刻
访问位
0
7
130
1
1
4
230
1
2
2
200
1
3
9
160
1
当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:
(1)、该逻辑地址对应的页号是多少?
(2)、若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?
要求给出计算过程。
(3)、若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?
要求给出计算过程。
(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下。
)
解答:
17CAH=(0001011111001010)2
(1)页大小为1K,所以页内偏移地址为10位,于是前6位是页号,所以第一间的解为:
5
(2)FIFO,则被置换的页面所在页框为7,所以对应的物理地址为(0001111111001010)2-IFCAH
(3)CLOCK,则被置换的页面所在页框为2,所以对应的物理地址为(0000101111001010)2-OBCAH
.在一个采用页式虚似存储管理的系统中,某进程依次要访问的字地址序列是:
115,228,128,88,446,102,321,432,260,167,若作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,回答下列问题:
(1)按FIFO调度算法将产生多少次缺页中断,依次淘汰页号是什么?
(2)按LRU调度算法将产生多少次缺页中断,依次淘汰页号是什么?
解:
(1)FIFO算法产生5次缺页中断,淘汰的页号依次是0、1、2。
(2)LRU算法产生6次缺页中断,淘汰的页号依次是2、0、1、3
第三章
1、主要在分时系统中使用的一种调度算法是C
A)先来先服务B)短作业优先C)时间片轮转法D)优先数法
2、在死锁预防的方法中,系统要求所有进程在运行前一次性的申请在整个运行过程中所需要的全部资源,得到满足后才得以运行,并在运行期间不允许提出资源请求。
这种方法破坏产生死锁必要条件中的B
A)互斥条件B)请求和保持条件C)不剥夺条件D)环路等待条件
3、在多道程序系统中,由于可共享的资源不足,可能会出现死锁。
有时,不恰当的C也可能引起死锁。
A)进程调度算法B)资源分配方法
C)进程推进顺序D)进程优先权
1、用户进程从目态(常态、用户态)转换为管态(特态、系统态)的唯一途径是(3)系统调用,当该用户进程需要使用打印机进行输出时,进程的状态由(4)运行变为(5)阻塞,在打印结束后,会产生一个打印中断,此时进程的状态会变为(6)就绪。
1、某系统有4个并发进程,都需要同类资源2个,当系统中这类资源最少数是B个时系统不会发生死锁。
A)4B)5C)6D)7
2、某进程被唤醒后,立即被执行,该系统采用的调度方式是C
A)抢先调度B)非抢先调度
C)不能确定是否采用抢先调度D)用户抢先调度
3、为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配,这项工作是由A完成的。
A)作业调度B)中级调度C)进程调度D)内存调度
4、在下面的调度算法中,A算法不是合理的作业调度。
A)时间片轮转B)先来先服务C)短进程优先D)优先权
5、假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为9、8和5。
在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。
如果进程按序列___C_执行,那么系统状态是安全的。
资源
进程
最大需求量
已分配资源数
R1R2R3
R1R2R3
P1
652
121
P2
221
211
P3
801
200
P4
121
120
P5
344
113
A)P1→P2→P4→P5→P3 B)P2→P1→P4→P5→P3
C)P2→P4→P5→P1→P3 D)P4→P2→P5→P1→P3
6、当采用资源有序分配方法预防死锁时,它破坏了产生死锁必要条件中的D
A)互斥条件B)请求和保持条件C)不剥夺条件D)环路等待条件
在单道批处理系统中,有四个作业进入系统,进入时间及所需时间如下表所示:
现忽略作业调度所花时间,当第一个作业进入系统后就可开始调度。
作业
进入时间
所需计算时间
1
8:
00
2小时
2
8∶30
30分钟
3
9∶00
6分钟
4
9∶30
12分钟
(1)(2分)采用“先来先服务”调度算法时,作业3完成时间是10:
36,作业的平均周转时间是103.5分钟。
(2)(2分)采用“非抢先的短作业优先”调度算法时,作业3完成时间是9:
06,作业的平均周转时间是54分钟。
1.当多道程序系统中发生死锁时,C。
A)计算机系统不能处理任何事情
B)某个进程不能执行
C)一组进程相互等待,并进入阻塞状态
D)不能进行输入和输出
2、静态分配资源(所有进程在开始运行之前,都必须一次性地申请其在整个运行过程所需的全部资源)的死锁防止策略A。
A)破坏了“循环等待”和“占有并等待”两个条件
B)破坏了“互斥”和“占有并等待”两个条件
C)破坏了“互斥”条件
D)破坏了“不可抢夺”条件
3、对死锁的解除有关描述正确的是B。
A)可采用重新启动操作系统来解除死锁
B)可采用强迫进程结束来解除死锁
C)可采用静态分配资源来解除死锁
D)可采用银行家算法来解除死锁
4、在常用的作业调度算法中,综合考虑作业等待时间和CPU使用时间的是C。
A)先来先服务算法B)短作业优先算法
C)响应比高者优先算法D)均衡调度算法
1、在5个哲学家问题中,若同时要求就餐的人数不超过
(1)4个,则一定不会发生死锁。
2、我们把并发进程中与共享变量有关的程序段称为“
(2)临界区”。
3、在采用线程技术的操作系统中,线程是调度和执行单位,而进程是(3)资源分配单位。
4、银行家算法是在能确保系统处于(4)安全状态下才为进程分配资源的,其目的是为了(5)避免死锁的发生。
简述死锁的防止和死锁的避免的区别
在一个两道的批处理操作系统中,有6个作业进入系统,他们进入时刻,估计运行时间和优先级如下表所示(高优先数代表高优先级)
作业号
进入时刻
估计运行时间
优先级
1
8:
00
90分钟
5
2
8:
10
30
6
3
8:
30
20
3
4
8:
50
15
8
5
9:
20
10
2
6
9:
40
5
4
当系统采用短作业优先的作业调度算法,作业一旦被调度运行不再退出,但当有新的作业投入运行时,可以按照优先级进程调度。
(1)写出各个作业运行时间序列
(2)计算平均周转时间。
系统有同类资源m个,供n个进程共享,如果每个进程对资源的最大需求量为k,问:
当m,n,k的值分别是下列情况时,是否会发生死锁?
序号
m
n
k
是否会死锁
说明
1
6
3
3
2
9
3
3
3
13
6
3
1.假设某操作系统采用RR调度策略,分配给A类进程的时间片为100ms,分配给B类进程的时间片为400ms,就绪进程队列的平均长度为5(包括正在运行的进程),其中A类进程有4个,B类进程有1个,所有进程的平均服务时间为2s,问A类进程和B类进程的平均周转时间各为多少?
(不考虑IO情况)
第五章
19、采用SPOOLing技术的目的是A
A)提高独占设备的利用率B)提高主机效率
C)减轻用户编程负担D)提高程序的运行速度
20、要考虑磁头当前移动方向的移臂调度算法是D
A)最短寻找时间优先调度算法 B)先来先服务调度算法
C)优先级调度算法 D)电梯调度算法
2、文件存储设备管理中,UNIX采用的空闲块管理方法是(3)成组链接法。
4、通常情况下,连续文件结构在顺序存取时速度最快,(5)索引结构在随机存取时速度最快。
16、设备的打开、关闭、读、写等操作是由D完成的。
A)用户程序B)编译程序C)设备分配程序D)设备驱动程序
18、对磁盘进行移臂调度的目的是为了缩短A时间。
A)寻道B)旋转延迟C)传送D)启动
19、使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的A功能实现的。
A)设备独立性B)设备分配C)缓冲管理D)虚拟设备
假设一个磁盘驱动器有500个柱面,编号从0到499。
磁盘驱动器正在为第255柱面的一个请求提供服务,且磁头目前向0号柱面移动,按FIFO顺序排列的磁盘请求的柱面号依次为233,474,392,175,55,176,252,65,487,0和22。
当用FCFS(先来先服务),SCAN(最短寻道时间优先)来安排磁头移动时,移动的总量分别是,。
设一个文件由100个物理块组成,若要将一块信息加在文件的50块之后,对顺序、链接和索引(一级)三种存储结构各需启动I/O操作,,次(其中该添加块,目录项(及索引块,如果采用索引分配的话)都已经在内存中)。
7、在现代操作系统中,为了提高操作系统的可适应性和可扩展性,都实现了C,使得用户所编写的程序与实际使用的物理设备无关。
A)虚拟设备B)缓冲管理C)设备独立性D)设备分配
18、如果文件系统中有两个文件重名,不应采用A
A)单级目录结构B)两级目录结构C)树型目录结构D)多级目录结构
2、虚拟设备是通过
(1)Spooling技术把独享设备变成能为若干用户共享的设备。
3、UNIX系统采用的空闲盘块管理方法是
(2)成组链接法。
4、在磁盘调度策略中有可能使I/O请求长期等待的调度算法是(7)最短寻道优先时间。
设某移动头磁盘共有200道,编号为0-199,磁头当前处在130道上,且正向0磁道方向移动,对于如下盘请求序列:
70,120,80,160,60,150。
当用FCFS(先来先服务),SSTF(最短寻道时间优先)和SCAN(扫描或电梯调度)来安排磁头移动时,移动的总量分别是,,。
45、(7分)假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空间状态
(1)、请说明在上述条件下如何进行磁盘块空闲状态管理。
(2)、设某单面磁盘旋转速度为每分钟6000转。
每个磁道有100个扇区,相临磁道间的平均移动时间为1ms.
若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动(如下图所示),磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?
要求给出计算过程。
某文件有8个记录R0,R1……,R7,存放在磁盘上的某个磁道上,假定磁道被划分为8块,每块存放一个记录,存放形式如下表所示。
现在要顺序处理这些记录,如果磁盘旋转速度为16ms转一周,处理程序每读出一个记录后花4ms进行处理。
块号