目录
一、判断题
1-1多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。√
一个程序多个进程:一台电脑可以登录很多qq
一个进程多个程序:UI进程可以在qq,360,LOL等程序执行
1-2并发性是指若干事件在同一个时刻发生。 × 同一时间间隔
1-3用户为每个自己的进程创建PCB,并控制进程的执行过程。 × PCB是由操作系统初启时创建的,并控制进程的执行过程
1-4原语是一种不可分割的操作。 √ 原语具有原子性即不可再分割,一旦执行必须一次性执行完毕
1-5进程可以删除自己的PCB表。 × 完成使命的进程需要终止自己并告知操作系统,操作系统将对进程进行善后处理,之后将回收进程所占有的全部资源,最后撤销其进程控制块
1-6执行原语时不会响应任何中断。√
1-7对临界资源应采取互斥访问方式来实现共享。√
1-8多道程序的执行一定不具备再现性。 × 多道程序的并发执行不具有再现性
1-9进程从CPU退下时,将"现场"保存在系统栈内。 × 系统栈要给下一个要运行的进程用,中断现场保存在系统栈中,进程切换现场保存在进程PCB中
1-10并发是并行的不同表述,其原理相同。× 并行:同一时刻 并发:同一时间间隔
1-11操作系统对进程的管理和控制主要是通过控制原语言实现的。√ 操作系统执行和监督进程控制操作,往往通过执行各种原语操作实现。计算机控制器的机器指令是微操作构成的,原语是机器指令的延伸,是由若干条机器指令构成用以完成特定功能的一段程序。为保证操作的正确性,它们应当是原子操作(AtomicOperation)。所谓原子操作是指:一个操作中的所有动作,要么全做,要么全不做。原子操作是一个不可分割的操作。它的实现依靠提高处理机优先级屏蔽中断。
进程控制原语包括:进程创建,进程阻塞,唤醒进程和进程终止四个原语。
1-12多道程序的执行失去了封闭性和再现性,因此多道程序系统中引入进程的概念。√
封闭性:指的是程序一但开始执行,其计算结果就取决于程序本身,不受外界因素影响。
可再现性:是指当程序重复执行多次时,必将得到相同结果。事实:程序并发执行的时候可能失去封闭性和可再现性(即一个多道程序可能具有封闭性和可再现性)
二、选择题
2-1若当前进程因使用打印机打印完成时,该进程应转变为( )状态。
A.运行变为阻塞态 B.运行变为就绪态
C.阻塞变就绪态 D.就绪变运行态
I/O请求完成,即等待的事件发生了
运行态(正在CPU运行的进程):分配到必要的资源并获得处理机时间的进程状态
就绪态(唤醒):等待处理器资源状态,进程本身具备运行条件,但是由于处理机数量少于可运行进程的数量,未投入运行
等待态(挂起态,阻塞态,睡眠态):进程不具备运行条件,即使分给其处理器也不能运行。
就绪->运行: 获得处理器资源 ;
运行->等待: 当某一个运行进程因某事件受阻 例申请资源被占用,启动数据传输未完成。
等待->就绪: 等待的事件发生时 ,例如得到被申请资源,数据传输完成
运行->就绪: 被剥夺处理机资源 ,例如用完系统分给他的时间片。或者出现高优先级别的其他进程。
2-2下面对进程的描述中,错误的是()。
A.进程具有生命周期 B.进程的执行需要处理机
C.进程是指令的集合 D.进程是动态的概念
2-3进程的并发性是指()。
A.多个进程实体能在一个时刻同时执行 B.多个程序能在一个时刻同时执行
C.多个进程实体能在一段时间内同时执行 D.多个程序能在一段时间内同时执行
并行: 1.并行性是指同一时刻内发生两个或多个事件。
2. 并行是在不同实体上的多个事件
3. 并行在多台处理器上同时处理多个任务
并发:
1.并发性是指同一时间间隔内发生两个或多个事件。
2.并发是在同一实体上的多个事件。
3.并发在一台处理器上切换处理多个任务。
例:CPU 一核 ,模拟出来多条线程,快速交替
2-4由于进程间共享资源和协同工作,造成进程执行时的间断性,进程的这种特性称()。
A.独立性 B.动态性 C.异步性 D.协作性
2-5通常用户进程被建立后()
a便一直存在系统中,直到被操作人员撤销
b随着时间片轮转而撤销与建立
c随着作业运行正常或不正常结束而撤销
D随着进程的阻塞或唤醒而撤销与建立
(进程,要么正常运行结束撤销,不然就是异常了撤销;时间片结束后,是剥夺了cpu,还没撤销)
2-6在操作系统中。进程是一个具有一定独立功能的程序在某个数据集上的一次( )。
A.等待活动 B.单独操作 C.运行活动 D.关联操作
2-7多道程序环境中,操作系统分配资源以C__为基本单位。
A.程序 B.指令 C.进程 D.作业
2-8操作系统通过()对进程进行管理。
A.DCT B.JCB C.PCB D.FCB
2-9不包含在进程控制块中的是()。
A.进程标识 B.进程所占资源清单 C.系统当前的进程数 D.处理机状态
1 进程标识符。
2 处理机状态,处理机状态也称处理机上下文,主要由处理机的各种寄存器中的内容组成。3 进程调度信息
4 进程控制信息。
2-10进程的三种基本状态是()。
A.就绪、阻塞和挂起 B.执行、挂起和阻塞
C.执行、就绪和阻塞 D.执行、就绪和挂起
2-11分配到必要的资源并获得处理机时间的进程状态是()。
A.撤消状态 B.阻塞状态 C.执行状态 D.就绪状态
2-12在进程管理中,当()时,进程从阻塞状态变为就绪状态。
A.进程被调度程序选 B.进程等待某一事件发生 C.等待的事件出现 D.时间片到
2-13在分时系统中,一个进程用完给它的时间片后,其状态为()。
A.等待 B.运行 C.由用户设定 D.就绪
2-14一个正在CPU上运行的进程,其进程状态()。
A.只能转变为阻塞状态 B.只能转变为就绪状态
C.可以转变为就绪状态也可以转变为阻塞状态
D.可以转变为就绪状态也可以转变为执行状态
2-15一个进程被唤醒,意味着该进程()。
A.移至等待队列之首 B.优先级变为最大 C.变为就绪状态 D.重新占有CPU
2-16下列的进程状态变化中,()变化是不可能发生的。
A.运行→就绪 B.等待→运行 C.运行→等待 D.等待→就绪
2-17关于挂起状态,正确的是()。
A.是一种系统状态,在此状态中所有进程都不活动 B.这是一种相当于死锁的状态
C.进程暂不参加系统调度的状态 D.以上都不对
2-18操作系统内核是通过各种原语操作来实现其控制功能的,所谓原语是()。
A.一个程序段 B.一个具有特定核心功能的程序段
C.一个具有特定核心功能,且不可被中断执行的程序段
D.一个具有特定核心功能,且不可被中断执行的必须与其它进程同步的程序段
2-19对进程的管理和控制使用()。
A.指令 B.信号量 C.原语 D.信箱通信
2-20以下()是程序并发执行的特点。
A. 顺序性 B. 封闭性 C. 间断性 D. 可再现性
间断性、失去封闭性、不可再现性
2-21以下()不是程序并发执行的特点。
A.间断性 B.失去封闭性
C.一个程序的各部分严格按照某种先后次序进行 D.不可再现性
程序并发执行时的特征:
失去封闭性
间断性: 程序在并发执行时,由于他们共享资源等原因导致彼此间形成了相互制约的系。
不可再现性:程序在并发执行时由于不知道哪个程序会被优先执行导致处理结果可能出现不
2-23若2个并发进程相关临界区的互斥信号量MUTEX,现在取值为0,则正确的描述应该是()。
A.没有进程进入临界区
B.有一个进程进入临界区,另一个在等待进入临界区
C.有一个进程进入临界区 D.不定
2-24在生产者-消费者的程序中,应当注意的是()。
A.V操作的次序不能颠倒 B.V操作的次序可以颠倒
C.P操作的次序不能颠倒 D.P操作的次序可以颠倒
2-25进程控制就是对系统中的进程实施有效的管理,通过使用()、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。
A.进程运行 B.进程互斥 C.进程创建 D.进程同步
①建立一个进程控制块,并对内容进行初始化
②为该进程分配所必要的存储空间
③将进程控制块送入就绪队列
2-27进程间的同步是指进程间在逻辑上的相互()关系。
A.联接 B.继续 C.制约 D.调用
2-28在多进程系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。所谓临界区是指()。
A.一段程序 B.一段数据区 C.一个缓冲区 D.同步机制
5-29有关进程的下列叙述中,是正确的 。
A.进程是静态的文本 B.进程与程序是一一对应的
C.进程与作业是一一对应的 D.多个进程可以在单个CPU上同时执行
2-30进程之间的制约关系可以归结为 。
A.同步与互斥 B.并发与异步 C.同步与并发 D.同步与异步
2-31下列的进程状态变化中, 的变化是不可能发生的。
A.运行→就绪 B.运行→等待 C.等待→运行 D.等待→就绪
2-32进程和程序的本质区别是。
A.存储在内存和外存 B.顺序和非顺序执行机器指令
C.分时使用和独占使用计算机资源 D.动态和静态特征
2-33某进程所要求的一次打印输出结束,该进程被唤醒,其进程状态将从 。
A.就绪状态到运行状态 B.等待状态到就绪状态
C.运行状态到等待状态 D.运行状态到就绪状态
2-34.进程调度是从 选择一个进程投入运行。
A.就绪队列 B.等待队列 C.作业后备队列 D.提交队列
2-35下面所述步骤中,()不是创建进程所必需的。
A.为进程分配内存 B.建立一个进程控制块
C.由调度程序为进程分配处理器 D.将进程控制块链入就绪队列
2-36在七状态进程模型中,若系统负载过大,当前内存不足,系统可以将一个正等待I/O的进程换出到外存,该进程将进入()状态。
A.阻塞 B.就绪挂起 C.阻塞挂起 D.就绪
2-37.下列叙述中,正确的叙述是 。
A. 实现多道程序设计的目的是提高程序员编程的效率
B. 在有虚拟存储器的系统中,可以运行比主存容量还大的程序
C. 操作系统的目的是为了提高计算精度
D. 操作系统必须具备分时系统
2-38.已获得除CPU以外的所有所需资源的进程处于 状态。
A.运行 B.就绪 C.自由 D.等待
2-39.进程具有并发性和 两大重要属性。
A.动态性 B.静态性 C.易用性 D.封闭性
2-40.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种关系称为进程间的 。
A.同步 B.互斥 C.竞争 D.合作
2-41进程处于()时,它是处于非阻塞状态。
A.等待从键盘输入数据
B.等待协作进程的一个信号
C.等待操作系统分配CPU时间
D.等待网络数据进入内存
2-42.在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区是指。
A.一个缓冲区 B.一段数据区 C.同步机制 D.一段程序
2-43.一个进程是。
A.由协处理器执行的一个程序 B.一个独立的程序 + 数据集
C.PCB结构、程序和数据的集合 D.一个独立的程序
2-44多道程序系统中的操作系统分配资源以为基本单位。
A.程序 B.进程 C.作业 D.用户
2-45进程从等待状态转到就绪状态的原因可能是。
A.请求I/O B.I/O完成 C.被进程调度程序选中 D.另一个进程运行结束
2-46采用多道程序设计能。
A.增加平均周转时间 B.发挥并提高并行工作能力
C.缩短每道程序的执行时间 D.降低对处理器调度的要求
2-47某个进程从等待状态进入就绪状态可能是由于。
A.现运行进程执行了启动I/O指令 B.现运行进程执行了P操作
C.现运行进程执行了V操作 D.现运行进程时间片用完
2-48在计算机系统中,允许多个程序同时进入内存并运行,这种方法称为。
A.SPOOLing技术 B.虚拟存储技术 C.缓冲技术 D.多道程序设计技术
2-49进程和程序的一个本质区别是( )。
A.进程分时使用CPU,程序独占CPU B.进程存储在内存,程序存储在外存
C.进程在一个文件中,程序在多个文件中 D.进程为动态的,程序为静态的
进程即运行中的程序,从中即可知,进程是在运行的,程序是非运行的,当然本质区别就是动态和静态的区别。
程序可以存在外存中,也可以存在内存中,比如某些下载的程序未指定下载路径时,可以临时存于内存上,所以答案A是错误的。
当然二者也不可能是有什么顺序和非顺序指令之称,B也是错误的。
进程是运行中的程序,故二者不应该是分时使用和独占使用计算机资源,故C也是错误的
2-50进程调度的基本功能是选择( )。
A.就绪的进程 B.后备的作业 C.空闲内存 D.空闲设备
2-51用V操作唤醒一个等待进程时,被唤醒进程的状态变为( )。
A.运行 B.等待 C.就绪 D.完成
2-52多道程序的引入主要是为了。
A.提高CPU的速度 B.提高内存的存取速度
C.提高计算机的使用效率 D.减少CPU处理作业时间
2-53进程和线程是两个不同的概念,但它们之间是有联系的。因为()。
A.进程是线程的一部分 B.进程和线程必须同步
C.线程是进程的一部分 D.进程和线程必须互斥
包含关系:一个线程只能属于一个进程,但是一个进程可以拥有多个线程。多线程处理就是允许一个进程中在同一时刻执行多个任务(通过CPU调度,在每个时间片中只有一个线程执行)。
2-54多道程序系统中,当时,进程从执行状态转变为就绪状态。
A.进程被进程调度程序选中 B.时间片到
C.等待某一事件 D.等待的事件发生
2-55并发进程相互之间。
A.必须通信 B.可以有交往也可无关 C.一定会竞争共享资源 D.相互间一定要同步
2-56下列选项中,导致创建新进程的操作是。(2010全国试题)
I.用户登录成功 II.设备分配 III.启动程序执行
A.仅I和II B.仅II和III C.仅I和III D.I、II和III
2-57若信号量S的初值为2,当前值为-1,则表示有个等待进程。
A.0 B.1 C.2 D.3
2-58设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是。(2010全国试题)
A.0、1 B.1、0 C.1、2 D.2、0
2-59操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列的条件是。
A.S≠0 B.S<0 C.S=0 D.S>0
PV操作由P操作原语和V操作原语组成(原语是不可中断的过程)。对信号量进行操作,具体定义如下:
P(S): ①将信号量S的值减1,即S = S - 1;
②如果s >= 0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。
V(S):①将信号量S的值加1,即S = S + 1;
②如果S > 0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。
一般来说,信号量S >= 0时,S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源,因此S的值减1;当S<0时,表示已经没有可用资源,请求者必须等待别的进程释放该类资源,它才能运行下去。而执行一个V操作意味着释放一个单位资源,因此S的值加1;若S <= 0,表示有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运行下去。也就是说,有一个未被占用的资源就可以让一个阻塞的进程执行,而不是S为正是才可以执行。
2-60为了使两个进程能同步运行,最少需要个信号量。
A.1 B.2 C.3 D.4
2-61下面叙述中正确的是。
A.操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同
B.为了避免发生死锁,各进程只能逐个申请资源
C.操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状态有关的信息
D.进程同步是指某些进程之间在逻辑上的相互制约关系
2-62信箱通信是一种通信方式。
A.直接 B.间接 C.低级 D.信号量
2-63进程控制块记录了进程执行时的情况,它的内容可由进行修改。
A.操作系统 B.进程自己 C.中断装置 D.用户
2-64支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,下列选项中,不是引起操作系统选择新进程的直接原因。
A.运行进程的时间片用完 B.运行进程出错
C.运行进程要等待某一时件发生 D.有新进程进入就绪状态
2-65并发性是指若干事件在发生。
A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内
并行:同一时刻 并发:同一时间间隔
2-66有关PV操作的说法中是错误的。
A.“PV操作不仅是进程互斥的有效工具,而且是简单方便的同步工具”
B.“PV操作不能实现进程间通信”
C.“进程调用P操作测试自己所需的消息是否到达”
D.“进程调用V操作向其它进程发送消息”
2-67使若干并发进程共享一临界资源而不发生与进程推进速度有关错误,涉及相关临界区的错误说法是。
A.“一次最多让一个进程在临界区执行”
B.“任何一个进入临界区执行的进程必须在有限时间内退出临界区”
C.“可以强迫一个进程无限地等待进入它的临界区”
D.“可能没有任何进程在临界区执行”
2-68通常,用户进程被建立后,。
A.便一直存在于系统中,直到被操作人员撤消
B.随着程序运行正常或异常结束而撤消
C.随着时间片轮转而撤消与建立
D.随着进程的阻塞或唤醒而撤消与建立
2-69有关并发进程相互之间的关系,正确的说法是。
A.肯定是无关的 B.肯定是有交往的
C.可能是无关的,也可能是有交往的 D.一定要互斥执行
2-70当一个进程就要退出等待队列而进入就绪队列。
A.启动了外设 B.用完了规定的时间片
C.获得了所等待的资源 D.能得到所等待的处理器
2-71有n个并发进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用该资源者,则这时信号量的值为。
A.0 B.1 C.-1 D.n-1
P操作后成为第一个等待等待着 说明此时等待着数量为1,并且信号量小于0,所以S=-1
2-72在同一系统中,假设同时存在为两个相互独立的C++源程序进行编译的两个进程(它们使用同一个编译程序),它们之间的关系正确的是: 。
A.它们可以并发执行,两者逻辑上有依赖关系
B.它们可以并发执行,两者逻辑上无依赖关系
C.它们不可以并发执行,但两者逻辑上有依赖关系
D.它们不可以并发执行,因为两个进程运行的是同一个编译程序
2-73 S.queue、S.value是信号量S的两个组成部分,当S.queue为空时,S.value的值是。
A、S.value≤0 B、S.value=0 C、S.value=1 D、Svalue≥0
s.value≥0 表示某类资源还有s.value个可用,此时S.queue为空
s.value<0 表示有|s.value|个进程因为请求该资源而阻塞,
|s.value|为S.queue中的等待进程个数
s.value的初值为1时,表示允许一个进程访问临界资源,此时的信号量为互斥信号量。
2-74设有三个进程共享一个资源,如果每次只允许一个进程使用该资源,则用PV操作管理时信号量S的可能取值是。
A、1,0,-1,-2 B、2,0,-1,-2 C、1,0,-1 D、3,2,1,0
2-75临界区是指并发进程中访问共享变量的段。
A、管理信息 B、信息存储 C、数据 D、程序
2-76如下参数中,不能用于进程间通信的是。
A.消息 B.信件 C.信号量 D.口令
2-77当输入输出操作正常结束时,操作系统将请求该操作的进程的状态设置成。
A.等待状态 B.运行状态 C.就绪状态 D.挂起状态
2-78对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时,信号量的初值应定义为。
A.0 B.1 C.n D.n-1
2-79多个进程间可通过P、V操作交换信息实现进程同步和互斥,因此信号量机制是进程间的一种_________通信方式。
A.高级 B.低级 C.消息缓冲 D.间接
2-80属于进程通信原语的____有。
A.P操作原语 B.V操作原语 C.创建进程原语 D.send原语
2-81
下列操作中,操作系统在创建新进程时,必须完成的是:
I. 申请空白的进程控制块 II. 初始化进程控制块 III. 设置进程状态为执行态
A.仅 I B.仅 I、II C.仅 I、III D.仅 II、III
进程创建的主要工作:
①建立一个进程控制块,并对内容进行初始化②为该进程分配所必要的存储空间
③将进程控制块送入就绪队列
①申请空白PCB(过程控制块)。②为新工序分配资源。③初始化PCB。④将新进程插入就绪队列。
2-82涉及PV操作的正确说法是。
A.PV操作只能解决进程互斥问题
B.PV操作只能解决进程同步问题
C.PV操作能用于解决进程互斥问题,也能解决进程同步问题
D.PV操作是一种高级通信方式创建新进程
2-83并发进程执行时可能会出现与时间有关的错误,这种错误是与______无关的。
A.使用共享资源 B.进程被打断的时间
C.进程占用处理器的总时间 D.进程交替执行的次序
2-84设有12个同类资源可供4个进程共享,资源分配情况如下表所示。
当进程P1,P2,P3,P4又都相继提出申请要求,为使系统不致死锁,应满足的___要求。
A.P1 B.P2 C.P3 D.P4
已用资源为2+3+4+1=10 还剩12-10=2个资源 p1还需4-2=2刚刚好
2-85进程控制块中的现场信息是在保存的______。
A.创建进程时 B.处理器执行指令时
C.中断源申请中断时 D.中断处理程序处理中断前
2-86采用___的手段可以防止系统出现死锁。
A.PV操作管理临界资源 B.限制进程互斥使用临界资源
C.资源静态分配策略 D.定时运行死锁检测程序
2-87进程所请求的一次打印输出结束后,将使该进程状态从______。
A.运行态变为就绪态 B.运行态变为等待态
C.就绪态变为运行态 D.等待态变为就绪态
2-88线程是操作系统的重要概念,不具有线程管理的操作系统有。
A.Windows 3.2 B.Linux C.Windows NT D.Windows XP
2-89进程从就绪状态进入运行状态的原因可能是。
A.等待某一事件 B.被选中占有处理器 C.时间片用完 D.等待的事件已发生
2-90操作系统中,资源分配的基本单位是。
A.进程 B.线程 C.作业 D.程序
2-91构成网络操作系统通信机制的是。
A.进程 B.线程 C.通信原语 D.对象
2-92某计算机系统中若同时存在5个进程,则处于等待状态的进程最多可有个。
A.0 B.1 C.4 D.5
2-93若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由____临界区构成。A.2个 B.3个 C.4个 D.5个
相关临界区是指并发进程涉及到相同变量的那些程序段。
2-94在下述进程状态的转换中,是不可能的。
A.运行态→就绪态 B.运行态→等待态 C.等待态→就绪态 D.就绪态→等待态
2-95若P、V操作的信号量S的初值为3,当前值为-1,则表示在S上有个等待进程。
A.0 B.1 C.2 D.3
2-96以下叙述中,正确的是。
A进程调度原语主要是按一定的算法,从阻塞队列中选择一个进程,将处理机分配给它。
B预防死锁发生可通过破坏死锁的四个必要条件之一实现,但破坏互斥条件的可能性不大
C采用信号量同步机制的系统,进程进入临界区时要执行V原语
D既考虑作业的等待时间,又考虑作业执行时间的调度算法称为电梯调度算法。
三、多选题
3-1下面有关进程和线程的说法错误的是()
A.线程是资源的分配单位,进程是调度和分配的单位
B.进程是资源的分配单位,线程是调度和分配的单位
C.不管系统中是否有线程,进程都是拥有资源的独立单位
D.进程控制块只能存在于系统空间中,由系统控制访问
E.线程控制块只能存在于系统空间中,由系统控制访问
F.引入线程后,使用线程控制块管理线程即可,系统无需再设置进程控制块
四、填空题
4-2高级调度又称为长程调度或作业调度,中级调度又称为内存调度。