18、线程编程设计与优化全解析
线程编程设计与优化全解析
1. 内存分配与线程基础
在多线程编程中，内存分配是一个关键问题。一种可行的malloc()实现方式是让线程检查下一个区域。对于正常程序而言，多个malloc区域被锁定的概率极小，这种版本的malloc()安全、速度较快且相对简单。
当释放存储区时，需要将其放回原区域，这可以通过多种方式解决，例如释放线程阻塞、将待释放指针放入特定列表让持有锁的线程处理，或者专门分配一个线程负责将释放的存储区放回正确位置。
需要注意的是，每个问题通常都有多种可行的解决方案，但没有一种方案能在所有方面都是最优的。不同版本的malloc()在特定情况下各有其速度优势。
2. 单链表操作程序设计
接下来，我们将探讨一个用于在单链表上进行添加、删除和搜索条目的程序设计。该程序会创建一个包含人员及其工资的列表，一部分线程会搜索列表中 Bil 的朋友并给他们加薪，另一部分线程会搜索 Dan 讨厌的人并将其从列表中移除。为了增加程序的复杂性，我们会为每次加薪和删除操作关联一个延迟时间，这个延迟可以模拟写入磁盘或进行额外计算所需的时间，通过调用nanosleep()函数实现，在 Solaris 系统中，最小睡眠时间为 10ms，这在大多数操作系统中是比较典型的。
我们要解决的主要问题是：对于给定的 CPU 配置、延迟时间、列表长度以及执行加薪和删除操作的线程数量，哪种设计是最优的？不同的配置会有不同的答案。