Operating Systems - David Vernon

More documents

Recommendations

Info

Processes InterProcess Communication IPC – Semaphores » solution to producer-consumer problem use 3 semaphores – full number of slots that are full (0 initially) – empty number of slots that are empty (N initially) – mutex ensure mutual exclusion (for access to buffer by producer and consumer) mutex is initialized to 1 and is a binary semaphore – it is used to guarantee only one process can enter its critical region at a given time – down(mutex) before entering critical region – up(mutex) after entering critical region Copyright © 2007 David Vernon (www.vernon.eu)
Processes #include “prototypes.h” #define N 100 /* number of slots in the buffer */ typedef int semaphore /* semaphores are a special kind of int */ semaphore mutex = 1; /* control access to critical region */ semaphore empty = N; /* counts empty buffer slots */ semaphore full = 0; /* counts full buffer slots */ void producer(void) { int item; } while (TRUE) { /* repeat forever */ produce_item(&item); /* generate next item */ down(&empty); /* decrement empty count */ down(&mutex); /* enter critical region */ enter_item(item); /* put item in buffer */ up(&mutex); /* leave critical region */ up(&full); /* increment count of full slots */ } Copyright © 2007 David Vernon (www.vernon.eu)
Page 1 and 2:
Operating Systems David Vernon Copy
Page 3 and 4:
Course Content Historical overview
Page 5 and 6:
Course Content Device management -
Page 7 and 8:
Course Content Networking issues -
Page 9 and 10:
Course Textbook “Modern Operating
Page 11 and 12:
Assessment of Performance First exa
Page 13 and 14:
The Need for Operating Systems Why
Page 15 and 16:
The Need for Operating Systems Comp
Page 17 and 18:
Page 19 and 20:
Page 21 and 22:
Page 23 and 24:
The Need for Operating Systems Exam
Page 25 and 26:
Load B DR ← M(AR) A B C 11111111
Page 27 and 28:
Load B Increment PC A B C 11111111
Page 29 and 30:
Load B AR ← DR(address) A B C 111
Page 31 and 32:
Load B AC ← DR A B 11111111 01001
Page 33 and 34:
The Need for Operating Systems Mach
Page 35 and 36:
Page 37 and 38:
What is an Operating System There a
Page 39 and 40:
What is an Operating System OS as a
Page 41 and 42:
History of Operating Systems First
Page 43 and 44:
History of Operating Systems Second
Page 45 and 46:
History of Operating Systems Third
Page 47 and 48:
History of Operating Systems Third
Page 49 and 50:
History of Operating Systems Fourth
Page 51 and 52:
Operating System Concepts System ca
Page 53 and 54:
Operating System Concepts Processes
Page 55 and 56:
Page 57 and 58:
Page 59 and 60:
Operating System Concepts Files - O
Page 61 and 62:
Operating System Concepts Copyright
Page 63 and 64:
Operating System Concepts Files -Pr
Page 65 and 66:
Operating System Concepts Files - O
Page 67 and 68:
Operating System Concepts System Ca
Page 69 and 70:
Operating System Concepts The Shell
Page 71 and 72:
Operating System Structure Monolith
Page 73 and 74:
Operating System Structure Monolith
Page 75 and 76:
Operating System Structure Virtual
Page 77 and 78:
Operating System Structure Virtual
Page 79 and 80:
Operating System Structure Client-S
Page 81 and 82:
Operating System Structure Client-S
Page 83 and 84:
Processes All modern computer syste
Page 85 and 86:
Processes Single program counter Fo
Page 87 and 88:
Processes Because the OS schedules
Page 89 and 90: Processes Process Hierarchies - pro
Page 91 and 92: Processes Running 1 Blocked 4 3 2 R
Page 93 and 94: Processes Device I/O … the differ
Page 95 and 96: Processes Interrupts and device I/
Page 97 and 98: Processes InterProcess Communicatio
Page 99 and 100: Processes Process A Spooler directo
Page 101 and 102: Processes Process A Process B Print
Page 113 and 114: Processes /* process 0 */ main () {
Page 117 and 118: while (turn == process && intereste
Page 119 and 120: while (turn == process && intereste
Page 131 and 132: Processes void consumer(void) { int
Page 139: Processes InterProcess Communicatio
Page 157 and 158: Processes void consumer(void) { int
Page 161 and 162: Processes void writer(void) { while
Page 163 and 164: Processes Process Scheduling - Crit
Page 165 and 166: Processes Process Scheduling - Roun
Page 167 and 168: Processes Process Scheduling - Prio
Page 169 and 170: Processes Process Scheduling - ‘S
Page 171 and 172: Processes Process Scheduling - Two
Page 173 and 174: Memory Management The part of the o
Page 175 and 176: Memory Management Memory management
Page 181 and 182: Memory Management Swapping - memory
Page 189 and 190: Memory Management Virtual Memory -
Page 191 and 192:
Memory Management Disk Page 1 Proce
Page 193 and 194:
Memory Management Disk Page 1 Proce
Page 195 and 196:
Memory Management Virtual Memory -
Page 197 and 198:
Page 199 and 200:
Memory Management Virtual Address S
Page 201 and 202:
Page 203 and 204:
Page 205 and 206:
Memory Management Second-level page
Page 207 and 208:
Page 209 and 210:
Page 211 and 212:
Page 213 and 214:
Page 215 and 216:
Page 217 and 218:
Page 219 and 220:
Page 221 and 222:
Page 223 and 224:
Memory Management Segmentation - Th
Page 225 and 226:
Memory Management Segmentation - To
Page 227 and 228:
Memory Management Segmentation » O
Page 229 and 230:
Memory Management Segmentation - It
show all

Operating Systems - David Vernon

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?