>>每日小记<<
项目 | 状态 |
---|---|
距离2021年倒计时 | 41天 |
今日天气情况 | 晴 |
是否重要日子 | 无 |
今日心情如何 | 开心 |
今日身体状况 | 良好 |
坚持背记单词 | 1366天 |
坚持记录开销 | 1170天 |
坚持英语学习 | 870天 |
坚持简书日更 | 649天 |
坚持记录时间 | 606天 |
坚持走路跑步 | 609天 |
坚持健身锻炼 | 589天 |
坚持反思日记 | 591天 |
坚持健康饮食 | 581天 |
坚持听读阅读 | 511天 |
坚持党务学习 | 457天 |
坚持IT知识学习 | 394天 |
坚持双拼练习 | 322天 |
坚持五笔练习 | 139天 |
坚持练习游泳 | 28天,暂停 |
坚持PMP学习 | 79天,通过考试 |
其他重要的事 | 上班 |
《操作系统》
处理器调度
进程调度
常见的调度算法
FCFS先来先服务调度算法(作业调度/进程调度)
SJF短作业优先调度算法(作业调度/进程调度)
优先级调度算法(作业调度/进程调度)
静态优先级
按进程类型确定(系统进程优先)
按作业的资源要求确定(申请少的优先)
按用户类型和要求确定(高收费用户优先)
动态优先级
按进程占有CPU的时间长短决定(占有越长,优先级越低)
按就绪进程等待CPU的时间长短决定(等待越久,优先级越高)
ps.优先级相同的情况,通常按先来先服务/短作业优先顺序执行
时间片轮转调度算法(进程调度)
决定时间片大小的因素
系统的响应时间(正比)
就绪队列的进程数目(反比)
系统的处理能力(越高,时间片越小)
高响应比优先调度算法(作业调度)
响应比=(等待时间+预估运行时间)/预估运行时间
多级队列调度算法(进程调度)
根据进程的类型划分为若干个独立队列,每个队列采用不同的调度算法
多级反馈队列调度算法(进程调度)
时间片轮转调度算法+优先级调度算法
兼顾多方面系统目标,不需要事先预估进程执行时间
①先设置多个就绪队列,第一个队列优先级最高,依次降低
②优先级越高的队列,时间片越小
③当一个新进程进入时,先放到第一个队列末尾,若其不能在对应时间片完成则移到下一个队列末尾,反复执行
④当处理器正在执行第i个队列时,若有优先级较高的新进程进入,则中断当前进程并将其放到第i队列末尾,转而执行新进程
⑤最后一个队列采用时间片轮转调度算法