1 / 32

Proceset

Proceset. Sisteme Shfrytezimi Leksion 2. Koncepti i procesit. Aktiviteti I CPU: Ne sistemet Batch ekzekuton 1 pune Ne sistemet Time-sharing ekzekutohen disa detyra Process – nje program ne ekzekutim ; progresi i procesit ecen ne menyre sekuenciale Nje proces perfshin :

kiefer
Download Presentation

Proceset

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Proceset SistemeShfrytezimi Leksion 2 IraldaMitro

  2. Konceptiiprocesit • Aktiviteti I CPU: • Ne sistemet Batch ekzekuton 1 pune • Ne sistemet Time-sharing ekzekutohendisadetyra • Process – nje program ne ekzekutim; progresiiprocesitecen ne menyresekuenciale • Njeprocesperfshin: • Numratori I instruksioneve • Stiva e tedhenaveteperkohshme • Seksioni I tedhenave Iralda Mitro

  3. Procesi ne memorje Iralda Mitro

  4. Gjendjet e procesit • Gjateekzekutimitprocesindryshongjendje: • new: Procesipokrijohet • running: Instruksionet e procesitpoekzekutohen • waiting: Procesipopretqetendodhenjengjarje • ready: Procesipopretqetemarrekontrollin e CPU dhetevazhdojeekzekutimin • terminated: Procesi ka perfunduarekzekutimin Iralda Mitro

  5. Diagram of Process State Iralda Mitro

  6. Process Control Block (PCB) Informacioniqelidhet me cdoproces • Gjendja e procesit • Program counter (tregoninstruksionetpasardhesqe do teekzekutohen) • Permbajtja e regjistravete CPU • Informacion per skedulimin e CPU • Informacion per administrimin e memorjes • Informacionmbillogaritjet • Informacionmbi I/O Iralda Mitro

  7. Process Control Block (PCB) Iralda Mitro

  8. Planifikimiiproceseve • Qellimi I multiprogramming eshteqetekemivazhdimishtprocese ne ekzekutim • Sistemi time-sharing -> kontrolli I CPU tekalojenga 1 proces ne tjetrin duke lejuarperdoruesittenderveprojne me punen, ndersaajopoekzekutohet • Ne sisteme me 1 procesornukkemi me shume se 1 proces ne ekzekutim (Kur ka disaprocese, IDLE, derisa CPU tezgjedheproceset) Iralda Mitro

  9. Proceset • Multiprogramming I katerprogrameve • Model konceptual I 4 procesevetepavarurdhesekuenciale • Vetemnje program aktiv ne nje moment tecaktuar

  10. Iralda Mitro

  11. Rradhet e skedulimitte CPU • Job queue – rradha e proceseve ne sistem • Ready queue – rradha e proceseve ne kujteseqendrore, ready/waiting per tuekzekutuar • Device queues – rradha e proceseve ne pritje per pajisjen I/O • Procesetkalojneneperrradhatendryshme Iralda Mitro

  12. Diagrama e rradheveteskedulimit Iralda Mitro

  13. Skeduluesit • Long-term scheduler (job scheduler) – Perzgjedhesiafatgjatezgjedh se ciletproceseduhensjelle ne rradhen Ready • Short-term scheduler (CPU scheduler) – Perzgjedhesiafatshkurterzgjedh se ciletproceseduhetteekzekutohen ne vijimdhehuazon CPU Iralda Mitro

  14. Schedulers (Cont.) • Perzgjedhesiafatshkurtertherritetshumeshpesh (ms)  (duhettejeteishpejte) • Perzgjedhesiafatgjatetherriet me rralle (s, min)  (mundtejeteingadalte) Iralda Mitro

  15. Context Switch - Nderrimiikontekstit • Kur CPU kalon ne njeprocestjeter, sistemiduhetteruajegjendjen e procesittevjeterdhetengarkojegjendjen e ruajturteprocesitteri • Koha e nderrimittekontekstitshkondem, sepsesisteminukbenasgjetenevojshmegjatenderrimit • Kjokohevaretngalloji I Hardware Iralda Mitro

  16. Krijimiiproceseve • Procesiprindkrijonnjebir, I cilingaanatjeterkrijonprocesetetjere, duke formuarkeshtunjePemeprocesesh • Ndarja e burimeve • Prinderitdhebijte I ndajnetegjithaburimet • Bijtendajnevetemdisaburimeteprinderve • Prindidhebirinuk I ndajneburimet • Ekzekutimi • Prindiekzekutohetsebashku me bijte • Prindipretqeteperfundoje se ekzekutuaribiri I tij Iralda Mitro

  17. Krijimiiproceseve Iralda Mitro

  18. Njepemeprocesesh ne Solaris Iralda Mitro

  19. Perfundimi I procesit • Procesiekzekutoninstruksionin e fundit, dhe I kerkonsistemitteshfrytezimitqetafshije ate (exit) • Dalja e tedhenavengabiritekprindi (me wait) • C’huazimi I burimeveteprocesitngasistemi I shfrytezimit • Prindimundteshkaktojeperfundimin e procesevebij (abort) • Biri ka tejkaluarburimet e huazuara • Detyra e caktuarbiritnukduhet me • Neseprindipoperfundon, perfundojneedhebijte Iralda Mitro

  20. Bashkeveprimiiproceseve • Procesiipavarurnukmundndikojeosetendikohetngaekzekutimi I njeprocesitjeter • Procesebashkevepruesmundtendikojeosetendikohetngaekzekutimi I njeprocesitjeter • Avantazhet e bashkeveprimitteproceseve • Ndarja e informacionit • Shpejtimi I llogaritjeve • Modulariteti • Lehtesi Iralda Mitro

  21. ProblemiProdhues-Konsumator • Paradigma e procesevebashkeveprues – procesiprodhuesprodhoninformaciomqekonsumohetngaprocesikonsumator • Prodhuesi I vendosobjektet ne Buffer dhekonsumatori I merrngabufferi • unbounded-buffernuk ka limit ne madhesine e buffer • bounded-buffersupozon se ka njemadhesifiksetebufferit Iralda Mitro

  22. Bounded-Buffer – Zgjidhje me memorjeteperbashket • Te dhenateperbashketa #define BUFFER_SIZE 10 Typedefstruct { . . . } item; item buffer[BUFFER_SIZE]; int in = 0; int out = 0; • MundteperdorenvetemBUFFER_SIZE-1 elemente Iralda Mitro

  23. Bounded-Buffer – Metoda Insert() while (true) { /* Produce an item */ while (((in = (in + 1) % BUFFER SIZE count) == out) ; /* do nothing -- no free buffers */ buffer[in] = item; in = (in + 1) % BUFFER SIZE; { Iralda Mitro

  24. Bounded Buffer – Metoda Remove() while (true) { while (in == out); // do nothing -- nothing to consume // remove an item from the buffer item = buffer[out]; out = (out + 1) % BUFFER SIZE; return item; { Iralda Mitro

  25. Interprocess Communication (IPC) • Mekanizem per procesetqetekomunikojnesinkronizojneveprimet e tyre • Sistemi I mesazheve– procesetkomunikojne me njeritjetrin pa ndihmen e variablaveteperbashket • IPC mundeson 2 veprime: • send(message) – madhesia e mesazhiteshtefikseosevariabel • receive(message) • NesePdheQduantekomunikojneataduhette: • Vendosinnjelinjekomunikimi midis tyre • Kembejnemesazhet me send/receive • Implementimi I linjes se komunikimit • fizik (memorje e perbashket, bus I hardware) • Logjike (vecorilogjike) Iralda Mitro

  26. Pyetjet e implementimit • Si janendertuarlinjat e komunikimit? • A mundteshoqerohetnjelinje me meshume se 2 procese? • Sa linjakomunikimimundtevendosen midis cdociftiproceseshkomunikues? • Sa eshtekapaciteti I njelinje? • A eshtemadhesia e mesazhitfikseapovariabel? • Cfaredrejtimi ka linja – njedrejtimorosedydrejtimor? Iralda Mitro

  27. Modelet e komunikimit Iralda Mitro

  28. Komunikimidirekt • Procesetduhettiemerojnenjeritjetrin ne menyreeksplicite: • send (P, message) – dergonjemesazhtekprocesi P • receive(Q, message) – merrnjemesazhngaprocesi Q • Vecorite e linjes se komunikimit • Linjatvendosenautomatikisht • Njelinjeibashkengjitetekzaktesishtnjeciftiproceseshkomunikues • Midis cdociftiekzistonvetem 1 linje • Linjamundtejetenjedrejtimoreosedydrejtimore Iralda Mitro

  29. Komunikimiindirekt • Mesazhetdrejtohendhemerrenngamailbox(portat) • Cdo mailbox ka nje ID unike • Procesetmundtekomunikojnevetemnesendajnenje mailbox. • Vecorite e linjes se komunikimit • Linjavendosetvetemneseprocesetndajnenje mailbox teperbashket • Njelinjemundtelidhet me shumeprocese • Cdociftproceseshmundtendajedisalinjakomunikimi • Linjamundtejetenjedrejtimoreosedydrejtimore Iralda Mitro

  30. Komunikimiindirekt • Veprimetqeduhenkryer • Krijimi I nje mailbox • Dergo/merrmesazhenepermjet mailbox • Shkaterro mailbox • Primitivatpercaktohensi: • send(A, message) – dergonnjemesazh ne mailbox A receive(A, message) – merrnjemesazhnga mailbox A Iralda Mitro

  31. RastiKomunikimitindirekt • Ndarja e mailbox • P1, P2,dheP3ndajnenje mailbox A • P1, dergon; P2dheP3marrin • Kush e merrmesazhin? • Zgjidhjet • Lejoqelinjatiatashohetteshumten 2 proceseve • Lejoqevetemnjeprocestemarremesazhin ne nje moment tecaktuar • Lejosisteminqetezgjedhearbitrarishtmarresin. Derguesinjoftohet se kushishtemarresi. Iralda Mitro

  32. Sinkronizimi • Mesazhimundtejetebllokuesosejo-bllokues • Bllokueskonsiderohetsinkron • Dergimbllokuesbllokonderguesinderisamesazhitemerret • Marrjebllokuesebllokonmarresinderisamesazhitejete I disponueshem • Jo-bllokueskonsiderohetasinkron • Dergimjo-bllokuesderguesi e dergonmesazhindhevazhdon • Marrjejo-bllokuesemarresimerrnjemesazhtevlefshemose null Iralda Mitro

More Related