Some Modifications of Lockout-Free Mutual Exclusion Algorithms (Algorithms and Theory of Computing)
Hironobu Kurumazaki, Minako Kawa, Yasuaki Nishitani, Yoshihide Igarashi · Institutional Repositories DataBase (IRDB) · 1998
In $\mathrm{t}1\iota \mathrm{i}_{\mathrm{S}}$ paper we $\mathrm{I}^{)\mathrm{r}\mathrm{o}_{\mathrm{I})\mathrm{o}\mathrm{s}\mathrm{c}}}$ two mutual exclusion $\mathrm{a}\mathrm{l}\mathrm{g}\mathrm{o}\mathrm{r}\mathrm{i}\mathrm{t}1_{11}\mathrm{I}\mathrm{l}\mathrm{s}$ ill $\mathrm{t}11\mathrm{C}$ asyn- $\mathrm{c}\mathrm{l}\mathrm{l}\Gamma \mathrm{O}\mathrm{l}\mathrm{l}\mathrm{O}\mathrm{U}\mathrm{s}$ lnulti-\vl $\cdot$ itcr/reader $\mathrm{s}\mathrm{l}\iota \mathrm{a}\mathrm{r}\mathrm{c}\mathrm{d}$ memory model.One is a modification of the $N$ -process $\mathrm{a}_{\mathrm{o}\mathrm{r}}\mathrm{i}\mathrm{t}11\mathrm{m}$ by Peterson.and the otllcr is a modification of $\mathrm{t}1_{1\mathrm{C}}$ tourllalncIlt algorithm by Peterson and Fiscller.For $\mathrm{t}\mathrm{l}\iota \mathrm{e}\mathrm{s}\mathrm{e}$ modified al- $\mathrm{g}\mathrm{o}\mathrm{r}\mathrm{i}\mathrm{t}1_{11\mathrm{I}}1\mathrm{s}.$SOlllc $\mathrm{I}$ ) $\mathrm{r}0\mathrm{C}\mathrm{e}\mathrm{s}\mathrm{s}\mathrm{e}\mathrm{S}$ llavc the advantage of access to the resource over otller $\mathrm{I}$) $\Gamma 0\mathrm{C}(^{\backslash }\mathrm{S}\mathrm{S}\mathrm{c}\mathrm{s}$ .NVe $\mathrm{s}\mathrm{l}_{\mathrm{l}\mathrm{o}\backslash }\mathrm{v}\mathrm{t}11\mathrm{C}1_{0}\mathrm{C}\mathrm{k}_{\mathrm{o}\mathrm{u}\mathrm{t}}-\mathrm{f}\mathrm{r}\mathrm{e}\mathrm{C}\mathrm{d}\mathrm{o}\ln$ of tllcsc $\iota \mathrm{n}\mathrm{o}\mathrm{d}\mathrm{i}\mathrm{f}\mathrm{i}\mathrm{c}\mathrm{d}\mathrm{a}\mathrm{l}\mathrm{g}\mathrm{o}\mathrm{r}\mathrm{i}\mathrm{t}1_{1}1\mathrm{n}\mathrm{s}$ $\mathrm{b}..\backslash \cdot\prime \mathrm{a}\mathrm{I}\mathrm{l}\dot{\mathrm{c}}\iota \mathrm{l}\mathrm{y}\mathrm{z}\mathrm{i}\mathrm{l}\mathrm{t}1_{1\mathrm{C}\mathrm{t}\mathrm{i}}\mathrm{n}\mathrm{l}\mathrm{c}\mathrm{b}\mathrm{o}\mathrm{U}11\mathrm{d}_{\mathrm{S}}$ for $\mathrm{t}1_{1\mathrm{C}}$ trying region.