UNIX编程三部曲之第三曲如何实现加减乘除服务线程池（下）

mytomorrow

UNIX编程三部曲之第三曲如何实现加减乘除服务线程池（下）

五、性能分析

4 P  l& w- S# W/ q  G, i$ j! n5.1 时间复杂度

, j5 p! t& O+ ^  W9 F/ l/ B   时间复杂度是指执行算法所需要的计算工作量，它定量描述了该算法的运行时间。

8 Y. O1 P/ q3 A4 U# w5.2 空间复杂度
, z$ ^9 Q8 B  L! ]: U- s, z. w
$ T. P( \+ H; l空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器上所占用的存储空间，包括存储算法本身所占用的存储空间，算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。
0 r3 i& a% E3 ?5 a$ V" C
, }( N$ W9 M. Q  G6 g$ r% H7 r   对于存储算法本身所占用的存储空间，从multi_pthread.c这个文件来说，大小为4.31KB，文件很小，multi_pthread.c这个文件运行过程中生成的文件大小也是非常小，mutex.c这个文件只有1.2KB，seg.c这个文件只有480B。
" `4 L+ y5 H8 M
   对于算法的输入输出数据所占用的存储空间，算法本身输入的数据为存储在文件中的单词数据；算法的输出数据其中之一为输出到荧屏的提示信息，这样虽然在空间复杂度上作出了一点点牺牲，但是给用户带来的信息量却是很大的，带来了很大的方便；另外的输出数据为输出到文件中的数据，从上面文件大小的分析中可知，数据占用的数据量并不大。

   对于算法在运行过程中临时占用的存储空间，程序编译后运行的过程中是一定会占用内存的，程序在运行过程中所占用的临时空间主要为定义变量、结构体、互斥锁进程、并行进程的运行、读写操作、程序本身运行等操作所需要的内存空间，可以看出，在保证程序完整执行的情况下，运行过程并不会占用太大的内存空间。


5.3 文件大小
! a* o, w% S3 c9 b
* E% \/ ~7 @1 S  S* S整个作业的文件占用空间为38K，可见文件很小。
" r) U: L5 |! q8 u5 V7 N5 q

六、运行情况说明
0 }& ]" `& `0 U' `; T5 F
6.1 mutex.c程序运行测试

& `, [0 k- r: s! N# C, m

游客，如果您要查看本帖隐藏内容请回复

* y" i3 ]/ P, h! x* X' q

. z( _# z$ a. D' d

wu68aq

谢谢分享。