オペレーティング システムでエラーが発生しやすい質問

オペレーティング システムでエラーが発生しやすい質問

  1. ハードディスクが5枚のディスク(合計8つの記録面)で構成され、ディスクの有効記録領域の外径が30cm、内径が10cm、記録ビット密度が250ビット/mm、トラック密度は 16 トラック/mm、トラックは 16 セクタに分割され、各セクタは 512 バイトであるため、ハードディスクのフォーマット後の容量は約 () MB になります。

    分析
    ハードディスクの容量は、フォーマットされていない容量とフォーマットされた容量の2種類に分けられ、計算式は次のようになります。アンフォーマット容量 = プレーン数 x (トラック数/プレーン) x 内周 x 最大ビット密度
    フォーマット済み容量 = 面数 x (トラック数/面) x (セクタ数/トラック) x (バイト数/セクタ)タイトルにあるハードディスクの面数は 8、各面のトラック数は (30-10)×10/2×16、1 トラックあたりのセクタ数は 16、各セクタは 512 バイトです。したがって、フォーマットされた容量は
    ここに画像の説明を挿入
    MB に変換するには、1024*1024 で割る必要があります。

  2. コンピュータ システムの I/O インターフェイスとメイン メモリが統一アドレッシングを採用している場合、入出力操作は (D) 命令によって完了します。
    A. 制御 B. 割り込み C. 入出力 D. メモリアクセス

    分析
    一般的に使用される I/O インターフェイスのアドレス指定方法は 2 つあります。メモリユニット統一アドレッシング、2 つ目は個別にアドレス指定可能
    メモリユニットによる統一アドレッシングモードでは、I/Oインターフェースの関連するレジスタまたは記憶コンポーネントがメモリユニットとみなされ、メインメモリの記憶ユニットで一律にアドレス指定されます。これにより、メモリアドレスとインターフェースアドレスが共通のアドレス空間に統一され、I/Oインターフェースへのアクセスは主記憶装置へのアクセスと同一となり、I/Oインターフェースへのアクセスが可能となります。メモリユニットにアクセスする命令。
    I/O インターフェイスの個別のアドレッシングとは、特殊な I/O 命令を設定してアクセスする必要がある個別の I/O アドレス空間を設定することによって、インターフェイス内の関連するレジスタまたはストレージ コンポーネントにアドレス コードを割り当てることを指します。このアドレス指定方法の利点は次のとおりです。メインメモリのアドレス空間を占有しない, メインメモリにアクセスする命令とインターフェースにアクセスする命令は異なるため、プログラム内での使用と識別が容易になります。

  3. 企業の生産ラインMには2人の生産者がおり、生産者Aはその工程で加工した半製品を半製品箱に連続的に投入し、生産者Bは半製品箱から半製品箱を取り出す。製品ボックスを選択して処理を続行します。半製品ボックスに n 個の半製品を保管できると仮定すると、PV 操作を使用して生産者 A と生産者 B の同期を実現するには、3 つのセマフォ S、S1、S2 を設定できます。同期モデルは図に示されています。下。
    ここに画像の説明を挿入
    セマフォ S は相互に排他的なセマフォであり、その初期値は () であり、S1 と S2 の初期値はそれぞれ (n, 0) です。
    A、0 B、1 C、n D、任意の整数

    分析
    セマフォ S は相互に排他的なセマフォであるため、次のことを意味します。半完成箱が現在生産者によって使用されているかどうか、それで初期値は1です。信号量S1 は半完成品のボックス容量を意味しますなので、その初期値は n です。生産者 A が自社の工程で加工した半製品を半製品箱に連続して投入する場合、まず半製品箱に空きがあるかどうかをテストする必要があるため、生産者 A は P(S1) を使用します。信号S2は半製品ボックスに半製品があるかどうかを示します。、初期値は 0 です。生産者Bが半製品箱を取り出して処理を続行する場合、まず半製品箱の中に半製品があるかどうかをテストする必要があるため、生産者BはPを使用する(S2)。

  4. ファイル管理システムは、ディスク上にビットマップを作成して、ディスクの使用状況を記録します。システムのワード長が 32 ビットで、ディスク上の物理ブロックに 0、1、2、... と連続番号が付けられている場合、物理ブロック番号 4096 の用途は、図のワード (A) に記述されます。ビット ダイアグラム: ディスクの容量が 200GB、物理ブロック サイズが 1MB の場合、ビットマップのサイズは (6400) ワードになります。
    A、129 B、257 C、513 D、1025

    分析
    質問の意味によれば、システム内の語長は次のようになります。32ビット、 32 個の物理ブロックの使用状況を記録できるため、0~31の物理ブロックでのビットマップ使用法最初の言葉で説明した、物理ブロック 32 ~ 63 の用途はビットマップの 2 ワード目に記述され、...、物理ブロック 4064 ~ 4095 の用途はビットマップの 128 ワード目に記述され、4096 ~ 物理ブロック No.ビットマップの129ワード目に4127が記述されています。質問の意味によると、ディスクの容量が 200GB で物理ブロックのサイズが 1MB の場合、ディスクには 204800 個の物理ブロック (つまり 200X1024) があり、ビットマップのサイズは 204800/32=6400 になります言葉。

  5. タイムシェアリングシステムが単純なタイムスライスローテーション方式を採用しているとすると、システム内のユーザ数がn、タイムスライスがqのとき、各ユーザに対するシステムの応答時間はT=(C)A,nとなります。 B、q C、n
    * q D、n+q

    分析
    タイムシェアリング システムでは、CPU 時間を非常に短いタイム スライスに分割し、各エンド ユーザーに順番に分配します。システム内のユーザー数が n で、タイム スライスが q の場合、エンド ユーザーの応答時間は次のようになります。システムから各ユーザーへの n*q に等しい。

  6. オペレーティングシステムの設計時に考慮する必要のない問題は、 (D)
    A. コンピュータシステムにおけるハードウェアリソースの管理
    B. コンピュータシステムにおけるソフトウェアリソースの管理
    C. ユーザとコンピュータ間のインターフェース
    D. 言語コンパイラの実現

    分析
    オペレーティング システムには 2 つの重要な機能があります
    資産運用管理コンピュータ システムの効率を向上させるために、オペレーティング システムはコンピュータ システムのリソース マネージャであり、システムのソフトウェア/ハードウェア リソースを管理する一連のプログラムが含まれています。
    ヒューマンマシンインターフェースの改善、ユーザーにフレンドリーな作業環境を提供します。

  7. セグメントページ記憶管理システムにおけるアドレス構造を下図のとすると、システム(D)となります。
    ここに画像の説明を挿入
    A. 最大 2048 のセグメントを含めることができ、各セグメントのサイズは 2048 ページです。ページ サイズは 2K
    B. 最大 2048 のセグメントを含めることができます。各セグメントには最大 2048 ページを含めることができ、ページ サイズは 2KB です。サイズは 2K
    C です。セグメントは最大 1024 個存在でき、各セグメントのサイズは 1024 ページで
    、ページ サイズは 4K です。

    分析
    セグメント番号の数は 210=1024、セグメント内の最大ページ数は 210=1024、ページ サイズは 212=4096 バイトです。

  8. シングルプロセッサ システムでは、先着順のスケジューリング アルゴリズムが使用されます。システム内には 4 つのプロセス P1、P2、P3、P4 があり (この順序でプロセスが到着すると仮定します)、P1 は実行状態、P2 は準備完了状態、P3 と P4 は待機状態です。 、P3 はプリンターを待機し、P4 はスキャナーを待機します。P1 (タイムスライスがアップ) の場合、P1、P2、P3、および P4 の状態は () になるはずです。
    A、待機中、準備完了、待機中
    B、実行中、準備完了、実行中待機中
    C、準備完了、実行中、待機中、待機中
    D、準備完了、待機中、待機中

    分析
    まず、ここでは先着順スケジューリング アルゴリズムが使用されます。つまり、アプリケーションの順序に従って操作が配置され、アプリケーションの順序は P1-P2-P3-P4 であると仮定されています。質問の幹。
    次に、単一の空間だけでは構造を判断できないため、第二空間のオプションと組み合わせて解析します。まず、2 つのプロセスを同時に実行できないため、「リリースされたスキャナ」オプションは除外されます。P1、P2、P3、P4 のそれぞれの元の状態 (実行中、準備完了、待機中、待機中) に従って、次に実行状態になる可能性があるのは次のいずれかですP1 を変更せずに実行し続ける、そうでない場合はそうあるべきですレディ状態になったP2(先着順のスケジューリング原理により)第2空間の4つの選択肢のうち、「プリンタを解放した」という選択肢のみが一致し、このとき、P1-P2-P3-P4の状態は、 (準備完了、実行中、待機中、待機中) )。これを踏まえて、再度最初の空間を解析してみましょう P1 が実行状態から準備完了状態に変化します タイムスライスが到着することが条件となるはずなので、「タイムスライス到着」を選択します

  9. ディスク ブロックのサイズがバッファのサイズと同じであると仮定すると、複数選択の各ディスク ブロックがバッファに読み込まれる時間は 10 μs、バッファがユーザー領域に送信される時間は 5 μs です。システムの各ディスク ブロックの処理時間は 2us です。ユーザーが 10 ディスク ブロックのサイズの Docl ファイルをディスクからブロックごとにバッファーに読み取り、処理のためにユーザー領域に送信する必要がある場合、単一のバッファーの使用にかかる時間は (C)us です。 ; ダブルバッファを使用するには、必要な時間は (107)us です。
    A、100 B、107 C、152 D、170

    ブロックデバイス入力を分析する
    場合、ディスクからバッファにデータのブロックを入力する時間を T、バッファ内のデータをユーザーの作業領域に転送する時間を M、システムの処理時間を想定します (計算) ) は、図 (a) に示すように C です。
    ここに画像の説明を挿入
    最初のデータがユーザーの作業領域に送信されると、バッファーが空になり、2 番目のデータを送信できるようになります。このようにして、図 (b) などに示すように、最初のデータ ブロックの処理 C1 と 2 番目のデータ ブロックの入力 T2 を並列化できます。各データに対するシステムの処理時間は、Max(C, T)+M です。T>C の場合、この質問の各データの処理時間は 10+5=15、Doc1 ファイルの処理時間は 15*10+2=152 となるためです。

ダブルバッファリングの基本的な方法は、デバイスの入力時にデータをバッファ 1 に入力し、データがいっぱいになるとバッファ 2 に切り替えることです。この時点で、図 (c) に示すように、システムはバッファ 1 からデータを抽出してユーザー領域に送信し、最終的にデータを処理します。
ここに画像の説明を挿入
ダブルバッファリングでは、図(d)に示すように、バッファへのデータの入力Tと抽出M、CPUの演算Cを実現でき、これら3つが並行して動作します。この図から、ダブルバッファリングによりI/Oがさらに高速化され、機器の稼働率が向上することがわかります。ダブル バッファリングでは、システムがデータ ブロックを処理する時間は、おおよそ Max(C, T) と考えることができます。C<T の場合、ブロック デバイスは継続的に入力できます。C>T の場合、システムはデバイスの入力を待つ必要がありません。この質問の各データの処理時間は 10 で、ダブル バッファリングを使用する場合にかかる時間は 10*10+5+2=107 となります。

おすすめ

転載: blog.csdn.net/qq_52108058/article/details/130782891