【408】2019

t11 最佳归并树虚段的个数

假如这个树是一个最佳归并树（ K路归并 ）。那么假设叶子节点（初始归并段）个数为 N0，则有这个式子成立：(N0 - 1) mod (K - 1) = 0
现在已知叶子结点是120个，12路归并，问要添加几个虚段（ 也就是还少几个叶结点？）
假设少 x 个，则根据上面那个等式，则下面这个等式也要成立：
(120 + x - 1) mod (12 - 1) = 0
解出来 x = 1（ x取满足条件的最小正整数，取多了没意义 ）

t22 DMA流程

DMA传送前 由CPU 执行几条IO指令（用来测试IO设备状态），向DMA控制器的有关寄存器置初值、设置传送方向、启动该设备等

脑袋里不要只死记硬背是CPU呀，
操作系统得依靠叫做 设备驱动程序 的东西来和硬件打交道

"驱动程序一般指的是设备驱动程序（Device Driver），是一种可以使计算机和设备进行相互通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作。因此，驱动程序被比作“ 硬件的灵魂”、“硬件的主宰”、“硬件和系统之间的桥梁”等。

t23
用户级线程和内核级线程 连接方式有：1-1, n-1 ,n-n （想到了计网中的流量控制和可靠传输，停等1-1，后退N帧(GBN) 1-N，选择重传(SR) N-N）
看着B选了A

t44
簇(块)的大小是由文件系统（软件）来决定de
而扇区的大小是由硬件决定的，（物理格式化划分柱面、磁道和扇区~）

1、物理(低级)格式化：划分柱面、磁道和扇区，and对已经损坏了的磁道和扇区做“坏”标记
2、分区：对磁盘的整体空间做划分（C盘、D盘。。。），这些分区可以安装不同OS和软件、存储文件。。
3、逻辑(高级)格式化：对扇区进行逻辑编号、简历逻辑盘的引导记录、文件分配表、文件目录表和数据区

扇区：实际读写的基本单位
簇，操作系统分配存储空间基本单位（比如，若簇大小是1KB，OS存一个1B的文件，那么就要给它分配1KB，虽然有些浪费。。）

因为不同硬件的内部功能结构都不完全一样，所以硬件厂家都会提供自己的驱动程序，来让大家用的操作系统可以通过这个驱动程序来和他家的硬件打交道。
所以将簇号转换成物理地址的过程，由磁盘驱动程序（设备驱动程序）完成。

t45
无条件转移类指令：jmp、call、ret
有条件转移类指令：jc、jnc blabla一堆，（因为要判断是否满足某一个条件，需要去作比较，所以就是有条件）
8086指令系统

CISC体系下的指令字长不一，如何实现PC自增呢？

当CU从存储器中取出一个字节时，会自动执行PC++

第五问好难啊，直接记住吧
两个32位int型数据相乘，
高32位全0或全1不溢出，否则溢出

t47
通常路由器连接某个子网的端口，这个端口的IP地址通常就是其子网内主机的默认网关地址！！！

有个疑问，H3发送广播数据报，
除了H4和路由器，难道H3不会接收到吗？网上查了一下没有查到相应的知识。。
问题其实就是，交换机收到端口A发送过来的广播数据报，那么交换机会把这个广播数据报发往所有的端口吗（包括A）？
不浪费时间了，直接记住吧：自己发的广播数据报自己接收不到！

学的太浅了，好多东西都是只知道表面的，好想知道更深层的逻辑啊，可惜时间不多了

sub bx,ax 前面是目的，后面是源
等价于(bx) - (ax) -> bx