操作系统习题Word格式.docx
- 文档编号:21964854
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:14
- 大小:31.02KB
操作系统习题Word格式.docx
《操作系统习题Word格式.docx》由会员分享,可在线阅读,更多相关《操作系统习题Word格式.docx(14页珍藏版)》请在冰豆网上搜索。
A.该进程重新占有了CPU
B.进程状态变为就绪
C.它的优先权变为最大
D.其PCB移至就绪队列的队首
13、进程从运行状态变为阻塞状态的原因是(A)。
A.输入或输出事件发生
B.时间片到
C.输入或输出事件完成
D.某个进程被唤醒
第3章
1、进程间的基本关系为()。
A.相互独立与相互制约B.同步与互斥
C.并行执行与资源共享D.信息传递与信息缓冲
2、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
A.同步B.互斥C.竞争D.合作
3、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是()。
A.S>
0B.S=0C.S<
0D.S10
4、从下列有关进程管理的叙述中,选出正确的两条叙述。
()()
A、进程之间同步,主要源于进程之间的资源竞争,是指对多个相关进程在执行次序上的协调;
B、临界资源是指每次仅允许一个进程访问的资源;
C、信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由P-V操作来改变;
D、V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行;
5、处于后备状态的作业存放在()中。
A.外存B.内存C.A和BD.扩展内存
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.自愿性中断事件是由__________
A.程序中使用了非法操作码引起的
B.程序中访问地址越界引起的
C.程序中使用了一条访管指令引起的
D.程序中除数为“0”引起的
12.为了队紧急进程或重要进程进行调度,调度算法应采用_________.
A.先来先服务
B.优先级法
C.短作业优先法
D.时间片轮转法
13.下列关于进程的叙述中,_______是正确的。
A.进程获得处理器而运行是通过调度得到的
B.优先数是进行进程调度的重要依据
C.在单CPU系统中,任一时刻只有一个进程处于运行状态
D.进程申请CPU得不到满足时,其状态变为等待状态
14.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时,__________.
A.可以允许其他进程进入与该进程相关的临界区B.不允许其他进程进入任何临界区
C.可以允许其他就绪进程抢占处理器,继续运行D.不允许任何进程抢占处理器
15.两个并发进程之间______
A
一定存在互斥关系
B
一定存在同步关系
C
一定彼此独立无关
D
可能存在同步或互斥关系
16.为了使两个进程能同步运行,最少需要_______个信号量。
一
B
二
C
三
D
四
17.共享变量是指__________访问的变量。
A.只能被系统进程
B.只能被多个进程互斥
C.只能被用户进程
D.可被多个进程
18.临界区是指并发进程中访问共享变量的__________.
A.管理信息
B.数据
C.信息存储
D.程序段
19.设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是___________
A.1,0,-1,-2
B.2,0,-1,-2
C.1,0,-1
D.3,2,1,0
20.进程的并发执行是指若干个进程__________.
A.同时执行
B.在执行的时间上是重叠的
C.在执行的时间上是不可重叠的
D.共享系统资源
21.在进程通信中,__________常用信件交换信息。
A.低级通信
B.高级通信
C.消息通信
D.管道通信
22.实现进程同步时,每一个消息与一个信号量对应,进程_________可把不同的消息发送出去。
A.在同一信号量上调用P操作
B.在不同信号量上调用P操作
C.在同一信号量上调用V操作
D.在不同信号量上调用V操作
23._________是只能有P和V操作所改变的整形变量。
A.共享变量
B.锁
C.整型信号量
D.记录型信号量
24.在执行V操作时,当信号量的值_________时,应释放一个等待该信号量的进程。
A.大于0
B.小于0
C.大于等于0
D.小于等于0
25.进程和程序的主要区别是__________.
A.占用处理器和不占用处理器
B.占用主存和不占用主存
C.动态和静态
D.连续执行和非连续执行
26.有三个进程P1,P2,P3共享同一个程序段,而每次最多允许两个进程进入该程序段,则信号量S的初值为___________.
A.0
B.1
C.2
D.3
27.若P、V操作的信号量S初值为2,当前值为-1,则表示有_________等待进程。
A.0个
B.1个
C.2个
D.3个
28.下面对进程的描述中,错误的是_________.
A.进程是动态的概念
B.进程执行需要处理机
C.进程是有生命期的
D.进程是指令的集合
第4章
1.一条小河上有一座独木桥,规定每次只允许一个人过桥,现河东、河西都有人要过桥,如果把每个过桥者看作一个进程,为保证安全,请用PV操作实现正确管理。
2.生产围棋的工人不小心把相等数量的黑白棋子混装在一个盒子里,现在要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程PA和PB组成,系统功能如下:
PA专拣黑子,PB专拣白子;
每个进程每次只拣一个子,当一个进程拣子时,不允许另一个进程去拣子;
当一个进程拣一个子后,必须让另一个进程去拣一个子。
请回答:
(1)这两个并发进程之间的关系是同步还是互斥?
(2)写出PV操作管理时应定义的信号量及其初值。
(3)用PV操作实现两个并发进程的程序。
3.假设有一个成品仓库,总共能存放8台成品,生产者进程生产产品放入仓库,消费者进程从仓库中取出成品消费。
为了防止积压,仓库满的时候就停止生产。
由于仓库搬运设备只有一套,故成品的存入和取出只能分别执行,使用PV操作来实现该方案。
第5章
一、选择题
1、系统出现死锁的原因是(C
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地等待着,不释放已占有的资源
D.资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
2、两个进程争夺同一个资源(B
A.一定死锁B.不一定死锁
C.不会死锁D.以上说法都不对
3、死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中哪一个破坏了“循环等待”条件。
(D
)
A.银行家算法B.一次性分配策略
C.剥夺资源法D.资源有序分配法
4、破坏死锁的四个必要条件之一就可以预防死锁。
若规定一个进程请求新资源之前首先释放已经占有的资源,则是破坏了(C
)条件。
A.互斥使用B.部分分配
C.不可剥夺D.环路等待
5、解决死锁的途径是(D
A.立即关机排除故障
B.立即关机再重新开机
C.不要共享资源,增加独占资源
D.设计预防死锁方法,运行检测并恢复
6、选出不正确的两条叙述(BE
A、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;
B、若系统中并发运行的进程和资源之间满足互斥条件、占有且申请、不可抢占和环路条件,则可判定系统中发生了死锁;
C、在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
D、产生死锁的原因可归结为竞争资源和进程推进顺序不当;
E、在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高。
7、死锁的防止是根据(C)采取措施实现的。
A.配置足够的系统资源
B.使进程的推进顺序合理
C.破坏产生死锁的四个必要条件之一
D.防止系统进入不安全状态
8、按序分配资源的策略可以防止死锁.这是利用了使(B
)条件不成立。
A.互斥使用资源
B循环等待资源C.不可抢夺资源D.占有并等待资源
9、可剥夺的资源分配策略可预防死锁,但它只适用于(D
A.打印机B.磁带机c.绘图仪D.主存空间和处理器
10、调度算法中的(A
)属于抢夺式的分配处理器的策略。
A.时间片轮转算法B.非抢占式优先数算法c.先来先服务算法D.分级调度算法
11、银行家算法避免死锁时,检测到(C
)时才分配资源。
A.进程首次申请资源时对资源的最大需求量超过系统现存的资源量B.进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量C.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足尚需的最大资源量D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足本次申请量,但不能满足尚需的最大资源量
12、实际的操作系统要兼顾资源的使用效率和安全可靠,对资源的分配策略,往往采用(D
)策略。
A死锁的防止B.死锁的避免c.死锁的检测D.死锁的防止、避免和检测的混合
二、填空题
1、如果操作系统对__资源管理不当__或没有顾及进程___并发执行__可能出现的情况,则就可能形成死锁。
2、死锁产生的四个必要条件是_资源独占_、_不可剥夺_、_保持申请_和_循环等待_四种。
3、如果资源分配图中无环路,则系统中__没有死锁__发生。
4、只要能保持系统处于安全状态就可_避免死锁_的发生。
5、_死锁检测方法_对资源的分配不加限制,只要有剩余的资源,就可把资源分配给申请者。
6、如果进程申请一个某类资源时,可以把该类资源中的任意一个空闲资源分配给进程,则说该类资源中的所有资源是_等价的__。
三、应用题
1、五个进程A,B,c,d,E共享Rl,R2,R3,R4这四类资源,进程对资源的需求量和目前分配情况如下表。
若系统还有剩余资源数分别为R1类2个,R2类6个,R3类2个和R4类1个,请按银行家算法回答下列问题:
(1)目前系统是否处于安全状态?
(2)现在如果进程D提出申请(2,5,0,0)个资源,系统是否能为它分配资源?
进程
已占资源数
最大需求量
R1
R2
R3
R4
R1
Work
work+allocation
finish
3
6
2
0
5
0
2621
A
512
41
B
1
51241
61261
4
C
D
1
7
D
E
2
E
P(2,5,0,0)
0121
1141
E
6482
第6章
1.把作业地址空间中使用的逻辑地址变成内存中物理地址称为(B)。
A、加载
B、重定位
C、物理化
D、逻辑化
2.在可变分区存储管理中的紧凑技术可以(A)。
A.集中空闲区
B.增加主存容量
C.缩短访问时间
D.加速地址转换
3.在存储管理中,采用覆盖与交换技术的目的是(A)。
A.减少程序占用的主存空间
B.物理上扩充主存容量
C.提高CPU效率
D.代码在主存中共享
4.在内存分配的“最佳适应法”中,空闲块是按(C)。
A.始地址从小到大排序
B.始地址从大到小排序
C.块的大小从小到大排序
D.块的大小从大到小排序
5.下面最有可能使得高地址空间成为大的空闲区的分配算法是(A)。
A.最先适应算法
B.最佳适应法
C.最坏适应法
D.循环首次适应法
6.分区管理和分页管理的主要区别是(D)。
A.分区管理中的块比分页管理中的页要小
B.分页管理有地址映射而分区管理没有
C.分页管理有存储保护而分区管理没有
D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
7.静态重定位的时机是(C)。
A.程序编译时
B.程序链接时
C.程序装入时
D.程序运行时
8.通常所说的“存储保护”的基本含义是(C)
A.防止存储器硬件受损
B.防止程序在内存丢失
C.防止程序间相互越界访问
D.防止程序被人偷看
9.能够装入内存任何位置的代码程序必须是(
A.可重入的
B.可重定位
C.可动态链接
D.可静态链接
10.虚存管理和实存管理的主要区别是(C)。
A.虚存区分逻辑地址和物理地址,实存不分;
B.实存要求一程序在内存必须连续,虚存不需要连续的内存;
C.实存要求一程序必须全部装入内存才开始运行,虚存允许程序在执行的过程中逐步装入;
D.虚存以逻辑地址执行程序,实存以物理地址执行程序;
11.在下列有关请求分页管理的叙述中,正确的是(D)。
A.程序和数据是在开始执行前一次性装入的
B.产生缺页中段一定要淘汰一个页面
C.一个被淘汰的页面一定要写回外存
D.在页表中要有“中段位”.“访问位”和“改变位”等信息
12.LRU置换算法所基于的思想是(D)。
A.在最近的过去用得少的在最近的将来也用得少
B.在最近的过去用得多的在最近的将来也用得多
C.在最近的过去很久未使用的在最近的将来会使用
D.在最近的过去很久未使用的在最近的将来也不会使用
13.在下面关于虚拟存储器的叙述中,正确的是(B)。
A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
14.在请求分页系统中,页表中的修改位是供(C)参考的。
A.页面置换
B.内存分配
C.页面换出
D.页面调入
15.在请求分页系统中,页表中的访问位是供(A)参考的。
16.在请求分页系统中,页表中的辅存始地址是供(D)参考的?
17.选择在最近的过去最久未访问的页面予以淘汰的算法称为(B)。
A.Opt.
B.LRU
C.MFU
D.LFU
18.程序动态链接的时刻是(C)。
A.编译时
B.装入时
C.调用时
D.紧凑时
19.虚存的可行性基础是(C)。
A.程序执行的离散性
B.程序执行的顺序性
C.程序执行的局部性
D.程序执行的并发性
20.虚存最基本的特征是(C)。
A.一次性
B.多次性
C.交换性
D.离散性
21.实现虚存最主要的技术是(C)
A.整体覆盖
B.整体对换
C.部分对换
D.多道程序设计
22.最先适应算法的空闲区是(A)。
A.按地址递增顺序连在一起
B.始端指针表指向最大空闲区
C.按大小递增顺序连在一起
D.寻找从最大空闲区开始
23.下面哪种内存管理方法有利于程序的动态链接?
(A)
A.分段存储管理
B.分页存储管理
C.可变分区分配
D.固定分区分配
24.在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1,2,3,4,1,2,5,1,2,3,4,5,6时,将产生(D)次缺页中断?
A.7
B.8
C.9
D.10
25.系统“抖动”现象的发生是由(A)引起的?
A.置换算法选择不当
B.交换的信息量过大
C.内存容量充足
D.请求页式管理方案
26.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是(B)。
A.224
B.216
C.28
D.232
27.实现虚拟存储器的目的是(D)。
A.实现存储保护
B.实现程序浮动
C.扩充辅存容量
D.扩充主存容量
28.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当进程分配到的页面数增加时,缺页中断的次数
(D)。
A.减少
B.增加
C.无影响
D.可能增加也可能减少
29.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是(B)。
A.可执行码
B.可重入码
C.可改变码
D.可再现码
30.下述(A)页面淘汰算法会产生Belady现象。
A.先进先出
B.最近最少使用
C.最不经常使用
D.最佳
31.某段表的内容如下图所示,现执行某条指令Load1,2/154,逻辑地址2/154(其中段号为2,段内地址为154),它对应的物理地址为(B)。
A.120K+2
B.480K+154
C.30K+154
D.2+480K
段号段首址段长度
0120K40K
1760K30K
2480K20K
3370K20K
32.在一页式存储管理系统中,页表内容如下图所示。
若页的大小为4K,则地址转换机构将逻辑地址0转换成物理地址为(A)。
A.8192
B.4096
C.2048
D.1024
页号块号
02
11
26
33
47
33.设内存的分配情况如下图所示。
若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为(C)。
A.100K
B.190K
C.330K
D.410K
000K
占用
100K
180K
占用
190K
280K
330K
390K
410K
512K-1┇
34.下面哪种内存管理方法不能实现虚存?
(B)
A.动态页式管理
B.静态页式管理
C.分段存储管理
D.段页式存储管理
35.在请求页式存储管理中,若页面尺寸变小,则缺页中断的次数(D)。
B.增加
C.无影响
36.解决碎片问题,以及使程序可浮动的最好的办法是采用(B)技术。
A.静态重定位
B.动态重定位
C.内存静态分配
D.内存动态分配
37.在可变分区存储管理中的拼接技术可以(A)。
C.缩短访问周期
38.设主存容量为1MB,辅存容量为400MB,计算机系统的地址寄存器有24位,那么虚存的最大容量是(D)。
A.1MB
B.401MB
C.1MB+224B
D.224B
39.在可变式分区分配方案中,只需要进行一次比较就可
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题