View in EDS PDF Full Text

The Control of Response Times in Multi-Class Systems by Memory Allocation.

Saved in:
Bibliographic Details
Title: The Control of Response Times in Multi-Class Systems by Memory Allocation.
Authors: Hine, J. H.1, Mitrani, I.1, Tsur, S.1, Gaines, R. Stockton
Source: Communications of the ACM. Jul1979, Vol. 22 Issue 7, p415-424. 10p. 2 Diagrams, 2 Charts, 4 Graphs.
Subjects: Computer systems, Paging (Computer science), Computer programming, Virtual storage (Computer science), Electronic systems, Algorithms
Abstract: The possibility of giving different quality of service to jobs of different classes by regulating their memory allocation is examined in the context of a paged computer system. Two parameterized algorithms which partition the main memory between two classes of jobs are considered. Initially, a closed system consisting of a processor and paging and file devices, with fixed numbers of jobs, is studied to determine optimal degrees of multiprogramming and the proportion of processor time devoted to each class. Applying a decomposition approach and treating the closed system as a single server, the response times in an open system with external arrivals are studied. The object is to investigate the effect of the memory allocation parameters on the expected response times under the two algorithms. Numerical solutions and economical lower bounds for the expected response times as functions of the control parameters are obtained. A way of applying the results to systems with more than two job classes is indicated. [ABSTRACT FROM AUTHOR]
Copyright of Communications of the ACM is the property of Association for Computing Machinery and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 5495685
AccessLevel: 6
PubType: Periodical
PubTypeId: serialPeriodical
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: The Control of Response Times in Multi-Class Systems by Memory Allocation.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Hine%2C+J%2E+H%2E%22">Hine, J. H.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Mitrani%2C+I%2E%22">Mitrani, I.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Tsur%2C+S%2E%22">Tsur, S.</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Gaines%2C+R%2E+Stockton%22">Gaines, R. Stockton</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Communications+of+the+ACM%22">Communications of the ACM</searchLink>. Jul1979, Vol. 22 Issue 7, p415-424. 10p. 2 Diagrams, 2 Charts, 4 Graphs.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Computer+systems%22">Computer systems</searchLink><br /><searchLink fieldCode="DE" term="%22Paging+%28Computer+science%29%22">Paging (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+programming%22">Computer programming</searchLink><br /><searchLink fieldCode="DE" term="%22Virtual+storage+%28Computer+science%29%22">Virtual storage (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Electronic+systems%22">Electronic systems</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: The possibility of giving different quality of service to jobs of different classes by regulating their memory allocation is examined in the context of a paged computer system. Two parameterized algorithms which partition the main memory between two classes of jobs are considered. Initially, a closed system consisting of a processor and paging and file devices, with fixed numbers of jobs, is studied to determine optimal degrees of multiprogramming and the proportion of processor time devoted to each class. Applying a decomposition approach and treating the closed system as a single server, the response times in an open system with external arrivals are studied. The object is to investigate the effect of the memory allocation parameters on the expected response times under the two algorithms. Numerical solutions and economical lower bounds for the expected response times as functions of the control parameters are obtained. A way of applying the results to systems with more than two job classes is indicated. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Communications of the ACM is the property of Association for Computing Machinery and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=5495685
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1145/359131.359135
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 10
        StartPage: 415
    Subjects:
      – SubjectFull: Computer systems
        Type: general
      – SubjectFull: Paging (Computer science)
        Type: general
      – SubjectFull: Computer programming
        Type: general
      – SubjectFull: Virtual storage (Computer science)
        Type: general
      – SubjectFull: Electronic systems
        Type: general
      – SubjectFull: Algorithms
        Type: general
    Titles:
      – TitleFull: The Control of Response Times in Multi-Class Systems by Memory Allocation.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Hine, J. H.
      – PersonEntity:
          Name:
            NameFull: Mitrani, I.
      – PersonEntity:
          Name:
            NameFull: Tsur, S.
      – PersonEntity:
          Name:
            NameFull: Gaines, R. Stockton
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 07
              Text: Jul1979
              Type: published
              Y: 1979
          Identifiers:
            – Type: issn-print
              Value: 00010782
          Numbering:
            – Type: volume
              Value: 22
            – Type: issue
              Value: 7
          Titles:
            – TitleFull: Communications of the ACM
              Type: main
ResultId 1