若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(i=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。系统初始化时将信号量S赋值为(46)。Pi进程的工作流程如下，a、b和c处将执行P操作和V操作，则图中a、b和c应填入(47)。A．0B．1C．2D．3

题目

若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(i=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。系统初始化时将信号量S赋值为(46)。Pi进程的工作流程如下，a、b和c处将执行P操作和V操作，则图中a、b和c应填入(47)。

A．0

B．1

C．2

D．3

相似考题

1.在民航订票系统中，每个订票点在票务服务器上发起了请求订票进程，这些进程相互之间的关系是A.互斥关系B.同步关系C.前趋关系D.后趋关系

2.若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（ ）。A．i B．n-iC．n-i+ 1 D．不确定

3.某火车票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)。假设Hi(j=1，2+，…，m)单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(23)。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入(24)。A．0B．1C．2D．3

4.设一个飞机航班售票系统有n个售票处,每个售票处通过终端访问系统的公共数据区,假定公共数据区中的一些单元Aj(j=1,2,3,……)分别存放某月某日某次航班的余票数。设P1,P2,……Pn表示各个售票处的处理进程,R1,R2,……Rn表示各进程执行时所用的工作单元。当各售票处有旅客买票时,请用PV操作实现各处理进程间的工作。

更多“ 若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(i=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp”相关问题

  • 第1题：

    某火车票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)。假设Hj(j=1，2，…，m)单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(20)。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入(21)。

    A．0

    B．1

    C．2

    D．3


    正确答案：B

  • 第2题：

    在民航网络订票系统中,相同航班订票人发起的订票进程其相互之间的关系是()。

    A.同步关系

    B.互斥关系

    C.前趋关系

    D.后趋关系


    参考答案：B

  • 第3题：

    若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。Pi进程的工作流程如图6-3所示，a、b和c处将执行P操作和V操作，则图6-3中a、b和c处应分别填入(11)。

    A．P(S)、V(S)和V(S)

    B．P(S)、P(S)和V(S)

    C．V(S)、P(S)和P(S)

    D．V(S)、V(S)和P(S)


    正确答案：A
    解析：这是一道考查利用P、V操作实现进程间的同步和互斥工作的综合理解题。由于“系统为每个订票终端创建一个售票终端的进程”，“Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数”，可见公共数据区厅/是一个临界资源，最多允许一个终端进程使用，因此需要设置一个互斥信号量S，初值为1。售票终端进程Pi先按照定票要求找到对应的公共数据区Hj，接着执行P(S)操作，用于检查是否有其他的售票终端进程正在使用公共数据区Hj。若有，即执行该操作前S值等于0，则本售票终端进程进入等待状态。若没有，即执行该操作前S值等于1，则将S值减1后将公共数据区Hj值复制给工作单元Temp。若Temp值大等于1，即表示该公共数据区Hj中相应航班有剩余票数，则将Temp值减1后复制给相应的公共数据区Hj，然后执行V(S)操作，表明该售票终端进程交出公共数据区Hj的使用权，并唤醒其他进入等待状态的售票终端进程。最后售票终端进程输出一张相应航班的飞机票。若Temp值小于1，即表示该公共数据区Hj中已没有相应航班的飞机票，则该售票终端进程执行V(S)操作，交出公共数据区Hj的使用权，并唤醒其他进入等待状态的售票终端进程。最后售票终端进程输出“票已售完”的提示信息。因此，(21)空缺处的正确答案为选项A。

  • 第4题：

    假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i＝1，2,…，n）管理车票销售过程。假设Tj（j＝1，2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（请作答此空）。图中（ a ）、（ b ）和（ c ）处应分别填入（ ）。


    A. n-1
    B. 0
    C. 1
    D. 2

    答案：C
    解析：

  • 第5题：

    假设铁路自动售票系统有 n 个售票终端，该系统为每个售票终端创建一个进程 Pi（i=1,2,…,n）管理车票销售过程。假设 Tj（j=1,2,…,m）单元存放某日某趟车的车票剩余票数，Temp 为 Pi进程的临时工作单元，x 为某用户的购票张数。Pi进程的工作流程如下图所示， 用 P 操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为（请作答此空）。 图中（a）、（b）和（c）处应分别填入（ ）。


    A.n-1
    B.0
    C.1
    D.2

    答案：C
    解析：
    按照用户购票要求找到了单元，那么（a）应该执行P操作来申请一个资源，互斥操作的信号量初值一般为1或者资源的数量，剩下的（b）（c）都应该是V操作，释放资源。

  • 第6题：

    某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(请作答此空)。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入(2)。

    A. 0
    B. 1
    C. 2
    D. 3

    答案：B
    解析：
    本题考查PV操作方面的基本知识。因为公共数据单元Tj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。第2小题因为进入临界区时执行P操作，退出临界区时执行V操作。

  • 第7题：

    为了防止航空公司在甲地一个售票点与在乙地另一售票点同时出售从城市A到城市B的某一航班的最后一张机票，航空公司订票系统必须是（）

    • A、实时信息系统
    • B、批处理信息系统
    • C、管理信息系统
    • D、联网信息系统

    正确答案:A

  • 第8题：

    在民航网络订票系统中，相同航班订票人发起的订票进程其相互之间的关系是（）。

    • A、同步关系
    • B、互斥关系
    • C、前趋关系
    • D、后趋关系

    正确答案:B

  • 第9题：

    考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。


    正确答案:设每个进程对共享资源的最大需求量为x(0＜x≤m)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(x-1)个资源i并且都需申请最后一个资源。这时系统剩余资源数为：m-n(x-1)。只要系统还有一个资源可用，就可使其中的一个进程获得所需的全部资源。该进程运行结束后释放出它所占用的资源，其他进程的资源需求也可全部得到满足。因此，当m-m(x-1)≥1时，即x≤(m+n-1)/n时系统不会发生死锁。进而可得系统中所有进程的最大需求量之和n·x≤(m+n-1)时系统不会发生死锁。该题中，所有进程最大需求量之和小于m+n，所以，该系统是死锁无关的。

  • 第10题：

    单选题
    在民航订票系统中，每个订票点在票务服务器上发起了请求订票进程，这些进程相互之间的关系是（）。
    A

    互斥关系

    B

    同步关系

    C

    前趋关系

    D

    后趋关系


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    为了防止航空公司在甲地一个售票点与在乙地另一售票点同时出售从城市A到城市B的某一航班的最后一张机票，航空公司订票系统必须是（）
    A

    实时信息系统

    B

    批处理信息系统

    C

    管理信息系统

    D

    联网信息系统


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    在民航网络订票系统中，相同航班订票人发起的订票进程其相互之间的关系是（）。
    A

    同步关系

    B

    互斥关系

    C

    前趋关系

    D

    后趋关系


    正确答案： C
    解析： 暂无解析

  • 第13题：

    某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi（i=1，2，…，n）管理机票销售。假设Tj（j=1，2，…，m）单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为（ ）。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)，空(b)和空(c)处应分别填入（ ）。

    A.0B.1C.2D.3A.P(S),V(S)和V(S)B.P(S),P(S)和V(S)C.V(S),P(S)和P(S)D.V(S),V(S)和P(S)


    正确答案：B,A

  • 第14题：

    某酒店的客房预订系统有n个预订终端，系统为每个终端创建一个进程Pi(i=1，2，…， n)。假设Xj(j=1，2，…，m)存放各种规格住房的剩余房源，Temp为临时工作单元，终端创建一个进程Pi的工作流程如下图所示，图中①、②和③处将执行P操作或V操作。为了保证各进程间的同步与互斥，系统初始化时将信号量S赋值为(47)，下图中①、②和③处应依次填入(48)。

    A．0

    B．1

    C．2

    D．3


    正确答案：B
    解析：本题考查的是PV操作方面的基本知识。试题(47)的正确答案是B，因为公共数据单元Xj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。试题(48)的正确答案是A中，因为进入临界区时执行P操作，退出临界区时执行 V操作。

  • 第15题：

    若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi(i=1，2，…，n)表示售票终端的进程，Hj(j=1，2，…，m)表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。PJ进程的工作流程如图所示，a、b和c处将执行P操作和V操作，则图中a、b和c应填入 ( ) 。


    A.P(S)、V(S)和V(S)
    B.P(S)、P(S)和V(S)
    C.V(S)、P(S)和P(S)
    D.V(S)、V(S)和P(S)

    答案：A
    解析：
    这是一道考查利用P、V操作实现进程间的同步和互斥工作的综合理解题。由于"系统为每个订票终端创建一个售票终端的进程"，"Hj(j=1,2,…,m)表示公共数据区，分别存放各个航班的现存票数"，可见公共数据区Hj是一个临界资源，最多允许一个终端进程使用，因此需要设置一个互斥信号量S，初值为1。售票终端进程Pi先按照定票要求找到对应的公共数据区Hj，接着执行P(S)操作，用于检查是否有其他的售票终端进程正在使用公共数据区Hj。若有，即执行该操作前S值等于0，则本售票终端进程进入等待状态。若没有，即执行该操作前S值等于1，则将S值减1后将公共数据区Hj值复制给工作单元Temp。若Temp值大等于1，即表示该公共数据区Hj中相应航班有剩余票数，则将Temp值减1后复制给相应的公共数据区Hj，然后执行V(S)操作，表明该售票终端进程交出公共数据区Hj的使用权，并唤醒其他进入等待状态的售票终端进程。最后售票终端进程输出一张相应航班的飞机票。若Temp值小于1，即表示该公共数据区Hj中已没有相应航班的飞机票，则该售票终端进程执行V(S)操作，交出公共数据区Hj的使用权，并唤醒其他进入等待状态的售票终端进程。最后售票终端进程输出"票已售完"的提示信息。

  • 第16题：

    假设铁路自动售票系统有n个售票终端，该系统为每个售票终端创建一个进程Pi（i＝1，2,…，n）管理车票销售过程。假设Tj（j＝1，2,…,m）单元存放某日某趟车的车票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的购票张数。Pi进程的工作流程如下图所示，用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为（ ）。图中（ a ）、（ b ）和（ c ）处应分别填入（请作答此空）。

    A. V（S）、P（S）和P（S）
    B. P（S）、P（S）和 V（S）
    C. V（S）、V（S）和 P（S）
    D. P（S）、V（S）和 V（S）

    答案：D
    解析：

  • 第17题：

    某航空公司机票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi(i=1，2，…，n)管理机票销售。假设Tj(j=1，2，…，m)单元存放某日某航班的机票剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为(请作答此空)。Pi进程的工作流程如下图所示，若用P操作和V操作实现进程间的同步与互斥，则图中空(a)、空(b)和空(c)处应分别填入( )。

    A.0
    B.1
    C.2
    D.3

    答案：B
    解析：
    本题考查PV操作方面的基本知识。因为公共数据单元Tj是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。第2小题因为进入临界区时执行P操作，退出临界区时执行V操作。

  • 第18题：

    若设w表示权重，Wi表示第i项指标的权重，在同一层次上指标应满足（）。

    A0

    B0≤Wi<1，对i=1，2，…，n求和：∑Wi=1

    CWi=1，对i=1，2，…，n求和：∑Wi=1

    D0≤Wi≤1，对i=1，2，…，n求和：∑Wi=0


    A
    略

  • 第19题：

    在民航订票系统中，每个订票点在票务服务器上发起了请求订票进程，这些进程相互之间的关系是（）。

    • A、互斥关系
    • B、同步关系
    • C、前趋关系
    • D、后趋关系

    正确答案:A

  • 第20题：

    电话订票系统与互联网售票系统，目前是相互独立的系统，电话订票信息无法在12306.cn网站查询和支付。


    正确答案:正确

  • 第21题：

    家庭网关假设当前限制接入的终端数为N，如果当前已接入公网的终端不足N个，直接允许新的终端完成Internet的接入


    正确答案:正确

  • 第22题：

    问答题
    考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，n，有Need＞0而且所有最大需求量之和小于m+n，那么该系统是死锁无关的。

    正确答案： 设每个进程对共享资源的最大需求量为x(0＜x≤m)，由于每个进程最多申请使用x个资源，在最坏的情况下，每个进程都得到了(x-1)个资源i并且都需申请最后一个资源。这时系统剩余资源数为：m-n(x-1)。只要系统还有一个资源可用，就可使其中的一个进程获得所需的全部资源。该进程运行结束后释放出它所占用的资源，其他进程的资源需求也可全部得到满足。因此，当m-m(x-1)≥1时，即x≤(m+n-1)/n时系统不会发生死锁。进而可得系统中所有进程的最大需求量之和n·x≤(m+n-1)时系统不会发生死锁。该题中，所有进程最大需求量之和小于m+n，所以，该系统是死锁无关的。
    解析： 暂无解析

  • 第23题：

    判断题
    电话订票系统与互联网售票系统，目前是相互独立的系统，电话订票信息无法在12306.cn网站查询和支付。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容