[软考中级]软件设计师-杂记重点

2023-12-13 04:48:41

复杂度

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

结构型设计模式

[外链图片转存中…(img-rfg4lIji-1701847229879)]

image-20231103175018956

文章来源:https://blog.csdn.net/starsky__/article/details/134832711
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。