对资源的访问顺序,即访问是无序的。
同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资源的有序访问。在大多数情况下,同步已经实现了互斥,特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源。
二Several Typical Examples
本节我们讨论几个利用信号量来实现进程互斥和同步的经典例子。这里的问题关键是如何选择信号量和如何安排P、V原语的使用顺序。
依据信号量与进程的关系,我们可把进程中使用的信号量分成私有信号量和公用信号量。私有信号量是指只与制约进程和被制约进程有关的信号量;公用信号量是指与一组并发进程有关的信号量。这里请不要和C++、JAVA 等编程语言的公有、私有相混淆。这里指的是相对于共享资源来说的。
1 生产者一消费者问题(producer-consumer problem)
生产者--消费者问题(producer-consumer problem)是指若干进程通过有限的共享缓冲区交换数据时的缓冲区资源使用问题。
问题描述:假设“生产者”进程不断向共享缓冲区写人数据(即生产数据),而“消费者”进程不断从共享缓冲区读出数据(即消费数据);共享缓冲区共有n个;任何时刻只能有一个进程可对共享缓冲区进行操作。所有生产者和消费者之间要协调,以完成对共享缓冲区的操作。
Figure 1.1: producer-consumer problem
我们可把共享缓冲区中的n个缓冲块视为共享资源,生产者写人数据的缓冲块成为消费者可用资源,而消费者读出数据后的缓冲块成为生产者的可用资源。为此,可设置三个信号量:full、empty和mutex。其中:full表示有数据的缓冲块数目,初值是0;empty表示空的缓冲块数初值是n;mutex用于访问缓冲区时的互斥,初值是1。实际上,full和empty间存在如下关系:full+ empty = N
The P,V code Using Pascal
buffer: array [0..k-1]of integer;
in,out: 0..k-1;//in记录第一个空缓冲区,out记录第一个不空的缓冲区
empty,full,mutex: semaphore;
//empty控制缓冲区不满,full控制缓冲区不空,mutex保护临界区;
//初始化empty=k,full=0,mutex=1
cobegin
procedure producer: procedure consumer:
while true then while true then
begin begin
produce(&item); p(full);
p(empty); p(mutex);
p(mutex); item:=buffer[out];
buffer[in]:=item; out:=(out+1) mod k;
in:=(in+1) mod k; v(mutex);
v(mutex); v(empty);
v(full); consume(&item);
end end
coend
注意:这里每个进程中各个P操作的次序是重要的。各进程必须先检查自己对应的资源
操作系统PV操作经典例题与答案_工学_高等教育_教育专区。操作系统PV操作经典例题... PV操作专讲 41页 免费 P,V操作经典例题 10页 免费 操作系统PV操作经典一百...
第2章 PV操作习题 11页 1财富值 习题PV操作 7页 免费 PV操作习题课 29页 1财富值 操作系统PV操作经典一百题 32页 8财富值 操作系统信号量PV操作题若......
操作系统选择题修改版 18页 7下载券 操作系统PV操作经典一百... 32页 3...初中信息技术过关考试题库( “WINDOWS 操作系统”部分) 1、键盘上的 8 个基本...
13页 2下载券 操作系统PV操作经典例题... 4页 1下载券喜欢此文档的还喜欢... 大小 32K 10K 5K 218K 96K 起始地址 100K 150K 200K 220K 530K (1...
操作系统PV操作经典一百... 32页 3下载券 操作系统信号量PV操作题... 7页 免费 PV操作习题课 29页 1下载券 例题以及习题pv操作3 4页 免费 喜欢此文档的...
10页 免费 操作系统6--PV操作习题 14页 1财富值 计算机PV操作系统总结 76页 免费 考研_计算机_操作系统_经典... 76页 免费 PV操作专讲 41页 免费...
OS大题 操作系统 33页 免费 操作系统PV操作经典一百题 32页 8财富值 操作系统课后题答案二 18页 1财富值 OS大题2 操作系统 8页 免费 操作系统解答题集 ...
110页 2财富值 自考-操作系统概论-第3章 ... 110页 2财富值 自考-操作系统概论-第1章 ... 64页 2财富值 操作系统PV操作经典一百题 32页 8财富值...
操作系统PV操作经典算法整理操作系统PV操作经典算法整理隐藏>> 生产者消费者问题 semaphore full=0; semaphore empty=n; semaphore mutex=1; main() {cobegin ...
考试通过 经典一百题_从业资格考试_资格考试/认证_教育专区。代理人资格考试题目1 复习资料(经典一百) 姓名: 1:根据《保险代理机构管理规定》 ,下面不属于保险...
热门文档