Index

INDEX

1. Operating System

2. Components of the Computer System

3. Types of Operating System

          3.1. Mainframe Operating System

          3.2. Server Operating System

          3.3. Multiprocessor Operating System

          3.4. Personal Computer Operating System

          3.5. Real-Time Operating System

          3.6. Embedded Operating System

          3.7. Smart Card Operating System

4. Layered Approach

5. Operating System Services

6. Operating System as Resource Manager

7. Operating System as Virtual Machine

8. System Calls/Monitor Calls

System Call Interface

9. System Boot

10. Process Management

11. Process

12. Process Operations

13. Resource Sharing among Processes

14. Possibilities for Execution of Process

15. Address Space of Process

16. Process Model

17. Process Control Block (PCB)

18. Process Implementation

19. Context Switch

20. Thread

21. Differentiation between Thread and Process

22. Benefits of Multithreaded Programming

23. Implemention of Thread

         23.1 Implementation of Thread in User Space

         23.2 Implementation of Thread  in Kernel Space

         23.3 Hybrid Implementation of Thread

24. Relationship between User Threads and Kernel Threads

         24.1 Many-to-One Model

         24.2 One-to-One Model

         24.3 Many-to-Many Model

25. Differentiate Process and Program

26. Differentiate between Multi-Programming and Multi-Threading

27. Multiprogramming

28. Multitasking

29. Multiuser

30. Multiprocessor

31. Benefits of Thread

32. Advantages and Disadvantages of User Level Threads over Kernel Level Threads

33. Interprocess Communication

Models of Interprocess Communication

34. Problems with Interprocess Communication

35. Race Condition

36. Critical Regions

37. Conditions to Avoid Race Condition

38. Implementation of Mutual Exclusion using Critical Regions

39. Mutual Exclusion with Busy Waiting

40. Disabling Interrupt for Mutual Exclusion

41. Lock Variable for Mutual Exclusion

42. Strict Alternation for Mutual Exclusion

43. Disabling Peterson’s Solution for Mutual Exclusion

44. Properties of Time Sharing Operating System

45. Types of Scheduling in Real Time Operating System

46. Scheduling in Hard Real Time Operating System

         46.1 Rate Monotonic Scheduling of Hard Real Time Systems

         46.2 Earliest Deadline First Scheduling of Hard Real Time Systems

         46.3 Pthread Scheduling of Hard Real Time Systems

         46.4 Proportional Share Scheduling of Hard Real Time Systems

47. Scheduling in Soft Real-Time Operating System

         47.1 Priority Based Scheduling of Soft Real Time Systems

         47.2 Preemptive Kernels Scheduling of Soft Real Time Systems

         47.3 Minimizing Latency Scheduling of Soft Real Time Systems

48. Types of Multiprocessor System

49. Scheduling in Asymmetric Multiprocessor System

50. Scheduling in Symmetric Multiprocessor System

51. Test and Set Instruction

52. Sleep and Wakeup Calls

53. Producer-Consumer Problem with Bounded Buffer

54. Semaphores

55. Producer-Consumer Problem Using Semaphores

56. Binary Semaphore

57. Mutex

58. Uses of Semaphore

59. Monitor

60. Classical IPC Problems

          60.1 Dining Philosophers Problem

          60.2 Readers-Writers Problem

          60.3 Sleeping Barber Problem

61. Scheduling

62. Classifications of Process

          62.1 Compute Bound Process

          62.2 Input/Output Bound Process

63. Scheduling Criteria

64. Types of Scheduler

         64.1 Long Term/Job Scheduler

         64.2 Short Term/CPU Scheduler

         64.3 Medium Term Scheduler

          64.4 Dispatcher

65. Types of Scheduling

         65.1 Non-preemptive/Co-operative Scheduling

         65.2 Preemptive/Non-co-operative Scheduling

66.Types of Priority

         66.1 Static Priority

         66.2 Dynamic Priority

67. Scheduling Algorithm

         67.1 First Come First Served (FCFS)

         67.2 Shortest Job First

         67.3 Round Robin

         67.4 Priority Scheduling

         67.5 Multilevel Queue Scheduling

         67.6 Multilevel Feedback Queue Scheduling

         67.7 Fair Share Scheduling

68. I/O Bound Program

69. CPU Bound Program

70. Deadlock

71. System Model

72. Resource Type

         72.1 Preempt Table Resource

         72.2 Non-Preempt Table Resource

         72.3 Physical Resource

         72.4 Logical Resource

73. Deadlock Problem

74. Deadlock Characterization

75. Method for Handling Deadlock

76. Deadlock Prevention

77. Deadlock Avoidance

78. Resource Allocation Graph Algorithm

79. Banker’s Algorithm

80. Safety Algorithm

81. Resource Request Algorithm

82. Deadlock Detection

83. Deadlock Detection Algorithm

84. Deadlock Recovery

85. Memory Management

86. Difference between Logical and Physical Address Space

87. Address Binding Mechanism

88. Dynamic Relocation Type Using a Relocation Register

89. Loading

90. Linking

91. Difference between Loading and Linking

92. Swapping

Free Space Management

93. Memory Allocation Schema

94. Buddy System

95. Protection and Sharing

96. Paging

97. Address Translation

98. Fragmentation

99. Page Size in Power-to-Two

100. Numerical Related to Logical and Physical Address

101. Virtual Memory

         101.1 Demand Paging

         101.2 Demand Segmentation

102. Page Fault

103. Page Replacement Algorithm

104. Thrashing

105. Working Set Model

106. Numerical Solved By First In First Out Disk Scheduling

107. Optimization of First In First Out Disk Scheduling

108. Belady’s Anomaly

109. Numerical For Belady’s Anomaly Problem

110. Optimal Page Replacement Algorithm

111. Numerical Solved by Optimal Page Replacement Algorithm

112. Counting Based Algorithm

113. Least Recently Used Page Replacement Algorithm

114. Numerical Solved by Least Recently Used Page Replacement Algorithm

115. Numerical To Calculate Physical Address

116. LRU Approximation Page Replacement Algorithm

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s