シスプロまとめ

シスプロの用語まとめです
4
ねあっこ @naircco

ディスパッチャ 処理を待っているデータやプロセスが複数ある場合に、効率よく処理できるよう必要な資源の振り分けや割り当てを行うシステムやプログラム

2013-07-20 16:56:01
ねあっこ @naircco

マイクロカーネルとモノリシックカーネル

2013-07-20 16:57:02
ねあっこ @naircco

モジュール化 機能的なまとまりに要素分割すること

2013-07-20 16:58:54
ねあっこ @naircco

オーバーヘッド ある処理を行うために余分に掛かってしまうコスト

2013-07-20 17:00:19
ねあっこ @naircco

ハードウェアの性能向上によりマイクロカーネルの欠点であるオーバーヘッドは緩和されている

2013-07-20 17:02:35
ねあっこ @naircco

ウォームスタート 再起動 コールドスタート 電源が切れているところから起動すること

2013-07-20 17:04:29
ねあっこ @naircco

コード領域 機械語に翻訳されたプログラムが格納される. この機械語の命令が1 行づつ実行されることでプログラムが動く ヒープ領域 動的に確保されるメモリ領域 スタック領域 自動変数(ローカル変数)が置かれる

2013-07-20 17:14:34
ねあっこ @naircco

・PCB(Process Control Block) OSのカーネルにおいて対応するプロセスの状態を表すデータ構造。

2013-07-20 17:29:31
ねあっこ @naircco

・タイムスライス 一定時間ごとにOSがプロセスの優先順位に従ったスケジューリングがなされるようにプロセスを横取りしてチェックするみたいな感じ

2013-07-20 17:41:03
ねあっこ @naircco

まぁ要は救急車が通るみたいな感じですな

2013-07-20 17:42:22
ねあっこ @naircco

・CPUスケジューラ 実行可能状態でメモリ上にあるプロセス群の中で次に実行するべきプロセスを決定する。 ・ディスパッチャ CPUスケジューラが選択したプロセスにCPUの制御を与える機能。コンテキストスイッチやユーザーモードへの切り替えなどを行う。

2013-07-20 17:59:41
ねあっこ @naircco

・コンテキストスイッチ 複数のプロセスが1つのCPUを共有できるように、CPUの状態を保存したり復元したりすること

2013-07-20 18:00:22
ねあっこ @naircco

スレッド∈プロセス∈タスク

2013-07-20 18:02:22
ねあっこ @naircco

FCFS(First Come First Service)とFIFO(First Input First Output)は同じそう

2013-07-20 18:19:53
ねあっこ @naircco

・タイムシェアリングシステム 1台のコンピュータのCPUの処理時間をユーザー単位に分割することにより、複数のユーザーが同時にコンピュータを利用できるようにしたシステムのこと

2013-07-20 18:23:26
ねあっこ @naircco

・ラウンドロビン 各プロセスを一定時間ずつ順番に実行すること。プロセスは持ち時間を持ち、つかいきると中断される

2013-07-20 18:23:27
ねあっこ @naircco

・バッチ処理 あらかじめ決まった処理の流れを実行すること

2013-07-20 18:25:03
ねあっこ @naircco

・並行プロセス 同時に実行可能なプロセス ・逐次プロセス 同時に実行不可能なプロセス 共用資源がひとつのプロセスの使用のみが許可されている場合、相互排除が必要

2013-07-20 18:36:35
ねあっこ @naircco

・臨界領域 各プロセスで逐次的資源(大域変数など)を利用するところ

2013-07-20 18:51:29
ねあっこ @naircco

・TAS(Test-and-Set)命令 値をセットする前に何らかのテストを行い、テストが失敗した場合は値のセットが行われない。ひとつのプロセスがTAS命令を実行中であれば、他のプロセスはこの命令を実行できない。

2013-07-20 19:02:09
ねあっこ @naircco

function V(semaphore S, integer I): [S ← S + I] function P(semaphore S, integer I): repeat: [if S >= I: S ← S - I break]

2013-07-20 19:28:16
ねあっこ @naircco

・デッドロック 資源を要求したプロセスが永久に待ち状態になっている状態

2013-07-20 19:35:28
ねあっこ @naircco

・デッドロックの発生の必要条件 相互条件排除 待ち条件 横取り不可能条件 循環待ち条件

2013-07-20 19:39:57
1 ・・ 5 次へ