- 博客(30)
- 资源 (20)
- 收藏
- 关注
RSS订阅转载 Linux内核中task_struct的中文介绍（2.4内核的）
Linux内核中task_struct的中文介绍（2.4内核的）来源: ChinaUnix博客 1. 调度数据成员(1) volatile long states;表示进程的当前状态:? TASK_RUNNING:正在运行或在就绪队列run-queue中准备运行的进程，实际参与进程调度。?
2011-11-22 23:12:09
501
转载 进程控制块(task_struct)
来源:http://memorymyann.iteye.com/blog/235363作者:memorymyannlinux进程控制块(task_struct)LinuxthreadSolaris数据结构算法进程在操作系统中都有一个户口，用于表示这个进程。这个户口操作系统被称为PCB（进程控制块），在linux中具体实现是 task_struct数据结构，它记录了一
2011-11-22 23:10:25
807
转载 Linux内核代码之初始化内核临时页表---经典至极（FutureChen的日记）
来源:http://www.douban.com/note/57007577/Linux内核代码之初始化内核临时页表---经典至极 FutureChen 2010-01-15 18:51:04漫长而黑暗的史前时代终于到了setup。在setup汇编函数中，linux通过设置cr0寄存器的PE位（从实模式切换到保护模式）完成了史前文明到现代文明的转变。在setup时期，linux已经了解到
2011-11-22 13:15:15
1215
转载 段选择符和段寄存器
段选择符和段寄存器sujinxiu-linux 转载地址:http://home.lupaworld.com/home-space-uid-401174-do-blog-id-231280.html首先看一下段选择符。段选择符为16位。为了方便查找段选择符，CPU提供了段寄存器来存放段选择符。段寄存器有cs, ss, ds, es, fs, gs（为16位）,主要的有cs:代码段寄存
2011-11-19 09:41:40
5370
原创 LINUX网页资源连接
《完全注释》和《完全剖析》说明http://oldlinux.org/oldlinux/viewthread.php?tid=290The Linux Kernel Archiveshttp://www.kernel.org深入分析Linux内核源码http://oss.org.cn/kernel-book/http://www.eefo
2011-11-19 03:20:04
595
原创 HDU 1102
#include #include using std::cout;using std::cin;using std::sort;#define MAX_CITY 100//#define __DEBUG__int rank[MAX_CITY];int parent[MAX_CITY];int isum = 0;bool bConnectFl
2011-11-13 02:47:18
562
原创 HDU 1171(母函数--找零钱)
#include #include using namespace std;#define MAX 300000bool C1[MAX];bool TempC1[MAX];int endOfC1 = 0;int main(){ int n = 0; while (cin >> n) { if (n <
2011-11-13 02:45:20
1161
原创 HDU 1403
#include using namespace std;#define maxn 1000001#define cls(x) memset(x, 0, sizeof(x))int wa[maxn],wb[maxn],wv[maxn],wss[maxn];int cmp(int *r,int a,int b,int l){return r[a]==r[b]&&r[a
2011-11-13 02:42:18
997
原创 HDU 1715
#include #include using namespace std;string add(string s1,string s2){ if(s1==""&&s2=="") return "0"; if(s1=="") return s2; if(s2=="") return s1; int j,l,la,lb; stri
2011-11-13 02:40:46
752
原创 HDU 1728
#include #include using namespace std;#define MAX_COL 100#define MAX_ROW 100#define PATH '.'#define BLOCK '*'struct Pos{ int x, y;};struct Maze{ Pos cur_pos;//当前位置
2011-11-13 02:39:47
589
原创 HDU 1753
#include #include #include using std::cin;using std::cout;using std::string;using std::find;using std::reverse;string sA, sB,sR, sApoint, sBpoint, sRpoint, sRinteger;int iPointA
2011-11-13 02:38:59
746
原创 HDU 1801
#include using namespace std;#define MAX 200#define cls(x) memset(x, false, sizeof(x))bool map[MAX][MAX];bool gold[MAX][MAX];int mr, mc, sr, sc;char Input[MAX];void ChangMap(int
2011-11-13 02:37:54
651
原创 HDU 2524
#includeusing namespace std;int main(void){ __int64 a, b, t; while ((scanf("%I64d", &t)) != EOF) { for (int i = 0; i < t; i++) { scanf("%I64d%
2011-11-13 02:33:22
463
原创 HDU 2673
#include #include #define MAX 10001using namespace std;int iArry[MAX];int main(void){ int n = 0; while (cin >> n){ for (int i = 0; i > iArry[i]; sort(iArr
2011-11-13 02:32:15
576
原创 HDU 2563
#include using namespace std;void Solve(){ int n = 0; long sum = 0; cin >> n; int Aup = 1, Alr = 2; for (int i = 1; i < n; ++i) { Aup = Aup + Alr;
2011-11-13 02:29:49
448
原创 HDU 3068最长回文串
//#include #include using namespace std;#define Max 110005#define inf 10000000//#define DUG_MEME 0char a[Max];//主串char b[Max];//模式串int nextb[Max],nexta1[Max],nexta2[Max],ans;void kmp
2011-11-13 02:28:01
1112
原创 HDU 1043 八数码
#include #include #include using namespace std;#define ROW 0#define COL 1#define U 1#define R 2#define D 3#define L 0struct Point{ short x; short y;};Poin
2011-11-13 02:18:40
841
原创 最近点对
//最近点对//1.分:// 把所有点递归分到小于等于3个点// 然后3个点或2个点两两之间Brute force找出最近的两点距离dlf, 和 drg,并返回这两点//2.并:// 找出每分界线之间最短的dmid,跟据排序后X序列// ^// . . | . . . |// . .| . . . d// .
2011-11-13 02:14:34
444
原创 并查集
//Chacter23 Minimum Spanning Trees#include #include using namespace std;#define WEIGHT_LEN (iCityNum*(iCityNum-1)/2)struct NODE{//v出发点,u目的点,weight权重 int iSour, iDis; int iWeight;
2011-11-13 02:13:28
480
原创 QuickSort
#include using std::cin;using std::cout;void Swap(int &a, int &b){ //a = a + b; //b = a - b; //a = a - b; if (a != b){ a ^= b; b ^= a; a ^= b; }}int Sort(int *Arry
2011-11-13 02:12:31
342
原创 堆排序
#include using std::cin;using std::cout;unsigned int GetLchild(unsigned int iPos){//注：堆排序中的树是完全2叉树,如果父亲节点是iPos那么左孩子是2 * iPos return 2 * iPos;}unsigned int GetRchild(unsigned int iP
2011-11-13 02:11:21
396
原创 KMP模式匹配算法
#includeusing namespace std;bool _Get_Nextvalue(char c_pattern_string[], int i_next_value[]){ int length = strlen(c_pattern_string); if (!c_pattern_string || !length) return false; i_
2011-11-13 02:09:35
447
翻译 DIJKSTRA
Point Dijkstra(short r0, short r1, short c0, short c1, MapCell (*map)[MAP_WIDTH + 2], short att, short &distance, short (*dir)[2]){ short dist[MAP_HEIGHT + 2][MAP_WIDTH + 2]; fill(dist[0],
2011-11-13 02:08:13
393
原创 最短的路（带权BSF）
#include #include using namespace std;#define MAX_COL 100#define MAX_ROW 100#define MAX_DIR 4#define PATH '.'#define BLOCK '*'#define SHORT_WAY '@'#define STNOE '&'struct Point{
2011-11-13 02:06:30
409
原创 约瑟夫环
#include#includeusing namespace std;typedef int DataType;struct Node{ DataType data; struct Node * next, * prior;};//typedef (int *)visit();typedef Node * Node_point;temp
2011-11-13 02:05:31
436
原创 HASH TABLE
#ifndef __HASEFUNTION_#define __HASEFUNTION_#include #include using std::string;#define TABLE_SIZE 40struct HaseTable{ string word; int co;};int Hase(const string &word)
2011-11-13 02:02:13
423
原创 AVL平衡树实现
#ifndef BELANCETREE_INCLUDED#define BELANCETREE_INCLUDED#include //#include using namespace std;#define ERROR 0#define LH +1 //左高#define RH -1 //右高#define EH 0 //等高//#define __BINAR
2011-11-13 01:55:09
566
原创 个人理解函数返回局部变量
代码如下:#include struct node { int a; int b; int c; int d; int f; int g; int h; int i; }; struct node RetStruct() { struct node stNode; stNode.a = 1; stNode.b = 2; stNod
2011-11-10 03:27:50
761
原创 list
简单list类 #ifndef __COMMANDER_LIST_H__#define __COMMANDER_LIST_H__namespace COMMANDER_NAMESPACE{#include #include typedef int DataType;//一次分配节点 struct node { struct node *pre
2011-11-10 02:28:41
410
stm32f103c8t6-spi-ld3320.zip
2020-06-08
stm32f103c8t6-spi-ILI9341-LCD显示例子.zip
2020-06-07
addr2line_x86平台
2019-07-30
8086操作系统实现.zip
2019-06-09
使用wireshark抓RTSP, RTP, RTCP网络包
2018-12-11
简单的RTSP, RTP, RTCP推送H264码流服务器实现
2018-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人