TUTORIAL

COURSE TITLE OPERATING SYSTEM COMPILED BY: GABRIEL KOFI ARMAH UESTC

Date 25 JUNE 2012

Question1
Consider a simple paging system with the following parameters 2^32 bytes of physical memory, page size of 2^10 bytes, 2^16 pages of logical address space. physical address page size Logical address #BIT 32 10 16

a) How many bits are in the logical address? Answer=16 Logical address 6 #pages
16 15 14 13 12 11 10 9 8 7

10 Offset
6 5 4 3 2 1

b) How many bytes in a frame? Physical address No of frame 26 frame size 10

2 1

32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 Answer=2^10 bytes (c) How many bits in the physical address specify a frame?

Physical address No of frame 22 frame size 10

2 1

32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 Answer=22 bits

d) How many entries in the page table? Page index(6 bit) 000000 000001 . 111111 Answer=2^6 Frame index(22 bit) xxx

e) How many bits in each page table entry? Assume each page table entry contains a valid/invalid bit. Page index(6 bit) 000000 000001 . 111111 Answer=23 bit Valid/invalid 0 1 1 0 Frame index(22 bit) xxx

Question2
PROCESS A B C D E ARRIVE 0 1 3 9 12 PROCESS TIME 3 5 2 5 5

(a) First come first served (FCFS)

A 0 A 1 B PROCESS A B C D E AVERAGE A A B B B 2 3 4 5 C ARRIVE 0 1 3 9 12 B 6 B 7 C C D D D D D E E E E E 8 9 10 11 12 13 14 15 16 17 18 19 20 21 D E ESTMITE 3 6 5 14 17 ACTUAL 3 8 10 15 20 WAITTING 0 2 5 1 3 11/5=2.2 RESPONSE 3 7 7 6 8 31/5=6.2

PROCESS TIME 3 5 2 5 5

(b) Round robin, quantum = 1

A B

A B C

A B C D D D D D E E E E E B D B D E D E D E D E E 8 9 10 11 12 13 14 15 16 17 18 19 20 21 D E ESTMITE 3 6 5 14 17 ACTUAL 6 11 8 18 20 WAITTING 3 5 3 4 3 18/5=3.6 RESPONSE 6 10 5 9 8 38/5=7.6 B B

A 0 A 1 B

A B C 2 3 4 C ARRIVE 0 1 3 9 12

A 5

B 6

C 7

PROCESS A B C D E AVERAGE

PROCESS TIME 3 5 2 5 5

(c) Round robin, quantum = 4

A A A B B B B C C D A 0 A 1 B PROCESS A B C D E AVERAGE A A B B B 2 3 4 5 C ARRIVE 0 1 3 9 12 B 6 C 7 D D D D E E E E E C B D D D D E E E E D E 8 9 10 11 12 13 14 15 16 17 18 19 20 21 D E ESTMITE 3 6 5 14 17 ACTUAL 3 10 9 19 20 WAITTING 0 4 4 5 3 16/5=3.2 RESPONSE 3 9 6 10 8 36/5=7.2 B

PROCESS TIME 3 5 2 5 5

(d) Shortest process next (SPN)

A A A B C C D D D D D B B B B

E E E E E A A A C C B B B B B D D D D D E E E E E 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 A B C D E PROCESS ARRIVE PROCESS ESTMITE ACTUAL WAITTING RESPONSE TIME A 0 3 3 3 0 3 B 1 5 6 10 4 9 C 3 2 5 5 0 2 D 9 5 14 15 1 6 E 12 5 17 20 3 8 AVERAGE 8/5=1.6 28/5=5.6

(e) Shortest remaining time (SRT)

A A A B C C D A 0 A 1 B PROCESS A B C D E AVERAGE A A C 2 3 C C 4 5 B B 6 B 7 D D D D E E E E E B B D D D D D E E E E E 8 9 10 11 12 13 14 15 16 17 18 19 20 21 D E ESTMITE 3 6 5 14 17 ACTUAL 3 10 5 15 20 WAITTING 0 4 0 1 3 8/5=1.6 RESPONSE 3 9 2 6 5 28/5=5.6 B B B B

ARRIVE 0 1 3 9 12

PROCESS TIME 3 5 2 5 5