第2章进程与线程-习题集
一、选择题
1.以下关于进程的描述中，正确的是（）。【＊，联考】
A. 进程获得CPU运行是通过调度得到的
B. 优先级是进程调度的重要依据，一旦确定就不能改变
C. 在单CPU的系统中，任意时刻都有一个进程处于运行状态
D. 进程申请CPU得不到满足时，其状态变为阻塞
2.一个进程是（）。【＊，联考】
A. 由处理机执行的一个程序
B. 一个独立的程序+数据集
C. PCB结构、程序和数据的组合
D. 一个独立的程序
3.并发进程指的是（）。【＊，★，联考】
A. 可并行执行的进程
B. 可同一时刻执行的进程
C. 可同时执行的进程
D. 不可中断的进程
4.当一个进程处于这样的状态时，（），称为阻塞态。【＊，★，联考】
A. 它正等着输入一批数据
B. 它正等着进程调度
C. 它正等着分给它一个时间片
D. 它正等进入内存
5.某个运行中的进程要申请打印机，它将变为（）。【＊，联考】
A. 就绪态
B. 阻塞态
C. 创建态
D. 撤销态
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.下列选项中，降低进程优先级的合理时机是（）。【＊＊＊，10考研】
A. 进程的时间片用完
B. 进程刚完成I/O，进入就绪队列
C. 进程长期处于就绪队列中
D. 进程从就绪状态转为运行态
12.（）必会引起进程切换。【＊＊，★，联考】
A. 一个进程创建后，进入就绪态
B. 一个进程从运行态变为就绪态
C. 一个进程从阻塞态变为就绪态
D. 都不对
13.以下（）不会引起进程创建。【＊＊，联考，？】
A. 用户登录
B. 作业调度
C. 设备分配
D. 应用请求
14.下列选项中，导致创建新进程的操作是（）。【＊＊＊，★，10考研】
Ⅰ. 用户登录成功Ⅱ. 设备分配Ⅲ. 启动程序执行
A. 仅Ⅰ和Ⅱ
B. 仅Ⅱ和Ⅲ
C. 仅Ⅰ和Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
15.以下关于父进程和子进程的叙述中，正确的是（）。【＊＊，★，联考】
A. 父进程创建了子进程，因此父进程运行完了，子进程才能运行
B. 父进程和子进程可以并发执行
C. 撤销子进程时，应该同时撤销父进程
D. 撤销父进程时，应该同时撤销子进程
16.在下面的叙述中，正确的是（）。【＊＊，联考，？】
A. 引入线程后，处理机只在线程间切换
B. 引入线程后，处理机仍在进程间切换
C. 线程的切换，不会引起进程的切换
D. 线程的切换，可能引起进程的切换
17.在下面的叙述中，正确的是（）。【＊＊，★，联考】
A. 线程是比进程更小的能独立运行的基本单位
B. 引入线程可提高程序并发执行的程序，可进一步提高系统效率
C. 线程的引入增加了程序执行坟的时空开销
D. 一个进程一定包含多个线程
18.在下面的叙述中，正确的是（）。【＊，联考】
A. 同一进程内的线程可并发执行，不同进程的线程只能串行执行
B. 同一进程内的线程只能串行执行，不同进程的线程可并发执行
C. 同一进程或不同进程内的线程都只能串行执行
D. 同一进程或不同进程内的线程都只能并发执行
19.以下关于线程的叙述中，正确的是（）。【＊，★，联考】
A. 内核支持线程的切换都需要内核的支持
B. 线程是资源的分配单位，线程都是拥有资源的独立单位
C. 不管系统中是否有线程，线程都是扔有资源的独立单位
D. 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
20.在支持多线程的系统中，进程P创建的若干线程不能共享的是（）。【＊＊，★，11考研】
A. 进程P的代码段
B. 进程P中打开的文件
C. 进程P的全局变量
D.进程P中某线程的栈指针
21.当一进程运行时，系统可基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是（）。
【＊，联考】
A. 非剥夺方式
B. 剥夺方式
C. 中断方式
D. 查方式
22.现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3，系统按单道方式运
行且采用短作业优先算法，则平均周转时间是（）。【＊＊，★，联考】
A. T1+T2+T3
B. (T1+T2+T3)/3一个线程可以包含多个进程
C. (3T1+2T2+T3)/3
D. (T1+2T2+3T3)/3
23.在进程调度算法中，对短进程不利的是（）。【＊＊，★，联考】
A. 短进程优先调度算法
B. 先来先服务算法
C. 高响应比优先算法
D. 多级反馈队列调度算法
24.一种既有利于短作业又兼顾到长作业的作业调度算法是（）。【＊＊，联考】
A. 先来先服务
B. 时间片轮转
C. 高响应比优先
D. 短进程优先
25.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。【＊＊，11考研】
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
26.下列进程调度算法中，综合考虑进程等待时间和执行时间是（）。【＊＊，09考研】
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D. 高响应比优先调度算法
27.进程调度算法采用固定时间片轮转法，时间片过大时，就会使时间片轮转算法转化为（）算法。【＊，
联考】
A. 高响应比优先
B. 先来先服务
C. 短作业优先调度
D. 都不对
28.在操作系统中，临界区是（）。【＊，★，联考】
A. 一个缓冲区
B. 一段共享数据区
C. 一段程序
D. 一个互斥资源
29.一个正在访问临界资源的进程由于申请I/O操作而被阻塞时，（）。【＊＊，★，联考】
A. 可以允许其他进程进入该进程的临界区
B. 不可以允许其他进程进入临界区和抢占处理机执行
C. 可以允许其他就绪进程抢占处理机，继续执行
D. 不允许其他进程抢占处理机执行
30.进程P0和P1的共享变量定义及初值为：【＊＊＊，★，10考研】
boolean flag[2];
int turn=0;
flag[0]=FALSE;flag[1]=FALSE;
进程P0和P1访问临界资源的类C语言代码实现如下:
void P0{ //进程P0
while(TRUE){
flag[0]=TRUE;
turn=1;
while(flag[1] && turn==1);
临界区;
flag[0]=FALSE;
}
}
void P1{ //进程P1
while(TRUE){
flag[1]=TRUE;
turn=0;
while(flag[0] && turn==0);
临界区;
flag[1]=FALSE;
}
}
则并发执行进程P0和P1时产生的情况是（）。
A. 不能保证进程互斥进入临界区，会出现“饥饿”现象
B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象
C. 能保证进程互斥进入临界区，会出现“饥饿”现象
D. 能保证进程互斥进入临界区，不会出现“饥饿”现象
31.若信号量S的初值为2，当前值为-1，则表示有（）等待进程。【＊，★，联考】
A. 0个
B. 1个
C. 2个
D. 3个
32.若信号量S的初值为3，当前值为-2，则表示有（）等待进程。【＊，联考】
A. 2个
B. 3个
C. 4个
D. 5个
33.若信号量S的初值为3，当前值为1，则表示有（）等待进程。【＊，联考】
A. 0个
B. 1个
C. 2个
D. 3个
34.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程
数，则M、N分别是（）。【＊＊，★，10考研】
A. 0，1
B. 1，0
C. 1，2
D. 2，0
35.对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=0，则（）。【＊＊，★，联考】
A. 表示没有进程进入临界区
B. 表示有一个进程进入临界区
C. 表示有一个进程进入临界区，另一个进程等待进入  C. 表示有两个进程进入临界区
36.对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=1，则（）。【＊＊，联考】
A. 表示没有进程进入临界区
B. 表示有一个进程进入临界区
C. 表示有一个进程进入临界区，另一个进程等待进入  C. 表示有两个进程进入临界区
37.对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=-1，则（）。【＊＊，联考】
A. 表示没有进程进入临界区
B. 表示有一个进程进入临界区
C. 表示有一个进程进入临界区，另一个进程等待进入
D. 表示有两个进程进入临界区
38.当一进程因在互斥信号量mutex上执行P(mutex)操作而被阻塞，mutex的值为（）。【＊＊，联考】
A. 大于0
B. 小于0
C. 大于等于0
D. 小于等于0
39.当一进程因在互斥信号量mutex上执行V(mutex)操作而导致唤醒另一个进程时，则mutex的值为（）。
【＊＊，联考】
A. 大于0
B. 小于0
C. 大于等于0
D. 小于等于0
40.设有n个进程共用一个相同的程序段，如果每次最多允许m个进程(m<=n)同时进入临界区，则信号量的初值为
（）。【＊＊，★，联考】
A. n
B. m
C. m-n
D. –m
41.有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令
序列分别如下所示：
//加1操作//减1操作
laod R1，x //取x到寄存器R1中Load R2，x
inc R dec R2
store x，R1 //将R1的内容存入x store x，R2
两个操作完成后，x的值（）。【＊＊＊，★，11考研】
A. 可能为-1或3
B. 只能为1
C. 可能为0、1或2
D. 可能为-1、1或2
二、综合应用题
1.为什么要引入进程概念？进程的基本特点是什么？它与程序有何联系和区别？【＊＊，★，联考】
2.设系统中有n(n>2)个进程，且当前不执行进程调度程序，试考虑下述4种情况：【＊＊，联考】
1)没有运行进程，有2个就绪进程，n个进程处于等待状态
2)有1个运行进程，没有就绪进程，n-1个进程处于等待状态
3)有1个运行进程，有1个就绪进程，n-2个进程处于等待状态
4)有1个运行进程，n-1个就绪进程，没有进程处于等待状态
上述情况中，不可能发生的情况是哪些？
3.设有4个作业，它们的到达时刻、所需运行时间如表所示，若采用先来先服务、短作业优先和静态优先级的非
抢占式调度算法，则平均周转时间分别是多少？其中优先数越小越先运行。【＊，联考】
4.系统有5个进程，其就绪时刻（指在该时刻已经在就绪队列中就绪）、服务时间如表所示。若采用先来先服务、
短作业优先、高响应比优先、时间片轮转调度算法（时间片=1），计算相关的平均周转时间和平均带权周转时间。（本注：带权周转时间=(周转时间)/(服务时间)）【＊＊，★，联考】
5.对于生产者-消费者问题，若缓冲区中缓冲区单元只有一个，生产者和消费者各只有一人。用P、V原
语实现生
产者和消费者的同步操作。【＊＊，★，联考】
6.对于生产者-消费者问题，若缓冲区中缓冲区的单元有n个，生产者和消费者各只有一个。用P、V原语实现生
产者和消费者同步操作。【＊＊＊，★，联考】

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。