P、V操作解析.pdfVIP

P、V操作解析 李巧侠 l西安铁路职业技术学院土木工程系。陕西临潼7l嘶∞) 摘要：本文介绍了操作系统中信号量、PV操作的基本内容、利用PV实现进程的互斥与同步的的详细过程。 关键词：信号量；PV操作；进程互斥与同步 中网分类哮：TP316 文献标识码：A 文章编号：lO眇一8631(加11)吆-0加3加2 操作系统中。多个进程共亨资源有限的资源以及进程间的相瓦 放一个资源后执行V(S)之后的操作。此时S．Value的值表示可利用 合作。使得并发执行的多个进程间可能产生瓦斥或同步的制约关 的资源数日。 系．如果不采取恰当的措施来保证这种制约和依赖关系。则口『能导 在此必须保证P操作和V操作的原子性：即P操作和V操作中 致不可预测的后果．比如多个进程阏资源竞争产生死锁、运算结果 的所有操作要么全部都做，要么全不做，操作是不可分割的。 的不可再现性等。这是多道程序设计带来的问题，若解决不好，不仅 2信号量和Pv操作实现进程间的互斥与同步 影响系统效率．而且还町能导致系统崩溃。为此。现代操作系统鄙在 (1)利用信号最实现进程问的互斥 内核中设有进程的互斥同步机制．以控制并发执行的诸进程间能有 进程对f临界资源的访问是排它性的．互斥的。为此每个进程在 效地共享资源和相互合作，同时使并发程序的执行仍具有可再现 访问临界资源前必须先探视一下该临界资源是否空闲，若守闲则该 性。在现代操作系统中，通常都采用P、V操作来解决进程的互斥与 进程访问临界资源，访问完毕后释放该临界资源：若该临界资源当 同步问题。 前忙，则探视进程阻塞等待。对此町以设置一个互斥信号量mutex。 1信号量与Pv操作 (mutex)判断II缶界资源是否窄闲，如果空闲则访问临界资源，访问结柬 信号量(se哪phore)是一个记录型的数据结构，包含两个数据项： 一个初始值非负的整形变量Value；一个进程链表L。L用于链接所后通过执行V(mutex)释放临界资源；如果该临界资源忙，则该阻塞 有阻塞在该信号量上的进程。信号量可以描述为： 在mutex．L队列上。利用信号量机制实现进程互斥： Var Type舱mphore=record mutex：∞maphore：=l； Value：inte学％ ProcessI：be舀n of L：listproc船s； P(mutex)； End c—ticalsection： 相应的P(S)和V(S)操作可描述为： V(mutex)； Procedure P(S) Renlaindersection： V盯S：Sem印hore； End Be画n Process2：b晒n S．Vahle：=S．Value一1： P(mutex)； IfS．Va重ue0then critical吕ection： block(s．L)； En