0:00 それではへ説明を始めます8今日はまず 割り込みです でへ割り込みというのはここに書いてありますように 家路実行中のプログラムを中断して必要とするべくの処理に切り替えること これを割り込みと言いますまあ英語で言うとインターラップとになります で割り込みが発生すると a 回り込みが発生したときに実行していた まあそのプログラムのメーデー の次のメールアドレスおよびレジスタ類がメモリへ退避され 割り込み処理が実行されるということですまぁ要するに 現在まあ何らかのプログラムが実行されててそれに a 別のまあ処理プログラムが
0:51 割り込んできてその えっとを割り込んできたプログラムに実行が移るわけですが その割り込んできた処理が終わったらまた元の処理が再開されるのでその再開するため に えその割り込まれた方の え処理いいかどこまでへ処理が進んでいたかということを記録しておく必要があります それが立こうしていた命令の a 実行していた命令の次の命令のアドレス まあ要するに実行していた命令はまあ終わるんですけれども次の命令に行く前に 割り込まれる形になるので 割り込み処理が終わったらその次の命令から a へスタート再開しますのでその再開
1:43 する命令のアドレス すなわち実行していた命令の次のメールアドレスを まあ退位させておくとでそれとええまあその時に使っていったデータなどが入っている エレギすたるもメモリに対すると いうことになります で a 割り込み処理が実行されると で割り込み処理が完了するとまぁ今説明した退位されていたアドレスおよびベース猿が 復帰されて 割り込み直前に実行していたプログラムの実行が再開されるということになります でまぁ今説明した割り込みというのはどういうときに起こるかというまあその分類がさ れてます
2:28 で大きく開けると a 内部割り込み まあソフトウェア割り込みともいいますがそれと 江下の外部割込みまあハードウェア割り込みとも言いますがこの2つに分けることが できます 上の方の内部割り込みはへ実行中のプログラムそのものが原因で起こる割り込みになり ます 一方下の方の外部割込みはまあ要する外部の割り込みですから実行 訪中のプログラムに関係なく起こる割り込みを外部割込みとかハードウェア割り込みと 言います へそれぞれえもう少し 具体的に何があるかというのを見ていくと上の方の内部割り込みこれは実行中の プログラム原因で起こる割り込みですが a これは大きく2つあります一つは
3:15 会プログラムは離婚 これは まあこの右かに書いてありますように家タフでオーバーフロー これはあのプログラムなどのそのデータの範囲 大きさの範囲を超えた場合ということですそれから0による除算 まあゼロでは割り算できないんですけれどもそれが起こった場合とそれから出勤局装置 の記憶保護違反などのプログラム上のエラー まあこれは食器を区の実際使ってはいけないところのをアクセスしようとした場合それ から 仮想記憶のページ不在によって発生まあこの仮想局の米塾代というのは a子ナハト この授業の後半で説明する a 仮想記憶のところのないようになりますそれからもう一個
4:05 へスーパーバイザコール割り込み というのがあってこれは え処理プログラムが os の機能を使って入出力処理を行う時に発生するもので システムコールとも呼ばれます 一方下の方の外部割込みこれはが実行中のプログラムに関係なく起こる割り込みですが これはまあ4つあって一つ目機械チェック割り込み これはハードウェアの故障とか障害とか電源の異常などにより発生しますそれから 入出力割り込み えこれは入出力が完了 右出力が完了したときに発生すると でまた入出力装置の故障や髪切れなど入出力の状態が変化したときにも発生します
4:50 それからへ タイマー割り込み a cpu の使用時間がしょっ体の時間を過ぎた時に発生する タイムシェアリングシステムで使用されるということでこれ前回 タスク管理で説明した ラウンドロビン方式 の内容でへ あのその時にまあタイムシェアリングという言い方もしたと思いまーたいむ シェアリングだタイムスライシングといいか出しましたけれどもまあ要するにタスクを 細かい時間に分けて順番にタスクを処理していくという場合ですけれども えええ
5:36 まあその時のう その一定時間になったら次のタスクに行くという間 割り込みになります それからへ 最後のコンソール割り込みこれはへ え外部からオペレーター何より最後はかけられた気体発生するというもの でへ以上あり込みでへ えっととりあえずまぁこの後火葬曲管理の説明をするんですがとりあえず割り込みの ところの演習問題を先にんやります プリントサーバ36の右ページとプリントナンバー37んです でへこの後解答解説すぐしますのでええーみなさんは自分であった後で次の解答解説に 進むようにしてください
6:24 えそれではプリントなんば3637の割り込みに関する 飲酒問題の解答です 干支1割り込みが発生するとあるアドレスが対比され割り込み処理が実行されると を割り込み処理が完了すると退位されたアドレスが復帰されを割り込み直前に実行して いたプログラムを実行が再開されまあこれさっき説明しつつ説明したとおりですが え退位されていたドレスはどれかということで岩利込みが発生したときに実行していた 命令の次の命令のアドレスということです それから問いに割り込み処理の流れを示す次の記述中の格好に入れるのはどれかという ことで えこれカッコイッた1234と書いてありますけれども1ユーザーモードから特権
7:11 モード移行とこれはまあ割り込み処理を振るために特権モードに移行するめちゃ先ほど は説明しませんでしたけれども で a で3番はもう割り込み処理ルーチンのか1番地で終わりで4番が割り込み超 いろいろ実行ですかもうこれ割り込み所に行くところなんで アコにの選ぶべきことはその 割り込み処理から元に戻ってこれるようなア 今年しておく必要があるとそれがまあレジスタ類の対比ということで絵になります まあこれは連日てるだけじゃなくてへ統一の問題にもあったように割り込みが発生した 時の虹っ子知った命令を次のメールアドレスもたいさせておく必要がありますがまあ それプラス
7:56 えデータなどが入ってる霊術ある妹退避させておくということです それが当時さんプロセッサーが割り込み発生するなどの場合彼ということでえまあこの 4つの選択肢の中で言うと絵ですね え浮動小数点演算命令命令実行によるあふれ幕オーバー風呂 エマー先ほど表で言うと内部割り込みのプログラム割り込みになります それからとイオンへ内部割り込みに分類されるものはどれかということで え あですね記憶保護例題 まあさっ強度の説明だ記憶法違反と言い方しましたけれどもまあ同じ意味です ちなみに他の選択肢はすべて
8:43 外部割込みです それかといい子えない貼り込みはどれかということでええいいですね 0定山 の員が内部あり神はそれ以外は外部割込みです それかといい6プログラム割り込み の原因となるものはどれかということで うですね プログラムで演算結果があふれたオーバーフローこれがプログラムはリコのなかの一つ です 他は全部外部割込みです 坂戸 e 7プロセッサーの割り込みで外部割込みはどれかっていうことでこの4つの 選択肢というとタイマー割り込みですねそれ以外はライブ 割り込みです
9:29 大問8外部割込みはどれかということで うですね 得たい今はリコタイマーにより時間経過の2時 まあこれタイマー割り込みですがこれが外部割り込みでそれ以外は9分割り込みになっ てます だからといっきゅう外部割り込みが発生するものはどれかということってええ a ですね入植動産終了ということでそれがれ内部割り込みになってます まぁちょっと同じような問題続いて申し訳ないですが へと移住外部割込みに分類されるのはどれかということで うですね ハードウェアが異常検知た時に発生する割り込み 駅回弱割り込みですね で a
10:14 ま他は内部割り込みですで磨い11も外部割込みはどれかで あですねインターバルタイマーによって指定時間経過したときに生じる割り込みまあ これタイマー割り込みですそれ以外は内部割り込みです 最後と移住にえーい い割り込みに関する記述のうち適切なまでどれかということでちょっとこれがわかり にくかったかもしれませんが えせいか a ですね複数の割り込みの発生に備え9割込原因には優先順位がつけられ ているということで へ回り込み がまあ複数同時に起こることもあるとでその場合どの割り込みが優先されるかという 優先順位をつけておく必要があります ちなみには他の選択肢ああいうですけれども a まずあについては cpu は割り込みを受け付けると実行中のプログラムを中断
11:05 しプロアマの再開に必要な情報を磁気ディスクこうアマチュアてますねこれ磁気 ディスクじゃなくてメモリに特定の量特典ある メモリーの特定の領域に格納するということです それからアプリケーションは常に割り込みの発生を感知する必要があると書いてあり ますが これはあの割り込みの発生を感知するのはアプリケーションプログラムではなくて os が が完治します それから入出力装置からの動作完了の通知は内部割り込み2分これは外部割込みなので 違うと いうことです 8割込については 以上です で次プリント団は38の仮想記憶管理と
11:54 いうことですが とこれはですねえっ this えっとまぁ上のところ説明ですが実際の巣記憶装置へこれはまああの プログラムを実行するときには 主記憶魔メモリにロードして実行されます まあ例えば a word とか excel のプログラムを実行したい場合は エマー word とか excel プログラムはハードディスク等に入ってますの で そのアイコンをダブルクリックすればメモリにロードされて エメおりますが主記憶にロードされてその主記憶上で実行されるということです まああの word とか excel のファイルもええもともと北条記憶装置入ってます
12:43 けれどもそれを実行するときには珠玉にロードされるということで a プログラムを実行する時は a子の出費を9装置にロードされて実行されます だったこの主記憶装置やでブログラムは同時に 永沢さん 実行できますが例えば 会は同開いて excel も悲哀てパーポイントも開いて え インターネットブラウザーも使いながら音楽聴いたりとか まああの動画を見たりとかそういうの同時にできますよね で で同時に出来るんですけれどもただ主記憶プログラムを実行するための手記奥の容量は
13:30 すっ限られているので え えたくさんの処理プログラムを同時に実行しようとするとその主記憶の容量が足らなく なります でその問題を解決するのがまぁ今回の仮想記憶で え帝国の説明ですが実際の主記憶装置 まぁコレ実記憶と言い方しますけれどもの容量よりも大きな記憶空間 これを仮想記憶と言います だから出渠9装置の容量よりも仮想的な記憶空間を作るとそれを仮想記憶と言います でへあくまで仮想的な記憶空間なのでそれはメモリー上にあるわけではなくて
14:17 a memory 主記憶よりも容量の気鋭補助記憶装置を利用して作るということ です まあですからこの記憶領域っていうのはあくまでもまあ主記憶にあるべきなんですが シュッ記憶の容量だけでは足らないので補助記憶装置を使うとただ 使ってるがはアプリケーション側からすると 別にシュッ強化補助鏡を使っているという意識はなくてあくまでも一つの木を空間使っ ててそれを彼を仮想記憶と言ってます ででで出費奥の容量に制限されずにプログラムの作成を実行を行うことができるという ことです で a で実記憶のアドレスの事を実はどれスマ物理アドレスとも言いますが
15:04 で火葬曲のアドレスのことを仮想アドレスという言い方をします え え仮想記憶システムではプログラムを分割して仮想記憶に 格納しておいてそのプログラムが必要になった時点で実記憶に読み込むとそれは動的再 配置と言いますでこの時仮想アドレスを実はドレスに変換する動的は誰戦艦が行われる とこの動的アドレス変換を行うハードウェアを動的アドレス変換機構と言います でちょっとイメージを下に書いているんですけれども えっとこれは左が仮想記憶で右が実記憶です で実記憶のはさきほども言いましたがまあこれは主記憶装置あってで火葬曲は補助記憶 装置に入って作られています で a で仮想記憶の方はものすごく大きい記憶空間なんですが
15:54 会実際まああのシュッ記憶にあるのではなくて補助記憶にあってで必要な分だけシュッ 局に持ってくると 例えばああああ 仮想記憶の中にええまあ abcd とあっててこの a と c と d の部分を えまあこれプログラム単位ではあってもいいしプログラムの一部でもいいんですがあ これを使うときにを持ってくると 会プログラムが必要となったときに実記憶に持ってくると だから今 実際まああのアプリケーション側というか使う側としては記憶領域に abcde が 全部あるというふうに思ってるんですが使う方がわ
16:41 ただ実際は os の中で abcde を全部実記憶にもっていけないので実記憶の 容量がそんなあるわけじゃないので え使ってる奴の acd だけを実記憶にあるの実曲ますな授業空のところに持って 行ってると で使うと で a でこういうふうに使ってると後使っている領域を実記憶に まあ自動的にというか os が管理する形でへ持っていくということです でまぁさきほども言いましたけどあくまでもこれあのプログラム側というか使ってるが は特に仮想旭日記憶という区別は意識してなくて 加速記憶というまあ大きな今日空間あるということで実行はされてるんですけれども
17:30 その中でその中でというか os が仮想記憶のなどので使われる部分を実局に持って いくと そういうふうな制御が管理が行われるというのが仮想記憶管理という ことです でこの仮想記憶管理を待っこの エプログラムを分割して仮想記憶に格納してまーその分割した単位でえええ 実記憶2枚を見込む形になるんですけれども その分割する方法が大きく二つあって
18:15 a その一つがページング方式と呼ばれるものです プリントナンバー38のまあ左ど真ん中ね会い書いてあるページングほしいですでもう 一個がプリントナンバー三者数の右下に書いてあるセグメント方式ということで プログラムの分割の仕方によってページング方式とセグメント方式という2つの仮想 記憶の方式があります で主に使われるなぺーリング方式 ですでページング方式はどういうものかというと へ 仮想記憶と実記憶を固定長のページ この固定長というのがポイントです と分プログラム分解するのにすべて同じ大きさで分化するとすべて同じ長さに分化する
19:04 固定の長さで分化するというものがページング方式です 一方はまぁ後で説明するセグメント方式は 固定の長さで分割するわけではありません ででこの固定長のことページというふうに打ってて分割された固定長のものページと いって でまあそれで馬ぺーリング方式という風に呼ばれています でこの固定長のページまぁだいたい1から4キロバイトぐらいですけれども退治分割し 仮想記憶のページ番号と実記憶のぺージャックをページて腕帯をつけるということです ですから仮想記憶の中の絵一部が二月小熊使われるものが え 4月を国へ
19:50 読み込まれているわけですけれどもその対応づけが age テーブルというやつで コーナーはれているという事です例えばこれ えあるプログラムがへページさんからページページさんからページ 11とこの エピページを使っていたと します 仮想記憶のページさんからページ11までは ガールプログラムを使っていたしましたでこのプログラムの中でまぁこのページさん からぴ11に分割されているので えそのまあプログラムは同時にすべての処理が行われるわけじゃないので必要な部分と 必要ですぐに必要な部分とすぐに必要でない部分がありますでコーデは a ページ
20:38 さんからページ11のうちに飲ま a ページさんと ページごと3個 6 50これがまぁ実際にすぐに 必要になってるんでこれが実記憶に a 読み込まれてます で彫ってその仮想記憶と実記憶 この左か仮想記憶で右側が実記憶ってまあ真ん中がその対応を付けてる ページテーブルですけれども例えば ペイジさんというのは
21:24 エコノ750のところに どこのページさんはここにありますから えこれはへ このページ版子さんがページは9-710とこれで対応を付けられているということ です このページ番号3番があこのページは9-752帯を付けられていると それがこのページテーブルになりますだからこの仮想記憶のページ南蛮が実記憶の
22:09 ページ枠のどこ遺体を付けられているかというのを管理しているのがこのページ テーブルになります まあ同じようにしてページ後は [音楽] この600のとこにあるのでページ子がぺーぺーじマンゴーの5番 garbage 枠 の600とまあこういうふうにこのページテーブルで仮想記憶と実曲を まあ関連付けているということです でエレ実記憶のページワック数を え ワーキングセットという言い方をしています で彫ってこれどういうふうに仮想記憶から実記憶にはあの読み込まれるかというとまあ
22:58 ここに書いてあるように とまぁこの頭は先ほど一緒ですけれども プログラムをページの大きさに分割する あこれがまあ9分ですね 分割してへ仮想記憶に入ったりすると でとりあえず実行に必要なページを仮想記憶から二月を喰え読み込むとまぁそれが さっきも言ったけど このページ3563 これがとりあえず必要な a とりあえず実行に必要なページを実曲に読み込むという ことですでこれを え まあ専門的な用語でページ員とまぁページ入るということでページんと言うと申します
23:47 それからプログラム実行中に実記憶にないページが参照される まあ要するに今ページは5630が実局に入っててその中から え例えばその実行中にへ563中以外のページの命令に入った場合例えばページ音とか ページんだなとか ページ8とかそういうところに実行が移るとそのページは実曲にない状態になりません それを a まあページフォールトといってまぁ先ほどちょっと出てきましたけれども そこでも割り込みが発生します エマページがないと友情です で会でその場合はへ
24:35 え実行のために仮想記憶から実記憶に読み込む必要があります えでえあそのページを仮想今日から二月を喰え読み込むということです まあそれをまあこれはもう一度ですがページ要するにペイジンはあの えまあ先ほど言いましたように エカ創業から実力読み込むということですねただし へ 実記憶に空きがない場合いい ええまあ今この図ではあのページワークの特に秋がいくつかありますけれどももし実 記憶にのページ枠に全く空きがなかったら え実記憶に存在するページの家 ある基準
25:22 に従って a 塩二付御から追い出すと 利付屋外もいっぱいにはペーリ使われてたら青い出す必要があります まあ新しいページを入れるために実記憶から追い出すというかまぁ実級から消される 状態にする必要がありますそれをページアウトまあページが外に出ていくということ です でへそのまあどういう基準でへ追い出すページを a 決めるかというまあ方式がこの 後詳しく説明しますが米上記会方式と呼ばれているもので いくつか方法 あります でペまあ今ページんとページアウトページがペイジンは仮想記憶から実曲人を見込んで
26:10 pager 歌が逆にマジ月奥から追い出されることですけれどもそれを合わせて a ページんぐという言い方をしています でそのページを着替えの方式ですけれども えまあこの4つが表にまとめられているんですが実際はよく使われるのは へ この2つですちょっとまあもともと二等地で編んだらに知ってるんですが fifo 方式と lru 欲しくこれがまあ主に使われます でこれはまあアルファベット4文字とか3本になってますけれどもこれは英語の頭文字 を取ってて a まず fifo 方式はファーストインファーストアウト
27:00 あの最初に入ったやつを最初に出すと 入るとか出るというのは実記憶のページは口のところに入るっているという話でまぁ さっきのページインページアウトに相当します で a fifo はファー船ファースがですから実記憶に最も古くから存在するページ 最も古くから存在すると最初に入ったってくですが えその実記憶にあるページの中で最初に入った奴がまあもっとも古くから存在する ページなんでそれを入れ替えるとまあそれをページアウトするというのがファースト インファーストアウトです で一方 えっとその下の lifo はこれラストインファーストアウトなので逆ですね
27:46 ファースインファスターズ逆で最後にを見込まれたページを入れ替えるとまぁこれあの 実はあんまり使われることはありません それから3番目の lru これはビーストリーセントリーユースト様子最近あまり使われてないという意味です けれどもその頭も浄土テール ru です これは営利月屋上で最も長い時間参照されてない枚使ってないページを入れ替えると まぁ 追い出すというかページャーアウトするということです えっとその実曲に存在するページの中でへ最も長い間参照使われていないページを 入れ替えるということです それから最後の lfu はリースとフリークエントリーいうそれこれはあの頻度が
28:36 少ないと使われる頻度が少ないの色 方式ですがまぁ最初にも言いましたけども主に使われるのはファーストインファースト アウトの fifo 方式か エリートリーセントリユースとの lru 方式になります で え 撤去ちょっとエース方があるんですけれどもそのこの方式を使った具体的な例を考える というのが今日のまあ因習課題ただ提出課題になっています で次へプリント生3月の右下のところですが でまぁ今のページング方式ってはまぁ最初にも言いましたけども仮想記憶と実局の
29:22 ページの容量が同じはページという固定長なので繰り返しページングを行っても フラグメンテーションは発生しないと でエブラグメンテーションというのはこの右の四角の中に書いてありますけれども ま フラグメンテーションが発生しないんですけれどもフラグメンテーションとはえええ 記憶装置上に断片的な空き領域が多数発生し いう交流できなくなっている状態ということですこれは あの仮想記憶から実記憶に まペイリンしたりページアウト する場合に あのページ6方式の場合は固定長でまぁ同じ大きさサイズが入ったり出たりするわけ
30:13 ですから 何回あってもなんか隙間が出てあのもう使えなくなるということはありません ただ逆にこれページの大きさというかこの固定長じゃなければ 襟付き奥にページんしたりページを映しているを繰り返すと えとと隙間ができる大きさが8一定でないと隙間ができるとそういう状態を フラグメンテーションというふうに言いますでフラグメンテーションが起こると え 記憶容量が小さくなるというか有効利用できなくなる状態になります ただまぁ最初にも言いましたけれども ap エイジング方式は固定長なのでこの フラグメンテーション発生しません というとこが良い点なんですがただちょっとまあ悪い点はページ方式が悪いというわけ
31:01 ではなくて仮想記憶のまぁちょっとう 悪い点としてへ えそのしたほかのページを頻繁に参照するプログラム え実記憶に今ページが配置されてますがそれをまあいろんなページにどんどん まあ頻繁に参上するプログラムでさらにワーキングセットが少ない バーイ working set ては実記憶のページ枠数ですがそうなると ページングまあページページアウトが頻繁に発生して処理効率が低下すると ば仮想記憶と実曲の間をいったり入れたりするのが頻繁に発生すると処理効率が下がる とその状態をスラッシングという風に 入ってますで解決方法としてはへ 実記憶の容量を増やすか
31:49 hp の容量を減らしてワーキングセットを増やすなどがあります でまぁ今までずっとあの固定長のページに分割するページも方式説明してきたんですが もう一個 まぁ最初にはちょっとご紹介しましたけれども固定長に分割するのではなくてええ 論理的なまとまりなるスマセグメントと呼ばれてますが本当に分化するのせいぐめん 投手と言ってます でまぁ最初にも言いましたけどページ固定値のページで分化する奉納が主流 てセグ名湯式を使うことはまあそんなに多くはないです で処理形態はあの基本的はページング方式といっしょですがまぁ 用語としてページインページアウトといういかだをせずにページじゃないので
32:39 セグメントなのでその他に role in ロールアウトという言い方をします 先ほどちょっといいましたけれども各セグメントの大きさは一定ではないので フラグメンテーションが発生するか まぁ要するに同じ大きさの奴が入ったり出たりする分は特に問題ないんですけれども まあページング奉祝ば問題ないんですがセグメント方式は 固定の大きさに分化しているわけではないので ページ隠蔽じゃうとローリーローラーですねロリーローラウドを繰り返してると え ちっちゃい隙間ができてもそれがそうな本がたまり使えない状態になったりするという フラグメンテーションが a 発生消します
33:29 説明以上で a と問題ですね今の仮想記憶管理に関する問題が えプリンター3940 いわゆるので え性格でやってくださいですあの この後すぐに解答解説しますのでまぁ皆さん1回止めて各自あった後で解答解説に へ進んでください えそれではプリントナンバー39から40の遠い位置から東14まで 回答します a まず 遠い1 仮想記憶方式の一つに仮想アドレス空間を固定長の領域に分割して管理するものがある
34:20 この子で以上の領域を示すようはどれかコラページですねえのページが問いに火葬曲 方式の一つにプログラムの手続きやデータなど論理的なひとまとまりを 領木の単位として 仮想アドレス空間を分化して管理するものがあるこの可変長の領域を示す陸橋後は はセグメント それは遠いさんページング方式の説明として適切なものはどれか あですね仮想空間と実々記憶空間をそれぞれ固定長の領域に区切り対応付けて管理する ということです それかとイオンページング方式の仮想記憶を用いることによる効果はどれっかーという ことで は良いですね処理に必要なページを動的に主記憶に割り当てることによって主記憶法律
35:08 に使用できるということです 街並み 絵はプログラムの大きさに応じて大小のページに使い分けると書いてあるのでこれは セグメント方式ですね が遠い5へ仮想教育におけるセグメンテーション方式へまあ先ほどの説明 the セグメント公式と言いましたけれども えセグメンテーション方式という場合もあります でそれとはページング方式に関する記述の子ページング方式の特徴はどれかということ で いいですね実記憶領域の利用効率が高くこれがポイントでえこれはさきほども言いまし たけどモコ低調なので フラグメンテーションが発生しないとフラグメンテーション発生しない
35:57 ってことは エジつ記憶領域の利用効率がまあ無駄がないので利用効率が高いということです でまぁさらに固定長ということでその 割り当てるその領域の管理もやりやすいと容易であるということです それから遠い6仮想記憶を用いたコンピューターのアプリケーション利用に関する記述 のうち適切なものはどれかということで うですね 仮想記憶を使用しても主記憶が少ないとアプリケーション利用時にページボールとが 多発してシステムをすることはというかす これはあの最後に説明した スラッシングですねベイジングが頻繁に発生して勝利効率が低下するということ学会の
36:43 内容になっています それか遠い a 7 でこれがですね今のスラッシングの問題のちょっと具体的だ あ問題になってました 現在利用しているパソコンで10本のプログラムを同時にを動かそうとしたところ3本 目のプログラムが実行を開始した時点でメモリー不足という os のメッセージが 表示されて実行できなかったとまぁこれはまだ仮想記憶がない場合で え実記憶だけを使う場合にええ まあその容量がそんなに大きくないので 10本中のも3本のプログラムでよう両日局の容量を使い切った状態になっています
37:28 でへそこでへ 仮想記憶を用意するとで容量が40 gb の磁気ディスク装置をパソコンに接続して その全部の領域を仮想記憶装置のための補助極性数割り当てたとするとまぁ火葬曲なん でその40気が文を火葬曲使えばメモリ不足はなくなったとメッセージはでなくだった と この対処50本のプログラムを実行中のパソコンの動作状態に関する記述的妻どれかと いうことで a これは a ですね 見かけ上の主記憶は増えまあ見かけ上の主曲は不得手な仮想記憶が増えたということ ですが 火葬曲のことですがでエラーメッセージは出なくなっているがページングが経ちて システムをする2低下しているということです
38:16 まあ元々のメモリ主記憶う装置が へ 恨む3本分ぐらいしかないので でそれをまあまあ無理やりというか仮想記憶装置を使って10本プログラムを動かして いるので あそこはあんの ページングが かなり発生してへ処理効率が 低下しているとまあそれはフィッシング状態になっているということが a 考えられるということです え次遠い8へ 仮想記憶方式のコンピュータシステムにおいて処理の多重化を たジュードを増やしたところページページアウトが多発してシステムの応答速度が急激
39:05 に遅くなったこのようなゲイじゃこれは先ほどから言ってるスラッシングです それからと1級ページング方式の仮想局において主記憶に存在しないページをアクセス した場合の処理や状態の順番として適切なものはどれくか え出郷国は現在秋のページは食わないものとするということで 秋のページ枠がないので 蹴球部に存在しないページはアクセスしたら エマページフォールト状態になると でページフォールト で a ページインしたいんだけど 空き領域がないから
39:51 どれかページアウトしなくちゃいけないとそのページアウトするための置き換え 処理ページをまず決定してでそのページをページアウトして 最終的にページにするということでうになります それかとイジュエか壮挙公式でページフォルトが発生した月主記憶に最も古くから存在 するページを追い出すアルゴリズム これは fif 纏11 仮想記憶管理のページれ会方式のうち最後に使われてから経過時間が最も長い エマー要素最も長い時間参照されていないということでエール ru です それからと移住に火葬曲管理における米上記会方式のうち lru 制御しかどれかと
40:37 いうことでうですね最も長い間参照されないページを置き換えるということです それか遠い13 al rur グリーのでぺー上記会の判断霧に用いられる項目は どれかということで得られるやまあもっとも長い間参照されてないんで acer のそれを判断する情報としてはあですね最後に参照した時刻が分かれば 判断できるということです それが最後とい14 えこれがちょっと具体的な あんの 問題になってますけれども火葬曲システムにおいてぺー上記回あるグリームズして fif をファーストインファーストアウト採用して
41:25 滑走ページ参照列14241さんを3ページ枠の実現を割り当て処理を行ったという で a まあページ枠が3つあって a 滑走ページ3署が14241さんという順番で参照されたと ででまあ問題文の中で最初の3つが書いてあります まぁ最初あの a まぁ最初はあのページはすべて開いてて h がペイリンして次4がページにして兄はペイリンしてって言うな まあ というところまで問題文に書いてあります え
42:10 と まあここまでですねここまでは a 問題文2回書いてあると でその次にえーい [音楽] 4がページインしますが へ えこれはもう4ありますから 4はすでにえーい 実記憶にあるのでこれは別もそのまま あなたにページにする必要はありますで次の位置も へ すでに5月奥に配置されているので必要ないと で最後に餌んですねさんが
42:56 使うさんを参照する 時にさんがないのでえええ 計算をペイリンさせ予定りんさせる必要がありますが ただへ ページいっぱいなのでどれかをページャーアウトする必要があって でどれをでーじアウトするか a というのをまあえっと度量というのは 今 こんな状態ですから まあこの14に のうちのどれか一つ この一応にのうちのどれか一つを a
43:41 ページアウトする必要があるということです でえそれは fyf を使うということで様子 fi ん4は最も古くから存在する まぁ最初に配達を ペイアウトさせたいのでこの142が の中で一番最初に入ったつは1ですよね 1外注1回目に遭い点4が2回目に遭いですにが 3回目に入っているので一番古くに入った 古くから存在するページは一番ですから えそれを追い出すとペイアウトしてさんが入るということで
44:26 まあこの1この位置が追い出すここで市が最初入っているので まあその代わりにここにさんが 1のところにさんはやくいう状態になります でちなみんあてでこれが回答なんですけれどもちなみにこの問題増え予報ですが ちなみに lru だったらどうなるかと lru へ だったらどうなるかと最も長い間参照されてない 場合はどうなるかというと 142の中でへ え最も長い時間参照されてないのは
45:12 え 2ですね14人のうちへ 市はこの時点で参上されたところだし 4 y 狛江ここでま市 4は市が今直前で参照されたところで イオンがその前でにはさらに一個前なんで え 参照される運動の新しいをから行くと142の順番で a 最も長い時間参照されて ないのは になりますから え このにですねにが 一変えられるというかちょっと書き方おかしいな サッコが人のところはさんになるということです
46:00 fi 方だったらあの位置がさんに置き換えられますがもしこの問題が lru だっ たら 兄がさんに置き換えられると いうことになります 以上でへ 問題の解答解説終わりて あとはええええ 提出課題ですね でへ提出課題はあ問題2つあって へ今最後にちょっと a 4問題でもやりましたけれども いやを機械方式に関する具体的な問題に ています でへ
46:52 問題1の法話会 fifo ですちょっとこの後問題にの方が出ますが問題の方が lr いう方式です でもん第1話 a 火葬曲におけるページを機会あるズームとして fy 方方式を 採用すると 主記憶のページ枠は3 え宗教区のページ枠が 3個あるとまぁ声ですこの3国があるということですね でプログラムは参照するページ番号の順序がまあこれ あそれ愚行に書いてありますけども 表にも書いてありますがで会でまあ問題としたペイリンが何回行われるかと まあこれはもともと基本情報で出た問題でそれはこのページイン回数を答えるだけだっ
47:40 たんですが ページにはなんか行われるかということでまぁココですねここに今 ページイン回数を書くんですけれどもただこの問題は へ エコノ平も全部埋めてください 実ギョッペイの状態も書くほどということでまぁこのハイフォンのところはまだこれ 最初何もない状態ページ開いている状態で何で まぁ最初の43にはそのまま入るだけですけれどもだからそれいいまぁそこの部分を 含めて a子っこの部分も書いてくださいということです この問題はもともとこの問題に対するページんかいそう答える問題なんですけども あまあ皆さんはこの表の中のページの状態 ap の状態2のページの何番が入っているかというのも書いてください
48:36 a は問題にもまあ基本的な同じような問題で ページング方式の仮想記憶においてページを着替える前これはエール ru 方式って 2番のはエラリーを式で ペイジーは具が4 あさきさんでしたけれどもこの問題4つあってへページガーのアクセス順番は書いて ある通りでまぁこの表にも書いてありますか で a でこの問題はもともと低白くをアクセスする時点で置き換えるページはどれか というのがまあ囲むなんですが はページ6で最後の参照するページですね apag 6 or アクセスするっていうのはこの最後のこの6ですがそれを
49:24 ゲージ6アクセすると時点で置き換えられる経営者どれかページャー2がどれかつの角 っていうのがまあ問題でまあそれをここに書くんですが で a ですがまぁさっきの問題人一緒でこの実記憶のページ もう全部ここですかね 立局のページ状態も全部書いてください エア今説明した問題1問第二話へ 映画 書かれたワードのファイルを あの添付してますのでへそのワードのファイルに記入して レポート体レポーター流布のレポート提出で提出してください以上で説明を終わります
