Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

DELL In your own words, write a short paragraph for each of the following questions from the assigned readings Question 1 2.1. Suppose we have

image text in transcribed

DELL In your own words, write a short paragraph for each of the following questions from the assigned readings Question 1 2.1. Suppose we have a multiprogrammed computer in which each job has identical characteristics in one computation period for a job, hall the time is spent in 10, and the other halt in processor activity. Each job runs for a total of N periods. Assume a simple round-robin scheduling is used, and I/O operations can overlap with processor operation Define the following quantities . Turnaround time actualtima actual time to complete a job . Throughputaverage Throughputaverage number of jobs completed per time period T Processor zon percentageutilization percentage of time that the processor is active (not waiting) Compute these quantities for one, two, and four simultaneous jobs, assuming that the period Tis distributed in each of the following ways . O first hall, processor second half O first and fourth quarters, processor second and third quarter Question 2 2.6. A multiprocessor with eight processors has 20 attached tape drives. There is a large number of jobs submitted to the system that each require a maximum of four tape arives to complete executon Assume cach job starts running with only three tape drive for a long period before requiring the fourth tape drive for a short period toward the end of its operation. Also, assume an endless supply of such jobs Assume the scheduler in the OS will not start a job unless there are four tape drives available. When a job is started, four drives are assigned immediately and are not released until the job finishes. What is the maximum number of jobs that can be in progress at once? What are the maximum and minimum number of tape drives that may be lette as a result of this policy? Suggest an alternative policy to improve tape drive utilization and at the same time avoid system deadlock. What is the maximum number of jobs that can be in progress at once? What are the bounds on the number oficing tape drives? Assignment Requirements DELL In your own words, write a short paragraph for each of the following questions from the assigned readings Question 1 2.1. Suppose we have a multiprogrammed computer in which each job has identical characteristics in one computation period for a job, hall the time is spent in 10, and the other halt in processor activity. Each job runs for a total of N periods. Assume a simple round-robin scheduling is used, and I/O operations can overlap with processor operation Define the following quantities . Turnaround time actualtima actual time to complete a job . Throughputaverage Throughputaverage number of jobs completed per time period T Processor zon percentageutilization percentage of time that the processor is active (not waiting) Compute these quantities for one, two, and four simultaneous jobs, assuming that the period Tis distributed in each of the following ways . O first hall, processor second half O first and fourth quarters, processor second and third quarter Question 2 2.6. A multiprocessor with eight processors has 20 attached tape drives. There is a large number of jobs submitted to the system that each require a maximum of four tape arives to complete executon Assume cach job starts running with only three tape drive for a long period before requiring the fourth tape drive for a short period toward the end of its operation. Also, assume an endless supply of such jobs Assume the scheduler in the OS will not start a job unless there are four tape drives available. When a job is started, four drives are assigned immediately and are not released until the job finishes. What is the maximum number of jobs that can be in progress at once? What are the maximum and minimum number of tape drives that may be lette as a result of this policy? Suggest an alternative policy to improve tape drive utilization and at the same time avoid system deadlock. What is the maximum number of jobs that can be in progress at once? What are the bounds on the number oficing tape drives? Assignment Requirements

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intelligent Information And Database Systems 12th Asian Conference ACIIDS 2020 Phuket Thailand March 23 26 2020 Proceedings

Authors: Pawel Sitek ,Marcin Pietranik ,Marek Krotkiewicz ,Chutimet Srinilta

1st Edition

9811533792, 978-9811533792

More Books

Students also viewed these Databases questions

Question

2.10 Let 0

Answered: 1 week ago