Lec-0:Operating System Syllabus Discussion for all College/University & Competitive exams (GATE,NET)

Lec-0:Operating System Syllabus Discussion for all College/University & Competitive exams (GATE,NET)

рд╕рдВрдХреНрд╖реЗрдкрдХ рд╢реАрд░реНрд╖рдХ

рдЕрдиреБрднрд╛рдЧ рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рд╡реАрдбрд┐рдпреЛ рдореЗрдВ рд╣рдо рд╕рдВрдЪрд╛рд▓рди рдкреНрд░рдгрд╛рд▓реА рдХреЗ Sleaboos рдкрд░ рдмрд╛рдд рдХрд░реЗрдВрдЧреЗред

Sleaboos of Operating System

  • рд╕рдВрдЪрд╛рд▓рди рдкреНрд░рдгрд╛рд▓реА рдХреЗ Sleaboos рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдЗрд╕реЗ рдбрд╛рдЙрдирд▓реЛрдб рдХрд░рдирд╛ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рдХрд╛рдлреА рдореБрд╢реНрдХрд┐рд▓ рд╣реИ, рдпрд╣рд╛рдВ рдЖрдкрдХреЛ Sleaboos of Operating System рдХреЗ рд▓рд┐рдП рдбрд╛рдЙрдирд▓реЛрдб рдХрд░рдирд╛ рд╣реИ
  • UGC network рдкрд░реАрдХреНрд╖рд╛ рдпрд╛ gate рдкрд░реАрдХреНрд╖рд╛ рдХреЗ рд▓рд┐рдП Sleaboos of Operating System рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ
  • UGC network рдкрд░реАрдХреНрд╖рд╛ рдореЗрдВ gate рдкрд░реАрдХреНрд╖рд╛ рдХреЗ рд╕рдорд╛рди рдкреНрд░рд╢реНрди рд╣реЛрддреЗ рд╣реИрдВ, рд╕рд┐рд░реНрдл рднрд╛рд╖рд╛ рдореЗрдВ рдЕрдВрддрд░ рд╣реЛрддрд╛ рд╣реИ
  • Hard work рдХреЗ рд╕рд╛рде smart work рднреА рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИ
  • рд╕рдВрдЪрд╛рд▓рди рдкреНрд░рдгрд╛рд▓реА рдХреЗ рдкреНрд░рдХрд╛рд░реЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╛рдирдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИ, batch operating system, multi-programmed, multi-tasking operating system, real time

рдореБрдЦреНрдп рдмрд┐рдВрджреБ

  • Smart work рдХрд╛ рдорд╣рддреНрд╡
  • System calls рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдФрд░ fork system call

рд╡рд┐рднрд╛рдЬрди рдХреЗ рдЕрд▓реНрдЧреЛрд░рд┐рджрдо

рдЦрдВрдб рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рдЦрдВрдб рдореЗрдВ, рд╣рдо FIFO, SGF, SHOTAS, job first, preemptive round robin рдЬреИрд╕реЗ рд╡рд┐рднрд╛рдЬрди рдХреЗ рдЕрд▓реНрдЧреЛрд░рд┐рджрдо рдХреА рдкреНрд░рд╛рдердорд┐рдХрддрд╛ рдкрд░ рдЪрд░реНрдЪрд╛ рдХрд░реЗрдВрдЧреЗред

FIFO (First In First Out)

  • FIFO (рдкрд╣рд▓реЗ рд╕реЗ рдкрд╣рд▓реЗ) рдХрд╛ рдорддрд▓рдм рд╣реЛрддрд╛ рд╣реИ рдХрд┐ рдкрд╣рд▓реА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рд╕рдВрдкрдиреНрди рд╣реЛрддреА рд╣реИред
  • рдпрд╣ non-preemptive algorithm рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЗрд╡рд▓ рд╕реНрд╡рддрдВрддреНрд░ рд╣реЛрдиреЗ рдкрд░ рд╣реА interrupt рд╣реЛ рд╕рдХрддреА рд╣реИред

SGF (Shortest Job First)

  • SGF (рд╕рдмрд╕реЗ рдХрдо рд╕рдордп рд▓реЗрдиреЗрд╡рд╛рд▓реА рдкреНрд░рдХреНрд░рд┐рдпрд╛) algorithm рдореЗрдВ, CPU time requirement рдХреЗ basis рдкрд░ shortest job priority рдорд┐рд▓рддреА рд╣реИред
  • Preemptive version of SGF algorithm exist which is known as SRTF (Shortest Remaining Time First).

SHOTAS (Shortest Job Time Algorithm Scheduling)

  • SHOTAS (рд╕рдмрд╕реЗ рдХрдо рд╕рдордп рд▓реЗрдиреЗрд╡рд╛рд▓реА рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдЕрд▓реНрдЧреЛрд░рд┐рджрдо) рдореЗрдВ, рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рдХреЛ CPU time requirement рдХреЗ basis рдкрд░ schedule рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
  • Preemptive version of SHOTAS algorithm exist which is known as SRTF (Shortest Remaining Time First).

Job First

  • Job first algorithm рдореЗрдВ, jobs рдХреЛ priority рдХреЗ basis рдкрд░ schedule рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
  • Priority can be based on various factors like job length, deadline, etc.

Preemptive Round Robin

  • Preemptive round robin algorithm рдореЗрдВ, fixed time slices (time quantum) assigned рд╣реЛрддреЗ рд╣реИрдВ рдФрд░ рдкреНрд░рдХреНрд░рд┐рдпрд╛рдПрдБ time slice рдХреЗ рдЕрдиреБрд╕рд╛рд░ schedule рд╣реЛрддреА рд╣реИрдВред
  • If a process does not complete within its time slice, it is preempted and moved to the end of the queue.

Process Synchronization and SEMA4

рдЦрдВрдб рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рдЦрдВрдб рдореЗрдВ, рд╣рдо process synchronization рдФрд░ SEMA4 concept рдкрд░ рдЪрд░реНрдЪрд╛ рдХрд░реЗрдВрдЧреЗред

Process Synchronization

  • Process synchronization рдХрд╛ рдорддрд▓рдм рд╣реЛрддрд╛ рд╣реИ рдкреНрд░рдХреНрд░рд┐рдпрд╛рдУрдВ рдХреЗ рдмреАрдЪ рд╕рдордиреНрд╡рдп рд╕реНрдерд╛рдкрд┐рдд рдХрд░рдирд╛ред
  • Peterson solution рдПрдХ process synchronization algorithm рд╣реИ рдЬреЛ mutual exclusion рдХреЛ achieve рдХрд░рддрд╛ рд╣реИред

SEMA4 (Semaphore)

  • SEMA4 (рд╕реЗрдорд╛рдлреЛрд░) рдПрдХ synchronization primitive рд╣реИ рдЬреЛ concurrent processes рдХреЗ access рдХреЛ control рдХрд░рдиреЗ рдореЗрдВ рдорджрдж рдХрд░рддрд╛ рд╣реИред
  • SEMA4 concept is a bit complex, but with careful study, it can be understood effectively.

Deadlock and Threads

рдЦрдВрдб рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рдЦрдВрдб рдореЗрдВ, рд╣рдо deadlock, threads, bankers algorithm рдкрд░ рдЪрд░реНрдЪрд╛ рдХрд░реЗрдВрдЧреЗред

Deadlock

  • Deadlock refers to a situation where two or more processes are unable to proceed because each is waiting for the other to release resources.
  • Basic definitions of deadlock prevention and avoidance should be known.
  • Bankers algorithm is an important topic related to deadlock that should be studied with examples.

Threads

  • Threads are lightweight processes that can run concurrently within a program.
  • Understanding the basics of thread synchronization is important.

Memory Management

рдЦрдВрдб рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рдЦрдВрдб рдореЗрдВ, рд╣рдо memory management, paging, segmentation, fragmentation рдкрд░ рдЪрд░реНрдЪрд╛ рдХрд░реЗрдВрдЧреЗред

Paging

  • Paging is a memory management scheme that allows the physical memory to be divided into fixed-size pages.
  • Concepts of internal and external fragmentation should be understood.

Segmentation

  • Segmentation is a memory management technique where the logical address space is divided into variable-sized segments.
  • Multi-level paging and segmented paging are more complex topics in this area.

Fragmentation

  • Internal and external fragmentation are important concepts related to memory management.

Virtual Memory and Paging Replacement Algorithms

рдЦрдВрдб рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рдЦрдВрдб рдореЗрдВ, рд╣рдо virtual memory, paging replacement algorithms рдкрд░ рдЪрд░реНрдЪрд╛ рдХрд░реЗрдВрдЧреЗред

Virtual Memory

  • Virtual memory allows processes to use more memory than physically available by using disk space as an extension of RAM.
  • Understanding the concept of virtual memory and solving numerical questions related to it is important.

Paging Replacement Algorithms

  • Various algorithms like FIFO (First In First Out), LRU (Least Recently Used), Optimal Page Replacement, etc., are used for paging replacement.
  • Understanding these algorithms and their advantages and disadvantages is crucial.

Importance of Correctness in Exams

рдЦрдВрдб рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рдЦрдВрдб рдореЗрдВ, рд╣рдо рдкрд░реАрдХреНрд╖рд╛рдУрдВ рдореЗрдВ рд╕рд╣реАрддрд╛ рдХреЗ рдорд╣рддреНрд╡ рдкрд░ рдЪрд░реНрдЪрд╛ рдХрд░реЗрдВрдЧреЗред

  • In exams like GATE and UGC NET, the number of correct answers is more important than the total number of questions attempted.
  • Negative marking should be considered while attempting questions.

Disk Scheduling Algorithms

рдЦрдВрдб рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рдЦрдВ

рдкреНрд░рдХрд░рдгреЛрдВ рдХрд╛ рд╡рд┐рд╡рд░рдг

рд╕реЗрдХреНрд╢рди рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рд╕реЗрдХреНрд╢рди рдореЗрдВ рд╣рдо рдСрдкрд░реЗрдЯрд┐рдВрдЧ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рдкреНрд░рдХрд░рдгреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВрдЧреЗред

рдкреНрд░рдХрд░рдгреЛрдВ рдХреЗ рдкреНрд░рдХрд╛рд░

  • рд╣рдореЗрдВ рдкрддрд╛ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП рдХрд┐ рдкреНрд░рдХрд░рдгреЛрдВ рдХреЗ рдХрд┐рддрдиреЗ рдкреНрд░рдХрд╛рд░ рд╣реЛрддреЗ рд╣реИрдВред
  • рдореЗрдореЛрд░реА рдкреНрд░рдмрдВрдзрди, рдбрд┐рд╕реНрдХ рд╕рдордп-рд╕рд╛рд░рдгреАрдХрд░рдг, рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╕рдордХреНрд░рдордг, рдФрд░ deadlock рднреА рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИрдВред
  • рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╕рдордХреНрд░рдордг рдореБрд╕реАрдмрддрдкреВрд░реНрдг рд╣реЛрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди binary semaphore рдХреА рдореБрд▓рд╛рдЦрдд рдХреА рд╕реБрд▓рднрддрд╛ рд╣реЛрддреА рд╣реИред
  • deadlock theory, no preemption, circular wait, thread types - user-level thread and kernel-level thread.

рдкреНрд░рдХрд░рдгреЛрдВ рдХрд╛ рд╡рд┐рд╡рд░рдг

рд╕реЗрдХреНрд╢рди рдЕрд╡рд▓реЛрдХрди: рдЗрд╕ рд╕реЗрдХреНрд╢рди рдореЗрдВ рд╣рдо рдСрдкрд░реЗрдЯрд┐рдВрдЧ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рдкреНрд░рдХрд░рдгреЛрдВ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВрдЧреЗред

рдкреНрд░рдХрд░рдгреЛрдВ рдХреЗ рдкреНрд░рдХрд╛рд░

  • рд╣рдореЗрдВ рдкрддрд╛ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП рдХрд┐ рдкреНрд░рдХрд░рдгреЛрдВ рдХреЗ рдХрд┐рддрдиреЗ рдкреНрд░рдХрд╛рд░ рд╣реЛрддреЗ рд╣реИрдВред
  • рдореЗрдореЛрд░реА рдкреНрд░рдмрдВрдзрди, рдбрд┐рд╕реНрдХ рд╕рдордп-рд╕рд╛рд░рдгреАрдХрд░рдг, рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╕рдордХреНрд░рдордг, рдФрд░ deadlock рднреА рдорд╣рддреНрд╡рдкреВрд░реНрдг рд╣реИрдВред
  • рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╕рдордХреНрд░рдордг рдореБрд╕реАрдмрддрдкреВрд░реНрдг рд╣реЛрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди binary semaphore рдХреА рдореБрд▓рд╛рдЦрдд рдХреА рд╕реБрд▓рднрддрд╛ рд╣реЛрддреА рд╣реИред
  • deadlock theory, no preemption, circular wait, thread types - user-level thread and kernel-level thread.
Video description

ЁЯЪА Enroll Now in GATE DA exam course 2025ЁЯМЯ ЁЯФЧTo Enroll, Login to: https://www.gatesmashers.com/ ЁЯТ░Course Price: 2999/- (Non-Refundable) ЁЯХТCourse starting Date: 5th March 2024 ЁЯУЮ Contact us: For any queries or assistance, feel free to reach us on WhatsApp or call at 8295451354. ЁЯХТValidity of Course: 31st March, 2025 ЁЯСЙSubscribe to our new channel:https://www.youtube.com/@varunainashots In this video there is discussion on Important topics of operating system for College/University exams as well as Competitive exams like GATE, NTA NET, NIELIT, PSU, DSSSB, KVS, HTET etc in which operating system is asked from computer science portion. This video is very useful for all students who are preparing for these exams because you will get idea of what to do and not to do in operating system. тЦ║Operating System (Complete Playlist): https://www.youtube.com/playlist?list=PLxCzCOWd7aiGz9donHRrE9I3Mwn6XdP8p Other subject-wise playlist Links: -------------------------------------------------------------------------------------------------------------------------------------- тЦ║Design and Analysis of algorithms (DAA): https://www.youtube.com/playlist?list=PLxCzCOWd7aiHcmS4i14bI0VrMbZTUvlTa тЦ║Database Management System: https://www.youtube.com/playlist?list=PLxCzCOWd7aiFAN6I8CuViBuCdJgiOkT2Y тЦ║ Theory of Computation https://www.youtube.com/playlist?list=PLxCzCOWd7aiFM9Lj5G9G_76adtyb4ef7i тЦ║Artificial Intelligence: https://www.youtube.com/playlist?list=PLxCzCOWd7aiHGhOHV-nwb0HR5US5GFKFI тЦ║Computer Networks (Complete Playlist): https://www.youtube.com/playlist?list=PLxCzCOWd7aiGFBD2-2joCpWOLUrDLvVV_ тЦ║Computer Architecture (Complete Playlist): https://www.youtube.com/playlist?list=PLxCzCOWd7aiHMonh3G6QNKq53C6oNXGrX тЦ║Structured Query Language (SQL): https://www.youtube.com/playlist?list=PLxCzCOWd7aiHqU4HKL7-SITyuSIcD93id тЦ║Discrete Mathematics: https://www.youtube.com/playlist?list=PLxCzCOWd7aiH2wwES9vPWsEL6ipTaUSl3 тЦ║Compiler Design: https://www.youtube.com/playlist?list=PLxCzCOWd7aiEKtKSIHYusizkESC42diyc тЦ║Number System: https://www.youtube.com/playlist?list=PLxCzCOWd7aiFOet6KEEqDff1aXEGLdUzn тЦ║Cloud Computing & BIG Data: https://www.youtube.com/playlist?list=PLxCzCOWd7aiHRHVUtR-O52MsrdUSrzuy4 тЦ║Software Engineering: https://www.youtube.com/playlist?list=PLxCzCOWd7aiEed7SKZBnC6ypFDWYLRvB2 тЦ║Data Structure: https://www.youtube.com/playlist?list=PLxCzCOWd7aiEwaANNt3OqJPVIxwp2ebiT тЦ║Graph Theory: https://www.youtube.com/playlist?list=PLxCzCOWd7aiG0M5FqjyoqB20Edk0tyzVt тЦ║Programming in C: https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmiGl_DOuRMJYG8tOVuapB тЦ║Digital Logic: https://www.youtube.com/playlist?list=PLxCzCOWd7aiGmXg4NoX6R31AsC5LeCPHe --------------------------------------------------------------------------------------------------------------------------------------- Our social media Links: тЦ║ Subscribe to us on YouTube: https://www.youtube.com/gatesmashers тЦ║Subscribe to our new channel: https://www.youtube.com/@varunainashots тЦ║ Like our page on Facebook: https://www.facebook.com/gatesmashers тЦ║ Follow us on Instagram: https://www.instagram.com/gate.smashers тЦ║ Follow us on Instagram: https://www.instagram.com/varunainashots тЦ║ Follow us on Telegram: https://t.me/gatesmashersofficial тЦ║ Follow us on Threads: https://www.threads.net/@gate.smashers -------------------------------------------------------------------------------------------------------------------------------------- тЦ║For Any Query, Suggestion or notes contribution: Email us at: gatesmashers2018@gmail.com #OperatingSystemSyllabus#collegeUniversity#compititiveExams#GATE#NTANET#NIELIT#DSSSB