总结备忘

Dear:
"文件传输助手"和"童梦(Kevin Luo)"的聊天记录如下:
————— 2020-5-26 —————
童梦(Kevin Luo) 下午2:40
锁是针对内存资源的 关中断与关抢占是针对单cpu的

童梦(Kevin Luo) 下午10:51
链表删除操作必须找到前驱节点 如果是单链表 只能遍历去找 效率低

————— 2020-5-28 —————
童梦(Kevin Luo) 下午4:52
临界区要串行执行 可以通过原子操作或者锁来保证 为了尽快执行完 可以关中断

————— 2020-5-30 —————
童梦(Kevin Luo) 上午9:24
vmalloc和高端内存没有必然联系 只是优先使用高端物理内存

————— 2020-5-31 —————
童梦(Kevin Luo) 上午9:38
申请一块内存 实例化一个结构体 填充结构体数据

童梦(Kevin Luo) 上午9:39
内存池是前两步先做好

————— 2020-6-7 —————
童梦(Kevin Luo) 下午11:29
位置无关码 可以使文件系统的页直接映射到任意地址重定位后都可运行 代码页共享 数据页写时复制 执行到才重定位 可以推迟写 省内存

————— 2020-6-9 —————
童梦(Kevin Luo) 下午5:17
并发对应线程 并行对应cpu

童梦(Kevin Luo) 下午10:34
Linux是以进程为调度单位的，调度器只看到进程内核栈，而看不到中断栈。在独立中断栈的模式下，如果linux内核在中断路径内发生了调度（从技术上讲，睡眠和调度是一个意思），那么linux将无法找到“回家的路”，未执行完的中断处理代码将再也无法获得执行机会。

童梦(Kevin Luo) 下午10:42
逻辑上说中断很急迫 尽快处理 不能睡眠

童梦(Kevin Luo) 下午10:44
技术上如果中断使用独立中断栈 切换出去就换不回来

————— 2020-6-10 —————
童梦(Kevin Luo) 上午11:53
自旋锁不能睡眠：

A获得锁睡眠，B在等锁怎么办，可能会等很久哦，B就一直自旋等着，光等着不干活。获得锁，本来就是要操作一些共享资源，所以赶快的，别墨迹，还睡个球。

禁止中断不能睡眠：

禁止中断就是希望不被打扰，赶紧干完自己该做的事，还睡觉，我靠，还想不想干了。当硬件中断来的时候，这种情况不能睡眠，想想也对，你来强行打断人家，还想带着人家去睡，怎么可以，中断上下文不应该睡眠，只有进程上下文可以睡，技术当然可以实现，但没有意义。
spinlock的初衷是关调度，别人别和我抢这个临界区，同时也不让其他核抢。

关中断时不能睡眠，因为睡眠依赖调度器，调度器通过时钟中断判断何时唤醒任务。

————— 2020-6-11 —————
童梦(Kevin Luo) 下午10:12
线程池 异步解藕

————— 2020-6-12 —————
童梦(Kevin Luo) 上午10:19
同一指令完成设新值取旧值 之后通过判断旧值 决定是否进入

童梦(Kevin Luo) 下午5:31
异步的本质是不确定性

童梦(Kevin Luo) 下午5:33
中断 异常 信号 都是异步 所以不能主动调用 只能注册回调

————— 2020-6-17 —————
童梦(Kevin Luo) 下午12:42
Open 开始多态

————— 2020-6-18 —————
童梦(Kevin Luo) 上午1:41
驱动+设备 本质是提供IO 设备可以模拟 也可以半虚拟化

童梦(Kevin Luo) 上午1:46
设备可以抽象成一堆存储 都可用内存来模拟

童梦(Kevin Luo) 上午8:42
不可抢占 说明一气呵成 执行完为止

童梦(Kevin Luo) 上午9:48
块设备驱动完成读写块的功能 文件系统完成提供读写哪一块的信息 彼此合作 为用户提供文件视图

————— 2020-6-26 —————
童梦(Kevin Luo) 上午9:19
线程是直线 进内核相当于打个圈 从哪进了回到哪

————— 2020-6-28 —————
童梦(Kevin Luo) 下午12:30
驱动的本质是获得io 可以从外设 内存

童梦(Kevin Luo) 下午3:20
线程睡醒时是可以被唤醒处理异步事件的

童梦(Kevin Luo) 下午4:00
执行流 包括 硬中断 软中断 用户线程 内核线程 没有代码执行了 这个流就结束了 执行流是可以被打断的 也可以进入等待或睡眠

————— 2020-6-30 —————
童梦(Kevin Luo) 上午10:40
队头阻塞 连接高延时 移动设备连接ID标识

童梦(Kevin Luo) 上午11:19
流量控制与拥塞控制叠加 决定了发送行为

童梦(Kevin Luo) 下午12:31
多线程带来并发 多cpu带来并行 这带来了代码重入 数据重入问题 要引进锁与信号量解决

童梦(Kevin Luo) 下午1:03
asmlinkage 汇编形式调用 栈来传递参数

————— 2020-7-2 —————
童梦(Kevin Luo) 下午2:08
内核安全监控系统

童梦(Kevin Luo) 下午2:13
动态注入系统调用挂钩函数 产生日志 驱动或者添加系统调用获取日志信息 并持久化作实时分析

童梦(Kevin Luo) 下午4:04
约定 获得锁才能进临界区 进了临界区就不被打断 一气呵成执行完 然后释放锁

童梦(Kevin Luo) 下午4:11
临界区要求只能串行执行 对单cpu来说 进入临界区只要关中断 关抢占 就可以 对多cpu来说 还要加一把锁

童梦(Kevin Luo) 下午4:20
CPU 提供这么一条指令 本身原子操作 可以把旧值拿到同时把新值设进去 如新旧不一样 说明成功加锁 往下执行 值一样 说明失败 自旋或睡眠

童梦(Kevin Luo) 下午5:45
高精度时钟可以准确到纳秒级 并非每隔一纳秒来一个中断 所以使红黑树来实现

————— 2020-7-4 —————
童梦(Kevin Luo) 下午5:21
一开始上来一个spinlock保证可用；
接着分析读写对称程度用rwlock替换spinlock；
然后将rwlock分拆成读和写两侧面；
读侧用RCU替换rwlock；
写侧用spinlock保护，并用RCU API进行实际写操作；
进一步差分细化spinlock的粒度，比如per cpu化。

————— 2020-7-5 —————
童梦(Kevin Luo) 下午8:14
1 更新重传队列。
2 更新发送窗口。
3 从sack的信息或者重复ack来决定是否进入拥塞模式。

————— 2020-7-6 —————
童梦(Kevin Luo) 下午8:16
缺页异常 一种是本来就没分配 那就分配 另一种是已经有物理页 那就是写时复制

————— 2020-7-7 —————
童梦(Kevin Luo) 上午11:58
取址&加* 取值减

童梦(Kevin Luo) 下午1:07
宏 inline 增加代码量 但省去了函数调用开销

创建进程先准备好内核态的结构体 然后execv调用加载进程代码 准备用户空间的运行 后续动态链接由用户空间完成 最后main函数入口