- 博客(6)
- 收藏
- 关注
转载 操作系统地址生成
另一个目标是确保放在内存中的程序,相互之间不能够相互干扰,为此需要去确保每一个程序访问的地址空间是合法的,是限制在它的约束范围之内的。2. CPU里面的MMU会去查找这个逻辑地址的映射表中是否存在对应的物理地址,如果没有会产生一个处理过程,比如会去内存Map中找;CPU执行某条指令知道这条指令的逻辑地址,于是需要查找这个逻辑地址所对应的物理地址在哪,这个对应关系是在硬件中。从符号逻辑地址—>内存中具体的逻辑地址。应用程序在访问一个指令的时候,这个指令所处的逻辑地址是如何对应到具体的物理内存中去。
2023-03-16 09:28:40
294
转载 论文学习:Austere Flash Caching with Deduplication and Compression
目前SSD被广泛用作RAM和HDD之间的一个缓存层(即flashcache技术,通过将热点数据存储在SSD,可以提高整体I/O性能),但其使用寿命和容量都有限。为了解决这一问题,本文提出一种框架AustereCache,其拥有高效的数据去重和压缩机制,能够尽可能的延长SSD寿命和扩大其容量,而且也能很好的降低由于数据压缩/去重导致的索引管理所带来的巨大内存开销。这相比于目前最新的flashcache框架CacheDedup所需的内存代价要低69.9-97.0%,且能提供相似的性能。
2023-02-18 16:32:14
148
原创 计算机保研面试题-数据结构
数据结构 快速排序算法,归并排序算法的复杂度(简单介绍各种排序)算法的特点 (1)插入排序:a、直接插入排序:比如将X插入有序序列L当中,首先找到X在序列L当中的插入位置第K个(下标为0)。然后将L【k~n-1】中的元素全部向后移动一个位置,最后将X插入到L【k】当中。复杂度:N^2 稳定 顺序存储和链式存储b、折半插入排序:首先,用二分法查找出元素X所在位置K,然后将L【k~n-1】全部向后移动一个位置。最后将X插入到L【k】。复杂度:N^2 稳定c、希尔排序:首先,将.
2022-04-20 16:31:49
1642
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人