求索之路

摘要： 1、题目描述 2、分析 给定一个数组和一个目标值，需要数组内两个数相加等于目标值，返回数组内这两个数的位置。不考虑不存在这样的两个数，也就是说数组范围内一定有解。也不考虑多组解。 首先暴力求解。暴力求解的时间复杂度是O(n^2)。暴力求解是最容易想到的求解方法，遍历给的数组，需要注意的是i和j的选取 阅读全文

摘要： 1、实现代码 2、代码分析 SBUF操作类型为sbuf_t的有限缓冲区，项目存放在一个动态分配的n项整数数组中，front和rear索引值记录该数组的第一项和最后一项，三个信号量同步对缓冲区的访问，mutex信号量提供互斥的缓冲区的访问，slots和items信号量分贝纪录空槽位和可用项目的数量。 阅读全文

摘要： 1、实现代码 2、代码分析 基于线程的并发echo服务器代码整体结构类似于基于进程的设计。主线程不断等待连接请求，然后创建一个对等线程处理该请求。有一个值得注意的问题就是，调用pthread_create函数时，如何将已连接描述符传递给对等线程，最明显的方法就是传递一个指向这个描述符的指针，就像下面 阅读全文

摘要： 1、实现代码 2、代码分析 创建一个pool结构维护着活动客户端的集合，在调用init_pool初始化池之后，服务器进入一个无限循环，在循环的每次迭代中服务器调用select函数来检测两种不同类型的输入事件，a)来自一个新客户端的连接请求到达。b）一个已存在的客户端已连接描述符准备好了可读。当一个连 阅读全文

摘要： 1、实现代码 2、代码分析 一开始先用open_listenfd函数打开一个监听描述符，然后使用FD_ZERO创建一个空的读集合。 之后定义由描述符0和描述符3组成的读集合。 之后开始服务器循环，但是不调用accept函数等待一个连接请求，而是调用select函数，这个函数会一直阻塞，直到监听描述符 阅读全文

摘要： 客户端代码还是之前的echo的代码，服务器现在更改为基于进程的支持并发的服务器代码。 1、首先服务器会运行很长时间，所以要包含一个SIGCHLD（当一个进程结束或终止时发送信号给父进程）处理程序，回收僵尸进程，这个信号处理程序必须准备回收多个僵尸子进程的资源。 2、七次父子进程必须关闭他们各自的co 阅读全文

摘要： 本节目录： 1、异常 2、进程 3、系统调用错误处理 4、进程控制 5、信号 6、非本地跳转 7、操作进程工具 8、小结 本系列文章的观点和图片均来自《深入理解计算机系统第3版》仅作为学习使用 现代系统通过使控制流发生突变来应对一些情况，这些突变也就是异常控制流（ECF）。异常控制流可以发生在计算机 阅读全文

摘要： 1、利用fork和execve运行程序 像Unix shell和Web服务器这样的程序使用了大量得fork和execve函数，shell是一个交互型程序，代表用户运行其他程序。shell执行一系列的读/求值步骤，然后终止，读步骤读取来自用户的一个命令行，求值步骤解析命令行，并代表用户运行程序。 主程 阅读全文

摘要： C++两种类，一种类是带指针的类，一种是不带指针的类。当写一个不带指针的类的时候，拷贝构造函数、拷贝复制函数和析构函数是可以使用默认的。当一个类带有指针之后，拷贝构造函数、拷贝复制函数和析构函数需要自己去写。 const char* cstr=0;也相当于 char const * cstr=0; 阅读全文

摘要： 本节目录： 1、客户端-服务器编程模型 2、网络 3、全球IP因特网 4、套接字接口 5、Web服务器 6、总结 本系列文章的观点和图片均来自《深入理解计算机系统第 3 版》仅作为学习使用 网络应用基本都是基于相同的基本编程模型，有着相似的整体逻辑结构，并且以来相同的编程接口。网络应用依赖于前面很多 阅读全文