1. Sarah Diesburg Operating Systems CS 3430
Homework 6
Sarah Diesburg
Operating Systems
CS 3430

2. FIFO
Memory page R A E F 1 * 2 3

3. FIFO
Memory page R A E F 1 * 2 3

4. FIFO
Memory page R A E F 1 * 2 3

5. FIFO
Memory page R A E F 1 * 2 3

6. FIFO
Memory page R A E F 1 * 2 3

7. FIFO
Memory page R A E F 1 * 2 3

8. FIFO
Memory page R A E F 1 * 2 3

9. FIFO
Memory page R A E F 1 * 2 3

10. FIFO
Memory page R A E F 1 * 2 3

11. FIFO
Memory page R A E F 1 * 2 3

12. FIFO
Memory page R A E F 1 * 2 3

13. FIFO
Memory page R A E F 1 * 2 3

14. FIFO
Memory page R A E F 1 * 2 3

15. FIFO
7 page faults
Memory page R A E F 1 * 2 3

16. FIFO
4 compulsory cache misses
Memory page R A E F 1 * 2 3

18. MIN
Memory page R A E F 1 * 2 3

19. MIN
Memory page R A E F 1 * 2 3

20. MIN
Memory page R A E F 1 * 2 3

21. MIN
Memory page R A E F 1 * 2 3

22. MIN
Memory page R A E F 1 * 2 3

23. MIN
Memory page R A E F 1 * 2 3

24. MIN
Memory page R A E F 1 * 2 3

25. MIN
Memory page R A E F 1 * 2 3

26. MIN
Memory page R A E F 1 * 2 3

27. MIN
Memory page R A E F 1 * 2 3

28. MIN
Memory page R A E F 1 * 2 3

29. MIN
Memory page R A E F 1 * 2 3

30. MIN
6 page faults
Memory page R A E F 1 * 2 3

31. LRU
Memory page R A E F 1 * 2 3

32. LRU
Memory page R A E F 1 * 2 3

33. LRU
Memory page R A E F 1 * 2 3

34. LRU
Memory page R A E F 1 * 2 3

35. LRU
Memory page R A E F 1 * 2 3

36. LRU
Memory page R A E F 1 * 2 3

37. LRU
Memory page R A E F 1 * 2 3

38. LRU
Memory page R A E F 1 * 2 3

39. LRU
Memory page R A E F 1 * 2 3

40. LRU
Memory page R A E F 1 * 2 3

41. LRU
Memory page R A E F 1 * 2 3

42. LRU
Memory page R A E F 1 * 2 3

43. LRU
Memory page R A E F 1 * 2 3

44. LRU
Memory page R A E F 1 * 2 3

45. LRU
Memory page R A E F 1 * 2 3

46. LRU
Memory page R A E F 1 * 2 3

47. LRU
Memory page R A E F 1 * 2 3

48. LRU
Memory page R A E F 1 * 2 3

49. LRU
7 page faults
Memory page R A E F 1 * 2 3

51. LFU
Memory page R A E F 1 2 3

52. LFU
Memory page R A E F 1 2 3

53. LFU
Memory page R A E F 1 2 3

54. LFU
Memory page R A E F 1 2 3

55. LFU
Memory page R A E F 1 2 3

56. LFU
Memory page R A E F 1 2 3

57. LFU
Memory page R A E F 1 2 3 4

58. LFU
Memory page R A E F 1 2 3 4

59. LFU
7 page faults
Memory page R A E F 1 2 3 4

60. FIFO Disk Scheduling Policy
Request queue: 10, 45, 52, 56, 70
Initial head position: 50
track 70 56 52 50 45 10
time

61. SSTF Disk Scheduling Policy
Request queue: 10, 45, 52, 56, 70
Initial head position: 50
track 70 56 52 50 45 10
time

62. SCAN Disk Scheduling Policy
Request queue: 10, 45, 52, 56, 70
Initial head position: 50
track 70 56 52 50 45 10
time

63. SCAN Disk Scheduling Policy
Request queue: 10, 45, 52, 56, 70
Initial head position: 50
track 70 56 52 50 45 10
time

64. C-SCAN Disk Scheduling Policy
Request queue: 10, 45, 52, 56, 70
Initial head position: 50
track 70 56 52 50 45 10
time

65. A Single Disk Platter With 5 Tracks
from\to 1 2 3 4

66. A Single Disk Platter With 5 Tracks
1/25 x ( )
+ 1/25 x ( )
+ 1/25 x ( )
+ 1/25 x ( )
+ 1/25 x ( )
= 1/25 x ( )
= 1/25 x ( ) = 40/25 = 1.6
1.6 / 5 = 0.32 ~= 1/3