ソフトウェア開発技術者でも取るかな。

時間	1	2	3	4	5	6	7	8	9
処理A	■	■	■	■	■
処理B		■	■	■	■	■
処理C			■	■	■	■	■
処理D				■	■	■	■	■
処理E					■	■	■	■	■

MIPS

Million Instructions Per Second

メモリインタリーブ

メモリを分割し連続アドレスへのアクセスを高速化

DMA

CPUと独立して、メモリとIO間でデータ通信を行う事

First In First Out

Last In First Out

Least Recently Used

Least Frequency Used

スワップが頻繁におこる事

優先度を設定せずに、順番に廻す

Shortest Job Firs ( 処理時間の長さに従う )

垂直分散

階層的に処理を分散。3層クラサバとか。

水平分散

分散したサーバが対等の位置に。

NAS

Network Attached Storage

Storage Area Network

企業内のシステムを連携して再構築

Webサービス用検索エンジン

呼び出し元のダミー

呼び出す先のダミー

作業(書類)を山積みにするトレーニング

ITIL での日常的な指針

ITIL での中・長期的な指針

MACアドレス→IPアドレス

加算で1ビット検出。訂正は無理

複雑な数式で1ビット検出。訂正は無理

XORで2ビット検出。1ビット訂正

復元できる周波数は半分

固定長、非同期転送

可変長、蓄積するため遅延が大きい

データを再現、論理障害での使用が多い

データと処理を再現、物理障害での使用が多い

SQL文が実行形式で保存されたライブラリ

情報収集用の画像

Web上のクレカ決済の仕様

操作ミスを防ぐ仕組み

暗号化用のテクニック

物理的な解析の困難性

SLCP-JCF98・作業の内容と項目を分類したもの

JIS X 0160

ISO/IEC 12207 プロセス・アクティビティ・タスク

CORBA

分散オブジェクト技術 OMG・ORB

浮動小数

(-1)^S × 2^E-127 × (1 + F)

逆ポーランド記法

X＝(A−B)×C を XAB−C×＝と表現する

大きい・高い・速い・バイポーラ

小さい・安い・遅い・CMOS

1命令が複雑、マイクロプログラム

命令1クロック、ワイヤードロジック

Million Instructions Per Second

FLOPS

Floating point Operations Per Second

ライトスルー

(キャッシュメモリ) 書いたら終わり

ライトバック

(キャッシュメモリ) 書いた後、更に書き戻しが必要

任意の場所に格納

固定位置に格納

固定ブロックの任意の場所に格納

自発的な待ち状態

P→V の順で処理

Foolproof ( 馬鹿よけ )

Fail Safe

Fail Soft

Fault Avoidance ( 回避 )

フォールトトレランス

Fault Tolerance ( 許容 )

整数のベンチマーク

浮動小数のベンチマーク

(ρ ÷ (1 − ρ)) × 処理時間

平均故障間隔

平均修理時間

1 ÷ MTBF

MTBF ÷ ( MTBF + MTTR )

機能の複雑さから見積もる ( ×＋× )

コード行数から工数を見積もる

開発で使用する色々なツール

成果物の格納庫。用語統一が可能。

普通の開発

初期段階でプロトタイプを作る

全行程をグルグル廻し続ける

核となる部分を作り、少しずつ膨らませる

短期集中、少人数精鋭

トライ＆エラー

代表値を使用する

境界値を使用する

複雑な要因に対する結果のグラフ

複雑な要因に対する結果の表

総バグ：発見済バグ＝埋込バグ：発見済埋込バグ

主催者は開発者。非公式な感じ。

主催者は管理者。公式な感じ。

図参照

相手を確認して通信。TCP。

相手を無視して通信。UDP。

衝突検知後再送、長距離は無理

内部・概念・外部

DBの設計図

主キー＋代替キー

外部の主キーを参照

配列・繰り返しを無くすこと

単独キーと複合キーの表に分ける

キー以外の部分で、テーブルになる部分を抜き出す

DBの第4正規化

キーに対し、関連性の薄い値を分割

ACID - A

Atomicity / All or Nothing

ACID - C

Consistency / データの矛盾が発生しないこと

ACID - I

Isolation / 同時に実行しても順番に実行しても同じ結果

ACID - D

Durability / 成功した結果は消失しない

複製を用意

要求・コミット or ロールバックの2相

シングルサインオンで使用する認証方式

Intrusion Detection System

記憶する必要の無い単語は、ぼんやりと目になじませて、拒否反応が出ないようしておきましょう。

レジュメ | Comments (0) | Trackbacks ()

ヒープソート ( JavaScript )

Posted at 2007.10.09,Tue

ええと、ヒープソートです。

実は、一度書いたのですが、ヒープソートのメリットが全然活かせてなかったのでボツにしました。

ちょっと勘違い。

ヒープの構築(2分木の作成)と要素の取り出しを繰り返せばヒープソートだと思ってたのですが、毎回木全体を作り直してしまうと遅いですよね。

というわけで、やり直しです。

  001: var count = 10;
  002: var nums = new Array(count);
  003: 
  004: // 適当な数値で初期化 ( 重複OK )
  005: if (var c = 0; c < count; c++) {
  006:   nums[c] = Math.floor((Math.random() * 100) % 100);
  007: }
  008: 
  009: // ヒープ構造の初期化
  010: for (var c = Math.floor(count / 2); c >= 0; c--) {
  011:   heap(c, count);
  012: }
  013: 
  014: // 入れ替え＆ソート
  015: for (var c = count - 1; c >= 0; c--) {
  016:   var x = nums[c];
  017:   nums[c] = nums[0];
  018:   nums[0] = x;
  019:   heap(0, c);
  020: }
  021: 
  022: // 特定のノード以下の木構造を再構築
  023: function heap(node, cnt) {
  024:   var p = (node + 1) * 2 - 1;
  025:   if (p > cnt) return;
  026: 
  027:   if((nums[node] < nums[p]) && 
  028:       ((p == (cnt - 1)) || (nums[p] > nums[p + 1]))) {
  029:     // 左側の葉と入れ替え
  030:     var x = nums[p];
  031:     nums[p] = nums[node];
  032:     nums[node] = x;
  033:     heap(p);
  034:   }
  035:   else if (((p + 1) < cnt) && (nums[node] < nums[p + 1])) {
  036:     // 右側の葉と入れ替え
  037:     var x = nums[p + 1];
  038:     nums[p + 1] = nums[node];
  039:     nums[node] = x;
  040:     heap(p + 1);
  041:   }
  042: }

最大値となる根を抜き出した後は、ヒープの末端の葉を正しい位置に入れてあげればOKってことですね。ヒープを全て作り直すのとは、速度は大きく違いますね。

ソートを試してみる

午後対策 | Comments (0) | Trackbacks ()

クイックソート ( JavaScript )

Posted at 2007.10.05,Fri

今回は、クイックソートです。
よく利用しますが、あまり組むことは少ないですよね。

  001: var count = 10;
  002: var nums = new Array(count);
  003: 
  004: // 適当な数値で初期化 ( 重複OK )
  005: if (var c = 0; c < count; c++) {
  006:   nums[c] = Math.floor((Math.random() * 100) % 100);
  007: }
  008: qsort(0, count - 1);
  009: 
  010: function qsort(r1, r2)
  011: {
  012:   // 終了条件：ソート対象の要素が1つ
  013:   if (r1 >= r2) return;
  014: 
  015:   // 軸を適当に選ぶ(ここでは先頭)
  016:   var pivot = nums[r1];
  017:   var pos = r1;
  018:   
  019:   for (var c = r1 + 1; c <= r2; c++) {
  020:   // 軸を基準に分割しながら、軸が有るべき位置を見つける
  021:     if (nums[c] < pivot) {
  022:       pos++;
  023:       var x = nums[c];
  024:       nums[c] = nums[pos];
  025:       nums[pos] = x;
  026:     }
  027:   }
  028: 
  029:   var x = nums[r1];
  030:   nums[r1] = nums[pos];
  031:   nums[pos] = x;
  032:   
  033:   qsort(r1, pos - 1);
  034:   qsort(pos + 1, r2);
  035: }

　ソートを試してみる

午後対策 | Comments (0) | Trackbacks ()

挿入ソート ( JavaScript )

Posted at 2007.10.05,Fri

さてさて、挿入ソートです。

  001: var count = 10;
  002: var nums = new Array(count);
  003: 
  004: // 適当な数値で初期化 ( 重複OK )
  005: if (var c = 0; c < count; c++) {
  006:   nums[c] = Math.floor((Math.random() * 100) % 100);
  007: }
  008: 
  009: for (var c = 0; c < count; c++) {
  010:   for (var n = 0; n < c; n++) {
  011:     if (nums[c] < nums[n]) {
  012:       // 挿入する。
  013:       var x = nums[c];
  014:       nums[c] = nums[n];
  015:       nums[n] = x;
  016:     }
  017:   }
  018: }

言語的に挿入というイメージがつかみにくいかもしれません。

もし、JavaScript の Array クラスがもう少し高機能であれば、もう少し違った書き方が出来ると思いますが、C言語でも同じ感じなので仕方ないですね。

　ソートを試してみる

午後対策 | Comments (0) | Trackbacks ()

選択ソート ( JavaScript )

Posted at 2007.10.05,Fri

さてさて、選択ソートです。

  001: var count = 10;
  002: var nums = new Array(count);
  003: 
  004: // 適当な数値で初期化 ( 重複OK )
  005: if (var c = 0; c < count; c++) {
  006:   nums[c] = Math.floor((Math.random() * 100) % 100);
  007: }
  008: 
  009: for (var c = 0; c < count; c++) {
  010:   // 最小値を選択する
  011:   var min = c;
  012:   for (var n = c + 1; n < count; n++) {
  013:     if (nums[min] > nums[n]) {
  014:       min = n;
  015:     }
  016:   }
  017:   var x = nums[c];
  018:   nums[c] = nums[min];
  019:   nums[min] = x;
  020: }

最小値を選択ってところがミソですね。
しかし、Cをはじめとして、新しい言語にも swap が存在しないのはなんで？

　ソートを試してみる

午後対策 | Comments (0) | Trackbacks ()

前のページ《》次のページ

Welcome ...

Ad.

Profile

名前：たびと。
職業：元腐れプログラマ