<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "https://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Computing, Telecommunication and Control</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Информатика, телекоммуникации и управление</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2687-0517</issn>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">20</article-id>
      <title-group>
        <article-title>Organization of memory snapshot based on (n,k)-scheme under limitation rate and order of memory access</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Организация снимка памяти на основе nk-схемы при наложении ограничений темпа и порядка доступа</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Sokolov</surname>
            <given-names>Evgeny</given-names>
          </name>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Kudrin</surname>
            <given-names>Maxim</given-names>
          </name>
          <email>mku@yandex.ru</email>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Tormasov</surname>
            <given-names>Aleksandr</given-names>
          </name>
          <email>tor@phystech.edu</email>
        </contrib>
      </contrib-group>
      <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2009-08-10">
        <day>10</day>
        <month>08</month>
        <year>2009</year>
      </pub-date>
      <issue>4</issue>
      <issue-id pub-id-type="publisher-id">82</issue-id>
      <fpage>131</fpage>
      <lpage>136</lpage>
      <abstract xml:lang="en">
        <p>We present an approach to implementation read-write memory snapshots, using (n,k)-scheme. It is shown that we can guarantee correctness of algorithm, if the difference between number of readers' and writers' operations doesn't exceed a certain maximum value. This method allows to prevent information inconsistency and to eliminate ABA problem. Under some conditions it makes also possible to switch from the old snapshot to the new one atomically.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>multiprocessor programming</kwd>
        <kwd>thread synchronization</kwd>
        <kwd>memory lock</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
