Scribd
Upload
53 views20 pages

Optimal Storage On Tapes

Uploaded by

Aditya kumar Pradhan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
53 views20 pages

Optimal Storage On Tapes

Uploaded by

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

Greedy approach

•Knap sack Problem


•Minimal spanning Tree
Prim’s Algorithm
Kruskal Algorithm
•Optimal Storage on Tapes
•Single source shortest path
Storage Tapes
n
1
The goal is to minimize MRT (Mean Retrieval Time),

n j 1
tj
n j

i.e. want to minimize


 li
j 1 k 1
k

Ex: n  3, (l1 , l2 , l3 )  (5,10,3)


There are n! = 6 possible orderings for storing them.
•
•order •total retrieval time •MR
T
1 123 •5+(5+10)+(5+10+3)=38 38/3
2 132 •5+(5+3)+(5+3+10)=31 31/3
3 213 •10+(10+5)+(10+5+3)=43 43/3
4 231 •10+(10+3)+(10+3+5)=41 41/3
5 312 •3+(3+5)+(3+5+10)=29 29/3 •Smallest
6 321 •3+(3+10)+(3+10+5)=34 34/3
• ________________ is also called auxiliary storage.
a) secondary memory
b) tertiary memory
c) primary memory
d) cache memory
•Magnetic tape is a type of _________
access device.
a) Sequential
b) Direct access
c) Step
d) Indirect
•The magnetic tape is generally a
plastic ribbon coated with ______
a) Magnesium oxide
b) Chromium dioxide
c) Zinc oxide
d) Copper oxide
•Plastic ribbon is coated with a magnetizable
recording material. Iron oxide and chromium dioxide
is generally used in magnetic tapes. Data are recorded
on the tape in the form of tiny invisible dots.
•The dots on the magnetic tape represent
________
a) Binary digits
b) Decimal digits
c) Hex digits
d) Oct digits
• Which of the following is the correct representation for a
storage capacity of a tape?
a) Data recording density = Storage capacity
b) Length = Storage capacity
c) Storage capacity= Length * data recording density
d) Storage capacity= Length + data recording density
•Explanation: Storage capacity is nothing but the product
of length and the data recording density. Magnetic tape is
commonly used sequential-access secondary device. Data
recording density is measured in bytes per inch.
• __________________ is the amount of data that can be stored on a
given length of tape.
a) Storage capacity
b) Length
c) Data recording density
d) Tape density
•Data recording density is the amount of data that can be
stored on a given length of the tape. It is measured in bytes
per inch. Bytes per inch=bpi.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy