- 博客(452)
- 收藏
- 关注
RSS订阅原创 操作系统易混淆知识点备注（更新中~）
一.操作系统概述1.访管指令2.在用户态发生，在用户态下执行3.中断和子程序调用4.外核二.进程与线程5.内核级线程和用户级线程6.多线程和多任务的区别7.系统中进程的状态8.挂起和阻塞的区别9.分时系统和实时系统10.共享资源，临界资源，临界区11.关中断和原子操作12.死锁与饥饿13.死锁与循环等待14.死锁预防，死锁避免和死锁检测与解除的注意点15.颠簸与回退16.信号量与条件变量17.四个条件18.从另一个角度看信号量和条件变量19.“不可剥夺”与"请求与保
2024-08-07 06:00:00
851
原创 有界，可积，存在原函数和连续的关系
有界，可积，存在原函数和连续的关系1.可积和有界的关系2.连续和可积的关系3.连续和存在原函数的关系4.可积和存在原函数没有关系
2024-08-04 05:00:00
495
原创 操作系统---进程调度算法相关习题
操作系统---进程调度算法相关习题：系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度 Q1队列中的进程，当 Q1为空时系统才会调度 Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1，Q2为空，系统依次创建进程P1，P2后即开始进程调度，P1，P2需要的CPU时间分别为30ms和20ms，则进程P1，P2在系统中的平均等待时间为（）
2024-07-29 06:00:00
1700
原创 操作系统---PV操作题分析
操作系统---PV操作题分析（持续更新）某寺庙有小和尚、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入缸取水仅为1桶水，且不可同时进行。试给出有关从缸取水、入水的算法描述。
2024-07-20 06:00:00
711
原创 地址翻译过程（TLB--＞页表--＞Cache--＞主存--＞外存）
地址翻译过程（TLB-->页表-->Cache-->主存-->外存）1.地址结构2.查找快表或页表：从虚拟地址--->物理地址3.通过物理地址访问数据
2024-07-12 04:30:00
916
原创 操作系统---进程的同步和互斥（易错知识点梳理）
1.S.value()2.互斥机制要遵循的原则3.Peterson算法4.互斥信号量与同步信号量5.可重入代码6.P/V操作和管程7.并发进程的执行
2024-07-09 04:00:00
877
原创 操作系统----知识点整理
1.操作系统引导2.硬盘逻辑格式化的过程3.运行，就绪，阻塞4.进程的创建过程5.进程的组成6.进程和程序7.进程与线程8.用户级线程和内核级线程9.线程模型10.进程之间通信的方式11.管道
2024-07-04 04:00:00
1248
原创 线代知识点总结
一.初等行/列变换1.计算行列式时，行列变换都可2.求矩阵的秩时，行列变换都可3.解线性方程组时，仅能使用初等行变换4.判定解的情况，单纯求r(A),r(A,b)的过程行列变换都可5.求向量组极大无关组、线性表出关系，则仅行变换6.求向量组的秩时，行列变换都可7.求特征值时，行列变换都可8.求特征向量时，仅做行变换9.求逆矩阵时，对(A,E)仅做初等行变换总结：二.要牢记三.某某子式1.余子式2.代数余子式3.k阶子式4.k阶主子式5.顺序主子式四.矩阵的秩
2024-06-15 04:45:00
1875
原创 计算机组成原理----浮点数的表示和运算
计算机组成原理----浮点数的表示和运算一.浮点数的表示1.浮点数的作用和基本原理2.浮点数的规格化3.浮点数的表示范围二.IEEE 754标准三.浮点数的加减运算1.加减运算2.强制类型转换
2024-06-03 05:30:00
1893
1
原创 数据在计算机内的表示和存储
计算机组成原理-----数据在计算机内的表示和存储一.C语言中强制类型转换二.数据的存储方式1.大小端模式2.边界对齐
2024-06-03 05:00:00
753
原创 数据的表示和运算
一.各进制间的相互转换1.各进制转化为10进制2.二进制和八进制，十六进制之间地相互转化3.十进制转换为其他进制二.BCD码（Binary-Coded Decimal，用二进制编码的十进制）1.8421码2.余3码3.2421码三.无符号整数1.无符号整数在计算机内部的表示2.无符号整数的加法/减法运算四.带符号整数1.带符号整数在计算机内部的表示•原码•反码•补码补码的加法运算：补码的减法运算：•原码，反码和补码的特性对比•移码五.定点小数1.定点小数的原码表示
2024-06-02 06:00:00
1832
原创 计算机组成原理----原码，反码与补码
1.原码的出现2.反码的出现3.补码的出现4.关于补码5.有符号数和无符号数的转换6.不同字长整数之间的转换
2024-05-29 04:45:00
1508
原创 计算机组成原理易混淆知识点总结(持续更新)
1.机器字长，存储字长与指令字长2.指令周期,机器周期,时钟周期3.CPI,IPS,MIPS4.描述存储容量和速率的单位5.翻译程序和汇编程序6.计算机体系结构和计算机组成的区别和联系7.基准程序执行得越快说明机器的性能越好吗?8.对于位数相同的定点数和浮点数，可表示的浮点数个数比定点数个数多吗?10.相联存储器11.DRAM的刷新和再生12.随机存取和随机存储器13.Cache行的大小和命中率之间的关系14.虚拟存储器页面大小的设置15.指令和数据均存放在内存中，计算机如何从时
2024-05-28 05:15:00
1357
原创 内部排序算法的特点
内部算法：直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序算法，简单选择排序，堆排序，归并排序，基数排序1.内部排序算法的时间/空间复杂度2.内部排序算法的稳定性3.内部排序算法的排序趟数4.内部排序算法总比较次数5.内部排序算法能否并行执行6.内部排序算法顺序存储更换为链式存储7.各内部排序算法的特点
2024-05-23 05:00:00
1120
1
原创 数据结构----判断图是否有环的方法
数据结构----判断图是否有环的方法一.广度优先搜索遍历和深度优先搜索遍历1.无向图2.有向图二.拓扑排序
2024-05-18 05:30:00
1267
原创 数据结构（十六）----外部排序
数据结构（十六）----外部排序一.外部排序1.外部排序的原理2.外部排序时间开销的分析3.外部排序的优化（1）多路归并（2）减少初始归并段数量二.败者树三.置换-选择排序四.最佳归并树
2024-05-16 10:40:06
933
原创 数据结构（十五）----排序算法(2)
数据结构（十五）----排序算法(2)一.选择排序1.简单选择排序2.堆排序•建立大根堆•基于大根堆进行排序堆排序算法效率：堆排序算法稳定性：3.堆的插入和删除•在堆中插入新元素•在堆中删除元素二.归并排序归并排序算法效率：归并排序算法的稳定性：三.基数排序基数排序的算法效率：基数排序算法的稳定性：
2024-05-15 16:32:04
372
原创 数据结构（十四）----排序算法（1）
数据结构（十四）----排序算法（1）一.排序的基本概念二.插入排序1.直接插入排序2.折半插入排序三.希尔排序（Shell Sort）四.交换排序1.冒泡排序2.快速排序快速排序算法的效率：快速排序算法的稳定性：
2024-05-14 16:57:23
1353
原创 数据结构（十三）----几种特殊的树
数据结构----几种特殊的树一.二叉排序树1.二叉排序树的查找2.二叉排序树的插入3.二叉排序树的构造4.二叉树的删除5.二叉排序树的查找效率二.平衡二叉树1.平衡二叉树的插入2.平衡二叉树的查找效率3.平衡二叉树的删除三.红黑树1.红黑树的概念2.红黑树的查找3.红黑树的插入4.红黑树的删除四.B树1.B树的定义2.B树的高度3.B树的插入4.B树的删除五.B+树1.B+树的查找2.B+树与B树的对比
2024-05-11 14:02:23
967
2
原创 数据结构（十二）----查找
数据结构（十二）----查找一.查找的概念二.查找算法1.顺序查找顺序查找的查找效率：顺序查找的优化：•有序表的优化（缩短查找失败的平均查找长度）•被查概率不相等的表的优化（缩短查找成功的平均查找长度）2.折半查找折半查找的查找效率：折半查找判定树的构造：3.分块查找（索引顺序查找）分块查找的查找效率：4.散列查找（1）拉链法散列查找的查找效率（拉链法）：如何设计冲突更少的散列函数：（2）开放定址法① 线性探测法② 平方探测法③ 伪随机序列法（3）再散列法
2024-05-08 21:08:48
1344
原创 数据结构（十一）----图的应用
数据结构（十一）----图和有向无环图的应用一.最小生成树1.Prim算法（普里姆）2.Kruskal算法(克鲁斯卡尔):二.最短路径（BFS算法）1.单源最短路径（1）BFS算法（无权图）（2）Dijkstra算法（带权图，无权图）2.各顶点间的最短路径（1）Floyd（带权图，无权图）三.有向无环图（DAG）1.算术表达式2.拓扑排序•逆拓扑排序3.关键路径
2024-05-05 15:21:21
1002
1
原创 数据结构（十）----图（万字超全知识点！）
数据结构（十）----图一.图的概念1.图的定义2.图的类别3.图的性质4.几种特殊形态的图二.图的存储结构1.邻接矩阵（顺序存储）2.邻接表（顺序+链式存储）3.十字链表4.邻接多重表四.图的遍历1.广度优先遍历（BFS）•广度优先生成树•广度优先生成森林2.深度优先遍历（DFS）•深度优先生成树•深度优先生成森林
2024-05-04 21:30:02
1117
原创 数据结构（九）---并查集
数据结构（九）---并查集1.集合2.集合的相关操作(1)查(Find)：•Find操作的优化(2)并(Union)：•Union操作的优化
2024-04-26 11:14:59
816
原创 数据结构（八）----树
数据结构（八）----树一.树的逻辑结构1.双亲表示法(顺序存储)2.孩子表示法（顺序+链式存储）3.孩子兄弟表示法（链式存储）二.树的遍历1.先根遍历2.后根遍历3.层次遍历三.森林的遍历1.森林的先序遍历2.森林的中序遍历四.哈夫曼树1.带权路径长度2.构造哈夫曼树3.哈夫曼编码
2024-04-25 21:09:25
776
1
原创 数据结构（七）---二叉树
一.树的基本概念二.树的性质三.二叉树1.二叉树的基本概念2.特殊的二叉树（1）满二叉树（2）完全二叉树（3）二叉排序树（4）平衡二叉树3.二叉树的性质4.完全二叉树的性质5.二叉树的存储结构（1）顺序存储（2）链式存储6.二叉树的遍历7.二叉树的层序遍历8.由遍历序列构造二叉树考法1：前序+中序遍历序列考法2：后序+中序遍历序列考法3：层序+中序遍历序列9.线索二叉树（1）线索二叉树的作用（2）线索二叉树的存储结构线索二叉树的定义：中序线索化：先序线索化
2024-04-20 21:57:22
978
2
原创 数据结构（六）----串
数据结构（六）----串1.串的定义2.串的基本操作3.串的存储结构(1)串的定义•顺序存储•链式存储(2)求串长(3)求子串(4)比较串的大小(5)定位操作4.字符串的模式匹配(1)朴素模式匹配算法(2)KMP算法•求模式串中的next数组•练习：(3)KMP算法的进一步优化•求nextval数组的方法
2024-04-14 17:22:01
1047
2
原创 数据结构（五）----特殊矩阵的压缩存储
数据结构（五）----特殊矩阵的压缩存储1.一维数组的存储结构2.二维数组的存储结构3.普通矩阵的存储4.特殊矩阵的压缩存储（1）对称矩阵（2）三角矩阵（3）三对角矩阵（4）稀疏矩阵的压缩存储
2024-04-09 17:12:49
1313
原创 数据结构（四）----栈和队列的应用
数据结构（四）----栈和队列的应用一.栈的应用1.括号匹配问题2.表达式求值问题（1）三种算术表达式（2）中缀表达式转后缀表达式（3）中缀表达式转前缀表达式（4）计算机实现中缀表达式转后缀表达式（6）用栈实现中缀表达式的计算3.递归二.队列的应用1.树的层次遍历2.图的广度优先遍历3.队列在操作系统中的应用
2024-04-09 13:59:18
832
原创 数据结构（三）----栈和队列
数据结构（3）----栈和队列一.栈1.栈的基本概念2.栈的基本操作3.顺序栈的实现•顺序栈的定义•顺序栈的初始化•进栈操作•出栈操作•读栈顶元素操作•若使用另一种方式:4.链栈的实现•链栈的进栈操作•链栈的出栈操作•读栈顶元素二.队列1.队列的基本概念2.队列的基本操作3.用顺序存储实现队列•初始化•入队操作•出队操作•获得队头元素的值•判满/空方案4.用链式存储实现队列•初始化•入队操作•出队操作•队列满的条件三.双端队列
2024-04-07 21:37:57
725
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人