1.
割り込みデバイスの主な機能を簡単に説明します。
割り込みデバイスには 3 つの主な機能があります。
1)
割り込みイベントが発生しているかどうかを確認します。
2)
中断が発生した場合、プロセスが適切なタイミングで実行を再開できるように、中断されたプロセスのブレークポイントとサイト情報を保護します。
3)
オペレーティングシステムの割り込みハンドラを起動します。
2.
バッチモードおよび対話モードでジョブの動作を制御するには、登録
(LOGON)が必要です
。
バッチ モードは、ジョブ制御言語を使用してユーザーごとに作成されます。
ジョブ指示はジョブの実行を制御し、登録を必要としません。
または、ジョブの実行を対話的に制御するには、登録が必要です。
3.
オペレーティング システムとは何ですか? オペレーティングシステムの特徴は何ですか? 関数?サービス機能?
オペレーティング システムとは、コンピューター リソースを管理および制御し、コンピューターのワークフローを合理的に編成し、ユーザーがコンピューターを使用できるようにするプログラムの集合を指します。その特徴
はい: 同時実行、共有、仮想性、非同期。同時実行性は最も基本的な機能です。オペレーティング システムにはプロセッサ管理、ストレージ管理、
I/O
管理があります。
管理、ファイル管理、インターフェース管理機能。ユーザー コマンドの処理、ファイルの読み取り
/
書き込み、
リソースの割り当て
/再利用、ハードウェア
/ソフトウェア エラーとそのエラーの処理
機能を制御します。
4.
仮想デバイスを実現するためのハードウェア条件は何ですか
?
OS はどのような機能プログラムを設計する必要がありますか
?
ハードウェアの条件は、大容量のディスクを構成し、割り込みデバイスとチャネルを備えていることです。オペレーティング システムは、
「
事前入力
」
プログラムと
「
ウェル管理
」
プログラムを設計する必要があります。
プログラム、
「
出力が遅い
」
プログラム。
*5.
典型的なコンピュータ システムにおける 3 つの重要なインターフェイスについて簡単に説明してください。
命令セット アーキテクチャ (
ISA
)。マシン言語の命令セットを定義します。
Application Binary Interface (
ABI
)。プログラム間のバイナリ移植性の標準を定義します。
アプリケーション プログラミング インターフェイス (
API
)、アプリケーションがシステム ハードウェア リソースおよびシステム サービスにアクセスするためのインターフェイス。
6.
OSユーザーにはどのようなタイプがいる
と思いますか?
彼らは各OSに対してどのような種類のインターフェイスを使用していますか?
一般ユーザー、管理者ユーザー:制御インターフェースを使用
プログラム開発者、ユーザープログラム:プログラムインターフェースを使用
※7.
プロセスの定義を教えてください。
1.
実行中のプログラム、
2.
コンピュータ上で実行中のプログラムのインスタンス、
3.
プロセッサに割り当てられ、プロセッサによって実行できるエンティティ、
4.
実行された一連の命令、現在の状態、および関連するシステム リソースのセットによって特徴付けられるアクティビティの単位
*8.
プロセス制御ブロックの内容を簡単に説明します。
プロセス制御ブロックには、識別子、ステータス、優先度、プログラム カウンタ、メモリ ポインタ、コンテキスト データ、
I/O
ステータス情報、アカウンティング情報が含まれます
息。
*9.
プロセスの 7 つの状態遷移図と状態遷移の理由を簡単に説明します。
10.
プロセスとは何ですか? なぜオペレーティング システムにプロセスを導入するのでしょうか?
プロセスとは、同時に実行でき、データ セットに対して独立した機能を持つプログラムの実行プロセスであり、オペレーティング システムのリソース割り当てとスケジューリングです。
の基本単位。
「
プロセス
」の概念
は、プログラムを同時に実行できるようにし、並行プログラムを記述および制御できるようにするために人々によって導入されました。
11.
常駐セットとシステム ジッターについて簡単に説明します。
プロセスの実行中の任意の時点でメイン メモリ内にあるメイン メモリの部分は、プロセスの常駐セットとして定義されます。仮想メモリ管理スキームでは、プロセスの常駐
特定の状況下では、プロセスの局所性を確保するために、オペレーティング システムは特定の戦略に従ってメモリ内のブロックを置き換える必要があります。
ブロックは近い将来アクセスされるため、オペレーティング システムはブロックを再度フェッチする必要があります。このような操作が頻繁に行われると、プロセッサの時間が長くかかります。
命令を実行する代わりに、これをシステム スラッシングと呼びます。
12.
プロセスを作成するときに、実行する必要がある主な作業は何ですか?
a.
オペレーティング システムは、新しいプロセス イベントを作成する要求を検出した後、プロセス ソース言語
Creat()を呼び出します
;
b.
空の
PCBを申請します
;
c.
新しいプロセスにリソースを割り当てます
ソース;
d.
プロセス制御ブロックを初期化する;
e.
新しいプロセスを準備完了キューに挿入します。
※13.
交換とは何ですか?これの目的は何ですか?
スワッピングとは、プロセスの全体または一部をメモリから外部メモリに転送することを指します。メモリ内に準備ができたプロセスがない場合、オペレーティング システムは現在のプロセスを選択します。
ブロック状態のプロセスは外部ストレージに転送されて一時停止状態になり、より多くのプロセスがメモリを取得して実行できるようになります。(要するに目的は
ライブ メモリ リソース、同時実行性とスループットの向上)
※14.
プロセス切り替えとモード切り替えの違いは何ですか?
モードの切り替えでは、現在実行中のプロセスの状態は変更されず、オーバーヘッドは小さくなりますが、プロセスの切り替えでは、現在のプロセスが実行状態から別の状態に変更され、オーバーヘッドが小さくなります。
規模が大きくなり、プロセスの切り替えにより多くの情報を保存する必要があり、プロセスがより複雑になります。
15.
あるプロセスの状態遷移が別のプロセスの状態遷移を引き起こすかどうか、すべての可能性を列挙してください。
準備完了まで実行すると実行準備完了になります。実行して待機すると実行準備完了になります。準備完了まで待機すると待機準備完了になります。実行してから準備完了になります。
最後は実行準備完了につながります。
16.
プロセスとスレッドの概念を簡単に説明します。
プロセスとは、特定のデータセットに対して独立した機能を持つプログラムの実行プロセスです。プロセスは、システムによるリソース割り当てとスケジューリングのための独立したプロセスです。
ユニット。最新のオペレーティング システムでは、リソース アプリケーションの基本単位はプロセスであり、プログラム セグメント、データ セグメント、および
PCB
(プロセス制御ブロック)で構成されます。
なる。スレッドはプロセス内の実行エンティティまたは実行単位であり、プロセスよりも小さく、独立して実行できる基本単位です。
*16.1カーネルレベルのスレッド
KTLに対するユーザーレベルのスレッドUTLの利点を 3 つ
挙げてください。
1.
すべてのスレッド管理データ構造はプロセスのユーザー アドレス空間にあるため、スレッドの切り替えにはカーネル モード特権は必要ありません。
プログラムはスレッド管理のためにカーネル モードに切り替える必要がなく、2 つのモード間の切り替え
(
ユーザー モードからカーネル モード
、
カーネル モードからカーネル モード) を節約できます。
モードはユーザーモードを返します
)
オーバーヘッド。
2.
呼び出しはアプリケーション固有にすることができます。あるアプリケーションは単純なラウンドロビンアルゴリズムを好むかもしれませんが、別のアプリケーションはそれを好むかもしれません。
優先順位ベースのスケジューリング アルゴリズムに基づいています。
スケジューリング アルゴリズムは、基礎となるオペレーティング システムのスケジューラを妨げる
ことなく、
アプリケーションに適合させることができます。
3.
ユーザーレベルのスレッドは、ユーザーレベルのスレッドをサポートするために基礎となるカーネルを変更することなく、任意のオペレーティング システムで実行できます。スレッド ライブラリは次のセットです。
すべてのアプリケーションで共有されるアプリケーション レベルのパッケージ。
。
17.
クリティカルセクションとは何ですか? 重要なセクションへの相互排他的アクセスの要件は何ですか?
重要なリソースを使用するプログラムの部分は、クリティカル セクションと呼ばれます。
クリティカル セクションへの相互排他的アクセスは、
(1)
相互排他を強制する必要がある、つまり、1 つのプロセスのみがクリティカル セクションに入ることが許可される、
(2)
非クリティカル セクションで 1 つのプロセスが停止する、の条件を満たす必要があります。
プロセスは他のプロセスに干渉することはできません
(3)
クリティカル セクションにアクセスする必要があるプロセスが無期限に遅延することは絶対に許可されません。つまり、デッドロックやスターベーションが発生することはありません
(4)
クリティカルセクションにプロセスが存在しない場合、クリティカルセクションに入る必要のあるプロセスは即座にクリティカルセクションに入ることができる必要がある。
(5)
当該プロセスの実行速度とプロセッサ
(6)
クリティカル セクションにプロセスが存在する時間を制限する必要があります。その数には要件や制限はありません。
18. semWait
および
semSignal
オペレーションはどのように定義されていますか?
プロセスがsemWait を
呼び出すとき
と、
semSignalの後
、それ自身のプロセスの状態が変化します。
SemWait
操作: セマフォは
1ずつ減分されます
。値が負の場合、
semWaitを実行しているプロセス
はブロックされます。それ以外の場合、プロセスは実行を続けます。
semシグナル
操作:セマフォに
1を追加します
。値が 0 以下の場合、
semWait
操作によってブロックされていたプロセスはブロック解除されます。プロセスが呼び出すとき
semWait
、それ自身のプロセス状態が変化しないか、実行状態からブロック状態に変化する可能性があります。プロセスが
semSignal を呼び出すと
、プロセス自体の状態が
状態は変わらず。
※19.
デッドロックとは何ですか?デッドロックの条件は何ですか? デッドロックに対処する一般的な方法は何ですか?
デッドロックの条件: 相互排他、占有と待機、非プリエンプション、循環待機。
デッドロックは、プロセスのセット内のすべてのプロセスが、セット内の他のプロセスのいずれかによってのみ引き起こされる可能性のあるイベントを無限に待機しているときに発生します。
膠着状態。
デッドロックに対処する方法は
3つ
あります。(1)デッドロックの4 つの条件のいずれかの発生を排除するための戦略を採用し、デッドロックを防止します。
デッドロック
(2)
は、デッドロックを回避するためにリソース割り当ての現在の状態に基づいてクラスを動的に選択します。
(3)
デッドロックの存在を検出し、そこから回復しようとします。
20.
デッドロック防止とデッドロック回避の違いを簡単に説明します。
デッドロックの防止は、システムがいくつかのリソース割り当て戦略を事前に決定し、プロセスが規制に従ってリソースに適用され、システムが事前に指定された戦略に従ってリソースを割り当てることです。
そしてデッドロックの発生を防ぎます。デッドロックの回避は、プロセスがリソースの適用を行う際にシステムがリソース割り当てをテストし、システムのセキュリティが保証できる場合にのみリソース割り当てをテストすることです。
システムが常に安全な状態になるようにリソースがプロセスに割り当てられるため、デッドロックが回避されます。
21.
オペレーティング システムにおけるメモリ管理の主な機能は何ですか
?
仮想メモリとは何ですか
?
メモリ管理の主な機能は、メモリ割り当て、アドレス マッピング、メモリ保護、およびメモリ拡張です。
このコンピュータ システムでは、仮想アドレスが実アドレスにマッピングされます。または: 簡単に言えば、仮想メモリはオペレーティング システムによって作成されます。
システムによって提供される仮想の超大容量メモリ。
※22.
内部断片化と外部断片化とは何ですか?固定パーティション割り当て、可変パーティション割り当て、セグメント化されたメモリ管理、およびページング
ストレージ管理ではどのような断片化が発生する可能性がありますか?
内部断片化:パーティションまたはページ内で発生する断片化
(
つまり、無駄な領域
)
。外部フラグメンテーション: すべてのパーティションの外側に新たに追加されたフラグメンテーションは、外部フラグメンテーションと呼ばれます。
断片。固定パーティション割り当て、ページングされたストレージ管理により、内部断片化が発生する可能性があります。可変パーティション割り当て、セグメント化されたストレージ管理により、外部断片化が発生する可能性があります。
※23
論理アドレス、相対アドレス、物理アドレスの違いは何ですか
?
論理アドレスとは、メモリ上の現在のデータの物理的な配置アドレスとは関係のないアクセスアドレスを指し、メモリへのアクセスを実行する前に変換する必要があります。
物理アドレスに変換します。相対アドレスは論理アドレス
の特殊なケースであり、
既知の点
(
通常はプログラムの先頭
)を基準とした
メモリ位置です。もの
物理アドレスまたは絶対アドレスは、メイン メモリ内のデータの実際の場所です。
24.
コンピュータ システムの仮想メモリの最大容量と実際の容量は何によって決まりますか?
最大容量は主記憶装置と補助記憶装置の容量の合計で決まります。実際の容量は命令内のアドレスの語長、つまりコンピュータのアドレス構造によって決まります。
決める。
25.
仮想ストレージの基本的な特性は何ですか
?
仮想ストレージの容量に関する主な制限は何ですか
?
仮想メモリの基本的な特性は
、
多重性、交換性、仮想性、離散性です。
多重度
:
ユーザーがジョブを複数の小さなジョブに分割し、それらを一度にすべてロードするのではなく、複数回メモリにロードできるようにします。
互換性
:
一時的に動作不能になったプロセスや一時的に不要なデータを外部メモリに転送したり、すでに実行可能なプロセスやすべてのデータを外部メモリに転送したりすることができます。
必要なデータがメモリにロードされます
離散性
:
ジョブはメモリに割り当てられません。
つまり、
連続したメモリ空間です。
仮想性
:
仮想テクノロジーによるメモリの論理的拡張を指し、ユーザーには実際のメモリよりもはるかに大きなメモリ空間が表示されます。
仮想ストレージの容量は、主に次の 2 つの側面によって制限されます
:
1 つ目
:
内部メモリと外部ストレージの合計容量
、
2 つ目
:
論理アドレス構造。
26.
TLB
を使用した
オンデマンド ページング メモリ管理方式における命令アクセスのプロセスを簡単に説明します。
まず、論理アドレスをページ番号とページオフセットに変換し、ページ番号に基づいて
TLB
内のページテーブルエントリを検索し、ヒットした場合はアドレスを再配置します。
TLB
がヒットしない
場合は、メモリ内のページ テーブルを検索し、現在のページがメモリ内にある場合は、このページ テーブル エントリを
TLBに追加し
、ページ フレーム番号をページと照合します。
内部オフセットは結合されて物理アドレスを形成します。現在のページがメモリにない場合、ページ フォールト割り込みが生成されます。失われたページがメモリに転送された後、アドレスはリセットされます。
位置。
27.
リクエストページのストレージ管理の長所と短所を簡単に説明します。
利点:
(1)
大量の仮想メモリ。複数のプログラムの実行に適しており、メモリ不足による操作のスケジュールを心配する必要がありません。動的ページングはメモリと外部を提供します。
ストレージを一元管理するための仮想ストレージの実装方法。
(2)
メモリ使用率が高く、使用頻度の低いページは極力メモリ上に残さない方がよい。
(3)
操作を継続的に保存する必要はありません。
「
断片化
」問題を
効果的に解決します
。パーティション型に比べて移動作業が不要で、複数パーティションに比べて散発的な破片が発生しません。
UNIX
オペレーティング システム
早めに採用しましょう。
短所:
(1)
ページ割り込み、ページフォールト割り込みなどに対処するため、システムのオーバーヘッドが比較的大きくなります。
(2)
「ジッター」
が発生する可能性があります
。(3)アドレス変換機構複合体
その他、速度を向上させるためにハードウェアで実装されるため、マシンのコストが増加します。
28.
ページングとセグメント管理の違いは何ですか?
1.
ページングとセグメンテーションはいずれも離散割り当て方式を採用しており、アドレス変換はアドレス マッピング機構を通じて実現されるという共通点があります。
2.
両者の違いは 3 つあり、まず機能的には情報の物理的な単位でもあり、ページングは離散的な割り当てを実現することです。
メモリの外部部分を削減してメモリの使用率を向上させることは、システム管理のニーズを満たすだけでなく、ユーザーのニーズも満たさず、セグメントは情報です
論理ユニット。ユーザーのニーズをより適切に満たすための、意味のある比較的完全な情報のセットが含まれています。
3.
ページのサイズは固定されており、システムによって決定されますが、セグメントの長さは固定されておらず、ユーザーが作成したプログラムによって異なります。
4.
ページ化されたジョブのアドレス空間は 1 次元ですが、セグメント化されたジョブのアドレス空間は 2 次元です。
29.
一般的に使用されるページ置換アルゴリズムを 2 つ挙げて、そのアルゴリズムの考え方、長所と短所を簡単に説明してください。
1
) 最適な置換
OPT
: 次回の訪問が現在から最も長いページを置換することを選択します。
OPT は
ページフォールトの発生を最小限に抑えますが、
オペレーティング システムに将来のイベントを認識させることは明らかに不可能です。ただし、他のアルゴリズムのパフォーマンスを測定するための標準として使用できます。
パフォーマンス。
2
) 最も最近使用されていない
LRU
: 現在のメモリから最も遠い最後に使用されたページを置き換えます。
LRU
のパフォーマンスは
OPT のパフォーマンスに近いです
。しかし、
LRUは
比較します
実装が難しく、比較的高価です。
3
) 先入れ先出し
FIFO
: メモリ内に最も長く存在するページを置き換えます。
FIFO
は以下から実現されます
最も単純な置換アルゴリズムには、円形の移動ポインタを使用するだけで済みます。ただし、
FIFO では
、一部のページが繰り返しスワップインおよびスワップアウトされる可能性があります。
30.
仮想メモリとは何ですか? ストレージ管理に仮想ストレージを導入する理由。
仮想ストレージは内部メモリと外部ストレージで構成され、プログラムの一部を内部メモリにロードして実行できる技術です。導入の目的は 2 つあります。大規模な操作を転送できるようになります。
OK; メモリ使用率を改善します。
31.
プロセッサーのスケジューリングのレベルは何ですか? 各レベルの主なタスクは何ですか?
プロセッサ スケジューリングの階層は、高レベル スケジューリング、中レベル スケジューリング、および低レベル スケジューリングの 3 つのレベルのスケジューリングに分割されます。
(
1
) 高度なスケジューリング: 外部ストレージにあるバックアップ キューから 1 つ以上のジョブを選択してメモリにロードし、プロセスを作成してレディ キューに入れます。
実行が予定されています。
(
2
) 中間スケジューリング: メモリと外部メモリ間の交換。システムのメモリ使用量が逼迫している場合、メモリ内で一時的に実行できないプロセスが外部メモリに転送されます。
メモリに十分な空き領域ができるまで待ってから、外部メモリ上のいくつかの準備完了プロセスをメモリに転送します。
(
3
) 低レベルスケジューリング: 特定のアルゴリズムに従ってレディキューからプロセスを選択し、それにプロセッサを割り当てます。
*32.
FCFS 、SPN 、SRT 、HRRN 、およびプロセス スケジューリング アルゴリズム
について簡単に説明してください。
先着順 (
FCFS
): 各プロセスの準備が完了すると、準備完了キューに追加されます。現在実行中のプロセスが実行を停止すると、スケジューラが最初に実行を開始します。
バックアップ キュー
/
準備完了キュー内のジョブ
/プロセスは
、使い果たされるかブロックされるまで再スケジュールされます。
FCFS
は通常、次のような優先ポリシーと組み合わせられます。
1 つの優先キュー、および各キューのスケジューリングは
FCFS
原則に基づいています。
次の
最短プロセス
(
SPN
):
CPU実行時間がなくなるまで、
予想される最短のプロセスをスケジュールします。
ブロックされている場合は、スケジュールを変更してください。短いプロセスには適していますが、長いプロセスや緊急のタスクには適していません。
最短残り時間 (
Shortest Remaining Time
、
SRT ):
SPNにプリエンプション メカニズムを追加する戦略
です。
スケジューラーが選んだとしても
予想される残り時間が最も短いプロセスを選択します。新しいプロセスが準備完了キューに追加されると、現在実行中のプロセスよりも残り時間が短くなる可能性があります。
余暇。したがって、スケジューラは、新しいプロセスの準備ができるたびに、現在実行中のプロセスをプリエンプトできます。
次の最高応答率 (
次の最高応答率
、
HRRN
): 現在のプロセスが完了またはブロックされたときに、最も高い
R
値を選択します
準備完了のプロセス。
R=
(
w+s
)
/s
、
w
はプロセスがシステム内でこれまでにプロセッサーを待機していた時間、
s
はプロセスが必要とする合計サービス時間です。
*33.
プリエンプティブ プロセッサ スケジューリングとノンプリエンプティブ プロセッサ スケジューリングについて簡単に説明します。
非プリエンプティブ
:
この場合、
-
プロセスが実行状態になると、終了するか、
I/0を待つ
か、オペレーティング システム サービスを要求するまで実行を続けます。
自分自身をブロックすること。
。
プリエンプション
:
現在実行中のプロセスがオペレーティング システムによって中断され、準備完了状態に移行することがあります。プリエンプションに関する決定は、新しいプロセスが到着したときに行われる場合があります。
割り込みの発生後、
または定期的な時間割り込みに基づいて、ブロックされたプロセスが準備完了状態になるとき。
*34
3 種類のプロセッサ スケジューリングを簡単に説明します。
長期スケジューリング
:
実行するプロセス プールに参加することを決定します
。
ミッドレンジ スケジューリング
:
部分的または完全にメイン メモリ内にあるプロセスのセットに参加することを決定します
。
短期スケジューリング
:利用可能なプロセス
のうちどれがプロセッサーによって実行されるかを
決定します。
35.
プロセススケジューリングの機能とは
?
動的優先度番号スケジューリング方式とは何ですか
?
プロセス スケジューリングの機能は、特定のスケジューリング アルゴリズムに従ってレディ キューからプロセスを選択し、プロセッサをプロセスに割り当て、実行することです。
わかりました。
動的優先順位番号スケジューリング方式とは、より良いスケジューリング パフォーマンスを得るために、プロセスの作成時にプロセスに与えられる優先順位をプロセスの進行に応じて変更できることを意味します。
36.
DMAの概念を
簡単に説明します
。
DMA
はダイレクト メモリ アクセス テクノロジであり、その機能はシステム バス内の別個のモジュールによって実行されるか、
I/O
モジュールに組み込まれます。
CPUが
必要なとき
データの読み取りおよび書き込み時には、
DMAモジュールに
コマンドを送信し、他のタスクを断続的に処理します。
DMA
モジュールはメモリと直接対話します。
この処理にはCPUの参加は
必要なく
、送信完了後、
DMA は
CPU
に割り込み信号を送信します
。
*
第 11 章、ディスク スケジューリング戦略: シーク時間の短縮アルゴリズム:
FIFO
、
SSTF
、
SCAN
先入れ先出し
FIFO:
キュー内の項目は先着順で処理されます。
最短サービス時間 最初の
SSTF:
現在の位置からのヘッド アームの移動量が最小となる
ディスク
I/0要求を選択します。
スキャン
SCAN:
ヘッド アームは一方向にのみ移動し
、
最後のリクエストに到達するまで途中ですべての未処理のリクエストを満たします。
追跡するか、その
方向に
他のリクエストがなくなるまで追跡します。次に、サービスの方向を逆にし、反対方向にスキャンして、すべてのリクエストを同じ順序で完了します。
懇願する。
C-SCAN:
SCAN
に似ています
。
*
シーク時間、回転遅延、転送時間
シーク時間は、ヘッド アームを特定のトラックに移動するのに必要な時間です。
回転遅延 回転遅延とは、アクセスするディスクのアドレス領域の回転を指します。
読み取り
/書き込みヘッドが
アクセス可能な位置に到達するのに必要な時間。
転送時間は、ディスクへの、またはディスクからの転送時間です。
37.
ディスクデータブロックはどのように配置されますか? ディスクアクセス時間の 3 つの要素は何ですか? どのような方法が使用できるか
ディスクアクセス時間を短縮しますか?
ディスク データ ブロックは、トラック、セクター、およびディスク表面ごとに配置されます。ディスクアクセス時間は、シーク時間、回転遅延時間、転送時間の 3 つの部分で構成されます。
なる。ディスク スケジューリング戦略を使用してシーク時間を短縮すると、ディスク アクセス時間が短縮されます。
38.
現在、オペレーティング システムのファイル システムではどのようなディレクトリ構造が主に使用されていますか? なぜこの構造になっているのでしょうか
?
ファイルシステムは主にツリーディレクトリを採用しています。ツリー ディレクトリを使用すると、一意の名前を付ける難しさが軽減されます。システム内のあらゆるファイルにアクセスできます。
ルートまたはマスター ディレクトリから各ブランチ、そして最終的にファイルまでのパスに従って検索します。この場合、複数のファイルに同じ内容を含めることができます。
ファイル名は、パス名が一意である限り可能です。
*39.
ファイルとファイル構成の概念を簡単に説明します。
ファイルは、ユーザーおよびアプリケーションによってエンティティとして表示され、名前によってアクセスできる類似のレコードのコレクションです。ファイル構成
:
ヒープ、インデックスファイル
ファイル、シーケンシャルファイル、インデックス付きシーケンシャルファイル、ダイレクトファイルまたはハッシュファイル。
ヒープはファイル編成の最も単純な形式です。データは到着順に収集され、各レコードはデータ文字列で構成されます。
シーケンシャル ファイルは、ファイル編成の最も一般的な形式です。このようなファイルでは、各レコードは固定フォーマットを使用します。すべてのレコードは同じです
の長さであり、特定の順序で並んだ同じ数の固定長フィールドで構成されます。各フィールドの長さと位置はわかっているため、
各ドメインの値が保存され、ドメイン名と各ドメインの長さがファイル構造の属性となります。
インデックス付き順次ファイルは、レコードがキー フィールドの順序で編成されるという
、
順次ファイルの重要な機能を保持します。
ただし、2 つの機能も追加されます
:
サポート用
ランダムアクセスによるファイルインデックスとオーバーフローファイル。インデックスは、ターゲットに近いレコードを迅速に検索する機能を提供します。オーバーフロー ファイルはシーケンシャル ファイルと似ています。
ログ ファイルが使用されますが、オーバーフロー ファイル内のレコードは、その前にあるレコードへのポインターによって見つけることができます。
インデックス付きファイル
:
レコードにはインデックスを介してのみアクセスできます。その結果、少なくとも 1 つのインデックス付きポインターがある限り、レコードを配置できる場所に制限がなくなりました。
この記録だけでも。また、可変長レコードも使用できます。
ダイレクト ファイルまたはハッシュ ファイル
:
ダイレクト ファイルはキーベースのハッシュを使用します。
40.
文書の論理的および物理的構成は何ですか
?
ファイルの論理編成: ユーザーによるファイルの観察と使用は、ファイルの編成形式を表示するためにファイル内のデータを処理するときに採用される編成方法に基づいています。
モード。ユーザーの観点から見たこの形式のファイル編成は、ファイルの論理編成と呼ばれ、ファイルの物理編成、つまりストレージ デバイス上のファイルと呼ばれます。
ストレージ構成の形式は、ファイルの物理構成と呼ばれます。
41.
3 つのファイル配布方法をリストし、簡単に定義します。
連続割り当て: ファイルの作成時に、連続したブロックのグループがファイルに割り当てられます。連鎖割り当て: 単一のブロックで構成されるリンク リストに基づいて、各ブロックにポインターが含まれます。
次のブロックへのポインタ、インデックス割り当て: 各ファイルにはファイル割り当てテーブルに第 1 レベルのインデックスがあり、ファイルに割り当てられた各部分はインデックス内にあります。
それぞれに記入項目があります。
42.
動的パーティションストレージ管理における最適アルゴリズムとファーストフィットアルゴリズムの実装プロセスと、その長所と短所を説明します。
最適なサイズ: 要求されたサイズに最も近い空きブロックを選択します。First Fit: メモリを最初からスキャンし、十分なサイズを持つ最初の利用可能なメモリを選択します。
ピース。ファーストフィットアルゴリズムは最も単純であるだけでなく、多くの場合最も高速かつ最良です。ただし、ファーストフィットアルゴリズムでは、メモリのフロントエンドが大量に表示されます。
最初のフィッティング検索が行われるたびに走査される小さな空きパーティション。最適なアルゴリズムは、
「
最良
」と呼ばれますが
、通常は次のとおりです。
パフォーマンスは最悪です。このアルゴリズムは、要件を満たす最小のブロックを見つける必要があるため、生成されるフラグメントが可能な限り小さくなることが保証されます。毎回ですが
ストレージ リクエストは常に最小量のストレージ スペースを浪費しますが、その結果、多くの非常に小さなメモリ チャンクが非常に迅速に作成され、多くの場合小さすぎて作成できなくなります。
あらゆるメモリ割り当て要求を満たすことができます。したがって、最適アルゴリズムは他のアルゴリズムよりも頻繁にメモリ圧縮を実行する必要があります。
43.
ページ仮想ストレージを実現するには、ページテーブルには少なくとも何を含める必要がありますか
?
プログラムステータスワードの主な内容は何ですか?
内容は
?
ページ番号、フラグ、メイン メモリ ブロック番号、ディスク上の場所。
(1)
プログラムの基本状態
(2)
割り込みコード
(3)
割り込みマスクビット
44.
レコードのグループ化と分解とは何ですか
?
(1)
複数の論理レコードをグループにまとめ、物理ブロックに格納する作業をレコードのグループ化といいます。
(2)
論理レコードをグループから分離する作業をレコード分解といいます
45.
プロセス間の同期と相互排他とは何ですか
?
同期: 同時プロセス間の相互制約と相互依存。
相互排他: 複数のプロセスがリソースを共有する場合、いつでも 1 つのプロセスのみがそのリソースを使用できます。
46.
入出力操作とは何ですか
?
チャネルとは何ですか
?
メインメモリと周辺デバイス間の情報転送操作は、入出力操作と呼ばれます。チャネルは入出力ハンドラーと呼ばれる場合があります。
47.
オペレーティングシステムには
20 個
のプロセスがあり、同じ種類の
30 個の
リソースを競合して使用します。適用方法は 1 つずつ処理を進めることです。
プロセスがすべてのリソースを取得すると、すぐにすべてのリソースが返されます。各プロセスは最大30 個
、少なくとも
30 個のリソースを使用できます。
リソースを使用します。
20 のプロセス
で必要なリソースの合計数は
50未満です
。そのようなリソースのみを考慮すると、システムは次のように生成します。
デッドロック?理由を説明してください。
回答:
max(i)は
i番目のプロセスの最大リソース要求
を表し、
need(i)はi番目のプロセスがまだ必要とするリソースの量を表し、 alloc(i)は i番目のプロセスを表します。
プロセスによって割り当てられたリソースの量。質問に示された条件から、次のことがわかります。
max(1)+...+max(20)=(need(1)+...need(20))+(alloc(1)+...+alloc(20))<50
このシステムでデッドロックが発生した場合、一方では
30 個の
リソース
R をすべて
割り当てる必要があります。つまり (矛盾した方法)
alloc(1)+...+alloc(20)=30
の場合、すべてのプロセスは無限待機状態になります。
上の 2 つの式から:
need(1)+...+need(20)<20
(キー)
上の式は、デッドロックが発生した後、 20 のプロセスが必要とするリソースの合計が
20
未満であることを示しています
。
これは、現時点で少なくとも 1 つのプロセス
iが存在することを意味します
。
need(i)=0
、つまり、必要なリソースをすべて取得しました。プロセスが必要なリソースをすべて取得したので、実行できるようになります。
は保持しているリソースを完了して解放しますが、これは前の仮定と矛盾しており、このシステムではデッドロックが発生しないことが証明されています。
48.
ファイルディレクトリの機能は何ですか
?
ファイルのディレクトリエントリにはどのような情報を含める必要がありますか
?
ファイル ディレクトリの機能は、ファイル名を外部ストレージ内のファイルの物理的な場所に変換し、オペレーティング システムがファイルの統合管理を効果的に実装できるようにすることです。
ファイル ディレクトリ エントリには通常、ファイル名、拡張子、ファイル属性、ファイル作成日時、開始クラスタ番号、ファイル長、その他の情報が含まれます。