Linux/Unix系统内部不使用文件名,而使用inode号码来识别文件。对于系统来说,文件名只是inode号码便于识别的别称或者绰号。表面上,用户通过文件名,打开文件。实际上,系统内部这个过程分成三步:首先,系统找到这个文件名对应的inode号码;其次,通过inode号码,获取inode信..
分类:
其他好文 时间:
2016-05-10 23:53:11
阅读次数:
3906
Java虚拟机的内存模型分为五个部分,分别是:程序计数器、Java虚拟机栈、本地方法栈、堆、方法区。这五个区域既然是存储空间,那么为了避免Java虚拟机在运行期间内存存满的情况,就必须得有一个垃圾收集者的角色,不定期地回收一些无效内存,以保障Java虚拟机能够健康地持续运行。这个垃圾收集者就是平常我们所说的“垃圾收集器”,那么垃圾收集器在何时清扫内存?清扫哪些数据?这就是接下来我们要解决的问题。...
分类:
其他好文 时间:
2016-04-19 19:39:38
阅读次数:
156
1. FIFO -- 先进先出 如果一个数据最先进入缓存中,则应该最早淘汰掉。也就是说,当缓存满的时候,应当把最先进入缓存的数据给淘汰掉。 实现: 利用一个双向链表保存数据,当来了新的数据之后便添加到链表末尾,如果Cache存满数据,则把链表头部数据删除,然后把新的数据添加到链表末尾。在访问数据的时 ...
分类:
编程语言 时间:
2016-04-17 16:04:48
阅读次数:
311
文件系统管理:重建文件系统会损害原有文件(这是因为每个文件系统管理分区的方式不一样,比如:假设有的文件系统把块组10M分成1Minode和9M[为了方便解释忽略其他字段],而另一种文件系统分成2Minode和8M,那么假设这个块组原来存满数据,现在就要丢失1M数据,文件也就不完整了..
分类:
其他好文 时间:
2016-01-27 17:31:04
阅读次数:
142
给出一个数组 nums[i](i = 0,1,...,n-1) 输出数组output[i]满足output[i] =nums[0] * num[1] * num[2] *..*num[i-1] * num[i+1]*... *num[n-1]要求不能使用除了output之外的大内存,满足时间复杂度O...
分类:
其他好文 时间:
2016-01-16 19:18:20
阅读次数:
126
C语言给我们提供了几个基本的数据类型,比如char(8位),short(16位),int(32位),long long(64位)。然而实际应用中,这些数据类型的变量一般都不会“存满”,这样从信息存储的效率的角度上讲,这是一种“浪费”。好在C语言在结构体中引入了Bit fields这种数据结构,可以在...
分类:
编程语言 时间:
2016-01-03 02:43:23
阅读次数:
185
诊断并解决ORA-04031 错误 当我们在共享池中试图分配大片的连续内存失败的时候,Oracle首先清除池中当前没使用的所有对象,使空闲内存块合并。如果仍然没有足够大单个的大块内存满足请求,就会产生ORA-04031 错误。 当这个错误出现的时候你得到的错误解释信息类似如下: 04031...
分类:
其他好文 时间:
2015-09-18 18:12:42
阅读次数:
147
众所周知,Memcached使用的是LRU(Least Recently Used最近最少使用)算法来回收缓存,将那些属于LRU的数据移出内存,从而腾出空间来加载另外的数据。那么Memcached的最近最少使用算法是怎么实现的呢?也许很多人都会回答:不就是在内存满了的情况下,把最近最少使用的Key替换掉,然后插入新的Key-Value键值对吗?其实不然,下面我们来深入的分析Memcached的LR...
分类:
系统相关 时间:
2015-08-25 23:53:32
阅读次数:
252
唔。。最近在练基础dp
这道题挺简单的(haha),但是我只想说这里得注意一个细节。
首先题意:
有T组样例,然后给出储蓄罐的起始重量E,结束重量F(也就是当它里面存满了零钱的时候),然后给你一个数N,代表现在有N种类型的硬币。
然后接下来N行,每行分别有两个数字P,W,P代表的是这种类型零钱的价值,W则代表的是这种类型零钱的重量,零钱的数量不限。
然后要你输出在满足当前重量就是F的情况...
分类:
其他好文 时间:
2015-08-17 23:45:52
阅读次数:
184
一.操作内容:malloc/free: malloc 函数的参数接收所需分配的内存字节数,如果内存满足请求量,将返回指向被分配内存起始地址的指针; free 释放指针所指向的内存,其中指针必须指向所释放内存空间的首地址。new/delete: new 分为两步,1).通过operator ne...
分类:
其他好文 时间:
2015-08-16 18:11:18
阅读次数:
106