处理机调度与死锁总结

1.高级调度，低级调度，中级调度
高级调度就是把处于后备队列的作业调入内存中，为他创建线程，分配资源，然后排在就绪队列中，准备执行的。
低级调度的主要任务是决定就绪队列里面哪个进程可以获得处理机，然后把处理机分配给进程操作。
中级调度就是为了提高内存的利用率和系统吞吐量，把不能运行的进程调到外存，成为挂起，然后把具有条件的进程重新从外存调入内存，并修改为就绪状态。
2.作业，作业步和作业流
作业包含通常的程序和数据，还配有作业说明书。系统根据说明书对程序的运行进行控制。批处理程序是以作业为基本单位从外村调入内存的。
作业步就是作业处理中诺干个相对独立都是也有连续的步奏
作业流就是作业依次存放再外存上形成的输入作业流，然后再操作系统的调度下逐个进行处理。
3.JCB是什么
JCB其实就是和PCB一样作业的唯一表示罗，包含作业名字，作业类型，作业状态等
4.低级调度的步骤
a.保留处理机的现场信息
b.用某种算法选取执行那个线程(进程)
c.把处理机分配进程
5.抢占式调度的原则
a.时间片轮转原则，当一个进程时间片用完就让出CPU重新调度。
b.优先权原则，当一个优先级大的作业比正在执行的进程有限级别要高就强制停止正在执行的作业，把处理机给级别高那个作业
c.短作业优先，当一个作业明显比正在处理的进程要少的时候，先分配给短作业
6.选择调度方式的时候有两个原则，1是面向用户的原则，2是面向系统的原则
7.批处理系统:FCFS、最小优先数优先算法、抢占式最小优先数优先算法
分时系统:时间片轮转算法、可剥夺算法
实时系统时间片轮转调度算法、非抢占式优先级调度算法
8.静态优先权和动态优先权
静态优先权就是根据进程类型，系统进程一般比普通进程要高，用户的紧急程度或者对资源的要求等进行设置
动态优先权就是根据进程的根据等待时间，等待时间越长，优先级系数越高。从而实现调度。
9.FIFO，反馈队列算法，短时间优先调度算法
10.实时调度算法
a.非抢占式调度算法：非抢占式轮转调度算法，把进程维护成一个轮转队列，每次从队列抽取第一个任务执行，执行完放到队列尾。
b非抢占式优先级调度算法。就是把优先级高的进程先放到队列的前面，先执行优先级高的调度算法。
c基于时钟中断的抢占式优先权调度算法，如果优先级高的任务到达后不是先立刻抢占当前任务的处理机，而是等到时间中断来时，再剥夺。
d.立刻抢占的优先级调度算法，这种调度算法立刻剥夺当前任务的执行。
11.最早截止时间算法
非抢占式用于非周期任务
如图
抢占式用于周期任务

B的周期时间为50，A的周期时间20，第二第三行说明以A或者B为优先权来调度都不能满足需求，但是以最早截止时间来抢占调度就可以满足需求了。
12最低松弛度算法
该算法是根据任务紧急(或松弛)的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，以使之优先执行。例如，一个任务在200 ms 时必须完成，而它本身所需的运行时间就有100 ms，因此，调度程序必须在100 ms 之前调度执行，该任务的紧急程度(松弛程度)为100 ms。又如，另一任务在400 ms 时必须完成，它本身需要运行 150 ms，则其松弛程度为 250 ms。
13.死锁的定义与原因
死锁是多个进程竞争资源造成的僵局，所谓如果没有外力推动就永远不能前进。
原因:1.竞争资源
2.推进顺序非法
产生死锁的四个条件:
1.互斥条件
2.请求和保持条件
3.不剥夺条件
4.环路等待条件
14.如何预防死锁
1.摒弃请求和保持条件，就是一次性把进程需要的条件资源一次行给他，简单实现，但是缺点就是很浪费资源
2.摒弃“不剥夺”条件，进程一开始申请的某些资源不能立刻得到满足的时候，先释放，等待以后再申请。
3.摒弃“环路等待”条件，所有资源按照类型线性排列。
15.银行家算法
先验证a.requesti[j]<=Needi[j]
b.request[j]<=avilable[j]如果不满足则都是等待
试验性改变
avilable[j]=avilable[j]-requesti[j]
allocationi[j]=allocationi[j]+requesti[j]
needi[j]=needi[j]-requesti[j]
然后执行安全性检查算法
work:=avilable
设置finish=false;
然后看是否有步骤
need<=work如果有则向下执行
使work=work+avilable
finish=true
如果所有进程finish=true则表示系统处于安全状态，否则则不是。