问答题简述服务与协议的关系?
问答题执行一次信号量S的P(S)操作,使信号s.value的值减1后,若s.value的值为______时,调用进程阻塞等待。
问答题网络互联有何实际意义?进行网络互联时,有哪些共同的问题需要解决?
问答题当应用程序使用面向连接的TCP和无连接的IP时,这种传输是面向连接的还是面向无连接的?
问答题一个实时系统使用了4个周期事件,其周期分别为50ms,100ms,200ms,250ms。假设这4个周期事件分别需要35ms,20ms,10ms和xms的CPU时间,保持系统可调度的最大x值是多少?
问答题有一个理发师、一把理发椅和n巴供等候理发的顾客坐的椅子。如果没有顾客,则理发师便在理发椅子上睡觉;当一个顾客到来时,必须唤醒理发师,进行理发;如果理发师正在理发时,又有顾客来到,则如果有空椅子可坐,他就坐下来等,如果没有空椅子,他就离开。为理发师和顾客各编一段程序描述他们的行为,要求不能带有竞争条件。
问答题在停止等待协议中如果不使用编号是否可行?为什么?
问答题对称密钥体制与公钥密码体制的特点各如何?各有何优、缺点?
问答题下面是两个并发执行的进程。它们能正确运行吗?若不能请举例说明,并改正之。
Var x:integer;
Process p1 Process p2
Var y,z:integer; Var t,u:integer;
Begin Begin
x:=1; ① x:=0; ②
y:=0; ③ t:=0; ⑥
if x>=1 then y:=y+1; ④ if x<=1 then t:=t+2; ⑦
z:=y; ⑤ u:=t; ⑧
end end
问答题下列程序:假设矩阵A、B的初值已设置好,矩阵C初始为0,各矩阵均以页为单位连续存放。又假定一个整数占一个字,代码以及变量i、j和k存放在其他页面里,并且存取变量i、i和k时不存在缺页问题。主存初始为空,在请求分页存储管理中,页面置换算法为FIFO。
问答题某系统有R1、R2、R3
3种资源,在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况见下表,此时系统的可用资源向量为(1,1,2)。
{{B}}在T0时刻P1、P2、P3、P4这4个进程对资源的占用和需求情况{{/B}}
最大资源需求量
已分配资源数量
R1
R2
R3
R1
R2
R3
P1
3
2
2
1
0
0
P2
6
1
3
5
1
1
P3
3
1
4
2
1
1
P4
4
2
2
0
0
2 试问:
问答题设有一个具有N个信息元素的环形缓冲区,A进程顺序地把信息写入缓冲区,B进程依次地从缓冲区中读出信息。回答下列问题: (1)叙述A、B两个进程的相互制约关系。 (2)用P、V操作表示A、B进程的同步算法。
问答题从一个普通的RFC文档上升到Internet的正式标准要经过哪4个阶段?
问答题若窗口序号位数为3,发送窗口尺寸为2,采用Go back N(出错全部重发)协议,试画出由初始状态出发相继发生下列事件时的发送及接收窗口图示:发送0号帧;发送1号帧;接收0号帧;接收确认0号帧;发送2号帧;接收1号帧;接收确认1号帧。
问答题如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:
问答题在IP分组经路由器转发过程中,哪些字段可能需要重新计算?为什么?
问答题给出可变分区内存的分配与回收过程。
问答题UDP和TCP都使用端口号标识报文投递的目的地实体。至少给出两条理由,说明这些协议为什么要采用一个新的抽象ID(端口号),而不使用在设计这些协议时就已存在的进程ID?
问答题试讨论在MPLS域中的三种流的聚合程度:
问答题在介于OSI和TCP/IP的5层折中模型中,从下往上依次是哪几层?各层的主要功能是什么?
