系统编程的面试题

柔情只为你懂 2022-07-15 11:23 168阅读 0赞

### 1.什么是进程,线程,这两个的区别? ###

进程(Process) : 进程是程序的一次执行,进程也是资源分配的基本单位；  
线程(Thread) : 线程是CPU独立运行和独立调度的基本单位,线程可以理解为进程中的执行的一段程序片段;

两者之间的联系:进程和线程都是操作系统所运行的程序运行的基本单位.

两者的区别是:

*  进程具有独立的空间地址,一个进程崩溃后,在保护模式下不会对其它进程产生影响;
 *  线程只是一个进程的不同执行路径,线程有自己的堆栈和局部变量,但线程之间没有单独的地址空间,一个线程死掉就等于整个进程死掉;
 *  进程是资源分配和拥有的单位,同一个进程内的线程共享进程的资源;
 *  线程是处理器调度的基本单位,但进程不是;
 *  二者均可并发执行;

### 2.进程间通讯有几种方法?分别是什么? ###

*  管道（pipe）: 管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
 *  流管道(s\_pipe): 为半双工，可以双向传输.
 *  有名管道（named pipe）: 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
 *  信号（signal）: 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
 *  消息队列 ( message queue ) : 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
 *  共享内存( shared memory ) : 共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号两，配合使用，来实现进程间的同步和通信。
 *  信号量( semophore ) : 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
 *  套接字（socket) : 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同及其间的进程通信。

### 3.理解socket ###

详情参考: [http://www.cnblogs.com/dolphinX/p/3460545.html][http_www.cnblogs.com_dolphinX_p_3460545.html]

我们知道两个进程如果需要进行通讯最基本的一个前提能能够唯一的标示一个进程，在本地进程通讯中我们可以使用PID来唯一标示一个进程，但PID只在本地唯一，网络中的两个进程PID冲突几率很大，这时候我们需要另辟它径了，我们知道IP层的ip地址可以唯一标示主机，而TCP层协议和端口号可以唯一标示主机的一个进程，这样我们可以利用ip地址＋协议＋端口号唯一标示网络中的一个进程。

能够唯一标示网络中的进程后，它们就可以利用socket进行通信了，什么是socket呢？我们经常把socket翻译为套接字，socket是在应用层和传输层之间的一个抽象层，它把TCP/IP层复杂的操作抽象为几个简单的接口供应用层调用已实现进程在网络中通信。

![这里写图片描述][20161115191437831]

socket起源于UNIX，在Unix一切皆文件哲学的思想下，socket是一种”打开—读/写—关闭”模式的实现，服务器和客户端各自维护一个”文件”，在建立连接打开后，可以向自己文件写入内容供对方读取或者读取对方内容，通讯结束时关闭文件。

### 4.快速排序 ###

关于八大排序的参考文档:(各种排序方法的思想)  
[http://blog.csdn.net/hguisu/article/details/7776068][http_blog.csdn.net_hguisu_article_details_7776068]

## 未完待续 ##

[http_www.cnblogs.com_dolphinX_p_3460545.html]: http://www.cnblogs.com/dolphinX/p/3460545.html
[20161115191437831]: /images/20220715/15df6ccffa06488dafb4d9e41f9e4ef7.png
[http_blog.csdn.net_hguisu_article_details_7776068]: http://blog.csdn.net/hguisu/article/details/7776068