Torch's blog

[toc] 网络设备 交换机分隔冲突域 路由器分隔广播域 协议簇 FTP 20：数据端口 21：控制端口 Telnet：23 SMTP：25 DNS：53 DHCP：67 TFTP：69 HTTP：80 POP3：110 SNMP：161 应用层——数据——进程号 传输层——段——端口号 网络层——包（分组）——IP地址 数据链路层——帧——MAC地址 物理层——比特 TCP和UDP IP 网络层协议 无连接、不可靠的 TCP 可靠的 面向连接的 全双工 UDP 不可靠的 无连接的 Internet服务 SMTP和POP3（电子邮件协议） ARP和RARP ARP：将IP地址转换为MAC地址 RARP：将MAC地址转换为IP地址 ARP请求包——广播 ARP响应包——单播 DHCP DHCP客户端可以从DHCP服务器获得 本机的IP地址 DNS服务器地址 DHCP服务器地址 默认网关地址 Windo ...

[toc] 能力模型 CMM（能力成熟度模型） 初始级——软件过程的特点是杂乱无章，有时甚至很混乱，几乎没有明确定义的步骤，项目的成功完全依赖个人的努力和英雄式核心人物的作用 可重复级——建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性 已定义级——管理和工程两方面的软件过程已经文档化、标准化 已管理级——制定了软件过程和产品质量的详细度量标准 优化级——加强了定量分析，通过来自过程质量反馈和来自新观念、新技术的反馈使过程能不断持续地改进 CMMI（能力成熟度集成模型） 阶段式模型 关注组织的成熟度 初始的——过程不可预测且缺乏控制 已管理的——过程为项目服务 已定义的——过程为组织服务 定量管理的——过程已度量和控制 优化的——集中于过程改进 连续式模型 关注每个过程域的能力 CL0(未完成的)：过程域未执行或未得到CL1中定义的所有目标 CL1（已执行的）：其共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品 CL2（已管理的）：其共性目标集中于已管理的过程的制度化 CL3（已定义级的）：其共 ...

[toc] 操作系统地位 进程管理 前趋图（顺序执行） 程序顺序执行时的主要特征： 顺序性 封闭性 可再现性 PV操作 前驱图（并发执行） 进程的三态模型 阻塞态也叫等待或睡眠状态 进程的五态模型（了解即可） 同步和互斥 信号量机制和PV操作 利用pv操作实现进程的互斥 信号量mutex初值为1 利用PV操作实现进程的同步 生产者和消费者问题 单缓冲区 S1相当于课本的empty S2相当于课本的full 多缓冲区 S相当于实现互斥信号量mutex 死锁 只要满足m>=n*(k-1)+1那就不会发生死锁 m为资源数量，n为进程数量，k为每个进程需要的资源数量 进程资源图 先分配，再申请 R1指向p1表示分配 全部为阻塞，不可化简，死锁 死锁的处理 死锁的处理的策略 鸵鸟策略（即不理睬策略） 预防策略（破坏死锁的4个必要条件之一） 避免策略（银行家算法） 检测与解除死锁 银行家算法 线程 线程——调度和分配的基本单位 进 ...

[toc] 设计模式的要素 设计模式分类 记忆创建型和结构性的设计模式即可，剩余的就是行为型了。 然后记忆每个类型中的类模式，剩下的就是对象模式了。 创建型设计模式 简单工厂模式 工厂方法模式 1）意图 定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method（工厂方法）使一个类的实例化延迟到其子类。 抽象工厂模式 意图、结构、适用性 生成器模式 题目 45题 原型模式 抽象工厂模式是适用于一个系统要独立于它的产品的创建、组合和表示时。 而原型模式是创建、构成和表示时。 单例模式 结构型设计模式 适配器 桥接 组合 装饰 外观 享元 代理 乔丹代理了组合适配器，享元买回家装饰外观 适配器模式 image-20230518194744748 桥接模式 题目 45题，由桥接模式的结构来看，client使用的是abstraction，而这里的abstraction是web ...

[toc] UML UML事物 结构事物——名词——模型的静态部分 行为事物——动词——模型的动态部分 分组事物——模型的组织部分 注释事物——模型的解释部分 关系 依赖关系 读书(书) 方法 参数 关联 解释： 一个雇主可以对应0个或多个员工 一个员工可以对应0个或1个雇主 单向关联、关联名、关联类 单向关联：有向边，图中鱼和水有关联，但水和鱼没有关联 关联名：有向边上的名字 关联类：对于学生和图书来说，由图中的关系可知，一个学生可以借阅0本或多本图书，一本图书可以被多个学生借阅（图中学生和图书是类，但是可能出现一个学生重复借阅同一本书，所以需要加上借阅时间来区分，而借阅时间这个属性放到学生或图书类都不怎么合适，所以增加一个关联类，借阅时间，里面还包含了学生学号，图书号）。 聚合、组合 聚合例子：比如学生、班级 符号：空心 组合例子：比如部门、公司 符号：实心 菱形一侧为整体 泛化关系 和继承类似 子类继承父类，就是父类泛化子类 指向父元素 实现关系 箭头指向实现的东西（比如 ...

实体 属性 问题二 三个实体的联系转换 实体和子实体的转换关系模式 题目 一个空可能要填多个 申请号不是安排承运的外键 原因：外码（或外键）：如果一个关系中的属性或属性组并非该关系的码，但它们是另外一个关系的码，则称其为该关系的外码。 可能业务员多次配给了一种商品，所以加上配给时间才能组成主键。 建议在写多个属性组成的主键时加上（） 外键理解，商品号和业务员是其他关系的码，但不是配给关系的码（是码的一部分，但不是码）