操作系统学习基础篇——作业管理

一、进程管理

进程调度概述

进程调度：指的是计算机通过决策决定哪个就绪程序可以获得CPU的使用权。
进程调度的步骤：
保存旧进程的运行信息，请出旧进程（收拾包袱）；
选择新进程，准备运行环境并分配CPU（新进驻）。

就绪队列的排队机制：将就绪进程按照一定的方式排成队列，以便调度程序可以最快找到就绪进程
选择运行进程的委派机制：调度程序以一定的策略选择就绪进程，将CPU资源分配给它
新老进程的上下文切换机制：保存当前进程的上下文信息，装入被委派执行进程的运行上下文

进程调度算法

先来先服务调度算法
短进程优先调度算法
高优先权优先调度算法
时间片轮转调度算法

二、死锁

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

死锁的产生

竞争资源：共享资源数量不满足各个进程需求；各个进程之间发生资源进程导致死锁

进程调度顺序不当：

死锁的处理

死锁的四个必要条件：

必要条件指的是，如果是死锁，一定满足四个条件，但是如果只满足这四个条件之一，不会造成死锁。

• 互斥条件：某资源只能由一个进程使用，其他进程需要使用只能等待。
• 请求保持条件：进程至少保持一个资源，又提出新的资源请求；新资源被占用，请求被阻塞；被阻塞的进程不释放自己保持的资源。
• 不可剥夺条件：进程获得的资源在未完成使用前不能被剥夺，只能由进程自身释放。
• 环路等待条件：发生死锁时，必然存在进程-资源环形链。
  

预防死锁

• 摒弃请求保持条件：系统规定进程运行之前，一次性申请所有需要的资源；进程在运行期间不会提出资源请求，从而摒弃请求保持条件。
• 摒弃不可剥夺条件：当一个进程请求新的资源得不到满足时，必须释放占有的资源；进程运行时占有的资源可以被释放，意味着可以被剥夺
• 摒弃环路等待条件：
  

避免死锁

银行家算法：
客户申请的贷款是有限的，每次申请需声明最大资金量
银行家在能够满足贷款时，都应该给用户贷款
客户在使用贷款后，能够及时归还贷款