[STUDY VLOG] 勉強風景 #22

• LeetCode 69、70、83
• 扇贝单词打卡
• 操作系统：Coursera第六周测试
• 计网：
  • IP数据报封装格式
    • 首部两个部分：固定20字节长度加上长度可变的可选字段（很少使用）
      • 版本占4位、判断是IPV4还是IPV6
      • 首部占4位、可表示最大数值是15个单位 因此IP的首部长度的最大值是60字节
      • 区分服务占8位
      • 总长度占16位、首部和数据之和的长度 单位为字节 数据报最大长度为65535字节
      • 首部检验和（16位字段）只检验数据报的首部、不检验数据部分
  • 基本路由过程：路由表是路由器的工作方式
    • 路由表：目的网络和下一跳
    • 特定路由与默认路由
  • ARP协议，地址解析：32比特的IP地址转为48比特的物理地址
    • RARP反向转化
    • 从网络层看：目的地址保持不变
    • 从链路层看：Mac地址发生变化
    • ARP工作在局域网中
  • ICMP协议：提高IP数据报交付成功机会、IP层的协议
    • 差错报告报文（5种）
    • 询问报文（2种）
    • 常用网络命令：ping（测试连通性）、ipconfig、tracert（路由设置是否符合要求）、netstat（当前网络状态）
• 数据库
  • 集合查询：并操作union、交操作intersect、差操作except
    • 列数必须相同、对应的数据类型也要相同
  • 数据更新：
    • 插入数据：insert into 表名 values 将新元组插入列表种、检查是否破坏完整性约束
    • 修改数据：update 表明 set where
    • 删除数据：delete from 表明 where
  • 空值处理
    • 空值的产生有实际需要
    • 用is null 或is not null 判断是否为空值
    • unique限制的属性不能为空
• 操作系统
  • pthread种的同步机制
    • 互斥量的操作保护临界区
    • 条件变量的操作解决同步
    • 用pthread解决生产者/消费者问题：先锁定再等待
    • pthread_cond_wait三个主要动作：解锁、等待、上锁
  • 进程间通信IPC
    • 原因：信号量与管程的不足、不适用多处理器情况—>需要消息传递（同步、互斥、通信）
    • 消息传递：陷入内核、复制消息、消息入队（接受进程的PCB中消息队列指针）、复制消息
    • 用PV操作实现send原语与receive原语
    • 共享内存：需要在物理内存建立一个共享内存（映射）
    • 管道通信方式PIPE：
      • 利用一个缓冲传输介质、连接两个相互通信的进程
      • 字符流方式写入读出
      • 先进先出顺序
      • 必须提供协调能力（互斥、同步、判断对方进程是否存在）
  • 典型操作系统中的IPC机制
    • Linux 继承Unix、BSD基于套接字的IPC、AT&T system V IPC，基于POSIX IPC的标准
    • 原子操作
    • 屏障：矩阵运算、一种同步机制、用于对一组线程进行协调