用pv操作描述如下前驱图_软设|操作系统考点梳理（汇总）

每天2个考点，助您自学通过软考！

第2章：操作系统

【考点梳理】

【进程管理】

考点1、进程的状态(★★)

【考法分析】

本考点主要考查形式主要是根据图示判断相关状态位置或状态变迁条件。

【要点分析】

1、操作系统三态模型如下图所示：

2、操作系统五态模型：

【备考点拨】

掌握操作系统三态模型、五态模型的状态位置及其状态变迁条件。

◆ ◆ ◆ ◆ ◆

考点2、前趋图(★★★)

【考法分析】

本考点主要的考查形式有：与PV操作结合考查。

【要点分析】

1、前趋活动和后继活动：在前趋图中，前趋活动完成后通知所有后继活动；后继活动开始之前要检查是否前趋活动已经全部完成。

【备考点拨】

1、掌握前趋图相关表示的活动之间的依赖关系。

◆ ◆ ◆ ◆ ◆

考点3、信号量与PV操作(★★★★)

【考法分析】

本知识点的考查形式有：单独考查信号量与PV操作控制进程的互斥和并发；结合前趋图考查某个位置对应的P、V操作及其信号量；根据题干描述的业务逻辑判断对应位置的P、V操作及其信号量。

【要点分析】

1、相关概念：互斥、同步、临界资源、临界区、信号量。

2、PV操作对应的过程(如下图所示)：

3、前趋图与PV操作结合，根据前趋图箭线标注信号量，再根据进程图填空。

【备考点拨】

1、掌握PV操作及信号量相关的概念；

2、理解PV操作的原理和应用，学会利用相关解题技巧，解决PV操作与信号量、前趋图的结合考查。

◆ ◆ ◆ ◆ ◆

考点4、死锁及银行家算法(★★★★)

【考法分析】

本知识点主要考查形式有：根据进程情况计算死锁资源数；根据资源数利用银行家算法进行资源分配，判断选项中给出的序列是否安全。

【要点分析】

1、了解死锁的条件和预防概念；

2、根据题干给出的进程和资源分配，判断形成死锁的最小资源数或其他参数：对于这种情况，分配资源时每个进程得到可以完成进程的资源数减一，此时是形成死锁的最差情况，在此情况下多1个资源即可解决死锁问题，即不可能形成死锁。

3、银行家算法：当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。

进程可以分期请求资源，但请求的总数不能超过最大需求量。

当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。

根据银行家算法判断相关进程序列是否会形成死锁，是则为不安全序列。

【备考点拨】

1、掌握相关概念；

2、掌握死锁资源数计算；

3、掌握银行家算法分配资源时判断安全序列。

注：想要领取2019备考资料的同学，请留言姓名+手机+邮箱+科目，小编会在两个工作日内发送给您。

更多资讯可搜索希赛网点击软考频道，或直接关注软考之家：ruankao_home，查看完整章节考点内容。