第10回 ファイル管理 論理レコードと物理レコード アクセス方式 ユーザから見たファイルシステム 補助記憶装置の構成

Slides:



Advertisements
Similar presentations
ファイル管理(ファイルシス テム) オペレーティングシステム 第 11 回. ファイルとは データの集まりの入れ物 データの集まり自身 データセットと呼ぶ場合もある 両方を意味.
Advertisements

区間グラフにおける区間表現からMPQ-treeを効率よく構成するアルゴリズム
第2回 プロセス管理 ジョブ、プロセスとは? プロセスの状態遷移 プロセス制御ブロック スケジューリング.
情報検索概説II 第8回 パソコン組み立てと記憶装置 1999/11/25.
計算機工学III オペレーティングシステム #14 ファイル: より進んだファイルシステム 2006/07/21 津邑 公暁
Ibaraki Univ. Dept of Electrical & Electronic Eng.
システムソフトウェア講義の概要 計算機システムの復習:中央演算処理装置(CPU),プログラムの実行,主記憶装置,補助記憶装置
記 憶 管 理(1) オペレーティングシステム 第9回.
コンピュータ基礎(11) 10章 ファイルとデータベース.
基本情報技術概論(第12回) 埼玉大学 理工学研究科 堀山 貴史
入 出 力 管 理 オペレーティングシステム 6/26/09.
Linux インストール      のための基礎知識 物理実験 I 情報実験第9回 2003/12/12 中神 雄一.
物理実験 I 情報実験第9回 2004/12/10 小西 丈予 2003/12/12 中神 雄一
1.コンピュータと情報処理 p.20 第1章第1節 3.ソフトウェア ソフトウェア 基本ソフトウェア
~補助記憶装置~  主記憶装置に記憶されるデータは,パソコンの電源を切ると記憶内容が消えてしまう。また,容量にも限界があるので,補助記憶装置にデータを記憶させる。補助記憶装置はパソコンの電源を切っても記憶内容は消えない。補助記憶装置の内容は主記憶装置上で利用することができる。 電源OFF 電源OFF.
計算機システムⅡ 主記憶装置とALU,レジスタの制御
計算機システム概論・4回目 本日のトピック:メモリの管理と仮想記憶 メモリ管理におけるOSの役割 メモリの割当方法について
オペレーティングシステム 第9回 実記憶管理 38号館4階N-411 内線5459
5.チューリングマシンと計算.
5.チューリングマシンと計算.
地理情報システム論 第3回 コンピュータシステムおける データ表現(1)
オペレーティングシステム (OSの機能と構造)
記 憶 管 理(2) オペレーティングシステム 第10回.
『コンピュータ構成要素』 (C)Copyright, Toshiomi KOBAYASHI,
(original Takagi & Saito, 2007)
オペレーティングシステム 第14回 ファイルシステム(2)
担当:青木義満 情報工学科 3年生対象 専門科目 システムプログラミング システムプログラミング プロセス間通信(パイプ) 担当:青木義満
第7章 データベース管理システム 7.1 データベース管理システムの概要 7.2 データベースの格納方式 7.3 問合せ処理.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
計算機システムⅡ 入出力と周辺装置 和田俊和.
UNIXについて 松野秀平.
専門演習Ⅰ 国際経済学部 国際産業情報学科 2年 石川 愛
情報コミュニケーション入門b 第6回 Part1 オペレーティングシステム入門
情報コミュニケーション入門e 第11回 Part1 オペレーティングシステム入門
第8回入出力制御 デバイスコントローラ ポーリングと割込み 入出力の方式 PIO DMA 入出力のためのソフトウェア技法.
データベース設計 第2回 データベースモデル(1)
明星大学 情報学科 2010年度後期     コンピュータ設計論  
型付きアセンブリ言語を用いた安全なカーネル拡張
1.コンピュータと情報処理 p.18 第1章第1節 2.コンピュータの動作のしくみ CPUと論理回路
オペレーティングシステム 第15回 割込みと入出力の制御
アルゴリズムとデータ構造 補足資料11-1 「mallocとfree」
オペレーティングシステム イントロダクション
Ibaraki Univ. Dept of Electrical & Electronic Eng.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
アルゴリズムとデータ構造 補足資料4-1 「メモリと配列」
アルゴリズムとデータ構造 補足資料5-1 「メモリとポインタ」
オペレーティングシステムJ/K (仮想記憶管理)
第7回 授業計画の修正 中間テストの解説・復習 前回の補足(クロックアルゴリズム・PFF) 仮想記憶方式のまとめ 特別課題について
コンピュータの基本構成について 1E16M001-1 秋田梨紗 1E16M010-2 梅山桃香 1E16M013-3 大津智紗子
情報コミュニケーション入門b 第6回 Part1 オペレーティングシステム入門
情報コミュニケーション入門e 第11回 Part1 オペレーティングシステム入門
オペレーティングシステム (ファイル) 2009年11月9日
先週の復習: CPU が働く仕組み コンピュータの構造 pp 制御装置+演算装置+レジスタ 制御装置がなければ電卓と同様
コンピュータの仕組み 〜ハードウェア〜 1E15M009-3 伊藤佳樹 1E15M035-2 柴田将馬 1E15M061-1 花岡沙紀
第4章 データ構造 p.82 [誤] ハミルトニアン経路問題  [正] ハミルトン閉路問題 p.82,83 [誤] セールスパーソン問題
第5回 メモリ管理(2) オーバレイ方式 論理アドレスとプログラムの再配置 静的再配置と動的再配置 仮想記憶とメモリ階層 セグメンテーション
明星大学 情報学科 2012年度前期     情報技術Ⅰ   第1回
オペレーティングシステム (OSの機能と構造)
Ibaraki Univ. Dept of Electrical & Electronic Eng.
地理情報システム論(総)/ 国民経済計算論(商)
第4回 メモリ管理 主記憶(メインメモリ)の管理 固定区画方式と可変区画方式 空き領域の管理 スワッピング.
5.チューリングマシンと計算.
システムプログラミング 第6回 システムコールのエラーメッセージ ファイルシステム 情報工学科 篠埜 功.
コンピュータアーキテクチャ 第 4 回.
オペレーティングシステム (ファイル) 2006年11月16日
オペレーティングシステム (ファイル) 2008年11月17日
「コンピュータと情報システム」 02章 ハードウェア
情報数理Ⅱ 第10章 オートマトン 平成28年12月21日.
明星大学 情報学科 2014年度前期     情報技術Ⅰ   第1回
Ibaraki Univ. Dept of Electrical & Electronic Eng.
Presentation transcript:

第10回 ファイル管理 論理レコードと物理レコード アクセス方式 ユーザから見たファイルシステム 補助記憶装置の構成 第10回 ファイル管理 論理レコードと物理レコード アクセス方式 sequential access random access ユーザから見たファイルシステム 補助記憶装置の構成 ボリュームとファイルの管理 プログラム上でのファイル操作

ファイルとは? あるまとまった関連のある情報を集めたデータの塊 情報を保存するハードウェア MVSではデータセット 情報を保存するハードウェア 磁気ディスク、Floppy Disk, 磁気テープ、光ディスクなど ファイルという抽象的なデータの塊を扱うことにより、データの検索、利用が容易になる ファイル操作・管理はOSの重要な仕事の一つ

ファイルの構造 論理レコード(logical record) 物理レコード(physical record)、ブロック OSで扱われるデータの最小単位 ユーザプログラムの入出力の単位 物理レコード(physical record)、ブロック OSが補助記憶装置との間で入出力をやりとりする単位 レコードの長さによる区分 固定長レコード 可変長レコード 不定長レコード 特定のファイル構造を全く支援しない cf.) Unix, MS-DOSなど ファイルは単なるバイト列で、バイト単位の入出力(ストリーム入出力) ユーザプログラムが、ファイルの構造とそれに基づく入出力を行う

ファイル・アクセス法 Sequential Access(逐次アクセス・順アクセス) 読出し、書込みをファイルの先頭から順に行う ファイルポインター:最後にアクセスした位置 巻き戻し(rewind):ファイルポインターをファイルの先頭に戻す 磁気テープなど ファイル全体をアクセスする場合などは効率が良い 当該情報のアクセスには不向き Unixでは、基本的にSequential Accessであるが、ファイルポインターの移動は自由 Random Access(ランダムアクセス・直接アクセス) 読出し、書込みを任意の場所から行う アクセスごとに位置(相対ブロック番号)を指定 相対ブロック番号:ファイルの先頭からのブロック番号 当該情報の高速アクセス ファイル全体をアクセスするのは不向き

ファイルシステム コンピュータ内の膨大な数のファイルを効率良く、統一的な方法で管理するためにOSが用意するシステム ディレクトリ:ファイルの登録簿。ファイル情報を記録・管理する。図書館でいうと図書目録 ファイル:データの実体がある塊 管理するもの ファイルのある場所(ディレクトリ構成) ファイルのアクセス属性 ファイル操作・ディレクトリ操作 補助記憶装置とのやりとり

ファイルの属性(attribute) ファイルの管理情報 名前 型 物理的位置 サイズ 保護情報 参照時刻

ディレクトリに登録される名前の刑式 MS-DOSでは、8+3(ファイル拡張子) BSD Unix では、最大255バイトの可変長文字列 拡張子:ファイルの属性を簡略化して記述するための短い文字列。名前と拡張子は、.(ドット)で区切られる

階層的なディレクトリ構成 木構造 ルート(根)ディレクトリ パス名 ルートから葉に至るまでの経路(場所を示す) A B C ルート ファイル  木構造  ルート(根)ディレクトリ  パス名 ルートから葉に至るまでの経路(場所を示す) A B C ルート ファイル ディレクトリ

階層構造ディレクトリの用語 ルートディレクトリ:木構造の根にあたる部分のディレクトリ。全ての頂点 カレントディレクトリ:各ユーザあるいはプロセスが現在作業しているディレクトリ 絶対パス:ルートディレクトリからのパス名 相対パス:カレントディレクトリからのパス名 ホームディレクトリ:ユーザがログインしたときにカレントディレクトリとなる場所

補助記憶装置の構成 トラック 読み書きヘッド シリンダ ディスク シーク動作 回転 アクセスアーム

磁気ディスク装置の各部 磁気ディスク: 円盤上の記憶面を多数、同一の回転軸で回転させた構造(前のスライド) 磁気ディスク: 円盤上の記憶面を多数、同一の回転軸で回転させた構造(前のスライド) トラック: 各記憶面上で情報を記録する同心円 シリンダ: 各記憶面の同じ位置のトラックの集合で、ヘッドの移動なしに読み書きができる円筒状に定義されるもの。 ヘッド: 各記憶面に配置された読み書きヘッド セクタ: トラックをいくつかの固定長の物理レコードに分けたもの。読み書きの単位 磁気ディスクは、シリンダ数、ヘッド数、セクタ数で表現されることが多い(CHS)

ディスクに対するアクセス seek(シーク): アクセスアームを移動させてヘッドを指定したシリンダに位置づける。これに要する時間をシーク時間という 指定したヘッドを選ぶ トラック上の指定したレコード(セクタ)がヘッドの位置まで回転するのを待つ。これに要する時間を回転待ち時間(latency) 磁気ディスクのように、ディスク上の任意のアドレスを指定してレコードにアクセスできる記憶装置をランダムアクセス記憶装置(random access storage device)という 半導体記憶装置を通常のディスクのように使用できるようにしたものをRAMディスクという

ボリュームとファイル管理 記憶媒体(storage medium): 磁気ディスクや磁気テープなど情報を記憶する媒体 ボリューム(volume): 記憶媒体の総称 ボリュームの保持する情報 初期プログラムローダ(IPL) ボリューム管理情報: ボリューム名、ボリューム構成情報、領域割り当て情報、不良ブロックなど ファイルの管理情報: ファイル名、型、大きさなどのファイル属性 ファイルデータ: ファイルの中身 VTOC(Volume Table Of Contents) : MVS Super-Blockとi-node : Unix FAT(File Allocation Table) : MS-DOS フォーマット処理(Format): 記憶媒体を使用する前に、ボリュームの状態(不良セクタなど)やトラックやセクタなどの構造を磁気的に作りあげておく操作

ボリュームの構成 i-node リスト データ領域 データ領域 ブートブロック スーパーブロック シリンダブロック IPL ブートブロック スーパーブロック シリンダブロック データ領域 i-node リスト FAT ルートディレクトリ データ領域 a) Unixの論理ボリューム b) MS-DOSの物理ボリューム

ディレクトリの設計と名前の管理 MS-DOSの場合: ディレクトリにファイルの属性情報と領域を管理する表(FAT)のインデックスが登録される。 ルートディレクトリには、ボリュームラベルも登録され、ルートディレクトリのみ固定の大きさと位置を持つ  MVSの場合: ボリュームごとのファイル管理はVTOCで行われ、ボリューム名とファイル名を指定してファイルを特定する。 ただし、カタログと呼ばれる論理的なディレクトリの木によって、ユーザは物理的なボリュームを意識しなくてもよいようになっている  Unixの場合: 論理ボリュームごとにそこに存在するファイルを登録した木を作成し、システム起動時に起動されるボリュームのファイルシステムをルートファイルシステムとして、別々の論理的なディレクトリツリー(ファイルシステム)をマウント(mount: 木を結合すること)ことによって、システムに一本の論理的なディレクトリツリーを作成する。 詳しくは、黒板の図を参照のこと。

領域の割り当て ファイル全体を連続領域割り当て ブロックなどの固定領域を連続領域割り当て できるだけ連続した領域を割り当て 実現が簡単 外部断片化 ファイルの大きさの予想が困難 詰め直し ブロックなどの固定領域を連続領域割り当て 同じファイルのブロックが散在してしまう 内部断片化 できるだけ連続した領域を割り当て エクステント: 割り当てられる連続領域。トラックもしくはシリンダ単位。 ファイル作成時もしくは拡張時に必要に応じてエクステントを割り当て 管理が複雑 アクセスは高速

領域の管理 リスト方式 索引方式 空き領域の管理 ビットマップ方式

プログラムとファイルの結合 ファイル制御ブロック(FCB, file control block): ユーザが指定するレコードの長さやアクセス法、ファイルポインタ(sequential accessの場合)を管理するデータ構造 cf.) MVSでは、DCB ファイル記述子(file descriptor): Unix では、FCBは必要なく(i-nodeで管理)、システムコールにopenしたファイルのファイル記述子を渡してファイル操作する cf.) MS-DOSでは、ファイルハンドルがファイル記述子と同等である。

期末試験について 出題範囲(第5回から第9回目まで) 出題形式(4題出題、2題中1題選択で計3題):記述式:配点30点 メモリ管理、仮想メモリ、アドレス変換 入出力制御 並行プロセス、排他制御、同期操作 プロセス間通信 出題形式(4題出題、2題中1題選択で計3題):記述式:配点30点 試験時間:45分(試験開始は11時15分) 試験開始までは、自習時間とする