3.设有如下图所示的火车车轨,入口到出口之间有n条轨道,列车的行进方向均为从左至右,列车可驶入任意一条轨道。现有编号为1~9的9列列车,驶入的次序依次是8,4,2,5,3,9,1,6,7。若期望驶出的次序依次为1~9,则n至少是

37.下列关于IP路由器功能的描述中,正确的是Ⅰ.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上

36.两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16 kbps，单向传播时延为270 ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为

35.以太网的MAC协议提供的是

34.在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是

33.在TCP/IP体系结构中,直接为ICMP提供服务的协议是

32.下列选项中,不能改善磁盘设备I/O性能的是

31.下列关于进程和线程的叙述中,正确的是

30.若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误..的是

29.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5 ms到达。它们的计算和I/O操作顺序如下:P1:计算60 ms,I/O 80 ms,计算20 ms P2:计算120 ms,I/O 40 ms,计算40 ms 若不考虑调度和切换时间,则完成两个作业需要的时间最少是

28.若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是Ⅰ.若该文件的数据不在内存,则该进程进入睡眠等待状态Ⅱ.请求read系统调用会导致CPU从用户态切换到核心态Ⅲ.read系统调用的参数应包含文件的名称