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.