ログイン

期末

期末
89問 • 1年前
  • ki yu
  • 通報

    問題一覧

  • 1

    資源RがあるスレッドT1に利用されている時に、別のスレッドT2が解放されるまで待つ必要がある。 このことをなんというか

    T2はブロックされる

  • 2

    高々ひとつのスレッドしか資源を利用できないこと

    相互排除(ミューテックス、ロック)

  • 3

    資源にアクセスするプログラムの中で不可分処理しなければならない部分(実行中に他のスレッドにディスパッチされてはいけない部分)

    クリティカルセクション

  • 4

    相互排除の三条件

    即時性, デッドロック防止, 公平性

  • 5

    相互排除の三条件について、即時性とはどのようなことか

    資源がどのスレッドにも利用されていない場合、資源を利用したいスレッドは直ちに資源が利用できるこお

  • 6

    相互排除の三条件について、デッドロック防止とはどのようなことか

    複数スレッドが資源を利用しようとしている場合でもスレッドの選択は無期限に延期されない。 (デッドロックは停滞、膠着)

  • 7

    相互排除の三条件について、公平性とはどのようなことか

    どのスレッドも資源量の機会が公平に与えられる

  • 8

    単一プロセッサにおける簡単な相互排除方法 割り込みを契機とする非自発的なスレッド切り替えを防ぐ

    割込み禁止

  • 9

    マルチプロセッサの排他制御 スレッドにそれぞれある値を付与し、それの上がり下がりによって資源の利用を決める

    フラグ

  • 10

    Petersonのアルゴリズムの特徴を答えよ

    マルチプロセッサにおいても動作する, メモリの読み込み書き出しが不可分でなければならない, 命令読み込みの順で命令が実際に実行されなければならない

  • 11

    TAS命令の正式なスペル

    Test And Set

  • 12

    条件が成立するまで繰り返し判定し続けること

    ビジーウェイト

  • 13

    ビジーウェイトを用いた排他制御

    スピンロック

  • 14

    ビジーウェイトの特徴

    プロセッサがアイドル状態になることがない, 長時間の待ちの可能性があるなら不適切, 短時間の待ち時間ならセマフォやモニタよりも効率的な場合がある

  • 15

    セマフォとはなにか

    同時に使える数が決まっているものに割り当てられた、あとどれぐらい使えるかを表した数字

  • 16

    セマフォの操作

    P操作, V操作

  • 17

    セマフォのP操作とはなにか

    P操作:s(セマフォ)> 0ならばsを1減少させる。 そうでなければ他のスレッドがsに対してV操作するのを待つ

  • 18

    セマフォのV操作とはなにか

    セマフォsで待っているスレッドがあればそれを再開させる。そうでなければsを1増加させる

  • 19

    0.1のみを取るセマフォ

    二進セマフォ

  • 20

    任意の非負数の整数値をとるセマフォ

    計数セマフォ

  • 21

    オブジェクト指向の考えに基づき、プログラマの負担を小さくする同期機構 またどのプログラミング言語に使用されているか

    モニタ, Java

  • 22

    モニタでは内部で活動できるスレッドは最大いくつか

    1

  • 23

    モニタに対する操作

    enter操作, exit操作

  • 24

    モニタ内で利用できる状態変数

    条件変数

  • 25

    条件変数に対する操作

    wait操作, signal操作

  • 26

    条件変数をvとして、wait操作を説明せよ

    スレッドが条件vについての待ち状態に入る操作

  • 27

    条件変数vとしてsignal操作を説明せよ

    条件vについて待ちに入っているスレッドをひとつ実行再開させる

  • 28

    モニタの考案者

    C.A.R.Hoare

  • 29

    優先度の低いスレッドが資源を占有すること

    優先度逆転

  • 30

    優先度逆転に関して、スレッドLによる資源の占有時間に制限をかけるもの

    有界な優先度逆転

  • 31

    優先度逆転に関して、資源と無関係なスレッドMが存在していた場合のこと

    非有界な優先度逆転

  • 32

    優先度逆転が起こった場合に、スレッドLをHに引き上げることで、スレッドMに邪魔されずに素早く実行することで、優先度逆転を回避すること

    優先度継承アルゴリズム

  • 33

    デッドロック発生の必要条件

    相互排除, 確保待ち, 横取り不可, 循環待ち

  • 34

    プロセス/スレッドと資源の割り当ての関係を図示したもの

    資源割付グラフ

  • 35

    MS-DOSなどで用いられるファイルシステム

    FAT(File Allocarion Table)ファイルシステム

  • 36

    FATファイルシステムの主な要素

    クラスタ, ディレクトリ, FAT構造

  • 37

    循環待ちを生じているスレッドを適切な位置まで戻すこと

    ロールバック

  • 38

    デッドロックとロールバックを繰り返すこと

    ライブロック

  • 39

    厳密な同期を取らないで実行しておいて、同期誤りを検出したら回復を行うこと

    楽観的動機

  • 40

    厳密に同期を取り、同期誤りが発生しないようにする

    悲観的同期

  • 41

    楽観的同期の問題点

    コンピュータ外への出力を伴う場合は回復不可能なため行えない

  • 42

    プロセス間では同期だけでなく情報交換を行うことが必要である。 この時の情報交換の方法ふたつ

    メッセージ通信, メモリ上の情報交換

  • 43

    メッセージ通信の基本操作

    送信操作:メッセージの宛先とデータを指定, 受信操作:メッセージの送信元とデータの受信場所を指定

  • 44

    メッセージ通信の方式

    直接通信方式, 間接通信方式

  • 45

    ファイルアクセスの種類

    ランダムアクセス, シーケンシャルアクセス

  • 46

    ランダムアクセスの説明

    書き出し読み出しの場所・サイズを具体的に指定する

  • 47

    シーケンシャルアクセスの説明

    書き足し読みだしの場所を具体的に指定せず、その前の操作が終わった場所から続ける

  • 48

    拡張子の別名

    サフィックス

  • 49

    FATファイルシステムが元にしているデータ構造を答えよ

    連結リスト

  • 50

    UNIXファイルシステムが元にしているデータ構造を答えよ

    木構造

  • 51

    USBメモリの多くがデフォルトとして使用しているファイルシステム

    FATファイルシステム

  • 52

    データ交換モデルをふたつ答えよ

    回線交換モデル, パケット交換モデル

  • 53

    回線交換モデルにおいて、論理的な伝送路のこと

    コネクション

  • 54

    回線交換モデルにおいて、通信に先立ってコネクションを確立して通信終了後にコネクションを解放する通信のこと

    コネクション指向通信

  • 55

    パケット交換モデルにおいて、経路が固定されているものとパケットごとに異なる経路を通るもの

    静的ルーティング, 動的ルーティング

  • 56

    TCPの原則における、エラー訂正などの処理は中間ノードではなく到達ホスト間で行うべき

    エンドツーエンド

  • 57

    ネットワーク上のホストやホスト内部にある資源を特定するための書式

    URI

  • 58

    遠隔地の複数コンピュータがネットワークを通じ強調すること

    疎結合

  • 59

    同一コンピュータ内で複数プロセスがバスを通じて協調すること

    密結合

  • 60

    分散処理の種類

    機能分散, 負荷分散

  • 61

    異なるプロセス間でも手続呼び出しできる仕組み

    遠隔手続き呼び出し

  • 62

    国/地域,言語,文化/習慣,嗜好を定義する パラメータおよびルールの集合

    ロケール

  • 63

    通信時に他バイトデータを送信する際の方式

    バイトオーダー

  • 64

    上位バイトを先に送信するバイトオーダー

    ビッグエンディアン

  • 65

    下位バイトを先に送信するバイトオーダー

    リトルエンディアン

  • 66

    キーやマウスから受けとったデータをインプットメソッドが受けとり、変換後の文字列をアプリケーションに渡す変換方式

    フロントエンド

  • 67

    キーやマウスから入力したデータをアプリケーションが受けとり、アプリケーションがインプットメソッドに処理を依頼する変換方式

    バックエンド

  • 68

    ケーパビリティリストにおいて、最小限の権利のみを保有すべきという原則

    最小権限の原則

  • 69

    アクセス制御行列において、横行のことをなんというか また縦列のことをなんというか

    ケーパビリティリスト, アクセス制御リスト

  • 70

    ロールバックに必要な操作

    チェックポイント, リスタート

  • 71

    プログラムの配列に対して、想定する範囲を超えた領域に悪意あるコード書き込みを行うもの

    ランサムウェア

  • 72

    外向けにサービスを提供しているコンピュータに対し、過剰な量のリクエストを送り付ける攻撃法

    DoS

  • 73

    元データを書き換えずに、変更部分だけをログ領域に書出し、読み出し時にログ領域から元データを再構築するファイルシステム

    ログ構築ファイルシステム

  • 74

    ファイル変更の操作が生じたさいにときに先に変更内容をログ領域に書き出し、その後に本来の変更操作を行うファイルシステム

    ジャーナリングファイルシステム

  • 75

    複数のハードディスクで構成することによって、耐故障性を向上させるもの

    RAID

  • 76

    OSの操作のうち、世界共通の部分を抜きだすこと

    国際化

  • 77

    OSの操作のうち、様々な国の言語に対応させること

    地域化

  • 78

    ASCIIの各文字は何ビットのビット列で表現されるか

    7bit

  • 79

    文字集合の各文字はどのようなビット列と一意に対応付けられているか

    コードポイント

  • 80

    UNIXファイルシステムでは管理用のデータ領域として導入されているものは何か

    i-node

  • 81

    ファイルのアクセス位置とデータのブロックを対応付けるために用いるもの

    インデックスブロック

  • 82

    ファイル名とi-nodeの番号はどこで関連付けられているか

    ディレクトリ

  • 83

    UNIXファイルシステムにおけるインデックスブロックはなんと呼ばれているか

    間接ブロック

  • 84

    無害有益なソフトウェアに偽装して不正にデータを取得したりコンピュータに侵入するマルウェア

    トロイの木馬

  • 85

    宿主を必要とせず、ネットワークを介して自己増殖するマルウェア

    ワーム

  • 86

    人を欺く社会的手段によって機密情報を入手する技術

    ソーシャルエンジニアリング

  • 87

    プログラムで想定された配列領域を超えて悪意のあるコードの書き込みを行う攻撃

    バッファオーバーラン

  • 88

    安全性が未確認のプログラムを外部に影響を与えない環境で安全に実行する仕組み

    サンドボックス

  • 89

    データを論理メモリに写像し、そこでデータの読み書きをすることで、メモリ上でファイルの読み書きを可能にすること

    メモリ・マップト・ファイル

  • コミュ英

    コミュ英

    ki yu · 22問 · 4年前

    コミュ英

    コミュ英

    22問 • 4年前
    ki yu

    古典

    古典

    ki yu · 61問 · 4年前

    古典

    古典

    61問 • 4年前
    ki yu

    政治・経済

    政治・経済

    ki yu · 46問 · 4年前

    政治・経済

    政治・経済

    46問 • 4年前
    ki yu

    離散数学

    離散数学

    ki yu · 5問 · 2年前

    離散数学

    離散数学

    5問 • 2年前
    ki yu

    前期

    前期

    ki yu · 3回閲覧 · 72問 · 2年前

    前期

    前期

    3回閲覧 • 72問 • 2年前
    ki yu

    後期中間

    後期中間

    ki yu · 36問 · 2年前

    後期中間

    後期中間

    36問 • 2年前
    ki yu

    1年後期

    1年後期

    ki yu · 39問 · 2年前

    1年後期

    1年後期

    39問 • 2年前
    ki yu

    後期期末10

    後期期末10

    ki yu · 13問 · 2年前

    後期期末10

    後期期末10

    13問 • 2年前
    ki yu

    後期期末11

    後期期末11

    ki yu · 17問 · 2年前

    後期期末11

    後期期末11

    17問 • 2年前
    ki yu

    後期期末12

    後期期末12

    ki yu · 18問 · 2年前

    後期期末12

    後期期末12

    18問 • 2年前
    ki yu

    後期期末13

    後期期末13

    ki yu · 18問 · 2年前

    後期期末13

    後期期末13

    18問 • 2年前
    ki yu

    後期期末14

    後期期末14

    ki yu · 12問 · 2年前

    後期期末14

    後期期末14

    12問 • 2年前
    ki yu

    後期期末15

    後期期末15

    ki yu · 12問 · 2年前

    後期期末15

    後期期末15

    12問 • 2年前
    ki yu

    後期

    後期

    ki yu · 10問 · 2年前

    後期

    後期

    10問 • 2年前
    ki yu

    OS

    OS

    ki yu · 69問 · 1年前

    OS

    OS

    69問 • 1年前
    ki yu

    中間試験

    中間試験

    ki yu · 53問 · 1年前

    中間試験

    中間試験

    53問 • 1年前
    ki yu

    期末試験

    期末試験

    ki yu · 38問 · 1年前

    期末試験

    期末試験

    38問 • 1年前
    ki yu

    定期試験

    定期試験

    ki yu · 11問 · 1年前

    定期試験

    定期試験

    11問 • 1年前
    ki yu

    定期試験出る

    定期試験出る

    ki yu · 69問 · 1年前

    定期試験出る

    定期試験出る

    69問 • 1年前
    ki yu

    テストでそう

    テストでそう

    ki yu · 29問 · 1年前

    テストでそう

    テストでそう

    29問 • 1年前
    ki yu

    直前

    直前

    ki yu · 11問 · 1年前

    直前

    直前

    11問 • 1年前
    ki yu

    基本情報技術者

    基本情報技術者

    ki yu · 43問 · 1年前

    基本情報技術者

    基本情報技術者

    43問 • 1年前
    ki yu

    テスト

    テスト

    ki yu · 8問 · 1年前

    テスト

    テスト

    8問 • 1年前
    ki yu

    期末テスト

    期末テスト

    ki yu · 18問 · 1年前

    期末テスト

    期末テスト

    18問 • 1年前
    ki yu

    問題一覧

  • 1

    資源RがあるスレッドT1に利用されている時に、別のスレッドT2が解放されるまで待つ必要がある。 このことをなんというか

    T2はブロックされる

  • 2

    高々ひとつのスレッドしか資源を利用できないこと

    相互排除(ミューテックス、ロック)

  • 3

    資源にアクセスするプログラムの中で不可分処理しなければならない部分(実行中に他のスレッドにディスパッチされてはいけない部分)

    クリティカルセクション

  • 4

    相互排除の三条件

    即時性, デッドロック防止, 公平性

  • 5

    相互排除の三条件について、即時性とはどのようなことか

    資源がどのスレッドにも利用されていない場合、資源を利用したいスレッドは直ちに資源が利用できるこお

  • 6

    相互排除の三条件について、デッドロック防止とはどのようなことか

    複数スレッドが資源を利用しようとしている場合でもスレッドの選択は無期限に延期されない。 (デッドロックは停滞、膠着)

  • 7

    相互排除の三条件について、公平性とはどのようなことか

    どのスレッドも資源量の機会が公平に与えられる

  • 8

    単一プロセッサにおける簡単な相互排除方法 割り込みを契機とする非自発的なスレッド切り替えを防ぐ

    割込み禁止

  • 9

    マルチプロセッサの排他制御 スレッドにそれぞれある値を付与し、それの上がり下がりによって資源の利用を決める

    フラグ

  • 10

    Petersonのアルゴリズムの特徴を答えよ

    マルチプロセッサにおいても動作する, メモリの読み込み書き出しが不可分でなければならない, 命令読み込みの順で命令が実際に実行されなければならない

  • 11

    TAS命令の正式なスペル

    Test And Set

  • 12

    条件が成立するまで繰り返し判定し続けること

    ビジーウェイト

  • 13

    ビジーウェイトを用いた排他制御

    スピンロック

  • 14

    ビジーウェイトの特徴

    プロセッサがアイドル状態になることがない, 長時間の待ちの可能性があるなら不適切, 短時間の待ち時間ならセマフォやモニタよりも効率的な場合がある

  • 15

    セマフォとはなにか

    同時に使える数が決まっているものに割り当てられた、あとどれぐらい使えるかを表した数字

  • 16

    セマフォの操作

    P操作, V操作

  • 17

    セマフォのP操作とはなにか

    P操作:s(セマフォ)> 0ならばsを1減少させる。 そうでなければ他のスレッドがsに対してV操作するのを待つ

  • 18

    セマフォのV操作とはなにか

    セマフォsで待っているスレッドがあればそれを再開させる。そうでなければsを1増加させる

  • 19

    0.1のみを取るセマフォ

    二進セマフォ

  • 20

    任意の非負数の整数値をとるセマフォ

    計数セマフォ

  • 21

    オブジェクト指向の考えに基づき、プログラマの負担を小さくする同期機構 またどのプログラミング言語に使用されているか

    モニタ, Java

  • 22

    モニタでは内部で活動できるスレッドは最大いくつか

    1

  • 23

    モニタに対する操作

    enter操作, exit操作

  • 24

    モニタ内で利用できる状態変数

    条件変数

  • 25

    条件変数に対する操作

    wait操作, signal操作

  • 26

    条件変数をvとして、wait操作を説明せよ

    スレッドが条件vについての待ち状態に入る操作

  • 27

    条件変数vとしてsignal操作を説明せよ

    条件vについて待ちに入っているスレッドをひとつ実行再開させる

  • 28

    モニタの考案者

    C.A.R.Hoare

  • 29

    優先度の低いスレッドが資源を占有すること

    優先度逆転

  • 30

    優先度逆転に関して、スレッドLによる資源の占有時間に制限をかけるもの

    有界な優先度逆転

  • 31

    優先度逆転に関して、資源と無関係なスレッドMが存在していた場合のこと

    非有界な優先度逆転

  • 32

    優先度逆転が起こった場合に、スレッドLをHに引き上げることで、スレッドMに邪魔されずに素早く実行することで、優先度逆転を回避すること

    優先度継承アルゴリズム

  • 33

    デッドロック発生の必要条件

    相互排除, 確保待ち, 横取り不可, 循環待ち

  • 34

    プロセス/スレッドと資源の割り当ての関係を図示したもの

    資源割付グラフ

  • 35

    MS-DOSなどで用いられるファイルシステム

    FAT(File Allocarion Table)ファイルシステム

  • 36

    FATファイルシステムの主な要素

    クラスタ, ディレクトリ, FAT構造

  • 37

    循環待ちを生じているスレッドを適切な位置まで戻すこと

    ロールバック

  • 38

    デッドロックとロールバックを繰り返すこと

    ライブロック

  • 39

    厳密な同期を取らないで実行しておいて、同期誤りを検出したら回復を行うこと

    楽観的動機

  • 40

    厳密に同期を取り、同期誤りが発生しないようにする

    悲観的同期

  • 41

    楽観的同期の問題点

    コンピュータ外への出力を伴う場合は回復不可能なため行えない

  • 42

    プロセス間では同期だけでなく情報交換を行うことが必要である。 この時の情報交換の方法ふたつ

    メッセージ通信, メモリ上の情報交換

  • 43

    メッセージ通信の基本操作

    送信操作:メッセージの宛先とデータを指定, 受信操作:メッセージの送信元とデータの受信場所を指定

  • 44

    メッセージ通信の方式

    直接通信方式, 間接通信方式

  • 45

    ファイルアクセスの種類

    ランダムアクセス, シーケンシャルアクセス

  • 46

    ランダムアクセスの説明

    書き出し読み出しの場所・サイズを具体的に指定する

  • 47

    シーケンシャルアクセスの説明

    書き足し読みだしの場所を具体的に指定せず、その前の操作が終わった場所から続ける

  • 48

    拡張子の別名

    サフィックス

  • 49

    FATファイルシステムが元にしているデータ構造を答えよ

    連結リスト

  • 50

    UNIXファイルシステムが元にしているデータ構造を答えよ

    木構造

  • 51

    USBメモリの多くがデフォルトとして使用しているファイルシステム

    FATファイルシステム

  • 52

    データ交換モデルをふたつ答えよ

    回線交換モデル, パケット交換モデル

  • 53

    回線交換モデルにおいて、論理的な伝送路のこと

    コネクション

  • 54

    回線交換モデルにおいて、通信に先立ってコネクションを確立して通信終了後にコネクションを解放する通信のこと

    コネクション指向通信

  • 55

    パケット交換モデルにおいて、経路が固定されているものとパケットごとに異なる経路を通るもの

    静的ルーティング, 動的ルーティング

  • 56

    TCPの原則における、エラー訂正などの処理は中間ノードではなく到達ホスト間で行うべき

    エンドツーエンド

  • 57

    ネットワーク上のホストやホスト内部にある資源を特定するための書式

    URI

  • 58

    遠隔地の複数コンピュータがネットワークを通じ強調すること

    疎結合

  • 59

    同一コンピュータ内で複数プロセスがバスを通じて協調すること

    密結合

  • 60

    分散処理の種類

    機能分散, 負荷分散

  • 61

    異なるプロセス間でも手続呼び出しできる仕組み

    遠隔手続き呼び出し

  • 62

    国/地域,言語,文化/習慣,嗜好を定義する パラメータおよびルールの集合

    ロケール

  • 63

    通信時に他バイトデータを送信する際の方式

    バイトオーダー

  • 64

    上位バイトを先に送信するバイトオーダー

    ビッグエンディアン

  • 65

    下位バイトを先に送信するバイトオーダー

    リトルエンディアン

  • 66

    キーやマウスから受けとったデータをインプットメソッドが受けとり、変換後の文字列をアプリケーションに渡す変換方式

    フロントエンド

  • 67

    キーやマウスから入力したデータをアプリケーションが受けとり、アプリケーションがインプットメソッドに処理を依頼する変換方式

    バックエンド

  • 68

    ケーパビリティリストにおいて、最小限の権利のみを保有すべきという原則

    最小権限の原則

  • 69

    アクセス制御行列において、横行のことをなんというか また縦列のことをなんというか

    ケーパビリティリスト, アクセス制御リスト

  • 70

    ロールバックに必要な操作

    チェックポイント, リスタート

  • 71

    プログラムの配列に対して、想定する範囲を超えた領域に悪意あるコード書き込みを行うもの

    ランサムウェア

  • 72

    外向けにサービスを提供しているコンピュータに対し、過剰な量のリクエストを送り付ける攻撃法

    DoS

  • 73

    元データを書き換えずに、変更部分だけをログ領域に書出し、読み出し時にログ領域から元データを再構築するファイルシステム

    ログ構築ファイルシステム

  • 74

    ファイル変更の操作が生じたさいにときに先に変更内容をログ領域に書き出し、その後に本来の変更操作を行うファイルシステム

    ジャーナリングファイルシステム

  • 75

    複数のハードディスクで構成することによって、耐故障性を向上させるもの

    RAID

  • 76

    OSの操作のうち、世界共通の部分を抜きだすこと

    国際化

  • 77

    OSの操作のうち、様々な国の言語に対応させること

    地域化

  • 78

    ASCIIの各文字は何ビットのビット列で表現されるか

    7bit

  • 79

    文字集合の各文字はどのようなビット列と一意に対応付けられているか

    コードポイント

  • 80

    UNIXファイルシステムでは管理用のデータ領域として導入されているものは何か

    i-node

  • 81

    ファイルのアクセス位置とデータのブロックを対応付けるために用いるもの

    インデックスブロック

  • 82

    ファイル名とi-nodeの番号はどこで関連付けられているか

    ディレクトリ

  • 83

    UNIXファイルシステムにおけるインデックスブロックはなんと呼ばれているか

    間接ブロック

  • 84

    無害有益なソフトウェアに偽装して不正にデータを取得したりコンピュータに侵入するマルウェア

    トロイの木馬

  • 85

    宿主を必要とせず、ネットワークを介して自己増殖するマルウェア

    ワーム

  • 86

    人を欺く社会的手段によって機密情報を入手する技術

    ソーシャルエンジニアリング

  • 87

    プログラムで想定された配列領域を超えて悪意のあるコードの書き込みを行う攻撃

    バッファオーバーラン

  • 88

    安全性が未確認のプログラムを外部に影響を与えない環境で安全に実行する仕組み

    サンドボックス

  • 89

    データを論理メモリに写像し、そこでデータの読み書きをすることで、メモリ上でファイルの読み書きを可能にすること

    メモリ・マップト・ファイル