のんびりやろう!情報処理試験!-1問1問コツコツと-

J Question vol.3165


カテゴリー: 2017年06月16日
 ▲ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓
┃┃  のんびりやろう!情報処理試験! ~1問1問コツコツと~  ┃┃
┃┃                               ┃┃
┃┃     2017.6.16 vol.3165     http://www.shunzei.com/    ┃┃
┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼

--PR------------------------------------------------------------------

 C言語&擬似言語対策の決定版!アルゴリズム力を身に付けるための1冊!

      【改訂3版 基本情報技術者試験 C言語の切り札】
◇          http://www.shunzei.com/r/c4           ◇
◇◆                               ◆◇
◇◆◇   ロングセラーが待望の大改訂! C言語選択者必携!   ◇◆◇

----------------------------------------------------------------------

  \\\ ライザップが英語力にコミット!RIZAP ENGLISH ///
     ----------------------------------------------
       2ヵ月でTOEICスコア200点UPを目指す!
     ----------------------------------------------
       >>> ライザップイングリッシュ <<<

      まずは弱点分析!無料カウンセリング受付中!
    https://px.a8.net/svt/ejp?a8mat=2TC942+1WGVCI+CW6+BQQENN

------------------------------------------------------------------PR--

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■今日の問題■☆☆(等幅フォントで見てね!)
----------------------------------------------------------------------
 現在利用しているパソコンで 10 本のプログラムを同時に動かそうとした
 ところ、3 本目のプログラムが実行を開始した時点で“メモリ不足”という
 OS のメッセージが表示され、実行できなかった。
 そこで、容量が 40G バイトの磁気ディスク装置をパソコンに接続して、
 その全領域を仮想記憶機能のための補助記憶として割り当てたところ、
 メモリ不足のメッセージは出なくなった。
 この対処後、10 本のプログラムを実行中のパソコンの動作状態に関する
 記述として、適切なものはどれか。

 ア 磁気ディスク上のファイルアクセス速度が向上するので、
   大きなファイルのコピー時間が短縮できる。

 イ 主記憶のアクセス速度が向上するので、複雑な立体画像の
   レンダリング処理も高速で行えるようになる。

 ウ 一つのプログラム(タスク)で最大約 40G バイトのメモリ空間を
   使用できるので、大きなファイルも一度に主記憶上に展開して
   高速に編集することが可能になる。

 エ 見かけ上の主記憶は増え、エラーメッセージは出なくなっているが、
   ページングが多発してシステムのスループットは低下している。




















━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解答■(出典:H13.秋 基本情報 問31)
----------------------------------------------------------------------
 エ 見かけ上の主記憶は増え、エラーメッセージは出なくなっているが、
   ページングが多発してシステムのスループットは低下している。

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
■解説■
----------------------------------------------------------------------
 オペレーションシステム(OS) に関する問題の特集に入っています。
 今日は OS の機能のうち、仮想記憶に関する問題でした。
 最頻出項目の 1 つであるページング方式の話です。


 仮想記憶(Virtual Memory) とは、主記憶の容量よりも大きくて
 大容量の記憶領域を必要とするプログラムや複数のプログラムを
 同時に実行させる場合に、主記憶(メモリ)の容量が足りない分を
 磁気ディスク(ハードディスク)で代用してしまおう!という方式です。

 簡単に説明すると、仮想記憶方式は
 実行したいプログラムを細かく分け、今すぐ必要な部分をメモリに、
 今すぐは必要でない部分をハードディスクに置いておきます。

 その後、CPUはメモリからプログラムを取り出して実行し、
 適宜、メモリとハードディスクの中身を入れ替えながら実行します。


 もう少し説明を加えていきましょう。

 「プログラムを実行する」ということを非常に短い時間の幅で考えた場合、
 プログラムの容量と言う点では、実際に実行するために使われる容量は
 プログラム全体のうちの一部分だけなのです。

 #これを「プログラムの局所性」とか言ったりします。

 この局所性を生かし、今すぐ必要な部分は主記憶(メモリ)に割り当て
 今すぐ必要でない部分はハードディスクに置いておきます。

 そして、必要に応じてハードディスクに置いてあるプログラムを
 主記憶(メモリ)にロード(road) することによって、
 複数のアプリケーションを同時に実行することが可能になったり、
 たくさんのメモリ容量を使うアプリケーションの実行も可能になります。


 主記憶とハードディスクの間でプログラムをやりとりする方式として
 ページング方式というのがあります。

 ページング方式では、主記憶の容量より大きいプログラムを実行する場合
 プログラムをページ(page) という固定長の単位に分解して、
 ハードディスク(補助記憶装置)に置いておきます。

> #ページングと言えば、固定長。

 そして、必要なページだけを主記憶にロードして実行し、
 必要なページが主記憶にない場合は、主記憶にあるいらないページを
 ハードディスクに戻して、必要なページを主記憶にロードします。

 このいらないページをハードディスクに戻すことをページアウト(page out)
 といい、必要なページを主記憶にロードすることをページイン(page in) と
 いいます。また、これらをまとめてページング方式(paging) といいます。


 ページング方式は大容量のプログラムを実行する際に有効ですが、
 ぺージ置換えの発生頻度が高くなると、システムの処理能力が
 急激に低下することがあります。

 これを、スラッシング(thrashing) といいます。

 このとき、OSはページの置き換えに CPU の処理のほとんどを
 割いてしまうので、CPU はその他の処理を受け付けなくなってしまいます。
 つまり、見かけ上コンピュータが動かなくなってしまいます。

 #ハードディスクがガリガリ言っていて固まってしまう状態です。


 長くなったので、もう一度問題を載せておきましょう。

> 現在利用しているパソコンで 10 本のプログラムを同時に動かそうとした
> ところ、3 本目のプログラムが実行を開始した時点で“メモリ不足”という
> OS のメッセージが表示され、実行できなかった。
> そこで、容量が 40G バイトの磁気ディスク装置をパソコンに接続して、
> その全領域を仮想記憶機能のための補助記憶として割り当てたところ、
> メモリ不足のメッセージは出なくなった。
> この対処後、10 本のプログラムを実行中のパソコンの動作状態に関する
> 記述として、適切なものはどれか。


 それでは、選択肢を順に見ていきましょう。

> ア 磁気ディスク上のファイルアクセス速度が向上するので、
>   大きなファイルのコピー時間が短縮できる。

   磁気ディスク装置をパソコンに接続しただけでは、
   ファイルアクセス速度は向上しません。
   よって、ファイルのコピー時間は変わりません。


> イ 主記憶のアクセス速度が向上するので、複雑な立体画像の
>   レンダリング処理も高速で行えるようになる。

   磁気ディスク装置をパソコンに接続しただけでは、
   主記憶のアクセス速度は向上しません。

   レンダリングとは、画像を描画する過程の計算処理のことを言います。
   性能の低いパソコンを使ったことがある方ならわかると思いますが
   複雑な立体画像のようなものを描画するときには、
   描画までに時間がかかりますね。


> ウ 一つのプログラム(タスク)で最大約 40G バイトのメモリ空間を
>   使用できるので、大きなファイルも一度に主記憶上に展開して
>   高速に編集することが可能になる。

   磁気ディスク装置をパソコンに接続しても、
   主記憶の容量は変わらないので、大きなファイルを
   主記憶上に展開することはできません。

   考えられる最大のメモリ空間は

   (ハードディスクの40GB)+(PCの主記憶分)-(OS等の使用分)

   となります。


> エ 見かけ上の主記憶は増え、エラーメッセージは出なくなっているが、
>   ページングが多発してシステムのスループットは低下している。

   これが正解になります。

   磁気ディスク装置をパソコンに接続して、仮想記憶として利用すれば
   見かけ上の主記憶が増えます。

   この環境でプログラムを動かせば、
   必要なタスクが主記憶上にない場合、必要なタスクを
   磁気ディスク装置から主記憶に転送します。

   エラーメッセージが出なくなっても、ページイン・ページアウトが
   多発するので、システムのスループットは低下します。






━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
★これ、おしえてっ!(質問編)★ 回答期限:6月19日(月)の夜まで
----------------------------------------------------------------------
 「この問題がわからないっ!!」という、
 読者からの質問をみなさんに回答してもらおう!というコーナーです。


 今回の質問はこちらです。(出典:H29.春 登録セキスペ 午前2 問5)
----------------------------------------------------------------------

 セッションIDの固定化(Session Fixation)攻撃の手口はどれか。


 ア HTTPS通信でSecure属性がないCookieにセッションIDを格納する
   Webサイトにおいて、HTTP通信で送信されるセッションIDを
   悪意のある者が盗聴する。

 イ URLパラメタにセッションIDを格納するWebサイトにおいて、
   Refererによってリンク先のWebサイトに送信されるセッションIDが
   含まれたURLを、悪意のある者が盗用する。

 ウ 悪意のある者が正規のWebサイトから取得したセッションIDを、
   利用者のWebブラウザに送り込み、利用者がそのセッションIDで
   ログインして、セッションがログイン状態に変わった後、
   利用者になりすます。

 エ 推測が容易なセッションIDを生成するWebサイトにおいて、
   悪意のある者がセッションIDを推測し、ログインを試みる。


--[回答のめやす(横幅:全角34文字)]--------------------------------
> 1234567890123456789012345678901234
----------------------------------------------------------------------

 情報処理安全確保支援士の問題を取り上げるのは初めてですかね?

 略称を調べたら「登録セキスペ」と書いてあったので、これ使います。
 微妙な名前(^^;;
 https://www.ipa.go.jp/siensi/
 

 これに対する回答(解説)を6月19日(月)の夜までにお願いします。

 このコーナーで取り上げてほしい問題のリクエストも募集中です。
 回答&お便りはこちらからでもOKです。
 http://www.shunzei.com/about/mail.html



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ!▼(答えはこのメールの一番下にあります)
----------------------------------------------------------------------

> CRC(Cyclic Redundancy Check) 方式って?



━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
> *********************** 投稿募集中のテーマ *********************** <
----------------------------------------------------------------------

 ●「これ、おしえてっ!」で扱ってほしい問題のリクエストやその回答
 ●「選択肢で勉強しよっ!」で扱ってほしい用語のリクエスト
 ●「その他、試験などに関するお便り(テーマフリー)」

 ハンドル名を添えて、このメールマガジンに返信して頂ければ届きます。
 WebからでもOK! http://www.shunzei.com/about/mail.html

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
 のんびりやろう!情報処理試験! ~1問1問コツコツと~(週3日発行)
----------------------------------------------------------------------

 編集・発行:しゅんぜい mail_at_shunzei.com (_at_は @ に)
     発送:melma!   http://www.melma.com/  (ID:189)
      :まぐまぐ  http://www.mag2.com/   (ID:24856)

 登録・解除:http://www.shunzei.com/mm/

 ○バックナンバー
 立ち読み  : http://www.melma.com/backnumber_189/
 ダウンロード: http://www.shunzei.com/mm/backnumber.html

 転載について: http://www.shunzei.com/about/disclaimer.html
 広告掲載は mail_at_shunzei.com (_at_は @ に)までお願いします。

----------------------------------------------------------------------
 ○メールマガジンの購読の登録・解除は個人の責任で行ってください。
  しゅんぜいは一切代行しません!

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
▼選択肢で勉強しよっ!の答え▼
----------------------------------------------------------------------

 (基本情報平成22年秋問4)
 (基本情報平成16年春問63)の問題文より

> 送信側では、ビット列をある生成多項式で割った余りを
> そのビット列に付加して送信し、受信側では、受信したビット列が
> 同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式。

 (セキュリティ平成20年問17ウ)
 (ソフトウェア平成18年春問54ウ)
 (ネットワーク平成16年問31ウ)
 (ネットワーク平成12年問14ウ)の選択肢より

> 送信側では、生成多項式を使って検査対象のデータから検査用データを
> 作り、これを検査対象のデータに付けて送信する。

 (ネットワーク平成19年問40ア)
 (セキュリティ平成18年問20ア)の選択肢より

> 生成多項式が n 次の場合、長さ n 以下のバースト誤りを
> すべて検出できる。

 (ソフトウェア平成13年問67)の問題文より

> HDLC 手順において、フレームの伝送誤り検出方式として用いられるもの。

 (1種平成12年問33エ)の選択肢より

> n ビットの符号多項式と、それを m 次の生成多項式で割った余りを
> 使用する。

 (2種平成12年春問43)の問題文より

> 送信側は、伝送データを多項式とみなし、これをあらかじめ決められた
> 生成多項式で除算したときの余りを検査用の符号として伝送データに
> 付加する。受信側は、受信データを生成多項式で除算し、割り切れるか
> 否かで誤りの有無を判断する。データ伝送における、この誤り制御方式。

 (ネットワーク平成11年問13ア)の選択肢より

> 生成多項式が n 次の場合、長さ (n-1) 以下のバースト誤りを
> すべて検出できる。

 CRC(Cyclic Redundancy Check) 方式とは、
 HDLC 手順や LAN のデータリンク層レベル(レイヤ2レベル)での
 通信データのチェックで使われています。

 巡回冗長チェックとも呼ばれ、実用化されている中で
 最も厳しいチェック方法の1つです。


 例えば、(平成11年春2種問45の問題文)をそのまま理解するのが
 良いでしょう(^^; 

> 送信側では、ビット列にそのビット列をある生成多項式で割った余りを
> 付加して送信し、受信側では、受信したビット列が同じ生成多項式で
> 割り切れるか否かで誤りの発生を判断する誤り検査方式

 送信側では、CRC 生成多項式と呼ばれる式で元の2進コードを割って、
 その余りを巡回符号として付加します。

 まぁ、意味がわからなくても大丈夫です(^^;;
 「生成多項式」とあれば、CRC です。

 また、ランダム誤り(ビット毎に独立にランダムに起こる誤り)や
 バースト誤り(部分的に集中して起こる誤り)の検出が可能です。
 誤りが検出された場合は、データを再送します。



=-=[あとがき]=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

 梅雨なのに全然雨が降らない東京ですが、天気図を見ると
 梅雨前線がたしかに沖縄あたりにありますね。
 そりゃ、降らないわけだ。

 というわけで、この週末は沖縄行ってきます(^^)



----------------------------------------------------------------------
◆のんびりやろう!情報処理試験!はこちらから http://www.shunzei.com/ 
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

のんびりやろう!情報処理試験!-1問1問コツコツと-

RSSを登録する
発行周期 週3日(月水金)
最新号 2017/10/16
部数 5,641部

このメルマガを購読する

ついでに読みたい

のんびりやろう!情報処理試験!-1問1問コツコツと-

RSSを登録する
発行周期 週3日(月水金)
最新号 2017/10/16
部数 5,641部

このメルマガを購読する

今週のおすすめ!メルマガ3選

日本株投資家「坂本彰」公式メールマガジン
サラリーマン時代に始めた株式投資から株で勝つための独自ルールを作り上げる。2009年10月、130万円だった株式資産は2017年に7000万円を突破。定期預金などを合わせた資産は1億2000万円に。 平成24年より投資助言・代理業を取得。現在、著者自身が実践してきた株で成功するための投資ノウハウや有望株情報を会員向けに提供しているかたわら、ブログやコラム等の執筆活動も行う。 2014年まぐまぐマネー大賞を受賞。読者数2万人。雑誌等のメディア掲載歴多数。 主な著書に『10万円から始める高配当株投資術』(あさ出版)『「小売お宝株」だけで1億円儲ける法』(日本実業出版社)
  • メールアドレスを入力

  • 規約に同意して

川島和正の日刊インターネットビジネスニュース
■読者数32万部超、日本一の個人メルマガ(まぐまぐ総合ランキング調べ) ■9年連続で年収1億円以上になり、70か国以上を旅行して、 190平方メートルの豪邸に住んで、スーパーカーに乗れるようになり、 さらに、著書は、日本を代表する超有名人2人に帯を書いてもらい、 累計50万部のベストセラーとなった、現在香港在住の川島和正が、 最新のビジネスノウハウ、自己啓発ノウハウ、健康ノウハウ、恋愛ノウハウ さらに「今チェックしておくべき情報リスト」などを配信中!
  • メールアドレスを入力

  • 規約に同意して

首都圏不動産インサイドニュース
不動産業者がゼッタイ言わない最新の業界ウラ事情をリアルタイムで暴露します!!不動産投資で儲けよう!と意気込んでいるあなた。家族を守り夢を叶える手堅い不動産投資ですが数億円の借金を負う100%自己責任の事業。海千山千の業者相手に知識武装は万全ですか?「まかせっぱなし」は命取りです。かく言う私も業者ですが、不動産に携わる者として不幸な投資家さんをゼロにしたい。本気です。業界経験13年のプロとして真実だけをお伝えします。業者と対等な立場で戦ってください。決して損はさせません。村上しゅんすけ
  • メールアドレスを入力

  • 規約に同意して

今週のおすすめ!メルマガ3選

ダメおやじの全財産をかけた崖っぷちFX通信
【1日に数万人が熟読する人気FXブログのメルマガ版】 相場歴30年以上のダメおやじがFXノウハウを大公開! 毎朝配信!毎日の経済指標情報や攻略法を無料で解説しています。 ●損切りがうまくできない、利食いが浅い ●ポジポジ病(ポジションを不要に持ってしまう) ●コツコツドカーン(小さく勝っても大きく負ける) ●エントリータイミングわからない ●メンタル面が弱い このようなお悩みがあれば購読してみてください。 FX初心者から経験者まで、FXの悩みをこのメルマガで解消します。 期間限定でメルマガ内で数万円相当分のFX情報商材をプレゼント中!
  • メールアドレスを入力

  • 規約に同意して

川島和正の日刊インターネットビジネスニュース
■読者数32万部超、日本一の個人メルマガ(まぐまぐ総合ランキング調べ) ■9年連続で年収1億円以上になり、70か国以上を旅行して、 190平方メートルの豪邸に住んで、スーパーカーに乗れるようになり、 さらに、著書は、日本を代表する超有名人2人に帯を書いてもらい、 累計50万部のベストセラーとなった、現在香港在住の川島和正が、 最新のビジネスノウハウ、自己啓発ノウハウ、健康ノウハウ、恋愛ノウハウ さらに「今チェックしておくべき情報リスト」などを配信中!
  • メールアドレスを入力

  • 規約に同意して

右肩下がりの時代だからこそ、人の裏行く考えを【平成進化論】
【読者数12万人超・日刊配信5,000日継続の超・定番&まぐまぐ殿堂入りメルマガ】 ベストセラー「仕事は、かけ算。」をはじめとするビジネス書の著者であり、複数の高収益企業を経営、ベンチャー企業23社への投資家としての顔も持つ鮒谷周史の、気楽に読めて、すぐに役立つビジネスエッセイ。 創刊以来14年間、一日も欠かさず日刊配信。大勢の読者さんから支持されてきた定番メルマガ。 経験に裏打ちされた、ビジネスで即、結果を出すためのコミュニケーション、営業、マーケティング、投資、起業、経営、キャリア論など、盛り沢山のコンテンツ。
  • メールアドレスを入力

  • 規約に同意して

アーカイブ

他のメルマガを読む

ウィークリーランキング