JPH02226350A

JPH02226350A - 計算機システムのデータ管理方法

Info

Publication number: JPH02226350A
Application number: JP1047979A
Authority: JP
Inventors: Hiroshi Kato; 洋加藤
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1989-02-27
Filing date: 1989-02-27
Publication date: 1990-09-07

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野］この発明は、磁気ディスク等の外部記憶装置に格納され
たファイルを、ブイレフ１−リ１１３ｍにより管理する
計算機システムのデータ管理方法に関する。

〔従来の技術〕

計算機システムなどに代表されるコンピュータ応用シス
テムの機能は、メモリに読み込まれたソフトウェアプロ
グラムによって制御されている。

このソフトウェアプログラムは、いわゆるＯ８（オペレ
ーティングシステム）と呼ばれるシステムプログラムと
、個々のシステムごとの個別機能を実現するだめのアプ
リケーションプログラムに分けられる。Ｏ８は各アプリ
ケーションプログラムが共通に使う機能を提供したり、
システムのハトウェア資源や、ソフトウェア資源を管理
してアプリケーションプログラムに対し、適切な実行環
境を提供するものである。

ところで、小規模の計算機システムにおいては、同時に
複数のアプリケーションプログラムが走ることはなく、
１つしか実行できないもの（シングルタスク）が多い。

しかも、この場合はＯ８とアプリケーションプログラム
がハードウェア的に見て同じモードで動作するケースが
多い。これは、小規模システムでは、アプリケーション
プログラムがＯ８の管理情報を利用することが多いので
、システムの実行効率を上げるため、アプリケーション
プログラムがＯ８の管理情報に直接アクセスできるよう
にするためである。大規模システムでは、アプリケーシ
ョンプログラムによりＯ８の管理情報が破壊されないよ
うに、ハード的な保護機構が設けられているが、上述の
小規模システムでは、コストの関係で保護機構は設けら
れていない。

したがって、小規模システムにおいてアプリケジョンプ
ログラムがＯ８の管理情報にアクセスするときは、その
管理情報を破壊しないように細心の注意を払わなくては
ならない。

〔発明が解決しようとする課題）しかしながら、最終的に完成したと思われているアプリ
ケーションプログラムであっても、潜在バグにより、誤
ってＯ８の管理情報を破壊してしまうおそれがある。こ
の場合、破壊された管理情報がそのままディスクに保存
されてしまうと、ブタの復旧に多大の労力と時間が必要
となるうえ、さらに新たなシステム破壊を生み、システ
ム全体の復旧を困難なものにしてしまうという問題点が
あった。

この発明は、ハード的な保護機構のない小規模な計粋機
システムにおいて、Ｏ８の管理情報の破壊の有無を容易
に検知することができるデータ管理方法を提供すること
を目的とする。

〔課題を解決するための課題〕

上記課題を解決するため、この発明に係わるブタ管理方
法では、メモリ上のディレクトリを複数のデイレクトリ
ブロックに区分けすると共に、各デイレクトリブロック
に対応したチェックサムテーブルを設定し、メモリ上で
ディレクトリの内容を更新する前に、前記チェックサム
テーブルにより、そのデイレクトリブロックのチェック
サムを計算し、各ブロックごとにデータ破壊を検知する
ようにしている。

〔作用〕

システムの立ち上げ時にブイレフ１−りのチェックサム
を計算し、アプリケーションプログラムを実行した後に
、再びそのディレクトリのチェックサムを計算して、プ
ログラム実行前に計算したサム値と比較する。この時、
２つの値が一致しなげれば、そのデイレクトリブロック
のデータが破壊されていることになる。チェックサムの
計算はデイレクトリブロックごとに行われるので、デー
タ破壊を速やかに検出することができる。また、サム値
が一致した場合は、必要に応じてディレクトリの内容を
書き替え、そのデイレクトリブロックのチェックサムを
計算してチェックサムテーブルに記録する。新たに記録
されたサム値は、次のチェックサム計算を行うときの基
準値となる。

（実施例〕以下、この発明に係わる計算機システムのブタ管理方法
の一実施例を説明する。

第２図は、この発明に係わるデータ管理方法を実施する
ための語算機システムの基本構成を示すブロック図であ
る。第２図において、１はファイルとそのディレクトリ
、及び各プログラムが格納されているディスク、２は前
記ディスク１から読み出されたディレクトリ等が一時的
に格納されるメモリであって、内部にはチェックサムテ
ーブルが設定されている。３はシステム全体の制御と各
種の演算処理を行うＣＰＵ　（中央処理装置）、４はキ
ーボード、５はデイスプレィ、６はＩ１０バスである。

第１図は、上述したディレクトリと、チェックサムテー
ブルの関係を示す模式図である。なお、この実施例にお
いては、Ｏ８の管理情報を、Ｏ８の一部であるファイル
管理システムの中核をなすディレクトリ情報とする。

第１図において、ディスク上のディレクトリ−１は、複
数のセクタによって構成され、この例では、２セクタご
とにアクセスされる。メモリ上に読み込まれるディレク
トリ−２は、５個のディレクトリエントリを一単位とす
る複数のデイレクトリブロックから構成され、１つのデ
イレクトリブロックには、ディレクトリ−１の２セクタ
分のディレクトリが格納される。また、１つのデイレク
トリブロックは、チェックサムテーブル１３の各エリア
に対応しており、チェックサムの計算は、チェックサム
テーブル１３の各エリアに記録されたサム値に基づいて
、各デイレクトリブロックごとに行われる。

なお、デイレクトリブロックの１つのディレクトリエン
トリには、１つのファイルに関する管理情報が格納され
ている。

上記構成において、ディレクトリのデータ破壊を検知す
るには、まず、Ｏ８がメモリ上でディレクトリ１２の内
容を更新する直前に、その対象エントリを含むデイレク
トリブロックのチェックサムを計算し、前回の更新後に
計算されたサム値（この値はチェックサムテーブルに記
録されている）と比較する。そして、２つのサム値が異
なっているときは、そのデイレクトリブロックのブタが
破壊されているものと判断してエラーメッセジを表示し
、処理を中断する。また、サム値が同じであれば、その
デイレクトリブロックは正常であると判断し、必要な更
新作業を行う。そして、書き替えられたディレクトリに
ついてチェックサムを計算し、これをチェックサムテー
ブル１３に新たなチェックサム値として記録する。

次に、上述したサムチエツクの処理手順を、第１図及び
第２図を参照しながら、第３図のフロヂャートに基づい
て説明する。

まず、サムチエツクを行う前に、ＣＰＵ３はディスク１
に格納されているディレクトリ１２のブタを取り出し、
メモリ２に読み込ませる。

次に、ＣＰＵ３はアクセスしたいファイルのファイル名
から、ディレクトリ１２のエントリ番号を得る（ステッ
プ１０１）。そして、このエントリ番号から計算してデ
イレクトリブロックの番号を得る（ステップ１０２）。

次に、そのデイレクトリブロックのチェックサムを計算
し、チェックサムテーブル１３の対応するエリアに記録
されている前回のサム値と比較する（ステップ１０３）
。

そして、２つの値が一致するかどうかを判断する（ステ
ップ１０４）。ここで、２つの値が一致するときは、チ
ェックサムの値が正常であると判断し、アプリケーショ
ンプログラムによる処理を実行する（ステップ１０５）
。一方、ステップ１０４において２つの値が一致しない
ときは、ディレクトリのデータに破壊があるものと判断
し、デイスプレィ５上にエラーメツセージを表示して処
理を中断する（ステップ１０６）。

ＣＰＵ３は、アプリケーションプログラムによる処理が
終了すると（ステップ１０７）、再びデイレクトリブロ
ックのチェックサムを計算し、チェックサムテーブル１
３の対応するエリアに記録されているサム値と比較する
（ステップ１０８）。

そして、２つの値が一致するかどうかを判断する（ステ
ップ１０９）。ここで、２つの値が一致するときは、デ
ィレクトリのデータに破壊がなかったちのと判断し、必
要に応じてディレクトリエントリの内容を書き替える（
ステップ１１０）。次に、ＣＰＵ３は書き替えたディレ
クトリエントリを含むデイレクトリブロックのチェック
サムを計算し、チェックサムテーブル１３の該当エリア
に新たなサム値として記録する（ステップ１１１）。

そして、必要に応じてメモリ上のディレクトリ１２のデ
ータをディスク２に格納する（ステップ１１２）。

一方、ステップ１０９において２つの値が一致しないと
きは、ディレクトリのデータに破壊があると判断し、デ
イスプレィ５上に１ラーメツセジを表示して処理を中断
する（ステップ１０６）。

上述した実施例では、１つのデイレクトリブロックに、
ディスク内の２セクタ分のブイレフ１−りを対応させた
例について述べたが、この発明はこれに限定されるもの
ではなく、１つのデイレクトリブロックに、さらに複数
のセクタを対応さゼてもよい、また、セクタに対応する
デイレクトリブロックの数は、１つに限定されるもので
はなく、例えば、１つのセクタに複数のデイレクトリブ
ロックを対応させてもよい。なお、チェックサム計算の
時間を短縮するには、デイレクトリブロックとセクタを
１対１で対応させればよい。これによって、いわゆるオ
ーバーヘッドを最少にすることができ、システムの効率
化を図ることができる。

〔発明の効果］以上説明したように、この発明に係わるデータ管理方法
では、メモリ上でディレクトリを更新する前に、前記チ
ェックサムテーブルによりチェックサムを計算し、ブロ
ックごとにデータの破壊があるかどうかを検知するよう
にしたので、アプリケーションプログラムによるＯ８管
理情報の破壊の有無を容易に発見することができる。し
たがって、メモリ上で更新されたディレクトリ情報をデ
ィスクに格納する際、メモリ上で誤って破壊されたディ
レクトリ情報が、そのままディスクに格納されることが
ないので、いわゆるシステムダウンの発生を未然に防止
することができる。

１・・・ディスク、２・・・メモリ、３・・・ＣＰＵ、
４・・・キボード、５・・・デイスプレィ、６・・・Ｉ
１０バス、１１・・・ディスク上のディレクトリ、１２
・・・メモリ上のディレクトリ、１３・・・チェックサ
ムテーブル。

【図面の簡単な説明】

第１図はディレクトリとチェックサムテーブルの関係を
示す模式図、第２図はこの発明に係わるデータ管理方法
を実施するための泪篩機システムの基本構成を示すブロ
ック図、第３図はサムチエックの処理手順を示すフロー
ヂャートである。

Claims

【特許請求の範囲】ディレクトリ構造によりファイルが管理されている計算
機システムにおいて、メモリ上のディレクトリを複数のブロックに区分けする
と共に、各ブロックに対応したチェックサムテーブルを
設定し、メモリ上でディレクトリを更新する前に、前記
チェックサムテーブルにより当該ディレクトリのチェッ
クサムを計算し、各ブロックごとにデータ破壊を検知す
ることを特徴とする計算機システムのデータ管理方法。