计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1
(总分：78.00，做题时间：90分钟)
一、 单项选择题(总题数：29，分数：58.00)
1.单项选择题下列各题的备选答案中，只有一个是符合题意的。（分数：2.00）
__________________________________________________________________________________________ 解析：
2.在某系统中有4个并发进程，都需要同类资源5个，问该系统不会发生死锁的最少资源数是____个。【南京航空航天大学2006年】 （分数：2.00） A.20 B.9 C.17 √ D.12
解析：解析：考查死锁。当4个并发进程分别占用4个同类资源时，且都在等待第5个资源时，系统发生死锁。这时再增加1个资源，则有1个进程将得到第5个资源并执行：这个进程运行结束后释放资源，其余进程就可以陆续执行。所以系统有17个资源时可以保证不会发生死锁。
3.在下列死锁的解决方法中，属于死锁预防策略的是____。【太原科技大学2006年】 （分数：2.00） A.银行家算法
B.资源有序分配算法 √ C.死锁检测算法 D.资源分配图化简法
解析：解析：考查死锁的预防策略。其中银行家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。 4.在____的情况下，系统出现死锁。【浙江大学2003年】 （分数：2.00）
A.计算机系统发生重大故障 B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止地相互等待对方释放已占有资源 √ D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 解析：解析：考查死锁的基本概念。
5.引入多道程序技术的前提条件之一是系统具有____。【四川大学2001年】 （分数：2.00） A.多个CPU B.多个终端 C.中断功能 √ D.分时功能
解析：解析：考查引入多道程序设计技术的条件。多道程序技术要求程序间能实现并发，而并发性的实现需要中断功能的支持。
6.进程和程序的重要区别之一是____。 （分数：2.00）
A.程序有状态而它没有 B.它有状态而程序没有 √ C.程序可占有资源而它不可 D.它能占有资源而程序不能 解析：解析：考查进程的概念。
7.在单处理机系统中实现并发技术后____。【北京理工大学2001年】 （分数：2.00）
A.各进程在某一时刻并行运行，CPU外设间并行工作
B.各进程在一个时间段内并行运行，CPU外设间并行工作 √ C.各进程在一个时间段内并行运行，CPU与外设间串行工作 D.各进程在某一时刻并行运行，CPU与外设间串行工作
解析：解析：考查并发技术。实现并发技术后，CPU与外设可以并行工作；但由于是单处理机，所以各进程只能在一个时间段内并行运行。
8.一进程基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是____。【四川大学2002年】 （分数：2.00） A.执行状态 B.阻塞状态 C.就绪状态 √ D.完成状态
解析：解析：考查进程转换的基本概念。
9.并发进程执行的相对速度是____。【武汉理工大学2005年】 （分数：2.00）
A.由进程的程序结构决定的 B.由进程自己来控制的 C.与进程调度策略有关的 √ D.在进程被创建时确定的
解析：解析：考查并发进程。不同的调度策略会导致并发进程间执行的相对速度不同。 10.并发进程失去封闭性，是指____。【华中科技大学1998年】 （分数：2.00）
A.多个相对独立的进程以各自的速度向前推进 B.并发进程的执行结果与速度无关 C.并发进程执行时，在不同时刻发生的错误 D.并发进程共享变量，其执行结果与速度有关 √
解析：解析：考查并发进程。程序封闭性指进程执行的结果只取决于进程本身，不受外界影响。也就是说，进程在执行过程中不管是不停顿地执行，还是走走停停，进程的执行速度不会改变它的执行结果。失去封闭性后，不同速度下的执行结果不同。 11.通常用户进程被建立后____。 （分数：2.00）
A.便一直存在于系统中，直到被操作人员撤销 B.随着进程运行的正常或不正常结束而撤销 √ C.随着时间片轮转而撤销与建立 D.随着进程的阻塞或者唤醒而撤销与建立
解析：解析：考查进程的基本状态。进程不会一直存在于系统中，也不一定需要用户显式地撤销。进程在时间片结束时只是阻塞，而不是撤销。阻塞和唤醒是进程生存期的中间状态。 12.在非剥夺调度方式下，当____时，不会引起一进程从就绪态变为运行态。 （分数：2.00）
A.一个进程被创建后进入就绪态 √ B.一个进程从运行态变成阻塞态 C.运行的进程执行结束 D.一个进程从运行态变为就绪态
解析：解析：考查进程的状态转换。一个进程从就绪状态变为运行状态，必须有进程让出处理机，B、C、D三种情况都会让出处理机，而A则不一定，一个进程被创建后进入就绪状态，不一定有进程让出处理机。 13.进程在处理机上执行时____。【哈尔滨工业大学2007年复试】 （分数：2.00）
A.进程之间是无关的，具有封闭特性
B.进程之间都是有交互性，相互依赖，相互制约，具有并发性 C.具有并发性，即同时执行的特性
D.进程之间可能是无关的，但也可能是有交往的 √
解析：解析：考查进程的并发性。封闭性、并发性都是有条件的，如单任务单进程系统中进程就无并发性。 14.在进程的生命期内，进程与其执行的程序个数之间是____关系。【北京理工大学2001年】 （分数：2.00） A.一对一 B.一对多 √ C.多对一 D.多对多
解析：解析：考查进程与程序的关系。对于一个进程，它的生命期内可以执行多个程序。 15.下面说法正确的是____。【太原科技大学2007年】 （分数：2.00）
A.不论是系统支持的线程还是用户级线程，其切换都需要内核的支持 B.线程是资源分配的单位，进程是调度和分派的单位
C.不管系统中是否有线程，进程都是拥有资源的独立单位 √ D.在引入线程的系统中，进程仍是资源调度和分派的基本单位
解析：解析：考查进程与线程的基本概念。进程是资源分配的单位，线程是调度和分派的单位，线程本身不具有资源。
16.在多对一的线程模型中，当一个多线程进程中的某个线程被阻塞后____。 （分数：2.00）
A.该进程的其他线程仍可继续运行 B.整个进程都将阻塞 √ C.该阻塞线程将被撤销
D.该阻塞线程将永远不可能在执行
解析：解析：考查多对一线程模型。在多对一的线程模型中，一个线程被阻塞。则整个进程都将被阻塞。 17.既考虑作业等待时间，又考虑作业执行时问的调度算法是____。【武汉理工大学2004年】 （分数：2.00）
A.响应比高者优先 √ B.短作业优先 C.优先级调度 D.先来先服务
解析：解析：考查调度算法。响应比=作业响应时间／作业执行时间=(作业执行时间+作业等待时间)／作业执行时间=1+作业等待时间／作业执行时间计算响应比时考虑到了作业等待时间和作业执行时间。 18.现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2、T3，且T1 B.(3×T1十2×T2+T3)／3 √ C.(T1+T2一T3)／3 D.(T1+2×T2+3×T3)／3 解析：解析：考查平均周转时间的定义。系统采用短作业优先算法，则作业的执行顺序为J1、J2、J3，则J1的周转时间为T1，J2的周转时间为Tl+T2，J3的周转时间为T1+T2+T3，则平均周转时间为(T1+T1+T2+Tl十T2+T3)／3=(3×T1十2×T2+T3)／3 19.临界区是____。【清华大学2000年】 （分数：2.00） A.一个缓冲区 B.一段共享数据区 C.一段程序 √ D.一个互斥资源 解析：解析：考查临界区的定义。每个进程中访问临界资源的那段程序称为临界区(criticalSection)。临界资源是一次仅允许一个进程使用的共享资源。 20.可以被多个进程在任意时刻共享的代码必须是____。【南京邮电大学2000年】 （分数：2.00） A.顺序代码 B.机器语言代码 C.不能自身修改的代码 √ D.无转移指令代码 解析：解析：考查可重入代码的定义。若代码可以被多个进程在任意时刻共享，则要求任一个进程在调用此段代码时都以同样的方式运行：而且进程在运行过程中被中断后再继续执行，其执行结果也不受影响。这必然要求代码不能自身修改，否则无法满足共享的要求。这样的代码就是可重入代码，也叫纯代码，即允许多个进程同时访问的代码。 21.一个进程有程序、数据及进程控制块组成，其中____必须用可重入编码写。【哈尔滨工业大学2009年复试】 （分数：2.00） A.PcB B.程序 C.数据 D.共享程序段 √ 解析：解析：考查可重入代码的概念。共享程序段可能同时被多个进程使用。 22.在操作系统中，PV操作(或wait操作和signal操作)是一种____。【浙江大学2003年】 （分数：2.00） A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语 √ 解析：解析：考查P-v操作的基本概念。 23.用来实现进程同步与互斥的PV操作实际上是由____过程组成的。【武汉理工大学2005年】 （分数：2.00） A.一个可被中断的 B.一个不可被中断的 C.两个可被中断的 D.两个不可被中断的 √ 解析：解析：考查P-v操作的概念。P操作和v操作不可被中断。 24.有3个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用PV操作同步机制，则信号量S的取值范围是____。【中科院1998年】 （分数：2.00） A.2，1，0，一1 √ B.3，2，1，0 C.2，1，0，一1，一2 D.1，0，一1，一2 解析：解析：考查P-v操作中信号量的意义。因为每次允许两个进程进入该程序段，信号量最大值取2，最小值取一1。 25.若P、v操作的信号量s初值为2，当前值为一1，则表示有____个等待进程。【武汉理工大学2004年】 （分数：2.00） A.0 B.1 √ C.2 D.3 解析：解析：考查P-v操作中信号量的意义。题目中的信号量可以为负数，说明该信号量为记录型信号量，当记录型信号量为负数时，它的绝对值表示在该信号量上等待的进程个数。 26.产生死锁的根本原因是____。【北京理工大学2003年】 （分数：2.00） A.资源共享 B.并发执行的进程太多 C.进程推进顺序非法 D.以上3个因素全是 √ 解析：解析：考查产生死锁的原因。产生死锁的根本原因可归结为两点：①竞争资源。为多个进程所共享的资源不足，引起它们对资源的竞争而产生死锁。②进程推进顺序不当。进程运行过程中，请求和释放资源的顺序不当，而导致进程死锁。资源共享和并发执行的进程太多造成竞争资源。 27.死锁的避免是根据____采取措施实现的。【北京理工大学2002年】 （分数：2.00） A.配置足够的系统资源 B.使进程的推进顺序合理 C.防止死锁的四个必要条件之一 D.防止系统进入不安全状态 √ 解析：解析：考查死锁的避免。这里需要区分死锁的预防和避免。预防死锁是在进程申请资源时采取措施，这些措施基于产生死锁的必要条件，通过破坏其中一个或几个，来防止发生死锁。由于预防死锁是一种保守的方法，系统资源利用率比较低，所以通常采用避免死锁。避免死锁不在进程申请资源时进行干涉，而是在资源的动态分配过程中，使用某种算法来防止系统进入不安全状态，从而避免死锁的发生。 28.若系统中有5台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许____个进程参与竞争，而不会发生死锁。【武汉理工大学2005年】 （分数：2.00） A.5 B.2 C.3 D.4 √ 解析：解析：考查死锁。若有5个进程竞争绘图仪，则可能出现每个进程各占一台不释放的情况。 29.3个进程共享4个同类资源，这些资源的分配与释放只能一次一个。已知每个进程最多需要两个该类资源，则该系统____。【华中科技大学2001年】 （分数：2.00） A.有某进程可能永远得不到该类资源 B.必然有死锁 C.进程请求该类资源立刻能得到 D.必然无死锁 √ 解析：解析：考查死锁。不会发生死锁。因为每个进程都分得一个资源时，还有一个资源可以让任意一个进程满足，这样这个进程可以顺利地运行完成进而释放它的资源。 二、1 综合题(总题数：10，分数：20.00) 30.面包师有很多面包，由n个销售人员推销。每个顾客进店后取一个号，并且等待叫号，当一个销售人员空闲下来时，就叫下一个号。试设计一个使销售人员和顾客同步的算法。【北京航空航天大学2001年】 （分数：2.00） __________________________________________________________________________________________ 正确答案：(正确答案：顾客进店后按序取号，并等待叫号；销售人员空闲之后也是按序叫号，并销售面包。因此同步算法只要对顾客取号和销售人员叫号进行合理的同步即可。我们使用两个变量i和j分别记录当前的取号值和叫号值，并各自使用一个互斥信号量用于对i和j的访问和修改。 int i=0，j=0; semaphore
计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1
