Scribd
Upload
3 views2 pages

Written Assignment Unit 3

uopeople

Uploaded by

kuyembehj05
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views2 pages

Written Assignment Unit 3

uopeople

Uploaded by

kuyembehj05
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Wearable Device Operating System: CPU Scheduling Method

Proposal
Introduction
The U235 Nuclear Power Plant requires a wearable device to monitor
employees' health and relay information to a smartphone app. Developing an
operating system (OS) for this wearable device involves selecting a CPU
scheduling method that ensures efficient resource utilization while
prioritizing responsiveness. Given the limited processing requirements
focused on I/O operations and display updates, the Completely Fair
Scheduler (CFS) is proposed as the optimal method for managing process
precedence in the device's CPU.
Choice of Scheduling Method: Completely Fair Scheduler (CFS)
The CFS, as implemented in Linux, is a modern CPU scheduling method
designed to provide a balance between fairness and efficiency. It organizes
tasks using a red-black tree and calculates the time each process should
receive on the CPU based on its "virtual runtime." Processes with lower
virtual runtime are given higher priority.
Rationale for Choosing CFS
1. Efficient I/O Handling
Wearable devices primarily rely on frequent I/O operations (e.g.,
relaying health data to a smartphone). The CFS excels in managing
such workloads by allocating sufficient CPU time to I/O-bound
processes without starving CPU-bound tasks. This ensures the device
remains responsive.
2. Fairness in Process Execution
Fair scheduling ensures that no process monopolizes the CPU. This
property is critical for the wearable device as it may handle multiple
tasks simultaneously, such as health data collection, Bluetooth
communication, and display updates.
3. Low Overhead
The lightweight nature of the CFS makes it suitable for devices with
limited computational power. Its efficient implementation minimizes
overhead, which is vital for battery-powered wearables.
4. Scalability
Although the wearable device has a simple task set, scalability ensures
that the OS can handle future enhancements, such as integrating more
sensors or advanced data processing algorithms.
5. Proven Success in Real-World Systems
The CFS has been successfully implemented in the Linux kernel, which
powers many embedded and IoT devices, making it a reliable choice
for this project.
Comparison with Other Scheduling Methods
While methods like First-Come, First-Served (FCFS) or Round Robin
could be considered, they lack the adaptability of the CFS. FCFS is prone to
process starvation and inefficiencies, while Round Robin, though fair,
introduces higher context-switching overhead, which is unsuitable for the
wearable's limited resources. Multi-Level Feedback Queue (MLFQ) is
powerful but overly complex for the straightforward task set of this device.
Conclusion
The Completely Fair Scheduler (CFS) is the most suitable CPU scheduling
method for the wearable device OS due to its fairness, low overhead, and
efficiency in handling I/O-centric workloads. Its scalability and proven
effectiveness further justify its implementation, ensuring the U235 Nuclear
Power Plant receives a reliable and responsive solution.
References
 Arpaci-Dusseau, R. H., & Arpaci-Dusseau, A. C. (2018). Operating
systems: Three easy pieces (1.01 ed.). Retrieved June 16, 2022, from
https://pages.cs.wisc.edu/~remzi/OSTEP/
 CFS scheduler. (n.d.). The Linux Kernel. Retrieved from
https://www.kernel.org/doc/html/latest/scheduler/sched-design-
CFS.html
 pagidimarrybhanupriya. (2021, November 30). Comparison of different
CPU scheduling algorithms in OS. GeeksforGeeks. Retrieved June 17,
2022, from https://www.geeksforgeeks.org/comparison-of-different-cpu-
scheduling-algorithms-in-os/

You might also like