Veleučilište u Rijeci. Dodjela procesora (eng. CPU scheduling)
|
|
- Tyrone Mills
- 6 years ago
- Views:
Transcription
1 Veleučilište u Rijeci Dodjela procesora (eng. CPU scheduling)
2 Pojmovi Program Statični niz instrukcija Proces Program u izvođenju Dretva (thread) Niz instrukcija koje se izvode Po potrebi dretve dijelimo na manje dijelove koje nazivamo nit (fiber) OperacijskiSustavi ú stranica2
3 Višezadaćnost Radi ostvarenja višezadaćnosti mora postojati mogućnost da se raspodijeli vrijeme procesora među zadaćama koje se izvršavaju u danom vremenu pomoć algoritmi dodjele vremena Kod jednoprocesorskog sustava samo jedan proces može biti aktivan, dok drugi procesi prihvaćeni na obradu su u različitim stanjima (pripravan, čeka i sl.). Cilj višeprocesnog sustava je praktički uvjek zaposliti procesor obradom korisničkih procesa. Aktivan proces se izvodi sve do trenutka kada mora čekati na neki događaj (ulazno/izlaznu operaciju, poruku od nekog drugog procesa ili ga jednostavno suspendira sistemski sat). OperacijskiSustavi ú stranica3
4 Raspoređivanje Bez prekidanja procesa bez pretpražnjenja (eng. nonpreemptive scheduling) procesor se može oduzeti samo od procesa koji je završio aktivnost ili čeka na neki resurs Sa prekidom procesa sa pretpražnjenjem (eng. preemptive scheduling) procesor se može oduzeti procesu koji nije završio aktivnost i nije blokiran hardwareska metoda sata (timer) OperacijskiSustavi ú stranica4
5 Procesorski i O/I ciklusi Učinkovitost algoritma za dodjelu procesora zasnovana je na sljedećem svojstvu procesa: proces koji se izvodi sastoji se od dijela proračuna (CPU burst ili CPU cycle), a potom ulazno/izlazne operacije. Ovi ciklusi se izmjenjuju do završetka procesa. load store add store read from file čekaj na U/I load increment index load write to file čekaj na U/I load sub store add store read from file čekaj na U/I proračun U/I ciklus proračun U/I ciklus proračun U/I ciklus OperacijskiSustavi ú stranica5
6 Kriteriji dodjele procesora Prije nego se pristupi odabiru algoritma za odabir procesa iz reda pripravnih koji će dobiti procesor na korištenje prvo je potrebno odrediti kriterije na osnovi kojih će se uspoređivati različiti algoritmi: 1.Iskoritivost procesora (CPU utilization). Namjera je svih projektanata operacijskih sustava držati procesor što je moguće više zaposlenim. Iskoristivost procesora je između 0 i 100%. U realnim sustavima ona varira između 40% kod slabije opterećenih sustava do 90% kod jako opterećenih računarskih sustava. 2.Propusnost (Throughput). Procesor dok je zaposlen izvodi proračun. Jedna od mjera zaposlenosti procesora je i broj procesa koje on obradi u jedinici vremena. Za napomenuti je da kada se obrađuju relativno dugi procesi propusnost može biti svega jedan proces svakih desetak minuta, a za kratke procese propusnost može iznositi i desetak procesa u sekundi. OperacijskiSustavi ú stranica6
7 Kriteriji dodjele procesora (2) 3. Vrijeme proračuna (Turnaround time). S aspekta svakog procesa značajna je karakteristika koliko je vremena potrebno procesoru da obradi taj proces. Tako se vremenski interval od trenutka prihvaćanja procesa na obradu do trenutka završetka njegove obrade naziva vrijeme proračuna. Ono je suma vremena potrebnog da proces bude prihvaćen na obradu, vremena potrošenog za proračune i ulazno izlazne operacije i vremena provedenog u čekanju. 4. Vrijeme čekanja (Waiting time). Algoritmi za dodjelu procesora ne utječu na vrijeme potrebno za proračun i objavljenje ulazno/izlaznih operacija. Oni jednostavno utječu samo na vrijeme koje proces provodi u redu pripravnih procesa. Zato se vrijeme čekanja definira kao ukupno vrijeme koje proces provede u redu pripravnih procesa. OperacijskiSustavi ú stranica7
8 Kriteriji dodjele procesora (3) 5. Vrijeme odziva (Response time). Kod interaktivnih sustava vrijeme odziva možda i ne predstavlja najbolji kriterij za vrednovanje algoritama za dodjelu procesora. Obično proces nakon kraćeg izvođenja daje korisniku neke međurezultate koje korisnik analizira dok procesor nastavlja obradu, zatim korisnik unosi neke podatke s kojima utječe na daljini tijek obrade, dobiva nove međurezultate itd. Očito je da je korisniku značajno da proces u što kraćem vremenu prikaže prve rezultate obrade pa se i zato definira vrijeme odziva kao vrijeme proteklo od trenutka kada je korisnik započeo proces do trenutka kada je proces dao prve rezultate. Ovo je znatno bolji kriterij za vrednovanje algoritama dodjele procesora od vremena odziva koje je obično limitirano brzinom ulazno/izlaznih uređaja. Cilj: optimizacija sustava - postići maksimalnu iskoristivost procesora i propusnost uz što kraće vrijeme proračuna, vrijeme čekanja i vrijeme odziva OperacijskiSustavi ú stranica8
9 Algoritmi za dodjelu procesora 1. FCFS (First Come First Served) Najjednostavniji algoritam - odabere se prvi proces iz reda pripravnih procesa te se njemu dodjeli procesor. Novi proces smješta se na kraj reda (tail), a procesor uzima proces na izvršavanje sa glave reda (head). Primjer: proces potrebno vrijeme obrade P 1 24 P 2 3 P 3 3 OperacijskiSustavi ú stranica9
10 FCFS (First Come First Served) P 1, P 2, P 3 P Prosječno vrijeme čekanja iznosi ( )/3 = 17 jedinica vremena P 2 P 3 P 2, P 3, P 1 P 2 P 3 P Prosječno vrijeme čekanja iznosi ( )/3 = 3 jedinica vremena OperacijskiSustavi ú stranica10
11 Algoritmi za dodjelu procesora 2. SJF (Shortest Job First) procesor se dodjeljuje onom procesu koji ima najkraći sljedeći interval proračuna Ukoliko dva procesa imaju jednak sljedeći interval proračuna odabir između njih dva se izvodi prema FCFS algoritmu Primjer: proces potrebno vrijeme obrade P1 6 P2 8 P3 7 P4 3 OperacijskiSustavi ú stranica11
12 SJF (Shortest Job First) P 4 P 1 P 3 P SJF ( )/4 = 7 P 1 P 2 P 3 P 4 FCFS ( )/4 = najvjerojatnije optimalni algoritam sa stajališta minimalnog vremena čekanja. u praksi nemoguće implementirati. Razlog je nemogućnost poznavanja dužine sljedećeg intervala proračuna trajanje procesa OperacijskiSustavi ú stranica12
13 Procjena dužine sljedećeg intervala proračuna Za procjenu dužine sljedećeg intervala proračuna obično se koristi eksponencijalna razdioba od prethodnih mjerenih intervala proračuna. Neka je t n trajanje n-tog intervala proračuna, τ n+1 procijenjeno trajanje n+1 intervala, a α konstanta, 0 α 1, tada je: trajanje proračuna t n procjena τ n τ n + 1 = α tn + 1 α) ( τ n trajanje proračuna stvarno procjena 2 0 vrijeme OperacijskiSustavi ú stranica13
14 SJF (Shortest Job First) bez pretpražnjenja Primjer: Proces Vrijeme nailaska Vrijeme izvršavanja P P P P SJF (nonpreemptive) P 1 P 3 P 2 P Prosječno vrijeme čekanja = ( )/4 = 4 OperacijskiSustavi ú stranica14
15 SJF (Shortest Job First) sa pretpražnjenjem Proces Vrijeme nailaska Vrijeme izvršavanja P P P P SJF (preemptive) P 1 P 2 P 3 P 2 P 4 P Prosječno vrijeme čekanja = ( )/4 = 3 OperacijskiSustavi ú stranica15
16 SJF - Dodjela procesora prema prioritetima (Priority Scheduling) Kod SJF prioriteti se dodjeljuju na osnovi procijenjene dužine sljedećeg intervala proračuna duži procesi imaju manji prioritet i obrnuto Primjer: proces vrijeme proračuna prioritet P P P P P P 2 1 P 5 P 1 P 3 P OperacijskiSustavi ú stranica16
17 SJF - Dodjela procesora prema prioritetima (Priority Scheduling) Problem: Ukoliko je u sustavu stalno prisutan veći broj procesa s većim prioritetom oni će praktički uvijek dobivati procesor na korištenje dok procesi s manjim prioritetom neće dobiti priliku za korištenjem procesora. Tako mogu procesi s najmanjim prioritetom beskonačno čekati. Ovaj efekt primijećen je opterećenim u računarskim sustavima i nazvan je izgladnjivanje (starvation). Postoje neprovjereni podaci da su u procesu godine iskopčanja računarskog sustava IBM 7094 na MIT otkriveni procesi započeti godine.!!! Rješenje: u starenju procesa (aging). Prioritet procesa tijekom njegovog boravka u redu pripravnih procesa raste. Tako npr. svakih 15 minuta prioritet svih procesa koji nisu u tom intervalu dobili pravo korištenja procesora povećava se za jedan. U ovu svrhu potrebno je deskriptoru procesora dodati jedno polje u koje se upisuje da li je proces bio aktiviran u prethodnom vremenskom intervalu. OperacijskiSustavi ú stranica17
18 Round-Robin (RR) algoritam razvijen za sustave s vremenskom podjelom poslova (time sharing). U osnovi zasnovan je na algoritmu FCFS ali je dodano vremensko ograničenje u korištenju procesorskog vremena. U ovakvim računarskim sustavima definira se kvant vremena (vremenski interval obično između 10 do 100 ms). Procesor se dodjeljuje svakom procesu iz reda pripravnih maksimalno za jedan vremenski kvant. Ukoliko proces u dodijeljenom mu vremenskom intervalu završio obradu ili zatražio ulazno/izlaznu operaciju, oduzelo bi mu se pravo korištenja procesora i stavlja ga se na kraj reda pripravnih procesa. OperacijskiSustavi ú stranica18
19 Round-Robin (RR) algoritam (2) Primjer: Proces Vrijeme izvođenja Vremenski kvant P P 2 17 P 3 68 P 4 24 P 1 P 2 P 3 P 4 P 1 P 3 P 4 P 1 P 3 P Najbolje vrijeme odaziva, veće srednje vrijeme završetka procesa Pretpostavlja se da dispečer trenutno izmjenjuje kontekst OperacijskiSustavi ú stranica19
20 Round-Robin (RR) algoritam (3) Potreban sklopovski prekid u redovitim vremenskim intervalima (timer) Kako ispravno odrediti vremenski interval prekida: a) Ako je prevelik vrijeme odziva je loše b) Ako je premali iskoristivost je mala (vrijeme konteksta je postaje sve utjecajnije) Prednosti RR algoritma: a) Osigurana pravednost b) Uz pravilno osiguranu duljinu vremenskog intervala moguće je iskorištenje do maksimalno 90% vremena procesora Nedostatak je ako poslovi imaju približno isto vrijeme za izvršavanje tada vrijeme izmjene postaje veliko i postavlja se upitno smisao korištenja strategije (rijetki uglavnom industrijski primjeri) OperacijskiSustavi ú stranica20
21 Round-Robin (RR) algoritam (4) Ostvarujemo balans takav da se 10% vremena troši na zamjenu konteksta Na Windows XP operacijskom sustavu vremenski interval je 20 ms buduci da je cilj osigurati što bolji odziv korisniku preko sučelja. Na Windows 2000 operacijskom sustavu vremenski interval je 120 ms buduci da nam je cilj što više vremena dati serverskim aplikacijama kako bi ubrzali odgovor poslužitelja. izmjena konteksta P 1 P P 1 P 2 P 1 P 2 P 1 P 2 P 1 P 2 P 1 P 2 P 1 P OperacijskiSustavi ú stranica21
22 Dodjela procesora s više redova pripravnih procesa U svakom većem računarskom sustavu istovremeno se izvode različiti procesi više redova pripravnih procesa npr. interaktivni i pozadinski procesi Svaki red ima različite algoritme za dodjelu procesora ili neki koriste iste algoritme ali s različitim parametrima. Npr. dva ili više redova mogu koristiti RR algoritam ali s različitim vremenskim kvantom. Redovi su poredani prema prioritetima najveći prioritet sistemski procesi interaktivni procesi interaktivno editiranje teksta grupna obrada C P U najmanji prioritet studentski procesi OperacijskiSustavi ú stranica22
23 Windows XP Windows XP uses a priority-based preemptive scheduling algorithm. The dispatcher uses a 32-level priority scheme to determine the order of thread execution, divided into two classes - variable class from 1 to 15 and real-time class from 16 to 31, ( plus a thread at priority 0 managing memory. ) There is also a special idle thread that is scheduled when no other threads are ready. Win XP identifies 7 priority classes ( rows on the table below ), and 6 relative priorities within each class ( columns. ) Processes are also each given a base priority within their priority class. When variable class processes consume their entire time quanta, then their priority gets lowered, but not below their base priority. Processes in the foreground ( active window ) have their scheduling quanta multiplied by 3, to give better response to interactive processes OperacijskiSustavi in the foreground. ú stranica23
24 Solaris OS OperacijskiSustavi ú stranica24
25 LINUX Modern Linux scheduling provides improved support for SMP systems, and a scheduling algorithm that runs in O(1) time as the number of processes increases. The Linux scheduler is a preemptive priority-based algorithm with two priority ranges - Real time from 0 to 99 and a nice range from 100 to 140. Unlike Solaris or XP, Linux assigns longer time quantums to higher priority tasks. OperacijskiSustavi ú stranica25
26 Višeprocesorski sustavi Dodjela procesora je kompleksnija potrebna sinhronizacija procesora Simetrično komunikacija između procesora Asimetrično master/slave procesori OperacijskiSustavi ú stranica26
27 Sustavi u realnom vremenu (eng. realtime systems) Hard (engl. embedded computing) izvršavanje u intervalu proces sa informacijom za koje vrijeme mora biti obavljen Soft - kritični zadaci dobivaju prioritet nad drugim zadacima na Slici interval odaziva OperacijskiSustavi ú stranica27
Chapter 6: CPU Scheduling
Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation 6.1 Basic Concepts Maximum CPU utilization obtained
More information2/5/07 CSE 30341: Operating Systems Principles
page 1 Shortest-Job-First (SJR) Scheduling Associate with each process the length of its next CPU burst. Use these lengths to schedule the process with the shortest time Two schemes: nonpreemptive once
More informationModule 5: CPU Scheduling
Module 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation 5.1 Basic Concepts Maximum CPU utilization obtained
More informationCPU scheduling. CPU Scheduling
EECS 3221 Operating System Fundamentals No.4 CPU scheduling Prof. Hui Jiang Dept of Electrical Engineering and Computer Science, York University CPU Scheduling CPU scheduling is the basis of multiprogramming
More informationCPU Scheduling. CPU Scheduler
CPU Scheduling These slides are created by Dr. Huang of George Mason University. Students registered in Dr. Huang s courses at GMU can make a single machine readable copy and print a single copy of each
More informationTDDB68 Concurrent programming and operating systems. Lecture: CPU Scheduling II
TDDB68 Concurrent programming and operating systems Lecture: CPU Scheduling II Mikael Asplund, Senior Lecturer Real-time Systems Laboratory Department of Computer and Information Science Copyright Notice:
More informationTDDI04, K. Arvidsson, IDA, Linköpings universitet CPU Scheduling. Overview: CPU Scheduling. [SGG7] Chapter 5. Basic Concepts.
TDDI4 Concurrent Programming, Operating Systems, and Real-time Operating Systems CPU Scheduling Overview: CPU Scheduling CPU bursts and I/O bursts Scheduling Criteria Scheduling Algorithms Multiprocessor
More informationChe-Wei Chang Department of Computer Science and Information Engineering, Chang Gung University
Che-Wei Chang chewei@mail.cgu.edu.tw Department of Computer Science and Information Engineering, Chang Gung University } 2017/11/15 Midterm } 2017/11/22 Final Project Announcement 2 1. Introduction 2.
More informationCPU SCHEDULING RONG ZHENG
CPU SCHEDULING RONG ZHENG OVERVIEW Why scheduling? Non-preemptive vs Preemptive policies FCFS, SJF, Round robin, multilevel queues with feedback, guaranteed scheduling 2 SHORT-TERM, MID-TERM, LONG- TERM
More informationCS 550 Operating Systems Spring CPU scheduling I
1 CS 550 Operating Systems Spring 2018 CPU scheduling I Process Lifecycle Ready Process is ready to execute, but not yet executing Its waiting in the scheduling queue for the CPU scheduler to pick it up.
More informationCSCE 313 Introduction to Computer Systems. Instructor: Dezhen Song
CSCE 313 Introduction to Computer Systems Instructor: Dezhen Song Schedulers in the OS CPU Scheduling Structure of a CPU Scheduler Scheduling = Selection + Dispatching Criteria for scheduling Scheduling
More informationTEORIJA SKUPOVA Zadaci
TEORIJA SKUPOVA Zadai LOGIKA 1 I. godina 1. Zapišite simbolima: ( x nije element skupa S (b) d je član skupa S () F je podskup slupa S (d) Skup S sadrži skup R 2. Neka je S { x;2x 6} = = i neka je b =
More informationProjektovanje paralelnih algoritama II
Projektovanje paralelnih algoritama II Primeri paralelnih algoritama, I deo Paralelni algoritmi za množenje matrica 1 Algoritmi za množenje matrica Ovde su data tri paralelna algoritma: Direktan algoritam
More informationCHAPTER 5 - PROCESS SCHEDULING
CHAPTER 5 - PROCESS SCHEDULING OBJECTIVES To introduce CPU scheduling, which is the basis for multiprogrammed operating systems To describe various CPU-scheduling algorithms To discuss evaluation criteria
More informationProcess Scheduling. Process Scheduling. CPU and I/O Bursts. CPU - I/O Burst Cycle. Variations in Bursts. Histogram of CPU Burst Times
Scheduling The objective of multiprogramming is to have some process running all the time The objective of timesharing is to have the switch between processes so frequently that users can interact with
More informationCSE 380 Computer Operating Systems
CSE 380 Computer Operating Systems Instructor: Insup Lee & Dianna Xu University of Pennsylvania, Fall 2003 Lecture Note 3: CPU Scheduling 1 CPU SCHEDULING q How can OS schedule the allocation of CPU cycles
More informationComp 204: Computer Systems and Their Implementation. Lecture 11: Scheduling cont d
Comp 204: Computer Systems and Their Implementation Lecture 11: Scheduling cont d 1 Today Scheduling algorithms continued Shortest remaining time first (SRTF) Priority scheduling Round robin (RR) Multilevel
More informationMetode praćenja planova
Metode praćenja planova Klasična metoda praćenja Suvremene metode praćenja gantogram mrežni dijagram Metoda vrednovanja funkcionalnosti sustava Gantogram VREMENSKO TRAJANJE AKTIVNOSTI A K T I V N O S T
More informationMathcad sa algoritmima
P R I M J E R I P R I M J E R I Mathcad sa algoritmima NAREDBE - elementarne obrade - sekvence Primjer 1 Napraviti algoritam za sabiranje dva broja. NAREDBE - elementarne obrade - sekvence Primjer 1 POČETAK
More informationProgramiranje u realnom vremenu Bojan Furlan
Programiranje u realnom vremenu Bojan Furlan Tri procesa sa D = T imaju sledeće karakteristike: Proces T C a 3 1 b 6 2 c 18 5 (a) Pokazati kako se može konstruisati ciklično izvršavanje ovih procesa. (b)
More informationAlgoritam za množenje ulančanih matrica. Alen Kosanović Prirodoslovno-matematički fakultet Matematički odsjek
Algoritam za množenje ulančanih matrica Alen Kosanović Prirodoslovno-matematički fakultet Matematički odsjek O problemu (1) Neka je A 1, A 2,, A n niz ulančanih matrica duljine n N, gdje su dimenzije matrice
More informationScheduling I. Today. Next Time. ! Introduction to scheduling! Classical algorithms. ! Advanced topics on scheduling
Scheduling I Today! Introduction to scheduling! Classical algorithms Next Time! Advanced topics on scheduling Scheduling out there! You are the manager of a supermarket (ok, things don t always turn out
More informationScheduling I. Today Introduction to scheduling Classical algorithms. Next Time Advanced topics on scheduling
Scheduling I Today Introduction to scheduling Classical algorithms Next Time Advanced topics on scheduling Scheduling out there You are the manager of a supermarket (ok, things don t always turn out the
More informationLSN 15 Processor Scheduling
LSN 15 Processor Scheduling ECT362 Operating Systems Department of Engineering Technology LSN 15 Processor Scheduling LSN 15 FCFS/FIFO Scheduling Each process joins the Ready queue When the current process
More informationCS 370. FCFS, SJF and Round Robin. Yashwanth Virupaksha and Abhishek Yeluri
CS 370 FCFS, SJF and Round Robin Yashwanth Virupaksha and Abhishek Yeluri Homework-4 Review Write a C program to demonstrate the following scheduling algorithms First Come First Serve. (20 pts) Shortest
More informationTermodinamika. FIZIKA PSS-GRAD 29. studenog Copyright 2015 John Wiley & Sons, Inc. All rights reserved.
Termodinamika FIZIKA PSS-GRAD 29. studenog 2017. 15.1 Thermodynamic Systems and Their Surroundings Thermodynamics is the branch of physics that is built upon the fundamental laws that heat and work obey.
More informationReal-time operating systems course. 6 Definitions Non real-time scheduling algorithms Real-time scheduling algorithm
Real-time operating systems course 6 Definitions Non real-time scheduling algorithms Real-time scheduling algorithm Definitions Scheduling Scheduling is the activity of selecting which process/thread should
More informationLast class: Today: Threads. CPU Scheduling
1 Last class: Threads Today: CPU Scheduling 2 Resource Allocation In a multiprogramming system, we need to share resources among the running processes What are the types of OS resources? Question: Which
More informationScheduling. Uwe R. Zimmer & Alistair Rendell The Australian National University
6 Scheduling Uwe R. Zimmer & Alistair Rendell The Australian National University References for this chapter [Bacon98] J. Bacon Concurrent Systems 1998 (2nd Edition) Addison Wesley Longman Ltd, ISBN 0-201-17767-6
More informationUvod u relacione baze podataka
Uvod u relacione baze podataka Ana Spasić 2. čas 1 Mala studentska baza dosije (indeks, ime, prezime, datum rodjenja, mesto rodjenja, datum upisa) predmet (id predmeta, sifra, naziv, bodovi) ispitni rok
More informationUC Santa Barbara. Operating Systems. Christopher Kruegel Department of Computer Science UC Santa Barbara
Operating Systems Christopher Kruegel Department of Computer Science http://www.cs.ucsb.edu/~chris/ Many processes to execute, but one CPU OS time-multiplexes the CPU by operating context switching Between
More informationCPU Scheduling Exercises
CPU Scheduling Exercises NOTE: All time in these exercises are in msec. Processes P 1, P 2, P 3 arrive at the same time, but enter the job queue in the order presented in the table. Time quantum = 3 msec
More informationDISTRIBUIRANI ALGORITMI I SISTEMI
Postavka 7: međusobno isključivanje sa read/write promenljivama 1 DISTRIBUIRANI ALGORITMI I SISTEMI Iz kursa CSCE 668 Proleće 2014 Autor izvorne prezentacije: Prof. Jennifer Welch Read/Write deljene promenljive
More informationRed veze za benzen. Slika 1.
Red veze za benzen Benzen C 6 H 6 je aromatično ciklično jedinjenje. Njegove dve rezonantne forme (ili Kekuléove structure), prema teoriji valentne veze (VB) prikazuju se uobičajeno kao na slici 1 a),
More informationKLASIFIKACIJA NAIVNI BAJES. NIKOLA MILIKIĆ URL:
KLASIFIKACIJA NAIVNI BAJES NIKOLA MILIKIĆ EMAIL: nikola.milikic@fon.bg.ac.rs URL: http://nikola.milikic.info ŠTA JE KLASIFIKACIJA? Zadatak određivanja klase kojoj neka instanca pripada instanca je opisana
More informationCPU Scheduling. Heechul Yun
CPU Scheduling Heechul Yun 1 Recap Four deadlock conditions: Mutual exclusion No preemption Hold and wait Circular wait Detection Avoidance Banker s algorithm 2 Recap: Banker s Algorithm 1. Initialize
More informationZANIMLJIV NAČIN IZRAČUNAVANJA NEKIH GRANIČNIH VRIJEDNOSTI FUNKCIJA. Šefket Arslanagić, Sarajevo, BiH
MAT-KOL (Banja Luka) XXIII ()(7), -7 http://wwwimviblorg/dmbl/dmblhtm DOI: 75/МК7A ISSN 5-6969 (o) ISSN 986-588 (o) ZANIMLJIV NAČIN IZRAČUNAVANJA NEKIH GRANIČNIH VRIJEDNOSTI FUNKCIJA Šefket Arslanagić,
More informationSimulation of Process Scheduling Algorithms
Simulation of Process Scheduling Algorithms Project Report Instructor: Dr. Raimund Ege Submitted by: Sonal Sood Pramod Barthwal Index 1. Introduction 2. Proposal 3. Background 3.1 What is a Process 4.
More informationDynamic Time Quantum based Round Robin CPU Scheduling Algorithm
Dynamic Time Quantum based Round Robin CPU Scheduling Algorithm Yosef Berhanu Department of Computer Science University of Gondar Ethiopia Abebe Alemu Department of Computer Science University of Gondar
More informationImprovising Round Robin Process Scheduling through Dynamic Time Quantum Estimation
Improvising Round Robin Process Scheduling through Dynamic Time Quantum Estimation Mr. Nischaykumar Hegde 1, Mr. Pramod Kumar P M 2 Department of Computer Science, Vivekananda College of Engineering &
More informationPRIPADNOST RJEŠENJA KVADRATNE JEDNAČINE DANOM INTERVALU
MAT KOL Banja Luka) ISSN 0354 6969 p) ISSN 1986 58 o) Vol. XXI )015) 105 115 http://www.imvibl.org/dmbl/dmbl.htm PRIPADNOST RJEŠENJA KVADRATNE JEDNAČINE DANOM INTERVALU Bernadin Ibrahimpašić 1 Senka Ibrahimpašić
More informationODSA: A Novel Ordering Divisional Scheduling Algorithm for Modern Operating Systems
ODSA: A Novel Ordering Divisional Scheduling Algorithm for Modern Operating Systems Junaid Haseeb Khizar Hameed Muhammad Junaid Muhammad Tayyab Samia Rehman COMSATS Institute of Information Technology,
More informationHalf Life Variable Quantum Time Round Robin (HLVQTRR)
Half Life Variable Quantum Time Round Robin () Simon Ashiru, Salleh Abdullahi, Sahalu Junaidu Department of Mathematics, ABU Zaria, Nigeria Abstract Round Robin (RR), one of the oldest CPU scheduling algorithms
More informationRevamped Round Robin Scheduling Algorithm
Revamped Round Robin Scheduling Chhayanath Padhy, M.Tech Student, Government College of Engineering Kalahandi, Odissa, India Dillip Ranjan Nayak, Assistant Professor, Government College of Engineering
More informationDesign and Performance Evaluation of a New Proposed Shortest Remaining Burst Round Robin (SRBRR) Scheduling Algorithm
Design and Performance Evaluation of a New Proposed Shortest Remaining Burst Round Robin (SRBRR) Scheduling Algorithm Prof. Rakesh Mohanty, Prof. H. S. Behera Khusbu Patwari, Manas Ranjan Das, Monisha
More informationDETERMINING THE VARIABLE QUANTUM TIME (VQT) IN ROUND ROBIN AND IT S IMPORTANCE OVER AVERAGE QUANTUM TIME METHOD
D DETERMINING THE VARIABLE QUANTUM TIME (VQT) IN ROUND ROBIN AND IT S IMPORTANCE OVER AVERAGE QUANTUM TIME METHOD Yashasvini Sharma 1 Abstract The process scheduling, is one of the most important tasks
More informationJournal of Global Research in Computer Science
Volume 2, No. 2, February 2011 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info Design and Performance Evaluation of Multi Cyclic Round Robin (MCRR) Algorithm
More informationU člnaku se nastoji na jednostavan i sažet način bez ulaženja u egzaktne i formalizirane dokaze postići slijedeće:
Mr Ratimir Kvaternik Fakultet organizacije i informatike V a r a ž d i n UDK 681.142.2 Prethodno saopćenje O D R E D J I V A N J E R A D N O G S K U P A S T R A N I C A U člnaku se nastoji na jednostavan
More informationFebruary 2011 Page 23 of 93 ISSN
Design and Performance Evaluation of A New Proposed Fittest Job First Dynamic Round Robin (FJFDRR) Scheduling Algorithm Prof. Rakesh Mohanty 1 Lecturer Department of Computer Science and Engineering Veer
More informationEXTRA THRESHOLD IN ROUND ROBIN ALGORITHM IN MULTIPROCESSOR SYSTEM
EXTRA THRESHOLD IN ROUND ROBIN ALGORITHM IN MULTIPROCESSOR SYSTEM 1 AISHWARYA ARORA, 2 HIMANSHI BHATIA 1,2 Department of Computer Science, Jamia Hamdard, New Delhi, Delhi E-mail: aishwaryaa30@gmail.com,
More informationSeason Finale: Which one is better?
CS4310.01 Introduction to Operating System Spring 2016 Dr. Zhizhang Shen Season Finale: Which one is better? 1 Background In this lab, we will study, and compare, two processor scheduling policies via
More informationLINEARNI MODELI STATISTIČKI PRAKTIKUM 2 2. VJEŽBE
LINEARNI MODELI STATISTIČKI PRAKTIKUM 2 2. VJEŽBE Linearni model Promatramo jednodimenzionalni linearni model. Y = β 0 + p β k x k + ε k=1 x 1, x 2,..., x p - varijable poticaja (kontrolirane) ε - sl.
More informationRešenja zadataka za vežbu na relacionoj algebri i relacionom računu
Rešenja zadataka za vežbu na relacionoj algebri i relacionom računu 1. Izdvojiti ime i prezime studenata koji su rođeni u Beogradu. (DOSIJE WHERE MESTO_RODJENJA='Beograd')[IME, PREZIME] where mesto_rodjenja='beograd'
More informationMATHEMATICAL ANALYSIS OF PERFORMANCE OF A VIBRATORY BOWL FEEDER FOR FEEDING BOTTLE CAPS
http://doi.org/10.24867/jpe-2018-02-055 JPE (2018) Vol.21 (2) Choudhary, M., Narang, R., Khanna, P. Original Scientific Paper MATHEMATICAL ANALYSIS OF PERFORMANCE OF A VIBRATORY BOWL FEEDER FOR FEEDING
More informationKontrolni uređaji s vremenskom odgodom za rasvjetu i klimu
KOTROI SKOPOVI ZA RASVJETU I KIMA UREĐAJE Kontrolni i s vremenskom odgodom za rasvjetu i klimu Modularni dizajn, slobodna izmjena konfiguracije Sigurno. iski napon V Efikasno čuvanje energije Sigurnost.
More informationAn Improved Round Robin Approach using Dynamic Time Quantum for Improving Average Waiting Time
An Improved Round Robin Approach using Dynamic Quantum for Improving Waiting Sandeep Negi Assistant Professor Department of Computer Science & Engineering Delhi Institute of Technology & Management ABSTRACT
More informationReal-Time Systems. Event-Driven Scheduling
Real-Time Systems Event-Driven Scheduling Marcus Völp, Hermann Härtig WS 2013/14 Outline mostly following Jane Liu, Real-Time Systems Principles Scheduling EDF and LST as dynamic scheduling methods Fixed
More informationREVIEW OF GAMMA FUNCTIONS IN ACCUMULATED FATIGUE DAMAGE ASSESSMENT OF SHIP STRUCTURES
Joško PAUNOV, Faculty of Mechanical Engineering and Naval Architecture, University of Zagreb, Ivana Lučića 5, H-10000 Zagreb, Croatia, jparunov@fsb.hr Maro ĆOAK, Faculty of Mechanical Engineering and Naval
More informationA NEW PROPOSED DYNAMIC DUAL PROCESSOR BASED CPU SCHEDULING ALGORITHM
A NEW POPOSED DYNAMIC DUAL POCESSO BASED CPU SCHEDULING ALGOITHM 1 G.SIVA NAGESWAA AO, 2 D.S.V.N. SINIVASU, 3 D. N SINIVASU, 4 D. O NAGA AJU 1 Assoc. Professor, Department of Computer Science and Engineering,
More informationEfficient Dual Nature Round Robin CPU Scheduling Algorithm: A Comparative Analysis
Efficient Dual Nature Round Robin CPU Scheduling Algorithm: A Comparative Analysis Sajida Fayyaz 1, Hafiz Ali Hamza 2, Saira Moin U Din 3 and Iqra 4 1-4 Department of Computer Science, University of Lahore
More informationFibonaccijev brojevni sustav
Fibonaccijev brojevni sustav Ljerka Jukić asistentica Odjela za matematiku Sveučilišta u Osijeku, ljukic@mathos.hr Helena Velić studentica Odjela za matematiku Sveučilišta u Osijeku, hvelic@mathos.hr Sažetak
More informationCOMPARATIVE PERFORMANCE ANALYSIS OF MULTI-DYNAMIC TIME QUANTUM ROUND ROBIN (MDTQRR) ALGORITHM WITH ARRIVAL TIME
COMPARATIVE PERFORMANCE ANALYSIS OF MULTI-DYNAMIC TIME QUANTUM ROUND ROBIN (MDTQRR) ALGORITHM WITH ARRIVAL TIME Abstract H. S. Behera, Rakesh Mohanty, Sabyasachi Sahu, Sourav Kumar Bhoi Dept. of Computer
More informationModified Zagreb M 2 Index Comparison with the Randi} Connectivity Index for Benzenoid Systems
CROATICA CHEMICA ACTA CCACAA 7 (2) 83 87 (2003) ISSN-00-3 CCA-2870 Note Modified Zagreb M 2 Index Comparison with the Randi} Connectivity Index for Benzenoid Systems Damir Vuki~evi} a, * and Nenad Trinajsti}
More informationReal-Time Scheduling. Real Time Operating Systems and Middleware. Luca Abeni
Real Time Operating Systems and Middleware Luca Abeni luca.abeni@unitn.it Definitions Algorithm logical procedure used to solve a problem Program formal description of an algorithm, using a programming
More informationANALYSIS OF THE RELIABILITY OF THE "ALTERNATOR- ALTERNATOR BELT" SYSTEM
I. Mavrin, D. Kovacevic, B. Makovic: Analysis of the Reliability of the "Alternator- Alternator Belt" System IVAN MAVRIN, D.Sc. DRAZEN KOVACEVIC, B.Eng. BRANKO MAKOVIC, B.Eng. Fakultet prometnih znanosti,
More informationNAPREDNI FIZIČKI PRAKTIKUM 1 studij Matematika i fizika; smjer nastavnički MJERENJE MALIH OTPORA
NAPREDNI FIZIČKI PRAKTIKUM 1 studij Matematika i fizika; smjer nastavnički MJERENJE MALIH OTPORA studij Matematika i fizika; smjer nastavnički NFP 1 1 ZADACI 1. Mjerenjem geometrijskih dimenzija i otpora
More informationA new Hybridized Multilevel Feedback Queue Scheduling with Intelligent Time Slice and its Performance Analysis
A new Hybridized Multilevel Feedback Queue Scheduling with Intelligent Time Slice and its Performance Analysis H.S.Behera, Reena Kumari Naik, Suchilagna Parida Department of Computer Science and Engineering
More informationSinhronizacija procesa
Sinhronizacija procesa Procesi često moraju međusobno komunicirati. Za procese smo rekli da su kooperativni ako utiču ili na njih utiču drugi procesi. Oni mogu, ili direktno dijeliti logički adresni prostor,
More informationReal-Time Systems. Event-Driven Scheduling
Real-Time Systems Event-Driven Scheduling Hermann Härtig WS 2018/19 Outline mostly following Jane Liu, Real-Time Systems Principles Scheduling EDF and LST as dynamic scheduling methods Fixed Priority schedulers
More informationGeometrijski smisao rješenja sustava od tri linearne jednadžbe s tri nepoznanice
Osječki matematički list 6(2006), 79 84 79 Geometrijski smisao rješenja sustava od tri linearne jednadžbe s tri nepoznanice Zlatko Udovičić Sažetak. Geometrijski smisao rješenja sustava od dvije linearne
More informationINVESTIGATION OF UPSETTING OF CYLINDER BY CONICAL DIES
INVESTIGATION OF UPSETTING OF CYLINDER BY CONICAL DIES D. Vilotic 1, M. Plancak M 1, A. Bramley 2 and F. Osman 2 1 University of Novi Sad, Yugoslavia; 2 University of Bath, England ABSTRACT Process of
More informationENHANCING CPU PERFORMANCE USING SUBCONTRARY MEAN DYNAMIC ROUND ROBIN (SMDRR) SCHEDULING ALGORITHM
ENHANCING CPU PERFORMANCE USING SUBCONTRARY MEAN DYNAMIC ROUND ROBIN (SMD) SCHEDULING ALGORITHM Sourav Kumar Bhoi *1, Sanjaya Kumar Panda 2 and Debashee Tarai 3 * 1 Department of Computer Science & Engineering,
More informationScheduling IoT on to the Cloud : A New Algorithm
European Journal of Applied Sciences 9 (5): 249-257, 2017 ISSN 2079-2077 IDOSI Publications, 2017 DOI: 10.5829/idosi.ejas.2017.249.257 Scheduling IoT on to the Cloud : A New Algorithm 1 2 3 4 S. Balamurugan,
More informationA NEW THREE-DIMENSIONAL CHAOTIC SYSTEM WITHOUT EQUILIBRIUM POINTS, ITS DYNAMICAL ANALYSES AND ELECTRONIC CIRCUIT APPLICATION
A. Akgul, I. Pehlivan Novi trodimenzijski kaotični sustav bez točaka ekvilibrija, njegove dinamičke analize i primjena elektroničkih krugova ISSN 1-61 (Print), ISSN 1848-69 (Online) DOI: 1.179/TV-1411194
More informationALGORITAM FAKTORIZACIJE GNFS
SVEUČILIŠTE U ZAGREBU FAKULTET ELEKTROTEHNIKE I RAČUNARSTVA ALGORITAM FAKTORIZACIJE GNFS Ivan Fratrić Seminar iz predmeta Sigurnost računalnih sustava ZAGREB, Sažetak Faktorizacija brojeva jedan je od
More informationConditional stability of Larkin methods with non-uniform grids
Theoret. Appl. Mech., Vol.37, No., pp.139-159, Belgrade 010 Conditional stability of Larkin methods with non-uniform grids Kazuhiro Fukuyo Abstract Stability analysis based on the von Neumann method showed
More informationOperativni sistemi 2
Operativni sistemi 2 3. Upravljanje resursima Zadatak 1. Januar 2007. Tri uporedna procesa, A, B i C zauzimaju i oslobađaju dva nedeljiva resursa X i Y po sledećem redosledu: A: request(x), release(x),
More informationpretraživanje teksta Knuth-Morris-Pratt algoritam
pretraživanje teksta Knuth-Morris-Pratt algoritam Jelena Držaić Oblikovanje i analiza algoritama Mentor: Prof.dr.sc Saša Singer 18. siječnja 2016. 18. siječnja 2016. 1 / 48 Sadržaj 1 Uvod 2 Pretraživanje
More informationODREĐIVANJE DINAMIČKOG ODZIVA MEHANIČKOG SUSTAVA METODOM RUNGE-KUTTA
Sveučilište u Zagrebu GraĎevinski faklultet Kolegij: Primjenjena matematika ODREĐIVANJE DINAMIČKOG ODZIVA MEHANIČKOG SUSTAVA METODOM RUNGE-KUTTA Seminarski rad Student: Marija Nikolić Mentor: prof.dr.sc.
More informationMREŽNI DIJAGRAMI Planiranje
MREŽNI DIJAGRAMI Planiranje 1 Mrežno planiranje se zasniva na grafičkom prikazivanju aktivnosti usmerenim dužima. Dužina duži nema značenja, a sa dijagrama se vidi međuzavisnost aktivnosti. U mrežnom planiranju
More informationSlika 1. Slika 2. Da ne bismo stalno izbacivali elemente iz skupa, mi ćemo napraviti još jedan niz markirano, gde će
Permutacije Zadatak. U vreći se nalazi n loptica različitih boja. Iz vreće izvlačimo redom jednu po jednu lopticu i stavljamo jednu pored druge. Koliko različitih redosleda boja možemo da dobijemo? Primer
More informationNIZOVI I REDOVI FUNKCIJA
SVEUČILIŠTE U ZAGREBU PRIRODOSLOVNO MATEMATIČKI FAKULTET MATEMATIČKI ODSJEK Danijela Piškor NIZOVI I REDOVI FUNKCIJA Diplomski rad Voditelj rada: izv. prof. dr. sc. Ljiljana Arambašić Zagreb, rujan 206.
More informationFIZIKALNA KOZMOLOGIJA VII. VRLO RANI SVEMIR & INFLACIJA
FIZIKALNA KOZMOLOGIJA VII. VRLO RANI SVEMIR & INFLACIJA KOZMIČKI SAT ranog svemira Ekstra zračenje u mjerenju CMB Usporedba s rezultatima LEP-a Usporedba CMB i neutrina Vj.: Pozadinsko zračenje neutrina
More informationNetworked Embedded Systems WS 2016/17
Networked Embedded Systems WS 2016/17 Lecture 2: Real-time Scheduling Marco Zimmerling Goal of Today s Lecture Introduction to scheduling of compute tasks on a single processor Tasks need to finish before
More information1.1 Algoritmi. 2 Uvod
GLAVA 1 Uvod Realizacija velikih računarskih sistema je vrlo složen zadatak iz mnogih razloga. Jedan od njih je da veliki programski projekti zahtevaju koordinisani trud timova stručnjaka različitog profila.
More informationEmbedded Systems 14. Overview of embedded systems design
Embedded Systems 14-1 - Overview of embedded systems design - 2-1 Point of departure: Scheduling general IT systems In general IT systems, not much is known about the computational processes a priori The
More informationMetoda parcijalnih najmanjih kvadrata: Regresijski model
Sveučilište u Zagrebu Prirodoslovno-matematički fakultet Matematički odsjek Tamara Sente Metoda parcijalnih najmanjih kvadrata: Regresijski model Diplomski rad Voditelj rada: Izv.prof.dr.sc. Miljenko Huzak
More informationComputing the Signal Duration to Minimize Average Waiting Time using Round Robin Algorithm
Volume 4, No. 6, June 2013 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info Computing the Signal Duration to Minimize Average Waiting Time using Round Robin
More informationENHANCING THE CPU PERFORMANCE USING A MODIFIED MEAN- DEVIATION ROUND ROBIN SCHEDULING ALGORITHM FOR REAL TIME SYSTEMS.
Volume 3, o. 3, March 2012 Journal of lobal Research in Computer Science RSRCH PPR vailable Online at www.jgrcs.info HC H CPU PRFORMC US MODFD M- DVO ROUD ROB SCHDUL LORHM FOR RL M SYSMS. H.s.Behera *1,
More informationAPPROPRIATENESS OF GENETIC ALGORITHM USE FOR DISASSEMBLY SEQUENCE OPTIMIZATION
JPE (2015) Vol.18 (2) Šebo, J. Original Scientific Paper APPROPRIATENESS OF GENETIC ALGORITHM USE FOR DISASSEMBLY SEQUENCE OPTIMIZATION Received: 17 July 2015 / Accepted: 25 Septembre 2015 Abstract: One
More informationHornerov algoritam i primjene
Osječki matematički list 7(2007), 99 106 99 STUDENTSKA RUBRIKA Hornerov algoritam i primjene Zoran Tomljanović Sažetak. U ovom članku obrad uje se Hornerov algoritam za efikasno računanje vrijednosti polinoma
More informationFajl koji je korišćen može se naći na
Machine learning Tumačenje matrice konfuzije i podataka Fajl koji je korišćen može se naći na http://www.technologyforge.net/datasets/. Fajl se odnosi na pečurke (Edible mushrooms). Svaka instanca je definisana
More informationZANIMLJIVI ALGEBARSKI ZADACI SA BROJEM 2013 (Interesting algebraic problems with number 2013)
MAT-KOL (Banja Luka) ISSN 0354-6969 (p), ISSN 1986-5228 (o) Vol. XIX (3)(2013), 35-44 ZANIMLJIVI ALGEBARSKI ZADACI SA BROJEM 2013 (Interesting algebraic problems with number 2013) Nenad O. Vesi 1 Du²an
More informationZbirka ispitnih zadataka iz Baza Podataka 1 Ispiti i kolokvijumi u periodu
Beogradski univerzitet Elektrotehnički fakultet Miloš Cvetanović Zbirka ispitnih zadataka iz Baza Podataka 1 Ispiti i kolokvijumi u periodu 2007-2011 Beograd, Januar 2012 Ispiti... 3 Januarski ispitni
More informationOsobine metode rezolucije: zaustavlja se, pouzdanost i kompletnost. Iskazna logika 4
Matematička logika u računarstvu Department of Mathematics and Informatics, Faculty of Science,, Serbia novembar 2012 Rezolucija 1 Metod rezolucije je postupak za dokazivanje da li je neka iskazna (ili
More informationAn Algorithm for Computation of Bond Contributions of the Wiener Index
CROATICA CHEMICA ACTA CCACAA68 (1) 99-103 (1995) ISSN 0011-1643 CCA-2215 Original Scientific Paper An Algorithm for Computation of Bond Contributions of the Wiener Index Istvan Lukouits Central Research
More informationTask Models and Scheduling
Task Models and Scheduling Jan Reineke Saarland University June 27 th, 2013 With thanks to Jian-Jia Chen at KIT! Jan Reineke Task Models and Scheduling June 27 th, 2013 1 / 36 Task Models and Scheduling
More informationprocess arrival time CPU burst time priority p1 0ms 25ms 3 p2 1ms 9ms 1 p3 20ms 14ms 4 p4 32ms 4ms 2
Homework #2 Solutions 1. Suppose that the following processes arrive for execution at the times indicated. Each process will run with a single burst of CPU activity (i.e., no I/O) which lasts for the listed
More informationThe Prediction of. Key words: LD converter, slopping, acoustic pressure, Fourier transformation, prediction, evaluation
K. Kostúr, J. et Futó al.: The Prediction of Metal Slopping in LD Coerter on Base an Acoustic ISSN 0543-5846... METABK 45 (2) 97-101 (2006) UDC - UDK 669.184.224.66:534.6=111 The Prediction of Metal Slopping
More information