第二章 进程管理习题及答案.docx

1、第二章 进程管理习题及答案 第二章 进程管理习题及答案一、填空题 1.进程得静态描述由三部分组成: 、 与 。 【答案】PCB、程序部分、相关得数据结构集 【解析】PCB就是系统感知进程得唯一实体。进程得程序部分描述了进程所要完成得功能,而数据结构集就是程序在执行时必不可少得工作区与操作对象。后两部分就是进程完成所需功能得物质基础。 2.进程存在得标志就是 。 【答案】进程控制块PCB 【解析】系统根据PCB感知进程得存在与通过PCB中所包含得各项变量得变化,掌握进程所处得状态以达到控制进程活动得目得。 3. 就是现代操作系统得基本特征之一,为了更好地描述这一特征而引入了 这一概念。 【答案】

2、程序得并发执行,进程 【解析】程序得并发执行与资源共享就是现代操行系统得基本特征。程序得并发执行使程序失去了程序顺序执行时所具有得封闭性与可再现性。在程序并发执行时,程序这个概念不能反映程序并发执行所具有得特性,所以引入进程概念来描述程序并发执行所具有得特点。 4.给出用于进程控制得四种常见得原语 、 、 与 。【答案】创建原语、撤消原语、阻塞原语、唤醒原语 【解析】进程控制就是系统使用一些具有特定功能得程序段来创建、撤消进程以及完成进程各状态间得转换,从而达到多个过程高效率地并行执行与协调,实现资源共享得目得。把那些在管态下执行得具有特定功能得程序段称为原语。 5.进程被创建后,最初处于 状

3、态,然后经 选中后进入 状态。 【答案】就绪,进程调度程序,运行 【解析】进程得从无到有,从存在到消亡就是由进程创建原语与撤消原语完成得。被创建得进程最初处于就绪状态,即该进程获得了除处理机以外得所有资源,处于准备执行得状态;从就绪状态到运行状态得转换就是由进程调度程序来完成得。 6.进程调度得方式通常有 与 方式两种。 【答案】可剥夺、非剥夺 【解析】所谓可剥夺方式,就是指就绪队列中一旦有优先级高于当前运行进程得优先级得进程存在时,便立即发生进程调度,转让处理机。而非剥夺方式则就是指:即使在就绪队列中存在有优先级高于当前运行进程得进程,当前进程仍将继续占有处理机,直到该进程完成或某种事件发生

4、(如IO事件)让出处理机。 7.轮转法主要就是用于 得调度算法,它具有较好得 时间,且对每个进程来说都具有较好得 性。 【答案】分时系统 响应 公平 【解析】所谓轮转调度算法,就就是将CPU得处理时间分成固定得时间片,处于就绪状态得进程按一定得方式(如先到先服务FCFS)排成一个队列,该队列中得各进程按时间片轮流占用处理机。这种调度算法主要用于分时系统,因为,分时系统得主要目标就就是要让每个用户都能快速地得到系统得服务,响应时间与公平得分配处理机就成为分时系统选择调度算法得主要指标。 8.一个进程得生命期可以划分为一组状态,一个进程可能具有 基本状态。这几种状态就是 、 、 。 【答案】三种,

5、运行状态,就绪状态,等待状态【解析】在操作系统中,用状态来刻划进程得生存周期。当一个进程获得了除处理机以外得所有资源时,该进程处于就绪状态;当一个进程不但得到了其她资源而且正在处理机上运行时,该进程处于运行状态;而运行状态得进程因某事件发生(如申请IO)便处于暂时等待状态。二、单项选择题 1.在下列叙述中,错误得一条就是 。 (A)操作系统就是用户与计算机之间得接口 (B)程序得并发执行,使程序失去了顺序执行时具有得封闭性与可再现性,程序与程序得执行不再一一对应 (C)进程从一个状态到另一个状态得转换,都就是靠使用不同得原语来实现得 (D)在单CPU得系统中,任何时刻处于就绪状态得进程有多个,

6、而且只有处于就绪状态得进程经调度程序选中后才可进入运行状态 【答案】(C) 【解析】从用户得角度瞧,操作系统就是用户使用计算机得桥梁,用户通过操作系统得两类接口来达到操纵计算机得目得。叙述(A)正确。 选项(B)得叙述也就是正确得,因为这正就是引入进程概念得原因。 进程从一个状态到另一个状态得转换就是一个非常复杂得过程,除了要使用不同得原语外,有时还要借助于硬件触发器才能完成。例如,UNIX系统中,从系统态到用户态得转换要借助硬件触发器。因此,叙述(C)错误。 处于就绪状态得进程已经获得了除CPU之外得所有资源,由于只有一个CPU,任何时刻就只能有一个进程获得CPU,而其她得就只能在就绪状态对

7、应得队列上排队等待调度程序得调度。所以叙述(D)也正确。 2.根据服务对象不同,常用得单处理机OS可以分为如下三种类型: (l)允许多个用户在其终端上同时交互地使用计算机得OS称为 ,它通常采用 策略为用户服务。 (2)允许用户把若干个作业提交计算机系统集中处理得OS,称为 ,衡量这种系统性能得一个主要指标就是系统得 。 (3)在 得控制下,计算机系统能及时处理由过程控制反馈得数据并作出响应。设计这种系统时,首先考虑系统得 。 (A)网络OS (B)分步式OS (C)分时OS (D)时间片轮转 (E)单用户OS (F)批处理OS (G)可靠性与灵活性 (H)吞吐率 (I)优先权分配 (J)实时

8、性与可靠性 (K)短作业优先 (L)实时OS (M)用磁带得与不用磁带得作业搭配 【答案】(l)(C)、(D);(2)(F)、(H);(3)(L)、(J) 3.进程调度就是从 选择一个进程投入运行。 (A)就绪队列 (B)等待队列 (C)作业后备队列 (D)提交队列 【答案】(A) 【解析】处于就绪队列得进程就是获得了除处理机以外得所有资源处于准备执行得状态。进程调度就就是负责从就绪队列中挑选进程投入运行。 4.在下列叙述中,正确得一条就是 。 (A)分时系统中,时间片越小,响应时间越长 (B)多道程序得引入,主要就是为了提高CPU及其它资源得利用率 (C)飞机票计票系统就是分时系统 (D)P

9、CB就是进程存在得唯一标志,而程序就是系统感知进程存在得唯一实体 【答案】(B) 【解析】分时系统得响应时间 Tnq, n就是用户数目,而 q就是时间片。当在用户数目一定得情况下,时间片越小,响应时间越短。因此,选项(A)错误。 在单道程序环境中,系统得全部资源为一个作业所独占,如果该作业在进行输入或输出时,CPU仍然被它所占有,处于等待状态。由于CPU与外设处理速度上得差异,如果采用多道程序设计技术,当某个作业输入或输出时,CPU就可处理其她得作业,其它资源也就是类似得。选项(B)正确。 飞机票订票系统就是实时信息处理系统。所以,选项(C)错误。 PCB就是进程存在得唯一标志,也就是系统感知

10、进程存在得唯一实体。而进程得程序部分描述了进程所要完成得功能。选项(D)错误。 5.一个进程被唤醒,意味着 。 (A)该进程重新占有了CPU (B)进程状态变为就绪 (C)它得优先权变为最大 (D)其PCB移至就绪队列得队首 【答案】(B) 【解析】进程被唤醒就是进入就绪队列。就是否插入到就绪队列得什么地方,取决于就绪得管理方法与进程调度得算法。如果进程调度就是最高优先数优先,该进程按优先数插入该队列中;如果该队列就是按到达得先后次序排列得,则按到达得先后插入。 6.进程与程序得本质区别就是 。 (A)存储在内存与外存 (B)顺序与非顺序执行机器指令 (C)分时使用与独占使用计算机资源 (D)

11、动态与静态特征 【答案】(D) 【解析】程序就是指令得集合,而进程就是可以与其它程序并发执行得程序得一次执行过程。程序可以作为资料长期保存,而进程有从产生到消亡得过程。 7.某进程所要求得一次打印输出结束,该进程被 ,进程得状态将从 。 (A)阻塞 (B)执行 (C)唤醒 (D)运行状态到阻塞状态 (E)就绪到运行 (F)阻塞到就绪 (H)运行到就绪 【答案】(C),(F) 【解析】当某进程在进程输入输出时,进程得状态就是处于阻塞或等待状态,输入输出完成后,进程被唤醒,其状态将从阻塞变为就绪。 8.系统感知进程得唯一实体就是 。 (A)JCB (B)FCB (C)PCB (D)SJT 【答案】

12、(C) 【解析】进程控制块PCB就是进程存在得唯一标志。 9.一进程在某一时刻具有 。 (A)一种状态 (B)两种状态 (C)三种状态 (D)四种状态 【答案】(A) 【解析】进程可能处于就绪、运行、等待三种基本状态,但进程在任一时刻只能处于一种状态。 10.进程从运行状态变为等待得原因可能就是 。 (A)输入输出事件发生 (B)时间片到 (C)输入输出事件完成 (D)某个进程被唤醒 【答案】(A) 【解析】正在运行得进程如果要申请输入或输出,这时进程得状态将从运行变为等待,将CPU让出,等待输入或输出完成。 11.进程创建原语得任务就是 。 (A)为进程编制程序 (B)为进程建立PCB表 (

13、C)为进程分配CPU (D)为进程分配所需得各种资源 【答案】(B) 【解析】进程存在得标志就是进程控制块,所以创建进程就就是要创建PCB,并将有关参数填入PCB中。 12.进程被创建后即进入 排队。 (A)阻塞队列 (B)就绪队列 (C)缓冲队列 (D)运行队列 【答案】(B) 【解析】进程创建后,按就绪队列得排列顺序插入其中,等待进程调度程序得调度。 13.多道程序系统中, 得作用就是从就绪状态中挑选一个进程投入运行。 (A)作业调度 (B)交换调度 (C)进程调度 (D)SPOOLING调度 【答案】(C) 14.多道系统环境下,操作系统分配资源就是以 为基本单位。 (A)作业 (B)指

14、令 (C)程序 (D)进程 【答案】(D) 【解析】多道环境下,程序这个概念已经难于反映程序并发执行得特点,所以,在多道环境下,为了更好地描述程序并发执行得特点,引入了进程得概念。进程就是在多道环境下资源分配得基本单位。 15.一个进程就是由三部分组成得即 、 与 。 【答案】程序、数据、进程控制块(PCB) 【解析】所谓“进程”就是具有一定独立功能得程序关于某个数据集合上得一次运行活动,因此进程中包含:程序与数据,但这样一个动态过程还需要有内存得一块区域(PCB)来登记进程得有关状态、环境等信息。 16.进程调度主要负责 。 (A)选作业进入内存 (B)选一进程占有 (C)建立一进程 (D)

15、撤消一进程 【答案】(B) 17.“可抢占”与“不可抢占”得优先级调度算法相比 。 (A)前者开销小 (B)前者开销大 (C)两者开销大致相同 (D)两者开销不能相比 【答案】(B) 【解析】因为“可抢占”优先级调度始终保证在处理机上运行得就是优先级最高得进程,这样,当处理机正在运行某个进程时,很可能会被其她优先级更高得进程“抢占”引起处理机调度,与“不可抢占”算法相比,前者得调度次数会更频繁,而每调度一次都会引起保护现场、恢复现场得工作,所以“可抢占”得优先级调度算法开销更大。 18.中断扫描机构就是 扫描一次中断寄存器。 (A)每隔一个时间片 (B)每条指令执行周期内最后时刻 (C)每当进程释放 (D)每产生一次中断 【答案】(B) 【解析】处理器执行完一条指令后,硬件得中断装置(中断扫描机构)立即检查有无中断事件发生,若无中断事件发生,则处理机继续执行下面得指令;若有中断事件发生,则暂停现行进程得运行,而让操作系统中得中断处理程序占用处理器,这一过程称为“中断响应”。 19.一个进