2015年考研 计算机网络,2015年考研计算机学科专业基础综合试题及参考答案

45、(9分)有A、B两人过信箱进行辩论，每个人都从自己的信箱中取得对方的问题，将答案和向对方提出的新问题组成一个邮件放人对方的信箱中。假设A的信箱最多放M个邮件，B的信箱最多放Ⅳ个邮件。初始时A的信箱中有x个邮件(0

CoBegin

CoEnd

当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加要的信号量和P、V(或wait、signal)操作，以实现上述过程的同步。要求写出完整的过程，并说明信号量的含义和初值。

46、(6分)某计算机系统按字节编址，采用二级页表的分页存储管理方式，虚拟地址格式如下所示：

请回答下列问题。

(1)页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少页?

(2)假定页目录项和页表项均占4个字节，则进程的页目录和页表共占多少页?要求写出计算过程。

(3)若某指令周期内访问的虚拟地址为0100 0000H和0111 2048H，则进行地址转换时共访问多少个二级页表?要求说明坪由。

47(9分)某网络拓扑如题47图所示，其中路由器内网接口、DHCP服务器、WWW服务器与主机1均采用静态IP地址配置，相关地址信息见图中标注主机2～主机N过DHCP服务器动态获取IP地址等配置信息。

题47图

请回答下列问题。

(1)DHCP服务器可为主机2～主机N动态分配IP地址的最大范围是什么?主机2使用DHCP协议获取IP地址的过程中，发送的封装DHCP Discover报文的IP分组的源IP地址和目的IP地址分别是什么?

(2)若主机2的ARP表为空，则该主机访问Internet时，发出的第一个以太网帧的目的M&ampC地址是什么?封装主机2发往Internet的IP分组的以太网帧的目的MAC地址是什么?

(3)若主机1的子网掩码和默认网关分别配置为255.255.255.0和111.123.15.2，则该主机是否能访问WWW服务器?是否能访问Internet?请说明理由。