1、进程与线程区别
答:一个程序至少一个进程,一个进程至少一个线程。
线程的划分尺度小于进程,使得多线程程序的并发性高。
另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。
线程在执行过程中与线程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制。
从逻辑角度来看,多线程的意义在于一个应用程序中,有多个执行部分可以同时执行。但操作系统并没有将多个线程看出多个独立的应用,来实现进程的调度和管理以及资源分配。
进程是具有一个独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。
进程是具有一定独立功能的程序关于某个数据集合上的,进程是系统进行资源分配和调度的一个独立单位。
线程是进程的一个实体,是cup调度和分派的基本单位,它是比进程更小的独立运行的基本单位。线程自己基本上不拥有系统资源,只是拥有一点在运行中不可少的资源(如程序计数器,一组寄存器和栈),但它可同属于一个进程的其它线程共享的进程所拥有的全部资源。
一个进程可以创建和撤销另一个进程;同一个进程中的多个线程之间可以并发执行。
进程和线程的主要差别在于它们是不同的操作系统资源管理方式。进程有独立的地址空间,一个进程崩溃后,在保护模式下不会对其它进程产生影响,而线程只是一个进程中的不同执行路径。线程有自己的堆栈和局部变量,但线程之间没有单独的地址空间,一个线程死掉就等于整个进程死掉,所以多进程的程序要比多线程的程序健壮,但在进程切换时,耗费资源较大,效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作,只能用线程,不能用进程。
2、c++中智能指针实现的原理
答:智能指针是一个类,这个类的构造函数中传入一个普通指针,析构函数中释放传入的指针。智能指针的类都是栈上的对象,所以函数结束会自动释放。
最常用的智能指针:
1)std::auto_ptr,有很多问题。 不支持复制(拷贝构造函数)和赋值(operator =),但复制或赋值的时候不会提示出错。因为不能被复制,所以不能被放入容器中。
2) C++11引入的unique_ptr, 也不支持复制和赋值,但比auto_ptr好,直接赋值会编译出错。实在想赋值的话,需要使用:std::move。
例如:
std::unique_ptr<int> p1(new int(5));
std::unique_ptr<int> p2 = p1; // 编译会出错
std::unique_ptr<int> p3 = std::move(p1); // 转移所有权, 现在那块内存归p3所有, p1成为无效的指针.
3) C++11或boost的shared_ptr,基于引用计数的智能指针。可随意赋值,直到内存的引用计数为0的时候这个内存会被释放。
3、堆与栈的区别
答: 一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其
操作方式类似于数据结构中的栈。
2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回
收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的
全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另
一块区域。 - 程序结束后由系统释放。
4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放
5、程序代码区—存放函数体的二进制代码。 、
4。傅里叶变换在信号处理中的意义
信号处理:提取信号中有用的成分。
傅里叶变换:时频转换
傅里叶变换简单的说,就是把信号从时域变化的频域分析。传统的傅里叶变换在数字信号处理中使用的并不多,因为傅里叶变换是一般用于连续信号的分析。使用最多的是离散傅里叶变换(DFT),而DFT是可以使用快速傅里叶变换(FFT)实现的。也就是运算复杂度小,可以用DSP等硬件轻易实现。DFT是现代信号处理的基础,应用非常广泛,比如自适应滤波器啊,阵列信号处理、正交频分复用等等都用的到。