×

Protecting shared resources using mutex striping

  • US 6,199,094 B1
  • Filed: 06/05/1998
  • Issued: 03/06/2001
  • Est. Priority Date: 06/05/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. In a computing system, computer-readable code embodied on one or more computer-readable media readable by said system for improving shared access to resources, comprising:

  • a subprocess for grouping a plurality of sharable resources into a plurality of resource sets, each of said sharable resources being a member of only one of said resource sets;

    a subprocess for associating each of a plurality of semaphores with one or more of said resource sets, at least one of said semaphores being concurrently associated with more than one of said resource sets, wherein a number of said resource sets to be concurrently associated with each semaphore is determined by evaluating an expression (K modulo N) wherein “

    K”

    represents a count of said resource sets and “

    N”

    represents a count of said semaphores and wherein N is less than K; and

    a subprocess for locking a selected sharable resource, said selected sharable resource being one of said members of a selected resource set, using a selected semaphore associated with said selected resource set, thereby also locking all of said sharable resources which are grouped into all of said one or more resource sets associated with said selected semaphore.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×