小小酥诶-CSDN博客

对于整个计算机系统的资源管理，我们可以认为，OS先将这些资源的数据信息，给描述起来构成一个部分，然后再将它们组织起来，就能够实现由OS集中管理。举一个最经典的例子，进程的引入是为了实现程序的并发执行，同一时间间隔内，系统中可能存在大量的进程，OS就需要对这些进程进行管理。首先，OS将进程的各种属性信息描述起来，形成了一个叫做PCB的数据结构，Linux上的PCB叫做task_struct。然后，再将这些PCB组织起来，组织的方式多种多样，例如链接、索引等。文件的原理也是如此。

2023-05-25 20:00:31 798

原创根据虚拟地址，如何求出页号和偏移量？

虚拟地址划分成和。物理地址同样可划分为和如何划分，关键点在于页面的大小。假设给你一个十进制表示的地址20000，一个页面的大小为4KB，那么如何找出地址20000的具体位置呢？先不探讨这个问题的答案，先来看看下面的这个举例。如果有12个人，头上的数字代表他的学号，按照学号低到高排序。一个组有三个人（一个组的大小为3），如何判断学号为8的人在哪一个组，又在哪一个组的第几个呢？现在在回过来看和上面的原理是一样的：地址从0开始的、页号从0开始。

2023-04-26 22:18:38 4029 2

原创哈希表（散列表）的平均查找成功/失败长度

本文所分析的是使用除留余数法计算哈希地址这类，的平均查找成功长度和查找失败长度

2023-04-01 20:14:09 16800 6

原创红黑树的插入调整情况分析

原来整个树中从根结点到叶子节结点的所有路径上黑色结点数量是一样的，现在以grandparent为根的子树中，黑色结点多了一个，为了维持性质，就必须把grandparent变成红色。当然，这只是我们的假设，grandparent也有可能就是根结点，为了防止这种事情发生，不管整棵树的根结点再此之前被我们变成了什么颜色，最后都需要将整棵树的根结点强制变成黑色的。

2023-03-30 20:53:06 450

原创 STL中map的下标操作解析

类型,也就是说调用这个函数后，会返回一个键值对。获取到第二层阐述的迭代器所指向的键值对，这个键值对是最开始，map[k]中以k作为关键字的键值对。获取到此时map[k]中以k作为关键字的键值对的第二个元素，也就是键值对的value.使用map[k]中的k作为关键字，并且创建了一个匿名对象作为值，构建出一个。STL中：map可以使用下标进行操作，set则不可以。map中对下标操作符[]进行了重载，实际上就是调用了。它返回的是，键值对中value的引用。插入到调用这个函数的map对象中。

2023-03-21 20:47:29 847

原创从监视和内存窗口去分析-菱形继承

虚继承的做法就是在腰部的位置使用virtual关键字，将其修饰为虚继承关系

2023-03-15 17:26:45 281 1

原创内部排序：希尔排序

希尔排序，又称为“缩小增量排序”，是直接插入排序的优化。对于直接插入排序，当待排记录序列处于正序时，时间复杂度可达O(n)，若待排记录序列越接近有序，直接插入排序越高效。希尔排序的思想正是基于这个点进行优化。

2023-01-05 15:44:39 450 6

原创深度解读面试题：链表中环的入口结点（附代码，可过在线OJ）

求链表中环的入口结点，是一道十分经典的面试题。但是很多人往往并不清楚求解它的原理和思路，究竟是什么。本文将带你逐步去探索，求解该问题的思路。

2022-12-06 15:26:06 355

原创线性表的顺序实现【C语言版的真代码】

线性表的存储结构可以采用顺序存储、也可以采用链式存储。采用顺序存储的线性表称为顺序表。

2022-11-29 16:31:58 960

原创关于跳表Skip List的模拟实现以及随机化层数的探究

以该表查找19为例，从表头的最高层开始查找，最高层指向9，19比9大，那么肯定在后面，所以跳到值为9的这个结点，值为9的结点最高层指向值为21的结点，21比19小，说明19在值为9的结点和值为的21结点之间。看值为9的结点的下一层，它指向值为17的结点，19比17大，说明19肯定在值为17的结点后面。值为17的结点最高层指向值为19的结点，就找到了！

2022-10-23 12:46:07 619