天勤模拟卷二

数据结构篇

1、

        数组首址：数组第一个元素的下标

        数组基组：数组首地址在内存中的真实地址，即物理地址。

        数组基址是一个全局概念，首址是一个局部概念。

2、在排序二叉树上进行比较，走的是从根到叶子节点的路径，有可能中途结束比较，所以比较次数小于或等于树的高度。

3、关键路径算法是以拓扑排序为基础的，关键路径不唯一。

组成原理篇

1、在单发射、按序流动的普通流水线中，只可能出现写后读相关RAW

        指令取操作数的动作一定在写回结果之前，所以在按序流动的单发射（普通标量）普通流水线中，先进入流水线的指令取操作数和写回结果的动作一定位于后续指令写回结果的动作之前，所以不会出现  读后写WAR  和  写后写WAW。唯一可能出现的数据相关问题是后续指令在前一指令写回结果之前读相关操作数。

        而在非按序流动的流水线中，允许后进入流水线的指令比先进入流水线的指令先流出流水线。

        “读后写”容易理解成“先读后写”，“读后写”的意思是：前一条指令先读，后一条指令才能写，这样的数据才正确。如果出现前一条指令还未完成读操作，后一条指令已经进行写操作了，那么就发生了“读后写”问题。使得前一条指令读到的是错误数据。

        而在单发射、按序流动的普通流水线中，前一条指令的读操作和写回操作一定在后续操作的写操作之前，所以只可能发生前一指令还未完成写操作，后一指令就已经进行了读操作，使其读到的数据是错误的，即“写后读”问题。

2、在有流水的情况下，PC值变化相对复杂，arm7为例：

    流水线使用三阶段，指令分为三个阶段执行：

        1）取指：从存储器装载一条指令；2）译码：识别将要被执行的指令；3）执行：处理指令并将结果写回寄存器。

        PC总是指向“正在取指”的指令，而不是指向“正在执行”的指令或“正在译码”的指令。所以PC指向第三条指令。当ARM状态时，每条指令为4字长，所以PC始终指向该指令地址加上8字节，即：PC=当前程序执行位置+8

3、缺页中断会导致出现中断，采用缺页处理程序将其调入内存后再进行访问；

地址越界：导致结果错误，非法操作，产生异常。

除数为0：不合法，终止程序。

【总结】需不需要异常或中断处理程序进行处理就看现行程序当前能不能继续往下走，若能往下走，则不需要中断，反之，则需要中断。

4、总线带宽：又叫总线位宽，是总线上能够同时传输的数据位数，通常是指数据总线的根数。

5、磁盘地址结构：   磁盘号  柱面号  盘面号  扇区号

操作系统篇

1、特权指令：能够引起损害的机器指令------只能在内核态下执行

2、除数为0，是异常而不是中断。

        中断 异步事件 与处理机当前正在执行的任务无关。中断主要由硬件引起，是随即发生的事件。另外中断可以被允许，可以被屏蔽

         异步 同步事件 是某些特定指令执行的结果，在同样条件下用用样的数据第二次运行一个程序可以重现异常。

3、位视图法

 4、通道：

        可以独立完成系统交付的输入/输出任务，通过执行自身的通道指令完成主存与外设间的数据传输。

        是一种硬件，或是一种专用计算机

        通道指令存放在主存，是为了快速地得到通道指令

        通道是用于完成内存与I/O设备的信息交换

【知始点】

        I/O通道是指专门用于负责输入/输出工作的处理机，它独立于CPU，有自己的指令系统，该指令系统比较简单，一般只有数据传送指令、设备控制指令等。通道所执行的程序称为通道程序

        I/O通道与一般处理机的区别：I/O通道的指令类型单一，没有自己的内存，通道所执行的I/O通道程序是放在主机的内存中的，也就是说，通道与CPU共享内存。

        I/O通道与DMA控制方式的区别：DMA控制方式需要CPU来控制传输数据块的大小、传输的内存位置，而通道控制方式中这些信息是由通道5控制。另外，每个DMA控制器对应一台设备与内存传递数据，而一个通道可以控制多台设备与内存的数据交换。

计算机网络篇

1、MAC地址表要记录三种信息：源站MAC地址、端口号、帧到达时间

2、最小帧长与争用期的关系：

        在数据传输率不变的条件下，若要使得最小帧长减小，争用期就必须减小。而争用期的减小不可能加大信号的传播速率，所以只能减小网络中最远两个站点之间的距离。

3、IP分组每经过一个跳段都会改变其头部校验和。