2014年03月_sunziguang

05月 04月 03月

转载加密术相关历史典故

加密术和科学相比，历史更为悠久。在很早以前，人们就已经开始利用密码或者暗语传递信息了。公元前480年，古希腊几乎就被十分强大的波斯帝国所征服。是一条藏于蜡封药片上的秘密消息，让希腊人在大吃一惊的同时，提前做好了准备，并得以在萨拉米斯战役中毫不留情地打败了波斯人，才使得希腊进入了一个黄金时代。如果没有这条消息，希腊在当年就会成为波斯的臣民，西方文明的历史将会是另外一番景象了。在历史上，层出不

2014-03-31 10:30:13 1302

转载用Source Insight打开linux内核源代码

用Source Insight打开linux内核源代码2008-01-09 19:06Linux的内核源代码可以从很多途径得到。一般来讲，在安装的linux系统下，/usr/src/linux目录下的东西就是内核源代码。另外还可以从互连网上下载,解压缩后文件一般也都位于linux目录下。内核源代码有很多版本，目前最新的稳定版是2.2.14。　　许多人对于阅读Linux内核有一种恐惧

2014-03-29 22:23:55 3641

转载 linux内核中多进程(线程)间同步和互斥

Linux设备驱动中必须解决的一个问题是多个进程对共享资源的并发访问，并发访问会导致竞态，linux提供了多种解决竞态问题的方式，这些方式适合不同的应用场景。Linux内核是多进程、多线程的操作系统，它提供了相当完整的内核同步方法。内核同步方法列表如下：中断屏蔽原子操作自旋锁读写自旋锁顺序锁信号量读写信号量BKL（大内核锁）Seq锁一、并发与竞态：

2014-03-29 22:10:02 1240

转载 POSIX 多线程程序设计

POSIX多线程程序设计 Blaise Barney, Lawrence Livermore National Laboratory 目录表摘要译者序Pthreads 概述什么是线程? 什么是Pthreads? 为什么使用Pthreads? 使用线程设计程序 Pthreads API编译多线程程序线程管理

2014-03-27 22:58:52 656

转载 Linux线程技术的概念与技术发展

Linux线程技术的概念与技术发展 Linux是一个多用户、多任务的操作系统。多用户是指多个用户可以在同一时间使用计算机系统；多任务是指Linux可以同时执行几个任务，它可以在还未执行完一个任务时又执行另一项任务。在操作系统设计上，从进程（Process）演化出线程（Thread），最主要的目的就是更好地支持多处理器，并且减小（进程/线程）上下文切换的开销。进程和线程的关系

2014-03-27 22:55:59 532

转载贪心算法

1.定义概览贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题能够分解成子问题

2014-03-08 23:43:59 763

转载最短路径—Dijkstra算法和Floyd算法

最短路径—Dijkstra算法和Floyd算法Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图

2014-03-08 23:37:45 655