2次記憶装置
2次記憶装置
あるいは、補助記憶装置
コンピュータの基本構成
処理装置 制御信号 データ CPU/MPU 制御装置 演算装置装 プログラム デ 演算 入力装置 記憶装置 出力装置 データ 結果 キーボード マウス スキャナ イク 主記憶装置(メインメモリ) (*) キャッシュはCPUまわり 補助記憶装置(ディスク) ディスプレイ スピーカ プリンタ ネットワークカード マイク ネットワークカード ネットワークカード<< PCの基本構成 >> (*) AGP; Accelerated Graphics PortPCI; Peripheral Component Interconnect
USB; Universal Serial Bus
CPU/MPU CPUバス AGPスロ ト チップセット ノ スブリ ジ メモリ グラフィック カ ド/チップ CPUバス AGPスロット ノースブリッジ カード/チップ AGPバス 専 バ チップセット HDD 専用バス ATAインタフェース PCIバス オンボードコントローラ
｛
チップセット サウスブリッジ CD/DVD サウンド LAN USB ディスクドライブ サウンド チップ LAN チップ USB ディスクドライブ PCIスロット USBデバイス容量 ビット単価 安 100GB 磁気 テープ 光ディスク 磁気ディスク (HDD) 低コストを活かし、 民生機器への応用 がホットな話題 1GB 光ディスク (DVD-RAM, CD-R等) フラッシュ メモリ (MMC CF 半導体 メモリ (DRAM, 大容量バック 計算機の内部記憶・ ICカード アクセス速度 速 遅 10MB (MMC, CF, 等々) (DRAM, SRAM) 高 大容量バック アップ用途 計算機の内部記憶 各種キャッシュ アクセス速度 速 遅
その前に、仮想メモリ とは
その前に、仮想メモリ とは
• 仮想的なメモリ機構によって生成される、仮想的
仮想的なメモリ機構によって生成される、仮想的
なメモリ 領域
(とても大きな記憶空間)。仮想メモ
リは、最終的には適当な物理メモリにマップされ
る。 コンピュータで実行されるプログラムコード
には局所性があり、ごく短い時間で実行され る
ドは
ド全体のほんの 部でしかない
コードは、コード全体のほんの一部でしかない。
言い換えれば、ごく短い時間では、物理メモリに
存在しなければならないコードは全体のごく一部
存在しなければならないコードは全体のごく一部
でよい。仮想メモリシステムでは、この特性を利
用して、仮想メモリ領域のごく一部だけに物理メ
用して、仮想メモリ領域のごく 部だけに物理メ
モリを割り当てることで、物理メモリ量を超える仮
想メモリ 空間を作り出したり、複数の仮想空間を
作り出したりする。
仮想メモリ
(続き)
仮想メ リ
(続き)
• 仮想メモリシステムでは、物理メモリが不足する
と 一定時間以上アクセスされていない物理メモ
と、
定時間以上アクセスされていない物理メモ
リの一部をスワップファイルと呼ばれる一時ファ
イルに待避し、その物理メモリを空きにする。 逆
イルに待避し、その物理メ リを空きにする。 逆
に一度スワップファイルに追い出したメモリが必
要に なったら、ファイルからこれを読み出し、再
度物理メモリにロードする。 通常こうした仮想メ
モリのメカニズムは、上位のアプリケーションから
は直接には見えない アプリケ シ ンは 広大
は直接には見えない。アプリケーションは、広大
な仮想メモリ空間を占有しているかのように振る
舞うことができる 仮想メモリへの物理メモリの割
舞うことができる。仮想メモリへの物理メモリの割
り当てや、物理メモリ
←→スワップファイル間の
データのやり取りは、すべて透過的に、「仮想メ
デ タのやり取りは、すべて透過的に、「仮想メ
モリ機構」によって行なわれる。
仮想メモリ
(続き)
仮想メモリ
(続き)
• スワップアウト/スワップイン
– 十分な記憶領域が必要• ページング
– メインメモリとハードディスクとの間で「ページ」という単メインメモリとハ ドディスクとの間で「ペ ジ」という単 位でデータをやり取りすること。スワップがプロセス単 位でデータを移すのに対して、ページングはページ単 位でデータを交換する。ページの大きさはシステムに よっ て異なるが一般にプロセスよりは小さいため、 ペ ジングの方がスワ プよりも移動させるデ タ量 ページングの方がスワップよりも移動させるデータ量 が少なく、処理が速く済む。仮想メモリ（続き）
• スラッシング
– 仮想記憶に置かれたプログラム総量が実記憶の容量 をはるかに超えると，ページングが頻繁に発生する。 結 ジ グ作業 ため 本来 その結果，ＣＰＵはページング作業のために，本来の 処理能力が極端に低下する。 このような現象をスラッ シングという さらにページングが増加すると実務的 シングという。 さらにペ ジングが増加すると実務的 にコンピュータが止まってしまった状況（ホールドした などといます）になる。 メモリリークによっても似た現 象が発生する。補助記憶装置
補助記憶装置
• 磁気記憶装置
磁気記憶装置
– フロッピーディスク(FD) – ハードディスクドライブ (HDD)( ) – DAT/DDS(磁気テープ)• 光記憶装置
光
憶装置
– CD – DVD• 光磁気装置
– MO• 半導体装置
– EPROMFD(Floppy Disk)
• 磁性体を塗布
デ
• 磁気ヘッドを 磁気ディスクに接触させる
• トラック(半径方向) と セクタ(円周方向)
トラック
(半径方向) と セクタ(円周方向)
• 2DD(720KB)、2HD(1.4MB)
ZIP(100MB/250MB)
• ZIP(100MB/250MB)
– 3.5インチディスク＋浮上型磁気ヘッド
• SuperDisk(120MB/240MB)
– FDとまったく同じ形状の磁気ディスクを使用
FDとまったく同じ形状の磁気ディスクを使用
FD(Floppy Disk)
FD(Floppy Disk)
セクタ１ セクタ2 セクタ18 セクタ３ トラック1 トラック0 トラック1 トラック39磁気テープ
磁気テ プ
• TRAVAN
• TRAVAN
– 3.5インチカートリッジ、８mm幅テープ
– 20GB、16Mbps
• DDS
– DATの流用
20GB 20Mb
– 20GB、20Mbps
• Mammoth
– 8mmビデオカセットを流用
– 60GB 100Mbps
60GB、100Mbps
HDD
• 512 バイト/セクタ
トラックセクタ
磁気ディスク
磁気ディスク装置(HDD)とは
磁気ディスク装置(HDD)とは
HDDは、ヘッド、メディア、機構系等から カバー 磁気ディ スク フィ ルタ ｷｬﾘｯｼﾞ 構成され、材料、電気、機械、制御等の 最先端総合技術の集大成。 磁気ヘッ ド ｱｸﾁｭｴｰﾀ ｻｽﾍﾟﾝｼ ﾝ ｷｬﾘｯｼ ｻｽﾍ ﾝｼｮﾝ 記録再生回路 （R/W-IC） 配線 磁気ﾃﾞｨｽｸ ﾎﾞｲｽｺｲﾙ ﾓｰﾀ (VCM) ｽﾍﾟｰｻ ｽﾋﾟ ﾝﾄﾞﾙﾓｰﾀ ﾌﾟﾘﾝﾄ基板 (VCM) ﾌ ﾘﾝﾄ基板 (ｲﾝﾀﾌｪｰｽ、 制御回路等)HDD技術：ヘッドと円板のすきま
HDD技術：ヘッドと円板のすきま
磁気ヘッド 磁気ヘッド 煙粒 (0 1～1μm) (0.1～1μm) バクテリア (0.5～ 10μm) 髪の毛 Disk 10μm) 髪の毛 (70～100μm) 指紋 浮上高 指紋 (10～15μm) (0.015μm) Disk DiskHDD技術：低浮上技術のイメージ
HDD技術：低浮上技術のイメ ジ
1.25mm (例) 1.25mm ～15nm 空気 磁気ヘッド メディア (保護膜: ～6nm） 70m x 56,000 70m ～0.9mm 地面 地面HDD技術：位置決め技術のイメージ
HDD技術：位置決め技術のイメ ジ
決 精度－ ナノメカニクス制御の世界 －
位置決め精度 ﾃﾞｨｽｸ ﾍｯﾄﾞ ｷｬｯﾘｼﾞ/ ｻｽﾍﾟﾝｼｮﾝ x 1,100,000 (例)50Gb/in2の場合48kyard(45km) Hole in One !! 48kyard(45km) Hole in One !!
HDD
HDD
• 外周では、セクタ数を増加
外周では、セクタ数を増加
– ゾーンごとに調整している。
4 200
15 000
• 4,200 rpm ～ 15,000 rpm
データアクセス時間 アクセス待ち時間 シーク時間 回転待ち時間 データ転送時間 アクセス 要求 アクセスアー ムの移動開始 トラック位 置決定 データ読み出 し開始 データ読み出 し完了CD-ROM
• プレス加工 で 凹(ピット) と 凸(ランド)を作成
• ピットで弱い反射光、ランドは強い反射光
• 途切れの無ない渦巻き状
• ６００MB ～ ７００MB
• 1/75秒ごとに 2352バイト単位で管理
1/75秒ごとに 2352バイト単位で管理
(*) ユーザデータは 2046B or 2336B
• データ読み出し速度
• デ タ読み出し速度
– 音楽CDの読み出し速度(150KB/秒=1.2Mbps)を基準に その倍数で表現 そ 倍数 表現• 線速度一定(CLV方式)、角速度一定(CAV方式)
• ISO 9660 で データ構造を規定
ISO 9660 で、デ タ構造を規定
CD-R / CD-RW
• CD-R ： One Time書き込み
– 有機色素の記録膜をレーザ光で化学変化さ
せる。
• CD-RW ： 書き直し可能 (1K回程度)
相変化記録方式
– 相変化記録方式
• 結晶構造 と 非結晶構造 で 光の反射率が異なるポ
ボネ
基板
– ポリカーボネイト基板
DVD; Digital Versatile Disc
;
g
• CDの7倍～25倍
倍
倍
– 片面1層： 4.7GB (DVD-5) – 片面2層： 8.5GB (DVD-9)片面2層： 8.5GB (DVD 9) – 両面1層： 9.4GB (DVD-10) – 両面2層： 17GB (DVD-17)両面2層： 17GB (DVD 17)• 書き込み可能なDVD
DVD RAM (4 7GB 10万回) – DVD-RAM (4.7GB, 10万回) – DVD-RDVD RW (Pana Toshiba Hitachi) – DVD-RW (Pana, Toshiba, Hitachi) – DVD+RW (SONY)
DVD+R – DVD+R
MO; Magnetic Optical
;
g
p
• 3.5インチ版が広く普及
• 128MB/230MB/540MB/1.3GB/2.3GB
• GIGAMO (1 3GB/2 3GB)
• GIGAMO (1.3GB/2.3GB)
• 書き込み ： レーザ光 + 磁気ヘッド
– 強いレーザ光で加熱、磁気ヘッドで磁化方向
を制御
を制御
• 読み出し ： レーザ光
カ 効果を用いて 磁気による光の偏向
– カー効果を用いて、磁気による光の偏向
2次記憶装置のアクセス方法
• シリアル転送 vs パラレル転送
• ATAインターフェース (for Disk Drive)
– ATはPC/AT互換機のための設計に由来
機
– IDE(Integrated Drive Electrinics)
ATAPI(AT Attachment Packet Interface)
ATAPI(AT Attachment Packet Interface)
– ANSI規格
16ビット幅でのパラレル転送
– 16ビット幅でのパラレル転送
– 今後は、シリアル化の予定
SCSI
• Small Computer System Interface
• パラレル転送 (16ビット幅)
• デバイスをシリアル状に接続
• デバイスをシリアル状に接続
• iSCSI ： TCPの上で SCSI を動かす
RAID
RAID
R d d
A
f I d
d
Di k
• Redundant Arrays of Independent Disks
• 複数のハードディスクを組み合わせる
– アクセス速度の向上 – 耐障害性の向上ベ
• RAIDのレベル
– RAID 0 ： 単純な並列書き込み リ グ – RAID 1 ： ミラーリング – RAID 2 ： ECC(Parity情報)を別のディスクに書く RAID 3/4 ECCを専用のディスクに書く – RAID 3/4 ： ECCを専用のディスクに書く – RAID 5 ： ブロック単位でECCを生成書き込む伝送速度のインパクト
伝送
度
• CD-ROM 1枚 600MB を転送するには… – V 32V．32 524288 (sec) 約146時間524288 (sec) 約146時間 – ISDN Bチャネル 76800 (sec) 約21.3時間 – Ｔ１(1.5Mbps)Ｔ１(1.5Mbps) 3200 （sec)3200 （sec) 約53分約53分 – Ethernet(10Mbps) 480 (sec) 8分 – Ｔ３(45Mbps) 106 (sec) 1.78分 運命の 分かれ道 p – OC-3(155Mbps) 31 (sec) 0.5分 分かれ道• リアルタイム通信
– 1 Kbps – 10Kbps テキスト 運命の – 10Kbps -100 Kbps 音声 – 100Kbps- 1Mbps 映像(低品質) 分かれ道 – 10Mbps -100Mbps 映像(高品質)例
1 ： 音楽 圧縮
例
1 ： 音楽 圧縮
MP3 圧縮 ： 1/8 程度に圧縮可能 (*) MPEG2 (DVD) で使用されている圧縮技術 CD-ROM(600MB) ： 20曲x3分 160曲x 3分 1層 DVD (5GB) ： 160曲x3分 1 280曲x3分 1層 DVD (5GB) ： 160曲x3分 1,280曲x3分 2層 DVD (10GB) ： 320曲x3分 2,560曲x3分 ところで、最近の HDD は、 50GB(2.5インチ) 640枚のアルバム 200GB(3 5インチ) 2 560枚のアルバム 200GB(3.5インチ) 2,560枚のアルバム 毎日1枚のアルバムを記録しても 毎日1枚のアルバムを記録しても 2年弱(50GB)、8年(200GB)例
動画
例
2 ： 動画
• 動画
非圧縮ビデオ
300Mb
– 非圧縮ビデオ ： 300Mbps
– デジタルビデオ ： 35Mbps (＝1/10)
– DVD(=MPEG2) ： 5Mbps (＝1/70)
– MPEG1 ： 1 5Mbps
MPEG1 ： 1.5Mbps
(＝1/200)
( 1/200)
– MPEG4 ： 500kbps-2Mbps (＝1/600－1/150)
例
動画
(
分
)
例
2 ： 動画(120分)
動画
• 動画
– 非圧縮ビデオ ： 300Mbps 270GB デジタルビデオ 35Mb 32GB – デジタルビデオ ： 35Mbps 32GB – DVD(=MPEG2) ： 5Mbps 5GB MPEG1 1 5Mb 2GB – MPEG1 ： 1.5Mbps 2GB – MPEG4 ： 500kbps-2Mbps 0.8 GB• MPEG4でHDDに録画すると
50GB HDD 75本 (1 44本/週) – 50GB HDD 75本 (1.44本/週) – 200GB HDD 300本 (1本/日) (*) 52週/年 ( ) 52週/年例
動画
( 時間)
例
2 ： 動画(24時間)
動画
• 動画
– 非圧縮ビデオ ： 300Mbps 3,240GB デジタルビデオ 35Mb 384GB – デジタルビデオ ： 35Mbps 384GB – DVD(=MPEG2) ： 5Mbps 60GB MPEG1 1 5Mb 24GB – MPEG1 ： 1.5Mbps 24GB – MPEG4 ： 500kbps-2Mbps 1GB• MPEG4で10チャネルを録画し続ける
10GB DVD 1日 – 10GB DVD 1日 – 50GB HDD 5日 – 200GB HDD 20日200GB HDD 20日導き出される 一つの事実
• ストリーミングは “貧乏人” の技術
– 狭帯域 ＆ 常時接続
• 金持ちは “早送り” したくなる
• 金持ちは、 早送り したくなる。
– 広帯域
非常時接続
広帯域
バ
– 非常時接続 or Not Always広帯域 (e.g., モバ
イル環境
)
コンピュータの基本構成
処理装置 制御信号 データ CPU/MPU 制御装置 演算装置装 プログラム デ 演算 入力装置 記憶装置 出力装置 データ 結果 キーボード マウス スキャナ イク 主記憶装置(メインメモリ) (*) キャッシュはCPUまわり 補助記憶装置(ディスク) ディスプレイ スピーカ プリンタ ネットワークカード マイク ネットワークカード ネットワークカード<< PCの基本構成 >> (*) AGP; Accelerated Graphics PortPCI; Peripheral Component Interconnect
USB; Universal Serial Bus
CPU/MPU CPUバス AGPスロ ト チップセット ノ スブリ ジ メモリ グラフィック カ ド/チップ CPUバス AGPスロット ノースブリッジ カード/チップ AGPバス 専 バ チップセット HDD 専用バス ATAインタフェース PCIバス オンボードコントローラ
｛
チップセット サウスブリッジ CD/DVD サウンド LAN USB ディスクドライブ サウンド チップ LAN チップ USB ディスクドライブ PCIスロット USBデバイスディスプレイ
ディスプレイ
• CRT(Cathode Ray Tube) ： ラスタスキャン方式
• CRT(Cathode-Ray Tube) ： ラスタスキャン方式
– R(赤)、G(緑)、B(青) (*) プリンタでは シアン（C) マゼンダ(M) イエロー(Y) (*) プリンタでは、シアン（C)、マゼンダ(M)、イエロー(Y) – 走査方式 • インターレース方式インタ レ ス方式 • ノンインターレース方式(プログレッシブ/順次走査) (*) インターレース方式は低周波数で動作可能 – 垂直同期周波数(リフレッシュレート Hz) • 72Hz以上で人間は見分けがつかなくなる – 水平同期周波数(kHz) (水平同期周波数)＝(垂直同期周波数) x (画面解像度) x 1.05CRTでの走査方法
CRTでの走査方法
① ② ⑥ ① ② ③ ④ ③ ④ ⑦ ⑧ ④ ⑤ ⑥ ⑦ ④ ⑤ ⑨ ⑦ ⑧ ⑨ <<インターレース>> <<プログレッシブ>>液晶ディスプレイ
液晶ディスプレイ
• 電圧によって、分子の配列が変化
– 光の偏光面の回転を制御
• 偏光フィルタ と 偏光面 による光の透過制御
• 偏光フィルタ と 偏光面 による光の透過制御
<<ディスプレイ表面>> 偏光フィルタ ガラス基盤 R G B E G B R G B R G B R G B R G B 偏光フィルタ 電極 液晶 配向板 電極 ガラス基盤 配向板 偏光フ ルタ 電極 <<バックライト>> 偏光フィルタ 光透過 !
ブロック :-(
表示方式
(液晶)
単純 ク アクティブマトリックス
単純マトリックス アクティブマトリックス TFT(Thin Film Transistor)
PDP; Plasma Display Panel
ガラス基盤 表示電極 プラズマ放電(紫外線) ガラス基盤 保護膜 表示電極 V ガラス基盤 蛍光体 アドレス電極P
P
ア キテクチ
Peer-to-Peerアーキテクチャ
最近の 技術動向を観察すると。
1. マルチプロセッサ型の計算機アーキテク
チャの導入
分散処理
(機能分散、地理的分散)
分散処理
(機能分散、地理的分散)
2. キャッシュ(Proxy)技術の導入
(
li
k)
CDN(Contents Delivery Network)、
P2P(peer-to-Peer） など
3. 仮想化技術の導入
Vi t li ti
O
l ネットワ ク
大きく変わった前提
•
2つの 劇的な コスト低下
ピ
複製
– コピー(複製) コスト
– 記録・保存 コスト
• しかしながら、情報流通が、この変化を利用し
しかしながら、情報流通が、この変化を利用し
きれていない。
–
BitTorrent や Joostは これに気づいたのかな ?
–
BitTorrent や Joostは、これに気づいたのかな ?
– 日本では、SoftBank YBBの BB-TV! がこっそり。
Peer-to-Peer overlay multicasting service by professional
ISP, BB-TV! by SoftBank over ADSL network
2006/10/11 同 時 視 聴 者 数 と 送 出 ト ラ フ ィ ッ ク の 推 移 グ ラ フ
B B B 同 時 視 聴 者 数[単 位 ： 人 ] セ ン ター トラ フ ィック[ 単 位 ： Mbps ] (H M S x7 2 総 計 )
October 11, 2006.
Play-off game of professional baseball, Hokkaido Nihon Ham Fighters versus Fukuoka Softbank Hawks.
同時視聴者数 37.3Gbps (=768Kbpsx48,454) With legacy Number of clients With legacy Unicast-based multicast Start G t 6.97Gbps (=37.3Gx18.7%) 17:01 17:17 17:33 17:49 18:05 18:21 18:37 18:53 19:09 19:25 19:41 19:57 20:13 20:29 20:45 21:01 21:17 21:33 21:49 22:05 22:21 22:37 22:53 23:09 23:25 23:41 時間 中継配信開始⇒ サーバーの送信トラフィック ? 中継配信終了 Ti Program Bandwidth at server Game-set Time
Peer-to-Peerシステムの役割
Peer-to-Peerシステムの役割
1 キャッシュ(Cache) と Proxy の導入
1. キャッシュ(Cache) と Proxy の導入
2. DMA (Direct Memory Access) の導入
3. 仮想記憶システムの導入 (by DHT)
コンテンツハンドラ
(識別子) と 実アドレスの分離
コンテンツハンドラ
(識別子) と 実アドレスの分離
4. コンテンツの抽象化 (by DHT)
{ファイル名、ファイル拡張子、等} を隠蔽し、単
純な数値で表現。
(*) 仮想メモリ 仮想的なメモリ機構によって生成される、仮想的なメモリ 領域 (とても大きな記憶空間) 仮想メモリは 最終的には適当な物理 (とても大きな記憶空間)。仮想メモリは、最終的には適当な物理 メモリにマップされる。 物理メモリ量を超える仮想メモリ 空間を 作り出したり、複数の仮想空間を作り出したりする。キャッシュメモリ
キャッシュメモリ
高速処理 低速処理 メモリ 高速処理 ①データの読み出し要求 ②データ転送 ②デ タ転送 (*) ②が遅い、、、 CPUのアイドル時間が発生。。。。 キャッシュメモリの導入 <<高速>> ①データA <<低速>> 読出要求 データA データA <<高速>> メモリ ②データA転送 メモリ デ タA デ タ (*)以前の命令実行時 に既に転送済Freenet ファイルの転送
B にキャッシュ転送と同時 F data にキャッシ 転送と同時 A C 転送と同時 にキャッシュ G data data datadata 自分のピア 求めるデータのあるピア D E data 求めるデ タのあるピア D E 46Peer-to-Peerシステムの役割
Peer-to-Peerシステムの役割
1. キャッシュ(Cache) と Proxy の導入
キ ッ
(
)
y
導入
2. DMA (Direct Memory Access) の導入
仮想記憶シ テムの導入
3. 仮想記憶システムの導入 (by DHT)
コンテンツハンドラ
(識別子) と 実アドレスの分離
(
)
4. コンテンツの抽象化 (by DHT)
{ファイル名 ファイル拡張子 等} を隠蔽し 単
{ファイル名、ファイル拡張子、等} を隠蔽し、単
純な数値で表現。
(*) 仮想メモリ 仮想的なメモリ機構によって生成される、仮想的なメモリ 領域 (とても大きな記憶空間) 仮想メモリは 最終的には適当な物理 (とても大きな記憶空間)。仮想メモリは、最終的には適当な物理 メモリにマップされる。 物理メモリ量を超える仮想メモリ 空間を 作り出したり、複数の仮想空間を作り出したりする。DMA方式
DMA方式
①入出力の指令 ①入出力の指令 ③完了通知(割込) メインメモリ A ント ラ 入出力装置 メインメモリ DMAコントローラ 入出力装置 ②データの書き込み ②デ タの書き込み DMA処理中、CPUはメインメ モリにアクセスできない モリにアクセスできないNapster
p
データの インデックス server ファイル名・user 名 名 コネクト要求 IPアドレス・ポート 番号・パス PC PC コネクト要求 ダウンロード開始 C データ蓄積 ダウン ド開始 データ蓄積 49Gnutella： 転送
B F 自分のピア data A C data 自分のピア data G data 求めるデータのあるピア D E 求めるデ タのあるピア D E 50Peer-to-Peerシステムの役割
ee to ee システムの役割
1. キャッシュ(Cache) と Proxy の導入
2. DMA (Direct Memory Access) の導入
3 仮想記憶システムの導入 (by DHT)
3. 仮想記憶システムの導入 (by DHT)
コンテンツハンドラ(識別子) と 実アドレスの分離
4. コンテンツの抽象化 (by DHT)
{ファイル名、ファイル拡張子、等} を隠蔽し、単
{ファイル名、ファイル拡張子、等} を隠蔽し、単
純な数値で表現。
(*) 仮想メモリ 仮想的なメモリ機構によって生成される、仮想的なメモリ 領域 (とても大きな記憶空間)。仮想メモリは 最終的には適当な物理 (とても大きな記憶空間)。仮想メモリは、最終的には適当な物理 メモリにマップされる。 物理メモリ量を超える仮想メモリ 空間を 作り出したり、複数の仮想空間を作り出したりする。値が “H”以上の値を担当 0 ハッシュ値が“0”～”A” のファイルの保存を担当 “G”～”H” を担当 シ 値 A H “A”～”B” を担当 ハッシュ値 B G C F “B”～”C” を担当 “F”～”G” を担当 C D E “E”～”F” を担当 “C”～”D” を担当 “D”～”E” を担当 を担当 図9-6 DHTにおける 分散ファイル保存
