摘要： 详细介绍：广度优先搜索算法八：Dijkstra算法戴克斯特拉算法（Dijkstra’s algorithm）是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。... 阅读全文

摘要： 负载平衡程序 load_balance调用条件：只要当前可执行队列为空，它就会被调用。被定时器调用：系统空闲时每隔1毫秒调用一次或其他情况下每隔200mm调用一次。单处理器不会被调用执行步骤1. 首先，load_balance调用find_busiest_queue(),找到最繁忙的可执行队列。也就... 阅读全文

摘要： 引言进程调度是操作系统的核心功能。调度器只是是调度过程中的一部分，进程调度是非常复杂的过程，需要多个系统协同工作完成。本文所关注的仅为调度器，它的主要工作是在所有 RUNNING 进程中选择最合适的一个。作为一个通用操作系统，Linux 调度器将进程分为三类：交互式进程此类进程有大量的人机交互，因此... 阅读全文

摘要： 调度：操作系统的调度程序的两项任务：1： 调度：实现调度策略，决定就绪的进程、线程竞争cpu的次序的裁决原则。说白了就是进程和线程何时应该放弃cpu和选择那个就绪进程、线程来执行。2： 分派：原来实现调度机制如何时分复用cpu，处理好上下文交换的细节、完成进程、线程和cpu的绑定和放弃的具工作。 ... 阅读全文

摘要： 线程局部存储（TLS）2011-10-11 09:59:28|分类： Win32---API |标签：tls |举报 |字号订阅什么是线程局部存储众所周知，线程是执行的单元，同一个进程内的多个线程共享了进程的地址空间，线程一般有自己的栈，但是如果想要实现某个全局变量在不同的线程之间取不同的值，而且不... 阅读全文

摘要： pthread_getpecific和pthread_setspecific实现同一个线程中不同函数间共享数据的一种很好的方式。#more test.c/** ======================================================================... 阅读全文

摘要： 经纬度简介这些经纬线是怎样定出来的呢？地球是在不停地绕地轴旋转（地轴是一根通过地球南北两极和地球中心的假想线），在地球中腰画一个与地轴垂直的大圆圈，使圈上的每一点都和南北两极的距离相等，这个圆圈就叫作“赤道”。在赤道的南北两边，画出许多和赤道平行的圆圈，就是“纬圈”；构成这些圆圈的线段，叫做纬线。我... 阅读全文

摘要： 不管实在C还是C++代码中，typedef这个词都不少见，当然出现频率较高的还是在C代码中。typedef与#define有些相似，但更多 的是不同，特别是在一些复杂的用法上，就完全不同了，看了网上一些C/C++的学习者的博客，其中有一篇关于typedef的总结还是很不错，由于总结的 很好，我就不加... 阅读全文

摘要： 1，friend申明一个友元friend一般为一句申明式，它位于一个类的内部，它申明一个类或者一个函数为该类的友元。friend并不是定义一个成员函数，所以 friend放在public,protected或者private前都可以，完全是一样的。做为一个友元，即表示在该类或者该函数内部可以访问这个... 阅读全文

摘要： C++ 重写重载重定义区别（源自：http://blog.163.com/clevertanglei900@126/blog/static/111352259201102441934870/）1 成员函数重载特征： a 相同的范围（在同一个类中） b 函数名字相同 c 参数不同 d virtual关... 阅读全文