Raspodjela vremena

S Wikipedije, slobodne enciklopedije
(Preusmjereno sa Dijeljenje vremena)
[mrtav link]Unix na terminalima, 1978

U računarstvu, raspodjela vremena (engleski: time-sharing) jest dijeljenje resursa jednog računara među više korisnika putem multiprogramiranja i višeprogramskog rada.[1]

Pojavio se u 1970-im godinama, i bio je veliki tehnološki napredak u historiji računarstva. Omogućio je da više korisnika istovremeno komunicira sa jednim računarom, tako da je raspodjela vremena drastično smanjila troškove pružanja računarskog vremena, i omogućilo je pojedincima i firmama da koriste računar bez potrebe da ga kupe.[2]

Historija[uredi | uredi izvor]

Najraniji računari bili su izuzetno skupi uređaji i vrlo spori u odnosu na kasnije modele. Mašine su obično bile posvećene određenom skupu zadataka a operater je ručno unosio manje programe koje bi učitavao i izvršavao. To je moglo da traje satima ili čak sedmicama.

Dijeljenja resursa razvijeno je zbog zaključka da pojedinačan korisnik neefikasno koristi računar. Prvenstveno se radilo o načinu korištenja, jer je pojedinačni korisnik unosio niz podataka ali je imao dosta dugih pauza, tako bi grupa korisnika koja radi istovremeno te pauze popunila aktivnošću drugih. Multiprogramirani sistemi su donijeli novi kvalitet u upravljanju računarskim sistemom, pogotovo kada je riječ o iskorištenosti uređaja. Međutim, njihov osnovni nedostatak bila je nemogućnost interakcije korisnika sa programom u toku izvođenja. Programi su bili prethodno pripremani a potom upisani u memoriju, i korisnik više nije imao kontakta sa programom sve dok se ne bi pojavio konačni rezultat izvršenja programa. Raspodjela vremena bio je logički nastavak multiprogramiranja. Više poslova se istovremeno izvršavalo (kao što je bio slučaj i kod multiprogramiranja), ali postojala je i mogućnost interakcije korisnika sa programom u toku izvršenja, jer se CPU veoma brzo u definiranim vremenskim intervalima prebacivao sa jednog posla, na drugi tako da je korisnik mogao "komunicirati" sa operativnim sistemom ili samim programom direktno. Komunikacija se odvijala instrukcijama, a uređaj koji je to omogućavao obično je bila tastatura, dok je monitor predstavljao izlazni uređaj, koji je signalizirao odgovor programa na određenu instrukciju.

Operativni sistemi sa dijeljenim vremenom omogućavaju mnogim korisnicima da simultano dijele računarski sistem. Pošto svaka akcija (instrukcija,komanda) kod ovih sistema ima tendenciju da je kratka za izvršenje, samo mali vremenski period procesora je potreban za svakog korisnika. Kako operativni sistem prebacuje kontrolu sa jednog korisnika na drugi, svaki korisnik ponaosob stiče dojam da samo on koristi računar. Međutim jedno od ograničenja kod operativnih sistema sa dijeljenim vremenom krije se u samoj sposobnosti korisnika, npr. kod brzine unosa komandi na tastaturi (pet karaktera u sekundi je poprilično brzo za čovjeka, ali sporo za sam računar).

Ovaj koncept je prvi opisao John Backus 1954. na MIT-u,[3] a kasnije i Bob Bemer u svom članku iz 1957. "Kako razmotriti računar" u časopisu Automatic Control Magazine.[4][5] U radu koji je W.F. Bauer objavio u decembru 1958.[6] raspodjelu vremena opisao ovako: "Računari bi istovremeno mogli rješavati brojne probleme. Kompanije bi imale opremu za ulaz-izlaz instaliranu u vlastitim prostorijama i kupovale bi vrijeme na računaru gotovo na isti način na koji prosječno domaćinstvo kupuje struju i vodu od komunalnih preduzeća."

Izgradnja sistema koji bi mogao na taj način raditi je ispočetka bila teška.[1][7][8] Prvi projekt koji je primijenio raspodjela vremena za raspoređivanje korisničkih programa uradio je John McCarthy na MIT-u 1959, u početku planiran na izmijenjenom IBM 704, a kasnije na dodatno modificiranom IBM 709 (jedan od prvih računara koji je bio dovoljno moćan za raspodjelu vremena na jednom računaru).[8] Prvi komercijalno uspješan sistem dijeljenja vremena bio je Dartmouth Time Sharing System.[9]

Tokom kasnih 1960-ih i 1970-ih računarski terminali bili su spojeni na velike centralne računare, gdje su korisnici mogli da unose svoje programe i izvršavaju ih. Takvi terminali su obično bili korišteni na fakultetima, i služili su svoju svrhu kao i današnji stolni lični računari, iako su ustvari bili samo terminali koji su se spajali na glavni računar. Predstavljanjem mikroračunara 1980-ih, raspodjela vremena je izgubilo značaj, jer su mikroprocesori postali dovoljno jeftini da svaki korisnik može imati procesorsko vrijeme samo za sebe.

Međutim, dolaskom Interneta koncept dijeljenja vremena se vratio i otvorio neke nove mogućnosti. Skupe server farme su mogle ugostiti hiljade kupaca koji svi dijele iste zajedničke resurse. Kao i kod ranih serijskih terminala, veb sajtovi rade tako što imaju nagli skok aktivnosti jedno određeno vrijeme, a onda imaju periode praznog vremena.

Poznati sistemi za dijeljenje vrmena[uredi | uredi izvor]

  • Allen-Babcock RUSH (Remote Users of Shared Hardware) na IBM S/360 hardveru (1966)[10] → Tymshare
  • AT&T Bell Labs Unix (1971) → UC Berkeley BSD Unix (1977)
  • BBN PDP-1 time-sharing → Massachusetts General Hospital PDP-1D → MUMPS
  • BBN TENEX → DEC TOPS-20, Foonly FOONEX, MAXC OS u PARC-u, Stanford Low Overhead TimeSharing (LOTS), kojim je upravljao TOPS-20
  • Berkeley Timesharing sistem u UC Berkeley Project Genie → Naučni podatkovni sistemi SDS 940 (Tymshare, BBN, SRI, Memorija zajednice) → BCC 500 → MAXC u PARC-u
  • Burroughs MCP → HP 3000 MPE
  • Cambridgeov sistem višestrukog pristupa razvijen je za Titan, prototip računara Atlas 2 koji je napravio Ferranti za Univerzitet u Cambridgeu.[11] Ovo je prvi sistem dijeljenja vremena razvijen izvan Sjedinjenih Država i koji je uticao na kasniji razvoj UNIX-a.
  • CompuServe, također i kao Compu-Serv, CIS.
  • Compu-Time, Inc., na Honeywell 400/4000, pokrenut 1968. u Ft Lauderdaleu na Floridi, preselio se 1970. na Daytona Beach.
  • CDC MACE, APEX → Kronos → NOS → NOS / VE
  • Dartmouth Time Sharing System (DTSS) → GE Dijeljenje vremena → GEnie
  • DEC PDP-6 Time-sharing Monitor → TOPS-10 → BBN TENEX → DEC TOPS-20
  • DEC TSS-8 → RSTS-11, RSX-11 → VAX/VMS
  • English Electric KDF9 COTAN
  • HP 2000
  • HP 3000 series
  • IBM CALL / 360, CALL / OS - IBM System/360 Model 50
  • IBM CP-40 → CP-67 → CP-370 → CP/CMS → VM/CMS
  • IBM TSO za OS/MVT → za OS/VS2 → za MVS → za z/OS
  • IBM TSS/360 → TSS / 370
  • IKT 1900 serija GEORGE 3 MOP
  • Međunarodna Timesharing Corporation CDC 3300.
  • MIT CTSS → MULTICS (MIT/GE/Bell Labs) → Unix
  • MIT Time-Sharing sistem za DEC PDP-1 → ITS
  • McGill University MUSIC → IBM MUSIC/SP
  • Michigan Terminal System, na IBM S/360-67, S/370 i nasljednici.
  • SCCE/HUSTLER sistem CDC-a Michigan State University
  • Nacionalni CSS VP/CSS, na seriji IBM 360; izvorno zasnovan na IBM-ovom CP/CMS-u .
  • Oregon State University OS-3, CDC 3000 .
  • Prime Computer PRIMOS
  • RAND JOSS → JOSS-2 → JOSS-3
  • RCA TSOS → Univac/ Unisys VMOS → VS / 9
  • Stanford ORVYL i WYLBUR, na IBM S/360-67 .
  • Stanford PDP-1 → SAIL → WAITS
  • Time Sharing Ltd. (TSL) [12] na DEC PDP-10 sistemima→ Automatska obrada podataka (ADP), prvi komercijalni sistem za dijeljenje vremena u Europi i prvi dualni sistem dijeljenja vremena.
  • Tone (sličan TSO-u, za VS1),
  • Tymshare SDS-940 → Tymcom X → Tymcom XX
  • Unisys/UNIVAC 1108 EXEC 8 → OS 1100 → OS 2200
  • UC Berkeley CAL-TSS, na CDC 6400 .
  • XDS UTS → CP-V → Honeywell CP-6

Također pogledajte[uredi | uredi izvor]

Reference[uredi | uredi izvor]

  1. ^ a b DEC TIMESHARING (1965), by Peter Clark, The DEC Professional, VOLUME 1, Number 1
  2. ^ IBM advertised, early 1960s, with a headline: "This man is sharing a $2 million computer"
  3. ^ Backus, John, Computer Advanced Coding Techniques Arhivirano 29. 9. 2018. na Wayback Machine, MIT 1954, page 16-2. The first known description of computer time-sharing.
  4. ^ Bemer, Bob (mart 1957). "Origins of Timesharing". bobbemer.com. Arhivirano s originala, 2. 7. 2017. Pristupljeno 24. 6. 2016.
  5. ^ Middleburg. "Searching Publications on Operating Systems". |arxiv= neophodan (pomoć)
  6. ^ Bauer, W. F., Computer design from the programmer's viewpoint Arhivirano 23. 7. 2016. na Wayback Machine (Eastern Joint Computer Conference, December 1958) One of the first descriptions of computer time-sharing.
  7. ^ "There were no command files supported." - the commands to compile and then 'link' a program had to be typed in each time. As the article adds: "No CCL (Concise Command Language)" referring to the DEC world's equivalent of Clist and Rexx.
  8. ^ a b McCarthy, John. "REMINISCENCES ON THE HISTORY OF TIME SHARING". stanford.edu. stanford.edu. Arhivirano s originala, 20. 10. 2007. Pristupljeno 12. 3. 2017.
  9. ^ dtss.dartmouth.edu/history.php
  10. ^ "A Brief Description of Privacy Measures in the RUSH Time-Sharing System", J.D. Babcock, AFIPS Conference Proceedings, Spring Joint Computer Conference, Vol. 30, 1967, pp. 301-302.
  11. ^ Hartley, D. F. (1968), The Cambridge multiple-access system: user's reference manual, Cambridge: Cambridge Univ. Press, ISBN 978-0901224002 CS1 održavanje: nepreporučeni parametar (link)
  12. ^ "Time Sharing", James Miller. Retrieved 30 November 2013.

Vanjski linkovi[uredi | uredi izvor]