2020-11-20 学习笔记

>>每日小记<<

项目 状态
距离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队列末尾,转而执行新进程
⑤最后一个队列采用时间片轮转调度算法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章