第2章进程管理练习题.docx
《第2章进程管理练习题.docx》由会员分享,可在线阅读,更多相关《第2章进程管理练习题.docx(6页珍藏版)》请在冰豆网上搜索。
第2章进程管理练习题
第二章 进程管理
一、单项选择题
1、在单一处理机上执行程序,多道程序的执行是在()进行的。
A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内
2、引入多道程序技术后,处理机的利用率()。
A.降低了B.有所改善C.大大提高D.没有变化,只是程序的执行方便了
3、顺序程序和并发程序的执行相比,()。
A.基本相同 C.并发程序执行总体上执行时间快
B.有点不同 D.顺序程序执行总体上执行时间快
4、单一处理机上,将执行时间有重叠的几个程序称为()。
A.顺序程序B.多道程序C.并发程序D.并行程序
5、进程和程序的本质区别是()。
A.存储在内存和外存 B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源 D.动态和静态特征
6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。
进程具有[1]、[2]、调度性、异步性和结构性等基本特征。
进程是一次执行过程,具有生命期体现了进程的[1]特征。
进程由程序段、[3]、[4]组成,其中[4]是进程在系统中存在的唯一标识。
供选择的答案:
[1][2]:
A、动态性B、静态性C、共行性D、并发性 E、可执行性F、易用性
[3]:
A、过程B、数据C、进程标识符D、函数
[4]:
A、FCBB、FIFOC、PCBD、JCB
7、进程执行时的间断性,决定了进程可能具有多种状态。
进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1]进入[2]。
如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3],这个过程是由[4]来完成。
供选择的答案:
[1][2][3]:
A、就绪状态B、静止状态C、阻塞状态D、运行状态
[4]:
A、进程控制程序 B、资源分配程序 C、进程调度程序D、处理机分配程序
8、为了描述进程的动态变化过程,采用了一个与进程相联系的(),根据它而感知进程的存在。
A.进程状态字B.进程优先数C.进程控制块D.进程起始地址
9、下列进程状态的转换中,哪一个是不正确的()。
A.就绪->运行B.运行->就绪C.就绪->阻塞D.阻塞->就绪
10、下列各项步骤中,哪一个不是创建进程所必须的步骤()。
A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要的资源D.将PCB链入进程就绪队列
11、在下列特性中,哪一个不是进程的特性()。
A.异步性B.并发性C.静态性D.动态性
12、在单处理机系统中,处于运行状态的进程()。
A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下
13、如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入()
A.自由状态B.停止状态C.阻塞状态D.静止状态
14、已经获得除()以外的所有运行所需资源的进程处于就绪状态。
A.存储器B.打印机C.CPUD.磁盘空间
15、一个进程被唤醒意味着()。
A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首
16、进程从运行状态变为阻塞状态的原因是()。
A.输入或输出事件发生B.时间片到
C.输入或输出事件完成D.某个进程被唤醒
17、在操作系统中同时存在多个进程,它们()。
A.不能共享系统资源B.不能调用同一段程序代码C.可以共享允许共享的系统资源D.可以共享所有的系统资源
18、操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为()。
A.初始化程序B.原语C.子程序D.控制模块
19、进程间的基本关系为()。
A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲
20、进程间的同步与互斥,分别表示了各进程间的()。
A.相互独立与相互制约B.协调与竞争C.不同状态D.动态性与独立性
21、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
A.同步B.互斥C.竞争D.合作
22、在一段时间内,只允许一个进程访问的资源称为()。
A.共享资源B.临界区C.临界资源D.共享区
23、在操作系统中,对信号量S的P原语操作定义中,使进程进入相应阻塞队列等待的条件是()。
A.S>0B.S=0C.S<0D.S≤0
24.设有n个进程共享一程序段,而每次至多允许m个进程进入该程序段(n>m),则所采用的互斥信号量的取值范围可能是()
(A)-n到m间的所有整数(B)0到n-m间的所有整数(C)m-n到n-m间的所有整数(D)m-n到m间的所有整数
25.设有5个进程共享一互斥段,如果至多允许两个进程同时进入,则所采用的互斥信号量初值是()(西安理工大学2000)
(A)5(B)2(C)1(D)0
26.如果系统中有n个进程,则就绪队列中进程个数最多有()
(A)n+1(B)n(C)n-1(d)1
二、填空题
1、程序的________执行是现代操作系统的基本特征之一,为了更好地描述这一特征而引入_______这一概念。
2、进程至少有三种基本状态:
____________、____________和____________。
3、进程存在的标志是____________。
4、进程的静态实体由____________、____________和____________三部分组成。
5、进程被创建后,最初处于____________状态,然后经____________选中后进入状态。
6、进程的同步和互斥反映了进程间____________和____________的关系。
7、用于进程控制的原语主要有____________、____________、____________和____________。
8、操作系统中信号量的值与____________的使用情况有关,它的值仅能由____________来改变。
9、每执行一次P操作,信号量的数值S减1。
若S≥0,则该进程_________;若S<0,则该进程__________。
10、每执行一次V操作,信号量的数值S加1。
若____________,则该进程继续执行;否则,从____________队列中移出一个进程并将____________状态赋予该进程。
11、利用信号量实现进程的____________,应为临界区设置一个信号量mutex,其初值为1,表示该资源尚未使用,临界区应置于____________和____________原语之间。
12、如果系统中有n个进程,则在就绪队列中进程的个数最多为____________。
13、高级进程通信方式大致分为三大类:
____________、____________和____________。
14、一般说来,进程队列有三种组织方式,线性方式、____________和____________。
三、应用题
1、设系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问:
这三个进程间有什么样的制约关系?
试用P、V操作写出这些进程使用打印机的算法。
2、判断下面的同步问题的算法是否正确?
若有错,请指出错误原因并予以改正。
(1)设A、B两进程共用一个缓冲区Q,A向Q写入信息,B则从Q读出信息,算法框图如图所示。
注:
信号量S的初值为0
(2)设A、B为两个并发进程,它们共享一临界资源。
其运行临界区的算法框图如图所示。
注:
信号量S1、S2的初值均为0
3、设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。
卡片机把一叠卡片逐一输入到缓冲区B1中,加工处理后在搬到缓冲区B2中,并在打印机上印出,问:
①系统要设几个进程来完成这个任务?
各自的工作是什么?
②这些进程间有什么样的相互制约关系?
③用P、V操作写出这些进程的同步算法。
4.操作系统中为什么要引入进程的概念?
为了实现并发进程间的合作和协调工作,以及保证系统的安全,操作系统在进程管理方面应做哪些工作?
(考研)
5.假定有一个信箱可存放N封信,当信箱不满时发信者可把信件送入信箱;当信箱中有信时收信者可从信箱中取信。
用指针R,K分别表示可存信和取信的位置,请用管程(monitor)来管理这个信箱,使发信者和收信者能正确工作。
(考研)
6.今有三个并发进程R,M,P,它们共享了一个可循环使用的缓冲区B,缓冲区B共有N个单元。
进程R负责从输入设备读信息,每读一个字符后,把它存放在缓冲区B的一个单元中;进程M负责处理读入的字符,若发现读入的字符中有空格符,则把它改成“,”;进程P负责把处理后的字符取出并打印输出。
当缓冲区单元中的字符被进程P取出后,则又可用来存放下一次读入的字符。
请用PV操作为同步机制写出它们能正确并发执行的程序。
(考研)