记录型信号量与经典信号量的转化

在操作系统中,随着进程的引入,计算机系统的资源利用率和系统的吞吐量都得到了提高,但是由于进程的异步性也给系统造成混乱,尤其是在它们争用临界资源时。例如,当多个进程去争用一台打印机时,有可能使多个进程的输出结果交织在一起,难于区分;而当多个进程去争用共享变量、表格、链表时,有可能致使数据处理出错,以致每次的处理结果各异,亦即显现出其不可再现性。从而有必要对进程同步加以控制。在多道程序环境中,系统中可能有许多进程,在这些进程之间可能存在以下两种关系:资源共享关系和相互合作关系。进程同步的主要任务是使并发执行的诸进程之间能有效的共享资源和相互合作,从而使程序的执行具有可再现性。亦即在存在资源共享关系的诸进程之间使进程能互斥的访问临界资源;