Scribd
Upload
8 views2 pages

Os HW 6

This document outlines Homework 06 for the CS/SE 4348 course, due on May 3rd, 2024, which includes questions on single processor scheduling, multithreading, real-time scheduling, and virtualization. Students are instructed to submit their answers electronically in specific file formats and to ensure their submissions are complete before the deadline. The homework consists of 25 questions that require brief explanations of various concepts related to operating systems.

Uploaded by

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

Os HW 6

This document outlines Homework 06 for the CS/SE 4348 course, due on May 3rd, 2024, which includes questions on single processor scheduling, multithreading, real-time scheduling, and virtualization. Students are instructed to submit their answers electronically in specific file formats and to ensure their submissions are complete before the deadline. The homework consists of 25 questions that require brief explanations of various concepts related to operating systems.

Uploaded by

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

CS/SE 4348 Homework 06 Spring 2024

Homework 06
Answer the questions below, and submit electronically via elearning. Make sure you
submit a couple hours early at the latest and double check your submission to ensure
everything is in order before the submission time. Your answers should be submitted as
a “.doc”, “.docx”, or “.pdf” file. Your answers should be typed, but scans or pictures of
hand drawn figures and diagrams may be included in the file when needed.

Due: Friday, May 3rd 11:59pm

Chapter 9: Single Processor Scheduling


1. (4pts) Briefly describe the three types of processor scheduling.

2. (4pts) What is the difference between turnaround time and response time?

3. (4pts) What is the purpose of short term scheduling?

4. (4pts) Give an example of a system-oriented criteria not given in the notes. Briefly
explain.

5. (4pts) Briefly define round-robin scheduling.

6. (4pts) Briefly define shortest-remaining-time scheduling.

7. (4pts) How does virtual round robin differ from round robin? What would be the
purpose of using virtual round robin of round robin?

8. (4pts) Briefly explain multilevel feedback. How does it differ from the feedback
algorithm?

9. (4pts) Briefly describe exponential averaging. What is its purpose? What scheduling
algorithms might use it?

10. (4pts) Briefly describe Fair Share scheduling. How does it differ from the other
algorithms we talked about?

11. (4pts) In the context of fair-share scheduling, suppose in the previous iteration a
process ran for the first time, and used 10ms on the CPU. This iteration the process
did not run. Assuming that no other process in its group has ran, it has a base
priority of 5, and the group has a weight of 0.5; what will its priority be in the next
iteration?

Chapter 10: Multithreading/Real-time scheduling


12. (4pts) Briefly define five different categories of synchronization granularity.

13. (4pts) What is the difference between hard and soft real-time tasks?

Operating Systems Concepts Page 1


CS/SE 4348 Homework 06 Spring 2024

14. (4pts) Briefly define the four techniques for thread scheduling.

15. (4pts) Briefly define the five general areas of requirements for a real-time operating
system.

16. (4pts) Briefly define the four classes of real-time scheduling algorithms.

17. (4pts) What is an advantage of Load Sharing? Briefly explain.

18. (4pts) What is a disadvantage of Load Sharing? Briefly explain.

19. (4pts) Briefly describe the three types of Load Sharing.

20. (4pts) What are the two performance benefits of Gang Scheduling?

21. (4pts) How does Dedicated Processor Assignment differ from Gang Scheduling?

22. (4pts) How is Multicore scheduling different from multiprocessor scheduling?

Chapter 14: Virtualization


23. (4pts) Briefly describe Type 1 and Type 2 virtualization.

24. (4pts) Briefly describe container virtualization.

25. (4pts) Explain the concept of ballooning.

Operating Systems Concepts Page 2

You might also like