模拟卷特别是大题还是很有难度的，而且有些题有错，还是先把真题吃透，后面没时间的话就不整理了。
一棵树转化为二叉树，那么这棵二叉树一定为右子树为空的树
计算不同种形态，即计算6个结点的二叉树有几种形态，利用卡特兰数计算：
① 芯片总线每秒传输数据的次数为133.25*8次=1066M次，而存储器总线每个时钟周期传两次数据，所以存储器时钟频率为1066M/2=533M
② 存储器的带宽即存储器的最大数据传输率，存储器总线每秒能传送1066M次数据，一次传输8B数据，1066*8≈8.5GB
考查：时延带宽积。指发送端发送的第一个比特即将到达终点时，发送端已经发出了多少个比特，因此又称以比特为单位的链路长度，即时延带宽积=传播时延x信道带宽。
① 信道带宽的计算使用香农定理 ② 计算传播时延
SR的基本要求：① 发送窗口+接收窗口<=2^n ② 发送窗口>=接收窗口
所以得到发送窗口=11。
注：如果是默认的话发送窗口=接收窗口=
补充：
对于接收窗口来说，其窗口大小为5，即刚开始接收窗口为0~5，但是发送方收到5号帧的确认，说明接收窗口对0号帧发送了确认并向后挪了，只是0号确认帧在发送的时候丢失了。当发送窗口再次发来0号帧时，接收窗口将其丢弃，并再次发送0号帧的确认。
① TCP每发送一个报文段，就对这个报文段设置一个超时计时器。计时器设置的重传时间到期但还未收到确认时，就要重传这一报文段。
② TCP为每个连接设有一个持续计时器，只要发送方收到对方的零窗口通知，就启动持续计时器。若计时器超时，就发送一个零窗口探测报文段，而对方就在确认这个探测报文段时给出现在的窗口值。如果窗口仍然为零，则发送方收到确认报文段后就重新设置持续计时器。
③ TCP还设有一个保活计时器。设想TCP双方已建立连接，但后来客户主机突然出现故障。显然，服务器以后就不能再收到客户发来的数据。因此，应当有措施使服务器不要再白白等待下去，这个问题就可以使用保活计时器来解决。
④ TCP断开连接中的等待2MSL就是由时间等待计时器计时的。
所以最少25位
A.64M，说明每个芯片有2^13行2^13列，所以行缓冲为2^13*8b=8KB，所以8个芯片有64KB
B.正确 C.由于DRAM采用地址复用，所以增加1个地址引脚，会增加4倍 D也正确，因为总线宽度64位。
首先要知道求时延的方法：
查缺补漏----分组交换所需时间计算-CSDN博客
最好情况：
最坏情况：
不可能出现发送窗口停留在0，1，2的情况，如果停留在0，1，2，接收方不可能收到3，4帧，所以最坏情况如下图：
序号组合：2，3，4 3，4，5 4，5，6 5，6，7
答案：C
这道题不难，只是讲下更简单的方法：
由于等长的子网划分会出现地址的冗余，所以采用不等长的子网划分。
这题很简单，只是讲一下技巧：
要让顶点数最少，则连通的点要尽量多，所以图G是n个顶点连通+1个单独的顶点，尽量少的n个顶点连通，并且有36条边，不难想到就是完全图，所以
=36，n=9，再加上一个单独的点，9+1=10
答案：C
补充：算查找成功的平均查找长度可以不花折半查找树，但是如果算查找失败的平均查找长度还是得画图比较方便。
① 操作控制字段需要：3+4（还需要一个表示没有任何微指令）+4+2=13
② 还需要3个外部条件，即上图的判断测试字段，3个外部条件需要3位：3个外部条件不是任意一个中选择一个，而是有3个外部条件都不满足：000，都满足：111。
③ 微指令字长24位，24-13-3=8位，8位表示后继地址字段，所以能表示2^8条指令。
2^8*24b=256*24b
CPU-处理器总线采用同步方式，异步方式只有I/O总线才会使用。
I/O总线大多采用半同步方式，拆分事务方式可以提高总线的有效带宽。
所以C正确，D错误。
I.一条指令结束后，CPU才会采用INT信号，若信号有效，才进入中断响应周期。
Ⅱ.产生越界中断 Ⅲ.产生缺页中断
Ⅳ.进程P要启动外设工作了，进程P使用进程调度程序切换。外设完成工作后，进程响应并处理中断时没有进行进程切换，因为没有使用进程调度程序。即在Q进程响应就在Q进程执行中断服务程序。
注意：中断服务程序不是以单独的进程形式存在的。
主要看这幅图：
答案:A
B.输入进程或输出进程执行的都是I/O指令，都需要在内核态下执行。C.当 用户进程输出数据时，只需要把数据放到输出井中，设备空闲，再从输出井中取数据，这时，两个进程是并发执行的。D.(1) 磁盘 (2) 要进行数据交互的具体外设，如打印机。
① 输入井与输出井在磁盘上开辟，用来存放输入和输出的数据。
② 输入缓冲区与输出缓冲区存在于内存中，都不止一个
③ 输入进程又称为预输入进程，假如正在运行的进程要求得到设备的输入的话，那么就会通过井管理程序从输入井中读过来，而输入井中的数据是外设提前输入到输入井中的，所以输入进程也叫预输入进程。同理，正在运行的作业要进行输出，就会通过井管理程序，将输出的缓冲区的数据放到输出井中，设备空闲后，再通过（输出进程）缓输出进程，输出到输出设备中。
④ 井管理程序，控制输入井和输出井与内存之间的数据交互。
答案：C
提高磁盘I/O速度的方法：
① 提前读：在读当前盘块的同时，将下一个可能要访问到的盘块中的数据也读入缓冲区。
② 延迟写：在写盘块时、本应将对应缓冲中的数据立即写盘，但考虑到该盘块中的数据在不久之后可能还会被再次访问，因而并不立即将对应缓冲区中的数据写入磁盘，而只是将它置上“延迟写”标志并挂到空闲缓冲队列的末尾。
③ 优化物理块的布局
④ 使用磁盘高速缓存（存在于内存中，之前考察过）
补充：影响页面换入换出效率
① 页面置换算法 ② 写回磁盘的频率 ③ 读入内存的频率
为了减少页面换入换出频率，通常在内存中设置空闲页面链表（记录空闲物理块）和修改页面链表(已修改的页面形成的链表)
RTT=往返传播时延+中间设备的排队时延+中间设备的处理时延
所以选择D选项。
每层的协议数据单元都有一个通俗的名称，如物理层的PDU 称为比特流，数据链路层的PDU称为帧，网络层的 PDU 称为分组，传输层的PDU称为报文段。
序号占32位，范围是0~2^32-1，若A，B两端进行通信，A端发送0~2^32-1个帧，则在发送下一段数据的0号帧时，必须保证前一段数据的0号帧被接收，否则之前具有相同序号的PDU会从网络消失，为了避免这样的序号绕回，设定了PDU的最大生存时间，题目是51.2s，则表示51.2s后，数据一定能被接收方完整接收。
