2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Learning Guide Unit 3

Site: University of the People Printed by: Khoa Le

Course: CS 2301-01 Operating Systems 1 - AY2024-T3 Date: Friday, 23 February 2024, 5:10 PM
Book: Learning Guide Unit 3

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 1/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Description

Learning Guide Unit 3

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 2/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Table of contents

Overview
Introduction
Reading Assignment
Discussion Assignment
Written Assignment
Learning Journal
Self-Quiz
Graded Quiz
Checklist

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 3/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Overview

UNIT 3: Scheduling

Topics
Limited Direct Execution
Restricted Operations
Switching Between Processes
CPU Scheduling Algorithm

Learning Objectives
By the end of this Unit, you will be able to:

1. Discuss how operating systems switch between processes to maximize efficiency.

2. Design a theoretical scheduler that will work with a smart device’s CPU.
3. Explain why CFS is the preferred way to run a CPU and how it is run on Linux.

Tasks
Peer assess Unit 2 Written Assignment
Read through the Learning Guide and the Reading Assignment
Complete the Discussion Assignment by posting in the Discussion Forum
Respond to three of your fellow classmates’ posts in the Discussion Forum
Complete and submit the Written Assignment
Complete an entry in the Learning Journal
Take and submit the Self-Quiz
Take and submit the Graded Quiz

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 4/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Introduction

The CPU (central processing unit) does a lot of work for computer systems and these tasks can take up a lot of computing time. The
time used is so much that it can exceed the total amount of memory resources to get all the work done if all processes occurred at
once. Processes also have to wait for other information to move and hence the CPU relies on the operating system’s scheduling process
to coordinate what processes can run and in what order, to maximize the use of the CPU’s time. In this unit, you will look at the
scheduler as well as different memories that the computer utilizes to organize the data needed to be processed such as heaps and
stacks. Some algorithms are utilized to figure out what the scheduler needs to run first and last and these also tie together to form
what feels like an efficient running machine.

Watch this video to get an overview of CPU scheduling:

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 5/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Reading Assignment

1. Arpaci-Dusseau, R. H., & Arpaci-Dusseau, A. C. (2018). Operating systems: three easy pieces (1.01 ed.). Arpaci-Dusseau Books.
Retrieved June 16, 2022, from https://pages.cs.wisc.edu/~remzi/OSTEP/

Read Virtualization: Chapter 6 - Direct Execution, Chapter 7 - CPU Scheduling, Chapter 8 - Multi-level Feedback, and
Chapter 9 - Lottery Scheduling.

2. CFS scheduler. (n.d.). The Linux Kernel. https://www.kernel.org/doc/html/latest/scheduler/sched-design-CFS.html

This resource explains CFS Scheduler.

3. 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/?ref=lbp

Read all the CPU scheduling algorithms in this resource.

Video Resource

1. Neso Academy. (2019, August 14). Introduction to CPU scheduling [Video]. YouTube. https://www.youtube.com/watch?
v=EWkQl0n0w5M

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 6/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Discussion Assignment

Please refer to the document: Types of CPU Scheduling algorithms and find out the best type of CPU scheduling system out of the seven
mentioned in the document. Provide facts to support your claims to persuade your peers.

In your responses to your peers, compare and contrast your answer to those of your peers.

Reference

Saini, K. (2019, October 28). Types of CPU scheduling algorithms. OpenGenus https://iq.opengenus.org/types-of-cpu-scheduling-
algorithms/

Your Discussion should be a minimum of 200 words in length and not more than 500 words. Please include a word count.

Use APA citations and references for the textbook and any other sources used; you should use at least 1 APA citation and reference, but
you can use more if needed. Refer to the UoPeople APA Tutorials in the LRC for help with APA citations. You are required to post an
initial response to the question/issue presented in the Forum and then respond to at least 3 of your classmates’ initial posts. You
should also respond to anyone who has responded to you. Don’t forget to rate the postings of your classmates according to the Rating
Guidelines. Review the Discussion Forum rating guidelines to see how your classmates will be rating your post.

After posting an appropriate, meaningful, and helpful response to your three classmates, you must rate their posts on a scale of 0
(unsatisfactory) to 10 (excellent).

10 (A) - Excellent, substantial, relevant, insightful, enriching, and stimulating contribution to the discussion. Also, uses external
resources to support position where required and/or applicable.
8 - 9 (B) - Good, quite substantial and insightful, but missing minor details which would have otherwise characterized it as an excellent
response.
6 - 7 (C) - Satisfactory insight and relevance, but required some more information and effort to have warranted a better rating.
4 - 5 (D) - Limited insight and relevance of the material; more effort and reflection needed to have warranted a satisfactory grading.
0 - 3 (F) - Unsatisfactory insight/relevance or failure to answer the question, reflecting a poor or limited understanding of the subject
matter and/or the guidelines of the question.

The rating scores are anonymous; therefore, do NOT mention in your remarks the separate rating score you will give the peer. The
instructor is the only person who knows which score matches the comment given to a peer. Some classmates may worry that some
peers will not provide a fair rating, or be unable to provide accurate corrections for grammar or other errors. It is the instructor’s
responsibility to ensure fairness and accuracy.

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 7/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Written Assignment

Scenario: You work as a developer in XYZ company. You have been tasked by your manager to work on a project for one of your
company’s clients based on their requirements.

Client Details and Requirements

Firm Name: U235 Nuclear Power Plant

Client Requirement:

We at U235 Nuclear Power Plant are very concerned about our employees well being. Considering the nature of work, we plan to give a
wearable device that can keep a track of our employees’ health and relay that information to a smartphone through an app.

Project Details

The device is ready and the mobile app will be created by the app development team. You are working in a team that is responsible for
creating an OS (you are free to assume an OS) for the wearable device.

You have been assigned to do the following:

Choose the method of which your company's device’s CPU will choose process precedence, using the methods mentioned in
the reading assignments.

Convey the rationale behind your choice by explaining in detail why you would use this particular method to the
development team. You will pitch to convince the team that your idea is the best method for the device to utilize.

Important Note: Keep in mind that there is not a lot of information being processed other than relaying a lot of I/O to the smartphone
and a display to the user.

You may refer to the following resource for an example of what Linux uses for scheduling as a best practice:
https://www.kernel.org/doc/html/latest/scheduler/index.html

Submit the assignment in MS Word or PDF file.

Reference:

Linux scheduler — The linux kernel documentation. (n.d.). The Linux Kernel.
https://www.kernel.org/doc/html/latest/scheduler/index.html

You will be assessed based on:

Your choice(s) of the method(s) of which the device’s CPU will choose process precedence.
Your explanation behind the rationale for your choice(s) of method(s).
Organization and style of the essay (including APA formatting).

Submit a paper that is at least 1 page in length exclusive of the reference page, double-spaced using 12-point Times New
Roman font. The paper must cite a minimum of two sources in APA format and be well-written. Check all content for grammar,
spelling and be sure that you have properly cited all resources (in APA format) used. Refer to the UoPeople APA Tutorials in the
LRC for help with APA citations.

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 8/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Learning Journal

Read CFS: Completely fair process scheduling in Linux and explain how CFS is run on Linux and how it is the preferred way for running a
CPU efficiently.

Reference

Kalin, M. (2019, February 5). CFS: Completely fair process scheduling in linux. Opensource.com.
https://opensource.com/article/19/2/fair-scheduling-linux

The Learning Journal entry should be a minimum of 500 words and not more than 750 words. Use APA citations and references if you
use ideas from the readings or other sources.

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 9/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Self-Quiz

The Self-Quiz gives you an opportunity to self-assess your knowledge of what you have learned so far.

The results of the Self-Quiz do not count towards your final grade. However,the quiz is an important part of the University’s learning
process and it is expected that you will take it to ensure understanding of the materials presented. Reviewing and analyzing your results
will help you perform better on future Graded Quizzes and the Final Exam.

Please access the Self-Quiz on the main course homepage; it is listed inside the Unit.

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 10/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Graded Quiz

The Graded Quiz will test your knowledge of all the materials learned thus far. The results of the quiz will count towards your final
grade.

Please access the Graded Quiz on the main course homepage; it will be listed inside the Unit. After you click on it, the quiz’s introduction
will inform you of any time or attempt limits in place.

Good luck!

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 11/12
2/23/24, 5:10 PM Learning Guide Unit 3 | Home

Checklist

Peer assess Unit 2 Written Assignment

Read through the Learning Guide and the Reading Assignment
Complete the Discussion Assignment by posting in the Discussion Forum
Respond to three of your fellow classmates’ posts in the Discussion Forum
Complete and submit the Written Assignment
Complete an entry in the Learning Journal
Take and submit the Self-Quiz
Take and submit the Graded Quiz

https://my.uopeople.edu/mod/book/tool/print/index.php?id=402609 12/12