问答题ARP协议的功能是什么?假设主机1和主机2处于同一局域网(主机1的IP地址是172．16．22．101，主机2的IP地址是172．16．22．110)，简述主机1使用ARP协议解主机2的物理地址的工作过程。

问答题三个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getOdd()从该缓冲区中取出一个奇数并用Countodd()统计奇数个数；P3每次用getEven()从该缓冲区中取出一个偶数并用CountEven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。

问答题在公共汽车上，司机负责开车、停车和驾驶，售票员负责门的开门、关门和售票。基本操作规则是只有停车后，售票员才能开门，只有售票员关门后，司机才能开车。汽车初始状态处于行驶之中。当只有1个司机、2个售票员、2个门、每个售票员负责一个门时的协调操作。请使用P、V原语实现售票员与司机之间的协调操作，说明每个信号量的含义、初值和值的范围。

问答题在广播式网络中，当多个节点试图同时访问通信通道时，信道将会产生冲突，所有节点都无法发送数据，形成信道容量的浪费。假设可以把时间分割成时间片，n个节点中每个节点在每个时间片试图使用信道的概率为p，试计算由于冲突而浪费的时间片的百分比。

问答题3种资源A(17)、B(5)、C(20)，5个进程P 1 、P 2 、P 3 、P 4 、P 5 ，初始时刻的系统状态(见下表)： 进程 最大资源需求量 已经分配的数量 剩余的数量 A B C A B C A B C P 1 5 5 9 2 1 2 2 3 3 P 2 5 3 6 4 0 2 P 3 4 0 11 4 0 5 P 4 4 2 5 2 0 4 P 5 2 4 3 1 4

问答题常见的计算机网络拓扑结构有( )、( )、( )、( )和( )。

问答题请求分页管理系统中，假设某进程的页表内容如下表所示： 页号 页框(PageFrame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 0 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时问是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H，1565H，25A5H，请问： (1)依次访问上述三个虚地址，各需多少时间?给出计算过程。 (2)基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。

问答题模拟信号传输的基础是载波，载波具有3个要素，即( )、( )和( )。数字数据可以针对载波的不同要素或它们的组合进行调制．有3种基本的数字调制形式，即( )、( )和( )。

问答题在讨论服务质量时，管制、调度、呼叫接纳表示什么意思?

问答题能否更详细些讨论一下糊涂窗口综合症及其解决方法?

问答题用相应的PV操作实现下图中的前趋图。

问答题设TCP的ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1次到第15次传榆的各拥塞窗口大小。你能说明拥塞控制窗口每一次变化的原因吗?

问答题3G标准是指( )、( )、( )。

问答题通信的角度看，各层所提供的服务可分为两大类，即( )和( )。

问答题为什么TCP在建立连接时不能每次都选择相同的、固定的初始序号?

问答题在银行家算法中，出现以下资源分配情况(见下表)。 系统剩余资源数量=(3，2，2) 资源分配情况 进 程 资源最大需求 已分配资源 P0 7，5，3 0，1，0 P1 3，2，2 2，1，0 P2 9，0，2 3，0，2 P3 2，2，2 2，1，1 P4 4，3，3 0，0，2 (1)该状态是否安全?给出详细的检查过程。 (2)如果进程依次有如下资源请求： P1：资源请求Request(1，0，2)。 P4：资源请求Request(3，3，0)。 P0：资源请求Request(0，1，0)。 则系统该如何进行资源分配才能避免死锁?

问答题www客户机与www服务器之间通信使用的传输协议______。

问答题对于带宽为3kHz的信道，若用4种不同的状态来表示数据：

问答题RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点?为什么RIP周期性地和临站交换路由信息而BGP却不这样做?

问答题请求页式管理系统中是否存在外零头(又叫外部碎片)和内零头(又叫内部碎片)?