Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

i=1 A magnetic tape contains n programs of length 11, 12...... We know how often each program is used: a fraction p; of requests

 

i=1 A magnetic tape contains n programs of length 11, 12...... We know how often each program is used: a fraction p; of requests to load a program i, (1in). This implies that - Pi=1. Information is recorded along the tape at constant density, and the speed of the tape is also constant. Each time a program is loaded, the tape is rewound to the beginning. If the programs are held in the order i..... in, the average time required to load a program is, 71 T = cxpi, xlin] j=1 k=1 (1) where, the constant c depends on the recording density and the speed of the drive. Our objective is to minimize T. Consider the following: If the programs are stored in the order of the increasing values of l, will it minimize T? If the programs are stored in the order of the decreasing values of p., will it minimize T? If the programs are stored in the order of the decreasing values of (p;/4), will it minimize T"? For each of the above, if your answer is 'yes', then please provide an argument as to why you think it will minimize T. If 'no', please provide a counter-example.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

The given question pertains to the optimization of the average time required to load a program from a magnetic tape given as T c times sumj1n left pj ... 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

Introduction to Algorithms

Authors: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest

3rd edition

978-0262033848

More Books

Students also viewed these Computer Network questions

Question

high proportion of women enrolled in universities

Answered: 1 week ago

Question

low proportion of Muslims

Answered: 1 week ago