计算机专业基础综合操作系统(进程管理)历年真题试卷汇编1

计算机专业基础综合操作系统（进程管理）历年真题试卷汇编1(分：78.00做题时间：分钟)一、单项择(总题数：，数58.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。__________________________________________________________________________________________2.在某系统中4并发进程需要同类资源个问该统不会发生死锁的最少资源数是___京航空航天大学2006年】A.20B.9C.17D.12

√考查死锁。当4个并发进程分别占用4同类资源时，且都在等待第5资源时，系统发生死锁。这时再增加1个源，则有1个进程将得到第个源并执行：这个进程运行结束后释放资源，其余进程就可以陆续执行。所以系统有17个资源时可以保证不会发生死锁。3.在下列死锁的解方法中，属于死锁预防策略的是___。太原科技大学年A.行家算法B.源有序分配算法C.锁检测算法D.源分配图化简法

√考查死锁的预防策略。其中银行家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。4.____的情况下，系统出现死锁。【浙江大学2003年A.算机系统发生重大故障B.多个封锁的进程同时存在C.干进程因竞争资源而无休止地相互等待对方释放已占有资源√D.源数大大小于进程数或进程同时申请的资源数大大超过资源总数考查死锁的基本概念。5.引入多道程序技的前提条件之一是系统具有___。【四川大学年】A.个CPUB.个终端C.断功能D.时功能

√考查引入多道程序设计技术的条件。多道程序技术要求程序间能实现并发，而并发性的实现需要中断功能的支持。6.进程和程序的重区别之一是___。A.序有状态而它没有B.有状态而程序没有

√C.序可占有资源而它不可D.能占有资源而程序不能考查进程的概念。7.在单处理机系统实现并发技术后___。北京理工大学2001】A.进程在某一时刻并行运行，外设间并行工作B.进程在一个时间段内并行运行，外设间并行工作√C.进程在一个时间段内并行运行，与外设间串行工作D.进程在某一时刻并行运行，与外设间串行工作考查并发技术。实现并发技术后，CPU与设可以并行工作；但由于是单处理机，所以各进程只能在一个时间段内并行运行。

8.一进程基本状态以从其他两种基本状态转变过去，这个基本的状态一定是___【四川大学年】A.行状态B.塞状态C.绪状态D.成状态

√考查进程转换的基本概念。9.并发进程执行的对速度是____。【武汉理工大学2005】A.进程的程序结构决定的B.进程自己来控制的C.进程调度策略有关的√D.进程被创建时确定的考查并发进程。不同的调度策略会导致并发进程间执行的相对速度不同。10.并进程失去封闭性，是指___。【华中科技大1998年】A.个相对独立的进程以各自的速度向前推进B.发进程的执行结果与速度无关C.发进程执行时，在不同时刻发生的错误D.发进程共享变量，其执行结果与速度有关√考查并发进程。程序封闭性指进程执行的结果只取决于进程本身，不受外界影响。也就是说，进程在执行过程中不管是不停顿地执行，还是走走停停，进程的执行速度不会改变它的执行结果。失去封闭性后，不同速度下的执行结果不同。11.通用户进程被建立后___。A.一直存在于系统中，直到被操作人员撤销B.着进程运行的正常或不正常结束而撤销√C.着时间片轮转而撤销与建立D.着进程的阻塞或者唤醒而撤销与建立考查进程的基本状态。进程不会一直存在于系统中，也不一定需要用户显式地撤销。进程在时间片结束时只是阻塞，而不是撤销。阻塞和唤醒是进程生存期的中间状态。12.在剥夺调度方式下，当___时不会引起一进程从就绪态变为运行态。A.个进程被创建后进入就绪态√B.个进程从运行态变成阻塞态C.行的进程执行结束D.个进程从运行态变为就绪态考查进程的状态转换。一个进程从就绪状态变为运行状态，必须有进程让出处理机，C、D三情况都会让出处理机，而A则不一定，一个程被创建后进入就绪状态，不一定有进程让出处理机。13.进在处理机上执行时___。【哈尔滨工业大学年复试】A.程之间是无关的，具有封闭特性B.程之间都是有交互性，相互依赖，相互制约，具有并发性C.有并发性，即同时执行的特性D.程之间可能是无关的，但也可能是有交往的√考查进程的并发性。封闭性、并发性都是有条件的，如单任务单进程系统中进程就无并发性。14.在程的生命期内，进程与其执行的程序个数之间是___关系。【北京理工大学年】A.对一B.对多C.对一D.对多

√考查进程与程序的关系。对于一个进程，它的生命期内可以执行多个程序。15.下说法正确的是___。【太原科大学2007年】A.论是系统支持的线程还是用户级线程，其切换都需要内核的支持B.程是资源分配的单位，进程是调度和分派的单位

C.管系统中是否有线程，进程都是拥有资源的独立单位√D.引入线程的系统中，进程仍是资源调度和分派的基本单位考查进程与线程的基本概念。进程是资源分配的单位，线程是调度和分派的单位，线程本身不具有资源。16.在对一的线程模型中，当一个多线程进程中的某个线程被阻塞后___。A.进程的其他线程仍可继续运行B.个进程都将阻塞

√C.阻塞线程将被撤销D.阻塞线程将永远不可能在执行考查多对一线程模型。在多对一的线程模型中，一个线程被阻塞。则整个进程都将被阻塞。17.既虑作业等待时间，又考虑作业执行时问的调度算法是____。【武汉工大学2004】A.应比高者优先B.作业优先C.先级调度D.来先服务

√考查调度算法。响应比=业响应时间／作业执行时间(业执行时间业等待时间)／业执行时间1+作业等待时间／作业执行时间计算响应比时考虑到了作业等待时间和作业执行时间。18.现有3个同时到达的作业、J2和J3，它们的执行时间分别为T1、、T3且T1<T2<T3系统按单道方式运行且采用短作业优先算法，则平均周转时间是___A.T1+T2+T3B.(3T1十2×T2+T3)3√C.(T1+T2一3D.(T1+2×T2+3T3)3考查平均周转时间的定义。系统采用短作业优先算法，则作业的执行顺序为J1、J2、J3则J1的转时间为T1，J2周转时间为Tl+T2，周转时间为则平均周转时间为T1+T1+T2+Tl十T2+T3)／3=(3T1十2×T2+T3)319.临区是___。清华大学年】A.个缓冲区B.段共享数据区C.段程序

√D.个互斥资源考查临界区的定义每个进程中访问临界资源的那段程序称为临界区criticalSection)临界资源是一次仅允许一个进程使用的共享资源。20.可被多个进程在任意时刻共享的代码必须是___【南京邮电大学2000年A.序代码B.器语言代码C.能自身修改的代码D.转移指令代码

√考查可重入代码的定义。若代码可以被多个进程在任意时刻共享，则要求任一个进程在调用此段代码时都以同样的方式运行：而且进程在运行过程中被中断后再继续执行，其执行结果也不受影响。这必然要求代码不能自身修改，否则无法满足共享的要求。这样的代码就是可重入代码，也叫纯代码，即允许多个进程同时访问的代码。21.一进程有程序、数据及进程控制块组成，其中___须用可重入编码写。【哈尔滨工业大学2009年复试】A.PcBB.序C.据D.享程序段

√考查可重入代码的概念。共享程序段可能同时被多个进程使用。22.在作系统中，作(或wait操作signal操作)是一种___。【浙江大学年

A.器指令B.统调用命令C.业控制命令D.级进程通信原语

√考查P-v操的基本概念。23.用实现进程同步与互斥的操作际上是由___程组成的。【武汉理工大2005】A.个可被中断的B.个不可被中断的C.个可被中断的D.个不可被中断的

√考查P-v操的概念。作和v作不可被中断。24.3个程共享同一程序段，而每次只允许两个进程进入该程序段，若用PV操同步机制，则信号量S的取值范围是____。【中科院1998年】A.2，1，0，一1

√B.3，2，1，0C.2，1，0，一1，2D.1，0，一1，一2考查P-v操中信号量的意义。因为每次允许两个进程进入该程序段，信号量最大值取2最小值取一125.Pv操作的号量s初值为2当前值为一1则表示有___等待进程武汉理工大学2004年A.0B.1C.2D.3

√考查P-v操中信号量的意义。题目中的信号量可以为负数，说明该信号量为记录型信号量，当记录型信号量为负数时，它的绝对值表示在该信号量上等待的进程个数。26.产死锁的根本原因是___。【北京理工大学年】A.源共享B.发执行的进程太多C.程推进顺序非法D.上3个因素全是

√考查产生死锁的原因。产生死锁的根本原因可归结为两点：①竞争资源。为多个进程所共享的资源不足，引起它们对资源的竞争而产生死锁进程推进顺序不当程运行过程中求和释放资源的顺序不当，而导致进程死锁。资源共享和并发执行的进程太多造成竞争资源。27.死的避免是根据___采取措施实的。【北京理工大学2002年】A.置足够的系统资源B.进程的推进顺序合理C.止死锁的四个必要条件之一D.止系统进入不安全状态√考查死锁的避免。这里需要区分死锁的预防和避免。预防死锁是在进程申请资源时采取措施，这些措施基于产生死锁的必要条件，通过破坏其中一个或几个，来防止发生死锁。由于预防死锁是一种保守的方法，系统资源利用率比较低，所以通常采用避免死锁。避免死锁不在进程申请资源时进行干涉，而是在资源的动态分配过程中，使用某种算法来防止系统进入不安全状态，从而避免死锁的发生。28.若统中有5台绘图仪有多个进程均需要使用两台规定每个进程一次仅允许申请一台则至多允许____进程参与竞争，而不会发生死锁。【武汉理工大学2005年A.5B.2C.3D.4

√考查死锁。若有5个进程竞争绘图仪，可能出现每个进程各占一台不释放的情况。

29.3个程共享4个同类资源，这些资源的分配与释放只能一次一个。已知每个进程最多需要两个该类资源，则该系统____【华中科技大学年】A.某进程可能永远得不到该类资源B.然有死锁C.程请求该类资源立刻能得到D.然无死锁√考查死锁。不会发生死锁。因为每个进程都分得一个资源时，还有一个资源可以让任意一个进程满足，这样这个进程可以顺利地运行完成进而释放它的资源。二、1综题总数：10，分：20.00)30.面师有很多面包，n销售人员推销。每个顾客进店后取一个号，并且等待叫号，当一个销售人员空闲下来时，就叫下一个号。试设计一个使销售人员和顾客同步的算法。【北京航空航天大学年】__________________________________________________________________________________________正确答案确答案顾进店后按序取号并等待叫号售人员空闲之后也是按序叫号销售面包。因此同步算法只要对顾客取号和销售人员叫号进行合理的同步即可。我们使用两个变量和j分别记录当前的取号值和叫号值，并各自使用一个互斥信号量用于对和j的访问和修改。inti=0，j=0;semaphoremutex—mutex—／顾客{进入面包店；—i)取号i++—i)等待叫号i购买面包}／／销售人员Seller(){while(1){P(mutex—j);if(J31.假缓冲区buf1和缓冲区buf2无限大，进p1向buf1写数据，进程p2向写数据，要bufll数据个数和buf2数据个数的差保持[m，n](m<nm、是正数间。【浙江大学2001年】__________________________________________________________________________________________正确答案确答案中有给出两个进程执行顺序之间的制约关系出了一个数量上的制约关系，即m[buf]据个数一bur2数据个数Jn。需要考虑缓冲区的大小，只需要考虑两个进程的同步和互斥。p2向buf2数据比p1向写数据的次数最少不超过m次，最多不超过n次，反之也成立。所以是一个生产者和消费者问题。将等式展开1)m(buf1据个数一数据个数n2)m≤(buf2数据个数一buf1数据个数n由于mn都是正数，等式只有一个成立，不妨设1)立。在进程p1和p2都没有运行时，两个缓冲区数据个数之差0，因此p1必须先运行，buf1至少m+1个数据后再唤醒p2运。信号量s1表示一次写入的最大量，初值为ns2表示p2一次写入的最大量，初值为一m。semaphoremutex1=1，，S1=n，一m;P1(){while(1){get；P(S1)；P(mutex1)写数据到buf1;v(s2);}p2(){while(1){data;P(mutex2)；写数据到buf2，v(mutex2)；V(S1)；}}注tplp2次执行时需要进行一些额外的操作。对p2来说，它先必须在自己的缓冲区buf2中写入至少个数据此后p1和p2的步可简单地通过两个信号量来控制题目的一个变形是要求：m(buf2数据个数-buf1据个数)≤，那么信号量的初值就变成m和n若只有p1向buf1放数据，而p2不放入数据bur2中，p1多可m。因此，设置信号量s1，初值为m此外，每当p2放入一个数据到bur2中时，则使信号量s1增1，加一次放入数据到buf1的机会。反之，若只有p2buf2入数据而p1不放入数据到buf1中，则p2最多可n。因此，设置信号量s2初为n此外，每当放入一个据到buf1中时，使信号量s21即p2增加一次放入数据到bufl的会。32.某厂有两个生产车间和一个装配车间，两个生产车间分别生产A、两种零件，装配车间的务是把AB两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上F1存零件A，F2存放零件BF1和F2的容量均可以放10个件。装配工人每次从货架上取一个A零件和一个B件后组装成产品。请用PV作进行正确管理。【南京大1999年】__________________________________________________________________________________________正确答案：确答案：本题是生产者．消费者问题的变形，生产者“车A和消费者“装配车间”共享缓冲区“货架F1”；产者“车间和消费者“装配车间”共享缓冲区“货F2。因此，可为它们设置6个号量，其中，empty1对应货架1的空闲空间，其初值为10full1对应货架l上的A产品，其初值为0empty2对应货架2上空闲空间，其初值为10ful12对应货架上面的B产品，其初值为0mutex1用于互斥地访问货架1，其初值为；mutex2用于互斥地访问货架2，其初值为1A车间的工作过程可描述为while(1){生产一个产品A;p(empty1);P(mutex1)；将产A存放到货架F1上V(mutex1)；V(fulll)}B车间的工作过程可描述为{生产一个产B;P(empty2)；P(mutex2);

将产品B存放到货F2上V(mutex2);配车间的工作过程可描述为while(1)；P(mutex1);从货架F1取一个A产品;V(mutex1);V(emptY1)；P(mutex2)；货架取一个B产;V(mutex2);V(empty2)；取得的A产品和B产组装成产品;})33.某庙，有小、老和尚若干，有一水缸，由小和尚提入水缸供老和尚饮用。水缸可容10水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3。每次入缸取水仅为水，且不可同时进行。试给出有关从缸取水、入水的算法描述。__________________________________________________________________________________________正确答案：(确答案：semaphoreweli=i;／用于互斥地访问水井semaphore；／用于互斥地访问水缸semaphore；／／用于表示水缸中余空间能容纳的水的桶数semaphorefuli=0;／／表示水缸中的水的桶数semaphorepail=3;／／用于互斥地访问水桶／／老和尚while(1){；wait(pail);wait(vat)从缸中打一桶水Signal(vat)，喝水;Signal(pall)}／／小和尚wait(empty)；wait(pall)wait(well)，从井中打一桶水;；wait(vat)；将水倒入水缸中；signal(vat);Signal(full)；Signal(pail);})34.如2-2示，三个合作进程P1、P2、P3，它们都需要通过同一设备输入各自的数ab、c，该输入设备必须互斥地使用，而且其第一个数据必须由进读取，第二个数据必须P2进程读取第三个数据则必须由P3进程读取。然后，三个进分别对输入数据进行下列计算：

p1：；P2：；P3：z=y+c—；最后P1程通过所连的打印机将计算结果、v、值打印出来。请用信号量实现它们的同步。__________________________________________________________________________________________正确答案：(确答案：为了控制三个进程依次使用输入设备进行输入，需分别设置三个信号量s1、s2、s3，其中S1的值为1。s2和S3的初值0。使用上述信量后，三个进程不会同时使用输入设备。故不必再为输入设备设置互斥信号量。另外，还需要设置信号sbSySz来表示数据b是否已经输入，以及YZ是否已计算完成，它们的初值均为0。三个进程的作可描述为P1()P(S1)输入设备输入数据a；V(S2)P(Sb)，x=a+b；P(Sy)；P(Sz)；使用打机打印出x、、结果；}P2(){P(S2)；从输入设备输入数据bV(S3);V《Sb)；y=a*b，V(Sy)}P3(){P(S3)；从输入设备输入数据cP(Sy)；Z=y+c—a；V(Sz);})35.我将只读数据的进程称为“读者”进程，而写或者修改数据的进程称为“写者”进程，允许多个“读者”同时读数据，但不允许写者与其他读者或者写者进程同时访问数据。另外要保证：一旦有写者等待，新到达的读者必须等待，直到该写者完成数据访问为止，PV操作实现读者、写者同步【京航空航天大学2005年__________________________________________________________________________________________正确答案：确答案：这是一个“写优先”的读者．写者问题。在经典的“读优先”的读者一写者问题的PV操中，只要再增加一个信号量用以在写进程到达时封锁后续进程，即可实现“写优先”。intcount=0；／／用于记录当前的读者数量semaphoremutex=1／／用于保护更新count变量时的互斥semaphorerw=1／／用于保证读者和写者互斥地访问文件semaphorew=1j／／于实现“写优先”writer(){／者进程；P(rw)，V(W)}}／读者进程while(1){P(w);p(mutex);if(count==0)／／若当前没有读者在读文件P(rw)／／申请读文件COUnt++;V(mutex)；readingP(mutex)count一一；V(rw);V(mutex)，}}注:者．写者问题是经典的。这里的代码应该熟记。“写优先”的代码只是在“读优先”的基础上各增加一对PV操作，这一点应注意)36.有如图2—示，车流方向如箭头所示。回答如下问题：1)设该桥上每次只能有一辆车行驶，试用信号灯PV操作实现交通管理2)假设该桥上允许两车交会，但允许同方向多个车一次通过(桥上可有多个同方向行驶的车)。试用信号灯的P、作实现桥上交通管理。__________________________________________________________________________________________正确答案确答案1)semaphorebridge=1;／／用于互斥地访问／／从北向南{，通过桥；，}／从南向北StoN(){P(bridge)，过桥；；}int／／用于表示从南到北的汽车数量intcountNS=0／／用于表示从北到南的汽车数量semaphore

mutexSN=1；／／用于保护semaphoremutexNS=1；／用于保护countNSsemaphorebridge=1；／／用于互斥地访问桥／／从南向北StoN(){P(mutexSN)；if(countSN==0)P(bridge);；V(mutexSN)过;P(mutexSN)；countSN一一if(COUNtSN==0)V(bridge);v(mutexSN);}／／从北向南NtoS(){P(mutexNS);if(countNS=0)P(bridge)过桥；countNS一；if(countNS==0)V(bridge)；v(mutexNS)37.假一个系统有三个抽烟者进程和一个供应者进程每个抽烟者不停地卷烟并抽掉它但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。一个抽烟者有烟草、另一个有纸，第三个有胶水。供应者进程无限地提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它并给供应者一个信号告诉完成了，供应者就会放另外两种材料在桌上，这种过程一直重3个抽烟者轮流地抽烟)请用信号量及操作实现这四个程的并发执行。__________________________________________________________________________________________正确答案：(确答案：intrandom；／存储随机数offeri=0；／／定义信号量应烟草和纸组合的资源semaphore／／定义信号量对应烟草和胶水组合的资源／／定义信号量对应纸和胶水组合的资源semaphorefinish=0;／定义信号量表示抽烟是否完成／供随着while(1){random=任意一个整随机数random=random％3signal(offer1)；elseif(random==1)elsesignal(offer3)任意两种材料放在桌子上;}／／拥有烟草者while(1){wait(offer3);拿和胶水，卷成烟，抽掉；}／拥有纸者while(1){wait(offer2)拿烟草和胶水，卷成烟，抽掉;signal(finish);}／／拥有胶水者while(1)(wait(offer1);拿烟草和纸，卷成烟，抽掉，signal(finish)；38.两进程A和B每个进程都需要读取数据库中的记录1、3假如这两个进程都以1、、3的次序请求读取记录，系统将不会发生死锁。但如果以32、的次序读取记录，B1、2、次序读取记录，则死锁可能会发生。试计算两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少?华南理工大学2006】__________________________________________________________________________________________正确答案(确答案：本题中进程请求到一个记录后，会独占读取该记录并继续请求下一个记录，直到进程结束，释放所有记录的读取权。当两个进程都以相同次序请求读取记录时，先请求到读取记录的进程会先执行，而另一进程只有在此进程全部读取结束后才能执行，故系统不会发生死锁。如果进程B不同次序读取记录，死锁可能会发生。按题中条件可知，两进程读取次序正好相反，若某一时刻两进程都在读取记录，则随着进程的执行，必定出现各自占有记录并请求读取对方记录的死锁局面。所以只有在两个进程依