Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider a single - core machine on which an OS uses a single - queue round - robin scheduler with a time quantum of 4
Consider a singlecore machine on which an OS uses a singlequeue roundrobin scheduler with a time quantum of ms We assume that the contextswitching overhead is zero.
At time two jobs arrive in the system:
Job A: CPU burst time: ms IO burst time ms
Job B: CPU burst time: ms IO burst time ms
Each job begins with a CPU burst, and at the very beginning, Job A is ahead of Job B in the ready queue ie Job A runs first Assume that IO can be done independently for Job A and Job B Answer the following questions.
Q: Using letter A to denote ms of CPU utilization by job A and letter B to denote ms of CPU utilization by job B write the string of As and Bs that represents the first ms of utilization of the CPU eg your answer would be something like AABBABBA You can insert spaces at each letter change for better readability.
Q: Lets now assume that job A has an IO burst time of ms Using letter A to denote ms of CPU utilization by job A letter B to denote ms of CPU utilization by job B and letter I to denote ms in which the CPU is idle, write the string of As Bs and Is that represents the first ms of utilization of the CPU eg your answer would be something like AABIIAAB You can insert spaces at each letter change for better readability.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started