处理机调度，死锁

处理机调度

按处理机调度层次分：高级、中级和低级调度；

高级调度主要是把哪些作业调度到内存中；

中级调度是把哪些不能运行的进程调度到外存中，释放掉宝贵的内存资源；

低级调度是给哪个就绪队列中的进程分配处理机。

调度算法：

1、先来先服务：FCFS

2、短作业优先：SJF

3、高优先权算法    1、非抢占式优先权算法

                2、抢占式优先权算法

4.基于时间片轮转调度算法

 

死锁

定义：系统中多个进程在运行过程中因为争夺资源而导致的一种僵局状态，在没有外力的情况下，这种僵局会一直持续下去无法向下推进。

产生死锁的原因：1、争夺资源；

                                    2、进程间推进顺序不当。

产生死锁的必要条件：1、不可剥夺；

                                            2、互斥条件；

                                            3、保持和请求条件；

                                            4、环路等待。

处理死锁的基本办法：

1、 死锁预防：破坏四个必要条件之一即可；

2、 死锁避免：银行家算法；

3、 死锁检测：资源分配图和死锁定理；

4、 解决死锁：撤销或挂起进程。