计算机专业基础综合操作系统（进程管理）历年真题试卷汇编2
(总分：96.00，做题时间：90分钟)
一、 单项选择题(总题数：28，分数：56.00)
1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）
__________________________________________________________________________________________ 解析：
2.下列几种关于进程的叙述，____最不符合操作系统对进程的理解。【浙江大学2003年】 （分数：2.00）
A.进程是在多程序并行环境中的完整的程序 √ B.进程可以由程序、数据和进程控制块描述 C.线程是一种特殊的进程
D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位
解析：解析：综合考查进程的相关概念。进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位，不是完整程序，程序是在时间上按严格次序前后相继的操作序列，是一个静态的概念。
3.下面关于并发性的论述中，正确的是____。【太原科技大学2006年】 （分数：2.00）
A.并发性是指若干个事件在同一时刻发生 B.并发性是指若干个事件在不同时刻发生
C.并发性是指若干个事件在同一时间间隔内发生 √ D.并发性是指若干个事件在不同时间间隔内发生
解析：解析：考查并发性的定义，注意与并行性相区分。并发性是指两个或多个事件在同一时间间隔内发生；并行性是指两个或多个事件在同一时刻发生。 4.并发进程指____。【北京理工大学2002年】 （分数：2.00）
A.可平行执行的进程 √ B.可先后执行的进程 C.可同时执行的进程 D.不可中断的进程
解析：解析：考查并发进程的定义。并发进程是在同一时间段内运行。从宏观上看，进程之间不是先后执行，而是平行执行；从微观上看，进程之间不是同时执行，而是按时间片轮转交替执行。 5.下面对进程的描述中，错误的是____。 （分数：2.00） A.进程是动态的集合 B.进程有生命期
C.进程是指令的集合 √ D.进程可以并发执行
解析：解析：考查进程的概念。
6.一个进程释放了一台打印机后，有可能改变____的状态。【四川大学2001年】 （分数：2.00） A.自身进程 B.输入输出进程
C.另一个等待打印机的进程 √ D.所有等待打印机的进程
解析：解析：考查进程的状态转换。一个进程释放打印机，另一个等待打印机的进程就可能从阻塞状态转换到就绪状态。
7.进入内存的作业状态为____。【福州大学2005年】 （分数：2.00） A.就绪状态 √ B.执行状态 C.阻塞状态 D.后备状态
解析：解析：考查进程的基本状态。进程分配到除CPU之外所有资源则进入就绪状态，作业进入内存为就绪状态，之后可能转入执行或阻塞状态。外存中的作业处于后备状态。
8.在处理机管理中，当____时，进程从阻塞状态变为就绪状态。【武汉大学2002年】 （分数：2.00）
A.进程被调度程序选中 B.等待某一事件发生 C.等待的事件发生 √ D.时间片用完
解析：解析：考查进程状态转换的基本概念。进程在等待某一事件发生时处于阻塞状态，当等待的事件发生时，进程转换为就绪状态，一旦进程获得处理机，则进入执行状态。 9.进程由就绪态转换为运行态是由____引起的。【北京理工大学2002年】 （分数：2.00） A.中断事件 B.进程状态转换 C.进程调度 √ D.为程序创建进程
解析：解析：考查进程的状态转换。进程的状态转换是通过进程调度进行的。
10.假定系统进程所请求的一次I／O完成后，将使进程状态从____。【福州大学2005年】 （分数：2.00） A.运行态变为就绪态 B.运行态变为阻塞态 C.就绪态变为运行态 D.阻塞态变为就绪态 √
解析：解析：考查进程的状态转换。I／O完成之前进程在等待结果，状态为阻塞状态；完成后进程等待事件就绪，变为就绪状态。
11.当一个进程处于____的状态时，称为就绪状态。【华中科技大学2000年】 （分数：2.00）
A.正等着输入一批数据 B.正等着协作进程的一个消息 C.正等着分给它一个时间片 √ D.正等着进入内存
解析：解析：考查进程状态的基本概念。其余为阻塞状态。
12.分配到必要的资源并获得处理机时的进程状态是____。【武汉理工大学2004年】 （分数：2.00） A.就绪状态 B.阻塞状态 C.运行状态 √ D.撤销状态
解析：解析：考查进程的基本状态。只有运行状态能获得处理机。 13.下面说法不正确的是____。【太原科技大学2007年】 （分数：2.00）
A.一个进程可以创建一个或多个线程 B.一个线程可以创建一个或多个线程
C.一个线程可以创建一个或多个进程 √ D.一个进程可以创建一个或多个进程
解析：解析：考查进程与线程的关系。进程可以创建线程，但线程不能够创建进程。
14.若每个作业只能建立一个进程，为了照顾短作业用户，应采用____；为了照顾紧急作业用户，应采用____；为能实现人机交互，应采用____；而能使短作业、长作业和交互作业用户都满意，应采用____。【北京理工大学2005年】 （分数：2.00） A.FCFS调度算法
B.短作业优先调度算法 √ C.时间片轮转法
D.多级反馈队列调度算法 E.基于优先权的剥夺调度算法
解析：解析：E、C、D。考查处理机调度算法。
15.____优先权是在创建进程时确定的，确定之后在整个运行期间不再改变。【武汉大学2002年】 （分数：2.00） A.先来先服务 B.动态 C.短作业 D.静态 √
解析：解析：考查静态优先权的概念。优先权调度算法分静态和动态两种。静态优先权在进程创建时确定，之后不再改变。
16.在分时系统中，系统响应时间的主要依据是____。【重庆大学1999年】 （分数：2.00） A.用户数目
B.用户所能接受的等待时间 √ C.控制对象所能接受的时延 D.计算机运行速度
解析：解析：考查分时系统中系统响应时间的设计考虑。系统响应时间不应超过用于所能接受的等待时间。 17.在批处理系统中，周转时间是____。【华中科技大学1998年】 （分数：2.00） A.作业运转时间
B.作业调入内存到运行完毕的时间 √ C.作业等待时间和运行时间的和 D.作业的相对等待时间
解析：解析：考查周转时间的定义。对一个作业来说，一个重要的指标是它执行所需要的时间。从作业提交到进程完成的时问间隔为周转时间。等价于选项B。 18.高级调度是____。【苏州大学2002年】 （分数：2.00） A.进程调度 B.作业调度 √ C.程序调度 D.设备调度
解析：解析：考查高级调度的概念。高级调度又称作业调度，低级调度又称进程调度。 19.下列对临界区的论述中。正确的论述是____。 （分数：2.00）
A.临界区是指进程中用于实现进程互斥的那段代码 B.临界区是指进程中用于实现进程同步的那段代码 C.临界区是指进程中用于实现进程通信的那段代码 D.临界区是指进程中用于访问共享资源的那段代码 √
解析：解析：考查临界区的概念。
20.以下____属于临界资源。【华中科技大学2001年】 （分数：2.00） A.磁盘存储介质 B.公用队列结构 √ C.私用数据 D.可重入的程序代码
解析：解析：考查临界资源的概念。公用队列可供多个进程使用，但一次只可有一个程序使用。私用数据仅供一个进程使用，不存在临界区问题，可重入的程序代码一次可供多个进程使用。 21.原语是____。【兰州大学2004年】 （分数：2.00）
A.运行在用户态的过程 B.操作系统的内核 C.可中断的指令序列 D.不可分割的指令序列 √
解析：解析：考查原语的定义。原语(primitive／atomicaction)，顾名思义，就是原子性的、不可分割的操作。严格定义为：由若干多机器指令构成的完成某种特定功能的一段程序，其执行必须是连续的，在执行过程中不允许被中断。
22.____定义了一个共享数据结构和各种进程在该数据结构上的全部操作。【哈尔滨工业大学1998年】 （分数：2.00） A.管程 √ B.类程 C.线程 D.程序
解析：解析：考查管程的定义。管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作，这组操作能涮步进程和改变管程中的数据。
23.用V操作唤醒一个等待进程时，被唤醒进程的状态变为____。【武汉理工大学2005年】 （分数：2.00） A.运行 B.等待 C.就绪 √ D.完成
解析：解析：综合考查进程的基本状态与P-V操作。只有就绪进程能获得处理机资源。 24.在用信号量机制实现互斥时，互斥信号量的初值为____。【兰州大学2004年】 （分数：2.00） A.0 B.1 √ C.2 D.3
解析：解析：考查互斥信号量。互斥信号量初值为1，P操作成功则将其置0，V操作成功则将其置1。 25.要实现两个进程互斥，设一个互斥信号量mutex,当mutex为0时，表示____。【南京航空航天大学2006年】
（分数：2.00）
A.没有进程进入临界区 B.有一个进程进入临界区 √
C.有一个进程进入临界区，另外一个进程在等待 D.两个进程都进入了临界区
解析：解析：考查互斥信号量的基本概念。mutex=0表示有进程P操作成功，进入临界区。至于是否有其他进程等待，无法判断。
26.产生死锁的根本原因是____和进程推进顺序非法。【南京理工大学2002年】 （分数：2.00） A.资源分配不当 B.系统资源不足 √ C.作业调度不当 D.进程调度不当
解析：解析：考查死锁的基本概念。
27.资源的有序分配策略可以破坏死锁的____条件。【北京理工大学2004年】 （分数：2.00） A.互斥 B.请求和保持 C.不剥夺 D.循环等待 √
解析：解析：考查有序分配策略。在对资源进行有序分配时，进程间不可能出现环形链，即不会出现循环等待。
28.采用资源剥夺法可以解除死锁，还可以采用____方法解除死锁。【武汉大学2002年】 （分数：2.00） A.执行并行操作 B.撤销进程 √ C.拒绝分配新资源 D.修改信号量
解析：解析：考查解除死锁的方法。资源剥夺法允许一个进程强行剥夺其他进程所占有的系统资源。而撤销进程是强行释放一个进程已占有的系统资源，与资源剥夺法同理，都是通过破坏死锁的“请求和保持”条件来解除死锁。拒绝分配新资源只能维持死锁的现状，无法解除死锁。
二、1 综合题(总题数：8，分数：40.00)
29.在有一个CPU和两台外设D1和D2，且能够实现抢占式优先级调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3的三个作业，每个作业的处理顺序和使用资源的时间如下：【华东理工大学2001年】P1：D2(30ms)、CPU(10ms)、D1(30ms)、CPU(10ms)。P2：D1(20ms)、CPU(20ms)、D2(40ms)。P3：CPU(30ms)、D1(20ms)。假设对于其他辅助操作时间忽略不计，每个作业的周转时间T1、T2、T3分别为多少?CPU和D1的利用率各是多少? （分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：抢占式优先级调度算法，三个作业执行的顺序如图2-4所示。作业P1的优
先级最高，所以周转时间等于运行时间，T1=80ms作业p2的等待时间为10ms，运行时间为80ms，故周转时间T2=(10+80)ms=90ms;作业P3的等待时间为40ms，运行时间为50ms，故周转时间T3=90ms。三个作业从进入系统到全部运行结束，时间为90ms。CPU与外设都是独占设备，运行时间分别为各作业的使用时间之和：CPU运行时间为[(10+10)+20+30]ms=70ms，D1为(30+20+20)ms=70ms，D2为(30+40)ms=70ms。故利用率均为70／90=77．8％。) 解析：
有三个作业A、B、C，它们分别单独运行时的CPU和I／O占用时间如图2-1所示。【北方工业大学2002年】现在请考虑三个作业同时开始执行。系统中的资源有一个CPU和两台输入／输出设备(I／O1和I／O2)同时运行。三个作业的优先级为A最高，B次之，C最低，一旦低优先级的进程开始占用CPU，则高优先级进程也要等待其结束方可占用CPU，请回答下面的问题：（分数：6.00） (1).最早结束的作业是哪个?（分数：2.00）
__________________________________________________________________________________________ 正确答案：(正确答案：最早结束的作业是B。) 解析：
计算机专业基础综合操作系统(进程管理)历年真题试卷汇编2
