重言

摘要： 几种门的介绍： 任务门： 里面包含TSS选择子，可以在GDT, LDT, IDT中 中断门： 里面有例程选择子和对应偏移量，可以在IDT中 陷阱门： 和中断门一样，只是进入后IF位不会自动置0，在IDT中 调用门： 格式和上面一样，用call和jmp，可以在GDT和LDT中 符表特点： 使用IDTR 阅读全文

摘要： 中断分类： 外部中断： 可屏蔽中断： 外部设备的中断，利用INTR通知CPU 特点： 可以通过IF位屏蔽 每一个中断源一个中断向量号 不可屏蔽中断： 一般来说这就是灾难性错误，由NMI信号线通知CPU。同时中断向量号就只有一个2 内部中断： 软中断： 由软件自己引发的中断，不受IF位影响 方法： i 阅读全文

摘要： 本质： 为了在C语言中利用汇编语言，需要一种格式，将C语言的变量准确地输入和输出到汇编语言中当作操作数，同时还不能和其他代码编译的汇编语言冲突。 格式： asm [volatile] ("assembly code" : output : input : clobber/modify) assemb 阅读全文

摘要： AT&T语法： 基本方面： 在指令名字后面加加上操作数大小后缀，如b,w,l（1，2，4Bytes) 设计思想是源操作数->目的操作数，所以目的操作数在右边 立即数前面加$，寄存器的值前面加% 如果直接使用一个数就表示这个数对应的地址 内存寻址： segreg(段基址):base_address(o 阅读全文

摘要： https://www.cnblogs.com/challenger-vip/p/3386819.html #ifndef起到的效果是防止一个源文件两次包含同一个头文件，而不是防止两个源文件包含同一个头文件。网上很多资料对这一细节的描述都是错误的。事实上，防止同一头文件被两个不同的源文件包含这种要求 阅读全文

摘要： 原文链接：https://blog.csdn.net/feijj2002_/article/details/4597174 一致代码段的作用： 高特权级的无法访问低特权级的一致代码段：即核心态不能访问这里 低特权级的可以访问高特权级的：即用户态可以访问核心态，但是CPL不会改变 非一致代码段的限制作 阅读全文

摘要： https://zhuanlan.zhihu.com/p/346354943 这篇文章讲的很清楚单调队列的基础知识，现在做一个总结。 1. 单调队列的作用是维护一个区间中的最值，它主要运用在滑动窗口中 2. 单调队列的思想在于：维护一个双向队列（deque），遍历序列，仅当一个元素可能成为某个区间最 阅读全文

摘要： https://zhuanlan.zhihu.com/p/61564531 这篇文章很清楚地说明了滑动窗口的基本思路，现在在这里做个总结 1. 滑动窗口实际上有点像特例的双指针 + 状态组成，每一步都是考虑目前新加入窗口的这个元素是否符合状态，如果不符合那么就移动左边窗口。 2. 滑动窗口的核心在于 阅读全文

摘要： https://www.jianshu.com/p/b613ae9d77ff 这篇文章将贪心算法的一些基本概念说明的很清楚，现在做一个总结。 1. 贪心算法在当前情况下，每次选择目前看来最优的情况，从而得到结果。 2. 可以从上面看出贪心算法可能得到局部最优，而不是整体最优 3. 为了使得我们使用贪 阅读全文

摘要： https://zhuanlan.zhihu.com/p/91582909 这篇文章讲了动态规划的基础，看懂了，现在来总结一下。 首先对于动态规划的定义： 他就是利用计算的历史记录，来避免重复计算。它可以说是一个快速枚举，也可以说是对一些递归的优化。 说明： 状态：就是这个题目中不同规模的问题而已， 阅读全文