Microsoft PowerPoint - No7note.ppt

Size: px
Start display at page:

Download "Microsoft PowerPoint - No7note.ppt"

Transcription

1 仮想記憶 (2) 実際に存在する主記憶 ( 物理メモリ ) の容量に制限されない 仮想的な記憶空間 をユーザに提供する 仮想記憶の基本アイディア 主記憶に入りきらない大きなプログラムでも, ある時点で実行されているのはプログラムの一部のみ, 必要となるデータも一時には一部のデータのみ ( 参照の局所性 ) プログラム全体はディスク装置に入れておき, 実行時に必要な部分を主記憶にもってくればよい 主記憶容量 と 仮想記憶空間 一般に, 実際に存在する主記憶容量 < 仮想記憶空間 実際に存在する主記憶 ( 物理メモリ ) (52MB とか,GB とか ) 仮想記憶空間 / 論理アドレス空間 (Pentium4 などでは 64TB) 3FFFFFFFFFFF

2 仮想記憶 ディスクを介在して, 実際の主記憶よりも大きな記憶空間をプログラム ( ユーザ ) に提供する 仮想記憶空間 ( 論理アドレス ) ディスク プログラム ( ユーザ ) からアクセス可能な仮想的な記憶装置 ( 仮想記憶 ) 領域 領域 領域 2 領域 3 領域 4 領域 5 領域 6 領域 7 領域 8 領域 9 仮想記憶空間のために使う ( スワップ領域, ページファイル領域 ) 主記憶空間 ( 物理アドレス ) 動領域 6 領域 4 領域 9 領域 2 プロセッサからアクセス可能な主記憶 ( 物理記憶 ) 的アドレス変換ディスクの一部領域を プロセッサ ページテーブルを参照 ページ番号 仮想アドレス E F P P P4 P5 ページテーブル E F 仮想アドレス (64kyte, ページ 4kyte とした場合 ) 存在ビット ページング方式 2 3 物理アドレス 2 3 主記憶 P5 P2 P P6 4kyte P P P2 P3 P4 P5 P6 ディスク 物理アドレス (6kyte, ページ 4kyte とした場合 ) ページベース ( 各ページの主記憶上での開始アドレス ) 2

3 ページング方式における主記憶アクセス プロセッサの生成する仮想アドレスは物理アドレスに変換され, プロセッサは物理アドレスで主記憶にアクセスする アクセス対象が 主記憶に存在する場合 ( ヒット :hit) そのままアクセス 主記憶に存在しない場合 ( ページフォルト :pge fult) アクセス対象を含むページをディスクから主記憶にもってくる 主記憶上に空き領域がある場合 空き領域にもってくる 主記憶上に空き領域がない場合 当面使いそうにない物理ページを選択 ( ページ置換えアルゴリズム ) 2 選択したページ内容を主記憶から追い出す ( ページアウト ) 3 アクセス対象を含むページをディスクから主記憶上にコピー ( ページイン ) 4 主記憶上の物理ページをアクセス 用語 ページフォルト (pge fult) : 参照ページが主記憶に存在しないこと (= ページテーブルの存在ビットが ) ヒット (hit): 参照ページが主記憶に存在すること ページイン (pge in) : 新しいページを主記憶 ( 物理ページ ) にもってくること ページアウト (pge out) : ページ内容を主記憶から追い出すこと 3

4 ページフォルトの処理手順 ページフォルト発生 ( 割込み ) 空きページの検索 空きページは? なし ページ置換えによりページを追い出す あり ページをディスクから取り出す 空きページフレームに読み込む ページテーブルの存在ビットを から に書き換える 空きページを確保 割込み処理から復帰 処理の再開 追い出すページに書込みがあった場合 ディスクに書き戻す追い出すページに変更がない場合 書き戻す必要はない 汚れビット 汚れビット (dirty it) 存在ビット ページベース ページフォルト時に汚れビットが のとき ディスクに書き戻してから, ページを読み出す のとき ページを読み出すだけ ( ディスクには書き戻さない ) E F ページテーブル ( 表 ) ( 主記憶内 ) 4

5 問題 仮想アドレスを 32it, 物理アドレスを 3it とし, ページ内アドレス ( オフセット ) の指定に 2it のアドレスを使う仮想記憶において,~5 の問いに答えよ 仮想アト レス (32 ビット ) 仮想ヘ ーシ 番号 (2 ヒ ット ) ヘ ーシ 内アドレス (2 ヒ ット ) 2 ヒ ット アト レス変換機構 2 ヒ ット 8 ヒ ット. 仮想空間の大きさと主記憶の大きさはそれぞれ何 yte か? 2. ページの大きさは何 yte か? 物理ヘ ーシ 番号 (8 ヒ ット ) ヘ ーシ 内アドレス (2 ヒ ット ) 物理アト レス (3 ビット ) 3. 仮想アドレス空間内のページ数は何個か? 4. 物理アドレス空間内に格納することのできるページ数は何個か? 5. ページテーブルには, 存在ビット, 汚れビット, ページベースを格納するために ページにつき 4yte 使用する場合, ページテーブル全体の大きさは何 yte になるか? 解答. 仮想空間の容量 =2 32 yte=4 2 3 yte=4gyte 物理空間の容量 =2 3 yte=gyte 2. ページ内は 2 ビットのアドレスで指定されるから,2 2 =4kyte 3. 仮想アト レス空間内のヘ ーシ 数 = =2 2 個 4. 物理アト レス空間内のヘ ーシ 数 = =2 8 個 5. ヘ ーシ テーフ ルの大きさ =2 2 個, 一つのヘ ーシ テーフ ルのテ ータ =4yte, したがってヘ ーシ テーフ ルの大きさ ( 容量 )=2 2 4yte=4Myte 5

6 ページフォルトとスラッシング 参照ページがメモリにない ページフォルトの発生 空き領域を確保し, ディスクからページをロードする f. 主記憶 ( メモリ ) のアクセス時間 : ns ディスクからのデータ転送時間 : ms アクセス時間比 : ~ 数万倍 頻繁なページフォルトの発生は実行速度の低下を招く ( スラッシング :thrshing) ページフォルトの発生をできるだけ小さくすることが重要 ページフォルトのメモリアクセスへの影響 メモリのアクセス時間 : T m ページフォルトの発生確率 : p ( ヒット率 :-p) ページフォルトの処理にかかる時間 : T f ( ディスクからデータ転送を含む ) ページフォルトを考慮した主記憶の平均アクセス時間 : T e T e = p T f + (-p) T m 6

7 例 T m =ns ( = -9 s ) p =.5(2 万回に 回の発生 ) T f =ms ( = -3 s ) とすると, T e =.5-3 +(-.5) -9 = = 5-9 = 5ns.5 = 2 メモリ本来のアクセス時間 T m : ns 仮想記憶を導入することによる実効アクセス時間 T e : 5ns.5 倍の性能低下性能低下係数 α= T e / T m =.5 αの適正値 :.~.2 程度 ページフォルト回数の見積り p=.5(2 万回に 回の発生 ) 2 万回アクセスするのに要する時間.5 = 2 ns 2+ms=3ms 3msに 回の割合でページフォルトが発生 2 万回のアクセスメモリ本来のアクセス時間ページフォルトの処理時間 (T m ) ( T f ) したがって, 秒当り約 33 回 ( /3ms) のページフォルトが発生していることになる ( 通常, 秒当たり 2~3 回程度発生している ) 7

8 ページ置換えアルゴリズム (pge replement lgorithm) 主記憶中に空き領域 ( 空きページ ) がなくなったときに, いずれかのページを追い出さなければならない ( ページアウト ) どのページを追い出すか? 今後使われないであろうページを推測し, 追い出す ( ページアウト ) する アルゴリズム () FIFO(First In First Out) (2) LRU(Lest Reently Used) (3) LFU(Lest Frequently Used) プログラムページ ページ ページ2 ページ3 主記憶 ページ 4 () FIFO(First In First Out) 最も古くから存在するページを置換え対象にする ページの参照順序,, 2, 3,,, 4,,, 2, 3, 4 参照ページ ページフォルト回数 9 回 8

9 (2) LRU(Lest Reently Used) 最も長い間使われなかったページを置換え対象にする ページの参照順序,, 2, 3,,, 4,,, 2, 3, 4 参照ページ ページフォルト回数 回 (3) LFU(Lest Frequently Used) 最も使用頻度の少なかったページを置換え対象にする ( 使用頻度が同じ場合は LRU 又はランダムに選択 ) ページの参照順序,, 2, 3,,, 4,,, 2, 3, 4 参照ページ は LRU による選択 ページフォルト回数 回 9

10 演習問題 7. 仮想アドレスを 3it, 物理アドレスを 28it とし, ページ内アドレスの指定に 3it のアドレスを使う仮想記憶において, 次の設問に答えよ () 仮想空間の大きさと主記憶の大きさはそれぞれ何 yte か? (2) ページの大きさは何 yte か? (3) 仮想アドレス空間内のページ数は何個か? (4) 物理アドレス空間内に格納することのできるページ数は何個か? (5) ページテーブルには, 物理ページ番号及び存在ビット, 汚れビットを格納するために ページにつき 4yte 使用する場合, ページテーブル全体の大きさは何 yte になるか? 2. 主記憶のアクセス時間を 2ns, ページフォルトの発生確率を.4, ページフォルトの処理時間を 5ms としたとき, () 主記憶の平均アクセス時間は何 ns か (2) 仮想記憶を採用したことによる性能低下係数はいくらか (3) 秒当り何回のページフォルトが発生していると考えられるか 3. ページング方式の仮想記憶において, 参照かつ更新されるページ番号の順番が, で, 枠が 3 ページのとき, 各ページ置換えアルゴリズムについて, 主記憶内に存在するページの移り変わりを示せ なお,LFU アルゴリズムにおいて, 過去の使用回数が同じ場合は LRU アルゴリズムを採用して, ページアウトするページを選択するものとする また, ページフォルトが発生する場合は 欄に を付けよ () FIFO アルゴリズム 参照ページ (2) LRU アルゴリズム 参照ページ () LFU アルゴリズム 参照ページ

Microsoft PowerPoint - No6note.ppt

Microsoft PowerPoint - No6note.ppt 前回 : 管理 管理の目的 : の効率的利用 ( 固定区画方式 可変区画方式 ) しかし, いかに効率よく使ったとしても, 実行可能なプログラムサイズや同時に実行できるプロセス数は実装されているの大きさ ( 容量 ) に制限される 256kB の上で,28kB のプロセスを同時に 4 個実行させることはできないか? 2 256kB の上で,52kB のプロセスを実行させることはできないか? 方策 :

More information

Operating System 仮想記憶

Operating System 仮想記憶 Operating System 仮想記憶 2018-12 記憶階層 高速 & 小容量 ( 高価 ) レジスタ アクセスタイム 数ナノ秒 容量 ~1KB CPU 内キャッシュ (SRAM) 数ナノ秒 1MB 程度 ランダムアクセス 主記憶 (DRAM) 数十ナノ秒 数 GB 程度 ランダムアクセス フラッシュメモリ (SSD) 約 100 万倍 シーケンシャルアクセス 磁気ディスク (HDD) 数十ミリ秒

More information

Microsoft PowerPoint - os ppt [互換モード]

Microsoft PowerPoint - os ppt [互換モード] 5. メモリ管理 (2) 概要ページ管理 式ページ置換アルゴリズム 28/5/23 メモリ管理 (2) 1 ページング ( 復習 ) 仮想アドレス空間, 主記憶 ( 実アドレス空間 ) を固定サイズのページに分割 仮想アドレス空間のページを主記憶 ( メモリ ) のページに対応させる ページテーブル ( 変換表 ) を実メモリ上に保持 ページを単位としたアドレス変換 ( 仮想ページ番号, オフセット

More information

OS

OS Operatig System 仮想記憶 2017-12 記憶階層 高速 & 小容量 ( 高価 ) レジスタ アクセスタイム 数ナノ秒 容量 ~1KB ランダムアクセス ランダムアクセス CPU 内キャッシュ (SRAM) 主記憶 (DRAM) フラッシュメモリ 数ナノ秒 数十ナノ秒 1MB 程度 数 GB 程度 シーケンシャルアクセス 磁気ディスク (HDD) 光磁気ディスク (CD-R DVD-RW

More information

Microsoft PowerPoint - sp ppt [互換モード]

Microsoft PowerPoint - sp ppt [互換モード] // システムプログラム概論 メモリ管理 () 今日の講義概要 ページ管理方式 ページ置換アルゴリズム 第 5 講 : 平成 年 月 日 ( 月 ) 限 S 教室 中村嘉隆 ( なかむらよしたか ) 奈良先端科学技術大学院大学助教 y-nakamr@is.naist.jp http://narayama.naist.jp/~y-nakamr/ // 第 5 講メモリ管理 () ページング ( 復習

More information

Microsoft PowerPoint - OS12.pptx

Microsoft PowerPoint - OS12.pptx 主記憶と 次記憶 オペレーティングシステム 第 回仮想記憶管理 () htt://www.info.kindai.ac.j/os 8 号館 階 N- 内線 559 takasi-i@info.kindai.ac.j プロセッサ 主記憶 プログラム データ 次記憶 プログラム データ -7 秒 倍 - 秒 プロセッサは 次記憶を直接読むことはできない 使用するプログラム, データは主記憶上にコピー メモリ管理技法

More information

Microsoft PowerPoint - OS12.pptx

Microsoft PowerPoint - OS12.pptx # # この資料は 情報工学レクチャーシリーズ松尾啓志著 ( 森北出版株式会社 ) を用いて授業を行うために 名古屋工業大学松尾啓志 津邑公暁が作成しました パワーポイント 7 で最終版として保存しているため 変更はできませんが 授業でお使いなる場合は松尾 (matsuo@nitech.ac.jp) まで連絡いただければ 編集可能なバージョンをお渡しする事も可能です # 主記憶管理 : ページ置き換え方式

More information

Microsoft PowerPoint - OS09.pptx

Microsoft PowerPoint - OS09.pptx この資料は 情報工学レクチャーシリーズ松尾啓志著 ( 森北出版株式会社 ) を用いて授業を行うために 名古屋工業大学松尾啓志 津邑公暁が作成しました 主記憶管理 ページング パワーポイント 7 で最終版として保存しているため 変更はできませんが 授業でお使いなる場合は松尾 (matsuo@nitech.ac.jp) まで連絡いただければ 編集可能なバージョンをお渡しする事も可能です 復習 復習 主記憶管理

More information

Microsoft PowerPoint - OS11.pptx

Microsoft PowerPoint - OS11.pptx この資料は 情報工学レクチャーシリーズ松尾啓志著 ( 森北出版株式会社 ) を用いて授業を行うために 名古屋工業大学松尾啓志 津邑公暁が作成しました パワーポイント 27 で最終版として保存しているため 変更はできませんが 授業でお使いなる場合は松尾 (matsuo@nitech.ac.jp) まで連絡いただければ 編集可能なバージョンをお渡しする事も可能です 主記憶管理 : 仮想記憶 復習 : 主記憶管理

More information

OS

OS Operatig System 仮想記憶 2019-11 記憶階層 高速 & 小容量 ( 高価 ) レジスタ アクセスタイム 数ナノ秒 容量 ~1KB ランダムアクセス CPU 内 キャッシュ (SRAM) 主記憶 (DRAM) 数ナノ秒 数十ナノ秒 1MB 程度 数 GB 程度 ランダムアクセス フラッシュメモリ (SSD) 約 100 万倍 シーケンシャルアクセス 磁気ディスク (HDD) 数十ミリ秒

More information

020105.メモリの高機能化

020105.メモリの高機能化 速化記憶階層の活用 5. メモリの高機能化 メモリインタリーブ メモリインタリーブとは 0 2 3 5 バンク番号 0 2 3 5 8 9 0 2 3 5 8 9 20 並列アクセス 主記憶装置をいくつかのバンクに分割し 各バンク毎にアクセスパスを設定する あるバンクの情報に対するアクセスがある時は それに続く全てのバンクの情報を同時にそれぞれのアクセスパスを経由して読み出す バンク数をウェイといい

More information

メモリ管理

メモリ管理 メモリ管理 (2) 思い出そ ~~ う 物理アドレスと論理アドレス 論理アドレス空間 アドレス変換 メモリ管理ユニット (MMU) ページ ページテーブル,TLB 保護違反, ページフォルト ページング APP CPU OS OS が提供するメモリ関連 API (1) 1. 論理アドレス空間生成 = プロセスの生成 プロセスの作成 ( プログラムの起動 ) 2. 論理的なメモリ ( 仮想メモリ )

More information

Microsoft PowerPoint - 11_4-4-5pagerepl.pptx

Microsoft PowerPoint - 11_4-4-5pagerepl.pptx オペレーティングシステム 11 4.4 ページ置き換えアルゴリズム 4.5 ページ置き換えアルゴリズムのモデル化 前提 一度でも書き込みがあると修正 (modified,dirty) ビットを 1 にする リセットされない 参照されると参照ビットを 1 にする 定期的に 又はページフォルト時に OS への割込みが起こり 参照ビットは に戻される Operating System 216 4.4 Page

More information

講義計画 1. コンピュータの歴史 1 2. コンピュータの歴史 2 3. コンピュータの歴史 3 4. 論理回路と記憶, 計算 : レジスタとALU 5. 主記憶装置とALU, レジスタの制御 6. 命令セットアーキテクチャ 7. 演習問題 8. パイプライン処理 9. メモリ階層 : キャッシュ

講義計画 1. コンピュータの歴史 1 2. コンピュータの歴史 2 3. コンピュータの歴史 3 4. 論理回路と記憶, 計算 : レジスタとALU 5. 主記憶装置とALU, レジスタの制御 6. 命令セットアーキテクチャ 7. 演習問題 8. パイプライン処理 9. メモリ階層 : キャッシュ 計算機システム Ⅱ キャッシュと仮想記憶 和田俊和 講義計画 1. コンピュータの歴史 1 2. コンピュータの歴史 2 3. コンピュータの歴史 3 4. 論理回路と記憶, 計算 : レジスタとALU 5. 主記憶装置とALU, レジスタの制御 6. 命令セットアーキテクチャ 7. 演習問題 8. パイプライン処理 9. メモリ階層 : キャッシュと仮想記憶 ( 本日 ) 10. 命令レベル並列処理

More information

Microsoft PowerPoint - No15›¼‚z‰L›¯.ppt

Microsoft PowerPoint - No15›¼‚z‰L›¯.ppt メモリ アーキテクチャ 3 仮想記憶 計算機アーキテクチャ ( 第 15 回目 ) 今井慈郎 (imai@eng.kagawa-u.ac.jp) 仮想記憶とは コンピュータ上に実装されている主記憶よりも大きな記憶領域を仮想的に提供する仕組み メモリ空間の一部をハードディスク装置等の大容量外部記憶にマッピングし実装したメモリ量以上のメモリ空間を利用できる環境をユーザに提供 実装したメモリ : 実記憶

More information

この方法では, 複数のアドレスが同じインデックスに対応づけられる可能性があるため, キャッシュラインのコピーと書き戻しが交互に起きる性のミスが発生する可能性がある. これを回避するために考案されたのが, 連想メモリアクセスができる形キャッシュである. この方式は, キャッシュに余裕がある限り主記憶の

この方法では, 複数のアドレスが同じインデックスに対応づけられる可能性があるため, キャッシュラインのコピーと書き戻しが交互に起きる性のミスが発生する可能性がある. これを回避するために考案されたのが, 連想メモリアクセスができる形キャッシュである. この方式は, キャッシュに余裕がある限り主記憶の 計算機システム Ⅱ 演習問題学科学籍番号氏名 1. 以下の分の空白を埋めなさい. CPUは, 命令フェッチ (F), 命令デコード (D), 実行 (E), 計算結果の書き戻し (W), の異なるステージの処理を反復実行するが, ある命令の計算結果の書き戻しをするまで, 次の命令のフェッチをしない場合, ( 単位時間当たりに実行できる命令数 ) が低くなる. これを解決するために考案されたのがパイプライン処理である.

More information

Microsoft PowerPoint - os ppt [互換モード]

Microsoft PowerPoint - os ppt [互換モード] 4. メモリ管理 (1) 概要メモリ管理の必要性静的メモリ管理と動的メモリ管理スワッピング, 仮想記憶ページングとセグメンテーション 2008/5/ 20 メモリ管理 (1) 1 メモリはコンピュータの 5 大構成要素 装置 ( キーボード, マウス ) CPU ( 中央演算装置 ) 出 装置 ( モニタ, プリンタ ) 主記憶装置 ( メインメモリ ) 外部記憶装置 (HDD) 2008/5/ 20

More information

Microsoft PowerPoint - sp ppt [互換モード]

Microsoft PowerPoint - sp ppt [互換モード] システムプログラム概論 メモリ管理 (1) 第 x 講 : 平成 20 年 10 月 15 日 ( 水 ) 2 限 S1 教室 今日の講義概要 メモリ管理の必要性 静的メモリ管理と動的メモリ管理 スワッピング, 仮想記憶 ページングとセグメンテーション 中村嘉隆 ( なかむらよしたか ) 奈良先端科学技術大学院大学助教 y-nakamr@is.naist.jp http://narayama.naist.jp/~y-nakamr/

More information

Microsoft PowerPoint - OS07.pptx

Microsoft PowerPoint - OS07.pptx この資料は 情報工学レクチャーシリーズ松尾啓志著 ( 森北出版株式会社 ) を用いて授業を行うために 名古屋工業大学松尾啓志 津邑公暁が作成しました 主記憶管理 主記憶管理基礎 パワーポイント 27 で最終版として保存しているため 変更はできませんが 授業でお使いなる場合は松尾 (matsuo@nitech.ac.jp) まで連絡いただければ 編集可能なバージョンをお渡しする事も可能です 復習 OS

More information

PowerPoint プレゼンテーション

PowerPoint プレゼンテーション コンピュータアーキテクチャ 第 13 週 割込みアーキテクチャ 2013 年 12 月 18 日 金岡晃 授業計画 第 1 週 (9/25) 第 2 週 (10/2) 第 3 週 (10/9) 第 4 週 (10/16) 第 5 週 (10/23) 第 6 週 (10/30) 第 7 週 (11/6) 授業概要 2 進数表現 論理回路の復習 2 進演算 ( 数の表現 ) 演算アーキテクチャ ( 演算アルゴリズムと回路

More information

メモリについて考えてみよう_REL_

メモリについて考えてみよう_REL_ Agenda はじめに メモリ って何だろう? SQL Server で使うメモリ メモリ関連の設定 メモリ周りのトラブル モニタリング はじめに 全体のテーマ 本セッションでは SQL Server のメモリを理解するための知識とその挙動を説明します ゴール メモリに関わる知識を整理し わからない単語を無くす 自分の関わるシステムをメモリを切り口に振り返ってみる トラブルが起きたときに何が起きたのか想像できるようになる

More information

10-vm1.ppt

10-vm1.ppt オペレーティングシステム ~ 仮想記憶 (1) ~ 山田浩史 hiroshiy @ cc.tuat.ac.jp 2015/06/19 OS の目的 裸のコンピュータを抽象化 (abstraction) し より使いやすく安全なコンピュータとして見せること OS はハードウェアを制御し アプリケーションの効率的な動作や容易な開発を支援する OS がないと メモリをアプリケーション自身が管理しなければならない

More information

コンピュータのしくみ

コンピュータのしくみ 本日の内容 コンピュータのしくみ ( 第 11 回 ) 中田明夫 ( 情報科学研究科 ) 7~8 章の補足 割り込み 9 章 オペレーティングシステム (OS) 2006/6/30 ( コンピュータのしくみ H18 第 11 回 ) 1 2006/6/30 ( コンピュータのしくみ H18 第 11 回 ) 2 割り込み (interruption) あるプログラムを実行中に実行を中断し あらかじめ用意された特定のプログラム

More information

Microsoft PowerPoint mm2

Microsoft PowerPoint mm2 システムプログラム概論 Memory management 2/2 25/5/6 門林雄基 ( インターネット工学講座 ) 奈良先端科学技術大学院大学 前回 Memory hierarchy Contention and arbitration for memory Virtual memory: software + hardware solution Address translation Physical

More information

システムLSIとアーキテクチャ技術  (part II:オンチップ並列            アーキテクチャ)

システムLSIとアーキテクチャ技術  (part II:オンチップ並列            アーキテクチャ) 今回は前回の続きでキャッシュの書き込みポリシー 性能の検討をやって 仮想記憶を紹介します 1 ではメモリの基本がわかったところでキャッシュの話をしましょう キャッシュとは頻繁にアクセスされるデータ ( 命令もデータの一種と考える ) を入れておく小規模高速なメモリを指します 小銭の Cash ではなく Cache( 貴重なものを入れておく小物入れ ) なのでご注意ください この言葉はコンピュータの世界で大変有名になったので

More information

システムLSIとアーキテクチャ技術  (part II:オンチップ並列            アーキテクチャ)

システムLSIとアーキテクチャ技術  (part II:オンチップ並列            アーキテクチャ) コンピュータ基礎記憶階層とキャッシュその2 テキスト第 10 章 天野英晴 hunga@am.ics.keio.ac.jp 記憶システム 膨大な容量を持ち アクセス時間 ( 読み出し 書き込み ) が短いメモリが欲しい! しかし 容量の大きい ( ビット単価が安い ) メモリは遅い 高速なメモリは容量が小さいお金にモノを言わせて高速なメモリをたくさん揃えても大容量化の段階で遅くなってしまう そこでアクセスの局所性

More information

スライド 1

スライド 1 知能制御システム学 画像処理の高速化 OpenCV による基礎的な例 東北大学大学院情報科学研究科鏡慎吾 swk(at)ic.is.tohoku.ac.jp 2007.07.03 リアルタイム処理と高速化 リアルタイム = 高速 ではない 目標となる時間制約が定められているのがリアルタイム処理である.34 ms かかった処理が 33 ms に縮んだだけでも, それによって与えられた時間制約が満たされるのであれば,

More information

Microsoft PowerPoint ppt

Microsoft PowerPoint ppt オペレーティングシステム 第 6 回 (2009.05.21) メモリ管理 アパート ( マンション ) への入居 アパートなどを借りる バスなし トイレ共同 ( 今はほとんどない ) バス トイレつき ( 今は当たり前になった?) ワンルーム 2DK 2LDK 3LDK ベランダ付 ( 共有の ) ロビー プール付 ホテルに住む? ホテルの部屋を占有する? 居住する 空間 は 誰のもの? 共有空間と占有空間

More information

PowerPoint Presentation

PowerPoint Presentation コンピュータ科学 II 担当 : 武田敦志 http://takeda.cs.tohoku gakuin.ac.jp/ 今日の話 オペレーティングシステム コンピュータを利用するための基本ソフト オペレーティングシステムの役割 プロセスの管理主記憶の管理出入力の管理ファイルの管理 タイムシェアリングシステム仮想記憶排他制御ディレクトリ構造

More information

Microsoft PowerPoint - pc11.ppt

Microsoft PowerPoint - pc11.ppt 本日の内容 コンピュータのしくみ ( 第 11 回 ) 9 章 オペレーティングシステム (OS) 中田明夫 ( 情報科学研究科 ) ( コンピュータのしくみ H17 第 11 回 ) 1 ( コンピュータのしくみ H17 第 11 回 ) 2 復習 : コンピュータの構成 ソフトウェアとハードウェア 復習 : ハードウェアの構成 複数の構成要素からなる コンピュータ ハードウェア ソフトウェア ハードウェア

More information

Microsoft PowerPoint - chap4_slide a.ppt

Microsoft PowerPoint - chap4_slide a.ppt 第 4 章オペレーティングシステム ソフトウェアとオペレーティングシステム 4 章の概要 情報を処理するため ハードウエアを全て理解して 機械語でプログラムを実行する??? メモリ xxx に yyy を書き込んでディスクを呼び出し ディスクの aaa のアドレスから bbb まで読み出す 転送は 1 回で行えないので分割して... -> いちいちこんな指令を書いてられるかい! オペレーティングシステム

More information

-2 外からみたプロセッサ GND VCC CLK A0 A1 A2 A3 A4 A A6 A7 A8 A9 A10 A11 A12 A13 A14 A1 A16 A17 A18 A19 D0 D1 D2 D3 D4 D D6 D7 D8 D9 D10 D11 D12 D13 D14 D1 MEMR

-2 外からみたプロセッサ GND VCC CLK A0 A1 A2 A3 A4 A A6 A7 A8 A9 A10 A11 A12 A13 A14 A1 A16 A17 A18 A19 D0 D1 D2 D3 D4 D D6 D7 D8 D9 D10 D11 D12 D13 D14 D1 MEMR 第 回マイクロプロセッサのしくみ マイクロプロセッサの基本的なしくみについて解説する. -1 マイクロプロセッサと周辺回路の接続 制御バス プロセッサ データ バス アドレス バス メモリ 周辺インタフェース バスの基本構成 Fig.-1 バスによる相互接続は, 現在のコンピュータシステムのハードウェアを特徴づけている. バス (Bus): 複数のユニットで共有される信号線システム内の データの通り道

More information

メモリ管理

メモリ管理 メモリ管理 (1) メモリ 思い出そう プログラムの実行のために, ありとあらゆるものがメモリに格納されなくてはならなかったことを グローバル変数, 配列 局所変数 配列 ( スタック ) 実行中に確保される領域 (malloc, new) プログラムのコード メモリの 管理 とは 誰が, メモリの どの部分を, 今, 使ってよいかを記憶しておき, メモリ割り当て要求 にこたえることができるようにすること

More information

問題1 次の情報表現に関する記述は,コンピュータの勉強を始めたばかりのB君と,かなり詳しく知っているM君の会話である

問題1 次の情報表現に関する記述は,コンピュータの勉強を始めたばかりのB君と,かなり詳しく知っているM君の会話である 文部科学省後援 情報システム試験 平成 18 年度情報処理活用能力検定 < 実施平成 18 年 9 月 10 日 ( 日 ) モニターテスト > ( 説明時間 12:50~13:00) ( 試験時間 13:00~14:00) 試験問題は試験開始の合図があるまで開かないでください 解答用紙( マークシート ) への必要事項の記入は, 試験開始の合図と同時に行いますので, それまで伏せておいてください

More information

Microsoft PowerPoint - No3.ppt

Microsoft PowerPoint - No3.ppt OS を支援するプロセッサ機能 プロセッサの動作モード 割込み (Interrupt)/ 例外 (Exception) 入出力装置との並列動作 マルチプログラミング (multi-programming) OS の機能 : ユーザプログラムの実行制御の管理 コンピュータ資源の管理 管理するためには 特権 が必要 プロセッサの動作モード 特権モード = OS の実行モード ( カーネルモード, スーハ

More information

C5

C5 システムソフトウェア講義の概要 1. 計算機システムの復習 : 中央演算処理装置 (CPU), プログラムの実行, 主記憶装置, 補助記憶装置 2. 時分割処理 : プロセス, スレッド, スケジューリング 3. スレッド間の排他制御 : フラグ, セマフォ, モニタ, デッドロック 4. デバイス管理,HDD へのアクセス制御 5. 記憶管理 : メモリ割り当て, ページング, セグメンテーション

More information

router_cachehit.eps

router_cachehit.eps 人気度推定を用いたキャッシュ方式とネットワーク誘導型キャッシュ発見方式の融合 柳生智彦 (NEC / 電通大 ), 藤井厚太朗 ( 電通大 ) 情報指向ネットワーク技術時限研究会 2015/4/7 研究背景 増加するトラフィック モバイルデータトラヒック総量は 5 年間で 10 倍に [1] WEB やビデオなどコンテンツ流通が大半 現在, コンテンツ流通はトラヒックの約半分で毎年 69% 増加 増え続けるトラヒックへ対応

More information

出 アーキテクチャ 誰が 出 装置を制御するのか 1

出 アーキテクチャ 誰が 出 装置を制御するのか 1 出 アーキテクチャ 誰が 出 装置を制御するのか 1 が 出 装置を制御する メモリ ( 主記憶 ) 命令データ 出 装置 2 が 出 装置を制御する 命令 実 入出力装置を制御する命令を実行する メモリ ( 主記憶 ) 命令データ 制御 出 装置 3 が 出 装置を制御する メモリ ( 主記憶 ) 命令 実 制御 命令データ データを出力せよ 出 装置 4 が 出 装置を制御する メモリ ( 主記憶

More information

スライド 1

スライド 1 知能制御システム学 画像処理の高速化 東北大学大学院情報科学研究科鏡慎吾 swk(at)ic.is.tohoku.ac.jp 2008.07.22 今日の内容 ビジュアルサーボのようなリアルタイム応用を考える場合, 画像処理を高速に実装することも重要となる いくつかの基本的な知識を押さえておかないと, 同じアルゴリズムを実行しているのに性能が上がらないということがしばしば生じる 今日は, あくまで普通の

More information

Microsoft PowerPoint - 11.pptx

Microsoft PowerPoint - 11.pptx ポインタと配列 ポインタと配列 配列を関数に渡す 法 課題 : 配列によるスタックの実現 ポインタと配列 (1/2) a が配列であるとき, 変数の場合と同様に, &a[0] [] の値は配列要素 a[0] のアドレス. C 言語では, 配列は主記憶上の連続領域に割り当てられるようになっていて, 配列名 a はその配列に割り当てられた領域の先頭番地となる. したがって,&a[0] と a は同じ値.

More information

Microsoft PowerPoint - OS08.pptx

Microsoft PowerPoint - OS08.pptx この資料は 情報工学レクチャーシリーズ松尾啓志著 ( 森北出版株式会社 ) を用いて授業を行うために 名古屋工業大学松尾啓志 津邑公暁が作成しました 管理 割り当て パワーポイント 27 で最終版として保存しているため 変更はできませんが 授業でお使いなる場合は松尾 (matsuo@nitech.ac.jp) まで連絡いただければ 編集可能なバージョンをお渡しする事も可能です 復習 復習 管理 ユーザに独立した論理アドレス空間を提供

More information

メモリ管理

メモリ管理 ファイルシステム API と メモリマップドファイル ファイルシステムの役割 (1) 様々な種類の 2 次記憶装置へ, 簡便で 効率的で 安全で 統一的な ( 装置によらない ) 読み書き手段を提供する ファイルシステムの役割 (2) 電源を切っても失われない情報の ( ほとんど唯一の ) 格納場所 メモリの内容は電源を切ると失われる プロセス間で情報を共有する自然な場所 プロセス間でメモリは分離されていた

More information

システムソフトウエア2013/1/30 演習問題 学科 学籍番号 氏名 1. つぎの文章の空白を埋めなさい. コンピュータは,CPU( 中央処理装置 ) とメモリ, およびその他の入出力装置から構成されて いる. このうち,CPU は命令の (a) とデコードなどを行う制御部と, 実際の計 算を行う

システムソフトウエア2013/1/30 演習問題 学科 学籍番号 氏名 1. つぎの文章の空白を埋めなさい. コンピュータは,CPU( 中央処理装置 ) とメモリ, およびその他の入出力装置から構成されて いる. このうち,CPU は命令の (a) とデコードなどを行う制御部と, 実際の計 算を行う システムソフトウエア2013/1/30 演習問題 学科 学籍番号 氏名 1. つぎの文章の空白を埋めなさい. コンピュータは,CPU( 中央処理装置 ) とメモリ, およびその他の入出力装置から構成されて いる. このうち,CPU は命令の (a) とデコードなどを行う制御部と, 実際の計 算を行う (b) 部の2つから構成されている. 制御部には, 演算対象や, 読み取った 命令と変数などを格納するレジスタと呼ばれる小規模で高速なメモリが配置されている.

More information

MMUなしプロセッサ用Linuxの共有ライブラリ機構

MMUなしプロセッサ用Linuxの共有ライブラリ機構 MMU なしプロセッサ用 Linux の共有ライブラリ機構 大谷浩司 高岡正 近藤政雄 臼田尚志株式会社アックス はじめに μclinux には 仮想メモリ機構がないので共有ライブラリ機構が使えない でもメモリ消費抑制 ストレージ消費抑制 保守性の向上のためには 欲しい 幾つかの実装があるが CPU ライセンス 機能の制限のためにそのまま利用できない RidgeRun 社 (Cadenux 社 )

More information

< B8CDD8AB B83685D>

< B8CDD8AB B83685D> () 坂井 修一 東京大学大学院情報理工学系研究科電子情報学専攻東京大学工学部電子情報工学科 / 電気電子工学科 はじめに アウトオブオーダ処理 工学部講義 はじめに 本講義の目的 の基本を学ぶ 場所 火曜日 8:40-0:0 工学部 号館 4 ホームページ ( ダウンロード可能 ) url: http://www.mtl.t.u-tokyo.ac.jp/~sakai/hard/ 教科書 坂井修一

More information

スライド 1

スライド 1 東北大学工学部機械知能 航空工学科 2017 年度 5 セメスター クラス C3 D1 D2 D3 計算機工学 13. メモリシステム ( 教科書 8 章 ) 大学院情報科学研究科 鏡慎吾 http://www.ic.is.tohoku.ac.jp/~swk/lecture/ ジスタ( 復習 ) MIPS の構造 PC 次 PC 計算 メモリ 命令デコーダ 制御回路 選択演算選択レmux 32x32

More information

PowerPoint プレゼンテーション

PowerPoint プレゼンテーション 電気 電子計測 第 3 回 第 8 章ディジタル計測制御システムの基礎 http://cobayasi.com/keisoku/3th/3th.pdf 今日の学習の要点 ( テキスト P85~P94). 計算機の基本的なしくみを学ぼう 2. 外部機器とのデータのやりとりについて知ろう 3. 計算機によるディジタル計測制御システムの構成法 物理量. 計算機の基本的なしくみを学ぼう ディジタル計測制御システムセンサから得た情報を

More information

スライド 1

スライド 1 東北大学工学部機械知能 航空工学科 2019 年度クラス C D 情報科学基礎 I 13. メモリシステム ( 教科書 8 章 ) 大学院情報科学研究科 鏡慎吾 http://www.ic.is.tohoku.ac.jp/~swk/lecture/ ( 復習 ) MIPS の構造 PC 命令デコーダ 次 PC 計算 レジ選ス択タ mux 32x32 ビットレジスタファイル メモリ mux 制御回路

More information

Microsoft PowerPoint - 11Web.pptx

Microsoft PowerPoint - 11Web.pptx 計算機システムの基礎 ( 第 10 回配布 ) 第 7 章 2 節コンピュータの性能の推移 (1) コンピュータの歴史 (2) コンピュータの性能 (3) 集積回路の進歩 (4) アーキテクチャ 第 4 章プロセッサ (1) プロセッサの基本機能 (2) プロセッサの構成回路 (3) コンピュータアーキテクチャ 第 5 章メモリアーキテクチャ 1. コンピュータの世代 計算する機械 解析機関 by

More information

スライド 1

スライド 1 東北大学工学部機械知能 航空工学科 2016 年度 5 セメスター クラス C3 D1 D2 D3 計算機工学 13. メモリシステム ( 教科書 8 章 ) 大学院情報科学研究科 鏡慎吾 http://www.ic.is.tohoku.ac.jp/~swk/lecture/ レジスタ選択( 復習 ) MIPS の構造 PC 命令デコーダ 次 PC 計算 mux 32x32 ビットレジスタファイル

More information

Microsoft PowerPoint - ARC-SWoPP2011OkaSlides.pptx

Microsoft PowerPoint - ARC-SWoPP2011OkaSlides.pptx データ値の局所性を利用した ライン共有キャッシュの提案 九州大学大学院 岡慶太郎 福本尚人 井上弘士 村上和彰 1 キャッシュメモリの大容量化 マルチコア プロセッサが主流 メモリウォール問題の深刻化 メモリアクセス要求増加 IOピンの制限 大容量の LL(Last Level) キャッシュを搭載 8MB の L3 キャッシュを搭載 Core i7 のチップ写真 * * http://www.atmarkit.co.jp/fsys/zunouhoudan/102zunou/corei7.html

More information

PeopleJpeg2Bmpマニュアル

PeopleJpeg2Bmpマニュアル Win メモリ化ソフト ターンエーラムダ Vert4.1 RAMDA 説明書 第A 3 版 RAMDA は 2TB を越す大容量ディスクのうち頻繁に使用する ファイルをメモリに配置し高速化するソフトです WindowsOS の主要部分を on メモリ化して高速化します 1 RAMDA は総合セキュリティソフト PeopleLock の機能を利用して実現しています PeopleLock の ログ監視

More information

Microsoft PowerPoint - ARCICD07FukumotoSlides.pptx

Microsoft PowerPoint - ARCICD07FukumotoSlides.pptx チップマルチプロセッサにおける データ プリフェッチ効果の分析 福本尚人, 三原智伸九州大学大学院システム情報科学府情報理学専攻 井上弘士, 村上和彰九州大学大学院システム情報科学研究院情報理学部門 2007/6/1 1 発表手順 研究の背景 目的 効果に基づくプリフェッチの分類法 マルチプロセッサ チップマルチプロセッサ 性能モデル式による定性的評価 定量的評価 まとめ 2007/6/1 2 研究の背景

More information

アプリケーションから発行された要求が, の両キャッシュでミスヒットした場合, 両キャッシュには同一のデータが格納される. しかし, 最近アクセスされたデータへのアクセス要求は上で処理され, に届くことはない. 従ってでは 最近アクセスされたデータは近い将来再度アクセスされる可能性が低い という通常と

アプリケーションから発行された要求が, の両キャッシュでミスヒットした場合, 両キャッシュには同一のデータが格納される. しかし, 最近アクセスされたデータへのアクセス要求は上で処理され, に届くことはない. 従ってでは 最近アクセスされたデータは近い将来再度アクセスされる可能性が低い という通常と マルチメディア, 分散, 協調とモバイル (DICOMO214) シンポジウム 平成 26 年 7 月 二重キャッシュ環境における負の参照の時間的局所性を考慮したキャッシュ管理手法 1 杉本洋輝 1 山口実靖 近年, クラウドコンピューティングの普及に伴い仮想化環境の重要性が高まっている. 仮想化環境下において, ( 下位キャッシュ ) へのアクセスは ( 上位キャッシュ ) を介して行われる. このような二重キャッシュ環境下において上位キャッシュの置換アルゴリズムに

More information

Microsoft PowerPoint - ARCEMB08HayashiSlides.ppt [互換モード]

Microsoft PowerPoint - ARCEMB08HayashiSlides.ppt [互換モード] 演算 / メモリ性能バランスを考慮した CMP 向けオンチップ メモリ貸与法の提案 九州大学 林徹生今里賢一井上弘士村上和彰 1 発表手順 背景 目的 演算 / メモリ性能バランシング 概要 アクセスレイテンシの削減とオーバーヘッド 提案手法の実現方法 着目する命令 (Cell プロセッサへの ) 実装 性能評価 姫野ベンチマーク Susan@MiBench おわりに 2 チップマルチプロセッサ (CMP)

More information

情報漏洩対策ソリューション ESS REC のご説明

情報漏洩対策ソリューション ESS REC のご説明 ESS-REC for SuperStream の概要について 平成 18 年 6 月 株式会社ソルクシーズ ソリューションビジネス事業本部 セキュリティソリューション部 目次 背景 目的 製品概要 製品概要図 製品構成 機能概要 詳細機能 ハード構成 その他 背景 毎日のように報道される情報漏洩事故や一部企業で問題になっている財務報告に関する虚偽記載など IT の発展によりこれまでに考えられない事件が多発しています

More information

OS

OS Operatig Systems カーネルとデバイスドライバ 2019-03 1 OS の構成要素 シェル ワープロ ブラウザ さまざまなソフトウェア ] ^ _ Z ` a b c d e ` f Y Z [ \ プロセス管理通信制御ファイルシステム メモリ管理割込み制御タイマ管理 デバイスドライバ 管理プログラム 基本ライブラリ デバイスドライバ CPU メモリ ストレージ さまざまなハードウェア

More information

メモリ管理

メモリ管理 イベント通知機構 メモリ保護 API 仮想記憶機構 毎メモリアクセスに介在し, アドレス変換 条件により例外発生 ( ページフォルト, 保護違反 ) 元々の目的 プロセス間の保護 ( メモリの分離 ) 仮想記憶 > 物理記憶 demand paging 仮想記憶機構の 応用 備わっている 機構 の, もともとの目的をちょっと逸脱した利用 OS 内部で用いられた応用 (1) メモリマップドファイル 大きなファイルの効率的なランダムアクセス

More information

Microsoft PowerPoint - 09_2008_0619.pptx

Microsoft PowerPoint - 09_2008_0619.pptx 2008/6/19 基本情報技術概論 第9回 コンピュータの構成 基本情報技術概論 (第9回) (第1回の復習) ハードウェア (前回の続き) 基本ソフトウェア (OS) 制御装置 入力装置 埼玉大学 理工学研究科 堀山 貴史 演算装置 主記憶装置 出力装置 補助記憶装置 2 1 前回の復習 プログラムの実行 高速化技法 アドレス指定 ジャンプ命令 分岐命令 絶対アドレス P op (P) 相対アドレス

More information

020204.入出力制御割込解説

020204.入出力制御割込解説 入出力制御と割込解説 問 1 エチャネル制御に関する問題である チャネルは 処理装置に代わって入出力を担当するコンピュータである 汎用コンピュータでは処理装置と入出力装置の完全な平行動作を行うために 入出力専用のチャネルを設けている 処理装置から指示されたCCWからなるチャネルプログラムによって 処理装置から独立して動作する 入出力動作が完了すると入出力割込みによって制御装置に完了を通知する アのチャネルの制御は入出力の両者を制御する

More information

本日の範囲 ファイルとその中身 コンピュータにおける情報の表現 ファイルとフォルダ コンピュータの仕組み 通信 ネットワーク, インターネット 情報の符号化, その限界 コマンドライン プログラムの仕組み 通信の符号化, その限界 暗号 簡単なプログラムの作成 実行 Excel で計算 データの可視

本日の範囲 ファイルとその中身 コンピュータにおける情報の表現 ファイルとフォルダ コンピュータの仕組み 通信 ネットワーク, インターネット 情報の符号化, その限界 コマンドライン プログラムの仕組み 通信の符号化, その限界 暗号 簡単なプログラムの作成 実行 Excel で計算 データの可視 コンピュータが 計算 をする仕組み 田浦健次朗 本日の範囲 ファイルとその中身 コンピュータにおける情報の表現 ファイルとフォルダ コンピュータの仕組み 通信 ネットワーク, インターネット 情報の符号化, その限界 コマンドライン プログラムの仕組み 通信の符号化, その限界 暗号 簡単なプログラムの作成 実行 Excel で計算 データの可視化 基礎的概念 ( 本講義中では ) やや高度な概念

More information

PowerPoint プレゼンテーション

PowerPoint プレゼンテーション 高性能計算基盤 第 7 回 CA1003: 主記憶共有型システム http://arch.naist.jp/htdocs-arch3/ppt/ca1003/ca1003j.pdf Copyright 2019 奈良先端大中島康彦 1 2 3 4 マルチスレッディングとマルチコア 5 6 7 主記憶空間の数が 複数 か 1 つ か 8 ただしプログラムは容易 9 1 つの主記憶空間を共有する場合 10

More information

Microsoft PowerPoint mm

Microsoft PowerPoint mm システムプログラム概論 Memory management 1/2 2005/4/26 門林雄基 ( インターネット工学講座 ) 奈良先端科学技術大学院大学 今日の講義のポイント 問題は何か? memory hierarchy ( メモリ階層 ) この複雑な技術を 単純なプログラミングで使いこなせるようにできないか memory management in operating system 今日の講義のポイント

More information

ソフトウェア基礎技術研修

ソフトウェア基礎技術研修 算術論理演算ユニットの設計 ( 教科書 4.5 節 ) yi = fi (x, x2, x3,..., xm) (for i n) 基本的な組合せ論理回路 : インバータ,AND ゲート,OR ゲート, y n 組合せ論理回路 ( 復習 ) 組合せ論理回路 : 出力値が入力値のみの関数となっている論理回路. 論理関数 f: {, } m {, } n を実現.( フィードバック ループや記憶回路を含まない

More information

Data-Add User Manual.book

Data-Add User Manual.book Data-Add ULEAD DATA-ADD ユーザーガイド 1 目次 Ulead Data-Add へようこそ... 2 Ulead Data-Add って何?... 2 動作条件... 2 Ulead Data-Add のインストール... 2 環境設定のカスタマイズ... 3 オプション... 3 Data-Add を使ってファイルやフォルダをディスクにコピーする... 4 ファイルシステム...

More information

タイトル情報サーチ 目次 取扱説明書 Version 1.10 タイトル情報サーチの概要 必要なもの インストール 注意事項 音楽 CD のタイトル情報取得の手順 1 USB への記録 2 USB の接続 3 Gracenote データベースへのアクセス 4 USB への保存 5 NissanCon

タイトル情報サーチ 目次 取扱説明書 Version 1.10 タイトル情報サーチの概要 必要なもの インストール 注意事項 音楽 CD のタイトル情報取得の手順 1 USB への記録 2 USB の接続 3 Gracenote データベースへのアクセス 4 USB への保存 5 NissanCon タイトル情報サーチ 目次 取扱説明書 Version 1.10 タイトル情報サーチの概要 必要なもの インストール 注意事項 音楽 CD のタイトル情報取得の手順 1 USB への記録 2 USB の接続 3 Gracenote データベースへのアクセス 4 USB への保存 5 NissanConnect ナビへの取り込み インターネットへの接続方法の設定 1 タイトル情報サーチ は Music

More information

Microsoft Word - レポート回答集.docx

Microsoft Word - レポート回答集.docx 授業内レポート第 1 回学籍番号名前 (1) 下記の単語のうち, 簡単に説明できるものに を, 説明はできないが聞いたことがあるものに をつけよ. 2 進数 10 進数機械語ギガバイトテラバイトスタック パイプライン再起呼出し浮動小数点 2 の補数仮想記憶排他的論理和 分岐予測コンパイラ投機実行 C# java android (2) 下記のサービスのうち, 実際に登録して利用しているものに を,

More information

トランスポート層 TCP輻輳制御(3.7)

トランスポート層 TCP輻輳制御(3.7) 情報指向ネットワークへの適正と実現可能性を有する に基づいた置換方式の提案と評価 大岡睦, オムスーヨン, 阿多信吾, 村田正幸 大阪大学大学院情報科学研究科 大阪市立大学大学院工学研究科 発表内容 研究背景 ICN ルータにおけるキャッシング 置換方式の課題 提案手法 CUSH ( Usig Switchig Hash-tables) 評価 ネットワークトラフィックに適した戦略 ルータで実現可能な低コストの実装

More information

hard5.pptx

hard5.pptx (5) 坂井 修一 東京大学大学院情報理工学系研究科電子情報学専攻東京大学工学部電子情報工学科 / 電気電子工学科 はじめに 工学部講義 はじめに 本講義の目的 の基本を学ぶ 時間場所 火曜日 8:40-10:10 工学部 2 号館 241 ホームページ ( ダウンロード可能 ) url: http://www.mtl.t.u-tokyo.ac.jp/~sakai/hard/ 教科書 坂井修一 (

More information

計算機システム概論

計算機システム概論 計算機システム概論 3 回目 本日のトピック : 割込みと入出力制御について割込み制御について問題点の明確化割込みとは割込みに対する処理について 入出力制御について入出力装置の接続入出力の操作入出力を効率的に行うための仕組み 1 入出力制御の歴史 OS 誕生のキッカケとなった動機 : プロセッサと入出力装置を同時並行的に動かしたい 実現したいこと入出力処理を行うジョブ ( 実行中のプロセス ) を

More information

Microsoft Word Proself-guide4STD+Prof.docx

Microsoft Word Proself-guide4STD+Prof.docx ファイル共有システム利用の手引き 全学基本メール事業室 1. はじめにメールでファイルを送りたい時に ファイルが大きすぎて送れなかったことはないでしょうか あるいはファイルはそれほど大きくないけれどもファイル数が多くて添付するのに手間がかかったり 届いたメールにたくさんのファイルが添付されていて 一つずつ保存するのが面倒だったことはないでしょうか ここで紹介するファイル共有システムを使うと そうした悩みを一気に解決できます

More information

ソフトウェア基礎技術研修

ソフトウェア基礎技術研修 命令と命令表現 ( 教科書 3.1 節 ~3.4 節 ) プロセッサの命令と命令セット 命令 : プロセッサへの指示 ( プロセッサが実行可能な処理 ) 加算命令 減算命令 論理演算命令 分岐命令 命令セット : プロセッサが実行可能な命令の集合 ( プログラマから見えるプロセッサの論理仕様 ) プロセッサ A 加算命令分岐命令 プロセッサ B 加算命令減算命令 命令セットに含まれない命令は直接実行できない!

More information

COMET II のプログラミング ここでは機械語レベルプログラミングを学びます 1

COMET II のプログラミング ここでは機械語レベルプログラミングを学びます 1 COMET II のプログラミング ここでは機械語レベルプログラミングを学びます 1 ここでは機械命令レベルプログラミングを学びます 機械命令の形式は学びましたね機械命令を並べたプログラムを作ります 2 その前に プログラミング言語について 4 プログラミング言語について 高級言語 (Java とか C とか ) と機械命令レベルの言語 ( アセンブリ言語 ) があります 5 プログラミング言語について

More information

スライド 1

スライド 1 Dispatch 0 年後学期 計算機アーキテクチャ第二 (O) アウトオブオーダ実行プロセッサとバックエンド フロントエンド 命令ウィンドウ : 命令を格納するバッファ ALU Dispatch 命令フェッチ, デコード, リネーミング バックエンド ディスパッチ (dispatch) : 命令ウィンドウに命令を格納する動作 発行 (issue, fire) : 命令ウィンドウから, データ依存が解消された命令を機能ユニットに送り出す動作

More information

OS 論文購読チャレンジ 仮想マシンのメモリ管理 浅井明里 王力捷

OS 論文購読チャレンジ 仮想マシンのメモリ管理 浅井明里 王力捷 OS 論文購読チャレンジ 仮想マシンのメモリ管理 浅井明里 王力捷 アウトライン 1. 仮想記憶の基本原理 2. 仮想マシンにおける仮想記憶の仕組み 3. Performance Implications of Extended Page tabls on Virtualized x86 processors 紹介 a. b. c. d. e. f. g. この論文の概要 背景 実験のセットアップ

More information

コンピュータの仕組み(1)ハードウェア

コンピュータの仕組み(1)ハードウェア Copyright 守屋悦朗 2005 コンピュータの仕組み (1) ハードウェア 2.1 CPU の基本原理 2 つの整数の和を出力するプログラムを考えよう main() { int a, b, c; /* 変数 a,b が整数値をとる変数であることを宣言する */ a = 1; /* a に 1 を代入する */ b = 2; /* b に 2 を代入する */ c = a+b; /* a と

More information

模擬試験問題(第1章~第3章)

模擬試験問題(第1章~第3章) 基本情報技術者試験の練習問題 - 第 10 回 この問題は平成 19 年度春期の問題から抜粋しています 問 1 次のプログラムの説明及びプログラムを読んで, 設問 1~3 に答えよ プログラムの説明 整数型の 1 次元配列の要素 A[0],,A[N](N>0) を, 挿入ソートで昇順に整列する副プログラム InsertSort である (1) 挿入ソートの手順は, 次のとおりである (i) まず,A[0]

More information

スライド 1

スライド 1 東北大学工学部機械知能 航空工学科 2015 年度 5 セメスター クラス D 計算機工学 6. MIPS の命令と動作 演算 ロード ストア ( 教科書 6.3 節,6.4 節 ) 大学院情報科学研究科鏡慎吾 http://www.ic.is.tohoku.ac.jp/~swk/lecture/ レジスタ間の演算命令 (C 言語 ) c = a + b; ( 疑似的な MIPS アセンブリ言語 )

More information

DRAM SRAM SDRAM (Synchronous DRAM) DDR SDRAM (Double Data Rate SDRAM) DRAM 4 C Wikipedia 1.8 SRAM DRAM DRAM SRAM DRAM SRAM (256M 1G bit) (32 64M bit)

DRAM SRAM SDRAM (Synchronous DRAM) DDR SDRAM (Double Data Rate SDRAM) DRAM 4 C Wikipedia 1.8 SRAM DRAM DRAM SRAM DRAM SRAM (256M 1G bit) (32 64M bit) 2016.4.1 II ( ) 1 1.1 DRAM RAM DRAM DRAM SRAM RAM SRAM SRAM SRAM SRAM DRAM SRAM SRAM DRAM SRAM 1.2 (DRAM, Dynamic RAM) (SRAM, Static RAM) (RAM Random Access Memory ) DRAM 1 1 1 1 SRAM 4 1 2 DRAM 4 DRAM

More information

PC-FAX.xls

PC-FAX.xls PC-FAX 各種操作説明書 1.PC-FAX 送信操作 (MX カラー機種 ) 1 ページ 2.PC-FAX 送信操作 ( モノクロ機種 ) 6 ページ 3. 電話帳エディタ操作方法 12 ページ 4.FAX 送付状エディタ操作方法 16 ページ シャープドキュメントシステム ( 株 ) 1.PC-FAX 送信操作 (MX カラー機種 ) カラー複合機 PC-FAX 送信操作手順 1PC-FAX

More information

Taro-④_フォーマッター概要_(Win

Taro-④_フォーマッター概要_(Win Ⅰ.OGL フォーマッターの概要 1.OGL フォーマッターの概要 (1) 機能の概要 OGLフォーマッター は IBM AFPプリンターで印刷する帳票に必要となる 電子オーバーレイやフォーム定義 ページ定義の作成作業を支援するプログラムパッケージです Windows 上で稼働し 以下の機能を提供します a. 電子オーバーレイの作成画面上の編集域に罫線 文字 枠などの帳票イメージを描くことにより ホスト側のOGL

More information

スライド タイトルなし

スライド タイトルなし 2019. 7.18 Ibaraki Univ. Dept of Electrical & Electronic Eng. Keiichi MIYAJIMA 今後の予定 7 月 18 日メモリアーキテクチャ1 7 月 22 日メモリアーキテクチャ2 7 月 29 日まとめと 期末テストについて 8 月 5 日期末試験 メモリアーキテクチャ - メモリ装置とメモリアーキテクチャ - メモリアーキテクチャメモリ装置とは?

More information

コンピュータ工学Ⅰ

コンピュータ工学Ⅰ コンピュータ工学 Ⅰ Rev. 2018.01.20 コンピュータの基本構成と CPU 内容 ➊ CPUの構成要素 ➋ 命令サイクル ➌ アセンブリ言語 ➍ アドレッシング方式 ➎ CPUの高速化 ➏ CPUの性能評価 コンピュータの構成装置 中央処理装置 (CPU) 主記憶装置から命令を読み込み 実行を行う 主記憶装置 CPU で実行するプログラム ( 命令の集合 ) やデータを記憶する 補助記憶装置

More information

Microsoft PowerPoint - db03-9.ppt

Microsoft PowerPoint - db03-9.ppt データベース論 ( 第 8 回 ): トランザクションと障害時回復 北村泰彦関西学院大学理工学部情報科学科 トランザクション トランザクション (transaction) データベースに対する応用プログラムレベルでの一つの原子的作用 原子的 (atomic) それ以上分解できないこと 作用 (action) データの読み (read), 書き (write) 応用プログラムレベル 論理的に意味のある操作レベル

More information

Microsoft PowerPoint - os4.pptx

Microsoft PowerPoint - os4.pptx Operating System 4 岩井将行 4/29 第 1 回 ハードウエアと OS CPUとデバイス 割り込み 記憶装置 ハードディスク装置 RAID パリティ ドとプセメリド空間 スレッドとプロセス メモリアドレス空間 ファイルシステム NIC ソケット カーネル 第 2 回 CUI タイピング, ログイン, コマンド操作, マニュアル, シェル ファイル操作, エディタ 第 3 回 プロセス,

More information

コンピュータ工学Ⅰ

コンピュータ工学Ⅰ コンピュータ工学 Ⅰ 中央処理装置 Rev. 2019.01.16 コンピュータの基本構成と CPU 内容 ➊ CPUの構成要素 ➋ 命令サイクル ➌ アセンブリ言語 ➍ アドレッシング方式 ➎ CPUの高速化 ➏ CPUの性能評価 コンピュータの構成装置 中央処理装置 (CPU) 主記憶装置から命令を読み込み 実行を行う 主記憶装置 CPU で実行するプログラム ( 命令の集合 ) やデータを記憶する

More information

GettingStarted.fm

GettingStarted.fm 始めましょう クイックスタート 1 このガイドでは次の項目について説明します 他の詳しい情報源 Ghost の概念と機能 ユーザーの一般的な事例 他の詳しい情報源 Ghostには補足の印刷マニュアルとオンラインマニュアルが用意されています CD 上では PDF 形式の次の文書が利用できます Ghost 実装ガイド ブートパーティションのインストール メモほとんどの場合 ブートパーティションをインストールする必要はありません

More information

StoreEasy 1x40 RAID構成ガイド

StoreEasy 1x40 RAID構成ガイド StoreEasy 1x40 RAID 資料 日本ヒューレット パッカード株式会社 HP ストレージ事業統括 2014 年 12 月 StoreEasy ディスク概念情報 操作方法 StoreEasy でのストレージプロビジョニングの考え方 物理ディスク プール 仮想ディスク ボリューム 物理ディスクをプール単位でたばね RAID レベルを指定します プールから仮想ディスクを切り出します 仮想ディスクからボリュームを作成し

More information

Section 16-7 Mac で Windows も使う (Boot Camp) 光学式ドライブ DVD が読み取れる光学式ドライブを使った方がスムーズにインストールできます 光学式ドライブの付 いていない Mac は Windows インストールディスクの ISO イメージデータを使ってもイン

Section 16-7 Mac で Windows も使う (Boot Camp) 光学式ドライブ DVD が読み取れる光学式ドライブを使った方がスムーズにインストールできます 光学式ドライブの付 いていない Mac は Windows インストールディスクの ISO イメージデータを使ってもイン Section 16-7 移動 メニュー ユーティリティ フォルダ Boot Camp アシスタント Mac で Windows も使う (Boot Camp) Boot Camp を使い Windows をインストールすると Mac だけでなく Windows に切り替えて起動できるようになります Mac と Windows の両方を使うユーザには便利な機能です Boot Camp の準備 Mac

More information