![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习
文章平均质量分 84
_Jing_
这个作者很懒,什么都没留下…
展开
-
算法笔记
算法笔记 C1-2 算法的五个重要特性: 输入 输出 有穷性 确定性 可行性 算法时间复杂度的含义:算法执行过程中所需要的基本运算次数 插入排序O(n^(1-2)):从第二个元素开始,每次将当前元素和这个元素之前的元素一一比较,小则交换,大则停止。最后得到一个升序 C3 三种记号的定义: g(n)与机器和语言无关 O(g(n)) = { f(n): 存在正常量 c 和 n0 , 使得对所有 n ≥ n0 有0 ≤ f(n) ≤ cg(n) } Θ(g(n)) = { f(n): 存在正常量 c1 ,原创 2021-03-21 12:45:54 · 197 阅读 · 0 评论 -
汇编笔记
汇编 C1 CPU只能执行机器指令 利用寄存器存放运算数据和运算结果,效率最高 汇编语言 与机器关系密切 效率高 原程序繁琐 调试困难 CPU基本功能: 执行机器指令 暂存少量数据 访问存储器 机器指令一般由操作码和操作数构成 C2 实方式是最初的工作方式,保护方式能发挥出最大的性能 EAX、EBX、ECX、EDX、ESI、EDI、EBP、ESP NEG:取补 CF ZF SF:与运算结果的最高位相同 OF:正数加正数等于负数,负数加负数变成正数 CLC:清CF STC:置CF CMC:CF取原创 2021-03-21 12:45:16 · 91 阅读 · 0 评论 -
操作系统笔记
中断指当出现需要时,CPU暂时停止当前程序的执行转而执行处理新情况的程序和执行过程。即在程序运行过程中,系统出现了一个必须由CPU立即 硬件中断是由与系统相连的外设(比如网卡 硬盘 键盘等)自动产生的. 每个设备或设备集都有他自己的IRQ(中断请求), 基于IRQ, CPU可以将相应的请求分发到相应的硬件驱动上(注: 硬件驱动通常是内核中的一个子程序, 而不是一个独立的进程). 比如当网卡受到一个数据包的时候, 就会发出一个中断. 处理中断的驱动是需要运行在CPU上的, 因此, 当中断产生时, CPU会暂原创 2021-03-21 12:44:25 · 233 阅读 · 0 评论