已选分类
工学
试题题型
问答题假定站点A和B在同一个10Mbit/s以太网的网段上。这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞?(提示：在计算时应当考虑每一个以太网帧在发送到信道上时，在MAC帧前面还要增加7B的前同步码和1B的帧定界符)
问答题已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B，每段最大为4GB。
问答题试修改下面消费者生产者问题解法中的错误
Producer：
Begin
Repeat
…
Produce an item in nextp；
Wait(mutex)；
Wait(empty)；
Buffer(in)：=nextp；
(in：=(in+1)mod n；)
Signal(mutex)；
Until false；
End
Consumer：
Begin
Repeat
Wait(mutex)；
Wait(full)：
Nextc：=buffer(out)；
Out：=out+1；
Signal(mutex)；
Consume item in nextc；
Until false；
End
问答题在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024B)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2KTT的时间。
1)带宽是1.5Mbit/s，数据分组可连续发送。
2)带宽是1.5Mbit/s，但在结束发送每一个数据分组后，必须等待一个RTT才能发送下一个数据分组。
3)假设带宽是无限大的值，即取发送时间为0，并且在等待每个RTT后可发送多达20个分组。
4)假设带宽是无限大的值，在紧接起始握手后可以发送一个分组，此后，在第一次等待RTT后可发送2
1
个分组，在第二次等待RTT后可发送2
2
个分组，依此类推，在第n次等待RTT后可发送2
n
个分组。
问答题在一个数据链路协议中使用下列字符编码： A 01000111； B
11100011； FLAG 01111110； ESC 11100000
在使用下列成帧方法的情况下，说明为传送4个字符A、B、ESC、FLAG所组织的帧实际发送的二进制位序列(使用FLAG做首尾标志，ESC做转义字符)。
问答题计算机网络依据作用范围主要划分哪几种类型?
问答题当数据链路层使用PPP协议或CSMA/CD协议时，既然不保证可靠传输，那么为什么对所传输的帧进行差错检验呢?
问答题假定系统为某进程分配了三个物理块，并考虑有以下的页面号引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1．7，0，1，进程运行时，已将7，0，1三
个页面装入内存，试给出下列情形下的缺页次数：
(1)先进先出(FIFO)淘汰算法。
(2)最近最少使用(LRu)淘汰算法。
(3)采用优化(OPT)淘汰算法。
问答题两数据链路层主机A、B按后退N帧协议工作，并互相发送数据。帧序号用3位编码。
假设A、B的发送窗口大小都是4。开始时，A的下一个即将发送的帧序号为5，期待接收的帧序号为4；B的下一个即将发送的帧序号为4，期待接收的帧序号为5。A欲发送5个数据帧Ia、Ib、Ic、Id、Ie，B欲发送两个数据帧Im、In，A、B间帧传送顺序为Ia、Ib、Ic、Im、In、Id、Ie，假定每个帧均正确到达目的地，且线路为半双工线路，试写出各帧的seq和ack。
问答题设收到的信息码字为110111，CRC和为1001，生成多项式为G(x)=x
4
+x
3
+1，试问收到的信息有错吗?为什么?
问答题有5个进程如下表。时间从0开始，单位为1，最高优先级为0。
进程
到达时间
优先级
所需运行时间
A
0
2
3
B
2
3
8
C
4
4
6
D
6
1
5
E
8
0
4
绘图说明以下进程调度过程：(1 CPU系统，所有进程只使用CPU)。
请使用时间为横向坐标轴，并请在图中表明每个进程的“等待”和“运行”两种状态。
(1)先来先服务(FCFS)。
(2)轮转调度(Round—Robin)时间片=2。
(3)优先级轮转法(Priority Round—R0bin)时间片=2。
(4)最短进程轮转法(Shortest Process Next)。
问答题简述TCP终止连接过程的四向握手法。
问答题两个进程A和B，每一个进程都需要读取数据库中的记录1，2，3假如这两个进程都以1、2、3的次序读取记录，系统将不会发生死锁。但如果A以3、2、1的次序读取记录，B以1、2、3的次序读取记录，则死锁可能会发生。试计算两个进程读取记录的次序如果不确定，那么系统保证不发生死锁的概率是多少?
问答题在OSI的参考模型中，物理层、数据链路层、网络层、传输层这四层传输的数据服务单元分别是什么?
问答题考虑在一条20km长的点到点光纤链路上运行的ARQ算法。
问答题p个进程共享m个同类资源，每一个资源在任一时刻只能供一个进程使用．每一进程对任一资源都只能使用一有限时间，使用完便立即释放。并且每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。
问答题试说明库函数与系统调用的区别和联系。
问答题如果对经典的分页管理方式的页表进行细微改造，允许同一个页表的两个页表项指向同一个物理块，由此会有什么结果?怎样利用这种结果，减少内存复制操作(将一个存储段的内容复制到另一个存储段)的时间?在经过改造的存储系统里，修改一个页面中几个字节的值，会对其他页面产生什么影响?
问答题假定计算机系统有R1设备3台，R2设备4台，它们被P1、P2、P3和P4这4个进程所共享，且已知这4个进程均以下面所示的顺序使用现有设备。
→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→
问答题设在单机系统内存中存放3道程序A、B和C，按A、B、C的优先次序运行，其内部计算机I/O操作的时间分配如下所示：
程序A计算30ms→I/O40ms→计算10ms
程序B计算60ms→I/O30ms→计算10ms
程序C计算20ms→I/O40ms→计算20ms
试画出按多道运行时的时间关系图(设有两个通道，取名为通道1、通道2，调度程序的执行时间忽略不计)，并计算完成这3道程序共花多少时间及比单道程序运行节省多少时间。