操作系统中进程同步机制的实现.pdfVIP

201 1年 9月 广西轻工业 第9期(总第 154期) GuANGxI Jo RNAL oF LIGHT usTRY 计算机与信息技术 操作系统中进程同步机制的实现 郑凤婷1,2，葛君 (1．商丘职业技术学院，河南 商丘 476000；2．河南师范大学，河南 新乡453007) 【摘 要】进程同步机制包括进程的同步和进程的互斥两个方面，其中互斥是同步的一种特例。本文介绍了进程同步机制 的实现原理，举例说明P、v操作实现进程同步的方法，解析计算机操作系统中进程的相互制约关系。 【关键字】同步；互斥；临界资源；P操作；v操作 【中图分类号】TP316 【文献标识码】A 【文章编号】1003—2673(2011)09—122—02 操作系统是计算机系统中最重要的控制管理中心，它的重 段程序，其执行也应是互斥的，这样才能保证对临界资源的互 要特征是进程的并发性。引入进程的并发性以后，诸进程可以 斥访问。我们把每个进程中访问临界资源的那段代码称为临界 并发执行，并以各自独立的速度向前推进，这使得资源利用率 区(Critical Section)，即临界区是一段程序。 和系统的吞量都得到了提高，同时也提升了系统的性能。但是 有了临界区后，如果能保证相关进程互斥地进入各自的临 由于它们共享系统资源并协同工作，使进程之间产生了错综复 界区，便可以实现它们对临界资源的互斥访问。因此，每个进程 杂的相互制约关系，使程序执行出现了“混乱”(异步性)。为使 在进入临界区前应该对要访问的临界资源进行检查，看它是否 并发执行的进程能有效地共享资源、相互合作、使程序执行具 正被访问。如果此时临界资源未被访问，该进程就可以进入临 有可再现性，为此需要合理的控制和协调才能正确运行。操作 界区，对资源进行访问，并且将临界资源设为被访问标志；如果 系统提供了进程同步机制来解决这些问题，保证了系统中所有 此时临界资源正被某个进程访问，那么该进程就不能进入临界 进程的正常活动。 区。因此，必须在临界区之前增加一段用于检查临界资源是否 正在被访问的代码，这段代码称为进入区。相应地，在临界区后 1 进程的并发性 面也要加入一段代码将临界资源的被访问标志恢复为未被访 并发进程之间可能没有关系，也可能彼此相关。如果进程 问标志，称为退出区。这样，可以把一个访问临界资源的进程描 间彼此毫无关系，互不影响，这种情况不会对系统产生什么影 述为如图1所示。 响，但如果进程间彼此相关，互相影响，那么就需要进行合理的 控制和协调才能正确运行。进程间的关系可以分为： 1．1资源共享关系(进程间接制约) 系统中的某些进程需要访问共同的资源，即当一个进程访 问共享资源时，需访问该资源的其他进程必须等待，只有当这 ． 图1临界资源的访问 个进程使用完后，其他进程才能使用。这时要求进程应互斥地 2．2 同步和互斥 进程同步是指多个相关进程在执行次序上的协调，这些进 访问共享资源。 1．2相互合作关系(进程直接制约) 程相互合作，在一些关键点上需要相互等待或相互通信。通过 系统中的某些进程之间存在着相互合作的关系，即只有当 临界区可以协调进程间相互合作的关系，这就是进程同步。 一 个进程执行完后，另一个进程才能开始。这时就要保证相互 进程互斥是指当一个进程进入临界区使用临界资源时，另 合作的进程在执行次序上要同步。 一 个进程必须等待。当占用临界资源的进程退出临界区后，另