系统分析师PV操作的典型试题

  1. 云栖社区>
  2. 博客>
  3. 正文

系统分析师PV操作的典型试题

littletigerbj 2011-05-18 17:37:00 浏览304
展开阅读全文

系统分析师PV操作的典型试题

2009年的试题

  1. 进程P1P2P3P4P5的前趋图如下:

 

    若用PV操作控制进程并发执行的过程,则需要设置4个信号量S1S2S3S4,且信号量初值都等于零。下图中ab应分别填写(50),cd应分别填写(51),ef应分别填写(52)。

 

50A. PS1)和PS2 B. PS1)和VS2)

C. VS1)和VS2 D. VS1)和PS2

51A. PS1)、PS2)和VS3)、VS4)

B. PS1)、PS2)和PS3)、PS4)

C. VS1)、VS2)和PS3)、PS4)

D. VS1)、VS2)和VS3)、VS4)

52A. PS3)和PS4 B. PS3)和VS4)

C. VS3)和VS4 D. VS3)和PS4

分析:

什么是前驱图?

 前驱图是一个有向无循环图 ,简称DAG (Directed Acyclic Graph).图中每个结点表示一个语句,一段程序或一个进程,从结点Si到结点Sj的有向边表示它们的前趋关系,记为Si→Sj,SiSj应顺序执行,Sj仅在Si执行完成后才能开始执行。

 

也就是说:进程P3需要等待进程P1和进程P2运行结束之后,才能开始执行

S1用来表示进程P1进程运行结束,需要通知进程P3开始运行;

S2用来表示进程P2进程运行结束,需要通知进程P3开始运行;

所以说,当P1,P2执行完之后,需要使用V操作;

所以a处填写V(S1)b处填写V(S2)

 

P3进程开始运行的时候,先做P(S1)P(S2操作,检查有无需要运行的P1P2进程,检查有没有P1P2进程的消息,然后开始运行,所以c处填写PS1)和PS2

 

P3执行完毕之后,需要使用V操作通知P4P5,所以d处填写V(S3)V(S4)

e处填写P(S3)f处填写P(S4)

同样的道理;

进程P4P5执行的时候需要测试P3P4有没有消息,所以

 

参考答案:

50C51A52A

2010年的试题

进程P1P2P3P4P5的前趋图如下。


 
若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1S2S3S4S5,且信号量初值都等于零。下图中a处应填写50bcde处应分别填写51fgh应分别填写52

 


 
50A. PS1)和PS2       B. VS1)和VS2
      C. P
S1)和VS2       D. PS2)和VS1
51A. PS1)和PS2)、VS3)和VS4
      B. P
S1)和PS2)、PS3)和PS4
      C. V
S1)和VS2)、PS3)和PS4
      D. P
S1)和VS3)、PS2)和VS4
52A. PS3VS4)、VS5)和PS5
      B. V
S3VS4)、PS5)和VS5
      C. P
S3PS4)、VS5)和PS5
      D. V
S3PS4)、PS5)和VS5

 试题分析:

a处填写VS1)和VS2

 

b处填写P(S1)

c处填写V(S3)

d处填写P(S2)

e处填写V(S4)

 

f处填写P(S3) P(S4)

g处填写V(S5)

h处填写P(S5)

 

参考答案:

50B51D52C

 

网友评论

登录后评论
0/500
评论
littletigerbj
+ 关注