澄清P问题、NP问题、NPC问题的概念 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,
刚装完系统后的grub.cfg ## DO NOT EDIT THIS FILE## It is automatically generated by grub-mkconfig using templates# from /etc/grub.d and settings from /etc/default/grub#### BEGIN /etc/grub.d/00_header ###if
用gpg(Gnu 隐私卫士)来生成自己的密钥 回家折腾建立ubuntu本地源,这个很有用,特别是在上网算流量的学校用linux,方法主要参照这个wiki页面:http://wiki.ubuntu.org.cn/使用apt-move创建软件库光盘root@ubuntu:/mirrors/debian# gpg -bao dists/karmic/Release.gpg dists/karmic/Releasegpg:
制作deb仓库 1.如何制作简单的deb仓库?一个简单的deb仓库可以采用apt-get install *的方式来进行快速软件安装。制作软件包仓库其实很简单:首先, 将制作好的deb包放在一个目录下,当然您也可以依据软件名称建立子目录,再存放deb包,如您建立一个repos的目录存放已经建立的软件包随后,采用sudo dpkg-scanpackages repos /dev/null | gzip
Linux系统内存相关信息获取 大型的服务器,特别是数据库服务器的主要瓶颈主要在内存,CPU,以及IO上。CPU是可再生资源,不够用等等就有了;内存和土地一样是不可再生资源,被占用了,后续的使用必须等到该资源释放.而IO也非常依赖于内存的使用情况,故内存的倒腾效率会大大影响服务器的效率,那么了解服务器内存的使用情况就非常重要。Linux内核的内存相关的信息主要有下面几个获取管道,这里我们主要讨论的是系统级别的,没具体到各个进
操作系统内存管理机制 在进入正题前先来谈谈操作系统内存管理机制的发展历程,了解这些有利于我们更好的理解目前操作系统的内存管理机制。一 早期的内存分配机制 在早期的计算机中,要运行一个程序,会把这些程序全都装入内存,程序都是直接运行在内存上的,也就是说程序中访问的内存地址都是实际的物理内存地址。当计算机同时运行多个程序时,必须保证这些程序用到的内存总量要小于计算机实际物理内存的大小。那当程序
Linux内核高-低端内存设置代码跟踪(ARM构架) 对于ARM中内核如何在启动的时候设置高低端内存的分界线(也是逻辑地址与虚拟地址分界线(虚拟地址)减去那个固定的偏移),这里我稍微引导下(内核分析使用Linux-3.0): 首先定位设置内核虚拟地址起始位置(也就是内核逻辑地址末端+1的地址)的文件:init.c (arch\arm\mm),在这个文件中的void __init bootmem_init(void)函数如下
[内存管理] linux kernel内存映射实例分析 作者:JHJ(jianghuijun211@gmail.com)日期:2012/08/24欢迎转载,请注明出处 引子现在android智能手机市场异常火热,硬件升级非常迅猛,arm cortex A9 + 1GB DDR似乎已经跟不上主流配置了。虽说硬件是王道,可我们还是不禁还怀疑这么强大的硬件配置得到充分利用了吗?因此以后我都会正对ARM平台分析kernel的
FASTCALL和armlinkage 在大型C语言项目工程或者linux内核中我们都会经常见到两个FASTCALL和armlinkage两个标识符(修饰符),那么它们各有什么不同呢?今天就给大家共同分享一下自己的心得.大家都知道在标准C系中函数的形参在实际传入参数的时候会涉及到参数存放的问题,那么这些参数存放在哪里呢? 有一定理论基础的朋友一定会肯定地回答:这些函数参数和函数内部局部变量一起被分配到了函数的局部堆栈中,
使用vim+ctags+cscope阅读内核源码 有网络的时候,使用LXR(The Linux Cross Referencer)在线阅读源码固然是一件很爽的事情。在无网络的情况下,只通过vim进入内核源码那样查找就显得有些勉强。接下来,本文将介绍一种快速定位源码的工具:ctags和cscope。通过vim编辑器,再配合使用上述两种工具就可以快速定位想要查看的源码。好了,开始吧!1.下载最新内核源码包,解压至主目录下接下来的步骤当
深入理解ARM体系架构(S3C6410)---arm7,arm9,arm11区别 1. 时钟频率的提高虽然内核架构相同,但ARM7处理器采用3级流水线的冯·诺伊曼结构;而ARM9采用5级流水线的哈佛结构,ARM11为8级流水线哈弗结构(从arm9开始都采用了哈弗结构)。增加的流水线设计提高了时钟频率和并行处理能力。5级流水线能够将每一个指令处理分配到5个时钟周期内,在每一个时钟周期内同时有5个指令在执行。在常用的芯片生产工艺 下,ARM7一般运行在100MHz左右,而ARM
arm linux kernel 从入口到start_kernel 的代码分析 最近研究了一下arm linux的入口部分的代码, code不是太多,所以写了个笔记,详细的分析了每一条语句.大家看看, 交流一下.下面使正文. 由于内容比较多,分几层楼发吧____________________________________________________________________________________本文针对arm l
转载 是奥迪1111111http://mathslinux.org/?cat=341111111爱施德http://blog.csdn.net/myspor/article/category/800925http://emblinux.sinaapp.com/index.htmlhttp://www.eetop.cn/blog/11145/space
UCenter的应用整合与单点登录分析 一直在用康盛的产品,自然少不了单点登陆,最近重新研究了下ucenter的机制,其实它的基本原理就一句话:跨域设置用户信息。下面只对用户登陆做比较详细说明,其他注册、PM等操作其实原理差不多。用户登陆do_login.php[uchome]$passport = getpassport($username, $password);此处操作调用了uc_client下clie
Cookie和Session专题 一、cookie机制和session机制的区别=====================================================具体来说cookie机制采用的是在客户端保持状态的方案,而session机制采用的是在服务器端保持状态的方案。同时我们也看到,由于在服务器端保持状态的方案在客户端也需要保存一个标识,所以session机制可能需要借助于cookie机
MediaWiki设置页面为部分人可编辑 最近有需求需要调整页面的编辑权限,将单个页面的编辑权限设在某一群组中。下面是实现方法。首先我们来看怎么添加群组Meidiawiki本身默认群组只能分成未注册、注册、操作员、行政员。不过他提供了非常方便的添加群组的方法。。我们以添加groupone群组为例,操作如下:打开LocalSettings.php文件,添加如下即可$wgGroupPermissions
Android系统为何不流畅?QNX道破玄机 【IT168评论】说到操作系统,大家可能不会陌生,在桌面操作系统中经常听到Windows,还有不常见的Linux,在嵌入式领域经常听到WinCE、VxWorks,在智能终端领域我们更多的是听到iOS、Android、windows phone等等,今天给大家介绍一个微内核架构、能够真正支持多核处理的操作系统—QNX。 通常我们更关心操作系统的性能和可靠性,通常对于可靠性要求很高时往往
fedora16编译spice-gtk # Place this file in your /etc/yum.repos.d/ directory[epel-mingw64]name=MinGW64 elmarco repobaseurl=http://repos.fedorapeople.org/repos/elmarco/mingw64/epel-$releasever/$basearch/enabled=1skip_i
Spicy apples http://cfergeau.blogspot.cz/2011/06/spicy-apples.htmlvendredi 17 juin 2011Spicy applesIt has been a few months since I've been hired by Red Hat to hack on Spice, and I rea
ucenter http://wiki.moegirl.org/%E8%90%8C%E5%A8%98%E7%99%BE%E7%A7%91:%E8%AE%A9Discuz%E7%94%A8%E6%88%B7%E7%99%BB%E9%99%86mediawiki%E7%9A%84%E4%BB%A3%E7%A0%81http://blog.csdn.net/simpleiseasy/article/details/