处理机调度与死锁总结

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