Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Drive an expression for average distance moved by a head from one cylinder to another (in terms of the number of head movements). Movements are

Drive an expression for average distance moved by a head from one cylinder to another (in terms of the number of head movements). Movements are made at random and the disk has N concentric cylinders numbered from 0 to N-1 with the innermost cylinder numbered 0. Assume that when seeking the next cylinder, all cylinders have an equal probability of being selected. Show that the average movement approaches N/3 for large values of N. Hint: Consider the Kth cylinder and calculate the number of steps needed to move to the 7th cylinder where /varies from 0 to (N 1).

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

International Baccalaureate Computer Science HL And SL Option A Databases Part I Basic Concepts

Authors: H Sarah Shakibi PhD

1st Edition

1542457084, 978-1542457088

More Books

Students also viewed these Databases questions