【考研类试卷】考研操作系统-进程与线程及答案解析.doc

《【考研类试卷】考研操作系统-进程与线程及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】考研操作系统-进程与线程及答案解析.doc（56页珍藏版）》请在麦多课文档分享上搜索。

1、考研操作系统-进程与线程及答案解析(总分：558.00，做题时间：90 分钟)一、填空题(总题数：22，分数：22.00)1.如果系统中有 n个进程，则在等待队列中进程的个数最多为 1 个。（分数：1.00）填空项 1:_2.进程通常由 1、 2 和 3 三部分组成。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_3.把作业装入内存中随即进行地址变换的方式称为 1；而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为 2。（分数：1.00）填空项 1:_填空项 1:_4.在 UNIX中，一个进程采用 1 来创建新进程，创建和被创建的进程间形成父子关系。父子间可以 2 执行

2、，子进程继承父进程的 proc、 3、 4、 5 进程终止可以使用 6，而父进程可以使用 7 等待其子进程的终止。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_5.如果一个单处理机系统中有 N个进程，运行进程最多 1 个，最少 2 个，就绪进程最多 3 个，最少 4 个，等待进程最多 5 个，最少 6 个。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_填空项 1:_6.进程申请打印输出完成向系统发出中断后，进程的状态变化为 1。（分数：1.00）填空项 1:_7.进程调度算法采用等时

3、间片轮转法，时间片过大，就会使轮转法转化为 1 调度算法。（分数：1.00）填空项 1:_8.如果系统中的所有作业是同时到达的，则使作业平均周转时间最短的作业调度是 1。（分数：1.00）填空项 1:_9.若使当前运行的进程总是优先级最高的进程，应选择 1 进程调度算法。（分数：1.00）填空项 1:_10.就绪队列中有 n个就绪进程等待 CPU调度，如果采用不同的调度算法，总共可能有 1 种调度顺序。（分数：1.00）填空项 1:_11.如果信号量的当前值为-4，则表示系统中在该信号量上有 1 个等待进程。（分数：1.00）填空项 1:_12.并发进程中涉及相同变量的程序段叫做 1，对这些程

4、序段要执行 2。（分数：1.00）填空项 1:_填空项 1:_13.对于一个进程来说，其运行的正确性不仅取决于程序的正确性，而且也与进程在执行过程中与其他相关进程实施 1 的正确性有关。（分数：1.00）填空项 1:_14.临界区是指 1。（分数：1.00）填空项 1:_15.设有 4个进程共享一个程序段，而每次最多允许 2个进程进入该程序段，则信号量的取值范围可能是 1（分数：1.00）填空项 1:_16.在操作系统中，信号量表示资源的实体，它是一个与队列有关的 1 型变量，其值仅能由 2 来改变。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_17.设系统中仅有一类资源共 3个

5、，系统中有 3个进程共享该资源，每个进程至少请求一个资源，若它们所需要的资源最大量总和是 X，则发生死锁的必要条件是 1。（分数：1.00）填空项 1:_18.死锁产生的四个必要条件是：互斥控制 1、 2、 3。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_19.资源的有序分配策略可以破坏死锁的 1 条件。（分数：1.00）填空项 1:_20.在有 m个进程的系统中出现死锁时，死锁进程的个数 k应该满足的条件是 1。（分数：1.00）填空项 1:_21.采用资源有序分配算法可以 1 死锁的发生。（分数：1.00）填空项 1:_22.不让死锁发生的策略可以分为静态和动态两种，死锁避

6、免属于 1。（分数：1.00）填空项 1:_二、选择题(总题数：28，分数：56.00)23.死锁现象并不是计算机系统所独有的，判断下列哪些现象是死锁的体现( )。（分数：2.00）A.杭州西泠桥塞车，因为大修，桥上只有一个车道供双方通行B.高速公路大堵车，因为桥被台风吹垮了C.两列相向行驶的列车在单轨铁路上迎面相遇D.两位木匠钉地板，每位木匠必须有榔头和钉子才能工作。一位只握一把榔头，而另一位没有榔头，却有钉子24.用 V操作唤醒一个等待进程时，被唤醒进程的状态变为( )。（分数：2.00）A.运行B.等待C.就绪D.完成25.银行家算法在解决死锁问题中是用于( )的。（分数：2.00）A.

7、预防死锁B.避免死锁C.检测死锁D.解除死锁26.进程和程序的一个本质区别是( )。（分数：2.00）A.前者分时使用 CPU，后者独占 CPUB.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者为动态的，后者为静态的27.设有 4个作业同时到达，每个作业的执行时间均为 2小时，它们在一台处理机上按单道方式运行，则平均周转时间为( )。（分数：2.00）A.1小时B.5小时C.2.5小时D.8小时28.所谓临界区是指( )。（分数：2.00）A.一个缓冲区B.一段数据区C.同步机制D.一段程序29.设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所

8、采用的互斥信号量初值应该是( )。（分数：2.00）A.5B.2C.1D.030.在 UNIX系统中，( )用于把一个进程的输出连接到另一个进程的输入。（分数：2.00）A.普通文件B.索引文件C.目录文件D.管道文件31.进程从运行状态转变到阻塞状态可能是由于( )。（分数：2.00）A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了 P操作D.现运行进程执行了 V操作32.在进程资源图中，资源 Rj分配给进程 P应表示为( )。（分数：2.00）A.(Pi，R j)B.(Rj，P i)C.|(Rj，P i)|D.|(Pi，R j)|33.在操作系统中，P、V 操作是一种(

9、 )。（分数：2.00）A.机器指令B.系统调用命令C.作业控制命令D.低级进程通信原语34.某进程在运行过程中需要等待从磁盘上读人数据，此时该进程的状态将( )。（分数：2.00）A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪35.下列内容中属于进程上下文的是( )。（分数：2.00）A.用户打开文件表B.PCBC.中断向量D.核心栈36.由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确，下面对造成不正确的因素的描述正确的是( )。（分数：2.00）A.与时间有关B.与进程占用的处理机有关C.只与执行速度有关D.只与外界的影响有

10、关37.进程控制块是描述进程状态和特性的数据结构，一个进程( )。（分数：2.00）A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有唯一的进程控制块38.最适合分时系统的进程调度算法是( )。（分数：2.00）A.FCFSB.SJFC.优先数法D.轮转法39.分时系统的响应时间与下列哪一个因素无关( )?（分数：2.00）A.时间片长短B.系统时钟的频率C.终端用户数D.主存和后援存储器之间的信息对换量40.并发进程之间( )。（分数：2.00）A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥41.设有 3个作业 J1、J 2、J 3，其运

11、行时间分别为 1、2、3 小时，假定这些作业同时到达，并在一台处理机上按单道运行，那么按( )序列执行时其平均周转时间最小。（分数：2.00）A.J1；J 2；J 3B.J2；J 3；J 1C.J2；J 1；J 3D.J1；J 3；J 242.能从 1种状态转变为 3种状态的是( )状态。（分数：2.00）A.就绪B.阻塞C.完成D.执行43.设系统有一类数量为 M的独占性资源，系统中个进程竞争该类资源，各进程对资源的最大需求为W。当 M，N，W 分别取下列( )选项中的值时，系统可能发生死锁。（分数：2.00）A.M=2，N=2，W=2B.M=3，N=2，W=2C.M=3，N=2，W=3D.

12、M=5，N=3，W=2E.M=6，N=3，W=344.现有三个同时到达的作业 J1，J 2和 J3，它们的执行时间分别是 T1，T 2和 T3，且 T1T 2T 3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是( )。（分数：2.00）A.T1+T2+T3B.(T1+T2+T3)/3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/345.若信号 S的初值为 2，当前值为-1，则表示有( )个等待进程。（分数：2.00）A.0B.1C.2D.346.有一个作业 8:00到达系统，估计运行时间为 1小时。若 10:00开始执行该作业，其响应比是( )。（分数：2.00）A

13、.2B.1C.3D.0.547.在进程的组成成分中，进程在运行中不可修改的部分是( )。（分数：2.00）A.私用程序段B.共享程序段C.数据集合D.进程控制块48.有关进程的描述中，( )是正确的。（分数：2.00）A.进程执行的相对速度不能由进程自己来控制B.P、V 操作都是原语操作C.利用信号量的 P、V 操作可以交换大量信息D.同步是指并发进程之间存在的一种制约关系E.并发进程在访问共享资源时，不可能出现与时间有关的错误49.以下描述中，( )并不是多线程系统的特长。（分数：2.00）A.利用线程并行地执行矩阵乘法运算B.web服务器利用线程响应 HTTP请求C.键盘驱动程序为每一个正

14、在运行的应用配备一个线程，用来响应该应用的键盘输入D.基于 GUI的调试程序用不同的线程分别处理用户输入、计算、跟踪等操作50.UNIX操作系统的进程控制块中常驻内存的是( )。（分数：2.00）A.proc结构B.proc结构和核心栈C.proc区D.proc结构和 user结构三、简答题(总题数：16，分数：96.00)51.说明下图中进程状态转换的原因。（分数：6.00）_52.在创建和撤销一个进程时所要完成的主要工作分别是什么?当进程 A由于所分配的时间片到，由运行状态转入就绪状态；而进程 B被调度程序选中由就绪状态转为运行状态时，系统所要做的主要工作是什么?（分数：6.00）_53.

15、在 UNIX操作系统中，为什么 proc结构常驻内存?为什么 PPDA可以不常驻内存?PPDA 和其他数据结构合在一起有什么好处?（分数：6.00）_54.UNIX为什么要把 PCB分为进程表项(proc 区)和 U区?（分数：6.00）_55.请给出 PCB的主要内容，描述当进程发生下面的状态转换时操作系统要使用/修改 PCB中的哪些内容：就绪运行，运行阻塞。（分数：6.00）_56.对于运行于 UNIX系统中的以下程序，其执行后的输出结果是_。void main()printf(“hello1“);Fork();printf(“hello2“);（分数：6.00）_57.关于处理机调度，试

16、问：(1)什么是处理机三级调度?(2)处理机三级调度分别在什么情况下发生?(3)各级调度分别完成什么工作?（分数：6.00）_58.简述 UNIX的进程调度的公式和算法。（分数：6.00）_59.给出 UNIX进程的调度状态，当子进程终止时，处于什么状态?（分数：6.00）_60.静态优先数与动态优先数的区别是什么?（分数：6.00）_61.什么是 P、V 操作?试用 P、V 操作描述读者一写者问题。要求允许几个阅读者可以同时读该数据集，而一个写者不能与其他进程(不管是写者还是读者)同时访问该数据集。（分数：6.00）_62.判断以下解决双进程临界区问题的算法是否正确：Process Pi(i

17、=0,1);Doflagi=true;while(flag1-i);critical sectionflagi=false;remainder sectionwhile(1);（分数：6.00）_63.以下是双进程临界区问题的算法，其中布尔型数组 blicked2初始值为 false，false，整型 turn初始值为 0，id 代表进程编号(0，1)，请说明是否正确。doblockedid=true;while(turn!=id)while(blocked1-id);turn=id;/编号为 id的进程的临界区blockedid=false;/编号为 id的进程的非临界区while(true

18、);（分数：6.00）_64.消息缓冲通信机制有什么优点?试述：(1)消息缓冲通信的过程。(2)画出有关通信原语的逻辑框图。（分数：6.00）_65.什么是直接通信?什么是间接通信?这两种通信方式中的通信链路具有什么特征?（分数：6.00）_66.设备分配时为什么应考虑安全性以及与设备的无关性?试给出一个检查系统安全性的算法。（分数：6.00）_四、判断题(总题数：45，分数：96.00)67.进程是一个独立的运行单位，也是系统进行资源分配和调度的基本单位。（分数：2.00）A.正确B.错误68.PCB是进程存在的唯一标识。（分数：2.00）A.正确B.错误69.在一个 N个进程的单处理机系统

19、中，有可能出现个进程都被阻塞的情况。（分数：2.00）A.正确B.错误70.运行中的进程具有四种基本状态。（分数：2.00）A.正确B.错误71.在单处理机系统中任何时候只可能有一个进程处于执行状态。（分数：2.00）A.正确B.错误72.进程申请 CPU得不到满足时，其状态变为阻塞状态。（分数：2.00）A.正确B.错误73.在单处理机上，进程就绪队列和阻塞队列都只能有一个。（分数：2.00）A.正确B.错误74.当进程由执行状态变为就绪状态时，CPU 现场信息必须被保存在 PCB中。（分数：2.00）A.正确B.错误75.在单 CPU的系统中，任何时刻都有一个进程处于运行状态。（分数：2.

20、00）A.正确B.错误76.进程一旦形成，首先进入的是运行状态。（分数：2.00）A.正确B.错误77.一个进程必须经过进程的三个基本状态才能结束。（分数：2.00）A.正确B.错误78.进程可能同时处于某几种基本状态中。（分数：2.00）A.正确B.错误79.在 UNIX系统中所有进程都是利用系统调用 fork创建的。（分数：2.00）A.正确B.错误80.当等待某一事件时，进程就从运行状态变为就绪状态。（分数：2.00）A.正确B.错误81.由于线程不作为资源分配单位，线程之间可以无约束地并行执行。（分数：2.00）A.正确B.错误82.当一个进程从等待状态变为就绪状态，则一定有一个进程从

21、就绪状态变成运行状态。（分数：2.00）A.正确B.错误系统有 n(n2)个进程，且当前在执行的进程不是进程调度程序，下述情况十分可能发生：（分数：8.00）(1).有一个运行进程，没有就绪进程，有 n-1个阻塞进程。（分数：2.00）A.正确B.错误(2).有一个运行进程，有一个就绪进程，有 n-2个阻塞进程。（分数：2.00）A.正确B.错误(3).有一个运行进程，有 n-1个就绪进程，没有阻塞进程。（分数：2.00）A.正确B.错误(4).没有运行进程，有 2个就绪进程，有 n-2个阻塞进程。（分数：2.00）A.正确B.错误83.进程在运行过程中，可以自行修改自己的 PCB。（分数：2

22、.00）A.正确B.错误84.操作系统通过 PCB来控制和管理进程，用户进程可从 PCB中读出与本身运行状态相关的信息。（分数：2.00）A.正确B.错误85.多线程技术具有明显的优越性，如速度快、通信简便、并行性高等。（分数：2.00）A.正确B.错误86.属于同一个进程的线程可以共享进程的程序段和数据段。（分数：2.00）A.正确B.错误87.线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程。（分数：2.00）A.正确B.错误88.某进程被唤醒后，立即投入执行，则说明该系统采用了剥夺式(抢占式)调度算法。（分数：2.00）A.正确B.错误89.

23、在作业调度中，采用高响应比优先算法时，作业平均周转时间最短。（分数：2.00）A.正确B.错误90.在剥夺优先级调度方式下，现运行进程的优先级不低于系统中所有进程的优先级。（分数：2.00）A.正确B.错误91.作业调度是处理机的高级调度，进程调度是处理机的低级调度。（分数：2.00）A.正确B.错误92.作业 A的进程 B处于阻塞状态，作业 A也一定处于阻塞状态。（分数：2.00）A.正确B.错误93.多道程序设计可以缩短系统中作业的执行时间。（分数：2.00）A.正确B.错误94.作业的联机控制方式适用于终端作业。（分数：2.00）A.正确B.错误95.时间片轮转法一般用于分时系统中。（分

24、数：2.00）A.正确B.错误96.时间片越小，系统的响应时间就越小，系统的效率就越高。（分数：2.00）A.正确B.错误97.进程互斥是进程同步的特例。（分数：2.00）A.正确B.错误98.临界区就是临界资源所在的区域。（分数：2.00）A.正确B.错误99.对临界资源应采用互斥的方式来实现共享。（分数：2.00）A.正确B.错误100.临界区是不可中断的程序。（分数：2.00）A.正确B.错误101.如果在用加锁法实现互斥时，将未进入临界区的进程排队等待，从而让其有被再调度的机会，加锁法和 P、V 原语实现互斥时其效果是相同的。（分数：2.00）A.正确B.错误102.进程 A与进程 B

25、共享变量 S1，需要互斥；进程 B与进程 C共享变量 S2，需要互斥，从而进程 A与进程 C也必须互斥。（分数：2.00）A.正确B.错误103.程序的并发执行是指同一时刻有两个以上的程序的指令在同一处理器上执行。（分数：2.00）A.正确B.错误104.信号量是一个整型变量，可在其上做加 1或减 1的操作。（分数：2.00）A.正确B.错误105.采用资源的静态分配算法可以预防死锁的发生。（分数：2.00）A.正确B.错误106.参与死锁的所有进程都占有资源。（分数：2.00）A.正确B.错误107.死锁是指系统中的全部进程都处于阻塞状态。（分数：2.00）A.正确B.错误108.系统处于不

26、安全状态一定会发生死锁。（分数：2.00）A.正确B.错误109.不安全状态是死锁状态的一个特例。（分数：2.00）A.正确B.错误110.系统处于安全状态时也可能发生死锁。（分数：2.00）A.正确B.错误五、应用题(总题数：36，分数：288.00)111.在 UNIX操作系统中，试述：(1)为创建一个进程，系统需做哪些准备工作。(2)进程树如何形成。(3)用流程图描述“创建进程(fork)”系统调用。（分数：8.00）_112.某系统的进程状态变迁如下图所示：（分数：8.00）_113.下列程序执行时，系统的输出可能是什么?a=55;pid=fork();if (pid=0)sleep(

27、5);a=99;sleep(5);printf(“child leaving/n“);exit(0);elsesleep(7);printf(“a=%d/n“,a);wait(0);printf(“parent child exited/n“);（分数：8.00）_114.有 5个待运行作业为 A，B，C，D，E，各自估计运行时间为 9，6，3，5，x。试问：采用哪种运行次序可以使得平均响应时间最短?(答案依赖于 x。)（分数：8.00）_115.一个实时系统使用了 4个周期事件，其周期分别为 50ms，100ms，200ms，250ms。假设这 4个周期事件分别需要 35ms，20ms，10

28、ms 和 xms的 CPU时间，保持系统可调度的最大 x值是多少?（分数：8.00）_116.假设一个计算机系统具有如下特征：处理一次中断，平均耗时 1ms；进行一次进程调度，平均耗时2ms；将 CPU分配给选中的进程，又平均需要 1ms。再假设其定时器芯片每秒产生 100次中断，问：(1)系统将百分之几的 CPU时间用于时钟中断处理?(2)如果采用轮转法调度，10 个时钟中断为一个时间片，那么系统将百分之几的 CPU时间用于进程调度(包括调度、分配 CPU和引起调度的时钟中断处理时间)?（分数：8.00）_117.在设计进程调度算法时，应着重考虑哪儿个问题?（分数：8.00）_118.有 5

29、个任务 A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为10min，6min，2min，4min，8min。其优先级分别为 3，5，2，1 和 4，这里 5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间(进程切换开销可不考虑)。(1)先来先服务(按 A，B，C，D，E)算法。(2)优先级调度算法。(3)时间片轮转算法。（分数：8.00）_119.有 5个待运行作业 J1，J 2，J 3，J 4，J 5，各自预计运行时间分别是 9，6，3，5 和 7。假定这些作业同时到达，并且在一台处理机上按单道方式执行。讨论采用哪种调度算法和哪种运行次序将使平均周转时间最短。平均周转时

30、间为多少?（分数：8.00）_120.下图中将一组进程分为 4类，各类进程之间采用优先级调度，而各类进程内部采用时间片轮转调度，请简述 P1，P 2，P 3，P 4，P 5，P 6，P 7，P 8进程的调度过程。（分数：8.00）_121.在一个单道批处理系统中，一组作业的提交时间和运行时间如下表所示：作业 提交时间 运行时间(小时)1 8:00 1.02 8:50 0.503 9:00 0.204 9:10 0.10试计算以下三种作业调度算法的平均周转时间 T和平均带权周转时间 W：(1)先来先服务。(2)短作业优先。(3)响应比高者优先。（分数：8.00）_122.单道批处理系统中，有四个

31、作业，其有关情况如下表所示。在采用响应比高者优先调度算法时分别计算其平均周转时间 T和平均带权周转时间 W。作业 J1 J2 J3 J4提交时间/h 8.0 8.6 8.8 9.0运行时间/h 2.0 0.6 0.2 0.5（分数：8.00）_123.假定要在一台处理机上执行下列作业：作业 执行时间 优先级1 10 32 1 13 2 34 1 45 5 2且假定这些作业在时刻 0以 1，2，3，4，5 的顺序到达。说明分别使用 FCFS、RR(时间片=1)、SJF 以及非剥夺式优先级调度算法时，这些作业的执行情况。针对上述每种调度算法，给出平均周转时间和平均带权周转时间。（分数：8.00）_

32、124.给定一组作业 J1，J 2，J n，它们的运行时间分别为 T1，T 2，T n，假定这些作业同时到达，并且将在一台 CPU上按单道方式运行。证明：若按最短作业优先调度算法运行这些作业，则平均周转时间最短。（分数：8.00）_125.设某计算机系统有一个 CPU，一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到 CPU运行，进程 B后运行。进程 A的运动轨迹为：计算 50ms，打印信息 100ms，再计算 50ms，打印信息 100ms结束。进程 B的运行轨迹为：计算 50ms，输入数据 80ms，再计算 100ms结束。试画出它们的时序关系图，并说明开始运行后，C

33、PU 有无空闲等待?计算 CPU的利用率。（分数：8.00）_126.下面是两个并发执行的进程。它们能正确执行吗?若不能，试举例说明，并修改之。CobeginVar x: integer;Process P1Var y, z:integer;Beginx:=1;y“=0;If X=1 then y:=y+1;z:=y;EndProcess P2Var t, u:integer;Beginx:=0;t:=0;If x1 then t:=t+2;u:=t;EndCoend（分数：8.00）_127.设 P1和 P2是两个并发进程，它们共享一个临界资源，其执行临界区的算法如下。请判断该算法是否正确，

34、并说明理由。如果有错，请改正。信号量 S1、S 2的初始值均为 0。P1 P2_ _while(1) while(1)临界区: P(s 1);V(S1); 临界区; V(S2);P(S2); （分数：8.00）_128.有一个理发师、一把理发椅和 n巴供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。（分数：8.00）_129.公路上有一座桥，该桥一次只允许一辆汽车在桥上行驶

35、。当桥上有汽车时，其他汽车不能上桥。试问：(1)这是一个同步问题还是互斥问题?(2)用信号量和 P、V 操作描述并发过程的活动。（分数：8.00）_130.有座可双向通行的单车道桥，最大载重负荷为 4辆汽车。请给出任意一辆车通过该桥的管理算法。（分数：8.00）_131.设有一个具有 N个信息元素的环形缓冲区，A 进程顺序地把信息写入缓冲区，B 进程依次地从缓冲区中读出信息。回答下列问题：(1)叙述 A、B 两个进程的相互制约关系。(2)用 P、V 操作表示 A、B 进程的同步算法。（分数：8.00）_132.从读卡机上读进张卡片，然后复制一份，要求复制出来的卡片与读进来的卡片完全一致。这一工

36、作由三个进程 get、copy 和 put以及两个缓冲区 buffer1和 buffer2完成。进程 get的功能是把一张卡片上的信息从读卡机上读进 buffer1，进程 copy的功能是把 buffer1中的信息复制到 buffer2，进程 put的功能是取 buffer2中的信息并从行式打印机上打印输出。试用 P、V 操作完成这三个进程间的尽可能并发正确运行的关系(用程序或框图表示)，并指明信号量的作用及初值。（分数：8.00）_133.在一个飞机订票系统中，多个用户共享一个数据库。多个用户可以同时查询，但若一个用户要订票需更新数据库时，其余所有用户都不可以访问数据库。请画出用户查询与订票的逻辑框图。要求：当一个用户订票而需要更新数据库时，不能因不断有查询者的到来而使他长期等待。（分数：8.