[STUDY VLOG] 勉強風景 #20

• LeetCode 35、38、53
• 扇贝单词打卡
• 数据库：条件查询 select 查询列表 from 表名 where 筛选条件
  • 按照条件表达式筛选，条件运算符：>、<、=、!=、<>、>=、<=
  • 按照逻辑表达式查询：or、and、not
    • 作用：用于连接条件表达式
  • 模糊查询：like；between and；in；is null
    • 一般与通配符搭配使用：
      • %任意多个字符（也包括无）
      • _下划线任意单个字符
    • escape 转义
    • between and 可以提高语句简洁度，包含临界值，而且不能颠倒顺序
    • in 判断某字段的值是否满足in中某项，比使用or提高语句简洁度，列表中值类型必须统一或兼容，不支持通配符
    • is null/ is not null：适用等号不能判断null的情况
• 计网：
  • 网络层定义与功能
    • 局域网：资源子网
    • 虚电路服务：建立连接、相同的路径、知道虚电路号、按序到达、可靠稳定
    • 数据报服务（IP网络核心）：无连接、独自选路、完整信息、顺序不定、不可靠
    • IP网的优点：透明、造价低、运行方式灵活、可靠性高
    • 关键的问题：寻址与路由
  • IP地址
    • IP地址在世界上存在唯一性、依此进行分配与管理
    • 分类的IP地址编址方法：ABCDE（网络号+主机号）
      • A：0开始，8位网络号，24位主机号
      • B：10开始，16位网络号，16位主机号
      • C：110开始，24位网络号，8位主机号
      • D：1110开始，多播地址
      • E：1111开始，保留位今后使用
    • 点分十进制方法：32比特分为4个字节，每个字节对应一个十进制的数
    • 特殊的IP地址：
      • IP地址中主机部分全为0（主机）
      • IP地址中主机部分权威1（各个终端）
      • 0.0.0.0代表路由表的缺省路由
      • 255.255.255.255 本地广播或受限广播
      • 127.0.0.0/8：Loopback地址 用于测试本机TCP/IP协议
      • 169.254. * .*：windows自动获取失败
    • 局域网内部管理的地址：不允许出现在互联网、可以使用NAT路由器
      • 10.0.0.0~10.255.255.255（1个A类）
      • 172.16.0.0~172.32.255.255（16个B类）
      • 192.168.0.0~192.168.255.255（256个类）
    • 常用的三类IP地址：
      • A类：126个网络，1~126，主机由很多
      • B类：16383个网络号，128.1~192.255，主机65564
      • C类：192.0.1~223.255.255减去192.168.0 ~192.168.255，254个主机
    • IP地址的特点：分等级的好处：方便IP管理、减小了路由表所占的存储空间、所有网络和IP地址是平等的、IP地址标志一个主机（或路由器）和一条链路的接口
• 操作系统：MESA管程
  • 针对Hoare缺点：两次额外的进程切换
  • 解决：signal—>notify：使条件队列得到通知、发信号的进程继续执行
    • 由于不能保证在它之前没有其他进程进入管程，因此这个进程必须重新检查条件（用while代替if语句）、导致至少多义词额外的测试、但是对等待进程无限制
  • MESA管程解决生产者/消费者问题
  • 改进notify：条件语句关联一个计时器、进程被调度执行再次检查相关条件满足则执行、防止无限制推迟执行出现饥饿
  • 引入broadcast：使所有等待的进程都被释放进入就绪队列
  • MESA优于Hoare在于Mesa管程错误比较少