Non_Recursive-CSDN博客

原创 notes about crosstool,uboot,mysql and some tools in linux(ubuntu)

/**************** install gcc-3.3.6 patch -Np1 -i ../gcc-3.3.6-no_fixincludes-1.patch &&patch -Np1 -i ../gcc-3.3.6-linkonce-1.patch &&mkdir ../gcc-build &&cd ../gcc-build &&../gcc-3.3.

2010-04-22 23:11:00 829

原创 TCP: Transmission Control Protocol

TCP and UDP use the same network layer(IP),TCP provides a connection oriented,reliable,byte stream service.The term connection-oriented means the two applications using TCP must establish a TCP so

2009-10-15 20:19:00 1054

原创 Something I need to finish in following two months

First:To be a good teacher.Yes...To be a good teacher Althought I dont want to be a teacher in the future,I have to be a teacher in the coming two months becausei am a teachers college graduate

2009-10-10 23:55:00 1121 1

转载 APUE源代码编译

转载自:http://blog.chinaunix.net/u1/52350/showart_426726.html最近学习Linux编程，收获真的很多。以前看都是别人或man告诉你某个命令怎么使用，但现在我才领悟到，是程序的源代码决定了全部。 linux要编程，首先需要安装gcc与其它编程工具与库文件。最简单的方法是进入图形界面的添加删除程序，选上开发工具就可以了。

2009-10-06 18:26:00 959

原创 So many things I have to do but nothing I can do

Tomorrow will be another day,another month,its the start of the National Day.I mean to learn some professional knowledge these days,but I dont know how to learn. I have so many professional

2009-09-30 23:22:00 2044

原创 Progamming interviews

A standard technical interviewing outfit for men consists of nondenim cotton pants, a collared shirt, and loafers (no sneakers or sandals).A Recruiters Role (1):Recruiters may focus on a jobs be

2009-09-30 16:47:00 661

原创 implementation of Vector (using C++)

The Vector will be a first-class type,meaning that unlike the primitive array in C++,the Vector can be cpoied,and the memory it uses can be automatically reclaimed(via its destructor). First,reca

2009-09-28 12:13:00 1209

原创 C++ Object Oriented programming

Object Oriented programming is based on three fundamental conpects:data abstraction,inheritance,and dynamic binding. the key idea behind OOP is polymorphism. in C++,ploymorphism applies only to

2009-09-27 12:16:00 860

原创 C++ Overloaded operations and Conversions

Overloaded operators Must have an operand of Class Type//error:can not redefine built-in operator for intsint operator+(int,int); Overloading the Input/Output operatorThe general skeleton of o

2009-09-27 00:17:00 699

原创 C++ static Class Members

Rather than defining a generally accessible global object,a class can define a class static member.Oridinary,nonstatic data members exist in each object of the class type.Unlike ordinary date mem

2009-09-26 23:21:00 1935

原创段选择符,段描述符,80x86的页表寻址机制

段选择符指示着段的描述符,在段描述符中包含有定义段所用的全部信息，包括：（1）索引字段：是由13位组成.利用索引字段可以从拥有8192个段描述符的段描述符表中选出任何一个段描述符来。处理机用8(8是段描述符的字段数)乘以索引值再加上描述符的基地址（来自全局描述符寄存器，或者局部描述符寄存器）就是索引字段值。（2）段描述符指示段字段Ti:这个字段用来说明使用的是全局描述表GDT，还是局部描述

2009-07-03 22:44:00 2614

原创 some concepts in LDD chapter 2

Character devices A character (char) device is one that can be accessed as a stream ofbytes (like a file); a char driver is in charge of implementing thisbehavior. The only relevant diffe

2009-07-03 11:47:00 738

原创 Finally,the fucking exam is over...

FU*&^&%^(*&^^*&^%&K..................I dont know how bad it is,maybe there will be three subject that I need to make-up exam next term...and there has one i know,practical write has fail...and tw

2009-07-01 21:57:00 1769

原创 cet6,I am coming...

So,time flies...suddenly a term goes over and I should to prepare the finally eaxm,but there is one more important thing,thats cet 6.. why cet6 is important to me? well,actually,I am not s

2009-06-14 13:07:00 1016

原创 CPU的组成和功能

把程序装入内存储器，就可以由计算机来自动完成取出指令和执行指令的任务。专门用来完成此项工作的计算机部件称为中央处理器，通常简称CPU。 ★ 指令控制　　程序的顺序控制称为指令控制。由于程序是一个指令序列，这些指令的相互顺序不能任意颠倒，必须严格按程序规定的顺序进行。 ★ 操作控制　　一条指令的功能往往是由若

2009-06-13 16:33:00 5076

原创虚拟存储器

1.什么是虚拟存储器 　虚拟存储器只是一个容量非常大的存储器的逻辑模型，不是任何实际的物理存储器。　　它借助于磁盘等辅助存储器来扩大主存容量，使之为更大或更多的程序所使用。　　它指的是主存-外存层次。以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间。注意：　　物理地址由CPU地址引脚送出，用于访问主存的地址。　　虚拟地址由编译程序

2009-06-13 16:24:00 2947 2

原创 cache存储器

cache基本原理　　　　　　　　　 1.cache的功能 cache是介于CPU和主存之间的小容量存储器，存取速度比主存快。它能高速地向CPU提供指令和数据，加快程序的执行速度。它是为了解决CPU和主存之间速度不匹配而采用的一项重要技术 2. cache的基本原理 CPU与cache之间的数据交换是以字为单位，而cache与主存之间的数据交换是

2009-06-13 16:13:00 2867

原创高速存储器(双端口存储器 && 多模块交叉存储器 && 相联存储器)

由于CPU和主存储器在速度上不匹配，而且在一个CPU周期中可能需要用几个存储器字，这便限制了高速计算,为了使CPU不至因为等待存储器读写操作的完成而无事可做，可以采取一些加速CPU和存储器之间有效传输的特殊措施 2.无冲突读写控制 　　当两个端口的地址不相同时，在两个端口上进行读写操作，一定不会发生冲突。当任一端口被选中驱动时，就可对整个存储器进行存取，每一个端口

2009-06-13 16:07:00 4534

原创只读存储器和闪速存储器

只读存储器　　　　　　　　　　1.ROM的分类　　只读存储器简称ROM，它只能读出，不能写入。它的最大优点是具有不易失性。根据编程方式不同，ROM通常分为三类：　　　　　　　　　　　　　　　　　　表3.5 ROM的分类　只读存储器　　　　定　　义　　　　优　　点　　缺　点

2009-06-13 16:01:00 2507

原创随机读写存储器 ( 主存储器组成 && 高性能的主存储器)

主存储器组成实例　　　　　　　　以DRAM控制器W4006AF为例，说明80386中主存储器的构成方法。 (1)W4006AF的外特性 　　　① 可以控制两个存储体交叉访问；　　　② 可以对256KB—16MB的DRAM片子进行访问；　　　③ 最多可控制128个DRAM片子；　　　④ 采用CAS在RAS

2009-06-13 15:34:00 1893

原创随机读写存储器 (SRAM存储器 && DRAM存储器)

基本存储元是组成存储器的基础和核心,它用来存储一位二进制信息0或1。SRAM存储器的组成存储体：存储单元的集合，通常用X选择线(行线)和Y选择线(列线)的交叉来选择所需要的单元。　　　地址译码器：将用二进制代码表示的地址转换成输出端的高电位，用来驱动相应的读写电路，以便选择所要访问的存储单元。地址译码有两种方式。　　　　　　　

2009-06-13 15:23:00 3763

原创存储器概述

为了解决对存储器要求容量大，速度快，成本低三者之间的矛盾，目前通常采用多级存储器体系结构，即使用高速缓冲存储器、主存储器和外存储器。名　称　简称　　　　　　用　　途　　　　特　点高速缓冲存储器　Cache　　高速存取指令和数据　存取速度快，但存储容量小

2009-06-13 15:14:00 810

个人资料 name 姓名 alias 别名 pen name 笔名 date of birth 出生日期 birth date 出生日期 born 出生于 birth place 出生地点 age 年龄 native place 籍贯 province 省 city 市 autonomous region 自治区 prefecture 专区 county 县 nationality 民族，国籍 c

2009-04-15 21:35:00 624

转载实验七存储管理---------常用页面置换算法模拟实验

实验七存储管理---------常用页面置换算法模拟实验实验目的通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。实验内容设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。1、最佳淘汰算法（OPT）2、先进先出的算法（FIFO）3、最近最久未使用算法（LRU）

2009-04-11 19:48:00 11180 3

转载实验六共享存储区通信

实验六共享存储区通信实验目的了解和熟悉共享存储机制实验内容编制一长度为1k的共享存储区发送和接收的程序。实验指导一、共享存储区1、共享存储区机制的概念共享存储区（Share Memory）是UNIX系统中通信速度最高的一种通信机制。该机制可使若干进程共享主存中的某一个区域，且使该区域出现（映射）在多个进程的虚地址空间中。另一方面，一个进程的虚地址空间中又可连接多个共享存储区，每

2009-04-11 19:47:00 8555 1

转载实验四进程的管道通信

实验四进程的管道通信实验目的1、了解什么是管道2、熟悉UNIX/LINUX支持的管道通信方式实验内容编写程序实现进程的管道通信。用系统调用pipe( )建立一管道，二个子进程P1和P2分别向管道各写一句话： Child 1 is sending a message! Child 2 is sending a message!父进程从管道中读出二个来自子进程的信息并显示（要求

2009-04-11 19:46:00 6378 2

转载实验五消息的发送与接收

实验五消息的发送与接收实验目的 1、了解什么是消息 2、熟悉消息传送的机理实验内容消息的创建、发送和接收。使用系统调用msgget( ),msgsnd( ),msgrev( ),及msgctl( )编制一长度为１k的消息发送和接收的程序。实验指导一、什么是消息消息（message）是一个格式化的可变长的信息单元。消息机制允许由一个进程给其它任意的进程发送一个消

2009-04-11 19:46:00 6751

转载实验三软中断通信

实验三软中断通信实验目的1、了解什么是信号2、熟悉LINUX系统中进程之间软中断通信的基本原理实验内容1、编写程序：用fork( )创建两个子进程，再用系统调用signal( )让父进程捕捉键盘上来的中断信号（即按^c键）；捕捉到中断信号后，父进程用系统调用kill( )向两个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止：Child process1 is

2009-04-11 19:45:00 4649 2

转载进程的控制(实验2)

二进程的控制实验目的1、掌握进程另外的创建方法2、熟悉进程的睡眠、同步、撤消等进程控制方法实验内容 1、用fork( )创建一个进程，再调用exec( )用新的程序替换该子进程的内容2、利用wait( )来控制进程执行顺序实验指导一、所涉及的系统调用在UNIX/LINUX中fork( )是一个非常有用的系统调用，但在UNIX/LINUX中建立进程除了fork( )之外，也可用与

2009-04-11 19:44:00 2916 1

转载进程的创建(实验1)

一进程的创建实验实验目的1、掌握进程的概念，明确进程的含义2、认识并了解并发执行的实质实验内容1、编写一段程序，使用系统调用fork( )创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示a，子进程分别显示字符b和字符c。试观察记录屏幕上的显示结果，并分析原因。2、修改上述程序，每一个进程循环显示一句话。子进程显

2009-04-11 19:42:00 6297

原创 effective C++ series(one)

/* effective C++Shifting from C to C++ Item 1: Prefer const and inline to #define. Item 2: Prefer to . Item 3

2008-12-01 20:47:00 757

原创 HeapSort,use maximun heap...

/*建议大家到这看:http://topic.csdn.net/u/20081129/21/81fb7e89-0df5-4911-9884-d05680705a3c.html*/#include #include using namespace std;const int DefaultSize = 100;class MaxHeap

2008-11-30 13:02:00 615

转载 implement a AVL tree use c++ (Non_Recursive),write by baihacker

//by baihacker //link: http://blog.csdn.net/baihacker/archive/2008/08/20/2803385.aspx#define BALANCE_CHECK #ifndef NULL #define NULL 0 #endif /* Default Value Contr

2008-11-28 17:32:00 782

原创 implement a undirected graph use adjacent list

I had wire a undirectded graph use adjacent matrix,have a look ^_^ ...http://blog.csdn.net/Non_Recursive/archive/2008/11/21/3345183.aspx and this a undirected graph represent by adjacent list.

2008-11-26 10:52:00 965

转载听一位面试官这样说...

今天的面试，我给每个人的时间，不会超过5分钟。有一个人我只和他谈了3分钟，留下他的简历，他后面的同学用一种没有希望的眼神看着他，说：“这么快？” 我说：“你会更快。如果你不假思索的用两句话描述你的优点，我就招你，1分钟”。可惜他断断续续，说了一大堆——显然他心理的“谱”，是他彩排好的自我介绍，我“打乱”了他的部署。有一个学生，本来我觉得不错，她只用一页的简历，就表达了她的优势

2008-11-23 22:39:00 526

原创 Far away from csdn,bccn.Far away from computer...

I have waste so many times on aside the of computer,not for study but bemusement.Considering my future,I am worried about it.Because I am weak in English and Operating System...and also C++,I fell

2008-11-23 16:11:00 673

转载用VIM编写C/C++程序

Vi 是Unix下最常用的文本编辑器。VIM（Vi IMproved）则是它的增强版。有人常常拿VIM和emacs比较，VIM尽管不象emacs那样有那么多的功能，但是比emacs更方便、好用。用过emacs的人肯定会为emacs的一些快捷键感到烦恼，有时候用真希望自己有八只手。VIM的学习曲线也不象emacs那么长，只要看看VIM自带的 vitutor，大约只要20分钟就能掌握VIM的用法。

2008-11-23 00:10:00 579

转载 80X86寻址方式总结

80X86寻址方式总结write by starwing83(SW),I know him in bccn,in yzfy_OJ,but he may not know me,because i use different names in different p

2008-11-23 00:05:00 1747

原创 I will never given up```Come on...

I was so tired,I feel bad these days,I lost much and it cant come back...No,No,there is no way,how can I becoming that.I have many things to do,and my dream havnt come true yet.How can I face

2008-11-22 23:30:00 770

原创 Implement a undirected graph,represent by a adjacent matrix

and this a undirected graph represent by adjacent list..http://blog.csdn.net/Non_Recursive/archive/2008/11/26/3377728.aspx //MatrixGraph.h #include using namespace std; con

2008-11-21 12:53:00 1125

linux kernel development

effective c++ more effective c++ chm

空空如也