- 博客(3)
- 收藏
- 关注
原创 存储管理
段式存储管理是实现内存访问控制的一种方式,相比于直接根据地址访问,段式访问增加了一些额外的过程以及对一些寄存器的含义进行了重新定义。参考Linux内核源代码情景分析,简要记录如下。对段寄存器进行了重新定义,使用其高13位,然后低三位用于状态权限的控制,根据高13位指定的位置,结合低位中的描述符来确定是使用全局描述符表指针还是本地描述符表指针,在这个数据结构中以寄存器中的结果为索引找到对应的GDTR表
2017-10-11 17:17:18
335
原创 插入排序与简单选择排序的理解
简单选择排序,核心在于每一次循环中找到最小的位置,根据位置的相等关系来决定是否进行元素的交换。采用两层循环,第一层循环从第一个元素遍历到倒数第二个元素,第二个元素从第一层循环的当前元素开始遍历到最后一个元素,在内层循环中进行元素和第一层当前元素进行比较,根据比较的结果来更新最小值或者最大值,然后判断最小值和一层循环的当前元素是否相等来进行元素的交换。插入排序方式类似码扑克牌的方式,针对序列中的元素,
2017-09-20 09:35:02
782
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人