/* *  linux/mm/swap.c * *  Copyright (C) 1991, 1992  Linus Torvalds */ /* * This file should contain most things doing the swapping from/to disk. * Started 18.12.91 */ #include <linux/mm.h>#include <linux/sched.h>#include <linux/head.h>#…

转自:http://www.cnblogs.com/super-king/p/3296333.html /proc/net/* snmp文件 Ip: ip项 Forwarding        : 是否开启ip_forward,1开启,2关闭 DefaultTTL       : IP默认ttl. InReceives        : IP协议处理的数据包. InHdrErrors       : IP头错误而丢弃的数据包. InAddrErrors      : IP地址没有找到路由而丢弃的…

目录 . 缓存机制简介 . 内核缓存机制 . 内存缓存机制 . 文件缓存机制 . 数据库缓存机制 1. 缓存机制简介 0x1: 什么是缓存cache 在计算机整个领域中,缓存(cache)这个词是一个庞大的概念,总体上来说,缓存是一种处理方式的统称,缓存通过预取将经常要用到的东西(常常是多人公用)通过一个集中公用的地方进行临时保存,并通过一定的算法对其进行管理,从而显著提高资源使用方的运行效率 0x2: 缓存的分类 缓存的分类有很多,根据所处层次.存储位置的不同,我们可以如下分类 . 内核缓存机…

2014-05-10 21:56 题目链接 原题: Suppose you get number of unique users every second from bing For eg, ,,,,,etc You need to write a web service method , such that it takes the input n, which then you need to ,, 题目:从n个数里找出m个最小的数. 解法1:题目虽然没有要求结果是否有序,也没有说算法是否是…

/proc/net/* snmp文件 Ip: ip项 Forwarding        : 是否开启ip_forward,1开启,2关闭 DefaultTTL       : IP默认ttl. InReceives        : IP协议处理的数据包. InHdrErrors       : IP头错误而丢弃的数据包. InAddrErrors      : IP地址没有找到路由而丢弃的包. ForwDatagrams   : IP转发的数据包个数 InUnknownProtos : IP…

diskiohttp://blog.163.com/digoal%40126/blog/static/16387704020131015105532435/ [root@localhost linux-]# stap -l 'kernel.function("vfs_*")' kernel.function("vfs_cancel_lock@fs/locks.c:2074") kernel.function("vfs_create@fs/namei.c:1…

概述 可换出页 只有少量几种页可以换出到交换区,对其他页来说,换出到块设备上与之对应的后备存储器即可,如下所述. 类别为 MAP_ANONYMOUS 的页,没有关联到文件,例如,这可能是进程的栈或是使用 mmap 匿名映射的内存区. 进程的私有映射用于映射修改后不向底层块设备回写的文件,通常换出到交换区. 所有属于进程堆以及使用 malloc 分配的页 用于实现某种进程间通信机制的页.例如,用于在进程之间交换数据的共享内存页. 页颠簸 这个问题涉及交换区和物理内存之间密集的数据传输问题归结为页的…

物理页面的使用和周转 1. 几个术语 1.1 虚存页面 指虚拟地址空间中一个固定大小, 边界与页面大小 4KB 对齐的区间及其内容 1.2 物理页面 与虚存页面相对的, 须要映射到某种物理存储介质上面的页面. 依据他是否在内存中. 我们能够分为 内存页面 和 盘上页面. 另外. 通常说物理内存页面的分配和释放是指 物理介质, 而谈及页面的换入和换出的时候, 是指他的内容. 1.3 交换技术 当系统内存不够用的时候,我们能够把临时不用的信息 放到磁盘上, 为其它急用的信息腾出空间, 到须要的时候,…

#include<bits/stdc++.h> #define N 5000010 #define yql 1000000007 using namespace std; typedef long long ll; ],m[],maxn,vis[N],prime[N]; ,fac[N]; ll f[N],s[N]; inline int read(){ ,x=;char ch; ;}'); +ch-'); return f*x; } inline ll fpow(ll x,ll p){ x%=…

2014-04-29 02:27 题目:找出10亿个数中最小的100万个数,假设内存可以装得下. 解法1:内存可以装得下?可以用快速选择算法得到无序的结果.时间复杂度总体是O(n)级别,但是常系数不小. 代码: // 18.6 Find the smallest one million number among one billion numbers. // Suppose one billion numbers can fit in memory. // I'll use quick sele…