已选分类
工学
试题题型
问答题试述电子邮件最主要的组成部件。用户代理UA的作用是什么?没有UA行不行?
问答题在银行家算法中，出现以下资源分配情况(见下表)。 系统剩余资源数量=(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)。
则系统该如何进行资源分配才能避免死锁?
问答题在TCP的拥塞控制中，慢开始和拥塞避免算法是怎样使用的?
问答题简述银行家算法。
问答题网络的吞吐量与网络的时延有何关系?
问答题访问某个大小为600B的网页，网页中没有内嵌对象。假设通过查询6个不同DNS服务器获得该域名对应的IP地址，若DNS服务器、Web服务器、当前机器之间的RTT时间都为1s。请问从单击超链接到接收到该对象的时间最长为多少?
问答题三个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getOdd()从该缓冲区中取出一个奇数并用Countodd()统计奇数个数；P3每次用getEven()从该缓冲区中取出一个偶数并用CountEven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
问答题对于带宽为3kHz的信道，若用4种不同的状态来表示数据：
问答题4个哲学家甲、乙、丙、丁，坐在圆桌前思考问题。甲乙间有筷子0，乙丙间有筷子1，依次类推。每个哲学家饥饿时，就试图取用两边的筷子，只有两根筷子都被拿到才开始进餐。请用P、V操作写出哲学家活动的同步执行程序。
问答题有一个文件系统，根目录长驻内存，如图所示：目录文件采用链接式，每个磁盘块存放10个下级文件的描述，最多存放40个下级文件。若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。普通文件采用三级索引形式，文件控制块中给出13个磁盘地址，前10个磁盘地址指出前10页的物理地址，第11个磁盘地址指向一级索引表，一级索引表给出256个磁盘地址，即指出该文件第11页至第266页的地址；第12个磁盘地址指向二级索引表，二级索引表中指出256个一级索引表的地址；第13个磁盘地址指向三级索引表，三级索引表中指出256个二级索引表的地址。(1)该文件系统中的普通文件最大可有多少页?(2)若要读文件/A/D/K/Q中的某一页，最少要启动磁盘几次?最多要启动磁盘几次?(3)若想减少启动磁盘的次数，可采用什么办法?
问答题试辨认以下IP地址的网络类别：
1)128.36.199.3。
2)21.12.240.17。
3)183.194.76.253。
4)192.12.69.248。
5)89.3.0.1。
6)200.3.6.2。
问答题假设在地球和某行星之间建立一条传输速率为100Mbit/s的链路，从该行星到地球的距离大约是150000km，数据在链路上以光速3×108m/s传输。
问答题试从以下方面比较数据报服务和虚电路服务的区别。
(1)连接的建立
(2)目的站的地址
(3)分组的顺序
问答题有一个烟草供应商和3个抽烟者。抽烟者若要抽烟，必须具有烟叶、烟纸和火柴。3个抽烟者中，一个有烟叶、一个有烟纸、一个有火柴。烟草供应商会源源不断地分别供应烟叶、烟纸和火柴，并将它们放在桌上。如果他放的是烟纸和火柴，则有烟叶的抽烟者会拾起烟纸和火柴制作香烟，然后抽烟；其他类推。试用信号量同步烟草供应商和3个抽烟者。
问答题一个串行线能以最大50000B/s的速度接收输入。数据平均输入速率是20000B/s。如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3μs来执行。在下一个字节到达之前未从控制器中取走的字节将丢失。那么最大的安全轮询时间间隔是多少?
问答题用相应的PV操作实现下图中的前趋图。
问答题为什么TCP在建立连接时不能每次都选择相同的、固定的初始序号?
问答题在一个传输速率为1Gbit/s的TCP连接上，发送窗口的大小为65535B，单程传播时延等于10ms。试问可以取得的最大吞吐率是多少?线路效率是多少?(确认帧长度忽略不计)
问答题假定在浏览器上单击一个URL，但这个URL的IP地址以前并没有缓存在本地主机上，因此需要用DNS自动查找和解析。假定要解析到所要找的URL的IP地址共经过n个DNS服务器，所经过的时间分别是RTT1，RTT2，…，RTTn。假定从要找的网页上只需要读取一个很小的图片(即忽略这个小图片的传输时间)，从本地主机到这个网页的往返时间是RTTw。试问从单击这个URL开始，一直到本地主机的屏幕上出现所读取的小图片，一共需要经过多少时间?
问答题A．B两站相距2km，使用CSMA/CD协议．信号在网络上的传播速率为200000km/s，两站的发送速率为1Gb/s，A先发送数据，如果发生碰撞，求：
(1)最先发送数据的A站最晚经过多长时间才检测到发生了碰撞?
(2)检测到碰撞后，A已经发送了多少位?(假设A要发送的帧足够长)