Вы находитесь на странице: 1из 8

11/16/2020 Operating Systems - GeeksforGeeks

Operating Systems
Recent Articles on Operating Systems

Basics Processes & Threads

System Structure Memor y Management

CPU Scheduling File and Disk Management

Process Synchronization Misc

Deadlock

Basics :

1. Introduction of Operating System

2. Types of Operating Systems

3. Functions of Operating System

4. Real time systems

5. Tasks in Real Time systems

6. Di erence between multitasking, multithreading and multiprocessing

7. Types of computer memor y (R AM and ROM)

8. Di erence between 32-bit and 64-bit operating systems

9. What happens when we turn on computer?

10. Boot Block

11. UEFI(Uni ed Extensible Firmware Inter face) and how is it di erent from BIOS

System Structure :

1. Microkernel

2. Kernel I/O Subsystem (I/O System)

3. Monolithic Kernel and key di erences from Microkernel

4. Introduction of System Call

5. Get/Set process resource limits in C

6. Dual Mode operations in OS

7. Privileged and Non-Privileged Instructions

CPU Scheduling :
We use cookies to ensure you have the best browsing experience on our website. By using our site, Got It !
you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/operating-systems/ 1/8
11/16/2020 Operating Systems - GeeksforGeeks

1. Process | (Introduction and di erent states)

2. States of a process

3. Process Table and Process Control Block (PCB)

4. Process Scheduler

5. CPU Scheduling

6. Preemptive and Non-Preemptive Scheduling

7. Measure the time spent in context switch?

8. Di erence between dispatcher and scheduler

9. FCFS Scheduling | Set 1

10. FCFS Scheduling | Set 2

11. Convoy E ect in Operating Systems

12. Belady ’s Anomaly

13. Shor test Job First (or S JF) scheduling | Set 1 (Non- preemptive)

14. Program for Shor test Job First (S JF) scheduling | Set 2 (Preemptive)

15. Shor test Job First scheduling with predicted burst time

16. Longest Remaining Time First (LRTF) Program

17. Longest Remaining Time First (LRTF) algorithm

18. Round Robin scheduling

19. Sel sh Round Robin Scheduling

20. Round Robin Scheduling with di erent arrival times

21. Priority Scheduling

22. Program for Preemptive Priority CPU Scheduling

23. Priority Scheduling with di erent arrival time – Set 2

24. Star vation and Aging in Operating Systems

25. Highest Response Ratio Next (HRRN) Scheduling

26. Multilevel Queue Scheduling


We use cookies to ensure you have the best browsing experience on our website. By using our site, Got It !
you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
27. Multilevel Feedback Queue Scheduling

https://www.geeksforgeeks.org/operating-systems/ 2/8
11/16/2020 Operating Systems - GeeksforGeeks

28. Lotter y Process Scheduling

29. Multiple-Processor Scheduling 


>> Quiz on CPU Scheduling

Process Synchronization :

1. Process Synchronization | Introduction

2. Process Synchronization | Set 2

3. Critical Section

4. Inter Process Communication

5. Interprocess Communication: Methods

6. IPC through shared memor y

7. IPC using Message Queues

8. Message based Communication in IPC (inter process communication)

9. Communication between two process using signals in C

10. Semaphores in operating system

11. Mutex vs. Semaphore

12. Process Synchronization | Monitors

13. Peterson’s Algorithm for Mutual Exclusion | Set 1 (Basic C implementation)

14. Peterson’s Algorithm for Mutual Exclusion | Set 2 (CPU Cycles and Memor y Fence)

15. Peterson’s Algorithm (Using processes and shared memor y)

16. Dekker ’s algorithm

17. Baker y Algorithm

18. Producer Consumer Problem using Semaphores | Set 1

19. Dining Philosopher Problem Using Semaphores

20. Dining-Philosophers Solution Using Monitors

21. Readers-Writers Problem | Set 1 (Introduction and Readers Preference Solution)

22. Reader-Writers solution using Monitors

23. Sleeping Barber problem

24. Lock variable synchronization mechanism

25. Mutex lock for Linux Thread Synchronization

26. Priority Inversion : What the heck !

27. What’s di erence between Priority Inversion and Priority Inheritance ?

28. Process Synchronization

29. Interprocess Communication: Methods

>> Quiz on Process Management in OS

We use cookies to ensure you have the best browsing experience on our website. By using our site, Got It !
Deadlock :
you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/operating-systems/ 3/8
11/16/2020 Operating Systems - GeeksforGeeks

1. Deadlock Introduction

2. Deadlock Detection And Recover y

3. Deadlock, Star vation, and Livelock

4. Deadlock Prevention And Avoidance

5. Banker ’s Algorithm

6. Resource Allocation Graph (R AG)

7. Methods of resource allocation to processes by operating system

8. Program for Banker ’s Algorithm

9. Banker ’s Algorithm : Print all the safe state (or safe sequences)

10. Deadlock detection algorithm

11. Program for Deadlock free condition in Operating System

12. Deadlock detection in Distributed systems

13. Techniques used in centralized approach of deadlock detection in distributed systems

>> Quiz on Deadlock

Processes & Threads :

1. Operating System | Thread

2. Threads and its types

3. Operating System | User Level thread Vs Kernel Level thread

4. Process-based and Thread-based Multitasking

5. Multi threading models

6. Bene ts of Multithreading

7. Zombie Processes and their Prevention

8. Maximum number of Zombie process a system can handle


We use cookies to ensure you have the best browsing experience on our website. By using our site, Got It !
you acknowledge
9. Operating that you
System have readProcedure
| Remote and understood our(RPC)
call Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/operating-systems/ 4/8
11/16/2020 Operating Systems - GeeksforGeeks

Memory Management :

1. Memor y Hierarchy Design and its Characteristics



2. Introduction to memor y and memor y units

3. Di erent Types of R AM (Random Access Memor y)

4. Buddy System: Memor y allocation technique

5. Memor y Management | Par tition Allocation Method

6. Fixed (or static) Par titioning in Operating System

7. Variable (or dynamic) Par titioning in Operating System

8. Non-Contiguous Allocation in Operating System

9. Logical vs Physical Address in Operating System

10. Paging

11. Requirements of memor y management system

12. Memor y management – mapping vir tual address to physical addresses

13. Page Table Entries

14. Vir tual Memor y

15. Memor y Interleaving

16. Vir tual Memor y Questions

17. Operating system based Vir tualization

18. Inver ted Page Table

19. Swap Space

20. Page Fault Handling

21. Fixed (or static) Par titioning in Operating System

22. Segmentation

23. Memor y Segmentation in 8086 Microprocessor

24. Program for Next Fit algorithm in Memor y Management

25. Overlays in Memor y Management

26. Page Replacement Algorithms

27. Program for Page Replacement Algorithms | Set 1 ( LRU)

28. Program for Optimal Page Replacement Algorithm

29. LFU (Least Frequently Used) Cache Implementation

30. Second Chance (or Clock) Page Replacement Policy

31. Techniques to handle Thrashing

32. Allocating kernel memor y (buddy system and slab system)

33. Program for buddy memor y allocation scheme in Operating Systems | Set 1 (Allocation)

34. Program for buddy memor y allocation scheme in Operating Systems | Set 2 (Deallocation)

35. Static and Dynamic Libraries | Set 1

36. Working with Shared Libraries | Set 1

We use cookies to ensure you have the best browsing experience on our website. By using our site, Got It !
37. Working with Shared Libraries | Set 2
you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/operating-systems/ 5/8
11/16/2020 Operating Systems - GeeksforGeeks

38. Named Pipe or FIFO with example C program

39. Tracing memor y usage in Linux 


>> Quiz on Memor y Management

Disk Management

1. File Systems

2. Unix File System

3. Implementing Director y Management using Shell Script

4. File Director y | Path Name

5. Structures of Director y

6. File Allocation Methods

7. File Access Methods

8. Secondar y memor y

9. Secondar y memor y – Hard disk drive

10. Disk Scheduling Algorithms

11. Program for SSTF disk scheduling algorithm

12. What exactly Spooling is all about?

13. Di erence between Spooling and Bu ering

14. Free space management

>> Quiz on Input Output Systems

Misc

1. Introduction to UNIX System

2. Impor tant Linux Commands (leave, di , cal, ncal, locate and ln)

3. Process states and Transitions in a UNIX Process

4. Introduction to Linux Shell and Shell Scripting

5. ‘crontab’ in Linux with Examples

6. indepth and maxdepth in Linux nd() command for limiting search to a speci c director y.

Quick Links :

Last Minute Notes (LMNs) | Operating Systems

Commonly A sked Operating Systems Inter view Questions

Gate Practice Questions

‘Quizzes’ on Operating Systems !

‘Practice Problems’ on Operating Systems !

We use cookies to ensure you have the best browsing experience on our website. By using our site, Got It !
you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/operating-systems/ 6/8
11/16/2020 Operating Systems - GeeksforGeeks

Writing code in comment? Please use ide.geeksforgeeks.org, generate link and share the link here.

Load Comments

5th Floor, A-118,


 Sector-136, Noida, Uttar Pradesh - 201305
 feedback@geeksforgeeks.org

Company Learn
About Us Algorithms
Careers Data Structures
Privacy Policy Languages
Contact Us CS Subjects
Video Tutorials
We use cookies to ensure you have the best browsing experience on our website. By using our site, Got It !
you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

P ti
https://www.geeksforgeeks.org/operating-systems/ C t ib t 7/8
11/16/2020 Operating Systems - GeeksforGeeks
Practice Contribute
Courses  Write an Article
Company-wise Write Interview Experience
Topic-wise Internships
How to begin? Videos

@geeksforgeeks , Some rights reserved

We use cookies to ensure you have the best browsing experience on our website. By using our site, Got It !
you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

https://www.geeksforgeeks.org/operating-systems/ 8/8

Вам также может понравиться