操作系统原理随堂笔记（3）ᝰ处理机调度与死锁

一、目录 

二、重难点

三、处理机调度的层次和调度

1.处理机调度的层次

高级调度：对象是作业；

低级调度：对象是进程；

中级调度：目的是提高内存利用率和系统吞吐量

2.处理机调度算法的目标

1）处理机调度算法的共同目标

a.资源利用率

b.公平性

c.平衡性

d.策略强制执行

 常见蓝屏代码解释及解决方法https://blog.csdn.net/JunLiYun/article/details/107522091?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166367294916782425174527%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=166367294916782425174527&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-107522091-null-null.142%5Ev48%5Epc_rank_34_default_2,201%5Ev3%5Eadd_ask&utm_term=%E8%93%9D%E5%B1%8F&spm=1018.2226.3001.4187

2）批处理系统的目标

a.平均周转时间短

平均周转时间

 平均带权周转时间

b.系统吞吐量高

c.处理机利用率高

3）分时系统的目标

4）实时系统的目标

四、作业与作业调度

1.批处理系统中的作业

作业和作业步、作业控制块、作业运行的三个阶段和三种状态

2.作业调度的主要任务

接纳多少个作业、接纳哪些作业

3.先来先服务（FCFS）和短作业优先（SJF）调度算法

 

 

4.优先级调度算法和高响应比优先调度算法

五、进程调度

1.进程调度的任务、机制和方式

 

 

 

---

六、实时调度

>>>实时调度概念及其算法详解

1.实现实时调度的基本条件

提供必要的信息、系统处理能力强、采用抢占式调度机制、具有快速切换机制

2.实时调度算法的分类

非抢占式调度算法、抢占式调度算法

3.最早截止时间优先EDF

非抢占式调度方式用于非周期实时任务、抢占式调度方式用于周期实时任务

4.最低松弛度优先LLF

七、死锁概述

>>>死锁面试题（什么是死锁，产生死锁的原因及必要条件）2000+收藏

 1.死锁的定义

 2.产生死锁的原因

竞争资源、进程推进顺序不当

3.产生死锁的必要条件

 4.处理死锁的基本方法

---

八、预防死锁

1.破坏占有且等待条件

2.破坏不可剥夺条件

3.破坏循环等待条件

九、避免死锁

1.安全状态

 2.利用银行家算法避免死锁

>>>【操作系统】银行家算法的实现

>>>【操作系统】银行家算法的例题详解

>>>银行家算法例题（操作系统）超详细解析

3.安全性算法

 

 十、死锁的检测与解除

建议学会三种语言：C++ / JAVA / MATLAB 

>>>处理机调度与死锁 习题

题外话

C语言的运行环境有哪些？哪些是值得推荐的？https://blog.csdn.net/bentengdehe/article/details/51332766?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164170613016781685335917%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=164170613016781685335917&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~baidu_landing_v2~default-3-51332766.first_rank_v2_pc_rank_v29&utm_term=C%E8%BF%90%E8%A1%8C%E7%8E%AF%E5%A2%83&spm=1018.2226.3001.4187

银行家算法https://blog.csdn.net/weixin_43886592/article/details/107582347?ops_request_misc=&request_id=&biz_id=102&utm_term=%E9%93%B6%E8%A1%8C%E5%AE%B6%E7%AE%97%E6%B3%95&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-1-107582347.nonecase&spm=1018.2226.3001.4187