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-03-17
- 倒计时！2026年4月自考考前冲刺，这份救急资料很关键【免费领取】2026-03-16
- 最后一月！2026年4月自考备考资料：真题、教材变动、题库更新2026-03-15
- 2026年4月自考《中国近现代史纲要》简答、论述题常考重点，附考前必刷100题2026-03-15
- 2026年4月自学考试《外国文学史》简答题高频考点，附历年真题2026-03-14
- 干货！2026年自考《行政管理》备考:零基础复习计划+通关答题技巧2026-03-12
- 2026年4月自考《大学语文》名词解释常考要点+万能答题模板2026-03-11
- 26年4月自考倒计时！最后1月冲刺指南，这样学效率翻倍2026-03-11
- 2026年4月自学考试公共课+专业课：题型、分值、命题规律一文看全2026-03-10
- 更新收藏！2026年4月自学考试公共课考试科目、题型分值及通用答题模板2026-03-10
打卡人数
