软考
软考
发布日期:   2023-11-08
更新日期:   2023-12-06
文章字数:   163
阅读时长:   1 分
阅读次数:  

复杂度

image-20231029152304441

while是对数阶(log2n)，for是线性阶(n)，嵌套就相乘，并列就取大的

pv

信号量分为2类

  1. 公用信号量，实现进程间的互斥，初值为1或资源的数目
  2. 私用信号量，实现进程间的同步，初值为0或某个整数

信号量S大于等于0表示某资源的可用数，小于0其绝对值表示阻塞队列中等待该资源的进程数

p和v是低级通信原语，p表示申请一个资源，v表示释放一个资源

设计模式

image-20231103103400397

创建型设计模式

image-20231103104909942

image-20231103110328391

image-20231103111706738

image-20231103163415544

结构型设计模式

image-20231103173414670

image-20231103175018956

文章作者: WJF
文章链接: https://starsky-web.github.io/2023/11/08/%E6%9D%82/
版权声明: 本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 WJF !
软考
赏
  目录