C++ 11 多线程--线程管理

2017年02月05日 22 阅读

说到多线程编程，那么就不得不提并行和并发，多线程是实现并发（并行）的一种手段。并行是指两个或多个独立的操作同时进行。注意这里是同时进行，区别于并发，在一个时间段内执行多个操作。在单核时代，多个线程是并发的，在一个时间段内轮流执行；在多核时代，多个线程可以实现真正的并行，在多核上真正独立的并行执行。例如现在常见的4核4线程可以并行4个线程；4核8线程则使用了超线程技术，把一个物理核模拟为2个逻辑核心，可以并行8个线程。并发编程的方法通常，要实现并发有两种方法...

Linux内核数据结构之kfifo

2017年02月05日 20 阅读

1、前言 最近项目中用到一个环形缓冲区（ring buffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B，进程B需要对进程A传的数据进行处理并写入文件，如果B没有处理完，则A要延迟发送。为了保证进程A减少等待时间，可以在A和B之间采用一个缓冲区，A每次将数据存放在缓冲区中，B每次冲缓冲区中取。这是典型的生产者和消费者模型，缓冲区中数据满...

Linux内核数据结构之链表

2017年02月05日 23 阅读

1、前言 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发现该代码来自linux内核，在linux源代码下include/Lish.h下。这个链表具备通用性，使用非常方便。只需要在结构定义一个链表结构就可以使用。2、链表介绍 链表是非常基本的数据结构，根据链个数分为单链表、双链表，根据是否循环分为单向链表和循环链表。通常定义定义链表结构如下：t...

offsetof与container_of宏总结

2017年02月05日 21 阅读

1、前言 今天在看代码时，遇到offsetof和container_of两个宏，觉得很有意思，功能很强大。offsetof是用来判断结构体中成员的偏移位置，container_of宏用来根据成员的地址来获取结构体的地址。两个宏设计的很巧妙，值得学习。linux内核中有着两个宏的定义，并在链表结构中得到应用。不得不提一下linux内核中的链表，设计的如此之妙，只需要两个指针就搞定了。后续认真研究一下这个链表结构。2、offsetof宏 使用offseto...

Linux内核数据结构kfifo详解

2017年02月05日 19 阅读

Linux kernal 鬼斧神工，博大精深，让人叹为观止，拍手叫绝。然匠心独运的设计并非扑朔迷离、盘根错节，真正的匠心独运乃辞简理博、化繁为简，在简洁中昭显优雅和智慧，kfifo就是这样一种数据结构，它就是这样简约高效，匠心独运，妙不可言，下面就跟大家一起探讨学习。一、kfifo概述本文分析的原代码版本2.6.32.63kfifo的头文件include/linux/kfifo.hkfifo的源文件kernel/kfifo.ckfifo是一种"First ...

并发无锁环形队列的实现

2017年02月05日 21 阅读

前面在《Linux内核数据结构kfifo详解》一文中详细解析了 Linux 内核并发无锁环形队列kfifo的原理和实现，kfifo鬼斧神工，博大精深，让人叹为观止，但遗憾的是kfifo为内核提供服务，并未开放出来。剑不试则利钝暗，弓不试则劲挠诬，鹰不试则巧拙惑，马不试则良驽疑，光说不练是不能学到精髓的，下面就动手实现自己的并发无锁队列UnlockQueue（单生产者单消费者）。一、UnlockQueue声明 1: #ifndef _UNLOCK_QUEUE...

模仿Linux内核kfifo实现的循环缓存

2017年02月05日 20 阅读

想实现个循环缓冲区（Circular Buffer），搜了些资料多数是基于循环队列的实现方式。使用一个变量存放缓冲区中的数据长度或者空出来一个空间来判断缓冲区是否满了。偶然间看到分析Linux内核的循环缓冲队列kfifo的实现，确实极其巧妙。kfifo主要有以下特点：保证缓冲空间的大小为2的次幂，不是的向上取整为2的次幂。使用无符号整数保存输入（in）和输出（out）的位置，在输入输出时不对in和out的值进行模运算，而让其自然溢出，并能够保证in-out...

JavaScript通过元素id和name直接获取元素的方法

2017年02月05日 19 阅读

概览：偶然的机会，我在JavaScript中直接用HTML元素的id属性来获取该元素，并设置该元素的其他属性值，竟然能够正确解析不报错！于是我去查阅相关资料，也有其他同行这么用。虽然说这种用法不是标准用法，推荐使用document.getElementById（id）;document.getElementByName（name）;，但也是一种新发现，先记录下来，以备后用。本文讲述了JavaScript通过元素id和name直接获取元素的方法，以及自己在实...

JavaScript中事件处理程序的五种方式

2017年02月05日 21 阅读

我们知道JavaScript与HTML之间的交互是通过事件实现的。事件最早是在IE3和Netscape Navigator 2中出现的，当时是作为分担服务器运算负载的一种手段。 通俗地理解，事件就是用户或浏览器自身执行的某种操作。而事件处理程序即为响应某个事件的函数。抽出主干，即事件处理程序为函数。 我们又把事件处理程序称为事件侦听器。 事件处理程序是以"on"开头的，因此对于事件on的时间处理程序即为onclick。时间处理程序在JavaScript中...

Java虚拟机内存区域的划分以及作用详解

2017年02月05日 19 阅读

序言为什么有时候学着学着会突然之间觉得一切度是那么无趣，男的每个月也有那么几天难道？哈哈，不然是什么，我还是要坚持，可以做少一点，但是不能什么度不做。总会过去的，加油 --WH一、运行时数据区什么叫运行时数据区呢，看下图就知道了，今天的重点就围绕这张图讲。1、程序计数器（寄存器）...

Java之内部类详解

2017年02月05日 22 阅读

序言有位小同学要我写一篇这个的总结，我说那好吧，那就动手写总结一下这个内部类的知识，感觉这个在面试中也会经常遇到，内部类、反射、集合、IO流、异常、多线程、泛型这些重要的基础知识大家都比较容易记不住。大概是自己平常用的比较少，所以经常性的会忘记，现在通过博文的方式记录下来，以后忘记可以回过头来自己看。一、什么是内部类顾名思义，内部类就是在一个类的内部在定义一个类，比如，A类中定义一个B类，那么B类相对A类来说就称为内部类，而A类相对B类来说就是外部类了。在...

Linux设备树语法详解

2017年02月05日 19 阅读

概念Linux内核从3.x开始引入设备树的概念，用于实现驱动代码与设备信息相分离。在设备树出现以前，所有关于设备的具体信息都要写在驱动里，一旦外围设备变化，驱动代码就要重写。引入了设备树之后，驱动代码只负责处理驱动的逻辑，而关于设备的具体信息存放到设备树文件中，这样，如果只是硬件接口信息的变化而没有驱动逻辑的变化，驱动开发者只需要修改设备树文件信息，不需要改写驱动代码。比如在ARM Linux内，一个.dts（device tree source）文件对应...

Linux内核启动过程概述

2017年02月05日 20 阅读

今天给大家带来的是Linux内核启动过程概述。希望能够帮助大家更好的理解Linux内核的启动，并且创造出自己的内核^_^ Linux的启动代码真的挺大，从汇编到C，从Makefile到LDS文件，需要理解的东西很多。毕竟Linux内核是由很多人，花费了巨大的时间和精力写出来的。而且直到现在，这个世界上仍然有成千上万的程序员在不断完善Linux内核的代码。今天我们主要讲解的是Linux-2.6.22.6这个内核版本。说句实话，博主也不确定自己能够讲好今天这...

Spring MVC错误页面配置

2017年02月05日 20 阅读

当前SpringMVC非常流行，在大多数情况，我们都需要自定义一些错误页面（例如：401， 402， 403， 500...），以便更友好的提示。对于spring mvc，这些当然是支持自定义的，spring是怎么做的？ 还是去看看spring的源码吧：原理DispatcherServlet众所周知，springmvc的入口是DispatcherServlet, 在DispatcherServlet的源码中，不知你是否注意到了以下方法：protected ...

C++11之std::function和std::bind

2017年02月05日 20 阅读

std::function是可调用对象的包装器，它最重要的功能是实现延时调用：#include "stdafx.h"#include<iostream>// std::cout#include<functional>// std::functionvoid func（void）{ std::cout << __FUNCTION__ << std::endl;}class Foo{public: stati...

C++11之for循环的新用法

2017年02月05日 22 阅读

C++使用如下方法遍历一个容器：#include "stdafx.h"#include<iostream>#include<vector>int main（）{ std::vector<int> arr; arr.push_back（1）; arr.push_back（2）; for （auto it = arr.begin（）; it ！= arr.end（）; it++） { std::cout &l...

链表的逆置（又称反转）

2017年02月05日 19 阅读

链表的逆置常作为应届生面试题，主要考察求职者对链表的理解，还有思维能力。逆置的思路主要是保存几个临时的指针变量，其实好多面试题都可以通过保存临时变量的方式来解决。C++代码如下：#include "stdafx.h"struct ListNode{ int m_nData; ListNode* m_pNext;};ListNode* ReverseList（ListNode *pHead）{ ListNode* pReversedHead = NUL...

冒泡法排序

2017年02月05日 20 阅读

最近在面试应届生，出了几道简单的面试题，冒泡法排序就是其中之一。很多人觉得冒泡简单，就疏忽了。网上搜了下，也流传着很多错误的写法。自己手写了一遍，也算是复习吧。C++代码如下：#include "stdafx.h"/************************************************************************//* 冒泡排序 *//**********...

设计模式之观察者模式

2017年02月05日 20 阅读

观察者模式又称发布-订阅（Publish/Subscribe）模式，定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使他们能够自动更新自己。将一个系统分割成一系列相互协作的类有一个很不好的副作用，那就是需要维护相关对象间的一致性。我们不希望为了维持一致性而使各类紧密耦合，这样会给维护、扩展和复用都带来不便。观察者模式所做的工作其实就是在解除耦合，让耦合的双方都依赖于抽象，而不是依赖于具...

设计模式之单例模式简述

2017年02月05日 19 阅读

单例模式（Singleton），保证一个类仅有一个实例，并提供一个访问它的全局访问点。其构造过程由自身完成，可以将构造方法定义为private型的，这样外界就只能通过定义的静态的函数Instance（）构造实例，这个函数的目的就是返回一个类的实例，在此方法中去做是否有实例化的判断。客户端不再考虑是否需要去实例化的问题，把这些都交给了单例类自身。通常我们可以让一个全局变量使得一个对象被访问，但它不能防止你实例化多个对象。一个最好的办法，就是让类自身负责保存它...