Course Objectives
1. オペレーティングシステムの役割について説明できる。
2. プロセスの統合問題について説明できる。
Rubric
| 理想的な到達レベルの目安 | 標準的な到達レベルの目安 | 未到達レベルの目安 |
| 1. オペレーティングシステムの役割について説明できる。 | 特にCPU仮想化、排他制御を実装を念頭に説明できる。 | 特にCPU仮想化、排他制御を説明できる。 | CPU仮想化、排他制御等を説明できる。 |
| 2. プロセスの統合問題について説明できる。 | プロセスの統合問題について例を示して説明できる。 | プロセスの統合問題について簡単に説明できる。 | プロセスの統合問題について説明できない。 |
Assigned Department Objectives
到達目標 C 1
See
Hide
JABEE d-1
See
Hide
Teaching Method
Outline:
５年のオペレーティングシステムIIと併せて１年間でオペレーティングシステムの核技術をその基本概念をもふまえながら学習する。この核技術は基本的にはコンピュータの各種の資源、すなわち、ＣＰＵ、主記憶、入出力制御機器、入出力機器などを多数のユーザで効率よく、かつ矛盾なく使用することと、ファイルに代表される情報を、矛盾なく共有するための技術であり、並列処理とその制御が基本となっている。
Style:
座学講義が主体である。講義では教科書の内容を紹介するに留まる場合も多い。一回の講義に付き１時間以上の教科書を使用した予習復習が必須である。
Notice:
Course Plan
|
|
|
Theme |
Goals |
| 2nd Semester |
| 3rd Quarter |
| 1st |
オペレーティングシステムの役割 |
1. オペレーティングシステムの歴史を簡単に説明できる。
2. オペレーティングシステムの目的と構成、コンピュータの処理形態について簡単に説明できる。
|
| 2nd |
前提知識１（一般的なハードウェア構成・カーネルの構造） |
1. 対象となるコンピュータのハードウェアの構成を説明できる。
2. カーネルの構造・構成方法を説明できる。
|
| 3rd |
前提知識２（TaCのハードウェア構成・TacOSの構造）
前提知識３（ハイパバイザによる仮想化） |
1. TaCのハードウェアとTacOSの構造について概要を説明できる。
2. ハイパバイザによる仮想化とオペレーティングシステムによる仮想化の違いを説明できる。
|
| 4th |
CPU仮想化（時分割多重、プロセスの状態、コンテキストスイッチ） |
1. 時分割多重のためのプロセス切換え手順が説明できる。
2. プロセスの状態と状態遷移が説明できる。
|
| 5th |
CPU仮想化の実際（PCBの構造と管理、TacOSの実例） |
1. PCBに記録されるべき情報を列挙できる。
2. PCBの待ち行列の実態を説明できる。
3. TacOSのPCBと待ち行列の構造を説明できる。
|
| 6th |
スレッド |
1. スレッドとプロセスの違いを説明できる。
2. pthreadを用いるサンプルプログラムを説明できる。
|
| 7th |
ＣＰＵスケジューリング |
1. 数種類のCPUスケジューリング方式について、ある条件下でのトレースができる。
2. TacOSのスケジューラの概要が説明できる。
|
| 8th |
中間試験 |
これまでに学んだ内容に関する質問に答えることができる。
|
| 4th Quarter |
| 9th |
競合と排他制御 |
1. 機械語レベルで競合の例を示すことができる。
2. 低レベルの排他制御方法を、シングルプロセッサ、マルチプロセッサについて幾つか説明できる。
|
| 10th |
セマフォ |
1. P命令、V命令の役割が説明できる。
2. セマフォを用いた基本的なプロセス統合問題の解を説明できる。
|
| 11th |
セマフォの実装 |
1. P命令、V命令の実装の概要が説明できる。
2. TacOSのセマフォ実装例が理解できる。
|
| 12th |
プロセス間通信（共有メモリとメッセージ通信） |
1. UNIXの共有メモリとメッセージ使用例プログラムを説明できる。
2. TacOSのメッセージ通信機構を理解できる。
|
| 13th |
OR条件とAND条件 |
1. OR条件を必要とするプロセス統合問題の例について簡単に説明できる。
2. AND条件を必要とするプロセス統合問題の例について簡単に説明できる。
|
| 14th |
コンカレントプログラミング |
1. モニタ機構を用いた高級言語プログラムについて簡単に説明できる。
|
| 15th |
期末試験 |
プロセスの統合問題に関する質問に答えることができる。
|
| 16th |
答案返却など |
期末試験の解答を行い、試験結果から必要な箇所の復習を行う。
|
Evaluation Method and Weight (%)
| 試験 | 発表 | 相互評価 | 態度 | ポートフォリオ | その他 | Total |
| Subtotal | 100 | 0 | 0 | 0 | 0 | 0 | 100 |
| 基礎的能力 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 専門的能力 | 100 | 0 | 0 | 0 | 0 | 0 | 100 |
| 分野横断的能力 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |