[STUDY VLOG] 勉強風景 #33

最新推荐文章于 2020-04-21 19:13:14 发布

「已注销」

最新推荐文章于 2020-04-21 19:13:14 发布

阅读量189

点赞数

分类专栏：勉強風景

本文链接：https://blog.csdn.net/weixin_44198992/article/details/105621076

版权

勉強風景专栏收录该内容

35 篇文章 0 订阅

订阅专栏

LeetCode 183、189、190
扇贝单词打卡
计网Mooc测验五、六、七
操作系统coursera第七周测验
数据库：
- 参照完整性
  - 参照完整性定义
    - 在create table 中用foreign key短语定义哪些列为外码
    - 用references短语指明这些外码参照哪些表的主码
  - 参照完整性检查与违约处理
    - 参照完整性违约处理：拒绝执行、级联（cascade）操作、设置为空值
    - 参照完整性检查的时机：对被参照表和参照表就行增删改操作时
- 用户定义的完整性
  - 属性：
    - 不允许取空值 not null
    - 列值唯一 unique
    - 用check短语指定列值应该满足的条件
    - 检查时机：插入元组或修改属性的值
  - 元组：不同属性的相互约束
- 完整性约束命名子句及断言
  - 完整性约束命名子句
    - constraint <完整性约束条件名> <完整性约束条件>
  - 修改表中的完整性限制
    - 使用alter table 语句修改表中的完整性限制
    - 删除约束：drop constraint 约束名
    - 不能直接修改，需要先删除，再添加：先drop 再add
  - 断言：
    - 使用create assertion <断言名><check子句>语句通过声明性断言来指定更具一般性的约束
    - 删除断言：drop assertion <断言名>
- 触发器：是用户定义在关系表上的一类由事件驱动的特殊过程
  - 定义触发器
    - create trigger <触发器名> （与表名必须在同一模式下）
    - before/after <触发事件> on <表名>
    - referencing new/old row as <变量>
    - for each row/statement
    - when <触发条件> （触发动作体）
  - 激活触发器
    - 多个触发器的顺序：before触发器、sql语句、after触发器
  - 删除触发器
    - drop trigger <触发器名> on < 表名>
    - 必须存在的触发器且拥有权限
计网：
- 传输层定义与功能
  - 网络层之上、运输层
  - 功能：提供可开的传输服务、连接复用、序号与流量控制、差错控制及恢复
  - 通信的主题：应用进程（进程是程序再计算机上的一次执行活动）
  - 端到端的通信：复用和分用
  - 端口：
    - 操作系统中进程标识符PID不能用来标识端口
    - 再运输层使用协议端口号、通常简称为端口
    - 用16位标识、具有本地意义
    - 种类：
      - 服务器端：熟知端口，数值一般在0~1023
      - 客服端：临时端口号，数值为1024~65535 暂时使用
- 传输层协议
  - UDP的特点：
    - 无连接
    - 尽最大努力交付、不保证可靠、不使用拥塞控制
    - 面向报文
    - 支持一对一、一对多、多对一、多对多的交互通信
    - 首部开销小、8字节
  - UDP的数据格式
  - TCP传输控制协议：TCP面向字节流、面向连接、全双工通信、可靠交付的服务
  - TCP连接表示：
    - 套接字 socket：（ip 地址：端口号）
    - 每一条TCP连接唯一的被通信两端的两个端点所确定
  - TCP报文段的首部格式（20字节固定）
    - 源端口和目的端口字段：各占2字节
    - 序号字段：4字节
    - 确认号：4字节
    - 数据偏移（首部长度）：4位（以4字节为计算单位）
    - 保留：6字节
    - 六个标志位：紧急、确认、推送、复位、同步、终止
    - 窗口字段：2字节
    - 检验和：2字节
    - 紧急指针：占16位
    - 选项字段：长度可变（最大报文段长度MSS）
    - 填充字段：使总的为4字节整数倍

操作系统

基本内存管理方案
- 整个进程进入内存中的一片连续区域
  - 单一连续区：一段时间只有一个进程在内存、简单、内存利用率低
  - 固定分区：内存空间分割成若干区域、大小可同可不同、分区大小固定不变、每个分区只能一个进程
  - 可变分区：根据进程需要进行分割分配、剩余变为新的空闲分区
    - 外碎片、导致内存利用率下降
  - 碎片（很小、不宜利用的空闲区）—>紧缩技术、小的碎片合并
    - 紧缩时候要考虑：系统开销、移动时机
- 一个进程存入内存中若干不连续的区域
  - 页式存储管理
    - 用户地址空间划分为大小相等的部分，称为页
    - 内存也划分为大小相等区域、称为页值
    - 分配规则：以页为单位进行分配、按需分配、逻辑相邻的页物理上不一定相邻
    - 典型页面尺寸：4k或4M
    - 逻辑地址：页号+页内地址（由系统自动完成、对用户是透明的）
    - 相关数据结构及地址转换：
      - 页表：页表项、每个进程一个空表、存放在内存、起始地址存放在PCB或寄存器中
      - 空闲内存管理
      - 地址转换（硬件支持）：CPU取到逻辑地址（内碎片）、自动划分页号和页内地址
  - 段式存储管理：
    - 用户进程地址空闲按自身逻辑关系划分
    - 内存空间被动态划分若干长度不等区域
    - 以段为单位分配占据连续空间可以不同大小
    - 逻辑地址：段号+段内地址（不能自动化分）
    - 相关数据结构及地址转化
      - 段表：段号、段首地址、段长度、每个进程一个段表、放在内存
      - 物理内存管理
      - 地址转化（硬件）：计算得出物理地址（查段表）
  - 段页式存储管理：综合页式与段式方案的优点
    - 用户进程划分：先按照段划分、每一段再按页面划分
    - 逻辑地址：段号+段内地址（页号+页内地址）
    - 内存划分与分配：同页式
    - 数据结构及有关操作：段表、页表、空闲区管理、内存分配回收
- 总结

方案	优缺点
单一连续区	每次只运行一个用户程序，用户程序独占内存，它总是被加载到同一个内存地址上
固定分区	把可分配的内存空间分割成若干个连续区域，每一区域称为分区。每个分区的大小可以相同也可以不同，分区大小固定不变，每个分区装一个且只能装一个进程
可变分区	根据进程的需求，把可分配的内存空间分割出一个分区，分配给该进程
页式	把用户程序地址空间划分成大小相等的部分，称为页。内存空间按页的大小划分为大小相等的区域，称为内存块（物理页面，页框，页帧）。以页为单位进行分配，逻辑上相邻的页，物理上不一定相邻
段式	用户程序地址空间按进程自身的逻辑关系划分为若干段，内存空间被动态的划分为若干个长度不相同的区域（可变分区）。以段为单位分配内存，每一段在内存中占据连续空间，各段之间可以不连续存放
段页式	用户程序地址空间：段式；内存空间：页式；分配单位：页