Torch's blog

[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本或多本图书，一本图书可以被多个学生借阅（图中学生和图书是类，但是可能出现一个学生重复借阅同一本书，所以需要加上借阅时间来区分，而借阅时间这个属性放到学生或图书类都不怎么合适，所以增加一个关联类，借阅时间，里面还包含了学生学号，图书号）。 聚合、组合 聚合例子：比如学生、班级 符号：空心 组合例子：比如部门、公司 符号：实心 菱形一侧为整体 泛化关系 和继承类似 子类继承父类，就是父类泛化子类 指向父元素 实现关系 箭头指向实现的东西（比如 ...

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

[toc] 著作权 人身权： 发表权 署名权 修改权 保护作品完整权 发表权：终生+死后50年 其他都是永远 （只需记忆四类人身权，其他的都是财产权） 专利地域性 计算机软件著作权 重点：主体、两个法律名称 重点：客体 重点：发表权、开发者身份权（署名权）无时间限制、著作权权利自软件开发完成之日起产生 职务作品 只享有署名权 委托开发 商业秘密权 专利的申请 同一天申请协商 商标权 商标注册 先注册先得，同一天的话，看谁先使用先得（同一天都没使用过的话，协商。协商失败抽签） 题目 其他题目 解释：

[toc] 编译程序和解释程序 程序设计语言的控制成分 顺序结构 选择结构 循环结构 题目 函数 题目 解析：常量和表达式没有地址 编译、解释程序翻译阶段 符号表 记住蓝色的两句话即可 词法分析 正规式 词法分析的工具 a|b表示a或b (a|b)*，就是每一位可以是a，也可以是b 有限自动机 词法分析的工具 箭头所指的为初态，双圆圈为终态 合法的字符识别后要到终态 a,b表示a或b \(\varepsilon\)表示为空，就是可以直接转移到下一个状态 语法分析 语义分析 动态语义错误 语义分析只能检测出程序的静态语义错误，不能检测出动态的语义错误，要到程序运行时才能检测出来。 中间代码生成 目标代码生成 题目 注意：不要和语法分析中的未定义变量类型弄混了（a = 3）， 这个是未赋初值。 除数为0是动态语义错误 整除只能为整数是静态语义错误 死循环了，注意： ...