2014年12月_FishBear_move_on

转载 select、poll、epoll之间的区别总结[整理]

http://www.cnblogs.com/Anker/p/3265058.htmlselect、poll、epoll之间的区别总结[整理]　　select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。但select，poll，epoll

2014-12-31 18:37:08 486

转载 epoll()函数总结

http://www.cnblogs.com/Anker/archive/2013/08/17/3263780.html1、基本知识　　epoll是在2.6内核中提出的，是之前的select和poll的增强版本。相对于select和poll来说，epoll更加灵活，没有描述符限制。epoll使用一个文件描述符管理多个描述符，将用户关系的文件描述符的事件存放到内核的一个事件表

2014-12-31 18:35:16 530

转载 poll()函数总结

http://www.cnblogs.com/Anker/archive/2013/08/15/3261006.html1、基本知识　　poll的机制与select类似，与select在本质上没有多大差别，管理多个描述符也是进行轮询，根据描述符的状态进行处理，但是poll没有最大文件描述符数量的限制。poll和select同样存在一个缺点就是，包含大量文件描述符的数组被整体

2014-12-31 18:32:54 591

转载 select()函数详解

http://www.cnblogs.com/Anker/archive/2013/08/14/3258674.htmlIO多路复用之select总结1、基本概念　　IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。IO多路复用适用如下场合：　　（1）当客户处理多个描述字时（一般是交互式输入和网络套接口），必须使用I

2014-12-31 18:30:44 955

转载 2015 华为校招回忆录---篇(上)

本文由CSDN-蚍蜉撼青松【主页：http://blog.csdn.net/howeverpf】原创，转载请注明出处！写在前面：当前华为公司的一次机试，共三道不同难度的编程题（其中，初级题60分、中级题100分、高级题160分），机试成绩>=60即可参加下一轮面试。一定程度上说，只要完全做对初级题，就可以通过机试的考验。当然，这样的通过肯定不太利于后面的面试。

2014-12-31 14:51:00 721

转载腾讯程序员笔试题及答案

http://blog.163.com/zyf_win/blog/static/12206289220109205015343/腾讯笔试题：const的含义及实现机制const的含义及实现机制，比如：const int i,是怎么做到i只可读的？const用来说明所定义的变量是只读的。这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。

2014-12-31 14:49:06 619

转载 MySQL试题

http://blog.csdn.net/hellen1900/article/details/40346911User表用于记录用户相关信息, Photo表用于记录用户的照片信息, 两个表的定义如下: CREATE TABLE User( --用户信息表 UserId bigint, --用户唯一id Account varchar(30) --用户唯一帐号 );

2014-12-31 14:05:07 976

转载 accept()返回的套接字绑定哪个端口新旧套接字的联系

摘要：对于服务器编程中最重要的一步等待并接受客户的连接，那么这一步在编程中如何完成，accept函数就是完成这一步的。它从内核中取出已经建立的客户连接，然后把这个已经建立的连接返回给用户程序，此时用户程序就可以与自己的客户进行点到点的通信了。accept函数等待并接受客户请求：#includeint accept(int sockfd, struct sockaddr* add

2014-12-31 13:40:07 4391 3

转载面试笔试重点总结：操作系统、计算机网络、设计模式

操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和核心态的区别。7. 用户栈和内核栈的区别。8. 内存池、进程池、线程池。(c++

2014-12-30 22:02:25 646

转载分页和分段的联系和区别

一. 分页存储管理1.基本思想用户程序的地址空间被划分成若干固定大小的区域，称为“页”，相应地，内存空间分成若干个物理块，页和块的大小相等。可将用户程序的任一页放在内存的任一块中，实现了离散分配。2. 分页存储管理的地址机构15 12 11 0 页号P 页内位移量

2014-12-30 10:56:12 2068

转载操作系统的几种地址详解

http://bbs.chinaunix.net/thread-2083672-1-1.html要过年了，发个年终总结贴，只是个人理解，不包正确哈。本贴涉及的硬件平台是X86，如果是其它平台，嘻嘻，不保证能一一对号入座，但是举一反三，我想是完全可行的。一、概念物理地址(physical address)用于内存芯片级的单元寻址，与处理器和

2014-12-30 10:34:54 1607 1

转载操作系统八内存管理

CＰＵ直接访问的存储器只有内存和处理器内的寄存器。1.基本硬件 CPU可以在一个cpu时钟内执行一个或多个其内置寄存器的指令。而访问内存需多个cpu时钟。由于内存频繁访问，可以再cpu与内存之间增加高速缓存为确保进程有独立的内存空间，可用基地址寄存器和界限地址寄存器来确立一个合法地址以供其他进程访问。基地址寄存器含有最小的合法物理内存地址，界限地址寄存器决

2014-12-30 10:31:48 528

转载 Ext2文件系统布局，文件数据块寻址，VFS虚拟文件系统

http://blog.csdn.net/jnu_simba/article/details/11759809注：本分类下文章大多整理自《深入分析linux内核源代码》一书，另有参考其他一些资料如《linux内核完全剖析》、《linux c 编程一站式学习》等，只是为了更好地理清系统编程和网络编程中的一些概念性问题，并没有深入地阅读分析源码，我也是草草翻过这本书，请有兴趣的

2014-12-30 10:03:09 526

转载 80386的分段机制、分页机制和物理地址的形成

注：本分类下文章大多整理自《深入分析linux内核源代码》一书，另有参考其他一些资料如《linux内核完全剖析》、《linux c 编程一站式学习》等，只是为了更好地理清系统编程和网络编程中的一些概念性问题，并没有深入地阅读分析源码，我也是草草翻过这本书，请有兴趣的朋友自己参考相关资料。此书出版较早，分析的版本为2.4.16，故出现的一些概念可能跟最新版本内核不同。此书已经开源，阅读地址

2014-12-30 10:00:19 525

转载中断机制和中断描述符表、中断和异常的处理

注：本分类下文章大多整理自《深入分析linux内核源代码》一书，另有参考其他一些资料如《linux内核完全剖析》、《linux c 编程一站式学习》等，只是为了更好地理清系统编程和网络编程中的一些概念性问题，并没有深入地阅读分析源码，我也是草草翻过这本书，请有兴趣的朋友自己参考相关资料。此书出版较早，分析的版本为2.4.16，故出现的一些概念可能跟最新版本内核不同。此书已经开源，阅读地址

2014-12-30 09:58:50 564

转载用Python socket实现一个简单的http服务器（post 与get 的区别）、CGIHTTPServer 简单应用

预备知识：关于http协议的基础请参考这里。关于socket基础函数请参考这里。关于python网络编程基础请参考这里。一、python socket 实现的简单http服务器废话不多说，前面实现过使用linux c 或者python 充当客户端来获取http 响应，也利用muduo库实现过一个简易http服务器，现在来实现一

2014-12-30 09:55:26 8154 1

转载内存管理概述、内存分配与释放、地址映射机制（mm_struct, vm_area_struct）、malloc/free 的实现

http://blog.csdn.net/jnu_simba/article/details/11757473注：本分类下文章大多整理自《深入分析linux内核源代码》一书，另有参考其他一些资料如《linux内核完全剖析》、《linux c 编程一站式学习》等，只是为了更好地理清系统编程和网络编程中的一些概念性问题，并没有深入地阅读分析源码，我也是草草翻过这本书，请有兴趣的朋友

2014-12-30 09:54:17 543

转载从汇编角度来理解linux下多层函数调用堆栈运行状态

http://blog.csdn.net/jnu_simba/article/details/25158661注：在linux下开发常用的辅助小工具：readelf 、hexdump、od、objdump、nm、telnet、nc 等，具体可以man一下。我们用下面的C代码来研究函数调用的过程。 C++ Code

2014-12-30 09:50:42 514

转载 C内存管理一概述

我们写了这么多年的程序员，可能理论方面还比不上大学生。有人 "嘘"我了，如果有能回答以下几个问题的同学请举手：1.面试经常遇到：同学请说说堆栈的区别？2.同学请说说一个函数在堆栈中调用过程（首先要知道函数过程是保存在什么中的）。3.静态变量、全局变量、局部变量、常量等哪些是保存在堆中，哪些是栈中，哪些是静态区域中。其实回答第一个我问题，第二和第三问题就是........还真有人举手

2014-12-29 21:04:09 391

转载基于epoll的简单的http服务器

http://blog.csdn.net/fangjian1204/article/details/34415651该http服务器已经可以处理并发连接，支持多个客户端并发访问，每个连接可以持续读写数据，当然，这只是一个简单的学习例子，还有很多bug，发表出来只是希望大家可以互相学习，我也在不断的改进，希望大家有什么意见可以多多指点，谢谢server.h

2014-12-29 19:00:28 565

转载计算机网络术语详解

假设你的名字叫小不点，你住在一个大院子里，你的邻居有很多小伙伴，在门口传达室还有个看大门的李大爷，李大爷就是你的网关。当你想跟院子里的某个小伙伴玩，只要你在院子里大喊一声他的名字，他听到了就会回应你，并且跑出来跟你玩。　　但是你不被允许走出大门，你想与外界发生的一切联系，都必须由门口的李大爷（网关）用电话帮助你联系。假如你想找你的同学小明聊天，小明家住在很远的另外一个院子里，他家的院子里也

2014-12-29 16:22:48 590

转载网关和路由器的区别

网关和路由的区别 顾名思义，网关（Gateway）就是一个网络连接到另一个网络的“关口”。 按照不同的分类标准，网关也有很多种。TCP/IP协议里的网关是最常用的，在这里我们所讲的“网关”均指TCP/IP协议下的网关。 那么网关到底是什么呢？网关实质上是一个网络通向其他网络的IP地址。比如有网络A和网络

2014-12-29 16:11:35 1467

转载当你输入一个网址的时候，实际会发生什么

原文:http://igoro.com/archive/what-really-happens-when-you-navigate-to-a-url/ 作为一个软件开发者，你一定会对网络应用如何工作有一个完整的层次化的认知，同样这里也包括这些应用所用到的技术：像浏览器，HTTP，HTML，网络服务器，需求处理等等。本文将更深入的研究当你输入一个网址的时候，后台到底发生了一件件

2014-12-29 14:38:15 526

转载红黑树深入浅出

教你透彻了解红黑树作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Fe

2014-12-28 09:34:19 483

转载 Linux 的开机启动流程详解

作者：阮一峰半年前，我写了《计算机是如何启动的？》，探讨BIOS和主引导记录的作用。那篇文章不涉及操作系统，只与主板的板载程序有关。今天，我想接着往下写，探讨操作系统接管硬件以后发生的事情，也就是操作系统的启动流程。这个部分比较有意思。因为在BIOS阶段，计算机的行为基本上被写死了，程序员可以做的事情并不多；但是，一旦进入操作系统，程序员几乎可以定制所有方

2014-12-27 16:14:09 457

转载数据库原理

http://www.ruanyifeng.com/blog/2014/07/database_implementation.html作者：阮一峰所有应用软件之中，数据库可能是最复杂的。MySQL的手册有3000多页，PostgreSQL的手册有2000多页，Oracle的手册更是比它们相加还要厚。但是，自己写一个最简单的数据库，做

2014-12-27 16:03:03 600

转载原码, 反码, 补码详解

本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式

2014-12-26 22:05:36 374

转载异或的应用及剑指offer 面试 40 数组中只出现一次的数字

转载请注明出处：http://blog.csdn.net/ns_code/article/details/27568975 这篇文章没有代码，介绍的是纯理论的思路。异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运

2014-12-26 21:01:56 703

转载剑指offer 36 数组中的逆序对

转载请注明出处：http://blog.csdn.net/ns_code/article/details/27520535题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 第二行包含n个整

2014-12-24 22:23:20 479

转载剑指offer 33 把数组排成最小的数

转载请注明出处：http://blog.csdn.net/ns_code/article/details/28128551题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于

2014-12-24 22:14:45 620

转载 2014阿里巴巴实习生电面题目：输出给定字符串的全部连续子串

转载请注明出处：http://blog.csdn.net/ns_code/article/details/21043665 今天下午阿里电面的题目，给定一个字符串，输出其所有连续子串，如：给定字符串为abcd，则要输出的其全部连续子串为：a，b，c，d，ab，bc，cd，abc，bcd，abcd。很快给出了最简单的方法，就是先从第一个字符遍历，向后输出，再

2014-12-24 16:43:21 587

转载 IT比试概率数学题

http://www.cnblogs.com/renyuan/archive/2012/09/24/2699654.htmlA.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？　2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。　

2014-12-24 10:14:30 830

转载【网络协议】TCP连接的建立和释放

转载请注明出处：http://blog.csdn.net/ns_code/article/details/29382883TCP首部格式先看TCP报文段的格式，如下; TCP报文段首部的前20个字节是固定的，后面有4N字节是根据需要而增加的选项。因此TCP报文段的最小长度为20个字节。首部固定部分的各字段的意义如下：

2014-12-23 21:02:36 446

转载计算机网络详解互联网协议入门（二）

（接上文）七、一个小结先对前面的内容，做一个小结。我们已经知道，网络通信就是交换数据包。电脑A向电脑B发送一个数据包，后者收到了，回复一个数据包，从而实现两台电脑之间的通信。数据包的结构，基本上是下面这样：发送这个包，需要知道两个地址：　　* 对方的MAC地址　　* 对方的IP地址有了这两个地址，数据包才能准确送到接收者手中。

2014-12-23 20:53:05 565

转载【网络协议】互联网协议入门（一）

我们每天使用互联网，你是否想过，它是如何实现的？全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？互联网的核心是一系列协议，总称为"互联网协议"（Internet Protocol Suite）。它们对电脑如何连接和组网，做出了详尽的规定。理解了这些协议，就理解了互联网

2014-12-23 20:51:25 456

转载好的数据库面试题集合

http://blog.csdn.net/sandyzhs/article/details/4059709 在整理准备数据库面试的过程中，先是在网上一顿海搜，找到历史面试题，然后一个骨头一个骨头的啃完，现在基本上这些问题（或者说叫做实践）都没有问题了。遇到的困难是：PL/SQL居多，T-SQL太少，所以需要筛选，修改答案，甚至有一些在T-SQL里面还没有支持。下一步再把数据库T

2014-12-23 18:30:27 830

转载最常用的两种C++序列化方案的使用心得（protobuf和boost serialization）

http://blog.csdn.net/lanxuezaipiao/article/details/24845625导读1. 什么是序列化？2. 为什么要序列化？好处在哪里？3. C++对象序列化的四种方法4. 最常用的两种序列化方案使用心得正文1. 什么是序列化？程序员在编写应用程序的时候往往需

2014-12-23 16:11:17 626

转载 C++ string中的几个小陷阱，你掉进过吗？

http://blog.csdn.net/lanxuezaipiao/article/details/24885811C++开发的项目难免会用到STL的string，使用管理都比char数组（指针）方便的多，但在得心应手的使用过程中也要警惕几个小陷阱，避免我们项目出bug却迟迟找不到原因。1. 结构体中的string赋值问题直接通过一个例子说明，下面的

2014-12-23 16:08:20 617 1

转载 C/C++求职宝典21个重点笔记（常考笔试面试点）

http://blog.csdn.net/lanxuezaipiao/article/details/41557307char c = '\72'; 中的\72代表一个字符，72是八进制数，代表ASCII码字符“:”。10*a++ 中a先进行乘法运算再自增（笔试中经常喜欢出这类运算符优先级容易混淆的输出问题）。const和static的作用

2014-12-23 16:02:26 591

转载 2014美团网笔试题目（总结）

http://blog.csdn.net/wzy_1988/article/details/12438143前言总结一下美团网笔试题目，明天可能去参加美团笔试题目1、一堆硬币，一个机器人，如果是反的就翻正，如果是正的就抛掷一次，无穷多次后，求正反的比例解答：是不是题目不完整啊，我算的是3：1

2014-12-21 14:43:04 534

Image Processing, Analysis, and Machine Vision, 3rd 中英文两版可以对照看

FSCaptureSetup80

linux ubuntu 64位 jsoncpp下载

空空如也