OPERATING SYSTEMS 9 SCHEDULING PIETER HARTEL 1 Types
- Slides: 11
OPERATING SYSTEMS 9 – SCHEDULING PIETER HARTEL 1
Types of scheduling § Short-term: which runnable process to handle by which CPU § Medium-term: which processes to swap in (challenge? ) § Long-term: which processes to accept in a batch environment § I/O scheduling: which pending I/O request to handle by which I/O device 2
Scheduling is managing queues to minimise delays § User oriented criteria: response time, deadlines, predictability § System oriented criteria: throughput, resource utilisation § Tension? § Events include? 3
Common scheduling policies § Round robin requires pre-emption, quantum can be varied § Example arrival&service times: A: 0&3; B: 2&6; C: 4&4; D: 6&5; E: 8&2 4
Multi-level feedback queue : past behaviour predicts future § Round Robin in RQi for 2 i time units § Promote waiting processes § Demote running processes 5
Linux scheduling (section 10. 3) § Three levels § Real-time FIFO, pre-empted only by higher priority RT FIFO § Round robin, pre-empted by clock after quantum expiry § Time sharing, lower priority, otherwise as above § Run queue per CPU with two arrays of 140 queue heads each, active and expired (i. e. out of quantum) § Dynamic priority rewards interactivity and punishes CPU hogging § Wait queue for threads waiting for events § Completely Fair Scheduling 6
loop. h § gcc –c loop. c –o loop. o § Write a test program loop. c #ifndef _loop_h #define _loop_h 1 extern void loop(int N) ; #endif #include "loop. h" #define M 1690 /* Burn about N * 10 ms CPU time */ void loop(int N) { int i, j, k ; for(i = 0; i < N; i++) { for(j = 0; j < M; j++) { for(k = 0; k < M; k++) { } } 7
Sched. XY § gcc –o RR 80 -DX=SCHED_RR -DY=80 Sched. XY. c § sudo RR 80& § top int main(int argc, char *argv[]) { pid_t pid = getpid(); struct sched_param; param. sched_priority=Y; if( sched_setscheduler(pid, X, ¶m) != 0 ) { printf("cannot setschedulern"); } else { for(; ; ); }; return 0; } 8
Thread. Sched § Output? § gcc Thread. Sched. c -lpthread §. /a. out xx #define N 8 #define M 1000000 void *tproc(void *ptr) { int k, i = *((int *) ptr); int bgn = sched_getcpu(); printf("thread %d on CPU %dn", i, bgn); for(k=0; k<M; k++) { int now = sched_getcpu(); if( bgn != now ) { printf("thread %d to CPU %dn", i, now); break; } sched_yield(); } pthread_exit(0); } 9
Nice § Output? § gcc Nice. c loop. o §. /a. out >junk& § top §. /a. out xx int main(int argc, char *argv[]) { int p, q, r; cpu_set_t cpuset; CPU_ZERO(&cpuset); CPU_SET(1, &cpuset); sched_setaffinity(parent, sizeof(cpu_set_t), &cpuset); for( p = 0; p < P; p++ ) { for( q = 0; q < Q; q++ ) { pid_t child = fork(); if (child == 0) { setpriority(PRIO_PROCESS, getpid(), p) ; for(r = 0; r < R; r++) { loop(100); } exit(0) ; } } } 10
Summary § Maximising resource usage, while minimising delays § Decisions § Long term: admission of processes § Medium term: swapping § Short term: CPU assignment to ready process § Criteria § Response time: users § Throughput: system 11
- Strategic real estate services
- Sjn scheduling
- Types of operating systems
- Single user and multiple user operating system
- Disk structure in os
- Mqms
- Scheduling ahead from a point in time.
- Scheduling in low-volume systems is known by what term?
- Dokumentacja służby pięter
- Pieter van vaerenbergh
- Pieter godaert
- Magazynier bielizny w hotelu obowiązki