当前位置:高级系统架构师题库>操作系统题库

问题:

[单选,共用题干题]

进程P1、P2、P3、P4和P5的前趋图如图1-11所示。
若用PV操作控制进程P1~P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,进程间同步所使用的信号量标注在图1-11中的边上,且信号量S1~S5的初值都等于零,初始状态下进程P1开始执行。图1-12中a、b和c处应分别填写(1);d和e处应分别填写(2),f和g处应分别填写(3)。

空白(3)处应选择()

A . A.P(S3)和V(S4)V(S5)
B . P(S3)和P(S4)P(S5)
C . V(S3)和V(S4)V(S5)
D . V(S3)和P(S4)P(S5)

某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图1-8所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0、0、n。则图1-8中a1和a2应填入(1),b1和b2应填入(2)。空白(2)处应选择() A.P(Sn)、V(S2)。 V(Sn)、P(S2)。 P(S1)、V(S2)。 P(S2)、V(S1)。 某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图1-8所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0、0、n。则图1-8中a1和a2应填入(1),b1和b2应填入(2)。空白(1)处应选择() A.V(SD.、P(S2)。 V(Sn)、P(Sn)。 P(S1)、V(S2)。 P(S2)、V(S1)。 某磁盘盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有32个扇区,假定物理块的大小为2个扇区,分配以物理块为单位。若使用位图管理磁盘空间,则位图需要占用(1)字节空间。若采用空白文件管理磁盘空间,且空白文件目录的每个表项占用5个字节,则当空白文件数目大于(2)时,空白文件目录占用的字节数大于位图占用的字节数。空白(2)处应选择() A.400。 360。 320。 160。 进程P1、P2、P3、P4和P5的前趋图如图1-11所示。 若用PV操作控制进程P1~P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,进程间同步所使用的信号量标注在图1-11中的边上,且信号量S1~S5的初值都等于零,初始状态下进程P1开始执行。图1-12中a、b和c处应分别填写(1);d和e处应分别填写(2),f和g处应分别填写(3)。空白(1)处应选择() A.V(S1)V(S2)、P(S1)和V(S3)V(S4)。 P(S1)V(S2)、P(S1)和P(S2)V(S1)。 V(S1)V(S2)、P(S1)和P(S3)P(S4)。 P(S1)P(S2)、V(S1)和P(S3)V(S2)。 操作系统为用户提供了两类接口:操作一级和程序控制一级的接口,以下不属于操作一级的接口是() 操作控制命令。 系统调用。 菜单。 窗口。

进程P1、P2、P3、P4和P5的前趋图如图1-11所示。
若用PV操作控制进程P1~P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,进程间同步所使用的信号量标注在图1-11中的边上,且信号量S1~S5的初值都等于零,初始状态下进程P1开始执行。图1-12中a、b和c处应分别填写(1);d和e处应分别填写(2),f和g处应分别填写(3)。

空白(3)处应选择()
参考答案:

  参考解析

本题考查操作系统中的前趋图和PV操作。从题目的前趋图,可以得知以下约束关系:①P1执行完毕,P2与P3才能开始。②P2执行完毕,P4才能开始。③P2与P3都执行完,P5才能开始。分析清楚这种制约关系,解题也就容易了。①从“P1执行完毕,P2与P3才能开始”可以得知:P2与P3中的b与d位置,分别应填P(S1)和P(S2),以确保在P1执行完毕以前,P2与P3不能执行。当然当P1执行完毕时,应该要对此解锁,所以P1中的a位置应填V(S1)与V(S2)。②从“P2执行完毕,P4才能开始”可以得知:P4的f位置,应填P(S3),而P2的结束位置c应有V(S3)。③从“P2与P3都执行完,P5才能开始”可以得知:P5的g位置,应填P(S4)与P(S5),而对应的P2的结束位置c应有V(S4),结合前面的结论可知,c应填V(S3)与V(S4)。而e应填V(S5)。

相关题目:

在线 客服