function foo(){ 　何らかの処理; 　bar(); } function bar(){ 　setTimeout(foo,1000); } foo(); これで、fooの中身が1秒毎に繰り返される。

確かな力が身につくJavaScript「超」入門7章

確かな力が身につくJavaScript「超」入門1～6章

○疑似言語を読む練習の仕上げ ・リストの逐次探索処理

「スタックを使って実数値を10進数字列に変換するアルゴリズム」をコードにした。

○疑似言語を読む練習の仕上げ ・スタックを使って実数値を10進数字列に変換する

○疑似言語を読む練習 ・数字列を数値に変換するアルゴリズム ・2進数の乗算 ・再帰呼び出し ○疑似言語を読む練習の仕上げ ・整列アルゴリズム(挿入法)

○疑似言語の仕様 ○疑似言語を読む練習 ユークリッドの互除法、うるう年の判定、配列の最大値、線形探索、二分探索、バブルソート

タスクスケジューリングの方式 到着順方式 実行可能状態になったタスク順に、CPUの使用権を割り当てる方式。 優先度順方式 タスクにそれぞれ優先度を設定し、その優先度が高いものから順に実行していく方式。実行中のタスクよりも優先度の高いものが待ち行列に追加されると、実行の途中でCPU使用権が奪われる。これをプリエンプションという。 動的優先順位方式 タスクがCPU使用権の割り当てを受けるまでの待ち時間の長さに応じて、その優先度を徐々に上げていく方式。 ラウンドロビン方式 CPUの使用権を、一定時間（タイムクォンタム）ごとに切り替える方式。規定の時間内に処理が終わらなかった場合は、実行中だったタスクは待ち行列の最後に回される。 多重待ち行列方式 ラウンドロビン方式に優先順位を加味させた方式。 処理時間順方式 タスクの処理時間がより短いものから順に処理をしていく方式。 イベントドリブン方式 マウスによる入力など、環境の変化をタスク切り替えのきっかけとしてCPUの使用権を切り替える方式。 M/M/1の待ち行列モデル 病院に例える 病院の混み具合 λ(ラムダ)=1時間に何人患者が来るか。平均到着率(Ta) μ(ミュー)=1時間に何人診察できるか。平均サービス時間(Ts) ρ(ロー)=混み具合。λ÷μで求める。平均利用率 病院に行ったら何人並んでいるか。 ρ÷(1-ρ)人並んでる。 診察までどのくらい待つか。 （並んでる人数×1人あたりにかかる時間）待つ。 平均待ち時間(Tw)=ρ÷(1-ρ)×μ 用語 NAPT(Network Address Port Translation) プライベートIPアドレスとグローバルIPアドレスの相互変換するNATの考え方にポート番号を組み合わせた技術。 OpenFlow 既存のネットワーク機器がもつ制御処理と転送処理を分離したアーキテクチャ。制御部をネットワーク管理者が自ら設計・実装することで、ネットワーク機器ベンダの設定範囲を超えた柔軟なせ制御機能を実現できる。 SDN(Software-Defined Networking) OpenFlow上でソフトウェア制御による動的で柔軟なネットワークを作り上げる技術全般を指す。

CRL(Certificate Revocation List) 証明書失効リスト。有効期限であるにも関わらず、秘密鍵の漏洩、紛失、証明書の日発行者の規則違反などの理由により失効したディジタル証明書が列挙されたリスト。 CMMI(Capability Maturity Model Integration) 統合能力成熟度モデル。組織におけるプロセス改善をガイドするモデル。プロセス成熟度に対して5つのレベルを設定している。

サブネットマスク ネットワークを分割する技術。 通常のIPアドレスは最初の24ビットがネットワークアドレス部で、最後の8ビットがホストアドレス部だが、サブネットマスクはそれを再定義することができる。例えばネットワークアドレス部を26ビットに拡張すれば、差分の2ビットを使うことでネットワークを4つに分割することができる。 再定義の方法 ネットワーク部を1、ホストアドレス部を0と表現する。 ex)ネットワークアドレス部を26ビットに拡張した場合のサブネットマスク 11111111.11111111.11111111.11000000 十進法に直すと 255.255.255.192 試験で注意するポイント ホストアドレス部がすべて0の場合、ネットワークアドレスを表す。 また、ホストアドレス部がすべて1の場合、ブロードキャストアドレスを表す。 データの誤り制御 パリティチェック 送信するビット列に対して、パリティビットと呼ばれる検査用のビットを付加することで、データの誤りを検出する方法。1ビットの誤りを検出できる。偶数パリティは、ビット列の中の1の数が偶数になるようにセットする。奇数パリティは、ビット列の中の1の数が奇数になるようにセットする。 水平垂直パリティチェック データ全体をブロックとみなし、水平垂直両方向にパリティを付加することで、1ビットの誤りであれば位置を特定できる。 CRC(巡回冗長検査) ビット列を特定の式(生成多項式)で割り、その余りをチェック用のデータとして付加する方式。受信した側は、データを生成多項式で割り、割り切れれば誤りなしと判断する。複数ビットの誤りを検出できる。 ハミング符号 ビット列に対して検査用の冗長ビットを付加することで、2ビットまでの誤り検出と、1ビットの誤りを訂正できるようにしたもの。 元のビット列から異なる組み合わせパターンを複数作り、それぞれの排他的論理和を求めることで、検査用の冗長ビット列を算出する。 受信側は、送信側と同じように組み合わせパターンを作り、付加された冗長ビットを合わせて排他的論理和を求める。データが正しければ、排他的論理和は0になる。 メモリインタリーブ 物理上は1つである主記憶領域を、論理的な複数の領域(バンク)に分け、これに並列アクセスすることで見かけ上のアクセス時間の短縮を図るアクセス高速化手法。 障害発生時の対策 フェールソフト 障害発生時に機能を縮小させて継続実行する考え方。 フェールセーフ 障害発生時に影響範囲を広げないように、安全な動作を選択する考え方。

符号化方式 ハフマン方式 出現率が高いデータには少ないビットを、低いデータには多くのビットを割り当てる方式。そうでない場合と比べ、データ量を節約できる。 ディジタル符号化 連続した波を標本化と量子化によって0と1の数字で構成する符号に割り当てる方式。 完全2分木の特徴 ・葉の個数がnならば、葉以外の接点の個数はn-1である。 ・枝の個数がnならば、節点の個数はn-1である。 ・木の深さがnならば、葉の個数は2nである。 メモリの誤り制御方式 奇数パリティ データの中に1ビットの冗長ビットを加え、そのデータの中で冗長ビットを含めて"1"の数が奇数となるようにして1ビットの誤りを検出する方法。 水平パリティ 伝送するデータの特定の桁のビットを転送ブロックごとに集計し、情報ビットとして付加する方法。 チェックサム データのブロックごとの加算値を検査してデータが正しいかどうか検証する方法 ハミング符号 データの中に情報ビットと冗長ビットを付加して、1ビットの誤り訂正と2ビットの誤り検出を行う方法。 システムの信頼性指標 MTBF(Mean Time Between Failures) 故障を修復してから次に故障するまでの平均時間。平均故障間隔ともいう。 MTTR(Mean Time To Repair) 故障が発生してから復旧するまでの平均時間。平均修復時間ともいう。 稼働率 一定期間内にシステムが正常に稼働している割合。 MTBF/(MTBF+MTTR)で求められる。 動いてる時間÷（動いてる時間+修理時間） ページング方式 プログラムをページという単位に分け、必要な分だけ仮想記憶から実記憶に読み込む仕組み。 ページフォールト 必要なページが実記憶上にない時発生する割り込み ページイン 実記憶にページを読み込むこと ページアウト 実記憶からページを追い出すこと 回路の略語 LSI(Large Scale Integration) 大規模集積回路 SoC(System On a Chip) 複数のチップで構成していたコンピュータシステムを、1つのチップで実現したLSI SiP(System in Package) 複数のLSIを一つのパッケージにまとめたもの データベースの正規化 関数従属 主キーが決まれば、列の値が一意に定まる関係 部分関数従属 複合キーの一部の項目だけで、列の値が一位に定まる関係 第1正規形 繰り返しを取り除いた形 第2正規形 部分関数従属している列を切り出した形 第3正規形 主キー以外の列に関数従属している列を切り出した形 B+木インデックス 木の深さが一定で葉のみが値をもつ平衡木を用いたインデックス。RDBMSのインデックス法として現在最も普及している。データの分布に偏りがある場合や、NULL値及び否定を含む検索条件では効果を発揮できない。