21年 408知识点 回顾与复习

选择题

---

T9 B树

一颗m阶的B树定义如下：

1）每个结点最多有m-1个关键字。

2）根结点最少可以只有1个关键字。  至多只有m棵子树

3）非根结点至少有Math.ceil(m/2)-1个关键字。 个数为：（m+1）／2-1

4）每个结点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。

5）所有叶子结点都位于同一层，或者说根结点到每个叶子结点的长度都相同。

转载：https://blog.csdn.net/jinking01/article/details/115130286

 T11 堆的插入 

一边插入 一边转换位置。

T12 浮点数运算指标

转载：https://zhuanlan.zhihu.com/p/351648979

 MIPS，即每秒执行多少百万条指令。MIPS = 指令条数/(执行时间×10)=主频/CPI。
※ MFLOPS，即每秒执行多少百万次浮点运算。MFLOPS=浮点操作次数/(执行时间×10)。
※ GFLOPS，即每秒执行多少十亿次浮点运算。GFLOPS=浮点操作次数/(执行时间×10)。
※ TFLOPS，即每秒执行多少万亿次浮点运算。TFLOPS=浮点操作次数/(执行时间×10)。

T18 数据通路

指令执行过程中数据所经过的路径，包括路径上的部件，称为数据通路。ALU，通用寄存器，状态寄存器（PSW），Cache，内存管理单元（MMU），浮点运算逻辑，异常和中断处理逻辑等，都是指令执行过程中数据流经的一部分，都属于数据通路的一部分。数据通路中的数据流动路径由控制部件控制，控制部件根据每条指令的功能不同，生成对数据通路的控制信号。

T19 总线

总线是在两个或多个设备之间进行通信的传输介质。

同步总线是指总线通信的双方采用同一个时钟信号，但是一次总线事物不一定在一个时钟周期内完成，即时钟频率不一定等于工作频率。

异步总线采用握手的方式进行通信，每次握手的过程完成一次通信，但一次通信往往会交换多位而并非一位数据。

突发传送总线事务是指发送方在传输玩地址后，传送若干个连续地址的数据。

T20 I／O接口

io接口即io控制器，其功能是接收主机发送的io控制信号，并实现主机和外部设备之间的信息交换。   磁盘驱动器是由磁头，磁盘和读写电路等组成的，也就是我们常说的磁盘本身，不属于io接口。

转载：https://www.cnblogs.com/Hhhighway/p/12722407.html

io接口功能：

1.地址译码    2.数据传送    3.提供握手联络信号   4.数据格式转换   5.信号电平转换   6.错误检测功能

按数据传送方式，io接口分为并行接口和串行接口两类：

并行接口，一次传送一个字节或多个字节的所有位。

串行接口，一次传送一位，数据的所有位逐位传送。

IO端口：

io接口电路需要设置若干专用寄存器，缓冲输入输出数据，设定控制方式，保存输入输出状态信息等，这些寄存器可被CPU直接访问，称为端口。

IO端口编址方式

与存储器统一编址：

又称为存储器映射编址方式。它将io端口作为内存单元对待，由CPU统一分配地址。通常在CPU的地址空间中划出一部分作为输入输出系统的端口地址范围，不再作为内存地址使用。

独立编址方式：

CPU给I/O端口分配一个独立的地址空间，提供专用的控制信号。I/O端口地址空间与内存地址空间隔离。

CPU数据传送控制方式：

1.无条件传送        2.程序查询传送方式    3.中断传送方式      4.DMA方式

 

DMA数据传输的工作流程

① 外设向DMAC发出“DMA传送请求”信号（DRQ）；

② DMAC收到请求后，向CPU发出“总线请求”信号HOLD，表示希望占 用总线；

③ CPU将数据总线、地址总线和相应的控制信号线均置为高阻态，表示让出三大总线的使用权，向DMA 控制器发出“总线响应”信号（HLDA）。

④ DMAC收到HLDA信号后，就开始控制总线，并向外设发出DMA响应信 号DACK；

⑤ DMAC送出地址信号和相应的控制信号，实现外设与内存或内存与内存 之间的直接数据传送；

⑥ 规定的数据传送完后，DMAC就撤销发往CPU的HOLD信号。CPU检测 到HOLD失效后，紧接着撤销HLDA信号，并在下一时钟周期重新开始控 制总线。

T21 异常

系统调用：

 操作系统内核都有一组实现系统功能的过程，系统调用就是对上述过程的调用。用户程序利用系统调用，向操作系统发出服务请求；操作系统通过系统调用为运行于其上的应用程序提供服务。

转载：https://blog.csdn.net/IT_Financial/article/details/105084726

 T22 多重中断系统中CPU响应中断

中断服务程序只可能在内核态下执行，因为将中断开放给用户过于危险。若只能在用户态下检测和响应中断，显然无法实现多重中断（中断嵌套）。

CPU只有在检测到中断请求信号后，才会进入中断响应周期。

进入中断响应周期时，CPU一定处于中断允许（开中断）状态。

若CPU检测到中断请求信号，则一定存在未被屏蔽的中断源请求信号。

T23 内核态

IO指令可能会造成中断响应，所以必须在内核态下执行。

 T28  地址虚实转换

 T29 页表基址寄存器

转载： https://zhuanlan.zhihu.com/p/580719966

T32 系统调用

系统调用是由用户进程发起的，请求操作系统的服务。

页置换：当内存中的空闲页框不够时，操作系统会将某些页面掉出，并将要访问的页面调入，这个过程完全由操作系统完成，不涉及系统调用。

进程调度：完全由操作系统完成，无法通过系统调用完成。

创建新进程：可以通过系统调用完成，如Linux中通过fork系统调用创建子进程。

生成随机整数：只需要普通的函数调用, 不涉及请求操作系统的服务, 如C 语言中random（）函数.

T34 编码信号波形

转载：https://blog.csdn.net/qq_34902437/article/details/88545465 

T36 IP数据报最大分片

 分片的首部字节数不算在总的数据载荷中

 T38三报文握手    四报文挥手

 T39 UDP和TCP段有效载荷的最大传输率

 T40  数据序号范围