itgle.com

设S为信号量，P、V操作的形式化定义如下图(a)和(b)所示，请完成该形式化定义，将应填入(n)处的内容写在答题纸的对应栏中。

题目

设S为信号量，P、V操作的形式化定义如下图(a)和(b)所示，请完成该形式化定义，将应填入(n)处的内容写在答题纸的对应栏中。

相似考题

1.阅读下列说明和程序，回答问题l至问题3．将答案填入答题纸的对应栏内。【说明】在开发某嵌入式系统时，设计人员根据系统要求，分别编写了如下程序，其中：【程序1】;实现两个变量的值的互换；【程序2】：完成某功能的C语言程序；【程序3】和【程序4】:是P、V操作的形式化定义，设S为信号量。在多道程序系统中，进程是并发执行的。这些进程间存在着不同的相互制约关系，主要表现为同步和互斥两个方面。信号量是解决进程间同步与互斥的有效方法。【程序1】【程序3】P操作的形式化定义P (S){(1):If(2) {阻塞该进程；将该进程插入信号量S的等待队列}}【程序4】V操作的形式化定义：V(S){(3)if(4) {从信号量s的等待队列中取出队首进程将其插入就绪队列：}}【问题1】（6分）执行【程序1】后，没有能够实现两个变量值的交换，为什么？请修改上述函数实现两个变量值的交换，要求函数无返回值，形式为：void swap(...)。请将答案填写在答题纸中对应的栏目。【问题2】（3分）请问【程序2】运行结果是什么？【问题3】（6分）请简述什么是临界资源？什么是临界区？请完成【程序3】和【程序4】的形式化定义，将应填入(n)处的内容写在答题纸的对应栏中。

2.试题三（共 15 分）阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。

3.某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程，其工作流程如下图所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图中a1， a2应填入(46)，图中b1和b2应填入(47)。A．V(S1)、P(S2)B．V(Sn)、P(Sn)C．p(S1)、V(S2)D．P(S2)、V(S1)

4.【问题2】（4分）设S为信号量，P、V操作的形式化定义如图5-2和图5-3所示，请完成该形式化定义，将应填入（n）处的内容写在答题纸的对应栏中（直接填写编号即可）。图5-2 P操作的形式化定义图5-3 V操作的形式化定义

更多“ 设S为信号量，P、V操作的形式化定义如下图(a)和(b)所示，请完成该形式化定义，将应填入(n)处的内容写在答题纸的对应栏中。 ”相关问题

  • 第1题：

    （a）智能网概念模型中分布功能平面模型如下图所示，请根据此图将应填入（n）处的 字句写在答题纸的对应栏内。


    正确答案：
    （1）SMF（或业务管理功能）
    （2）SCEF（或业务生成功能）
    （3）SDF（或业务数据功能）
    （4）SCF（或业务控制功能）
    （5）SSF（或业务交换功能）
    （6）CCF（或呼叫控制功能）

  • 第2题：

    图6-1是下一代网络的体系结构简图，请根据此简图将应填入（n）处的字句写在答题纸的对应栏内。


    正确答案：
    （1）业务平面
    （2）控制平面
    （3）传输平面
    （4）接入平面
    （5）SIP-TBICC
    （6）SIGTRAN
    （7）MGCP/H.248
    （8）H.323
    （9）SIP

  • 第3题：

    阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】 某文件管理系统中定义了类OfficeDoc和DocExplorer，当类OfficeDoc发生变化时，类DocExplorer的所有对象都要更新其自身的状态，现采用观察者（Observer）设计模式来实现该需求，所设计的类图如图6-1所示。



    答案：
    解析：
    1: void update()2: Observer3: obs.update()4: Subject5: Attach(this)

  • 第4题：

    下图是基于软交换的网络分层模型简图，请根据简图将应填入（n）处的字句写在答题 纸的对应栏内。（图中（6）是（4）与媒体网关交互时可以使用的控制协议）


    正确答案：
    （1）网络控制层（或控制层、呼叫控制层）
    （2）核心传送（传输）层（或传送（传输）层）
    （3）边缘接入层（或接入层）
    （4）Softswitch（或软交换）
    （5）SG（或信令网关）
    （6）MGCP（或H.248、或Megaco、或媒体网关控制协议）（写多个也对）

  • 第5题：

    假设铁路自动售票系统有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
    解析：

相关内容