已选分类
工学
问答题如下图所示，主机A和B每个都通过10Mb/s链路连接到交换机S。在每条链路上的传播延迟都是20μs。S是一个存储转发设备，在它接收完一个分组后35μs开始转发收到的分组。试计算把10000bit从A发送到B所需要的总时间。
问答题在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。
作业
到达时间
运行时间
1
8.00
2.00
2
8.50
0.50
3
9.00
0.10
4
9.50
0.20
(1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即8.50相当干8:30)
(2)写出调度作业的顺序。
问答题假定在一个局域网中计算机A发送ARP请求分组，希望找出计算机B的硬件地址。这时局域网上的所有计算机都能收到这个广播发送的ARP请求分组。试问这时由哪一个计算机使用ARP响应分组将计算机B的硬件地址告诉计算机A?
问答题设系统中有3种类型的资源(A、B、C)和5个进程P1、P2、P3、P4、P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻，系统状态见下表。系统采用银行家算法实现死锁避免。(1)T0时刻是否为安全状态?若是，请给出安全序列。(2)在T0时刻，若进程P2请求资源(0，3，4)，是否能实施资源分配?为什么?(3)在(2)的基础上，若进程P4请求资源(2，0，1)，是否能实施资源分配?(4)在(3)的基础上，若进程P1请求资源(0，2，0)，是否能实施资源分配?
问答题简述为什么在传输连接建立时要使用三次握手，如不建立连接可能会出现什么情况?
问答题使用网络分析软件可以分析出所捕获到的每一个帧的首部中各个字段的值。但是有时却无法找出LLC帧首部的各字段的值。这是什么原因?
问答题在连续ARQ协议中，如果A向B发送数据帧而B只向A发送确认帧(即假定B没有数据帧向A发送)，那么这两种帧的序号序列各有什么特点?
问答题T1系统共有15个话路进行时分复用，每个话路采用7bit编码，然后再加上1位信令码元，15个话路的一次采样编码构成一帧。另外，每帧数据有5bit帧同步码，假设每秒采用8000次采样。试问T1系统的数据传输速率是多少?
问答题存在多种异构网络对不同网络之间的通信会造成一些麻烦。但为什么世界上还存在多种异构网络?
问答题考虑某个系统在下表所示时刻的状态。使用银行家算法回答下面的问题。(1)计算Need矩阵。(2)系统是否处于安全状态?如安全，请给出一个安全序列。(3)如果从进程P1发来一个请求(0，4，2，0)，这个请求能否立刻被满足?如安全，请给出一个安全序列。
问答题主机H通过快速以太网连接Internet，IP地址为192.168.0.8，服务器S的IP地址为211.68.71.80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表1所示。
{{B}}表1{{/B}}
编 号
IP分组的前40字节内容(十六进制)
1
45 00 00 30 01 9b 40 00 80 06 1d e8 c0 a8 00
08 d3 44 47 500b d9 13 88 84 6b 41 c5 00 00 00 00 70 02 43 80 5d b0 00
00
2
43 00 00 30 00 00 40 00 31 06 6e 83 d3 44 47
50 c0 a8 00 0813 88 0b d9 e0 59 9f ef 84 6b 41 c6 70 12 16 d0 37 e1 00
00
3
45 00 00 28 01 9c 40 00 80 06 1d ef c0 a8 00
08 d3 44 47 500b d9 13 88 84 6b 41 c6 e0 59 9f f0 50 f0 43 80 2b 32 00
00
4
45 00 00 38 01 9d 40 00 80 06 1d de c0 a8 00
08 d3 44 47 500b d9 13 88 84 6b 41 c6 e0 59 9f f0 50 18 43 80 e6 55 00
00
5
45 00 00 28 68 11 40 00 31 06 06 7a d3 44 47
50 c0 a8 00 0813 88 0b d9 e0 59 9f f0 84 6b 41 d6 50 10 16 d0 57 d2 00
00
回答下列问题。
问答题什么是1—坚持CSMA?
问答题一个数据报子网允许分组交换机在需要的时候丢弃分组，分组交换机丢弃一个分组的概率是p。考虑以下情况，源主机连接到源分组交换机，后者又连接到目的地分组交换机，然后再连接到目的地主机。如果任一分组交换机丢弃一个分组，源主机最终会发生超时事件，并重发分组。如果主机-分组交换机和分组交换机一分组交换机线路都算作跳段，并且不考虑除分组交换机以外其他丢弃分组的可能性，请问：
问答题有一个文件系统，根目录常驻内存，如图所示。文件目录采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子文件按自左向右的次序排列，“…”表示尚有其他的文件或子目录。
问答题ATM局域网仿真LANE的作用是什么?
问答题网关”和“路由器”是否为同义语?
问答题试述发送和接收电子邮件的几个重要步骤。
问答题试画出下面四条语句的前趋图：
S1：a=x+2；S2：b=y+4；
S3：c=a+b S4：d=c+6
问答题在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示。
作业号
进入时刻
估计运行时间
优先级
JOB1
8:00
90分钟
5
JOB2
8:10
30分钟
6
JOB3
8:30
20分钟
3
JOB4
8:50
25分钟
8
JOB5
9:20
10分钟
2
JOB6
9:40
5分钟
4
系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出．但当有新的作业投入运行时，可以按照优先级进行进程调度。
(1)试给出各个作业的运行时间序列。(例如：JOB1：8:00—8:30，9:10—9:20，…)
(2)试计算出作业的平均周转时间。
问答题在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，画出三个任务的运行情况，并回答：
(1)这三个任务从同时启动到全部结束的总时间是多少?
(2)整个过程中CPU空闲时间共有多少?
任务
优先级
每个任务独立运行时所需的时间
T1
高
对每个任务
占用CPU10ms,I/O13ms，再占用CPU5ms
T2
中
T3
低