问答题在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，画出三个任务的运行情况，并回答：
(1)这三个任务从同时启动到全部结束的总时间是多少?
(2)整个过程中CPU空闲时间共有多少?
任务
优先级
每个任务独立运行时所需的时间
T1
高
对每个任务
占用CPU10ms,I/O13ms，再占用CPU5ms
T2
中
T3
低
问答题一个数据报子网允许分组交换机在需要的时候丢弃分组，分组交换机丢弃一个分组的概率是p。考虑以下情况，源主机连接到源分组交换机，后者又连接到目的地分组交换机，然后再连接到目的地主机。如果任一分组交换机丢弃一个分组，源主机最终会发生超时事件，并重发分组。如果主机-分组交换机和分组交换机一分组交换机线路都算作跳段，并且不考虑除分组交换机以外其他丢弃分组的可能性，请问：
问答题有一个文件系统，根目录常驻内存，如图所示。文件目录采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子文件按自左向右的次序排列，“…”表示尚有其他的文件或子目录。
问答题什么是DMA方式?它与中断方式的主要区别是什么?
问答题奈氏准则和香农公式的主要区别是什么?这两个公式对数据通信的意义是什么?
问答题某操作系统采用动态分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲分区的低地址部分作为已分配区。在执行以下申请、释放操作序列后：请求300KB、请求100KB、释放300KB、请求150KB、请求50KB、请求90KB，进行以下回答。
问答题假设一个数据传输速率为11Mbit/s的IEEE 802.11无线局域网正在连续不断地发送长度为64B的帧，已知该无线信道的误码率为10
-7
，则在该信道上每秒传输出错的帧为多少个?
问答题子网掩码的用途是什么?
问答题假定在使用CSMA/CD协议的10Mbit/s以太网中，某站在发送数据时检测到冲突，执行退避时选择了随机数r=100。试问该站需要等待多长时间后才能再次发送数据?如果是100Mbit/s的以太网呢?
问答题某个网络地址块192.168.75.0中有5台主机A、B、C、D和E，主机A的IP地址为192.168.75.18，主机B的IP地址为192.168.75.146，主机C的IP地址为192.168.75.158，主机D的IP地址为192.168.75.161，主机E的IP地址为192.168.75.173，共同的子网掩码是255.255.255.240。请回答：
问答题下图是3个计算机局域网A、B和C，分别包含10台、8台和5台计算机，通过路由器互连，并通过该路由器的接口d接入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。局域网A和局域网B共用一个C类网络IP地址202.38.60.0，并将此IP地址中主机地址的高两位作为子网编号。局域网A的子网编号为01，局域网B的子网编号为10。IP地址的低6位作为子网中的主机号。局域网C的网络号是202.36.61.0。请回答下列问题：1)为每个网络的计算机和路由器的端口分配IP地址。2)写出3个网段的子网掩码。3)列出路由器的路由表。4)若局域网B中的一主机要向局域网B广播一个分组，写出该分组的目的IP地址。5)若局域网B中的一主机要向局域网C广播一个分组，写出该分组的目的IP地址。
问答题考虑某路由器具有下列路由表项(大纲样题)，见下表。
{{B}}某路由器的路由表项{{/B}}
网络前缀
下一跳
142.150.64.0/24
A
142.150.71.128/28
B
142.150.71.128/30
C
142.150.0.0/16
D
问答题假设磁盘有200个磁道，磁盘请求队列中一些随机请求，它们按照到达的次序分别处于98、183、37、122、14、124、65、67号磁盘上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道升序。
问答题若采用生成多项式G(x)=x
4
+x
2
+x+1为信息位1111101产生循环冗余，加在信息位后面形成码字，如在每站引入“0比特插入法”后从左向右发送，求发送时的比特序列。
问答题有两个网络，它们都提供可靠的面向连接的服务，一个提供可靠的字节流，另一个提供可靠的报文流。两者是否相同?为什么?
问答题当前磁盘读写位于柱面号20，此时有多个磁盘请求以下列柱面号顺序送到磁盘驱动器：10、22、2、40、6、38。在寻道时，移动一个柱面需要6ms，按照先来先服务算法和电梯算法(方向从0到40)计算所需的总寻道时间。
问答题已知某系统页面长为4KB，页表项4B，采用多级分页策略映射64位虚拟地址空间。若限定最高层页表占用1页，则可以采用几层分页策略?
问答题开放系统互连基本参考模型OSI/RM中“开放”的含义是什么?
问答题PPP的主要特点是什么?为什么PPP不使用帧的编号?PPP适用于什么情况?
问答题是否TCP和UDP都需要计算往返时间RTT?