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

复杂度

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值