操作系统-这什么查一下这什么查一下
经典同步问题
- 生产者消费者问题
- 哲学家进餐问题
- 读者-写者问题
- 理发师问题
- 抽烟者问题
处理机调度
-
处理及调度的层次
-
高级调度（作业调度、长程调度）
作业选择
- 从**后备队列（外存中等待的作业）**中选择作业
- 判断系统资源（内存、CPU、I/O）是否充足
资源分配
- 为选中的作业分配内存、I/O、文件等资源
进程创建
- 将作业转化为一个或多个进程，放入就绪队列
-
中级调度（内存调度、中程调度）
- 选择部分进程挂起（移出内存到外存）
- 选择挂起的进程恢复（从外存调回内存）
-
低级调度（进程调度、线程调度、短程调度）
- 从就绪队列中选择一个进程
- 把 CPU 分配给选中的进程
- 保存和恢复进程的上下文（进程切换 Context Switch）
- 控制 CPU 的执行顺序
-
-
处理机的调度方式
- 非抢占式
- 抢占式
-
选择调度算法的若干准则
-
CPU利用率
$$ \frac{\text{worktime of CPU}}{\text{total time}} $$ -
系统吞吐量
$$ \frac{\text{number of tasks}}{\text{total time}} $$ -
周转时间(Turnaround Time)
$$ \text{Completion Time - Arrival Time} $$ -
平均周转时间
$$ \frac{\sum\limits_{N}\text{Turnaround Time of all processes}}{N} $$ -
带权周转时间
$$ \frac{\text{Turnaround Time}}{\text{Service Time}} $$ -
平均带权周转时间
$$ \frac{\sum\limits_{N}\text{Weighted Turnaround Time of all processes}}{N} $$ -
等待时间
-
调度算法
-
FCFS（先来先服务）
-
SJF（最短作业优先）
- 抢占
- 非抢占
-
SRTF（最短剩余时间优先）
-
Priority Scheduling（高优先权优先调度）
- 抢占
- 非抢占
-
Highest Response Ratio Next (HRRN)（高响应比有点调度算法）
-
Round Robin（时间片轮转）
-
Multilevel Feedback Queue（多级反馈队列调度）
上下文切换
- CPU上下文切换
- 系统调用上下文切换
- 进程上下文切换
- 用户级
- 系统级
- 线程上下文切换
- 中断上下文切换
课程编号:012-015
数据结构-致敬传奇栈帧PC程序计数器
栈
-
静态顺序栈
- 判空
- 判满
- 进栈
- 出栈
- 获取栈顶元素
-
动态顺序栈
- 判空
- 判满
- 进栈
- 出栈
- 获取栈顶元素
-
链栈
- 判空
- 判满
- 进栈
- 出栈
- 获取栈顶元素
-
栈的应用
- 括号匹配
- 进制转换（辗转相除）
- 函数递归调用
- 表达式求值
- 前缀
- 中缀（重要）
- 后缀
课程编号：014-017
数学-太好了是张宇老师我们有救了！
函数的概念与特性
- 函数
- 反函数
- 复合函数
- 隐函数
- 函数的四种特性
- 有界性
- 单调性
- 奇偶性
- 周期性
- 基本初等函数与初等函数
- 常函数
- 幂函数
- 指数函数
- 对数函数
- 三角函数
- sin x cos x
- csc x sec x
- tan x cot x
- 反三角函数
- arcsin x arccos x
- arctanx arccot x
- 分段函数
高数第一讲