2016年06月_傻红就是不爱跑步

转载系统级性能分析工具 — Perf

转自：http://blog.csdn.net/zhangskd/article/details/37902159perf Performance analysis tools for Linux.Performance counters for Linux are a new kernel-based subsystem that provide a fram

2016-06-30 16:08:13 2184

转载如何指定进程运行的CPU

coolshell最新的文章《性能调优攻略》在“多核CPU调优”章节，提到“我们不能任由操作系统负载均衡，因为我们自己更了解自己的程序，所以，我们可以手动地为其分配CPU核，而不会过多地占用CPU0，或是让我们关键进程和一堆别的进程挤在一起。”。在文章中提到了Linux下的一个工具，taskset，可以设定单个进程运行的CPU。同时，因为最近在看redis的相关资料，redis作为单进程模

2016-06-27 08:59:49 526

转载线程绑定CPU核

Linux系统提供API函数sched_setaffinity和sched_getaffinity用于设置或获取线程的可以使用的CPU核。int sched_setaffinity(pid_t pid, unsigned int cpusetsize, cpu_set_t *mask);这个函数中pid表示需要设置或获取绑定信息的线程id（或进程id），如果为0，表示对当前调用的线

2016-06-27 08:57:20 1645

原创 Linux动态加载内核模块

Linux属于单内核，为了弥补单内核扩展性与维护性差的缺点，Linux引入动态可加载内核模块，模块可以在系统运行期间加载到内核或从内核卸载。模块是具有独立功能的程序，它可以被单独编译，但不能独立运行。它在运行时被链接到内核作为内核的一部分在内核空间运行。模块通常由一组函数和数据结构组成，用来实现一种文件系统、一个驱动程序或其他内核上层的功能。下面是一个简单的例子：（1）模块hello.c文件#i

2016-06-23 16:32:37 23932 5

转载 CPU亲和性（affinity）sched_setaffinity() 和 sched_getaffinity()

简单地说，CPU 亲和性（affinity）就是进程要在某个给定的 CPU 上尽量长时间地运行而不被迁移到其他处理器的倾向性。Linux 内核进程调度器天生就具有被称为软 CPU 亲和性（affinity）的特性，这意味着进程通常不会在处理器之间频繁迁移。这种状态正是我们希望的，因为进程迁移的频率小就意味着产生的负载小。2.6 版本的 Linux 内核还包含了一种机制，它让开发人员可

2016-06-23 08:52:28 546

转载如何将所有的进程运行在一个指定的CPU上

转载：http://blog.csdn.net/sunvince/article/details/6533016这是CU上的一个问题... from: http://bbs.chinaunix.net/viewthread.php?tid=2330394 在SMP上，想把所有的用户态进程运行在一个CPU上，腾出其它CPU干其它事。Linux能通过

2016-06-22 17:11:35 8316 1

转载 Linux进程控制块

进程在操作系统中都有一个户口，用于表示这个进程。这个户口操作系统被称为PCB（进程控制块），在linux中具体实现是 task_struct数据结构，它记录了一下几个类型的信息：1.状态信息，例如这个进程处于可执行状态，休眠，挂起等。2.性质，由于unix有很多变种，进程有自己独特的性质。3.资源，资源的链接比如内存，还有资源的限制和权限等。4.组织，例如按照家族关

2016-06-22 15:44:27 1156

转载 linux进程调度函数浅析

转自：http://www.cnblogs.com/liangning/p/3885933.html众所周知，进程调度使用schedule()函数来完成，下面我们从分析该函数开始，代码如下（kernel/sched/core.c）：1 asmlinkage __visible void __sched schedule(void)2 {3 struct task

2016-06-16 14:54:50 1230

转载内核源码分析之进程调度机制

转自：http://www.cnblogs.com/liangning/p/3892306.html进程调度所使用到的数据结构：1.就绪队列内核为每一个cpu创建一个进程就绪队列，该队列上的进程均由该cpu执行，代码如下（kernel/sched/core.c）。1 DEFINE_PER_CPU_SHARED_ALIGNED(struct rq, runqueu

2016-06-16 14:52:41 3792

原创查找（3）——二叉排序树的建立、结点的查找和删除

#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; node * lchild; node * rchild;}BTree;void createBTree(BTree * root,int x){ //建立二叉排序树 BTree * q, * p; q = r

2016-06-16 10:15:33 2167

原创查找（1）

1、顺序查找#include <stdio.h>#define MAXSIZE 20typedef struct{ int key; int otherData;}SeqList;int search(SeqList sl[],int n,int x){ for(int i=0;i<n;i++){ if(sl[i].key == x){

2016-06-14 09:29:47 252

转载忽然长大-志存高远

1、我们一起回来了 2005年6月的一天，陆希和高远回南中去玩。转眼几年过去了，陆希和高远23岁了，尽管还是读书人都还是学生气的打扮，但已经与中学生们拉开了距离。在校外的小书店里他俩被书店老板一眼觉出异样，老板问：“你们是大学生了吧？大几啊？”高远调皮地答应：“我们啊，明年博士毕业！”老板被高远逗乐了，笑呵呵地说：“不会不会，这小姑娘我记得，几年前老上我这看书买书，顶多也就才从南

2016-06-13 16:58:44 1134

原创选美比赛

在选美大奖赛的半决胜赛现场，有一批选手参加比赛，比赛的规则是最后得分越高，名次越低。当半决决赛结束时，要在现场按照选手的出场顺序宣布最后得分和最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。例如选手序号： 1，2，3，4，5，6，7，选手得分： 5，3，4，7，3，5，6，则输出名次为： 3，1，2，5，1，3，4，请编程帮助大奖赛组委会完成半决赛的评分和

2016-06-13 15:46:51 405

转载五大常用的算法

转自：http://www.cnblogs.com/steven_oyj/category/246990.html五大常用算法之一：分治算法分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，

2016-06-13 14:51:26 732

转载算法思想

转载自http://blog.sina.com.cn/s/blog_692c05d20100jwjz.htmlTaken from "Introduction to The Design and Analysis of Algorithms" by Anany Levitin节选自《算法设计与分析基础》潘彦译蛮力法就像宝剑不是撬棍一样，科学也很少使用蛮力。

2016-06-13 10:48:11 1130

转载淘宝网采用什么技术架构来实现网站高负载的

下面就结合淘宝目前的一些底层技术框架以及自己的一些感触来说说如何构建一个可伸缩，高性能，高可用性的分布式互联网应用。AD：时间过得很快，来淘宝已经两个月了，在这两个月的时间里，自己也感受颇深。下面就结合淘宝目前的一些底层技术框架以及自己的一些感触来说说如何构建一个可伸缩，高性能，高可用性的分布式互联网应用。相关专题：淘宝双11背后高并发技术讨论

2016-06-13 10:45:27 401

原创 PARSEC benchmark 编译

1、配置环境source env.sh2、使用下面的命令可以查看parsec中所有的benchmarkparsecmgmt -a info下面是parsec中的部分benchmark： Benchmark 内容 FFT 核心程序，用于计算快速傅里叶变换 OCEAN-CP 非核心程序，用于通过海洋的边缘的海流模拟整个海洋的运动 BLACKSCHOLES 计算财务应用，基于

2016-06-13 09:21:48 4048

转载 cc、gcc、g++、CC的区别概括

gcc是C编译器；g++是C++编译器；linux下cc一般是一个符号连接，指向gcc；gcc和g++都是GUN（组织）的编译器。而CC则一般是makefile里面的一个名字，即宏定义，嘿，因为Linux/Unix都是大小写敏感的系统，这点一定要注意。cc是Unix系统的C Compiler，而gcc则是GNU Compiler Collection，GNU编译器套装。gcc原名为Gun

2016-06-12 15:33:06 411

8、类与对象我们周围能够感知的一切都是对象，对象是属性和行为的结合，而类是对一组有相同属性和行为的对象的抽象，即把同一类对象共同具有的属性和行为封装在一起，就形成了类。类的特性包括：封装性、继承性和多态性。封装性：封装性是面向对象的基础，包括两方面：一方面，是把一系列的数据和函数放在一个类中；另一方面，封装实现了信息的隐藏，类的设计者可以只为使用者提供可以访问的部分，而把类中其他数据成员和方法隐藏起

2016-06-07 21:34:54 404

原创重新编译Linux内核

我的虚拟机上装的是14.04的Ubuntu。1、make mrproper 把原来编译产生的垃圾删除（如果是第一次编译就不用这条了）2、查看当前系统源码版本apt-cache search linux-source输出结果：linux-source - Linux kernel source with Ubuntu patcheslinux-source-3.13.0 - Linux kernel

2016-06-07 16:28:44 997

原创广度优先生成树

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct{ int data[MAXSIZE]; int rear; int front;}SeqQueue;typedef struct node{ int adjvex; struct node * next;}Node

2016-06-07 11:19:50 2018

原创深度优先生成树

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct node{ int adjvex; struct node * next;}Node;typedef struct{ int vertex; Node * first;}VNode;int visited[MAXSIZE]

2016-06-07 10:13:26 2470

原创 Linux的基本知识（1）

1、各寄存器的简介AX：累加器 BX：基址寄存器（存放存储器地址） CX：计数器 DX：数据寄存器（存放数据） SI：源变址寄存器（常保存存储单元地址） DI：目的变址寄存器（常保存存储单元地址） BP：基址指针寄存器（Base Pointer），表示堆栈区域中的基地址 SP：堆栈指针寄存器（Stack Pointer），指示堆栈区域的栈顶地址 IP：指令指针寄存器（Instr

2016-06-03 11:18:07 2743

原创图的广度优先搜索（采用邻接表存储方式）

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20int visited[MAXSIZE];typedef struct node{ int adjvex; struct node * next;}Node;typedef struct{ int vertex; Node * first;}VNode

2016-06-01 20:10:47 1018

转载 CPU核心温度获取

转自：http://blog.csdn.net/xiaibiancheng/article/details/8979011要获取cpu的温度可以通过汇编指令来读取，这里以intel cpu为例，用rdmsr指令读取 IA32_THERM_STATUS_MSR(0x019C)的值，然后用TjunctionMax 减去这个值就是当前cpu的温度,对于一般的intel cpu 的Tj

2016-06-01 16:37:16 17140 3

傻红就是不爱跑步的博客