2013年自考“网络操作系统”复习资料（13）
浏览
收藏
1.什么叫同步?
相互合作的两个进程之间需要在某个(些)确定点协调它们的工作，一个进程到达了该点后，除非另一进程已经完成了某些操作，否则就不得不停下来，等待这些操作的完成。这就是进程间的同步。
什么叫互斥?
两个进程由于不能同时使用同一临界资源，只能在一个进程使用完了，另一进程才能使用，这种现象称为进程间的互斥。
①同步的主要特征是：一个进程在某一点上等待另一进程提供信息，两进程之间存在直接制约关系，其表现形式为进程―进程。②互斥的主要特征是争用资源，两进程间存在间接制约关系，其表现形式是进程―资源―进程。
2.试给出P、V操作的定义。
P、V操作是定义在信号量S上的两个操作，其定义如下：
P(S)：①S：=S-1;②若S≥0，则调用P(S)的进程继续运行;③若S<0，则调用P(S)的进程被阻塞，并把它插入到等待信号量S的阻塞队列中。
V(S)：①S：=S+1;②若S>0，则调用V(S)的进程继续运行;③若S≤0，则从等待信号量S的阻塞队列中唤醒头一个进程，然后调用V(S)的进程继续运行。
如何利用P、V操作实现进程间的互斥?
P、V操作是解决同步与互斥问题的有力工具。为解决互斥问题，应采取如下步骤： 首先根据给定问题的描述，列出各进程要执行的程序。其次，设置信号量。互斥问题中，在临界区前面加P(S)，临界区后面加V(S)。最后确定信号量的初值。在互斥问题中，信号量通常取为互斥资源的个数。
说明信号量的物理意义：
信号量S>0时，S的数值表示某类可用资源的数目，执行P操作意味着申请分配一个单位的资源;当S≤0时，表示无资源可用，此时S的绝对值表示信号量S的阻塞队列中的进程数。执行V操作意味着释放一个单位的资源。
更多自学考试复习资料请您持续关注环球网校自学考试频道!
最新资讯
- 2026年4月自考各专业【全书重点】整理！背的越早，分数越高2025-12-04
- 备考2026年4月自学考试！这些真题及题库早早收藏【免费领取】2025-11-07
- 考前看！2025年10月自考《中国古代文学史一》历年高频考点2025-10-24
- 抓紧背！2025年10月自学考试《习概》名词解释、简答题高频考点汇总2025-10-20
- 考前背诵！2025年10月自学考试冲分资料，速领2025-10-14
- 速领！2025年10月自学考试全专业【冲刺必刷100题】，高频考点覆盖2025-10-13
- 2025年10月自学考试题型发布！各专业简答题、论述题考什么？2025-10-12
- 备考重点！2025年10月自学考试各专业高频考点+必刷100题2025-10-10
- 2025年10月自考《美学》高频考点汇总：名词解释+简答题2025-10-09
- 考前复习：2025年10月自学考试《马原》高频考点+历年真题2025-10-07
打卡人数
