MediaWiki  1.30.0
QuorumLockManager.php
Go to the documentation of this file.
1 <?php
31 abstract class QuorumLockManager extends LockManager {
33  protected $srvsByBucket = []; // (bucket index => (lsrv1, lsrv2, ...))
34 
36  protected $degradedBuckets = []; // (bucket index => UNIX timestamp)
37 
38  final protected function doLock( array $paths, $type ) {
39  return $this->doLockByType( [ $type => $paths ] );
40  }
41 
42  final protected function doUnlock( array $paths, $type ) {
43  return $this->doUnlockByType( [ $type => $paths ] );
44  }
45 
46  protected function doLockByType( array $pathsByType ) {
48 
49  $pathsToLock = []; // (bucket => type => paths)
50  // Get locks that need to be acquired (buckets => locks)...
51  foreach ( $pathsByType as $type => $paths ) {
52  foreach ( $paths as $path ) {
53  if ( isset( $this->locksHeld[$path][$type] ) ) {
54  ++$this->locksHeld[$path][$type];
55  } else {
56  $bucket = $this->getBucketFromPath( $path );
57  $pathsToLock[$bucket][$type][] = $path;
58  }
59  }
60  }
61 
62  $lockedPaths = []; // files locked in this attempt (type => paths)
63  // Attempt to acquire these locks...
64  foreach ( $pathsToLock as $bucket => $pathsToLockByType ) {
65  // Try to acquire the locks for this bucket
66  $status->merge( $this->doLockingRequestBucket( $bucket, $pathsToLockByType ) );
67  if ( !$status->isOK() ) {
68  $status->merge( $this->doUnlockByType( $lockedPaths ) );
69 
70  return $status;
71  }
72  // Record these locks as active
73  foreach ( $pathsToLockByType as $type => $paths ) {
74  foreach ( $paths as $path ) {
75  $this->locksHeld[$path][$type] = 1; // locked
76  // Keep track of what locks were made in this attempt
77  $lockedPaths[$type][] = $path;
78  }
79  }
80  }
81 
82  return $status;
83  }
84 
85  protected function doUnlockByType( array $pathsByType ) {
87 
88  $pathsToUnlock = []; // (bucket => type => paths)
89  foreach ( $pathsByType as $type => $paths ) {
90  foreach ( $paths as $path ) {
91  if ( !isset( $this->locksHeld[$path][$type] ) ) {
92  $status->warning( 'lockmanager-notlocked', $path );
93  } else {
94  --$this->locksHeld[$path][$type];
95  // Reference count the locks held and release locks when zero
96  if ( $this->locksHeld[$path][$type] <= 0 ) {
97  unset( $this->locksHeld[$path][$type] );
98  $bucket = $this->getBucketFromPath( $path );
99  $pathsToUnlock[$bucket][$type][] = $path;
100  }
101  if ( !count( $this->locksHeld[$path] ) ) {
102  unset( $this->locksHeld[$path] ); // no SH or EX locks left for key
103  }
104  }
105  }
106  }
107 
108  // Remove these specific locks if possible, or at least release
109  // all locks once this process is currently not holding any locks.
110  foreach ( $pathsToUnlock as $bucket => $pathsToUnlockByType ) {
111  $status->merge( $this->doUnlockingRequestBucket( $bucket, $pathsToUnlockByType ) );
112  }
113  if ( !count( $this->locksHeld ) ) {
114  $status->merge( $this->releaseAllLocks() );
115  $this->degradedBuckets = []; // safe to retry the normal quorum
116  }
117 
118  return $status;
119  }
120 
129  final protected function doLockingRequestBucket( $bucket, array $pathsByType ) {
130  return $this->collectPledgeQuorum(
131  $bucket,
132  function ( $lockSrv ) use ( $pathsByType ) {
133  return $this->getLocksOnServer( $lockSrv, $pathsByType );
134  }
135  );
136  }
137 
145  final protected function doUnlockingRequestBucket( $bucket, array $pathsByType ) {
146  return $this->releasePledges(
147  $bucket,
148  function ( $lockSrv ) use ( $pathsByType ) {
149  return $this->freeLocksOnServer( $lockSrv, $pathsByType );
150  }
151  );
152  }
153 
162  final protected function collectPledgeQuorum( $bucket, callable $callback ) {
164 
165  $yesVotes = 0; // locks made on trustable servers
166  $votesLeft = count( $this->srvsByBucket[$bucket] ); // remaining peers
167  $quorum = floor( $votesLeft / 2 + 1 ); // simple majority
168  // Get votes for each peer, in order, until we have enough...
169  foreach ( $this->srvsByBucket[$bucket] as $lockSrv ) {
170  if ( !$this->isServerUp( $lockSrv ) ) {
171  --$votesLeft;
172  $status->warning( 'lockmanager-fail-svr-acquire', $lockSrv );
173  $this->degradedBuckets[$bucket] = time();
174  continue; // server down?
175  }
176  // Attempt to acquire the lock on this peer
177  $status->merge( $callback( $lockSrv ) );
178  if ( !$status->isOK() ) {
179  return $status; // vetoed; resource locked
180  }
181  ++$yesVotes; // success for this peer
182  if ( $yesVotes >= $quorum ) {
183  return $status; // lock obtained
184  }
185  --$votesLeft;
186  $votesNeeded = $quorum - $yesVotes;
187  if ( $votesNeeded > $votesLeft ) {
188  break; // short-circuit
189  }
190  }
191  // At this point, we must not have met the quorum
192  $status->setResult( false );
193 
194  return $status;
195  }
196 
204  final protected function releasePledges( $bucket, callable $callback ) {
206 
207  $yesVotes = 0; // locks freed on trustable servers
208  $votesLeft = count( $this->srvsByBucket[$bucket] ); // remaining peers
209  $quorum = floor( $votesLeft / 2 + 1 ); // simple majority
210  $isDegraded = isset( $this->degradedBuckets[$bucket] ); // not the normal quorum?
211  foreach ( $this->srvsByBucket[$bucket] as $lockSrv ) {
212  if ( !$this->isServerUp( $lockSrv ) ) {
213  $status->warning( 'lockmanager-fail-svr-release', $lockSrv );
214  } else {
215  // Attempt to release the lock on this peer
216  $status->merge( $callback( $lockSrv ) );
217  ++$yesVotes; // success for this peer
218  // Normally the first peers form the quorum, and the others are ignored.
219  // Ignore them in this case, but not when an alternative quorum was used.
220  if ( $yesVotes >= $quorum && !$isDegraded ) {
221  break; // lock released
222  }
223  }
224  }
225  // Set a bad StatusValue if the quorum was not met.
226  // Assumes the same "up" servers as during the acquire step.
227  $status->setResult( $yesVotes >= $quorum );
228 
229  return $status;
230  }
231 
239  protected function getBucketFromPath( $path ) {
240  $prefix = substr( sha1( $path ), 0, 2 ); // first 2 hex chars (8 bits)
241  return (int)base_convert( $prefix, 16, 10 ) % count( $this->srvsByBucket );
242  }
243 
251  abstract protected function isServerUp( $lockSrv );
252 
260  abstract protected function getLocksOnServer( $lockSrv, array $pathsByType );
261 
271  abstract protected function freeLocksOnServer( $lockSrv, array $pathsByType );
272 
280  abstract protected function releaseAllLocks();
281 }
LockManager
Class for handling resource locking.
Definition: LockManager.php:46
QuorumLockManager\doUnlockByType
doUnlockByType(array $pathsByType)
Definition: QuorumLockManager.php:85
QuorumLockManager\getBucketFromPath
getBucketFromPath( $path)
Get the bucket for resource path.
Definition: QuorumLockManager.php:239
QuorumLockManager\$degradedBuckets
array $degradedBuckets
Map of degraded buckets.
Definition: QuorumLockManager.php:36
captcha-old.count
count
Definition: captcha-old.py:249
QuorumLockManager\doLockingRequestBucket
doLockingRequestBucket( $bucket, array $pathsByType)
Attempt to acquire locks with the peers for a bucket.
Definition: QuorumLockManager.php:129
$status
Status::newGood()` to allow deletion, and then `return false` from the hook function. Ensure you consume the 'ChangeTagAfterDelete' hook to carry out custom deletion actions. $tag:name of the tag $user:user initiating the action & $status:Status object. See above. 'ChangeTagsListActive':Allows you to nominate which of the tags your extension uses are in active use. & $tags:list of all active tags. Append to this array. 'ChangeTagsAfterUpdateTags':Called after tags have been updated with the ChangeTags::updateTags function. Params:$addedTags:tags effectively added in the update $removedTags:tags effectively removed in the update $prevTags:tags that were present prior to the update $rc_id:recentchanges table id $rev_id:revision table id $log_id:logging table id $params:tag params $rc:RecentChange being tagged when the tagging accompanies the action or null $user:User who performed the tagging when the tagging is subsequent to the action or null 'ChangeTagsAllowedAdd':Called when checking if a user can add tags to a change. & $allowedTags:List of all the tags the user is allowed to add. Any tags the user wants to add( $addTags) that are not in this array will cause it to fail. You may add or remove tags to this array as required. $addTags:List of tags user intends to add. $user:User who is adding the tags. 'ChangeUserGroups':Called before user groups are changed. $performer:The User who will perform the change $user:The User whose groups will be changed & $add:The groups that will be added & $remove:The groups that will be removed 'Collation::factory':Called if $wgCategoryCollation is an unknown collation. $collationName:Name of the collation in question & $collationObject:Null. Replace with a subclass of the Collation class that implements the collation given in $collationName. 'ConfirmEmailComplete':Called after a user 's email has been confirmed successfully. $user:user(object) whose email is being confirmed 'ContentAlterParserOutput':Modify parser output for a given content object. Called by Content::getParserOutput after parsing has finished. Can be used for changes that depend on the result of the parsing but have to be done before LinksUpdate is called(such as adding tracking categories based on the rendered HTML). $content:The Content to render $title:Title of the page, as context $parserOutput:ParserOutput to manipulate 'ContentGetParserOutput':Customize parser output for a given content object, called by AbstractContent::getParserOutput. May be used to override the normal model-specific rendering of page content. $content:The Content to render $title:Title of the page, as context $revId:The revision ID, as context $options:ParserOptions for rendering. To avoid confusing the parser cache, the output can only depend on parameters provided to this hook function, not on global state. $generateHtml:boolean, indicating whether full HTML should be generated. If false, generation of HTML may be skipped, but other information should still be present in the ParserOutput object. & $output:ParserOutput, to manipulate or replace 'ContentHandlerDefaultModelFor':Called when the default content model is determined for a given title. May be used to assign a different model for that title. $title:the Title in question & $model:the model name. Use with CONTENT_MODEL_XXX constants. 'ContentHandlerForModelID':Called when a ContentHandler is requested for a given content model name, but no entry for that model exists in $wgContentHandlers. Note:if your extension implements additional models via this hook, please use GetContentModels hook to make them known to core. $modeName:the requested content model name & $handler:set this to a ContentHandler object, if desired. 'ContentModelCanBeUsedOn':Called to determine whether that content model can be used on a given page. This is especially useful to prevent some content models to be used in some special location. $contentModel:ID of the content model in question $title:the Title in question. & $ok:Output parameter, whether it is OK to use $contentModel on $title. Handler functions that modify $ok should generally return false to prevent further hooks from further modifying $ok. 'ContribsPager::getQueryInfo':Before the contributions query is about to run & $pager:Pager object for contributions & $queryInfo:The query for the contribs Pager 'ContribsPager::reallyDoQuery':Called before really executing the query for My Contributions & $data:an array of results of all contribs queries $pager:The ContribsPager object hooked into $offset:Index offset, inclusive $limit:Exact query limit $descending:Query direction, false for ascending, true for descending 'ContributionsLineEnding':Called before a contributions HTML line is finished $page:SpecialPage object for contributions & $ret:the HTML line $row:the DB row for this line & $classes:the classes to add to the surrounding< li > & $attribs:associative array of other HTML attributes for the< li > element. Currently only data attributes reserved to MediaWiki are allowed(see Sanitizer::isReservedDataAttribute). 'ContributionsToolLinks':Change tool links above Special:Contributions $id:User identifier $title:User page title & $tools:Array of tool links $specialPage:SpecialPage instance for context and services. Can be either SpecialContributions or DeletedContributionsPage. Extensions should type hint against a generic SpecialPage though. 'ConvertContent':Called by AbstractContent::convert when a conversion to another content model is requested. Handler functions that modify $result should generally return false to disable further attempts at conversion. $content:The Content object to be converted. $toModel:The ID of the content model to convert to. $lossy:boolean indicating whether lossy conversion is allowed. & $result:Output parameter, in case the handler function wants to provide a converted Content object. Note that $result->getContentModel() must return $toModel. 'CustomEditor':When invoking the page editor Return true to allow the normal editor to be used, or false if implementing a custom editor, e.g. for a special namespace, etc. $article:Article being edited $user:User performing the edit 'DatabaseOraclePostInit':Called after initialising an Oracle database $db:the DatabaseOracle object 'DeletedContribsPager::reallyDoQuery':Called before really executing the query for Special:DeletedContributions Similar to ContribsPager::reallyDoQuery & $data:an array of results of all contribs queries $pager:The DeletedContribsPager object hooked into $offset:Index offset, inclusive $limit:Exact query limit $descending:Query direction, false for ascending, true for descending 'DeletedContributionsLineEnding':Called before a DeletedContributions HTML line is finished. Similar to ContributionsLineEnding $page:SpecialPage object for DeletedContributions & $ret:the HTML line $row:the DB row for this line & $classes:the classes to add to the surrounding< li > & $attribs:associative array of other HTML attributes for the< li > element. Currently only data attributes reserved to MediaWiki are allowed(see Sanitizer::isReservedDataAttribute). 'DifferenceEngineAfterLoadNewText':called in DifferenceEngine::loadNewText() after the new revision 's content has been loaded into the class member variable $differenceEngine->mNewContent but before returning true from this function. $differenceEngine:DifferenceEngine object 'DifferenceEngineLoadTextAfterNewContentIsLoaded':called in DifferenceEngine::loadText() after the new revision 's content has been loaded into the class member variable $differenceEngine->mNewContent but before checking if the variable 's value is null. This hook can be used to inject content into said class member variable. $differenceEngine:DifferenceEngine object 'DifferenceEngineMarkPatrolledLink':Allows extensions to change the "mark as patrolled" link which is shown both on the diff header as well as on the bottom of a page, usually wrapped in a span element which has class="patrollink". $differenceEngine:DifferenceEngine object & $markAsPatrolledLink:The "mark as patrolled" link HTML(string) $rcid:Recent change ID(rc_id) for this change(int) 'DifferenceEngineMarkPatrolledRCID':Allows extensions to possibly change the rcid parameter. For example the rcid might be set to zero due to the user being the same as the performer of the change but an extension might still want to show it under certain conditions. & $rcid:rc_id(int) of the change or 0 $differenceEngine:DifferenceEngine object $change:RecentChange object $user:User object representing the current user 'DifferenceEngineNewHeader':Allows extensions to change the $newHeader variable, which contains information about the new revision, such as the revision 's author, whether the revision was marked as a minor edit or not, etc. $differenceEngine:DifferenceEngine object & $newHeader:The string containing the various #mw-diff-otitle[1-5] divs, which include things like revision author info, revision comment, RevisionDelete link and more $formattedRevisionTools:Array containing revision tools, some of which may have been injected with the DiffRevisionTools hook $nextlink:String containing the link to the next revision(if any) $status
Definition: hooks.txt:1245
use
as see the revision history and available at free of to any person obtaining a copy of this software and associated documentation to deal in the Software without including without limitation the rights to use
Definition: MIT-LICENSE.txt:10
php
injection txt This is an overview of how MediaWiki makes use of dependency injection The design described here grew from the discussion of RFC T384 The term dependency this means that anything an object needs to operate should be injected from the the object itself should only know narrow no concrete implementation of the logic it relies on The requirement to inject everything typically results in an architecture that based on two main types of and essentially stateless service objects that use other service objects to operate on the value objects As of the beginning MediaWiki is only starting to use the DI approach Much of the code still relies on global state or direct resulting in a highly cyclical dependency which acts as the top level factory for services in MediaWiki which can be used to gain access to default instances of various services MediaWikiServices however also allows new services to be defined and default services to be redefined Services are defined or redefined by providing a callback the instantiator that will return a new instance of the service When it will create an instance of MediaWikiServices and populate it with the services defined in the files listed by thereby bootstrapping the DI framework Per $wgServiceWiringFiles lists includes ServiceWiring php
Definition: injection.txt:35
QuorumLockManager
Version of LockManager that uses a quorum from peer servers for locks.
Definition: QuorumLockManager.php:31
QuorumLockManager\releaseAllLocks
releaseAllLocks()
Release all locks that this session is holding.
QuorumLockManager\isServerUp
isServerUp( $lockSrv)
Check if a lock server is up.
QuorumLockManager\doLockByType
doLockByType(array $pathsByType)
Definition: QuorumLockManager.php:46
QuorumLockManager\collectPledgeQuorum
collectPledgeQuorum( $bucket, callable $callback)
Attempt to acquire pledges with the peers for a bucket.
Definition: QuorumLockManager.php:162
QuorumLockManager\doUnlockingRequestBucket
doUnlockingRequestBucket( $bucket, array $pathsByType)
Attempt to release locks with the peers for a bucket.
Definition: QuorumLockManager.php:145
QuorumLockManager\doUnlock
doUnlock(array $paths, $type)
Unlock resources with the given keys and lock type.
Definition: QuorumLockManager.php:42
QuorumLockManager\releasePledges
releasePledges( $bucket, callable $callback)
Attempt to release pledges with the peers for a bucket.
Definition: QuorumLockManager.php:204
StatusValue\newGood
static newGood( $value=null)
Factory function for good results.
Definition: StatusValue.php:81
QuorumLockManager\$srvsByBucket
array $srvsByBucket
Map of bucket indexes to peer server lists.
Definition: QuorumLockManager.php:33
$path
$path
Definition: NoLocalSettings.php:26
as
This document is intended to provide useful advice for parties seeking to redistribute MediaWiki to end users It s targeted particularly at maintainers for Linux since it s been observed that distribution packages of MediaWiki often break We ve consistently had to recommend that users seeking support use official tarballs instead of their distribution s and this often solves whatever problem the user is having It would be nice if this could such as
Definition: distributors.txt:9
QuorumLockManager\freeLocksOnServer
freeLocksOnServer( $lockSrv, array $pathsByType)
Get a connection to a lock server and release locks on $paths.
QuorumLockManager\doLock
doLock(array $paths, $type)
Lock resources with the given keys and lock type.
Definition: QuorumLockManager.php:38
QuorumLockManager\getLocksOnServer
getLocksOnServer( $lockSrv, array $pathsByType)
Get a connection to a lock server and acquire locks.
array
the array() calling protocol came about after MediaWiki 1.4rc1.
$type
$type
Definition: testCompression.php:48