A dynamic storage allocation algorithm and its hardware implementation

Dynamic storage allocation concerns the problem of reserving or releasing memory space according to requirements. This is usually done by software technique. In this paper a hardware unit is introduced which performs storage allocation. An associated type of memory is proposed which gives full infor...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of systems science Ročník 6; číslo 3; s. 289 - 300
Hlavní autori: CHAKRABARTI, K., KOLP, O.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Taylor & Francis Group 01.03.1975
ISSN:0020-7721, 1464-5319
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Dynamic storage allocation concerns the problem of reserving or releasing memory space according to requirements. This is usually done by software technique. In this paper a hardware unit is introduced which performs storage allocation. An associated type of memory is proposed which gives full information regarding the free and occupied locations of the main storage. Based on this assumption, a searching algorithm is suggested and its hardware implementation is developed. The hardware unit is to work concurrently with the CPU such that the CPU time necessary for storage allocation can now be used for other computations.
AbstractList Dynamic storage allocation concerns the problem of reserving or releasing memory space according to requirements. This is usually done by software technique. In this paper a hardware unit is introduced which performs storage allocation. An associated type of memory is proposed which gives full information regarding the free and occupied locations of the main storage. Based on this assumption, a searching algorithm is suggested and its hardware implementation is developed. The hardware unit is to work concurrently with the CPU such that the CPU time necessary for storage allocation can now be used for other computations.
Author CHAKRABARTI, K.
KOLP, O.
Author_xml – sequence: 1
  givenname: K.
  surname: CHAKRABARTI
  fullname: CHAKRABARTI, K.
  organization: Gesellschaft für Mathematik und Datenverarbeitung mbH
– sequence: 2
  givenname: O.
  surname: KOLP
  fullname: KOLP, O.
  organization: Gesellschaft für Mathematik und Datenverarbeitung mbH
BookMark eNp1kM1KAzEcxINUsK0-gLd9gdV_dvMJXkqxKhS86HnJ5qON7CYlCZR9e1vrTTzNwMxvDrNAsxCDRegewwMGAY8ADXDecApCEiwwv0JzTBipaYvlDM3PeX0q4Bu0yPkLAChtYI42q8pMQY1eV7nEpHa2UsMQtSo-hpPdxeTLfqxUMJUvudqrZI4q2cqPh8GONpSf5i26dmrI9u5Xl-hz8_yxfq237y9v69W21g0RpeaMucYw2mtKNVgtiGysIVz1vQHGWiENMS3lhDtGsDXOECnB9cK0XGJH2yXCl12dYs7Juu6Q_KjS1GHozkd0f444MU8XxgcX06iOMQ2mK2oaYnJJBe1z1_6PfwOxLmWb
Cites_doi 10.1147/sj.23.0230
ContentType Journal Article
Copyright Copyright Taylor & Francis Group, LLC 1975
Copyright_xml – notice: Copyright Taylor & Francis Group, LLC 1975
DBID AAYXX
CITATION
DOI 10.1080/00207727508941817
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1464-5319
EndPage 300
ExternalDocumentID 10_1080_00207727508941817
8941817
GroupedDBID -~X
.DC
07I
0R~
1TA
4.4
4B5
5GY
5VS
8VB
AAYJJ
ABJNI
ACGEJ
ACGFS
ACNCT
ADCVX
ADXEU
ADXPE
AEHZU
AENEX
AEPSL
AEYOC
AEZBV
AFFNX
AFION
AGBLW
AGYFW
AKHJE
AKMBP
ALMA_UNASSIGNED_HOLDINGS
ALXIB
AQTUD
AWYRJ
BGSSV
C0-
C5H
CS3
DEXXA
DU5
EBS
EJD
F5P
FETWF
H13
HZ~
IFELN
L8C
MS~
NA5
NUSFT
NX~
O9-
P2P
QWB
T9H
TAJZE
TAP
TDBHL
TFL
TFW
UB6
ZL0
ZXP
~02
.7F
.QJ
0BK
29J
30N
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
AAYXX
ABCCY
ABFIM
ABHAV
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACTIO
ACTTO
ADGTB
ADUMR
AEISY
AEOZL
AFBWG
AFKVX
AFRVT
AGBKS
AGDLA
AGMYJ
AGVKY
AGWUF
AHDZW
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
ALQZU
ALRRR
AQRUH
AVBZW
BLEHA
BWMZZ
CAG
CCCUG
CE4
CITATION
COF
CYRSC
DAOYK
DGEBU
DKSSO
E~A
E~B
GTTXZ
HF~
H~P
IPNFZ
J.P
KYCEM
LJTGL
M4Z
OPCYK
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TEN
TFT
TNC
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
~S~
ID FETCH-LOGICAL-c248t-766f2d65bc55c0ec8492ed47abbd066389d4d35747f641edfd4990fb8d3791f53
IEDL.DBID TFW
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1080_00207727508941817&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0020-7721
IngestDate Sat Nov 29 04:39:25 EST 2025
Mon Oct 20 23:40:29 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c248t-766f2d65bc55c0ec8492ed47abbd066389d4d35747f641edfd4990fb8d3791f53
PageCount 12
ParticipantIDs informaworld_taylorfrancis_310_1080_00207727508941817
crossref_primary_10_1080_00207727508941817
PublicationCentury 1900
PublicationDate 3/1/1975
PublicationDateYYYYMMDD 1975-03-01
PublicationDate_xml – month: 03
  year: 1975
  text: 3/1/1975
  day: 01
PublicationDecade 1970
PublicationTitle International journal of systems science
PublicationYear 1975
Publisher Taylor & Francis Group
Publisher_xml – name: Taylor & Francis Group
References HOUSSON S. S. (CIT0005) 1970
KNUTH D. E. (CIT0007) 1968
BELL C. G. (CIT0003) 1971
HELLERMANN H. (CIT0004) 1967
WITT B. I. (CIT0008) 1963; 2
BEIZER B. (CIT0002) 1971
(CIT0006) 1970
(CIT0001) 1961; 4
References_xml – volume-title: Microprogramming, Principles and Practices
  year: 1970
  ident: CIT0005
– volume-title: The Architecture and Engineering of Digital Computer Complexes
  year: 1971
  ident: CIT0002
– volume-title: Digital Computer System Principles
  year: 1967
  ident: CIT0004
– volume-title: Principles of Operation
  year: 1970
  ident: CIT0006
– volume: 2
  start-page: 230
  year: 1963
  ident: CIT0008
  publication-title: IBM System J.
  doi: 10.1147/sj.23.0230
– volume: 4
  start-page: 416
  year: 1961
  ident: CIT0001
  publication-title: Commun. Ass. comput. Mach.
– volume-title: Computer Structures Readings and Examples
  year: 1971
  ident: CIT0003
– volume-title: The Art of Computer Programming
  year: 1968
  ident: CIT0007
SSID ssj0005520
Score 1.212411
Snippet Dynamic storage allocation concerns the problem of reserving or releasing memory space according to requirements. This is usually done by software technique....
SourceID crossref
informaworld
SourceType Index Database
Publisher
StartPage 289
Title A dynamic storage allocation algorithm and its hardware implementation
URI https://www.tandfonline.com/doi/abs/10.1080/00207727508941817
Volume 6
WOSCitedRecordID wos10_1080_00207727508941817&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor and Francis Online Journals
  customDbUrl:
  eissn: 1464-5319
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0005520
  issn: 0020-7721
  databaseCode: TFW
  dateStart: 19701001
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV05T8MwFLZQxQADN6Jc8sCEFCl2fI4VImKqGIroFjk-IENblAT4-9g5IEWwwJbBjp0nx-999ve-B8AVcxYTjzuihAobEalYJImKI8FynaAkF1aoptgEn07FfC7vO25O1dEqA4Z2rVBEs1eHn1vlVc-ICxncsQ8Kva8TkngPFXLJfVQfCH2z9PGL4EE7UUYPkHxz1N9p_vSGNa-0plk68Dbp7j_nuQd2ujATTtp1sQ827PIAbA_EBw9BOoGmLUcPA0PS7yswXMK3R3j-8WlVFvXzAvrhYVFXMKRnvavSwmLRc85DyyPwkN7Obu6irqpCpDERdcQZc9gwmmtKdWy1IBJbQ7jKcxPiDyENMQn1MMMxgqxxxoOi2OXCJFwiR5NjMFqulvYEQIKRwkrFgjvkP9Ap6bBCmhNhFY-xHoPr3qrZSyuekaFPTdJvxhkDOrR7VjcnFq4tL5Ilv_Y7_WO_M7CFJKctn-wcjOry1V6ATf1WF1V52SylDx-8xhs
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagIAEDb0R5emBCihQ7dmyPFaIqolQMRXSLHD8gQ1uUBvj72HlAi2CBLYMdOyfHd9_583cAXMTWYOJwRxBRbgIiZBwIIsOAx6mKUJRyw2VZbIINBnw0Evd1wm1W0yo9hraVUES5V_uf2yejG0qcv8IduqjQOTsuiHNRbBms-Mp0HnwNu49fFA9ayzI6iOTao-ZU86dXLPilBdXSOX_T3frvTLfBZh1pwk61NHbAkpnsgo05_cE90O1AXVWkh54k6bYW6M_hqyyee3ya5lnxPIZufJgVM-hvaL3L3MBs3NDOfct98NC9Hl71grqwQqAw4UXA4thiHdNUUapCozgR2GjCZJpqH4JwoYmOqEMaNibIaKsdLgptynXEBLI0OgCtyXRiDgEkGEksZciZRe4DrRQWS6QY4UayEKs2uGzMmrxU-hkJ-pQl_WacNqDzhk-KMmlhqwojSfRrv6M_9jsHa73hXT_p3wxuj8E6EoxW9LIT0CryV3MKVtVbkc3ys3JdfQCxLMo-
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELagIAQDb0R5emBCihQ7dmyPFRCBQFWHIrpFjh-QoQ-lAf4-dpJCi2CBLYMdO6eL7z7783cAXMTWYOJwRxBRbgIiZBwIIsOAx5mKUJRxw2VVbIJ1u3wwEL2GmzNtaJUeQ9taKKJaq_3PPdF2xojzN7hDlxS6WMcFcRGKLYMVlzZT79T95OmL4UEbVUaHkFx7NDvU_OkVC2FpQbR0LtwkW_-c6DbYbPJM2KkdYwcsmdEu2JhTH9wDSQfquh499BRJt7BAfwpf7-G5x-dxkZcvQ-iGh3k5hf5-1rssDMyHM9K5b7kPHpOb_tVt0JRVCBQmvAxYHFusY5opSlVoFCcCG02YzDLtExAuNNERdTjDxgQZbbVDRaHNuI6YQJZGB6A1Go_MIYAEI4mlDDmzyH2glcJiiRQj3EgWYtUGlzOrppNaPSNFn6Kk34zTBnTe7mlZbVnYur5IGv3a7-iP_c7BWu86SR_uuvfHYB0JRmtu2QlolcWrOQWr6q3Mp8VZ5VUfednI8A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+dynamic+storage+allocation+algorithm+and+its+hardware+implementation&rft.jtitle=International+journal+of+systems+science&rft.au=CHAKRABARTI%2C+K.&rft.au=KOLP%2C+O.&rft.date=1975-03-01&rft.pub=Taylor+%26+Francis+Group&rft.issn=0020-7721&rft.eissn=1464-5319&rft.volume=6&rft.issue=3&rft.spage=289&rft.epage=300&rft_id=info:doi/10.1080%2F00207727508941817&rft.externalDocID=8941817
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7721&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7721&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7721&client=summon