[备战软考]操作系统

操作系统

进程

1.进程的三态图

• 就绪状态：进程已得到运行所需资源，只等待CPU的调度便可运行；
• 运行状态：进程已得到运行所需资源，并且得到了CPUd调度；
• 等待状态：不具备运行条件、等待时机的状态。也称阻塞状态。

2.进程的五态图

• 就绪→运行：条件是被调度程序选中的
• 运行→就绪：条件是时间片刻到（超时），或被更高优先级的进程剥夺
• 运行→等待：条件是不具备运行条件，等待某一事件的发生
• 等待→就绪：条件是等待的事件已发生，具备了运行条件

3.进程死锁

如果一个进程在等待一个不可能发生的事，则进程就死锁了。而如果一个或多个进程产生死锁，就会造成系统死锁

【例】系统有3个进程：A、B、C。这三个进程都需要5个系统资源。如果系统有13个资源，则不可能发生死锁。

死锁发生的必要条件：

• 互斥条件：一个资源每次只能被一个进程使用
• 保持和等待条件：有一个进程已获得 了一些资源，但因请求其他资源被阻塞时，对已获得的资源保持不放
• 不剥夺条件：当某个进程已获得这种资源后，系统不能强行收回。
• 环路等待条件：若干个进程形成环链，每个都要占用对方要申请的下一个资源

解决死锁的策略

• 死锁预防：将资源分层，得到上一层资源后，才能申请下一层资源，它破坏了环路等待条件
• 死锁避免：指进程在每次申请资源时判断这些操作是否安全，比如“银行家算法”
• 死锁检测
• 死锁解除

3.前驱图