网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

1、系统中有3个进程A,B,C,相互协作完成对一组数据的分类汇总工作。进程A循环地从一个存着整数的文件中不断地读出数据,若该整数为偶数则放入1号缓冲区;若该整数为奇数则放入2号缓冲区。进程B不断的从1号缓冲区读出数据并累计求和;进程C不断的从2号缓冲区读出数据并累计求和。每个缓冲区最多都可以放5个整数。试用信号量的PV操作实现三个进程间的同步关系。 (1)请分析三个进程之间的互斥和同步关系 (2)说明信号量的设置、初值及含义。 (3)请用P、V操作写出它们能正确并发执行的程序。


参考答案和解析
B
更多 “1、系统中有3个进程A,B,C,相互协作完成对一组数据的分类汇总工作。进程A循环地从一个存着整数的文件中不断地读出数据,若该整数为偶数则放入1号缓冲区;若该整数为奇数则放入2号缓冲区。进程B不断的从1号缓冲区读出数据并累计求和;进程C不断的从2号缓冲区读出数据并累计求和。每个缓冲区最多都可以放5个整数。试用信号量的PV操作实现三个进程间的同步关系。 (1)请分析三个进程之间的互斥和同步关系 (2)说明信号量的设置、初值及含义。 (3)请用P、V操作写出它们能正确并发执行的程序。” 相关考题
考题 某系统中有一个缓冲区,进程P1不断地加工数据送入缓冲区,进程P2不断地从缓冲区中取数据打印,用PV操作实现进程间的同步模型如图2所示。假设信号量S1的初值为1,信号量S2的初值为0,那么图2中a、b、c、d处应分别填(51)。A.P(S2)、V(S2)、P(S1)、V(S1)B.P(S2)、V(S1)、P(S1)、V(S2)C.P(S1)、V(S2)、P(S2)、V(S1)D.P(S1)、V(S1)、P(S2)、V(S2)

考题 阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,并将其插入阻塞队列。V(S):S:=S+1,若S>0,则执行V操作的进程继续执行;若S≤0,则从阻塞队列唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续执行。在某并发系统中,有一个发送进程A、一个接收进程B、一个环形缓冲区BUFFER、信号量S1和S2。发送进程不断地产生消息并写入缓冲区BUFFER,接收进程不断地从缓冲区BUFFER取消息。假设发送进程和接收进程可以并发地执行,那么,当缓冲区的容量为N时,如何使用P、V操作才能保证系统的正常工作。发送进程A和接收进程B的工作流程如图4-1所示。请在图4-1中的空(1)~(4)处填入正确的内容。

考题 若系统中有多个发送进程和接收进程,进程间的工作流程如图4-2所示,其中空 (1)~(4)的内容与图4-1相同。发送进程产生消息并顺序地写入环形缓冲区BUFFER,接收者进程顺序地从BUFFER中取消息,且每条消息只能读取一次。为了保证进程间的正常通信,增加了信号量SA和SB。①请说明信号量SA和SB的物理意义,并在图4-2中的空(5)和空(6)处填入正确的内容。②请从图4-2的(a)~(1)中选择四个位置正确地插入P(SA)、V(SA)、P(SB)、V(SB)。

考题 下面有关管程的叙述中,正确的是( ) A、管程是进程间互斥的机制,它保证进程互斥地访问共享变量,并方便地阻塞和唤醒进程B、管程和P.V一样,同步操作分散在各个进程中C、管程和P.V一样,使用不当就可能导致进程死锁D、一个管程定义了一个数据结构和能在该数据结构上并发执行进程所的一组操作,这组操作能同步进程和改变管程中的数据

考题 下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则当前值为-1时,表示在S上有(20)个等待进程。A.操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同B.为了避免发生死锁,各进程只能逐个申请资源C.操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状态有关的信息D.进程同步是指某些进程之间在逻辑上的相互制约关系

考题 设有一缓冲池P,P中含有20个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。

考题 进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图5-1所示。如果采用P、V操作来实现进程PA和PB的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(2)。A.1个信号量,信号量的初值是0B.2个信号量,信号量的初值是0、1C.3个信号量,信号量的初值是0、0、1D.4个信号量,信号量的初值是0、0、1、1

考题 若P、V操作的信号量S初值为2,当前值为-1,则表示有(31)等待进程。如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为(32)。A.0个B.1个C.2个D.3个

考题 进程P通过缓冲区K不断向n个进程Qi(1≤i≤n)发送消息,消息大小与缓冲区K一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列,需要配置(23)。A.2个信号量,初值分别为1,0B.2个信号量,初值分别为1,n,C.3个信号量,初值分别为1,0,0D.3个信号量,初值分别为1,1,0

考题 进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(26)。A.1个信号量,信号量的初值为0B.2个信号量,信号量的初值分别为0、1C.3个信号量,信号量的初值分别为0、0、1D.4个信号量,信号量的初值分别为0、0、1、1

考题 进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图所示。如果采用P-V操作来实现进程PA和PB的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(1)A.1个信号量,信号量的初值是0B.2个信号量,信号量的初值是0,1C.3个信号量,信号量的初值是0,0,1D.4个信号量,信号量的初值是0,0,1,1

考题 ● 某系统中有一个缓冲区,进程 P1 不断地生产产品送入缓冲区,进程 P2 不断地从冲区中取出产品消费,用P、V 操作实现进程间的同步模型如下图所示。假设信号量S1初值为1,信号量S2的初值为0,那么a、 b处应分别填 (26) , c、 d处分别填 (27) 。(26)A. V(S2)、P(S1)B. P(S1)、V(S2)C. P(S2)、V(S1)D. V(S1)、P(S2)(27)A. V(S2)、P(S1)B. P(S1)、V(S2)C. P(S2)、V(S1)D. V(S1)、P(S2)

考题 某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b处应分别填(26),c、d处分别填(27)。A.V(S2)、P(S1)B.P(S1)、V(S2)C.P(S2)、V(S1)D.V(S1)、P(S2)

考题 某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示:为此,应设信号量S1的初值为(18),信号量S2的初值为(19)。A.-2B.-1C.0D.1

考题 进程P不断地从外部设备输入数据后通过缓冲区K向进程Q成批(以缓冲区大小为单位)传送,进程Q接到数据并做进一步处理后通过缓冲区T向进程S成批传送,进程R接到数据后将它们打印出来,K和T大小一样。要求打印数据的次序与进程P接收数据的次序一样。为了在保证结果正确性的前提下尽可能并行工作,需要设置(23)。A.两个信号量,初值分别为0,1B.3个信号量,初值分别为1,1,0C.4个信号量,初值分别为1,0,1,0D.5个信号量,初值分别为1,0,1,1,0

考题 某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区取产品消费。假设该缓冲区只能容纳一个产品。进程P1与P2的同步模型如图2-2所示。为此,应设信号量S1的初值为(1),信号量S2的初值为(2)。A.-2B.-1C.0D.1

考题 有m个进程(P0,P1,…,Pm-1)通过n个缓冲区(B0,B1,…Bn-1)向1个进程(Q)发送数据包,每个数据包大小与缓冲区一样。要求:进程Q接收数据包的次序与发送次序一样。为保证发送进程与接收进程正确地并行工作,需要设置(23)。A.一个信号量,初值为0B.一个信号量,初值为1C.两个信号量,初值分别为0和1D.3个信号量,初值分别为n、1、0

考题 某系统有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区取产品消费。用PV操作实现进程间的同步模型如图2-3所示。假设信号量S1的初值为1,信号量S2的初值为0,那么,a、b处应当写别填(1),c、d处分别填(2)。A.V(S2)、P(S1)B.P(S1)、V(S2)C.P(S2)、V(S1)D.V(S1)、P(S2)

考题 进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如图3-4所示。如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要______。A.1个信号量,信号量的初值为0B.2个信号量,信号量的初值分别为0,1C.3个信号量,信号量的初值分别为0,0,1D.4个信号量,信号量的初值分别为0,0,1,1

考题 假设系统中有n个进程共享3台扫描仪,并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为一l,进程Pl.P2又分别执行了1次P(S)操作,那么信号量S的值应为( )。A.3B.-3C.1D.-1

考题 有一发送者进程和一接收者进程,其流程如下。s是用于实现进程同步的信号量,m是用于实现进程互斥的信号量。试完成流程图。假定缓冲区有无限多个,s和m的初值为多少?

考题 某系统中有一个缓冲区,进程p1不断地生产产品送入缓冲区,进程p2不断地从缓冲区中取出产品消费,用p、v操作实现进程间的同步模型如下图所示,假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填() A.V(S2)、p(S1)、v(s1) B.V(S2)、p(S2)、v(s1) C.V(S2)、p(S1)、v(s2) D.V(S2)、p(S2)、v(s2)

考题 某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、C处应分别填( ) A.V(S2)、P(S1)、V(S1) B.V(S2)、P(S2)、V(S1) C.P(S2)、V(S1)、V(S2) D.P(S2)、V(S2)、V(S1)

考题 假设系统中有n个进程共享3台扫描仪,并采用PV操作实现进程同步与互斥。若系统信号量S的当前值为-1,进程P1、P2又分别执行了1次P(S)操作,那么信号量S的值应为( )。A.3 B.-3 C.1 D.-1

考题 假设系统中有n个进程共享3台扫描仪,并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为-1,进程P1、P2又分别执行了1次P(S)操作,那么信号量S的值应为( )A.3 B.-3 C.1 D.-1

考题 PV操作是在()上的操作。A、临界区B、进程C、缓冲区D、信号量

考题 如果服务器进程无法在数据缓冲区中找到空闲块以添加从数据文件中读出的数据块则系统会启动()进程。A、CKPTB、SMONC、LGWRD、DBWn

考题 操作系统中利用信号量和P、V操作,()。A、只能实现进程的互斥B、只能实现进程的同步C、可实现进程的互斥和同步D、可完成进程调度