情報処理関係の問題ですが、
あるハードディスクドライブのディスクには0番からL番までアドレスが振ってあり、ヘッドはディスクの各番地にアクセスして情報を読み取る。アクセスはランダムで一様分布だとして、あるアクセスから次のアクセスまでのヘッドの移動距離の平均は?という問題です。
つまりアドレス10番にアクセスして次に25番にアクセスしたら移動距離はアドレスの差の15という計算になります。
この答えは1/3Lです。
解答頁にそう書いてあったのですが、何の解説もありませんでした。
シミュレーションは簡単です。Excelで0~1の乱数を書き出し、乱数同士の差の絶対値を平均すれば確かに0.33程度になるので、それで正しいのでしょうが、どういう計算なのでしょうか、というのが質問になります。
No.2ベストアンサー
- 回答日時:
>あるハードディスクドライブのディスクには0番からL番までアドレスが振ってあり
「アドレス」ですか? 「トラック位置(トラック番号)」ではありませんか?
ヘッドは「半径方向」に動きますが、ディスクの「円周方向」には「回転待ち」をして読み取るのでヘッドは動きません。
L を「トラック位置」と解釈すれば
・最初にヘッドのある位置:Y = 0~ L の間に一様分布
・読み取るデータのある位置:X = 0~ L の間に一様分布
として、ヘッドの移動量は
Z = |X - Y|
です。
この「期待値 E(Z)」を求める問題です。
「連続関数」と考えれば、確率密度関数は
P(x) = 1/L (0≦x≦L)、それ以外では 0
P(y) = 1/L (0≦y≦L)、それ以外では 0
なので、求める期待値は
E(Z) = ∫∫[0→L]Z・P(x)・P(y)dxdy
= (1/L^2)∫∫[0→L]|x - y|dxdy ①
です。
絶対値は
0≦x≦y≦L のとき -(x - y)
0≦y≦x≦L のとき (x - y)
として外せるので、積分範囲を2つに分けて
E(Z) = (1/L^2)∫[0→L]{∫[0→y](-x + y)dx}dy
+ (1/L^2)∫[0→L]{∫[0→x](x - y)dy}dx ②
として計算します。
前半の積分は
∫[0→L]{∫[0→y](-x + y)dx}dy
= ∫[0→L]{[-(1/2)x^2 + xy][0→y]}dy
= ∫[0→L]{[-(1/2)y^2 + y^2]}dy
= ∫[0→L]{[(1/2)y^2}dy
= (1/2)[(1/3)y^3][0→L]
= (1/6)L^3
後半の積分は
∫[0→L]{∫[0→x](x - y)dy}dx
= ∫[0→L]{[xy - (1/2)y^2][0→x]}dx
= ∫[0→L]{[x^2 - (1/2)x^2]}dx
= ∫[0→L]{[(1/2)x^2}dx
= (1/2)[(1/3)x^3][0→L]
= (1/6)L^3
これらを②に代入すれば
E(Z) = (1/L^2)[(1/6)L^3 + (1/6)L^3]
= (1/3)L
まあ、ヘッドの初期位置が「最外周」なり「最内周」にあれば移動量の平均値(期待値)は (1/2)L になることは容易に想像できるので、ヘッドの初期位置がランダムであればそれより少し小さくなることも想像できます。
通常の磁気ディスクの平均アクセス時間は、この「ヘッドの移動時間」に「平均回転待ち時間 = ディスクが半周する移動時間」を加えたものになります。
電気・電子回路の動作に比べれば「圧倒的に遅い」ことになります。
>「トラック位置(トラック番号)」ではありませんか
多分、そっちです。曖昧な記憶で書いていました。すみません。
数式は理解できました。ありがとうございました。
しかし、難しすぎて情報処理の選択問題に出題する様な内容ではなかったですね。出題者は、勘で答えろというのでしょうか。
No.1
- 回答日時:
互いに独立な確率変数X, Yが、どちらも0〜L の(L + 1)通りの値を等確率で取るとき、確率変数
Z = |X - Y|
の期待値は幾ら? という確率論の問題ですね。
いきなりZを考えるよりも、いったん確率変数
A = X - Y
を考える方がわかりやすいかも。A = k となる確率をPr(A = k)と書くことにすると、もちろん
Pr(A = k) = Pr(A = -k)
です。「k∈{0, 1, ..., L}についてPr(A = k)が幾らになるか」は暗算でできるでしょう。で
E(|A|) = Σ{k=-L〜L} |k|Pr(A = k)
を計算する。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 物理学 非保存的な相互作用をする2体系の質問です。 5 2021/10/21 17:23
- 統計学 統計学の質問です。 n=16のi.i.d.データを計算したところ,標本平均は400,標本分散は250 1 2021/12/26 14:42
- 情報処理技術者・Microsoft認定資格 応用情報処理技術者試験のシステム利用率の計算について 2 2022/03/28 07:43
- 統計学 お世話になっています. x軸は時間(期間)y軸はある値に対する2つのグラフ比較をしますが、私個人の考 2 2023/03/30 11:42
- 物理学 時間を語るなら、(複数の時間の正体)を知る必要が有る。 1 2023/02/16 22:14
- 数学 二次関数の平行移動の引き算について質問です。 写真のような問題で平行移動前と平行移動後のの引き算する 8 2023/10/11 18:52
- 統計学 統計学の問題です。 どなたか分かる方いらっしゃいましたら解いて頂きたいです。よろしくお願い致します。 2 2021/12/14 17:07
- 法学 不正アクセス禁止法の扱いについて 4 2022/03/23 18:13
- 統計学 基礎的な統計学の問題の解答をご教示ください。 4 2021/10/28 22:17
- 統計学 統計学の質問です。 どなたか分かる方教えて頂けたら幸いです。 共通]下記の仮説の真偽を判断するため, 2 2021/12/21 18:13
このQ&Aを見た人はこんなQ&Aも見ています
-
風水の観点で選ぶ観葉植物とは?置き場所や上げたい運気ごとの注意点を紹介!
観葉植物で運気をアップするコツを、風水デザイン1級建築士の福島昌彦さんに伺った。
-
数学の確率の問題です
数学
-
分数を一瞬で約分できるかどうか分かるようになれる方法はありますか? 約分できるか考える時間がタイムロ
数学
-
sinx^2の微分って2xcosx^2であってますか?
数学
-
-
4
中三の数学です。 a>0のとき,a≧√aは常に成り立つとは限らない。成り立たない場合のαの値を1つ答
数学
-
5
1食28gあたり、たんぱく質 21g を、100gになるとタンパク質は何グラムですか?? 算数 数学
その他(形式科学)
-
6
写真についてですが、「左辺がpの倍数でqがpと互いに素であることから、3はpの倍数である」と書かれて
数学
-
7
重力は力か?
物理学
-
8
対面鏡(鏡に対向した位置に向かい合わせに鏡が設置された鏡)の中に写る景色は、連続して反射された奥に見
物理学
-
9
確率の達人お願いします
数学
-
10
でんじろう先生の言うこれは嘘?
物理学
-
11
円周率は原理的に途中の桁から計算可能ですか?
数学
-
12
このお話は本当だと思いますか。
物理学
-
13
電車の中の慣性力について
物理学
-
14
選び方は何通りあるか?は組み合わせですか?
数学
-
15
数学 なぜ |α-β| = β-α になるのか
数学
-
16
地球の周りをまわっている星は
宇宙科学・天文学・天気
-
17
大きな数の掛け算
数学
-
18
国会の数学的矛盾
数学
-
19
以下のような鶴亀算は成り立ちますか? 兎と鶏の数をそれぞれ数えるとき 頭の数が35.足の数が94本。
数学
-
20
【数学】時速60kmの車を時速120kmで追い抜く時の経過時間について
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
3分2の計算教えて下さい
-
パーセントの計算
-
ラジアン値を°′″(度・分・秒)...
-
指数計算 2^n-1
-
4次正方行列が正則であるかの判断
-
何通りかの計算で 7C4 の答えが...
-
エクセルで関数計算後の値を数...
-
6畳間は何立方メートル?
-
中1です!宿題で数学のレポート...
-
教えて下さい
-
3分の2の計算の仕方
-
Excelの反復計算がわかりません。
-
面積分はなにをしてるの?
-
「出来型」と「出来形」の使い...
-
3割アップとは、どうのように...
-
一日ずつ2倍の金額をもらい続...
-
同じ時間なのに、60進と10...
-
算数の比 0:1
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
15%増しの計算方法
-
前年比の%の計算式を教えてく...
-
パーセントの計算
-
3分2の計算教えて下さい
-
ラジアン値を°′″(度・分・秒)...
-
エクセルで関数計算後の値を数...
-
3割アップとは、どうのように...
-
何通りかの計算で 7C4 の答えが...
-
初歩的な計算式の問題です。
-
6畳間は何立方メートル?
-
数学がとにかくできません。知...
-
指数計算 2^n-1
-
計算式の答えまでの過程を教え...
-
一定倍したある数を元に戻すには?
-
250gを8割と2割に分けると
-
1÷無限=0ということは数(大き...
-
一日ずつ2倍の金額をもらい続...
-
算数で質問です よろしくお願い...
-
2の365乗
-
教えて下さい
おすすめ情報