设想一个场景:有100万用户同时与一个进程保持着TCP连接,而每一个时刻只有几十个或几百个TCP连接时活跃的(接收到TCP包),也就是说,在每一时刻,进程值需要处理这100万连接中的一小部分连接。那么,如何才能高效地处理这种场景呢?进程是否在每次询问操作系统收集有事件发生的TCP连接时,把这100万个连接告诉操作系统,然后由操作系统找出其中有事件发生的几百个连接呢?实际上,在Linux内核2.4版...
分类:
其他好文 时间:
2014-05-02 23:11:18
阅读次数:
311
首先用package system安装android-mode, 然后编辑~/.emacs.d/init.el文件,添加下面几行:(require 'android-mode)
(setq android-mode-sdk-dir "/opt/android-sdk-linux/")现在重新启动emacs,然后M-x 中运行命令android-start-emulator此时会提示输入Androi...
分类:
移动开发 时间:
2014-05-02 22:49:40
阅读次数:
561
从Linux2.5开始Linux实现了0(1)调度算法, 算法的思想要点在于设定动态的nice值确定优先级, 在优先级数组调度(数组最大长度是固定常数) 简而言之,不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度,是不是很吊啊?但是实践证明(我没证明,文献说的) o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活,主要原因在于调度出发点采用粒度很大时间片进行轮换,诚然整体负载会比较好,但是对于i/o交互型的,我们理想的调度策略是采用处理器使用比而不是时间片来分配, ...
分类:
系统相关 时间:
2014-05-02 21:18:41
阅读次数:
460
题意:给一个字符串,问最长的一个子串A,他是前缀,同时是后缀,并且中间也出现过A。并且出现的三个A都不没有重叠部分。
解法:先KMP求出失配数组,然后将所有的是后缀且是前缀的打上标记,然后遍历整个next数组,(对于每个位置的next来说,一直next向前取就是找到此前缀的一个个是整个字符串前缀的后缀,比较绕)暴力枚举判断每个串的所有匹配前缀的后缀是否合法。
代码:/*****...
分类:
其他好文 时间:
2014-05-02 19:36:54
阅读次数:
476
1 概述
驱动程序实际上是硬件与应用程序之间的中间层。在Linux操作系统中,设备驱动程序对各种不同的设备提供了一致的访问接口,把设备映射成一个特殊的设备文件,用户程序可以像其他文件一样对设备文件进行操作。
Linux2.6引入了新的设备管理机制kobject,通过这个数据结构使所有设备在底层都具有统一的接口,kobject提供基本的对象管理,是构成Linux2.6设备模型的核心结构,它与s...
分类:
其他好文 时间:
2014-05-02 19:19:35
阅读次数:
348
一、Android中资源分类详解
1、Android资源分类
Android中的资源分为两大类 : 可直接访问的资源, 无法直接访问的原生资源;
-- 直接访问资源 : 这些资源可以使用 R. 进行访问, 都保存在res目录下, 在编译的时候, 会自动生成R.java 资源索引文件;
-- 原生资源 : 这些资源存放在assets下, 不能使用 R类 进行访问, 只能通过...
分类:
移动开发 时间:
2014-05-02 19:15:14
阅读次数:
460
安装java,首先要下载jdk下载路径:http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html我下载的是jdk-7u55-linux-i586.rpm对我来说,下载哪种jdk都一样,都是安...
分类:
编程语言 时间:
2014-05-02 18:29:40
阅读次数:
390
《Linux/Unix系统编程手册》读书笔记
目录第11章这章主要讲了关于Linux和UNIX的系统资源的限制。关于限制都存在一个最小值,这些最小值为文件中的常量。通过cat
命令查看:lancelot@debian:~/Code/tlpi$ cat /usr/include/limits.h /*...
分类:
系统相关 时间:
2014-05-02 12:43:09
阅读次数:
708
window
代表浏览器中一个打开的窗口。Window的属性属性描述closed获取引用窗口是否已关闭。defaultStatus设置或获取要在窗口底部的状态栏上显示的缺省信息。dialogArguments设置或获取传递给模式对话框窗口的变量或变量数组。dialogHeight设置或获取模式对话框...
分类:
编程语言 时间:
2014-05-02 02:12:39
阅读次数:
349
自己写的代码考虑未周全,引入了额外的空间复杂度://求数组的子数组之和的最大值#include
#define N 12using namespace std;int main(){ //int a[]={-5,2,3,-3,-2,3,1,-5};
//int a[]={-5,2,0,3...
分类:
其他好文 时间:
2014-05-02 01:59:35
阅读次数:
254