操作系统复习题汇总Word格式文档下载.docx
《操作系统复习题汇总Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《操作系统复习题汇总Word格式文档下载.docx（47页珍藏版）》请在冰豆网上搜索。
A、异步性
B、并发性
C、静态性
D、动态性
2、下面对进程的描述中，错误的是（D）
A、进程是动态的概念
B、进程执行需要处理机
C、进程是有生命期的
D、进程是指令的集合
3、程序和进程是两个不同的概念，以下不能描述这个观点的是（D）。
A、程序是具有特定功能的一组指令或语句的集合，它指出了处理器执行操作的步骤，而进程是一个程序在一个数据集合上的一次执行
B、进程是动态的，是程序的执行过程
C、多个不同的进程可以包含相同的程序
D、进程不能包含多个不同的程序
4、多道程序环境下，操作系统分配资源以（C）为基本单位。
A、程序
B、指令
C、进程
D、作业
5、并发进程指的是（C）
A、可并行执行的进程
B、可同一时刻执行的进程
C、可同时执行的进程
D、不可中断的进程
6、以下不属于进程基本特性的是（A）
A、进程是具有特定功能的一组指令的集合，它指出了处理器执行操作的步骤。
B、进程具有动态性，多个不同的进程可以包含相同的程序。
C、进程具有3种基本状态：
等待状态、运行状态、就绪状态。
D、进程可以并发执行。
7、分配到必要的资源并获得处理机时的进程状态是（B）
A、就绪状态
B、执行状态
C、阻塞状态
D、撤销状态
8、当一个进程处于这样的状态时，（A），称为阻塞状态。
A、它正等着输入一批数据
B、它正等着进程调度
C、它正等着分给它一个时间片
D、它正等着进入内存
9、某个要运行中的进程要申请打印机，它将变为（B）
A、就绪态
B、阻塞态
C、创建态
D、撤销态
10、下列进程状态的转换中，（C）是不正确的。
A、就绪转换为执行
B、执行转换为就绪
C、就绪转换为等待
D、等待转换为就绪
11、当（B）时，进程从执行状态转为就绪状态。
A、进程被调度程序选中
B、时间片到
C、等待某一事件
D、等待的事件发生
12、一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是（C）
A、运行状态
B、阻塞状态
C、就绪状态
D、完成状态
13、进程具有3种基本状态，进程在执行过程中，其状态总是不停地发生变化，下面关于进程状态变化的说法中正确的是（C）
A、进程一旦形成，首先进入的是运行状态。
B、3种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中。
C、一个正在运行进程的时间片如果终结，该进程将转入就绪状态。
D、一个进程必须经过进程的3个基本状态才能结束。
14、某进程由于需要从磁盘上读入数据而处于等待状态。
当系统完成了所需的读盘操作后，此时该进程的状态将（答案：
D）
A、从就绪变为运行
B、从运行变为就绪
C、从运行变为阻塞
D、从等待变为就绪
15、一个进程释放一种资源将有可能导致一个或几个进程（答案：
A、由就绪变运行
B、由运行变就绪
C、由等待变运行
D、由等待变就绪
16、一次I/O操作的结束，有可能导致（答案：
A）
A、一个进程由阻塞变为就绪
B、几个进程由阻塞变为就绪
C、一个进程由阻塞变为运行
D、几个进程由阻塞变为运行
17、以下情况不可能引起进程调度的是（答案：
B）
A、一个进程完成工作后被撤销
B、一个进程从就绪状态变成了运行状态
C、一个进程从等待状态变成了就绪状态
D、一个进程从运行状态变成了等待状态或就绪状态
18、支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（答案：
D）不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完
B、运行进程出错
C、运行进程要等待某一时间发生
D、有新进程进入就绪状态
19、在单处理机系统中，处于运行状态的进程（答案：
A）
A、只有一个
B、可以有多个
C、不能被挂起
D、必须在执行完后才能被撤下
20、（答案：
B）必会引起进程切换。
A、一个进程创建后，进入就绪态
B、一个进程从运行态变为就绪态
C、一个进程从阻塞态变为就绪态
D、都不对
21、进程调度主要负责（答案：
A、选一个作业进入内存
B、选一个进程占有CPU
C、建立一个新的进程
D、撤销一个进程
22、进程自身决定（答案：
A、从运行状态到阻塞状态
B、从运行状态到就绪状态
C、从就绪状态到运行状态
D、从阻塞状态到就绪状态
23、进程从运行状态变为等待状态的原因是（答案：
A、I/O请求
C、I/O完成
D、某个进程被唤醒
24、进程控制块是描述进程状态和特性的数据结构，一个进程（答案：
A、可以有多个进程控制块
B、可以和其他进程共用一个进程控制块
C、可以没有进程控制块
D、只能有唯一的进程控制块
25、OS通过（答案：
B）对进程进行管理。
A、JCB
B、PCB
C、DCT
D、CHCT
26、由操作系统分配并维护，用户记录进程信息的内存块是（答案：
A、PCB
B、TLB
C、MMU
D、Cache
27、下列信息中，保存在PCB结构中的是（答案：
C）
A、进程标识符、进程当前状态、磁盘目录、通用寄存器值
B、进程标识符、进程当前状态、代码段指针、变量结构
C、进程标识符、进程当前状态、代码段指针、通用寄存器值
D、进程标识符、堆栈结构、代码段指针、通用寄存器值
28、以下关于临界资源的叙述中，正确的是（答案：
A、临界资源是非共享资源
B、临界资源是任意共享资源
C、临界资源是互斥的共享资源
D、临界资源是同时共享资源
29、以下（答案：
B）不属于共享资源
A、打印机
B、非共享数据
C、共享变量
D、共享缓冲区
30、临界区是（答案：
A、一个缓冲区
B、一段共享数据区
C、一段程序
D、一个互斥资源
31、以下（答案：
D）不是同步机制应遵循的原则
A、让权等待
B、空闲让进
C、忙则等待
D、无限等待
32、操作系统中有一组常称为特殊系统调用的程序，它在执行过程中不能被系统中断，这种程序称为（答案：
A、初始化程序
B、原语
C、子程序
D、控制模块
33、P、V操作是进程同步、互斥的（答案：
A、原语
B、信号量
C、c程序
D、信箱通信
34、每执行一次P操作，信号量s减1，如果减1后（B），则该进程继续执行，若（C）则该进程将被阻塞，并被插入到该信号量对应的等待队列中。
A、s>
B、s>
=0
C、s<
D、s<
35、每执行一次V操作，信号量s加1，如果加1后（A），则该进程继续执行，若（D）则从该信号量对应的等待队列中取出一个进程，使该进程的状态变为就绪状态。
、
36、某个进程从等待（阻塞）状态进入就绪状态，可能是由于（答案：
A、正在运行的进程运行结束
B、正在运行的进程执行了P（wait）操作
C、正在运行的进程执行了V（signal）操作
D、正在运行的进程时间片用完
37、若信号量s的初值为2，当前值为-1，则表示有（答案：
B）等待进程
A、0
B、1
C、2
D、3
38、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（答案：
B）
A、0，1
B、1，0
C、1，2
D、2，0
39、在具有n个进程的系统中，某资源允许m个进程（n>
m>
1）同时进入它们的临界区，则信号量s值的变化范围是（答案：
A）。
处于等待状态的进程数最多可以是（）。
A、m-n<
s<
m;
n-m
B、m-n<
s<
n;
m
C、m-n<
D、m<
40、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（答案：
C）
A、S>
0
B、S=0
C、S<
D、S≠0
41、不需要信号量就能实现的功能是（答案：
D）
A、进程同步
B、进程互斥
C、执行的前趋关系
D、进程的并发执行
42、当进程A正在使用磁带机时，进程B又申请该磁带机，这种情况是（D）
A、不可能出现的
B、没法解决的
C、会死锁的
D、无所谓的
43、用于同步与互斥的信号量中，（答案：
B）的最大值不超过1，（）的最大值可以是大于零的有限值。
A、整型信号量；
字符信号量
B、互斥型信号量；
资源型信号量
C、加锁信号量；
解锁信号量
D、二进制信号量；
十进制信号量
44、在一个单处理机的系统中有20个进程，那么处于运行状态的进程最多是（答案：
A、1
B、0
C、19
D、20
45、一个程序经过多次创建以后，产生的进程是（答案：
A、相同的
B、不同的
C、同步的
D、互斥的
46、在操作系统中，要对并发进程进程同步的原因主要是（答案：
A、进程的有限时间性
B、进程具有动态性
C、并发进程推进的不确定性
D、进程具有结构性
47、用P、V操作管理临界区时，信号量的初值应定义为（答案：
A、-1
C、1
D、任意值
48、两个进程利用信号量mutex互斥进入临界区，一开始mutex=1，那么当mutex=-1时表示（答案：
A、没有任何进程进入临界区
B、只有一个进程进入临界区，另一个不请求进入临界区
C、两个进程均进入了临界区
D、一个进程进入了临界区，另一个进程在临界区外等候
49、两个进程利用信号量mutex互斥进入临界区，一开始mutex=1，那么当mutex=0时表示（答案：
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入
D、两个进程均进入了临界区
50、两个进程利用信号量mutex互斥进入临界区，一开始mutex=1，那么当mutex=1时表示（答案：
51、当两个进程合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（答案：
A、同步
B、互斥
C、调度
D、执行
52、一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，（C）
A、可以允许其他进程进入与该进程相关的临界区
B、不允许其他进程进入任何临界区
C、可以允许其他就绪进程抢占处理器，继续运行
D、不允许任何进程抢占处理器
53、P-V操作是把信号量（设为S）与共享资源对
应起来的一种机制，信号量S可以表示除（答案：
以外的含义。
A、当S>
=0时，表示可用资源数或可使用资源的进程数。
B、当S=1时，只允许一个进程访问临界资源，是互斥信号量
C、当S<
0时，表示无资源可用或不允许进程再进入临界区
D、在S变成负数-X后，X表示等的待使用资源的进程个数
54、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（答案：
55、假定进程A和B是两个并发进程，A读取数据后存放到缓冲器中，随后由B加工这个数据。
在该系统中可能出现B还未处理缓冲器中的数据时A又把新的数据存到缓冲器中覆盖了原来的数据，或者B在A还没有放入新的数据时重复加工旧的数据的错误。
引起上述错误的根本原因是（答案：
A、进程A和进程B的速率无法同步。
B、进程A的执行速度慢于进程B的执行速度。
C、进程A的执行速度快于进程B的执行速度。
D、进程A和进程B共享使用缓冲器
56、两个并发进程的程序如下：
若processA先执行了三个循环后，processA和processB又并发执行了一个循环，写出可能出现的打印值。
请用P、V操作实现同步，使两并发进程能正确执行。
intN=3;
main（）
cobegin{
processA
while
（1）{
N=N+5;
}}coend;
processB
print（N）;
}
上述两个并发执行的进程共享整型变量N，且共享时没能做到互斥，因此它们的执行结果具有不确定性。
可将上述程序改正为：
semaphoreS=1;
P（S）;
N=N+5;
V（S）;
}
}coend;
processB
print（N）;
}
57、下面是两个并发执行的进程。
它们能正确运行吗？
若不能请举例说明，并改正之。
cobegin
varx:
integer;
processp1
vary,z:
begin
x:
=1;
y:
=0;
ifx>
=1theny:
=y+1;
z:
=y;
end
coend
processp2
vart,u:
t:
ifx<
=1thent:
=t+2;
u:
=t;
end
varS:
semaphore:
=1
P（S）;
V（S）;
58、兄弟俩共同使用一个账号，每次现存或取10元，存钱与取钱的进程分别如下所示：
amount:
cobegin
processSAVE
m1:
begin
=amount;
=m1+10;
=m1;
end;
coendend
processTAKE
m2:
m2:
=m2-10;
amount:
=m2;
如何用P、V操作实现两并发进程的互斥执行？
mutex:
semaphore;
P（mutex）;
V（mutex）;
coend
end
59、公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶，其他汽车不能上桥。
试问：
（1）这是一个同步问题还是互斥问题？
（2）用信号量和P、V操作描述并发过程的活动。
答：
（1）这是一个互斥问题。
桥是汽车进程互斥使用的资源。
（2）每辆汽车对应一个进程，进程数量不确定。
用Pi（i=0,1,2,…）表示汽车进程；
设互斥信号量为S，其初值为“1”。
汽车进程Pi的过程可描述如下：
汽车进程Pi（i=0,1,2,…）
P（S）
汽车上桥
在桥上行驶
汽车下桥
V（S）
第三章总复习题
一、选择题：
1、进程调度又称低级调度，其主要功能是（D）。
A．选择一个作业调入内存
B．选择一个主存中的进程调出到外存
C．选择一个外存中的进程调入到主存
D．将一个就绪的进程投入到运行
2、若进程P一旦被唤醒就能够投入运行，系统可能为（D）
A．分时系统，进程P的优先级最高
B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
C．就绪队列为空队列
D．抢占调度方式，P的优先级高于当期运行的进程。
3、一个进程P被唤醒后,（D）
A．P就占有了CPU。
B．P的PCB被移到就绪队列的队首。
C．P的优先级肯定最高
D．P的状态变成就绪
4、当系统中（C）时，系统将不会执行进程调度原语。
A．一个新进程被创建
B．当前进程执行了P操作。
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。
D．分时系统中时间片用完。
5、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（B）
A该进程的优先级最高
B就绪队列为空
C该进程最早进入就绪队列
D该进程是一个短进程
6、三种主要类型的OS中都必须配置的调度（C）。
A作业调度
B中级调度
C低级调度
DI/O调度
7、设系统中n个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（C）个
Am*n+1
Bn*m+n
Cn*m+1-n
D无法预计
注：
可以这样理解：
N个进程，都需要M个资源，最坏的一种情况是：
每个进程都占有M-1个资源，都得不到M个资源，总共资源数（m-1）*n。
（m-1）*n加上一个资源后，就至少有一个进程拥有M个资源，不会发生死锁。
8、死锁的预防方法中，不太可能的一种方法使（A）
A摒弃互斥条件
B摒弃请求和保持条件
C摒弃不剥夺条件
D摒弃环路等待条件
9、某系统采用了银行家算法，则下列叙述正确的使（B）
A系统处于不安全状态时一定会发生死锁
B系统处于不安全状态时可能会发生死锁
C系统处于安全状态时可能会发生死锁
D系统处于安全状态时一定会发生死锁
10、下列进程调度算法中，（A）可能会出现进程长期得不到调度的情况。
A静态优先权法
B抢占式调度中采用动态优先权调度
C分时处理中的时间片轮转调度算法
D非抢占调度中采用FIFO算法
11、采用动态优先权的调度算法中，如果所有的进程都具有相同优先权初值，则此时的优先权调度算法实际上和（A）相同。
A先来先服务调度算法
B短作业优先调度算法
C时间片轮转调度算法
D长作业优先调度算法
12、为多道程序提供的可共享资源不足时，可能出现死锁。
但是，不适当的（C）也可能产生死锁。
A．进程优先权
B资源的线性分配
C．进程推进顺序
D分配队列优先权
13、在分时操作系统中，进程调度经常采用（C）算法。
A先来先服务
B最高优先权
C时间片轮转
D随机
14、资源的按序分配策略可以破坏（D）条件。
A互斥使用资源
B占有且等待资源
C不可剥夺资源
D环路等待资源
15、银行家算法在解决死锁问题中是用于（B）的。
A预防死锁
B避免死锁
C检测死锁
D解除死锁
16、（B）优先权是在创建了进程时确定的，确定之后在整个运行期间不再改变。
B静态
C动态
D短作业
17、在下列解决死锁的方法中，属于预防策略的是（B）。
A银行家算法
B有序资源分配法
C死锁检测法
D安全性算法
18、（D）算法不适合作业调度。
B短作业优先
C最高优先权优先
D时间片轮转
19、有利于CPU繁忙型的作业（或进程），而不利于I/O繁忙型的作业（或进程）的调度算法是（B）
A、时间片轮转法
B、先来先服务
C、最短剩余时间优先
D、高优先级优先
20、三个作业J1、J2和J3同时到达系统，它们的估计运行时间分别是T1、T2和T3，且T1<
T2<
T3。
若按单道方式运行且采用短作业优先算法，则平均周转时间是（C）
A、T1+T2+T3
B、（T1+T2+T3）/3
C、（3T1+2T2+T3）/3
D、（T1+2T2+3T3）/3
21、有三个作业：
A（到达时间8:
50，执行时间1.5小时）
B（到达时间9:
00，执行时间0.4小时）
C（到达时间9:
30，执行时间1小时）
当作业全部到达后，单道批处理系统按照响应比高者优先算法进
升级会员 