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

（a）请按照LDP协议协商建立的LSP（标记交换路径），在标记转发表中填写各个标记交换路由器的相关标记信息内容。（表中每空0.5分）

(b)现有一个IP分组Data（目的IP地址为111.2.5.1 ）进入到该网络，该分组经过LER0后分组标记为（1）;经过LSR2后分组标记为（2）。（每空1分。将应填入（n）处的数字写在答题纸的对应栏内）

阅读以下说明和 C 语言代码， 回答问题 1 至问题３， 将解答填入答题纸的对应栏内。

【说明】

在实时系统中， 许多控制软件需要将数据封装到一个数据结构中， 以节省存储空间。对于位操作，使用汇编语言实现其访问比较容易，但会增加编程难度，因此现在普遍采用 C 语言实现。使用高级语言编程要特别注意结构的存储格式以及编译器的特性。本题所使用的编译器对变量按声明顺序分配地址。分析图 4-1所示的 C 语言代码，回答以下问题。

【问题 1】 （8 分）

如果处理机按 16 位以大端方式（big_endian）编址，请在图 4-2 所示的存储器图表中填入 myRadarData 数据的存储内容(十六进制表示)。

【问题 2】 （８分）

在图 4-1 所示的程序中，第 22 行的语句执行完成后，下列语句的结果是多少？请将应填入（n）处的内容写在答题纸的对应栏中。

q-＞X = （1）

q-＞Y = （2）

q-＞Z = （3）

q-＞U = （4）

若再执行一次ｑ++，则下列语句的结果又是多少？请将应填入（n）处的内容写在答题纸的对应栏中。

q-＞X = （5）

q-＞Y = （6）

q-＞Z = （7）

q-＞U = （8）

【问题 3】 （4 分）

内存空间常划分为代码段（text） 、数据段（data） 、bss 段（bss） 、堆区（heap）和栈区（stack） ，那么图 4-1 中 myRadarData 数组的存储空间应分配在哪个段中？指针变量 p、q 应分配在哪个段中？

请回答下列问题：

a．用P、V操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

b．根据所定义的信号量，把应执行的PV操作填入下述横线中，以保证进程能够正确地并发执行。

COBEGIN PROCESS PI(I=1，2……)

begin ;

__________进入售票厅；

__________购票：

__________竭出；

end;

COEND

c．若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。

信号量S是一个互斥信号量，初值为(22)；Sl、S2的初值分别为(23) 。

(22)

A.0

B．1

C.n

D．任意正整数

(23)

A.n、0

B.0、n

C.1、n

D.n、1

A.-1

B.0

C.1

D.任意值