1 / 29

Sisteme shfrytezimi

Sisteme shfrytezimi. Leksion 4 Skedulimi i CPU ( vazhdim ). Studim i algoritmave. Studim i algoritmave - FCFS. Studim i algoritmave - RR. Studim i algoritmave - SRT. Multilevel Queue – Algoritmi Rradhet me shume nivele.

tameka
Download Presentation

Sisteme shfrytezimi

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. Sistemeshfrytezimi Leksion 4 Skedulimii CPU (vazhdim) Iralda Mitro

  2. Studimialgoritmave Iralda Mitro

  3. Studimialgoritmave - FCFS Iralda Mitro

  4. Studimialgoritmave - RR Iralda Mitro

  5. Studimialgoritmave - SRT Iralda Mitro

  6. Multilevel Queue – AlgoritmiRradhet me shumenivele • Rradha Ready ndahet ne dyrradhetevecantaprocesesh, per shkaktekerkesavetendryshmeqekaneproceset: • foreground (interaktive) • background (batch) • Procesiinteraktiv ka prioritet me telartesesaprocesi ne background • Secilangarradhet ka njealgoritemskedulimitevecante • foreground – RR • background – FCFS Iralda Mitro

  7. Multilevel Queue – AlgoritmiRradhet me shumenivele • Ndermjetrradheveduhettebehetskedulim: • Algoritem me prioritetnderpreres (proceset e rradhesqe ka prioritet me telarte do teekzekutohenteparet) • Interval kohor (secilangarradhetmerrnjekohe CPU tecaktuartecilen e skedulonndermjetprocesevetesaj), psh: • 80% per foreground ne RR • 20% per background ne FCFS Iralda Mitro

  8. Multilevel Queue Scheduling Iralda Mitro

  9. Multilevel Feedback Queue • Ketulejohetqenjeprocestekalojenganjerradhe ne tjetren. • Proceset me karakteristikatendryshmeekzekutimivendosen ne rradhetendryshme. • Nqsnjeproces I duhettehuazoje CPU per njekohetegjate, ai do tevendoset ne njerradhe me prioritet me teulet. • Kjobenqeprocesetqekane me shumeveprime I/O tevendosen ne rradhe me prioritet me telarte. • Njeprocesqepretgjate ne rradhe, I rritetprioriteti. Iralda Mitro

  10. Multilevel Feedback Queue • Per tepercaktuarnjealgoritemtetilleduhenpercaktuarketaparametra: • Numri I rradheve • Algoritmi I skedulimit per cdorradhe • Metodaqepercakton se kurmundtekalojeprocesingarradha ne rradhe • Metodaqezgjedh ne cilenrradhe do tevendosetprocesi Iralda Mitro

  11. Shembull: Multilevel Feedback Queue • Trerradhe: • Q0 – RR me quantum 8 ms • Q1 – RR me quantum 16 ms • Q2 – FCFS • Skedulimi • Njepune e re hyn ne Q0dhesherbehet me FCFS. Kurfiton CPU-ne, punamerr 8 ms.Nqsnukmbaron ne 8ms, punakalon ne rradhenQ1. • Ne Q1punazgjidhetserish me FCFS dhemerr 16ms shtese. Nesenukmbaronedhekesaj here, ajonderpritetdhelevizet ne rradhenQ2. Iralda Mitro

  12. Rradhet e Multilevel Feedback Iralda Mitro

  13. Skedulimi ne Multi-Processor • Ne sistemetetillaprocesi I skedulimiteshteshumekompleks. • Homogeneous processors– Sisteme me procesoreidentike per ngafunksionaliteti • Cdoprocesor I lire mundteperdoret per teekzekutuarnjengaproceset ne rradhen Ready • Asymmetric multiprocessing – vetemnjeprocesoraksesontedhenat e sistemit, duke lehtesuarnevojen per ndarjen e tedhenave Iralda Mitro

  14. Skedulimi Real-Time • Hard real-time systems – kerkohetqetepermbushinnjedetyrekritikebrendanjekohetecaktuar • Soft real-time computing – kerkohetqeprocesetkritiketemarrinprioritetperkundrejtatyrenormale Iralda Mitro

  15. Solaris 2 Scheduling Iralda Mitro

  16. Windows XP Priorities Iralda Mitro

  17. Skedulimi ne Linux • 2 algoritma: time-sharing dhe real-time • Time-sharing • Prioriteti I bazuar ne kredite– proceset me meshumekrediteskedulohen ne vijim • Kreditetzbritenkurndodh interrupt I Timer-it • Kurkreditet = 0, zgjidhetnjeprocestjeter • Kurtegjitheprocesetkanekredite= 0, ndodhrikreditimi • Bazohet ne faktoresiprioritetidhehistoriku • Real-time • Soft real-time Iralda Mitro

  18. Lidhja midis prioritetevedhegjatesise se intervalevekohore Iralda Mitro

  19. Vleresimiialgoritmit • Modelimi determinist– merrnjengarkeseteparacaktuarpuneshdhepercaktonperformancen e secilitalgoritem per ate ngarkesepune • Modelet e rradheve • Implementimi Iralda Mitro

  20. Vleresimiialgoritmit Iralda Mitro

  21. Vonesa e Dispatcher-it Iralda Mitro

  22. P3 P4 P1 0 12 21 26 Shembull - FCFS Procesi Arrival time (koha e ekzekutimit) P10 8 P21 4 P3 2 9 P4 3 5 • Koha e pritjes per P1 = 0; P2= 8; P3 = 10; P4 = 18 • Kohamesatare e pritjes: (0 + 8 + 10 + 18)/4 = 9 P2 8 Iralda Mitro

  23. P1 P4 P1 0 5 10 26 Shembull - SJF Procesi Arrival time (koha e ekzekutimit) P10 8 P21 4 P3 2 9 P4 3 5 • Koha e pritjes per P1 = 9; P2= 0; P3 = 15; P4 = 2 • Kohamesatare e pritjes: (9 + 0 + 15 + 2)/4 = 6.5 P2 P3 1 17 Iralda Mitro

  24. P1 P4 P3 0 24 26 Shembull – RR (q = 4) Procesi Arrival time (koha e ekzekutimit) P10 8 P21 4 P3 2 9 P4 3 5 • Koha e pritjes per P1 = 12; P2= 3; P3 = 15; P4 = 16 • Kohamesatare e pritjes: (12+3+15+16)/4 = 11.5 P2 P3 P1 P3 P4 8 12 16 20 25 4 Iralda Mitro

  25. Lidhja midis algoritmave • Shumealgoritma per skedulimin e CPU pranojneparametra. • Psh: Algoritmi RR ka si parameter quantum • Algoritmi Multilevel Queue ka si parameter numrin e rradheve • Shpjegoni: • Algoritmi R-R me q=∞ eshtenjellojsi FCFS Iralda Mitro

  26. Lidhja midis Algoritmi me prioritet - Algoritmi SJF • Jane tedyalgoritmame prioritet, kutek SJF prioritet me tevogelkaneproceset me koheekzekutimi me temadhe (prioritet me temadhata me koheekzekutimi me tevogel) Iralda Mitro

  27. Lidhja midis Multilevel Feedback Queue / Algoritmi FCFS • Rradha e fundit e Multilevel Feedback Queue perdoralgoritmin FCFS Iralda Mitro

  28. Lidhja midis Algoritmi me prioritet / algoritmi FCFS • FCFS ngjason me algoritmin me prioritetnesetek FCFS kushtiiprioritetiteshtekoha e mberritjes (kushmberrinipari ka prioritet me temadh) Iralda Mitro

  29. Perfundime • Qellimetendryshmeskedulimi • Varetmbicilinsistem do tebazohet • Algoritmaskedulimi • Eshte e rendesishmeqeteperdoretpjesekohe e vogel per tepermiresuarperdorimin e I/O • Algoritmat me prioritetjane ne shumicen e sistemeveporshfaqen ne forma tendryshmeimplementimi Iralda Mitro

More Related