已选分类
工学
试题题型
问答题在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)比特，其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据传输速率为b比特/秒，结点的排队时间忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取多大?
问答题在具有五层协议的体系结构中，如果下面的一层使用面向连接服务或无连接服务，那么在上面的一层是否也必须使用同样性质的服务呢?或者说，是否我们可以在各层任意使用面向连接服务或无连接服务呢?
问答题在页式系统中，其页表存放在内存中。
(1)如果对内存的一次存取需要100微秒，试问实现一次页面访问至少需要的存取时间是多少?
(2)如果系统有快表，快表的命中率为80%，当页表项在快表中时，其查询快表的时间可忽略不计，试问此时的存取时问为多少?
(3)采用快表后的存取时间比没有采用快表的存取时间下降了百分之几?
问答题主机A向主机B发送一个很长的文件，其长度为LB。假定TCP使用的MSS有1460B。试问：
问答题一个以太网卡经历了4次连续冲突后，在下一次重发前最多要等待多少时间片?在10Mbit/s以太网中，其最大等待时间为多少?
问答题有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i，j(不作他用)。每一页可存放1 50个整数变量，某作业程序如下：
VAR A：ARRAY[1..150，1..100]OF integer；
i，j：integer；
FOR i：=1 to 150 DO
FOR j：=1 to 100 D0
A [i，j]：=0；
设变量i，j放在程序页中，初始时，程序及变量i，j已在内存，其余两页为空，矩阵A按行序存放。
(1)试问当程序执行完后，共缺页多少次?
(2)最后留在内存中的是矩阵A的哪一部分?
问答题一个应用程序使用UDP，到了IP层把数据报再划分为4个数据报片发送出去，结果前两个数据报片丢失，后两个到达目的站。过了一段时间应用程序重传UDP，而IP层仍然划分为4个数据报片来传送。结果这次前两个到达目的站而后两个丢失。试问：在目的站能否将这两次传输的4个数据报片组装成完整的数据报(假定目的站第一次收到的后两个数据报片仍然保存在目的站的缓存中)?
问答题为什么协议不能设计成100%可靠的?
问答题关于UDP用户数据报。
问答题收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×10
8
m/s。试计算以下两种情况的发送时延和传播时延：
1)数据长度为107bit，数据发送速率为100kbit/s。
2)数据长度为10
3
bit，数据发送速率为1Gbit/s。
从上面的计算中可以得到什么样的结论?
问答题路由器的关键功能是什么?在路由转发过程中，路由表怎样设置?
问答题当用户在Web浏览器中输入域名“www.csbiji.com”访问该网站时，可能会依次发送哪些报文?
问答题为什么说UDP是面向报文的，而TCP是面向字节流的?
问答题假设Internet的2个自治系统构成的网络如下图所示：自治系统ASl由路由器R1连接2个子网构成；自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP地址如图所示：请回答下列问题：假设路由表结构如下表所示，请利用路由聚合技术，给出R2的路由表，要求包括到图中所有子网的路由，且路由表中的路由项尽可能少。目的网络下一跳接口
问答题下表为某路由器的路由表：
目的网络
子网掩码
下一条地址
128.96.39.0
255.255.255.128
接口0
128.96.39.128
255.255.255.128
接口1
128.96.40.0
255.255.255.128
R2
192.4.153.0
255.255.255.192
R3
*(默认)
R4 有如下5个分组，其目的站IP地址分别为：
(1)128.96.39.10 (2)128.96.40.12
(3)128.96.40.151 (4)192.4.153.17
(5)192.4.153.90 分别计算其下一跳。
问答题试比较交换式以太网采用的存储转发、直通转发、无碎片直通转发的优缺点。
问答题系统中有5个进程P1，P2，P3，P4，P5如表。规定进程的优先数越小优先级越高。试描述在采用下述内种调度算法时，各个进程运行过程，并计算采用每种算法的进程平均周转时间。假设忽略进程的调度时间。
(1)先来先服务调度算法；
(2)短进程优先调度算法；
(3)抢占式优先级调度算法。
进程
到达时刻
运行时间/ms
优先数
P1
0
3
3
P2
2
6
5
P3
4
4
1
P4
6
5
2
P5
8
2
4
问答题如下图所示，get、copy和put三进程共用两个缓冲区s、t(其大小为每次存放一个记录)。get进程负责不断地把输入数据送入缓冲区s中，copy进程负责从缓冲区s中取出记录然后复制到缓冲区t中，put进程负责从缓冲区t中取出然后打印。试用p、v操作实现这三个进程的同步，写出程序描述。
问答题在内存管理中，内部碎片和外部碎片各指的是什么?在固定式分区管理、可变式分区分配、页式虚拟存储系统、段式虚拟存储管理中，各会存在何种碎片?为什么?
问答题ATM使用的是面向连接的分组交换技术(采用定长分组——信元)。那么，ATM是否提供了可靠交付的服务呢?