wisemonkeys logo
FeedNotificationProfileManage Forms
FeedNotificationSearchSign in
wisemonkeys logo

Blogs

Scheduling

profile
Dhruvi Bhatt
Sep 09, 2024
0 Likes
0 Discussions
40 Reads

*Process Scheduling*


Process scheduling is the allocation of CPU time to processes. The OS scheduler selects a process from the ready queue and allocates the CPU to execute it.


*Scheduling Algorithms*


1. *First-Come-First-Served (FCFS)*: Processes are executed in the order they arrive in the ready queue.

2. *Shortest Job First (SJF)*: The shortest process is executed first.

3. *Priority Scheduling*: Processes are executed based on priority, with higher-priority processes running first.

4. *Round-Robin (RR)*: Each process is allocated a fixed time slice (time quantum) in a cyclic order.

5. *Multilevel Feedback Queue (MFQ)*: Multiple queues with different priorities; processes move between queues based on their behavior.


*Scheduling Criteria*


1. *CPU Utilization*: Maximize CPU usage to minimize idle time.

2. *Throughput*: Maximize the number of processes completed per unit time.

3. *Turnaround Time*: Minimize the time between process submission and completion.

4. *Response Time*: Minimize the time between process submission and first response.

5. *Fairness*: Ensure equal allocation of resources to processes.


*Scheduling Types*


1. *Preemptive Scheduling*: The OS can suspend a running process to allocate the CPU to another process.

2. *Non-Preemptive Scheduling*: The OS cannot suspend a running process; it must complete before another process runs.


*Scheduling Data Structures*


1. *Ready Queue*: Holds processes waiting for CPU allocation.

2. *Waiting Queue*: Holds processes waiting for I/O or other resources.

3. *Zombie Process*: A process that has completed execution but still holds system resources.


*Context Switching*


Context switching occurs when the OS switches the CPU from one process to another. It involves saving the current process's state and restoring the new process's state.



Comments ()


Sign in

Read Next

Best password managers: Reviews of the top products

Blog banner

Device driver

Blog banner

Session Hijacking

Blog banner

Is It Too Late to Straighten My Teeth as an Adult?

Blog banner

Use It or Lose It: Why November Is the Best Time to Claim Your Dental Extras and Medicare CDBS Before Year-End

Blog banner

Top Career Paths After a B.Com Degree in Mumbai: What’s Next for You?

Blog banner

Method of Evaluating Information Security Level in an Organization

Blog banner

Overcoming the bedtime brushing Battle with Dr. Roxanne Irani, Dentist in Maroubra

Blog banner

OS PROCESS DESCRIPTION AND CONTROL-SARVAGYA JALAN

Blog banner

Title: Network Sniffing Techniques: Uncovering the Secrets of Data Transfer

Blog banner

Digital Life And Mental Health: A Psychological Perspective in the Modern World

Blog banner

Points to consider if you're planning to visit Florida in 2026

Blog banner

Measuring IT Risk

Blog banner

Place to visit in pune

Blog banner

Disk Scheduling

Blog banner

Major achievement

Blog banner

Hello World

Blog banner

Why Friendship at Work is Important

Blog banner

Deadlock

Blog banner

UniProcessor Scheduling

Blog banner

What Are Electro-Forged Gratings? Benefits, Applications, and Why Industries Prefer Them

Blog banner

SMARTSHEET MANAGEMENT SOFTWARE

Blog banner

How Unstructured Play Helps Children Become Creative Thinkers

Blog banner

DIGITAL ECONOMY

Blog banner

Women’s Mental Health (After Marriage)

Blog banner

How Traditional Indian Sweets Make Every Festival More Special

Blog banner

Emerging threats in cyber Forensics

Blog banner

?Why Does My Breath Still Smell After Brushing?

Blog banner

What is Email? Uses of Emails

Blog banner

Annual Day Preparation for Toddlers: What Helps and What to Avoid

Blog banner

Threads

Blog banner

How to Manage Employees and Tasks in One System (Without Excel)

Blog banner

What makes Nugget RC Racing Florida’s Most Exciting Racing Events?

Blog banner

Understanding Toddler Tantrums: What They Really Mean

Blog banner

Veg Mix Pickle

Blog banner

What is thread and alse multithreading

Blog banner

Internet of Things and cyber security

Blog banner

Office Lunch Problems in Mumbai and How Tiffin Services Solve Them

Blog banner

(Input/Output) in os

Blog banner

OS Assignment 3

Blog banner

The New Classic: Indo Western Patola Outfits for Today’s Woman

Blog banner

Sweet Mango Murabba

Blog banner