Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
253 changes: 187 additions & 66 deletions src/operating-system-checklist.html
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@

<meta property="og:site_name" content="OpenGenus IQ: Computing Expertise &amp; Legacy" />
<meta property="og:type" content="article, checklist" />
<meta property="og:title" content="Sample Checklist" />
<meta property="og:title" content="Operating System Checklist" />
<meta property="og:description" content="This is a short guide helping you to understand how to use our Checklists to keep track of your progress daily." />
<meta property="og:url" content="https://iq.opengenus.org/100-interview-problems/" />
<meta property="og:image" content="https://iq.opengenus.org/content/images/2022/05/checklist.jpg" />
Expand All @@ -22,8 +22,8 @@
<meta property="article:publisher" content="https://www.facebook.com/opengenus" />
<meta property="article:author" content="https://www.facebook.com/opengenus" />
<meta name="twitter:card" content="summary_large_image" />
<meta name="twitter:title" content="Sample Checklist" />
<meta name="twitter:description" content="Sample Checklist" />
<meta name="twitter:title" content="Operating System Checklist" />
<meta name="twitter:description" content="Operating System Checklist" />
<meta name="twitter:url" content="https://iq.opengenus.org/100-interview-problems/" />
<meta name="twitter:image" content="https://iq.opengenus.org/content/images/2022/05/checklist.jpg" />
<meta name="twitter:label1" content="Written by" />
Expand Down Expand Up @@ -54,7 +54,7 @@
<!--
GNU General Public License v3.0
OpenGenus IQ -- iq.opengenus.org
Data Science Checklist: iq.opengenus.org/100-interview-problems
Operating System Checklist
team@opengenus.org
-->

Expand All @@ -65,7 +65,7 @@
<header>
<h1 class="title">Operating System Checklist</h1>
<p class="text_small">Powered by OpenGenus IQ because we want you ❤️ to succeed. (<a href="https://iq.opengenus.org/use-checklist/" target="_blank" rel="noopener">How to use this?</a>)<br>Bookmark this page now (press <code>CTRL</code> + <code>D</code>) to easily use this masterpiece tomorrow<br></p>
<p class="text_small">Only concepts that you need to review to ace your Interview</p>
<p class="text_small">Only concepts that you need to excel in Operating System</p>
<div class="progress">
<span class="progress__count">0/X</span>
<input class="progress__reset" type="reset" value="Reset" title="Reset Checkboxes" tabindex="0">
Expand All @@ -77,7 +77,7 @@ <h1 class="title">Operating System Checklist</h1>
<div class="container">

<section class="checklist">
<h2 class="checklist__title">Types & Variants: -</h2>
<h2 class="checklist__title">Week 1 : Types & Variants: -</h2>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">
Expand Down Expand Up @@ -145,8 +145,9 @@ <h2 class="checklist__title">Types & Variants: -</h2>
</li>

</ul>

<h2 class="checklist__title">System Calls : -</h2>
</section>
<section class="checklist">
<h2 class="checklist__title">Week 2 : System Calls : -</h2>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">
Expand Down Expand Up @@ -186,8 +187,9 @@ <h2 class="checklist__title">System Calls : -</h2>
</div>
</li>
</ul>

<h2 class="checklist__title">I/O Management : -</h2>
</section>
<section class="checklist">
<h2 class="checklist__title">Week 3 : I/O Management : -</h2>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">
Expand Down Expand Up @@ -239,8 +241,9 @@ <h2 class="checklist__title">I/O Management : -</h2>
</div>
</li>
</ul>

<h2 class="checklist__title">File System : -</h2>
</section>
<section class="checklist">
<h2 class="checklist__title">Week 4 : File System : -</h2>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">
Expand Down Expand Up @@ -297,11 +300,24 @@ <h2 class="checklist__title">File System : -</h2>
</div>
</div>
</li>

<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Master Boot Record (MBR)</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
Master boot record is the information present in the first sector of any hard disk. It contains the information regarding how and where the Operating system is located in the hard disk so that it can be booted in the RAM.
</div>
</div>
</li>

</ul>
</section>
<section class="checklist">


<h2 class="checklist__title">Security : -</h2>
<h2 class="checklist__title">Week 5 : Security : -</h2>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">
Expand Down Expand Up @@ -376,8 +392,9 @@ <h2 class="checklist__title">Security : -</h2>
</ul>



<h2 class="checklist__title">Memory Management : -</h2>
</section>
<section class="checklist">
<h2 class="checklist__title">Week 6 : Memory Management : -</h2>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">
Expand Down Expand Up @@ -470,75 +487,35 @@ <h2 class="checklist__title">Memory Management : -</h2>
</button>
<div class="info-container">
<div class="info">
Learn more about<a href="https://iq.opengenus.org/mutex-and-critical-section/">Mutex & Critical Section</a> in resource management.
Learn more about <a href="https://iq.opengenus.org/mutex-and-critical-section/">Mutex & Critical Section</a> in resource management.
</div>
</div>
</li>

<h2 class="checklist__title">Problems: : -</h2>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">

<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Lock Convoy Problem</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
A<a href="https://iq.opengenus.org/lock-convoy-problem/"> lock convoy</a> is a performance problem that can occur when using locks for concurrency control in a multithreaded application.
</div>
</div>
</li>

<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Producer Consumer Problem</span>
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Deadlocks</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
The producer-consumer problem is an example of a multi-process synchronization problem. The problem describes two processes, the producer and the consumer that shares a common fixed-size buffer use it as a queue.
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Dining Philisophers' Problem</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
The dining philosophers problem is an example problem often used in concurrent algorithm design to illustrate synchronization issues and techniques for resolving them
</div>
A deadlock is a situation where a set of processes are blocked because each process is holding a resource and waiting for another resource acquired by some other process.
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Readers Writers Problem</span>
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Bélády's Anomaly</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
The Readers-Writers Problem is a classic synchronization and concurrency problem in computer science and operating system design. It arises when there is a shared resource that can be read by multiple processes (readers) but only written by one process (writer) at a time.
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Sleeping Barber Problem</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
The<a href="https://iq.opengenus.org/sleeping-barber-problem/"> Sleeping Barber Problem</a> is a synchronization problem in computer science that deals with the management of a shared resource by multiple processes.
</div>
Bélády's anomaly is the phenomenon in which increasing the number of page frames results in an increase in the number of page faults for certain memory access patterns.
</div>
</div>
</li>
</ul>

<h2 class="checklist__title">Virtualization: : -</h2>
</section>
<section class="checklist">
<h2 class="checklist__title">Week 7 : Virtualization : -</h2>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">
Expand Down Expand Up @@ -614,9 +591,153 @@ <h2 class="checklist__title">Virtualization: : -</h2>
<div class="info">
Security in virtualization refers to the measures and practices implemented to protect virtualized environments and the data and resources within them. Virtualization allows multiple virtual machines (VMs) to run on a single physical server, which introduces unique security considerations.
</div>

</div>
</li>
</section>

<section class="checklist">
</ul>
<h2 class="checklist__title">Week 8 : Error Detection & Correction: -</h2>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">

<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Parity Check</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
A Parity Check</a> is a simple error detection method that involves adding an extra bit to a binary code to ensure that the total number of ones in the code (including the parity bit) is either even or odd.
</div>
</div>
</li>

<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Checksum</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
Checksums are calculated by summing up the data and then adding the result to the transmitted message.
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title"> Cyclic Redundancy Check (CRC)</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
CRC is a more sophisticated error detection technique that involves generating a fixed-size, short sequence of bits (the CRC) based on the data to be transmitted. The receiver uses the same algorithm to check if the received data is error-free.
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Longitudinal Redundancy Check (LRC)</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
LRC is another error detection technique commonly used in data communication and storage systems. It involves calculating a parity bit for each column of data in a block or frame of transmitted data
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Hamming Code</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
Hamming codes are a type of error-correcting code that can detect and correct single-bit errors in data. They use extra parity bits to enable error correction.
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Journaling</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
Journaling file systems, such as ext3 and ext4 in Linux, use a journal to record changes to the file system before actually performing them.
</div>
</div>
</li>
</ul>


</section>
<h2 class="checklist__title">Important Problems: : -</h2>

<section class="checklist">
</ul>
<span class="checklist__title-border"></span>
<span class="checklist__percentage-border"></span>
<ul class="checklist-container">

<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Lock Convoy Problem</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
A<a href="https://iq.opengenus.org/lock-convoy-problem/"> lock convoy</a> is a performance problem that can occur when using locks for concurrency control in a multithreaded application.
</div>
</div>
</li>

<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Producer Consumer Problem</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
The producer-consumer problem is an example of a multi-process synchronization problem. The problem describes two processes, the producer and the consumer that shares a common fixed-size buffer use it as a queue.
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Dining Philisophers' Problem</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
The dining philosophers problem is an example problem often used in concurrent algorithm design to illustrate synchronization issues and techniques for resolving them
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Readers Writers Problem</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
The Readers-Writers Problem is a classic synchronization and concurrency problem in computer science and operating system design. It arises when there is a shared resource that can be read by multiple processes (readers) but only written by one process (writer) at a time.
</div>
</div>
</li>
<li class="checklist-item">
<input id="" type="checkbox" /><label for="" class="checkbox"></label><span class="checklist-item__title">Sleeping Barber Problem</span>
<button class="checklist-item__expand" aria-label="Toggle Info" title="Toggle More Information">
<span class="line"></span>
</button>
<div class="info-container">
<div class="info">
The<a href="https://iq.opengenus.org/sleeping-barber-problem/"> Sleeping Barber Problem</a> is a synchronization problem in computer science that deals with the management of a shared resource by multiple processes.
</div>
</div>
</li>
</ul>


Expand Down