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月自考《语言学概论》历年高频考点+章节分值梳理2026-02-07
- 2026年4月自考想一次过？公共课高频考点梳理，建议直接打印2026-02-07
- 更新！2026年4月自考重点预测100题及答案解析【免费领取】2026-02-02
- 江苏自考生速看！2026年1月《中国古代文学史一》简答题万能模板，考前3天背熟2026-01-05
- 2026年1月广东自考《习概》核心考点梳理！高频必背2025-12-17
- 2026年4月自考《马原》题型分值确定！这些内容高频出现2025-12-10
- 26年4月自考重点！《毛概》《习概》题型分值+考试详情2025-12-09
- 2026年4月自考各专业【全书重点】整理！背的越早，分数越高2025-12-04
- 备考2026年4月自学考试！这些真题及题库早早收藏【免费领取】2025-11-07
- 考前看！2025年10月自考《中国古代文学史一》历年高频考点2025-10-24
打卡人数
