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月自考《大学语文》必考30点汇总2026-04-10
- 一次上岸！2026年4月自考考前最后一卷，全专业【免费领取】2026-04-10
- 干货！2026年4月自考《英语(专升本)》答题+写作模板，直接套用2026-04-09
- 4月11日开考！自学考试各题型答题必备有效技巧+真题资料包2026-04-08
- 2026年4月自考考前速记手册汇总！各专业重点速背资料【免费领取】2026-04-07
- 速领！2026年4月自学考试《英语二》题型分值+作文模板(附范文)2026-04-06
- 2026年4月自考公共课考前冲刺指南：高频考点全梳理与高效提分技巧2026-04-05
- 划重点！2026年4月自学考试《习概》简答题、论述题高频考点汇总2026-04-03
- 26年4月备考必看：自考《习概》历年核心考点分布情况2026-03-31
- 2026年4月自学考试《汉语言文学》专业最新评分细则：题型分值+阅卷评分标准全解读2026-03-30
打卡人数
