2020-09-22

学习记录

操作系统

• 均衡调度算法(分类排队法)
• 低级调度(进程调度)，目的是为了动态分配处理器资源给进程
• 算法：
  先来先服务FCFS
  短进程优先：
  抢占式SRJF，非抢占式SJF
  优先权调度：
  静态：优先数不变
  动态：优先数计算获得，会改变
  时间片轮转：
  抢占式，算法效率关键在于时间片选择
  高响应比优先：
  抢占式，非抢占式
  多级反馈队列

软件工程

软件配置管理(306页)

• 定义 软件开发/支撑
• 内容：
  软件配置项SCI
  基线(类似里程碑)
  仓库：
  check in检入
  check out检出
  例：CVS，SVN，GIT(源代码管理，少部分文档)
  SCM controls 流程控制
  例：ClearCase
  书上关键的图：21-1(309页)，21-4(313页)

项目管理概念

• 4P：
• 人员：
  团队，MOI
• 产品：
  范围，边界
  利益相关者
  备选解决方案
• 过程
• 项目

计算机通信与网络

差错控制

• 码间距离
• 汉明距离
• 检测，纠错，检测并纠错中差错位数和韩明距离的关系
• 循环冗余码CRC
  生成多项式，发送序列产生过程，例题书55页
  循环冗余码只能做到无差错接受，不能纠错
• 汉明码，汉明不等式
• 模2除法中不涉及借位进位，本质上是异或运算，也可看做半加运算，注意多位二进制数进行模2除法和普通除法的区别，既模2除法不考虑余数和除数的大小，只要位相同就可以商1，而普通除法中若余数和除数位数相同但余数小于除数，则需要借一位再进行除法