处理机的调度与死锁的基本概念

• 处理机调度的层次和调度算法的目标

 一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历高级、中级和低级这三级调度。

处理机调度算法是指：

根据处理机分配策略所规定的处理机分配算法。

其目标是为了----提高资源利用率，进程可以获得合理的CPU使用时间，使系统中的CPU以及各种外部设备能进程处于忙碌状态

 

• 作业与作业调度

高级调度---作业调度

作业调度或长程调度（Long-Term Scheduling），用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。因此有时也称作业调度为接纳调度（Admission Scheduling）。在批处理系统中，因作业进入系统后先驻留在外存，故需要有作业调度

在批处理系统中，因作业进入系统后先驻留在外存，故需要有作业调度。

在分时系统中，为做到及时响应，作业被直接送入内存，故不需作业调度。

在实时系统中，通常也不需作业调度--------------------可适用于导弹打击系统等实时需要的系统类

中级调度---中程调度

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

为此，应使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。

低级调度---进程调度

进程调度或短程调度（Short-Term Scheduling），用来决定就绪队列中的哪个

程应获得处理机，然后再由分派程序把处理机分配给该进程。

调度算法

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

优先级调度算法（PSA）    高响应bi优先调度算法（HRFN）

 

 

 

• 死锁的定义

        死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，若无外力作用，它们都将无法再向前推进

2、死锁产生的必要条件：

 

（1）互斥条件：即一个资源每次只能被一个进程使用，在操作系统中这是真实存在的情况。

 

（2）保持和等待条件：有一个进程已获得了一些资源，但因请求其他资源被阻塞时，对已获得的资源保持不放。

 

（3）不剥夺条件：有些系统资源是不可剥夺的，当某个进程已获得这种资源后，系统不能强行收回，只能由进程使用完时自己释放。

 

（4）环路等待条件：若干个进程形成环形链，每个都占用对方要申请的下一个资源。

 

 

死锁预防：

死锁预防是采用某种策略，限制并发进程对资源的请求，破坏死锁产生的4个必要条件之一，使系统在任何时刻都不满足死锁的必要条件。

 

（1）预先静态分配法。破坏了“不可剥夺条件”。预先分配所需资源，保证不等待资源。该方法的问题是降低了对资源的请求，降低进程的并发程度；有时可能无法预先知道所需资源。

 

（2）资源有序分配法。破坏了“环路条件”。把资源分类按顺序。保证不形成环路。该方法存在的问题是限制进程对资源的请求；由于资源的排序占用系统开销。