Schedulering. dopsys 1
|
|
- Ivar Danielsen
- 6 år siden
- Visninger:
Transkript
1 Schedulering dopsys 1
2 Re: Schedulering af processer.. administration af CPU-resursen. Ready List (RL) processer i ready_a, ready_s, eller running tilstand. dopsys 2
3 Re: Schedulering af processer.. administration af CPU-resursen. #ready_a >> #CPU => behov for scheduler Ready List (RL) processer i ready_a, ready_s, eller running tilstand. dopsys 2
4 Indlejret vs. autonom scheduler Indlejret (embedded): en del af hver proces, kaldes via systemkald el.lign. Autonom: selvstændig proces, evt. på egen CPU dopsys 4
5 Schedulering.. typisk baseret på prioriteter (statiske eller dynamiske): dopsys 5
6 Basal algoritmestruktur Scheduler() { do { Find highest priority ready_a process p; Find a free CPU cpu; if (cpu!= NULL) Allocate_CPU(p,cpu); } while (cpu!= NULL); do { Find highest priority ready_a process p; Find lowest priority running process q; if (Prio(p) > Prio(q)) Preempt(p,q); } while (Prio(p)> Prio(q)); if (self->status.type!= running ) Preempt(p,self); } Pointer: brug alle CPUer + lad de vigtigste processer køre NB: særlige forhold omkring self ikke vist! dopsys 6
7 Designvalg i schedulering Beslutningsform (Decision mode): hvornår sker aktivering? Nonpreemptive: running proces kan ikke fratages CPU en. Proces terminerer. Proces blokerer. Proces skabes, og der er en ledig CPU. Preemptive: running proces kan blive frataget CPU en (typisk timer). Proces start. Proces af-blokering. Tidskvantum for running proces er opbrugt. En ready proces med højere prioritet end en running proces. Prioritetsfunktion: tildeler prioritet til hver proces. Arbitreringsregel: valg mellem processer med samme prioritet. dopsys 7
8 Kvalitetsparametre A.S. Tanenbaum Modern Operating Systems, Prentice-Hall, 2nd Edition, dopsys 8
9 Oversigt over algoritmer dopsys 9
10 Oversigt over algoritmer Batch dopsys 9
11 Oversigt over algoritmer Batch Interaktive dopsys 9
12 Oversigt over algoritmer Batch Interaktive Real-tids dopsys 9
13 Oversigt over algoritmer Batch Interaktive Real time in system Attained service time Total service time Real-tids dopsys 9
14 Batch algoritmer Process arrival service p1 p2 p3 t t t SJF Rækkefølgen er ikke ligegyldig: forskellige process turnaround tider dopsys 11
15 Oversigt over algoritmer Batch Interaktive Real-tids dopsys 9
16 Oversigt over algoritmer Batch Interaktive Real-tids External priority No. of priority levels Max time at top level dopsys 9
17 Round-Robin (RR).. baseret på et quantum q (tidsenheder): q tidsenheder Decision mode: preemption efter q tidsenheder. Prioritets funktion: P = 0 (alle har samme prioritet). Arbitration regel: typisk baseret på kø-struktur. Afvejning mellem responstid og context-switch overhead. Men hvordan behandles I/O bundne processer? dopsys 13
18 [Click] Hvordan behandles en I/O-bundet proces under RR? q tidsenheder A. Den bliver behandlet godt: kører en stor del af tiden B. Den bliver behandlet ligesom alle andre C. Den bliver behandlet skidt: kører kun lidt D. Det afhænger helt af I/O-enhedens opførsel E. Ved ikke dopsys 13
19 Multilevel Priority (ML)..prioritetsklasser 0..n-1: Nonpreemptive: Preemptive: FIFO indenfor hver prioritetsklasse. RR indenfor hvor prioritetsklasse. dopsys 14
20 [Q/A]..prioritetsklasser 0..n-1: Nonpreemptive: Preemptive: FIFO indenfor hver prioritetsklasse. RR indenfor hvor prioritetsklasse. dopsys 14
21 [Q/A]..prioritetsklasser 0..n-1: Nonpreemptive: Preemptive: Med statiske prioriteter - Hvordan kommer FIFO indenfor hver prioritetsklasse. disse her til at køre? RR indenfor hvor prioritetsklasse. dopsys 14
22 Multi-level Feedback (MLF).. ML med dynamiske prioriteter: Priority Max time New arrivals (and unblocked) Error Processes exceeding maximum time Nonpreemptive: Preemptive: FIFO indenfor hver prioritetsklasse. RR indenfor hvor prioritetsklasse. dopsys 16
23 Oversigt over algoritmer Batch Interaktive Real-tids dopsys 9
24 Oversigt over algoritmer Batch Interaktive Real-tids Period alle processer kører periodisk! dopsys 9
25 Real-time algoritmer: RM vs. EDF dopsys 18
26 Real-time algoritmer: RM vs. EDF Er RM og EDF så ikke bare lige gode? dopsys 18
27 Real-time algoritmer: RM vs. EDF CPU utilization: 1.5/4+3/5 = < 1 dopsys 19
28 Real-time algoritmer: RM vs. EDF CPU utilization: 1.5/4+3/5 = < 1 Nej, de er ikke lige gode: RM er ikke optimal, men det er EDF dopsys 19
29 [Click] CPU utilization: 1.5/4+3/5 = < 1 A. CPU util. > 1: der kan sommetider scheduleres B. CPU util. < 1: der kan altid scheduleres C. CPU util. < 1: der kan sommetider scheduleres D. CPU util. > 1: der kan altid scheduleres E. Ved ikke dopsys 19
30 Schedulering i Linux baseret på dynamisk prioritet (goodness): Goodness New arrivals To prioritetsklasser: 1. Real-time: Statiske prioriteter, FIFO og RR processer 2. Regular: Dynamisk prioritet Realtime Regular real-time priority (static: FIFO or RR) Goodness (if rem. quantum >0) Remaining quantum Base quantum Goodness (if rem. quantum=0) dopsys 20
31 spørgsmål om scheduleringsalgoritmer? dopsys 21
32 Prioritets-invertering.. lavprioritetsproces forhindrer proces med høj prioritet i at køre: p1: P(mutex); CS_1; V(mutex); p2: program 2 p3: P(mutex); CS_3; V(mutex); dopsys 22
33 Prioritets-invertering Kritiske regioner gøres nonpreemptible: Processer i kritisk region kan ikke afbrydes. Kan implementeres ved at inhibit/enable interrupts i kritisk region. Højprioritetsproces kan ikke få CPU-adgang når kritisk region udføres. Kritiske region udføres med højeste anvender-prioritet: Reducerer effekt af manglende CPU adgang for højprioritetsprocesser. Dynamic priority inheritance: Hvis proces q med lav prioritet blokerer proces p med højere prioritet sættes P(q) = P(p). Kan implementeres som en del af semafor-primitiverne. dopsys 23
34 Mars Pathfinder.. landede på Mars 4. juli, vxworks - real-time embedded systems OS kernel Preemptive priority scheduling. Informationsbus (delt lager) beskyttet af mutexes. System reset ifm. indsamling af meteorologisk data. dopsys 24
35 Processer: Mars Pathfinder Bus management task (høj prioritet / lille periode). Kommunikations task (medium priority). Data opsamlings task (lav prioritet / stor periode). Bus management task Kommunikations task Data opsamlings task Mutex ikke sat til dynamic priority inheritance! dopsys 25
36 Processer: Mars Pathfinder Bus management task (høj prioritet / lille periode). Kommunikations task (medium priority). Data opsamlings task (lav prioritet / stor periode). Bus management task Kommunikations task interrupt Data opsamlings task Mutex ikke sat til dynamic priority inheritance! dopsys 25
37 Processer: Mars Pathfinder Bus management task (høj prioritet / lille periode). Kommunikations task (medium priority). Data opsamlings task (lav prioritet / stor periode). deadline! Bus management task Kommunikations task interrupt Data opsamlings task Mutex ikke sat til dynamic priority inheritance! dopsys 25
38 Opsummering Scheduleringsalgoritmer: Embedded/autonomous & generel algoritmeskitse Batch: FIFO, SJF, SRT (avg. turnaround) Interactive: RR, ML, MLF Real-time: RM, EDF (CPU util., feasible/optimal) Priority Inversion: Begreb, løsninger Eksempel: Mars Pathfinder dopsys 26
Schedulering. dopsys 1
Schedulering dopsys 1 Re: Schedulering af processer.. administration af CPU-resursen. Ready List (RL) list af processer i ready_a tilstand. dopsys 2 Re: Schedulering af processer.. administration af CPU-resursen.
Læs mereSchedulering. dopsys
Schedulering Schedulering Ide: tag beslutning om fordeling af resurser på parter Resurse kan tildeles, fratages Bestemte situationer muliggør beslutninger 2 Designvalg i schedulering Beslutningsform: hvornår
Læs mereImplementation af Koordinering. dopsys 1
Implementation af Koordinering dopsys 1 Oversigt: Impl. af koordinering Begreber: Kritiske regioner Gensidig udelukkelse Synkroniseringsprimitiver: Binære semaforer / mutexes Tællesemaforer Betingelsesvariabler
Læs mereUniprocessor Scheduling
Uniprocessor Scheduling Chapter 9 E&CE 354: Processes 0 Processor Scheduling Main OS concern: allocation of resources to processes CPU is a key resource; processor scheduling is concerned with its allocation
Læs mereProcesser og koordinering
Processer og koordinering.. fortsat dopsys 1 Betingelsesvariabler (Condition variables).. hukommelsesløs variant af semaphorer: Atomare operationer: Signal bruges til at sende et signal. Wait bruges til
Læs mere1 Operativsystemer oversigt
1 Operativsystemer oversigt Hvorfor OS virtualisering Abstraktion (processer, virtual hukommelse, filer) Kernel mode og user mode Systemkald (slide 31) Interrupts At levere en simplere model af computeren
Læs merePlanen for idag. Synkroniseringsmekanismer. Krav til løsning. Kritiske regioner. Bagerens algoritme. Kritisk region via delt lager.
Planen for idag Synkroniseringsmekanismer Kritiske regioner Semaforer: Binære semaforer Tællesemaforer Beskedsemaforer Prioritetsinvertering Låse (spinlocks) sikrer udelelig adgang Barrierer synkroniseringspunkt
Læs mereProcesser og tråde. dopsys 1
Processer og tråde dopsys 1 Motivation.. parallelle processer udnytter hardwaren bedre: Batch operativsystemer (50 erne) hhv. små systemer: Multiprogrammering og time-sharing (fra 60 erne og frem): dopsys
Læs mereScheduling. Niels Olof Bouvin. Institut for Datalogi Aarhus Universitet
Scheduling 1 Niels Olof Bouvin Institut for Datalogi Aarhus Universitet Tråde og deres indbyrdes forhold Sidste gang så vi på, hvorledes tråde kan skabes, og hvordan man kan skifte imellem dem I dag ser
Læs mereSider og segmenter. dopsys 1
Sider og segmenter dopsys 1 Lokal vs global sideallokering (1) Med (a) som udgangspunkt giver (b) lokal hhv. (c) global allokering forskellige resultater dopsys 2 Lokal vs global sideallokering (2) Den
Læs mereSider og segmenter. dopsys 1
Sider og segmenter dopsys 1 Lokal vs global sideallokering (1) Med (a) som udgangspunkt giver (b) lokal hhv. (c) global allokering forskellige resultater dopsys 2 Lokal vs global sideallokering (2) Den
Læs merePrincipper for Samtidighed og Styresystemer
Principper for Samtidighed og Styresystemer kursusintroduktion og Introduktion til Styresystemer René Rydhof Hansen Februar 2008 PSS 08 (Forelsning 00) Kursus intro./intro. styresystemer Februar 2008 1
Læs mereKoordinering. dopsys
Koordinering At indføre flertrådethed (1) når tråde tages i brug opstår typisk konflikter (et velkendt eksempel er errno ) 2 At indføre flertrådethed (2) en del konflikter kan afhjælpes med thread-local
Læs mereInput/Output: Disk & Clock. dopsys
Input/Output: Disk & Clock dopsys Magnetiske diske Spiller en vigtig rolle for mange typer computere Persistens, lagringstæthed, pris, hastighed, holdbarhed, fejltyper,...: OK! Afgørende for opstart (tungt
Læs mereProcesser og koordinering. dopsys 1
Processer og koordinering dopsys 1 Motivation.. parallelle processer udnytter hardwaren bedre: Batch operativsystemer (50 erne): Multiprogrammering og time-sharing (60 erne): dopsys 2 Motivation.. parallelle
Læs mereDeadlocks dopsys 1 onsdag den 8. december 2010
Deadlocks dopsys 1 En deadlock! When two trains approach each other at a crossing, both shall come to a full stop and neither shall start up again until the other has gone. Lov - the Kansas Legislature
Læs merePlanen for idag. Datalogi 1F Forår 2003. Hvad er en proces? Livscyklus for en proces. Hvad består en proces af?
Datalogi 1F Forår 2003 OS[2]: Processor, tråde og skedulering Jørgen Sværke Hansen Planen for idag Processer: Procesbegrebet Processkift Processers familieliv Kommunikerende processer Tråde En lettere
Læs mereOperativsystemer - dopsys
Operativsystemer - dopsys Erik Ernst eernst@cs.au.dk dopsys 1 Q/A Mange deltagere er nu på 2. år af datalogistudiet, med dcomnet 1 for år siden Er din baggrund anderledes? dopsys 2 Praktiske oplysninger
Læs mereOperativsystemer of C Efterår 2013 Virtuel hukommelse (kap. 9)
Operativsystemer of C Efterår Virtuel hukommelse (kap. 9) 8// Planen for idag q Virtuel hukommelse. q Demand paging / page faults. q Sideudskiftningsalgoritmer. q Rammeallokering til processer. Ø Øvelser:
Læs mereThe ADSL-optimizer: Korrekt trafikstyring på ADSL linier
The ADSL-optimizer: Korrekt trafikstyring på ADSL linier Trafikstyring i bolignet d.8/6-2005 Foredrag: Baseret på mit datalogi speciale af Jesper Dangaard Brouer Cand. Scient Datalog Datalogisk
Læs mereKaraktergivende opgave i Styresystemer og multiprogrammering (reeksamen) 13. august 2007
Karaktergivende opgave i Styresystemer og multiprogrammering (reeksamen) 13. august 2007 Den karaktergivende opgave i Styresystemer og multiprogrammering stilles mandag den 13. august 2007 klokken 9:00
Læs mereOperativsystemer - dopsys. Erik Ernst
Operativsystemer - dopsys Erik Ernst eernst@cs.au.dk [Q/A] Mange deltagere er nu på 2. år af datalogistudiet eller cand.it., med dcomnet Er din baggrund anderledes? dopsys 2 Praktiske oplysninger http://cs.au.dk/dopsys
Læs mereStyresystemer og tjenester
Styresystemer og tjenester Indhold: 1. Introduktion til styresystemer 2. Processer og tråde 3. Synkroniseringsmetoder og IPC 4. Memory management 5. IO og devicedrivere 6. Analyse og design af embedded
Læs mereAnalyse og design af Indlejrede Systemer. v/ Jens Dalsgaard Nielsen Henrik Schiøler Mads Dore alle Afdeling for Proceskontrol
Analyse og design af Indlejrede Systemer v/ Jens Dalsgaard Nielsen Henrik Schiøler Mads Dore alle Afdeling for Proceskontrol 1 kursusindhold... Del 1: 5 mm Parallelitet, multiprogrammering, OS services
Læs mereAlgorithms and Architectures II Jens Myrup Pedersen (JMP), Rasmus Løvenstein Olsen (RLO)
Algorithms and Architectures II Jens Myrup Pedersen (JMP), Rasmus Løvenstein Olsen (RLO) Mm3: Algorithm examples: Advanced backtracking, min-max, algorithms for task scheduling - February 23, 2009 Algorithms
Læs mereOperativsystemer. Tobias Brixen Q2-2012
Operativsystemer Tobias Brixen Q2-2012 1 Contents 1 Operativsystermer - oversigt 4 1.1 OS som abstrakt og virtualiseret maskine, og som resurseadministrator................................ 4 1.2 Systemkald..............................
Læs mereVidar Jon Bauge. Notater til Teknik. Datamatikeruddannelsen efterår 2005 Side 1 af 54
Notater til Teknik 2005 Datamatikeruddannelsen efterår 2005 Side 1 af 54 Indholdsfortegnelse Operativsystemer......4 Batch systemer......4 Time-sharing systemer......4 Computer Systemer......6 I/O struktur......6
Læs mereDesign Systemkald. User-mode Linux, The Linux kernel/325-2004
Tracing tråden afbryder systemkaldet via ptrace Systemkaldet til værten ændres til getpid Processens stak manipuleres til at kalde kernen Kernen returnerer til processen Design Systemkald Design Startup/shutdown
Læs mereLageradministration Paging og segmentering
Lageradministration Paging og segmentering 1 Re: Logiske/fysiske adresser... Proces-struktur = kode og data for en proces 4G En proces tilgår sin proces-struktur via et logisk/virtuelt adresserum, fx 0,
Læs mereAnalyse og design af Indlejrede Systemer. v/ Jens Dalsgaard Nielsen Henrik Schiøler alle Afdeling for Proceskontrol
Analyse og design af Indlejrede Systemer v/ Jens Dalsgaard Nielsen Henrik Schiøler alle Afdeling for Proceskontrol 1 kursusindhold... Introduktion til parallellitet og multiprogrammering Analyse, modellering,
Læs mereAlternative Scheduling in Linux Alina Beygelzimer November 30, 1999
Alternative Scheduling in Linux Alina Beygelzimer November 30, 1999 Normal Scheduling under Linux ffl schedule() function (kernel/sched.c) ffl Linux supports three scheduling classes: SCHED_OTHER SCHED_FIFO
Læs mereSpecifikation Abstrakt OO OS-API Rev. 1.7. Specifikation. Abstrakt, objektorienteret operativsystem-api
Specifikation Abstrakt, objektorienteret operativsystem-api Indhold 1 Indledning... 3 1.1 Introduktion... 3 1.2 Formål... 3 1.3 Overordnede krav... 3 2 Ressourcer i OS-API et... 4 2.1 Tråde... 4 2.2 Timere...
Læs mereStyresystemer og tjenester
Styresystemer og tjenester Indhold: 1. Introduktion til styresystemer. 2. Processer og tråde. 3. Synkroniseringsmetoder og InterProcesCommunikation. 4. Memory management. 5. I/O og devicedrivere. 6. Filsystemer.
Læs mereKerner med afbrydelser. Planen for i dag. Kerne med afbrydelser. Tætkoblede drivprogrammer. Uheldig rækkefølge. Synkronisering med ydre enheder
Planen for i dag Repetition af kerner med r Kerner med tvungent processkift Præsentation af K1 Kerner med r Vi erstattede aktiv venten med: ventende processer placeres i ventekøer r aktiverer ventede processer
Læs mereInterconnect. Front end interface
Direct Remote Access to Devices (DREAD) Introduktion These Metode Baggrund Prototypen Resultater Konklusioner Kritik og fremtidigt arbejde 5. december 2000 Direct Remote Access to Devices slide 1 Klynger
Læs mereHandling Sporadic Tasks in Off- Line Scheduled Distributed Real Time Systems
Handling Sporadic Tasks in Off- Line Scheduled Distributed Real Time Systems Damir Isović & Gerhard Fohler Department of Computer Engineering Mälardalen University, Sweden Presented by : Aseem Lalani Outline
Læs merePlanen for idag. Opdatering af delt lager
Planen for idag Synkronisering: Tidsafhængighed i multiprogrammer Semaforer: Binære semaforer Tælle semaforer Grænseflader: Hvordan implementeres systemkald Tidsafhængighed i multiprogrammer proces læser
Læs mereAlgoritmedesign med internetanvendelser ved Keld Helsgaun
Algoritmedesign med internetanvendelser ved Keld Helsgaun 1 Analyse af algoritmer Input Algoritme Output En algoritme er en trinvis metode til løsning af et problem i endelig tid 2 Algoritmebegrebet D.
Læs merePrincipper for Samtidighed og Styresystemer
Principper for Samtidighed og Styresystemer Kursusgang 12: Device drivere mt@cs.aau.dk Ph.D.-studerende Distribuerede og Indlejrede Systemer Institut for Datalogi Aalborg Universitet 17. maj 2010 Intro
Læs mereSystemkald i Unix/Linux
Systemkald i Unix/Linux 1 Operativsystemet Fra proces: OS som værktøjskasse: tilgængelig via systemkald... OS som resurseadministrator, abstrakt/virtuel maskine: CPU: processer, tråde, schedulering I/O:
Læs mereA Profile for Safety Critical Java
A Profile for Safety Critical Java Martin Schoeberl Hans Søndergaard Bent Thomsen Anders P. Ravn Præsenteret af: Henrik Kragh-Hansen November 8, 2007 Forfatterne Martin Schoeberl Udvikler af JOP processoren
Læs mereFS2: Dynamic Data Replication in Free Disk Space for Improving Disk Performance and Energy Consumption
FS2: Dynamic Data Replication in Free Disk Space for Improving Disk Performance and Energy Consumption DIKU, Datalogisk Institut, Københavns Universitet 07/12/2005 Præsentation af Lauge Wulff Problem:
Læs mereDynamic Voltage and Frequency Management Based on Variable Update Intervals
Dynamic Voltage and Frequency Management Based on Variable Update Intervals for Frequency Setting Mehrdad Najibi Mostafa Salehi Ali Afzali Kusha Massoud Pedram S. Mehdi Fakhraie Hossein Pedram Presentation
Læs mereOperativsystemer - dopsys. Erik Ernst
Operativsystemer - dopsys Erik Ernst eernst@cs.au.dk [Q/A] Mange deltagere er nu på 2. år af datalogistudiet eller cand.it., med dcomnet En del har IT-erhvervserfaring Hvad med dig? dopsys 2 Praktiske
Læs mereRouting tables Processer Tråde Hukommelse. Operativsystemer og netværk Lektion 5. I/O Linux Debian Webserver
Routing tables Processer Tråde Hukommelse Operativsystemer og netværk Lektion 5 I/O Linux Debian Webserver Routing tables Den vej noget tager gennem netværket Routing tables Som en netværksadministrator,
Læs mereIntroduktion til datastrukturer. Philip Bille
Introduktion til datastrukturer Philip Bille Plan Datastrukturer Stakke og køer Hægtede lister Dynamiske tabeller Datastrukturer Datastrukturer Datastruktur: Metode til at organise data så det kan søges
Læs mereTeleFaction Tilbage fra fremtiden!
TeleFaction Tilbage fra fremtiden! I alt hvad vi gør, tror vi på at udfordre status quo og at gøre en forskel hver dag. Det gør vi ved at alle vores produkter fokuserer på hvordan man bruger feedback,
Læs mereStyresystemer og tjenester
Styresystemer og tjenester Indhold: 1. Introduktion til styresystemer. 2. Processer og tråde. 3. Synkroniseringsmetoder og InterProcesCommunikation. 4. Memory management. 5. I/O og devicedrivere. 6. Filsystemer.
Læs mereKernealphaerne Indhold af G1
Kernealphaerne Indhold af G1 3 små opgaver: 1. Oversæt en kerne og afvikl den på en kernealpha 2. Håndoversæt en C/C++ funktion til alpha assembler 3. Implementer procedurer til dynamisk lagerallokering
Læs mereSystemkald DM14. 1. Obligatoriske opgave. Antal sider: 7 inkl. 2 bilag Afleveret: d. 18/3-2004 Afleveret af: Jacob Christiansen, 130282-2111
DM14 1. Obligatoriske opgave Systemkald Antal sider: 7 inkl. 2 bilag Afleveret: d. 18/3-2004 Afleveret af: Jacob Christiansen, 130282-2111 Side 1 af 5 Intro: Formålet med opgaven at et lave en system kald
Læs mereLageret i maskinarkitekturen. Beregningsenhed, lagre (registre, RAM, disk), ydre enheder
Lageradministration Lageret i maskinarkitekturen Beregningsenhed, lagre (registre, RAM, disk), ydre enheder Abstraktion over typerne: et hierarki En maskine har fl ere forskellige lagre Operativsystemet
Læs mereTræning til klatring i klubben.
Træning til klatring i klubben. En måde at opnå nye resultater i din klatring. Af Thomas Palmkvist Jørgensen. 1. udgave 2009 INDHOLDSFORTEGNELSE. Junior program / for dig der gerne vil i gang med at klatre
Læs mereEjendomsinvestering og finansiering
Ejendomsinvestering og finansiering Dag 2 1 Ejendomsinvestering og finansiering Undervisningsplan Introduktion Investeringsejendomsmarkedet Teori- og metodegrundlag Introduktion til måling af ejendomsafkast
Læs mereLærebog. Datalogi 1F Forår 2003. Hvad sker hvornår? Kursusbøger. Planen for idag. Hvad er et operativsystem
Lærebog Datalogi 1F Forår 2003 Operativsystemer og multiprogrammering Jørgen Sværke Hansen Silberschatz, Galvin, Gagne: Operating System Concepts, 6. udgave (med Windows XP opdatering) Har I 6. udgave
Læs mereUniversity of Southern Denmark Syddansk Universitet. DM502 Forelæsning 2
DM502 Forelæsning 2 Repetition Kompilere og køre Java program javac HelloWorld.java java HeloWorld.java Debugge Java program javac -g HelloWorld.java jswat Det basale Java program public class HelloWorld
Læs mere1. Forklar sammenhængen mellem sektor, spor (track) og cylinder.
Harddisken Baggrundslageret 1. Diskstruktur* 2. Skemalægning* 3. Diskforvaltning 4. Swap forvaltning 5. Diskpålidelighed (RAID) 6. Vedholdenhed % 7. Arkiveringslager En kø pr. fysisk disk, fordi der kan
Læs mereDATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi
DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 1 (tretten) Eksamensdag: Tirsdag den 8. april 2008,
Læs mereManual til AVG Antivirus
Manual til AVG Antivirus Det anbefales, at alle brugere benytter sig af et antivirus-program. Formålet med programmet er at forhindre din computer i at blive smittet med virus. Virus-inficerede computere
Læs mereMorten Juul Nielsen Produktchef Microsoft Danmark
Morten Juul Nielsen Produktchef Microsoft Danmark Er du, din organisation og dit datacenter klar til Skyen? Dynamisk Datacenter & Cloud Computing System Center Suiten med fokus på Service Manager Next
Læs mereIntroduktion til datastrukturer. Introduktion til datastrukturer. Introduktion til datastrukturer. Datastrukturer
Introduktion til datastrukturer Introduktion til datastrukturer Philip Bille Datastrukturer Datastruktur. Metode til at organise data så det kan søges i/tilgås/manipuleres effektivt. Mål. Hurtig Kompakt
Læs mereTildel fast IP adresse til BC9xxx med BootP og oprettelse kommunikation fra TwinCat
APP-NOTE 600003 Beckhoff Application Note Date: 6/20/2006 Document Status: First Draft Beckhoff Automation Aps Naverland 2, DK-2600 Glostrup Phone +45 43 46 76 20 Fax +45 43 46 63 35 Tildel fast IP adresse
Læs mereSAS GRID MANAGER THOMAS DAMGAARD, CHEFKONSULENT, SAS INSTITUTE Copyr i g ht 2016, SAS Ins titut e Inc. All rights res er ve d.
SAS GRID MANAGER THOMAS DAMGAARD, CHEFKONSULENT, SAS INSTITUTE 2016-10-12 INDHOLD Hvad kan Grid Manager? Hvordan virker SAS Grid Manager? Spørgsmål HVAD KAN GRID MANAGER? Jobstyring Central administration
Læs mereSAS for Customer Experience Analytics
SAS for Customer Experience Analytics Michael Garver Senior Business Advisor, Customer Intelligence Det uafvendelige skift hos kunderne.. Stigning i online shopping og service m.v. Dankort & edankort Int.
Læs mereDynamisk programmering
Dynamisk programmering Dynamisk programmering Optimeringsproblem: man ønsker at finde bedste den kombinatoriske struktur (struktur opbygget af et endeligt antal enkeltdele) blandt mange mulige. Eksempler:
Læs mereDM14-1. Obligatorisk opgave F.06. System Call. Jacob Aae Mikkelsen Ingen andre gruppe medlemmer. 6. marts 2005
- 1. Obligatorisk opgave F.06 System Call Jacob Aae Mikkelsen - 191076 Ingen andre gruppe medlemmer 6. marts 2005 1 Indhold 1 Opgave beskrivelse 2 2 Analyse 2 2.1 Hukommelses allokering.....................
Læs mereBoligsøgning / Search for accommodation!
Boligsøgning / Search for accommodation! For at guide dig frem til den rigtige vejledning, skal du lige svare på et par spørgsmål: To make sure you are using the correct guide for applying you must answer
Læs mereAlgoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012. May 15, 2012
Algoritmer og datastrukturer Course No. 02105 Cheat Sheet 2012 May 15, 2012 1 CONTENTS 2012 CONTENTS Contents 1 Kompleksitet 3 1.1 Køretid................................................ 3 1.2 Asymptotisk
Læs mereTildel fast IP adresse til BC9xxx med ARP og oprettelse kommunikation fra TwinCat
APP-NOTE 600001 Beckhoff Application Note Date: 6/20/2006 Document Status: First Draft Beckhoff Automation Aps Naverland 2, DK-2600 Glostrup Phone +45 43 46 76 20 Fax +45 43 46 63 35 Tildel fast IP adresse
Læs mereDynamisk Routing OSPF. Rasmus Elmholt V1.0
Dynamisk Routing OSPF Rasmus Elmholt V1.0 Routing Politikker Routing politikker bestemmer hvilket information der rammer og forlader route tabellen. Naboer Routes Protokoller Import Routing Table Export
Læs mereUniversity of Southern Denmark Syddansk Universitet. DM502 Forelæsning 3
DM502 Forelæsning 3 Indlæsning fra tastatur Udskrift til skærm Repetition Beregning af middelværdi Gentagelse med stop-betingelse (while) Heltalsdivision Division med nul Type-casting ( (double) ) Betinget
Læs mereIntroduktion til datastrukturer. Introduktion til datastrukturer. Introduktion til datastrukturer. Datastrukturer
Introduktion til datastrukturer Introduktion til datastrukturer Philip Bille Datastrukturer Datastruktur. Metode til at organise data så det kan søges i/tilgås/manipuleres effektivt. Mål. Hurtig Kompakt
Læs mereProcesser. DS kursusgang nr. 2: Procestræer. ps: Vis processer
DS kursusgang nr. 2: Processer 1. Definition af processer/tråde? eksemplificeret med fork() og exec() (procesdannelse i C under unix) 2. C vs. Java (overordnet + funktioner) 3. Processer vs. tråde: Server:
Læs mereCoS. Class of Service. Rasmus Elmholt V1.0
CoS Class of Service Rasmus Elmholt V1.0 CoS Converged networks IP CoS Converged network ser god ud på papiret Flere netværk bliver samlet i et bærenet Maksimal return of investment Men fordelene forsvinder
Læs mereNyeste viden om installationers påvirkning af målenøjagtigheden
Nyeste viden om installationers påvirkning af målenøjagtigheden Flowcenter DK projekter Af Johan B. Kondrup og Erik Jensen, Afdeling for typeprøvning og udvikling, Brøndby. Johan Bunde Kondrup (JBKO@force.dk)
Læs mereProgrammering 2. dprog2 E2012. http://www.cs.au.dk/dprog2/
Programmering 2 dprog2 E2012 http://www.cs.au.dk/dprog2/ Læringsmål Deltagerne skal ved afslutningen af kurset kunne: forklare og anvende både basale og videregående elementer af et moderne programmeringssprog,
Læs mereAsymptotisk analyse af algoritmers køretider
Asymptotisk analyse af algoritmers køretider Analyse af køretid Recall: Vi ønsker at vurdere (analysere) algoritmer på forhånd inden vi bruger lang tid på at implementere dem. De to primære spørgsmål:
Læs mereDATALOGI 1F. Skriftlig eksamen tirsdag den 27. januar 2004
Københavns Universitet Naturvidenskabelig Bachelorseksamen DATALOGI 1F Skriftlig eksamen tirsdag den 27. januar 2004 Opgaverne vægtes i forhold til tidsangivelsen, og hver opgaves besvarelse bedømmes som
Læs mereNetværksalgoritmer 1
Netværksalgoritmer 1 Netværksalgoritmer Netværksalgoritmer er algoritmer, der udføres på et netværk af computere Deres udførelse er distribueret Omfatter algoritmer for, hvorledes routere sender pakker
Læs mereIntroduktion til datastrukturer
Introduktion til datastrukturer Datastrukturer Stakke og køer Hægtede lister Dynamiske tabeller Philip Bille Introduktion til datastrukturer Datastrukturer Stakke og køer Hægtede lister Dynamiske tabeller
Læs mereProgrammering i C. Lektion september 2009
Programmering i C Lektion 1 8. september 2009 Målgruppe Motivation Indhold Form Materiale 2 / 47 Kursusintroduktion 1 Målgruppe 2 Motivation 3 Indhold 4 Form 5 Materiale Målgruppe Motivation Indhold Form
Læs mereQoS. Quality of Service. TDC IP telefoni Scale
QoS Quality of Service TDC IP telefoni Scale IP standard service IP er designet til best-effort services Best-effort: Transport af data efter bedste-evne IP er fra starten designet til Komplekse computere
Læs mereEvaluating Germplasm for Resistance to Reniform Nematode. D. B. Weaver and K. S. Lawrence Auburn University
Evaluating Germplasm for Resistance to Reniform Nematode D. B. Weaver and K. S. Lawrence Auburn University Major objectives Evaluate all available accessions of G. hirsutum (TX list) for reaction to reniform
Læs mereDynamisk programmering
Dynamisk programmering Dynamisk programmering Et algoritme-konstruktionsprincip ( paradigme ) for optimeringsproblemer. Har en hvis lighed med divide-and-conquer: Begge opbygger løsninger til større problemer
Læs mereReal-time programming safety in Java and Ada
Real-time programming safety in Java and Ada Bo Sandén Presenter: Thomas Bøgholm 25. oktober 2007 Forfatteren Artiklen Synkroniserings Begreber Bo Sandén Professor på Colorado Technical University Beskæftiger
Læs mereOle Nielsen - CEO / Owner
Ole Nielsen - CEO / Owner Experience: Description Management Sales Logistic projecting Logistic advisory service Company owner YEAR 89 90 91 92 93 94 95 96 97 98 99 00 01 02 03 04 05 06 07 08 09 10 11
Læs mereLageret er hierarkisk fokus nu: disk
Filsystemer Lageret er hierarkisk fokus nu: disk Sekundært lager er nødvendigt: Data i RAM forsvinder når processer terminerer o.lign. Og der er også brug for pladsen Top-down: Hvad er en fi l? Er en fi
Læs mereProgrammering 2. dprog2 E2013. http://www.cs.au.dk/dprog2/
Programmering 2 dprog2 E2013 http://www.cs.au.dk/dprog2/ Læringsmål Deltagerne skal ved afslutningen af kurset kunne: forklare og anvende både basale og videregående elementer af et moderne programmeringssprog,
Læs mereTypisk PC arkitektur. Synkronisering ved aktiv venten
Oversigt I/O arkitektur Kommunikation mellem processor og ydre enhed Brugerprocessers adgang til I/O Strukturen af kernens I/O del Ydelse Typisk C arkitektur Kontrol af ydre enheder De ydre enheder styres
Læs mereANLÆGS-DANMARK OG KOMMUNAL ORGANISERING/STYRING
ANLÆGS-DANMARK OG KOMMUNAL ORGANISERING/STYRING Organisering og styring af idrætsanlæg Har kommunerne nøglen til bedre idrætsanlæg i fremtiden? Hvordan ser Anlægs-Danmark ud? Hvordan har kommunerne indrettet
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen: 23n log n. 4 n (log n) log n
Eksamen. kvarter 00 Algoritmer og Datastrukturer (00-ordning) Side af sider Opgave (%) Ja Nej n er O(n )? n er O(n )? n er O(n + 0 n)? n + n er O(n )? n log n er Ω(n )? Opgave (%) Opskriv følgende funktioner
Læs mereDynamisk programmering
Dynamisk programmering Dynamisk programmering Optimeringsproblem: man ønsker at finde bedste den kombinatoriske struktur blandt mange mulige. Dynamisk programmering Optimeringsproblem: man ønsker at finde
Læs mereLibraries i C. Thomas Bøgholm. Marts En kort introduktion. Aalborg Universitet
Libraries i C En kort introduktion Thomas Bøgholm Aalborg Universitet Marts 2010 Outline Motivation Hvad er et library Brugen af libraries Eksempler - med live kode Dit eget library Opgaver 2/18 Motivation
Læs mereDagens program. Digital formidling - med udgangspunkt i Ting. Proces og output. Projektbeskrivelserne. Walk the Talk - Formål
Digital formidling - med udgangspunkt i Ting Den 22. april 2010 2. møde i det faglige udviklingsforum Dagens program Kl. 9 Velkomst og morgensang Kl. 9.15 Projekterne Kl. 10 Definition af Digital strategi
Læs mereRekursion og dynamisk programmering
Rekursion og dynamisk programmering Datastrukturer & Algoritmer, Dat C Forelæsning 12/10-2004 Henning Christiansen Rekursion: at en procedure kalder sig selv eller et antal metoder kalder hinanden gensidigt.
Læs merePrincipper for Samtidighed og Styresystemer
Principper for Samtidighed og Styresystemer Synkronisering og Deadlocks René Rydhof Hansen Februar 2008 PSS 08 (Forelæsning 03) Synkronisering og Deadlocks Februar 2008 1 / 33 Skemaændringer Forelæsning
Læs mereOpskriv følgende funktioner efter stigende orden med hensyn til O-notationen (bemærk at log n betegner totals logaritmen): n 2 (log n) 2 2.
Eksamen august Algoritmer og Datastrukturer (-ordning) Side af sider Opgave (%) n + n er O(n )? n / er O(n / )? n er O(n log n)? n er O((log n) )? n er Ω(n )? Ja Nej Opgave (%) Opskriv følgende funktioner
Læs mereNoter til C# Programmering Iteration
Noter til C# Programmering Iteration Programflow Programmer udfører det meste af deres arbejde vha. forgrening og løkker. Løkker Mange programmeringsproblemer kan løses ved at gentage en handling på de
Læs mereF2 support rapport. Rapportperiode: februar 2017
F2 support rapport Rapportperiode: februar 2017 1 Introduktion Dette dokument er statusrapport afleveret af F2-Sekretariatets support til Grønlands Selvstyre. Alle sager i denne rapport er kategoriseret
Læs mereBGP IOS kommandoer Programmering af Routere
BGP IOS kommandoer Programmering af Routere ibgp Router ID Routere inden for samme AS anvender Peer Routerens Loopback adresse Et loopback Interface er altid aktivt Hvis der er flere Loopback adresser,
Læs mereCommon Language Runtime. Multithreading
Common Language Runtime Multithreading Multithreading i.net Dedicated threads Programmøren kontrollerer starttidspunkt, levetid m.m. for den enkelte thread. Pooled threads Threads lånes fra en pulje af
Læs mere