设S为信号量,P、V操作的形式化定义如下图(a)和(b)所示,请完成该形式化定义,将应填入(n)处的内容写
设S为信号量,P、V操作的形式化定义如下图(a)和(b)所示,请完成该形式化定义,将应填入(n)处的内容写在答题纸的对应栏中。
设S为信号量,P、V操作的形式化定义如下图(a)和(b)所示,请完成该形式化定义,将应填入(n)处的内容写在答题纸的对应栏中。
第1题
(a)请按照LDP协议协商建立的LSP(标记交换路径),在标记转发表中填写各个标记交换路由器的相关标记信息内容。(表中每空0.5分)
(b)现有一个IP分组Data(目的IP地址为111.2.5.1 )进入到该网络,该分组经过LER0后分组标记为(1);经过LSR2后分组标记为(2)。(每空1分。将应填入(n)处的数字写在答题纸的对应栏内)
第2题
阅读以下说明和 C 语言代码, 回答问题 1 至问题3, 将解答填入答题纸的对应栏内。
【说明】
在实时系统中, 许多控制软件需要将数据封装到一个数据结构中, 以节省存储空间。对于位操作,使用汇编语言实现其访问比较容易,但会增加编程难度,因此现在普遍采用 C 语言实现。使用高级语言编程要特别注意结构的存储格式以及编译器的特性。本题所使用的编译器对变量按声明顺序分配地址。分析图 4-1所示的 C 语言代码,回答以下问题。
【问题 1】 (8 分)
如果处理机按 16 位以大端方式(big_endian)编址,请在图 4-2 所示的存储器图表中填入 myRadarData 数据的存储内容(十六进制表示)。
【问题 2】 (8分)
在图 4-1 所示的程序中,第 22 行的语句执行完成后,下列语句的结果是多少?请将应填入(n)处的内容写在答题纸的对应栏中。
q->X = (1)
q->Y = (2)
q->Z = (3)
q->U = (4)
若再执行一次q++,则下列语句的结果又是多少?请将应填入(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 应分配在哪个段中?
第3题
请回答下列问题:
a.用P、V操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。
b.根据所定义的信号量,把应执行的PV操作填入下述横线中,以保证进程能够正确地并发执行。
COBEGIN PROCESS PI(I=1,2……)
begin ;
__________进入售票厅;
__________购票:
__________竭出;
end;
COEND
c.若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
第4题
第5题
信号量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
第7题
第9题