滴滴 货运部10月25三面

一、进程调度算法 先来先服务——短作业优先——最短剩余时间优先——优先级调度——时间片轮转——多级反馈队列调度（每个队列的时间片长度不一样）二、进程调度器 确保CPU时间片能在各个进程间合理分配，最大化系统资源利用率，同时考虑进程的响应时间。一个进程只属于一个调度器。  调度器是 CPU 中央处理器的管理员，主要负责做两件事情： 一、选择某些就绪进程执行。 二、是打断某些执行的进程让它们变为就绪状态。 调度器分配CPU时间的基本依据：进程的优先级。 上下文切换（context switch ）：负责存储和切换被切换掉之前的CPU 状态。三、调度策略 #define SCHED_NORMAL 0...