操作系统学习基础篇——作业管理
一、进程管理
进程调度概述
进程调度:指的是计算机通过决策决定哪个就绪程序可以获得CPU的使用权。
进程调度的步骤:
保存旧进程的运行信息,请出旧进程(收拾包袱);
选择新进程,准备运行环境并分配CPU(新进驻)。
就绪队列的排队机制:将就绪进程按照一定的方式排成队列,以便调度程序可以最快找到就绪进程
选择运行进程的委派机制:调度程序以一定的策略选择就绪进程,将CPU资源分配给它
新老进程的上下文切换机制:保存当前进程的上下文信息,装入被委派执行进程的运行上下文
进程调度算法
先来先服务调度算法
短进程优先调度算法
高优先权优先调度算法
时间片轮转调度算法
二、死锁
死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。
死锁的产生
竞争资源:共享资源数量不满足各个进程需求;各个进程之间发生资源进程导致死锁
进程调度顺序不当:
死锁的处理
死锁的四个必要条件:
必要条件指的是,如果是死锁,一定满足四个条件,但是如果只满足这四个条件之一,不会造成死锁。
- 互斥条件:某资源只能由一个进程使用,其他进程需要使用只能等待。
- 请求保持条件:进程至少保持一个资源,又提出新的资源请求;新资源被占用,请求被阻塞;被阻塞的进程不释放自己保持的资源。
- 不可剥夺条件:进程获得的资源在未完成使用前不能被剥夺,只能由进程自身释放。
- 环路等待条件:发生死锁时,必然存在进程-资源环形链。
预防死锁
- 摒弃请求保持条件:系统规定进程运行之前,一次性申请所有需要的资源;进程在运行期间不会提出资源请求,从而摒弃请求保持条件。
- 摒弃不可剥夺条件:当一个进程请求新的资源得不到满足时,必须释放占有的资源;进程运行时占有的资源可以被释放,意味着可以被剥夺
- 摒弃环路等待条件:
避免死锁
银行家算法:
客户申请的贷款是有限的,每次申请需声明最大资金量
银行家在能够满足贷款时,都应该给用户贷款
客户在使用贷款后,能够及时归还贷款