考研操作系统-进程与线程
(总分558,考试时间90分钟)
一、填空题
1. 如果系统中有n个进程，则在等待队列中进程的个数最多为______个。
2. 进程通常由______、______和______三部分组成。
3. 把作业装入内存中随即进行地址变换的方式称为______；而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为______。
4. 在UNIX中，一个进程采用______来创建新进程，创建和被创建的进程间形成父子关系。父子间可以______执行，子进程继承父进程的proc、______、______、______进程终止可以使用______，而父进程可以使用______等待其子进程的终止。
5. 如果一个单处理机系统中有N个进程，运行进程最多______个，最少______个，就绪进程最多______个，最少______个，等待进程最多______个，最少______个。
6. 进程申请打印输出完成向系统发出中断后，进程的状态变化为______。
7. 进程调度算法采用等时间片轮转法，时间片过大，就会使轮转法转化为______调度算法。
8. 如果系统中的所有作业是同时到达的，则使作业平均周转时间最短的作业调度是______。
9. 若使当前运行的进程总是优先级最高的进程，应选择______进程调度算法。
10. 就绪队列中有n个就绪进程等待CPU调度，如果采用不同的调度算法，总共可能有______种调度顺序。
11. 如果信号量的当前值为-4，则表示系统中在该信号量上有______个等待进程。
12. 并发进程中涉及相同变量的程序段叫做______，对这些程序段要执行______。
13. 对于一个进程来说，其运行的正确性不仅取决于程序的正确性，而且也与进程在执行过程中与其他相关进程实施______的正确性有关。
14. 临界区是指______。
15. 设有4个进程共享一个程序段，而每次最多允许2个进程进入该程序段，则信号量的取值范围可能是______
16. 在操作系统中，信号量表示资源的实体，它是一个与队列有关的______型变量，其值仅能由______来改变。
17. 设系统中仅有一类资源共3个，系统中有3个进程共享该资源，每个进程至少请求一个资源，若它们所需要的资源最大量总和是X，则发生死锁的必要条件是______。
18. 死锁产生的四个必要条件是：互斥控制______、______、______。
19. 资源的有序分配策略可以破坏死锁的______条件。
20. 在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是______。
21. 采用资源有序分配算法可以______死锁的发生。
22. 不让死锁发生的策略可以分为静态和动态两种，死锁避免属于______。
二、选择题
1. 死锁现象并不是计算机系统所独有的，判断下列哪些现象是死锁的体现( )。
A. 杭州西泠桥塞车，因为大修，桥上只有一个车道供双方通行
B. 高速公路大堵车，因为桥被台风吹垮了
C. 两列相向行驶的列车在单轨铁路上迎面相遇
D. 两位木匠钉地板，每位木匠必须有榔头和钉子才能工作。一位只握一把榔头，而另一位没有榔头，却有钉子
2. 用V操作唤醒一个等待进程时，被唤醒进程的状态变为( )。
A. 运行
B. 等待
C. 就绪
D. 完成
3. 银行家算法在解决死锁问题中是用于( )的。
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁
4. 进程和程序的一个本质区别是( )。
A. 前者分时使用CPU，后者独占CPU
B. 前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D. 前者为动态的，后者为静态的
5. 设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
A. 1小时
B. 5小时
C. 2.5小时
D. 8小时
6. 所谓临界区是指( )。
A. 一个缓冲区
B. 一段数据区
C. 同步机制
D. 一段程序
一个线程可以包含多个进程7. 设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是( )。
A. 5
B. 2
C. 1
D. 0
8. 在UNIX系统中，( )用于把一个进程的输出连接到另一个进程的输入。
A. 普通文件
B. 索引文件
C. 目录文件
D. 管道文件
9. 进程从运行状态转变到阻塞状态可能是由于( )。
A. 进程调度程序的调度
B. 现运行进程的时间片用完
C. 现运行进程执行了P操作
D. 现运行进程执行了V操作
10. 在进程资源图中，资源Rj分配给进程P应表示为( )。
A. (Pi，Rj)
B. (Rj，Pi)
C. |(Rj，Pi)|
D. |(Pi，Rj)|
11. 在操作系统中，P、V操作是一种( )。
A. 机器指令
B. 系统调用命令
C. 作业控制命令
D. 低级进程通信原语
12. 某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态将( )。
A. 从就绪变为运行
B. 从运行变为就绪
C. 从运行变为阻塞
D. 从阻塞变为就绪
13. 下列内容中属于进程上下文的是( )。
A. 用户打开文件表
B. PCB
C. 中断向量
D. 核心栈
14. 由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确，下面对造成不正确的因素的描述正确的是( )。
A. 与时间有关
B. 与进程占用的处理机有关
C. 只与执行速度有关
D. 只与外界的影响有关
15. 进程控制块是描述进程状态和特性的数据结构，一个进程( )。
A. 可以有多个进程控制块
B. 可以和其他进程共用一个进程控制块
C. 可以没有进程控制块
D. 只能有唯一的进程控制块
16. 最适合分时系统的进程调度算法是( )。
A. FCFS
B. SJF
C. 优先数法
D. 轮转法
17. 分时系统的响应时间与下列哪一个因素无关( )?
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论