[发明专利]P和V信号操作

摘要

一个V操作不因为FIFO中的每一个数据单元或存储空间变为可用而自动执行，或者一个P操作不因为对FIFO中每个数据单元或存储空间的每一个请求而自动执行，而是一个V操作在m个数据单元或m个存储空间在FIFO中已经变为可用后执行，或者一个P操作在对m个数据单元请求或对m个存储空间请求已经被接收之后执行。通过使用这些P操作，即突发地而不是自动地执行所述请求操作，就会出现所述FIFO缓冲中可用的数据单元或存储空间比消费者进程，如读或写进程需要的或要求的要少的情况。P操作在请求m个数据单元或请求对于m个数据单元的m个存储空间时执行。P操作只有当FIFO缓存中没有可用数据单元或存储空间时，即信号计数器为零时被完全阻塞。但是，当FIFO缓存中有可用数据单元或存储空间时，即信号计数器大于零时，可用数据单元的值或数据单元的存储空间的值即信号计数器的计数值，和P请求操作的m值作比较，选择其中的最小值。如果所述FIFO缓存中可用数据单元或存储空间比所述P操作请求的多，所请求的数据单元的值m或数据单元的存储空间的值被选为所说信号计数器实际可用的减少量。但是，如果所述FIFO缓存中可用数据单元或存储空间比所述P操作请求的少，可用数据单元的值或者数据单元的存储空间的值被选为实际可用的减少量dec。所说信号计数器的实际减少量dec最终会被输出。根据这个实际减少量dec，dec个数据单元可以从所述FIFO缓存中输出，或dec个存储空间对于dec个数据单元是可用的，这样dec个数据单元可以被输入到FIFO缓存中。

主权项

1.用于控制访问共享FIFO缓存(1)的信号计数器(13)的p信号操作，包括的步骤有：b)接收消费者任务的一个对所述信号计数器(13)的计数值n减少m的请求，对所述信号计数器(13)的计数值n减少m的所述请求表明对来自所述FIFO缓存(1)的m个数据单元的一个P请求，或对在所述FIFO缓存(1)中的对于m个数据单元的m个存储空间的一个P请求；c)如果所述信号计数器(13)的计数值n等于0，阻塞P请求操作；d)从所述信号计数器(13)的计数值n或请求减少量m的值中减去所述信号计数器(13)的计数值n，这依赖于两个值中的最小值；并且e)输出在步骤d)中确定的所述最小值，作为可用的减少量dec。