[STUDY VLOG] 勉強風景 #6
-
数据库
- 表单数据查询：select、from、where、group by、having、order by
- 消除重复的行：distinct
- like ‘<匹配字符串>’ 下划线_ escape‘\’转义 转码字符
- order by 排序 具体实现
- count 统计元组个数 AVG平均数
- 多表查询
- where 子句中不能用聚集函数作为条件表达式
-
洛谷：
- 分支结构：判断>=与<=与==的联系，注意换行与代码格式
-
操作系统：
- CPU调度：控制、协调CPU的竞争
- 调度算法、调度时机、调度过程
- 结束之后：某些进程的状态会发生变化，也可能又创建一些新的进程
- 进程切换：一个进程让出CPU、另一个进程占用
- 上下文切换开销：
- 直接开销（切换地址空间）
- 间接开销（高速缓存失效）
- 调度算法衡量指标：吞吐量（大）、周转时间（短）、响应时间（短）、CPU利用率（忙的越多 越好）、等待时间（小）
- 调度算法要点：数据结构、优先级与优先数（数值）、静态与动态（可以调整级别）
- 占用CPU的方式：抢占（强行剥夺正在运行进程的CPU）与非抢占（除非自身原因不能运行）
- I/O密集型与CPU密集型进程
- 时间片
- 批处理系统的调度算法
- 先来先服务：非抢占、公平、实现简单、不利于用户体验
- 短作业优先SJF（非抢占）：先完成短作用、改善运行周转
- 最短剩余时间优先（SJF抢占版本）：不公平、产生“饥饿”现象
- 最高响应比优先HRRN：折衷权衡的综合算法、相应比 = 周转时间 / 处理时间 = 1 + （ 等待时间 / 处理时间 ）
- CPU调度：控制、协调CPU的竞争
-
计算机网络：
- 五层模式
- 最底层：物理层 （ 确定与传输媒介的一些特性） 机械特性、电气特性、规程特性
- USB——通用串行总线
- RJ45——网线、注册的插座
- 数据通信：调治/编码 码元：一个码元可能代表多个比特信号
- 信道：模拟、数字（有时也称线路）、极限容量（耐式准则）、（抗干扰、远距离、高密度、集成微型化）
- 方式：单工通信、双向交替（半双工）、双向同时（全双工）
- 基带信号和频带信号
- 采样频率必须大于被采样信号带宽的两倍
- 分时复用（帧）、线路资源浪费
- 统计分时复用（加入识别信息）
- 波分复用（光的频分复用）、码分复用（正交性）
- 常见的传输介质（媒介） 工作在物理层下
- 双绞线（绞合密度）、光缆（强化芯、SiO2、单模与双模）
- 非导向传输媒体（无线、微波）
- 互联网接入技术：DSL技术、FPPX+LAN
-
扇贝单词打卡
-
操作系统
- 交互式系统中采用的调度算法
- 时间片轮转调度算法：
- 为短任务 改善平均响应时间、周期性切换
- 如果太长（降级为先来先服务算法、延长响应）；如果太短（进程切换、浪费CPU时间） 一般10ms~100ms为合适
- 公平、有利于交互式计算、花费开销大（进程切换）、对大小不同进程有利但是对于大小相同不太行
- 虚拟轮转法：改善对I/O进程的不公平性
- 最高优先级调度算法
- 系统进程 高于 用户进程、 前台 高于 后台、偏好I/O进程、简单、不公平（饥饿现象）
- 优先级反转：基于优先级的抢占式（翻转、倒挂）
- 是一种系统错误（解决措施）：设置优先级上限、优先级继承、使用中断禁止
- 多级反馈队列调度算法：折衷权衡（非抢占式）
- 多个就绪队列、分配长度不同时间片、级别越高、时间片越小、高队列优先调度、时间片轮转方式
- 若允许抢占：被抢占的进程回到原来一级就绪队列末尾（或者？自定义）、区分I/O进程与CPU进程（平衡时间片）
- 时间片轮转调度算法：
- 多处理器调度算法：
- 决定哪个CPU执行；在多个CPU之间迁移的开销
- 尽可能使进程总是在同一个CPU上执行、考虑负载均衡问题
-
- Linux：抢占式调度（CFS完全公平）
- windows：基于优先级的抢占式多任务调度（时间配额）
- 使用32个线程优先级：零页线程
- 时间配额：称为配额单位的整数
- 调度策略：主动、抢占、时间配额用完
- “平衡集管理器”
- 交互式系统中采用的调度算法
