关于Loadrunner关联一、什么时候需要关联 1.关联的含义 关联（correlation）：在脚本回放过程中，客户端发出请求，通过关联函数所定义的左右边界值（也就是关联规则），在服务器所响应的内容中查找，得到相应的值，已变量的形式替换录制时的静态值，从而向服务器发出正确的请求，这种动态获得服务器响应内容的方法被称作关联
完全二叉树：若一棵二叉树具有具有n个节点，它的每个节点都与高度为k的满二叉树编号为0~n-1结点一一对应，则称这可二叉树为完全二叉树。 方法一：数组存储 根据完全二叉树的定义和性质，利用一维数组作为完全二叉树的存储 方法二：层次遍历（利用队列） 完全二叉树是指最后一层左边是满的，右边可能慢也不能不满，然后其余层都是满的，根据这个特性，利用层遍历。如果我们当前遍历到了NULL结点，如果后续还有非NULL结点，说明是非完全二叉树。
epoll的高效就在于，当我们调用epoll_ctl往里塞入百万个句柄时，epoll_wait仍然可以飞快的返回，并有效的将发生事件的句柄给我们用户。这是由于我们在调用epoll_create时，内核除了帮我们在epoll文件系统里建了个file结点，在内核cache里建了个红黑树用于存储以后epoll_ctl传来的socket外，还会再建立一个list链表，用于存储准备就绪的事件，当epoll_wait调用时，仅仅观察这个list链表里有没有数据即可。有数据就返回，没有数据就sleep，等到timeout时间到后即使链表没数据也返回。所以，epoll_wait非常高效。当我们执行epoll_ctl时，除了把socket放到epoll文件系统里file对象对应的红黑树上之外，还会给内核中断处理程序注册一个回调函数，告诉内核，如果这个句柄的中断到了，就把它放到准备就绪list链表里。所以，当一个socket上有数据到了，内核在把网卡上的数据copy到内核中后就来把socket插入到准备就绪链表里了。
线程安全和可重入函数的区别与联系 1、可重入函数是线程安全函数的一种，其特点在于它们被多个线程调用时，不会引用任何共享数据。 2、线程安全是在多个线程情况下引发的，而可重入函数可以在只有一个线程的情况下来说。 3、线程安全不一定是可重入的，而可重入函数则一定是线程安全的。 4、如果一个函数中有全局变量，那么这个函数既不是线程安全也不是可重入的。 5.如果将对临界资源的访问加上锁，则这个函数是线程安全的，但如果这个重入函数若锁还未释放则会产生死锁，因此是不可重入的。 6、线程安全函数能够使不同的线程访问同一块地址空间，而可重入函数要求不同的执行流对数据的操作互不影响使结果是相同的。
select、poll、epoll之间的区别总结[整理] select，poll，epoll都是IO多路复用的机制。I/O多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。但select，poll，epoll本质上都是同步I/O，因为他们都需要在读写事件就绪后自己负责进行读写，也就是说这个读
I/O多路转接之select select优点： （1）相较于之前多线程的方法，使用select不用创建线程，更方便 （2）select目前几乎在所有的平台上都支持，其良好跨平台支持也是它的一个优点 select缺点： （1）每次调用select，都需要把fd集合从用户态拷贝到内核态，这个开销在fd很多时会很大 （2）同时每次调用select都需要在内核遍历传递进来的所有fd，这个开销在fd很多时也很大 （3）能够监视的文件描述符的数量存在最大限制，在Linux上一般为1024，因为它依赖于文件系统 （4）select()所维护的文件描述符的数据结构，随着文件描述符数量的增大，其复制的开销也线性增长。 （5）由于网络响应时间的延迟使得大量TCP连接处于非活跃状态，但调用select()会对所有socket进行一次线性扫描，这也会有一些开销
(1) 代理服务原理 代理服务器有很多种，大体来说有http，ftp，socks代理三种，其中又分透明代理和不透明代理。其中透明代理一般是网关，是硬件。所以这里讨论不透明代理。 当机器通过代理服务器上网时。通讯是分两次的，先是机器和代理服务器通讯，再是代理服务器和目的地址通讯。 机器和代理服务器通讯时，目的IP是代理服务器的IP。代理服务器和目的地址通讯时，源IP是代理服务器的IP，当外部的数据也
信号(signal)是Linux进程间通信的一种机制，全称为软中断信号，也被称为软中断。信号本质上是在软件层次上对硬件中断机制的一种模拟。 与其他进程间通信方式（例如管道、共享内存等）相比，信号所能传递的信息比较粗糙，只是一个整数。但正是由于传递的信息量少，信号也便于管理和使用，可以用于系统管理相关的任务，例如通知进程终结、中止或者恢复等。 每种信号用一个整型常量宏表示，以SIG开头，比如SIGCHLD、SIGINT等，它们在系统头文件<signal.h>中定义。
进程与程序的区别与联系，进程同步、互斥的区别和联系
所谓死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。 产生死锁必须同时满足以下四个条件，只要其中任一条件不成立，死锁就不会发生。
一、进程调度的任务（1）保存处理机的现场信息。在进行调度时首先要保存当前的处理机的现场信息。（2）按某种算法选取进程。调度程序按某种算法选取进程，将其状态改为运行状态，并准备把处理机分配给它。（3）把处理机分配给进程。由分派程序把处理机分派给该进程，此时需要将选中的进程的进程控制块内有关处理机现场的信息装入处理机相应的各个寄存器中，把处理机的控制权予于该进程，让它在上次的断电出恢复。二、进程调度算
注：本分类下文章大多整理自《深入分析linux内核源代码》一书，另有参考其他一些资料如 《linux内核完全剖析》、《linux c 编程一站式学习》等，只是为了更好地理清系统编程和网络编程中的一些概念性问题，并没有深入地阅读分析源码，我也是草草翻过这本书，请有兴趣的朋友自己参 考相关资料。此书出版较早，分析的版本为2.4.16，故出现的一些概念可能跟最新版本内核不同。此书已经开源，阅读地址&n
makefile的简单应用及实现简单的进度条 make是一个命令，而makefile是一个文件。makefile就像一个Shell脚本一样，其中也可以执行操作系统的命令。makefile 带来的好处就是——“自动化编译”，一旦写好，只需要一个make命令，整个工程完全自动编译，极大的提高了软件开发的效率。
在centOs 6.5下vim的配置
Linux中的find命令： 对于Linux而言，有着“一切皆文件”的这一特性，所以相比较windows而言对于文件没有后缀名，查找是并不轻松的的。因此，需要我们熟悉Linux下的find命令，更快地找到我们所需要的文件。 1. 命令格式 find pathname -options [ -print -exec -ok ...]
冯·诺伊曼体系结构、Linux环境变量及其文本类型。
堆的应用 1.优先级队列 2.N个数中找出最大的前K个（适用海量数据）3.堆排序
堆的实现--本文主要以小堆为例，实现小堆的建立及Push、Pop
逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。 通过后缀表达式计算表达式值的过程：顺序访问表达式的每一项，若该项为操作数，则将其压入栈中；若该项是操作符<op>,则连续从栈中退出两个操作数X和Y，形成运算指令X<op>Y，将其结果重新压入栈中。当表达式的每一项都访问并处理，则其计算结果就是当前栈顶存放的值。
斐波那契数的两种实现方式———1.递归实现，2迭代实现 对于斐波那契数，若是采用递归的算法，每个递归调用都将触发另外两个递归调用，而这两个中调用任意一个还会触发另外两个的调用。递归调用的时间复杂度O(2^N),空间复杂度为O(N)，所以在计算略大的数会花费一定的时间和空间。用迭代方法计算第N 个斐波那契数，时间复杂度O（N）,空间复杂度O（1），程序如下：
模拟实现智能指针auto_ptr,scoped_ptr,shared_ptr。 1. STL---AutoPtr （管理权转移，不推荐使用）包含在头文件 #include<memory>中，std::auto_ptr 能够方便的管理单个堆内存对象，2. boost—ScopedPtr（简单、粗暴，只定义，不实现），3. boost—SharedPtr(引用计数的方法实现)
c++ 实现Sring类 深（浅）拷贝实现string类
运算符重载： 重载，就是重新赋予新的含义。运算符重载的方法是定义一个重载运算符的函数，使指定的运算符不仅能实现原有的，而且能实现在函数中指定的新的功能。在使用被重载的运算符时，系统会自动调用该函数，以实现相应的功能。即运算符重载实质是函数的重载。 创建一个Date类，实现日期+天数=日期，日期-天数=日期。
链表的表示及实现 1.初始化 2.尾插 3.头插 4.尾删 5.头删 6.前插 7.翻转
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
