ñ°Ì·Ï

¥¨¥¯¥µexsa-E10^18
*¥Ú¥¿peta-P10^15
*¥Æ¥étera-T10^12
*¥®¥¬giga-G10^9
*¥á¥¬mega-M10^6
*¥­¥íkilo-k10^3
¥Ø¥¯¥Èhecto-h10^2
¥Ç¥«deca-da10^1
10^0
¥Ç¥·deci-d10^-1
¥»¥ó¥Ácenti-c10^-2
*¥ß¥êmilli-m10^-3
*¥Þ¥¤¥¯¥ímicro-¦Ì10^-6
*¥Ê¥Înano-n10^-9
¥Ô¥³pico-p10^-12
¥Õ¥§¥à¥Èfemto-f10^-15
¥¢¥Èatto-a10^-18

¢¨ * ¡Ä ¥½¥Õ¥È¥¦¥§¥¢¤Ë´Ø·¸¤¢¤ê¤½¤¦¤Êñ°Ì

2¿Ê¿ô

MSB/LSB

MSB                                   LSB
¢­                                     ¢­
 0001 0010 0011 0100 0101 0110 0111 1000

Little Endian/Big Endian

0x12345678

Êä¿ô

ÉâÆ°¾®¿ôÅÀ

¸íº¹

´Ý¤á¸íº¹£±£°¿Ê¢ª£²¿Ê
¾ðÊóÍî¤ÁÃͤÎÂ礭¤¯°ã¤¦ÉâÆ°¾®¿ô¤Î±é»»
¤±¤¿Íî¤ÁÍ­¸ú·å¤Î°ã¤¦Ãͤα黻
ÂÇÀÚ¤ê¸íº¹Á²¶áË¡

ÏÀÍý±é»»¤È½¸¹ç

ÏÀÍýµ­¹æ¤È½¸¹çµ­¹æ

ÏÀÍý±é»»½¸¹ç±é»»¥Ù¥ó¿Þ
ÏÀÍýÏÂ
AND
¡¦ ¢Ê¢Áset_and.png
A¢ÁB
ÏÀÍýÀÑ
OR
¡Ü ¢Ë¢Àset_or.png
A¢ÀB
ÈÝÄê
NOT
¡± ¢Ì¡±set_not.png
¢ÌA
ÇÓ¾ŪÏÀÍýÎØ
NOR / XOR
⊕ ⊻¢¤
(Âоݺ¹)
set_xor.png
A¢¤B
º¹¡Ýset_minus.png
A¡ÝB

µÕ¡¦Î¢¡¦Âжö

reverse.png

¾ðÊóÎÌ

¾ðÊóÎ̤Ȥϡ©

Ê¿¶Ñ¾ðÊóÎÌ

     n
H =  ¦² I(Ji)*P(Ji)
    i=0

ºÇÂçÊ¿¶Ñ¾ðÊóÎÌ

À¸µ¯³ÎΨ¤ËÊФ꤬¤Ê¤¤¤È¤­¡¢¤â¤Ã¤È¤âÊ¿¶Ñ¾ðÊóÎ̤¬Â礭¤¯¤Ê¤ë

        n                n
Hmax =  ¦² I(Ji)*P(Ji) = ¦² P(Ji) * -log2( P(Ji) )
       i=0              i=0
       
        n
     =  ¦² (1/n) * -log2(1/n) = n * (1/n) * -log2(1/n)
       i=0
     
     = log2(n)

¤³¤ì¤Ï¡¢¾ì¹ç¤Î¿ô¤ò2¿Ê¿ô¤Çɽ¤·¤¿¤È¤­¤Î¥Ó¥Ã¥È¿ô¤ÈƱ¤¸¡£

¥·¥ã¥Î¥ó¤Îˡ§(²óÀþÍÆÎÌ)

µÕ¥Ý¡¼¥é¥ó¥Éµ­Ë¡

¥°¥é¥Õ

¥°¥é¥Õ¤Î¼ïÎà

ñ½ã¥°¥é¥Õ¼«¸Ê¥ë¡¼¥×¡¢ÊÂÎóÊÕ¤¬¤Ê¤¤¥°¥é¥Õg_loop.pngg_duplicate.png
´°Á´¥°¥é¥Õ¤É¤Î£²ÅÀ¤âÊԤǷë¤Ð¤ì¤ë¥°¥é¥Õg_complete.png
£²Éô¥°¥é¥ÕÅÀ¤òÆó¤Ä¤Î¥°¥ë¡¼¥×V1,V2¤Ëʬ¤±¤¿¤È¤­¡¢Á´¤Æ¤ÎÊÕ¤ÎüÅÀ¤¬V1,V2¤Ë°¤¹¤ë¥°¥é¥Õg_2part.png
¥ª¥¤¥é¡¼¥°¥é¥ÕÁ´¤Æ¤ÎÊÕ¤ò°ìÅÙÄ̤äưìÉ®½ñ¤­½ÐÍè¤ë¥°¥é¥Õg_euler.png
¥Ï¥ß¥ë¥È¥ó¥°¥é¥ÕÁ´¤Æ¤ÎÅÀ¤ò°ìÅÙÄ̤äưìÉ®½ñ¤­½ÐÍè¤ë¥°¥é¥Õg_hamilton.png
ÀµÂ§¥°¥é¥Õ³ÆÅÀ¤Î²Á¿ô¤¬Åù¤·¤¤¥°¥é¥Õg_regular.png

¥À¥¤¥¯¥¹¥È¥éË¡

  1. ¥¹¥¿¡¼¥ÈÅÀS¤Îµ÷Î¥¤ò0¤Ç³ÎÄꤷ¡¢¤½¤Î¾¤ÎÅÀ¤Î²¾¤Îµ÷Î¥¤ò¡ç¤Ë¤¹¤ë
    dijkstra1.png
  2. ³ÎÄêÅÀ(S)¤ÎÎÙÀÜÅÀ(p,q,r)¤Î²¾¤Îµ÷Î¥¤ò·×»»¤¹¤ë
    dijkstra2.png
  3. ²¾¤Îµ÷Î¥¤¬°ìÈÖ¾®¤µ¤¤ÅÀ(q)¤¬¡¢ºÇû·ÐÏ©¤¬¸«¤Ä¤«¤Ã¤¿³ÎÄêÅÀ¤Ë¤Ê¤ë
    dijkstra3.png
    • ¤Ê¤¼ q ¤¬³ÎÄêÅÀ¤Ë¤Ê¤ë¤Î¤«¡©
    • ¤¿¤È¤¨¤Ð¡¢(S-p)¤ÎºÇûµ÷Î¥¤Ï¡¢Âç²ó¤ê¤¹¤ë¤³¤È¤Ë¤è¤ê 4 ¤è¤ê¾®¤µ¤¯¤Ê¤ë²ÄǽÀ­¤¬¤¢¤ë¡£
    • ¤³¤³¤Ç¡¢Âç²ó¤ê¤¹¤ë¾ì¹ç¤Ë¤Ï¡¢¸½»þÅÀ¤Ç¤Î²¾¤Îµ÷Î¥¤¬ p ¤è¤ê¤â¾®¤µ¤¤ÅÀ¤òÄ̤ë¤Ï¤º
    • ½¾¤Ã¤Æ¡¢¤¿¤È¤¨(S-p)¤ÎºÇûµ÷Î¥¤¬ 4 ¤è¤ê¾®¤µ¤¯¤Ê¤Ã¤¿¤È¤·¤Æ¤â¡¢¸½»þÅÀ¤Ç¤Î²¾¤Îµ÷Î¥¤¬ºÇ¾®¤Î 1 ¤ò²¼²ó¤ë¤³¤È¤Ï¤Ê¤¤
  4. ³ÎÄêÅÀ(S,q)¤ÎÎÙÀÜÅÀ(p,r,G)¤Î²¾¤Îµ÷Î¥¤ò·×»»¤¹¤ë
    dijkstra4.png
  5. p¤¬³ÎÄêÅÀ¤È¤Ê¤ë
    dijkstra5.png
  6. r¤¬³ÎÄêÅÀ¤È¤Ê¤ë
    dijkstra6.png
  7. G¤¬³ÎÄêÅÀ¤È¤Ê¤ë
    dijkstra7.png
  8. ·ë¶É S-q-p-G ¤¬ºÇû·ÐÏ©¤Ç¡¢¤½¤Îµ÷Î¥¤Ï6¤Ç¤¢¤ë¤³¤È¤¬Ê¬¤«¤Ã¤¿

¥Þ¥ë¥³¥Õ²áÄø

±£¤ì¥Þ¥ë¥³¥Õ¥â¥Ç¥ë

³ÎΨ¡¦Åý·×

ÂåɽÃÍ

ʬ»¶¡¦É¸½àÊк¹¡¦É¸½à²½¥¹¥³¥¢

Àµµ¬Ê¬ÉÛ

¥Í¥Ã¥È¥ï¡¼¥¯³¬ÁØ¥â¥Ç¥ë

³¬ÁØTCP/IPÀܳÁõÃÖ
7¥¢¥×¥ê¥±¡¼¥·¥ç¥óÁØHTTP/FTP¥²¡¼¥È¥¦¥§¥¤
6¥×¥ì¥¼¥ó¥Æ¡¼¥·¥ç¥óÁØ¡ß¡ß
5¥»¥Ã¥·¥ç¥óÁØ¡ß¡ß
4¥È¥é¥ó¥¹¥Ý¡¼¥ÈÁØTCP/UDP¡ß
3¥Í¥Ã¥È¥ï¡¼¥¯ÁØIP¥ë¡¼¥¿¡¼
2¥Ç¡¼¥¿¥ê¥ó¥¯ÁØEther¥Ö¥ê¥Ã¥¸
1ʪÍýÁØ¥±¡¼¥Ö¥ë¥ê¥Ô¡¼¥¿¡¼

IPv4

Routing

SNMP

Simple Network Management Protocol

snmp.png
  1. SNMP Agent ¤¬¡¢»þ·ÏÎó¥Ç¡¼¥¿¤ò MIB(Management Information Base)¤ËÃߤ¨¤ë
  2. ¤½¤ì¤È¤ÏÈóƱ´ü¤Ë¡¢SNMP Manager ¤¬¡¢Agent ¤ò¸Æ¤Ó½Ð¤·¤Æ MIB ¤Ë³ÊǼ¤µ¤ì¤Æ¤¤¤ë¥Ç¡¼¥¿¤ò¼èÆÀ¤·¡¢¥ì¥Ý¡¼¥È¤Ë¤Þ¤È¤á¤ë¤Ê¤ê·Ù¹ð¤ò½Ð¤·¤¿¤ê¤¹¤ë¡£
    • ¤½¤Î¤È¤­¤ä¤ê¼è¤ê¤µ¤ì¤ë¾ðÊó¤¬ PDU(Protocol Data Unit) ¤Ç¡¢
    • UDP/IP¾å¤ÇÄÌ¿®¤¬¤Ê¤µ¤ì¤ë

ÄÌ¿®À©¸æ

¾×ÆÍÀ©¸æ

Êý¼°¼ÂÁõÎãÈ÷¹Í
CSMA/CDEther¤¹¤Ù¤Æ¤ÎüËö¤¬²óÀþ¤ò¶¦Í­¡£²óÀþ¤¬»È¤ï¤ì¤Æ¤¤¤¿¤é¡¢¥é¥ó¥À¥àÉÃÂԤäƺƻî¹Ô
¥È¡¼¥¯¥ó¥ê¥ó¥°FDDIüËö¤¬¥ê¥ó¥°¾õ¤Ë¤Ä¤Ê¤¬¤ê(A--B--C--D--E--(A))¡¢ÅÁ¸À¥²¡¼¥à¤Ç¥Ñ¥±¥Ã¥È¤ò¼õ¤±ÅϤ¹¡£Î٤οͤȤ·¤«Ï䵤ʤ¤(A¤ÏBE¤Î¤ß¤ÈľÀÜÄÌ¿®¤·¡¢C¤ÈÄÌ¿®¤·¤¿¤¤¤È¤­¤Ë¤ÏB¤ËÃæ·Ñ¤·¤Æ¤â¤é¤¦¡Ë¤Î¤Ç¡¢¾×Æͤϵ¯¤­¤Ê¤¤
TDMA·ÈÂÓÅÅÏÃÄÌ¿®¤ò¹Ô¤¦Á°¤Ë¥¿¥¤¥à¥¹¥í¥Ã¥È¤òͽÌ󤷤ơ¢¥Á¥ã¥ó¥Í¥ë¤ò³ÎΩ

Ʊ´üÀ©¸æ

¥­¥ã¥é¥¯¥¿À©¸æACK¤Ê¤É¤òÁ÷¤ê¤¢¤¦
¥Õ¥é¥°À©¸æHDLC (High Level Data Link Control)
Ä´ÊâƱ´ü(start bit)ʸ»ú(stop bit)(start bit)ʸ»ú(stop bit) ...¡£Á´¶ä¥×¥í¥È¥³¥ë

¥Ñ¥±¥Ã¥È¸ò´¹Êý¼°

X.25

¥Õ¥ì¡¼¥à¥ê¥ì¡¼

ATM

4¥¢¥×¥êǤ°ÕĹ¤Î¥Ç¡¼¥¿¤òAAL¤ËÅϤ»¤ë
3AAL(ATM Adaptation Layer)
2ATM53byte¸ÇÄêĹ¥Ñ¥±¥Ã¥ÈÄÌ¿®(48byte+À©¸æ5byte)
1ʪÍý

¥¢¡¼¥é¥ó

ÂÔ¤Á¹ÔÎó(M/M/S)

  1. 1CPU(S=1)¤Î¤È¤­
    queue.png
    1. JOBÅêÆþ
      ¦Ë JOB/sec = 15 JOB/sec
    2. JOB½èÍýǽÎÏ
      ¦Ì JOB/sec = 20 JOB/sec
    3. CPUÍøÍÑΨ
      ¦Ñ = ¦Ë/¦Ì = 15 / 20 = 0.75
    4. ·ÏÆâ¤ÎJOB¿ô
      L = (ÂÔ¤¿¤µ¤ì¤ë³ÎΨ) / (ÂÔ¤¿¤µ¤ì¤Ê¤¤³ÎΨ) = ¦Ñ / (1-¦Ñ) = 0.75 / (1-0.75) = 3
    5. ÂÔ¤Á¹ÔÎóÆâ¤ÎJOB¿ô
      Lq = (·ÏÆâ¤ÎJOB¿ô) * (ÂÔ¤¿¤µ¤ì¤ë³ÎΨ) = L * ¦Ñ = 3 * 0.75 = 2.25
    6. ÂÔ¤Á»þ´Ö
      tq = L * ts = 3 * (1/20) = 0.15 sec
    7. ±þÅú»þ´Ö
      t = tq + ts = 0.15 + (1/20) = 0.20 sec
  2. nCPU(S=n)¤Î¤È¤­
    CPUÍøÍÑΨ¤¬¡¢1/n ¤Ë¤Ê¤ë¡£
    ¤¹¤Ê¤ï¤Á¡¢
    ¦Ñ = (15 / 20) / n = 0.75 / n
    ¸å¤Ï1CPU¤Î¤È¤­¤ÈƱ¤¸
  3. ǼÆÀ¤¤¤«¤ó!
    • ¤Ê¤ó¤ÇCPU¤ÎǽÎϰʲ¼¤ÎJOBÅêÆþÎ̤ÇÂÔ¤Á¹ÔÎó¤¬È¯¤¹¤ë¤Î¤«¡©
    • ¤¿¤È¤¨¤Ð¡¢CPU½èÍýǽÎÏ 10 sec/JOB¡¢JOBÅêÆþ 30 sec/JOB ¤È¤¹¤ë¤È¡¢CPUÍøÍÑΨ 1/3
    • ÌäÂê¤ò´Êñ¤Ë¤¹¤ë¤¿¤á¤Ë¡¢60 sec ¤ÎÆâ 20 sec ¤À¤±CPU¤¬Æ°¤¯¤È¤¹¤ë¤È¡¢²¼¿Þ¤Î¤è¤¦¤ËJOB¤¬½èÍý¤µ¤ì¤Æ¤¤¤¯¤³¤È¤Ë¤Ê¤ë¡£
      queueDigest.png
    • ¤´¤é¤ó¤ÎÄ̤ꡢCPUǽÎϤ¬Í¾¤Ã¤Æ¤¤¤Æ¤â¡¢JOBÅêÆþ¤Î¥¿¥¤¥ß¥ó¥°¤Ë¤è¤Ã¤Æ¤ÏÂÔ¤Á¹ÔÎó¤¬È¯À¸¤·¡¢¤½¤ì¤¬¤Ê¤«¤Ê¤«²ò¾Ã¤µ¤ì¤Ê¤¤¤³¤È¤Ç¡¢1JOB¡Á2JOB¤ÎÄê¾ïŪ¤ÊÂÔ¤Á¹ÔÎó¤ÏÀ¸¤Þ¤ì¤ë¤³¤È¤¬Ê¬¤«¤ë¡£

¥Ð¥é¥ó¥¹ÌÚ

AVLÌÚ

º¸±¦¤ÎÉôʬÌڤι⤵¤Îº¹¤¬£±°Ê²¼¤ÎÌÚ

BÌÚ

¿ʬÌÚ¡¢Àá¤Ï»Ò¤Ø¤Î¥Ý¥¤¥ó¥¿¤È¥­¡¼Ãͤ«¤é¤Ê¤ë¡£
²¼¿Þ¤ÎÎã¤Ç¤Ï¡¢L1 < k1 < L2 < k2 < L3 < k3 < L4 < k4 < L5 < k5

 

ÉôʬÌڤΥХé¥ó¥¹¤òÊݤĤ¿¤á¤Ë°Ê²¼¤Îµ¬Â§¤òÊݤ¿¤Ê¤±¤ì¤Ð¤Ê¤é¤Ê¤¤¡£

õº÷¥¢¥ë¥´¥ê¥º¥à

¥¢¥ë¥´¥ê¥º¥àÊ¿¶ÑÈæ³Ó²ó¿ôºÇÂçÈæ³Ó²ó¿ô³µÍ×
Àþ·Áõº÷Ë¡(N+1)/2NÍפÏü¤«¤é¸«¤Æ¤¤¤¯Ãµº÷Ë¡¡£ºÇ¾®1²ó¤Ç¥Ò¥Ã¥È¡¢ºÇÂçN²ñ¤Ç¥Ò¥Ã¥È¡£Ê¿¶Ñ(N+1)/2²ó¤Ç¥Ò¥Ã¥È
Æóʬõº÷Ë¡log2(N)(log2(N))+1À°ÎóºÑ¤ß¤Î¥ê¥¹¥È¤«¤éÌÜŪ¤ÎÃͤòõ¤¹¡£È¾Ê¬¤Å¤Ä¤Ë¹Ê¤ê¹þ¤ó¤Ç¤¤¤¯¤Î¤Ç¡¢log2(N)+1 ²ó¤Ç¥Ò¥Ã¥È¤¹¤ë(+1¤Ï¡¢ºÇ¸å¤Î°ì²ó)
¥Ï¥Ã¥·¥åË¡11¥Ï¥Ã¥·¥åÃͤ«¤é¥À¥¤¥ì¥¯¥È¤Ë¥Ç¡¼¥¿¤òȯ¸«¤¹¤ë¡£¥·¥Î¥Ë¥à(¥Ï¥Ã¥·¥åÃͤξ×ÆÍ)¤¬µ¯¤­¤ë²ÄǽÀ­¤¬¤¢¤ë

¥½¡¼¥È(À°Îó)

Ã༡ź²ÃË¡

¥¢¥ë¥´¥ê¥º¥àÎã³µÍ×
´ðËܸò´¹Ë¡(¥Ð¥Ö¥ë¥½¡¼¥È)[32]1 -> 231 -> 2[31] -> 213 -> [21]3 -> 123ÎÙƱ»Î¤ÇÈæ³Ó¤·¤ÆÂ礭¤¤Êª¤ò¸å¤í¤Ë»ý¤Ã¤Æ¤¤¤¯¡£Ë¢¤¬É⤤¤Æ¤¯¤ë¤è¤¦¤Ê¤Î¤Ç¡¢¥Ð¥Ö¥ë¥½¡¼¥È
´ðËÜÁªÂòË¡[321,] -> [32,1] -> [3,12] -> [,123]̤À®Îó¥ê¥¹¥È¤ÎÃæ¤Ç°ìÈÖ¾®¤µ¤¤ÃͤòÈ´¤­½Ð¤·¤Æ¡¢À°ÎóºÑ¤ß¥ê¥¹¥È¤Î±¦Ã¼¤ËÄɲÃ
´ðËÜÁÞÆþË¡[321,] -> [21,3] -> [1,23] -> [,123]̤À®Îó¥ê¥¹¥È¤Îº¸Ã¼¤ò¡¢À°ÎóºÑ¤ß¥ê¥¹¥È¤Î¤·¤«¤ë¤Ù¤­¤È¤³¤í¤ËÁÞÆþ¤¹¤ë

·×»»Î̤ϤȤâ¤Ë¡¢n(n-1) / 2 = O(n^2)

¥¯¥¤¥Ã¥¯¥½¡¼¥È

­¡ [3  7  2   4    1  5   6 ]

­¢ [3  2  1] *4* [ 7  5   6 ]       4¤ò¼´¤È¤·¤ÆÆó¤Ä¤Ëʬ¤±¤ë

­£ [1 *2* 3]  4  [   *5*  7  6 ]    2¤ò¼´¤È¤·¤ÆÉôʬ¥ê¥¹¥È(321)¤òÆó¤Ä¤Ëʬ¤±¤ë
                                    5¤ò¼´¤È¤·¤ÆÉôʬ¥ê¥¹¥È(756)¤òÆó¤Ä¤Ëʬ¤±¤ë

­¤ [1  2  3]  4  [    5  [6 *7*] ]  7¤ò¼´¤È¤·¤ÆÉôʬ¥ê¥¹¥È(76)¤òÆó¤Ä¤Ëʬ¤±¤ë
-------------------------------
   1   2  3   4       5   6  7      Á´¤Æ¤¬Éôʬ¥ê¥¹¥È¤Ëʬ²ò¤µ¤ì¤¿¤Î¤ÇÀ°ÎóºÑ¤ß

¥Ò¡¼¥×¥½¡¼¥È

¿Æ<»Ò ¤ò¸«¤¿¤¹¥Ò¡¼¥×ÌÚ¤«¤é¡¢º¬¤ò¼è¤ê¡¢¥Ò¡¼¥×ÌÚ¤òºÆ¹½À®¤·¡¢¤Þ¤¿º¬¤ò¼è¤ë¡¦¡¦¡¦

  1. ½é´ü¾õÂ֤Υҡ¼¥×ÌÚ
    ¡¡¡¡¡¡ £²
    ¡¡¡¡¡¡¡¿¡À
    ¡¡¡¡£µ¡¡¡¡11
    ¡¡¡¿¡À¡¡¡¿¡¡¡À
    £¸¡¡13 12¡¡¡¡15
  2. ¥Ò¡¼¥×Ìڤκ¬[£²]¤ò¼è¤ê¡¢À°ÎóºÑ¤ß¥ê¥¹¥È¤ËÄɲá£Âå¤ï¤ê¤ËŬÅö¤ÊÍÕ¤òº¬¤Ë»ý¤Ã¤Æ¤¯¤ë
    ¡¡¡¡¡¡ 15
    ¡¡¡¡¡¡¡¿¡À
    ¡¡¡¡£µ¡¡¡¡11
    ¡¡¡¿¡À¡¡¡¿¡¡¡À
    £¸¡¡13 12¡¡¡¡¡ß   [2]
  3. £µ¤È15¤òÆþ¤ìÂؤ¨
    ¡¡¡¡¡¡ £µ
    ¡¡¡¡¡¡¡¿¡À
    ¡¡¡¡15¡¡¡¡11
    ¡¡¡¿¡À¡¡¡¿¡¡¡À
    £¸¡¡13 12¡¡¡¡¡ß   [2]
  4. £¸¤È15¤òÆþ¤ìÂؤ¨¡¢¥Ò¡¼¥×Ìڤˤʤä¿¡£
    ¡¡¡¡¡¡ £µ
    ¡¡¡¡¡¡¡¿¡À
    ¡¡¡¡£¸¡¡¡¡11
    ¡¡¡¿¡À¡¡¡¿¡¡¡À
    13¡¡15 12¡¡¡¡¡ß   [2]
  5. [£µ]¤ò¼è¤ê¡¢À°ÎóºÑ¤ß¥ê¥¹¥È¤ËÄɲá£Âå¤ï¤ê¤ËŬÅö¤ÊÍÕ¤ò¼è¤Ã¤Æ¤¯¤ë
    ¡¡¡¡¡¡ 12
    ¡¡¡¡¡¡¡¿¡À
    ¡¡¡¡£¸¡¡¡¡11
    ¡¡¡¿¡À
    13¡¡15            [2,5]
  6. £¸¤È12¤òÆþ¤ìÂؤ¨¡¢¥Ò¡¼¥×Ìڤˤʤä¿¡£
    ¡¡¡¡¡¡ £¸
    ¡¡¡¡¡¡¡¿¡À
    ¡¡¡¡12¡¡¡¡11
    ¡¡¡¿¡À
    13¡¡15
  7. (°Ê²¼Æ±ÍÍ)

¥Þ¡¼¥¸¥½¡¼¥È

À°ÎóºÑ¤ß¥ê¥¹¥ÈƱ»Î¤ò¥Þ¡¼¥¸¤·¤Æ¤¤¤¯

[6] [1] [3] [4] [7] [2] [8] [5] ºÇ½é¤ÎÀ°ÎóºÑ¤ß¥ê¥¹¥È¤ÏŤµ£±¤Î¥ê¥¹¥È
|-----| |-----| |-----| |-----|
[1   6] [3   4] [2   7] [5   8] ÎÙƱ»Î¤ò¥Þ¡¼¥¸
|-------------| |-------------|
[1   3   4   6] [2   5   7   8] ÎÙƱ»Î¤ò¥Þ¡¼¥¸
|-----------------------------|
[1   2   3   4   5   6   7   8] ´°À®

¥×¥í¥»¥Ã¥µ

CISC/RISC

CISCComplex Instruction Set Computer¥Þ¥¤¥¯¥í¥×¥í¥°¥é¥à¤ò¥Õ¥¡¡¼¥à¥¦¥§¥¢¤Ë³ÊǼ¤·¤Æµ¯Æ°»þ¤ËÆɤ߹þ¤àÊѹ¹ÍÆ°×
RISCReducted Instruction Set Computer¥ï¥¤¥ä¡¼¥É¥í¥¸¥Ã¥¯Êѹ¹ÉÔ²Ä

¥Ñ¥¤¥×¥é¥¤¥ó

ÊÂÎó²½

¥á¥â¥ê/¥­¥ã¥Ã¥·¥å

¥á¥â¥ê¤Ø¤ÎÊ¿¶Ñ¥¢¥¯¥»¥¹»þ´Ö

TE = TC * P + TM * (1-P)

TE : Ê¿¶Ñ¥¢¥¯¥»¥¹»þ´Ö
TC : ¥­¥ã¥Ã¥·¥å¥¢¥¯¥»¥¹»þ´Ö
TM : ¥á¥â¥ê¥¢¥¯¥»¥¹»þ´Ö
P : ¥­¥ã¥Ã¥·¥å¥Ò¥Ã¥ÈΨ

¥­¥ã¥Ã¥·¥å¤Î½ñ¤­ÌᤷÊýË¡

¥­¥ã¥Ã¥·¥å¤È¥á¥â¥ê¤Î¥Þ¥Ã¥Ô¥ó¥°

¥á¥â¥êÊݸ¹½

¶­³¦¥ì¥¸¥¹¥¿¥×¥í¥°¥é¥àËè¤Ë¥¢¥¯¥»¥¹¤Ç¤­¤ëÎΰè¤ò·è¤á¤Æ¤ª¤¯
¼Â¹Ô¥â¡¼¥É¥æ¡¼¥¶¥â¡¼¥É¡¢Æø¢¥â¡¼¥É
Êݸ¡¼¥á¥â¥êÎΰè¤Ë¸°¤ò³Ý¤±¤Æ¤ª¤­¡¢¹ç¤¤¸°¤ò»ý¤Ã¤Æ¤¤¤ë¥×¥í¥°¥é¥à¤Î¤ß¥¢¥¯¥»¥¹¤òµö¤¹
¥ê¥ó¥°Êý¼°¥á¥â¥êÎΰè¤Ë½ÅÍ×Å٤˽¾¤Ã¤Æ¥ê¥ó¥°ÈÖ¹æ¤òÉÕ¤±¤ë¡£¥×¥í¥°¥é¥à¤Î¥ê¥ó¥°ÈÖ¹æ¤ÎÊý¤¬¹â¤±¤ì¤Ð¥¢¥¯¥»¥¹²Äǽ¡£¥Ù¥ó¿Þ¤Ç¥¢¥¯¥»¥¹²ÄǽÎΰè¤ò½ñ¤¯¤È¥ê¥ó¥°¾õ¤Ë¤Ê¤ë¤³¤È¤«¤é

²¾ÁÛµ­²±

¥Ç¥£¥¹¥¯

ÍÆÎÌ

B(Byte/Sector) * S(Sector/Track) * T(Track/Sylinder) * N(Sylinder)

¥¢¥¯¥»¥¹»þ´Ö

¥¢¥¯¥»¥¹»þ´Ö = Ê¿¶Ñ¥Ø¥Ã¥ÉÂÔ¤Á»þ´Ö                + ¥Ç¡¼¥¿Å¾Á÷»þ´Ö
             = Ê¿¶Ñ¥·¡¼¥¯»þ´Ö + Ê¿¶Ñ²óžÂÔ¤Á»þ´Ö + ¥Ç¡¼¥¿Å¾Á÷»þ´Ö
             = Ê¿¶Ñ¥·¡¼¥¯»þ´Ö + (1/²óž¿ô)*(1/2) + ¥Ç¡¼¥¿Å¾Á÷»þ´Ö

¥Ç¥£¥¹¥¯¥­¥ã¥Ã¥·¥å¤¬¤¢¤ë¾ì¹ç¤Î¥¢¥¯¥»¥¹»þ´Ö

TE = TC * P + TD * (1-P)

TE : Ê¿¶Ñ¥¢¥¯¥»¥¹»þ´Ö
TC : ¥­¥ã¥Ã¥·¥å¥¢¥¯¥»¥¹»þ´Ö
TD : ¥Ç¥£¥¹¥¯¥¢¥¯¥»¥¹»þ´Ö
P : ¥­¥ã¥Ã¥·¥å¥Ò¥Ã¥ÈΨ

RAID

XOR¥Ñ¥ê¥Æ¥£

£Ä£± XOR £Ä£² = £Ð12

¤È¤¹¤ë¤È¡¢

£Ä£± XOR £Ð12 = £Ä£²
£Ä£² XOR £Ð12 = £Ä£±

¥Ï¥ß¥ó¥°Éä¹æ

£Ï£Ó¡Ê¥×¥í¥»¥¹´ÉÍý¡Ë

¥×¥í¥»¥¹¤Î¾õÂÖÁ«°Ü

¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¤
¨¢¥×¥í¥»¥¹À¸À®¨¢
¨¦¨¡¨¡¨¡¨¡¨¡¨¡¨¥
¡¡¡¡¡¡¡Ã¡¡¡¡¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¤ Dispatch     ¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¤
¡¡¡¡¡¡­¡¨¡¡ä¨¢¼Â¹Ô²Äǽ¾õÂÖ  ¨¢¨¡¨¡¨¡­¢¨¡¨¡¡ä¨¢¼Â¹Ô¾õÂÖ      ¨¢
¡¡¡¡¡¡¡¡¡¡¡¡¨¢ready state   ¨¢¡¡¡¡¡¡¡¡¡¡¡¡¡¡¨¢running state ¨¢¨¡¨¡­¦
¡¡¡¡¡¡¡¡¡¡¡¡¨¦¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¥¡ã¨¡¨¡­£¨¡¨¡¨¡¨¦¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¥¡¡¡¡¡Ã
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¢Ê¡¡¡¡¡¡¡¡ Preemption ¡¡¡¡¡¡¡¡¡¡¡Ã¡¡¡¡¡¡¡¡¡¡¡¡¡Ã
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡Ã¡¡¡¡¡¡¡¡¡¡(¥¿¥¤¥Þ³ä¤ê¹þ¤ß¤Ê¤É)¡Ã¡¡¡¡¡¡¡¡¡¡¡¡£Ö
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡Ã¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡Ã¡¡¡¡¡¡¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¤
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡Ã¡¡¡¡¡¡¨£¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¤¡¡¡¡¡¡¡Ã¡¡¡¡¡¡¡Ã¥×¥í¥»¥¹½ªÎ»¡Ã
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡Ã¡¡¡¡¡¡¡ÃÂÔ¤Á¾õÂÖ      ¡Ã¡¡¡¡¡¡¡Ã¡¡¡¡¡¡¨¦¨¡¨¡¨¡¨¡¨¡¨¡¨¥
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡­¥¨¡¨¡¨¡¡Ãwait state    ¡Ã¡ã¨¡¨¡­¤
¡¡¡¡¡¡¡¡¡¡¡¡¡¡Æþ½ÐÎϽªÎ»¡¡¡¡¨¦¨¡¨¡¨¡¨¡¨¡¨¡¨¡¨¥¡¡¡¡ÆþÎÏÂÔ¤Á¤Ê¤É

¥×¥í¥»¥¹¤ÎCPU¤Ø¤Î³ä¤êÅö¤Æ(Dispatch)¥¢¥ë¥´¥ê¥º¥à

¥×¥í¥»¥¹´ÖÄÌ¿®

¥·¥¹¥Æ¥à¤Î¿®ÍêÀ­

¥¹¥ë¡¼¥×¥Ã¥È

20MIPS¤ÎCPU¤Ç¡¢80Ëü¥¹¥Æ¥Ã¥×¤Î¥È¥é¥ó¥¶¥¯¥·¥ç¥ó¤ò²¿·ï¼Â¹Ô¤Ç¤­¤ë¤«¡©
CPUÍøÍÑΨ¤Ï80%¤È¤¹¤ë¡£

°ìÉäǡ¢20M step/sec * 0.8 = 16M step/sec ¼Â¹Ô²Äǽ¤À¤«¤é¡¢
16M step/sec ¡à 80Ëü step/transaction = 16M ¡à 0.8M = 20 transaction/sec

ʹԼ¹ԡ¦¥¹¥¿¥ó¥Ð¥¤

¹â¿®Íê²½Àß·×

¥·¥¹¥Æ¥à¤Î¿®ÍêÀ­É¾²Á

MTBF¡¢MTTR

RASIS

RASIS = ISO/IEC9126(JIS-X-0129)

Reliability¿®ÍêÀ­MTBF
Avility²ÄÍÑÀ­²ÔƯΨ
ServiceabilityÊݼéÀ­MTTR
IntegrityÊÝÁ´À­¥Ç¡¼¥¿¤¬Ìµ¤¯¤Ê¤é¤Ê¤¤¤³¤È
Security°ÂÁ´À­

ISO9000

ISO9000·Ï (ÉʼÁ´ÉÍý¡¦ÉʼÁÊݾڤ˴ؤ¹¤ëµ¬³Ê·²)

ISO9000ÍýÇ°
ISO9001¼Â̳¡£ISO9000¤ËÅý¹ç
ISO9002
ISO9003
ISO9004¥¬¥¤¥É¥é¥¤¥ó

¥·¥¹¥Æ¥à³«È¯¼êË¡

CASE¥Ä¡¼¥ë

Computer Aided Software Engineering

CMM

Capacity Maturity Model

CMM1½é´ü¥ì¥Ù¥ë¡£´ª¤ËÍê¤Ã¤¿ºî¶È¥ì¥Ù¥ë¡£
¢­ÌÀ³Î²½
CMM2È¿Éü²Äǽ¤Ê¥ì¥Ù¥ë¡£·Ð¸³¤¬À¸¤«¤µ¤ì¤ë¥ì¥Ù¥ë¡£
¢­É¸½à²½
CMM3ÄêµÁ¤µ¤ì¤¿¥ì¥Ù¥ë¡£¥Î¥¦¥Ï¥¦¤¬ÄêµÁ²½¤µ¤ì¤¿¥ì¥Ù¥ë¡£
¢­À©¸æ
CMM4´ÉÍý¤µ¤ì¤¿¥ì¥Ù¥ë¡£ÀÕǤ¤¢¤ëÀ©¸æ¤¬½ÐÍè¤ë¥ì¥Ù¥ë¡£
¢­²þÁ±
CMM5ºÇŬ²½¤µ¤ì¤¿¥ì¥Ù¥ë¡£·Ñ³¤·¤¿²þÁ±¤¬½ÐÍè¤ë¥ì¥Ù¥ë¡£

¥·¥¹¥Æ¥àʬÀÏ

¥×¥í¥°¥é¥à¤Î¥â¥¸¥å¡¼¥ëʬ³ä

¥Æ¥¹¥È¼êË¡

½¸Àѥƥ¹¥È

³«È¯´ÉÍý

¸«ÀѤâ¤ê

¥Ç¡¼¥¿¥Ù¡¼¥¹

¥Ç¡¼¥¿¥Ù¡¼¥¹Àß·×

1¥Ç¡¼¥¿Ê¬ÀÏ
2³µÇ°À߷׳µÇ°¥Ç¡¼¥¿¥â¥Ç¥ëER¿Þ(Entity Relational)
3ÏÀÍýÀß·×ÏÀÍý¥Ç¡¼¥¿¥â¥Ç¥ë³¬ÁØ·¿(1:n)¡¦¥Í¥Ã¥È¥ï¡¼¥¯·¿(n:m)¡¦´Ø·¸·¿(RDB)
4ʪÍýÀß·×ʪÍý¥Ç¡¼¥¿¥â¥Ç¥ë¥Ç¥£¥¹¥¯

ANSI/SPARC»°ÁØ¥¹¥­¡¼¥Þ

          (¥×¥í¥°¥é¥à)
               ¡Ã
               ¡Ã<--- ÏÀÍý¥Ç¡¼¥¿ÆÈΩ
               ¢­
+-----------------------------------------+
| ³°Éô¥¹¥­¡¼¥Þ                            |
| ¥×¥í¥°¥é¥à¤äÍøÍѼԤ«¤é¸«¤¨¤ë¥Ç¡¼¥¿¹½Â¤  |
+-----------------------------------------+
               ¢¬
               ¡Ãmapping
               ¢­
+-----------------------------------------+
| ³µÇ°¥¹¥­¡¼¥Þ                            |
| ¥Ç¡¼¥¿¥Ù¡¼¥¹¤ÎÏÀÍý¹½Â¤¤È¤½¤ÎÆâÍƤÎÄêµÁ  |
+-----------------------------------------+
               ¢¬
               ¡Ãmapping
               ¢­
+-----------------------------------------+
| ÆâÉô¥¹¥­¡¼¥Þ                            |
| ¥Ç¡¼¥¿¤ò³ÊǼ¤¹¤ë¤¿¤á¤ÎʪÍýŪ¤ÊÆâÍƤÎÄêµÁ|
+-----------------------------------------+
               ¢¬
               ¡ÃʪÍý¥Ç¡¼¥¿ÆÈΩÀ­
               ¡Ã
          (£Ä£É£Ó£Ë)

ACID

Atomicity¸¶»ÒÀ­COMMIT-ROLLBACK ¤¬½ÐÍè¤ë¤³¤È
Consistency°ì´ÓÀ­COMMIT-ROLLBACK ¤Ë¤è¤Ã¤Æ¡¢½èÍý¤ËÌ·½â¤¬À¸¤¸¤Ê¤¤¤³¤È
Isolation³ÖÎ¥À­COMMIT-ROLLBACK ¤¬Ê¹Լ¹Ԥµ¤ì¤Æ¤â¡¢½èÍý¤ËÌ·½â¤¬À¸¤¸¤Ê¤¤¤³¤È
DurabilityÂѵ×À­¾ã³²Éüµì(¥È¥é¥ó¥¶¥¯¥·¥ç¥ó¥í¥°¤«¤é¤ÎÉüµì=¥í¡¼¥ë¥Õ¥©¥ï¡¼¥É)

RDB

Àµµ¬²½

SQL(DDL)

SQL(DML)

SQL(¥¹¥È¥¢¡¼¥É¥×¥í¥·¡¼¥¸¥ã)

EXEC SQL BEGIN
EXEC SQL DECLARE ¥«¡¼¥½¥ë̾ CURSOR FOR (SELECTʸ)
EXEC SQL OPEN ¥«¡¼¥½¥ë̾
while(1){
  SQL FETCH ¥«¡¼¥½¥ë̾ INTO x // <--ÊÑ¿ô¤Ë¥«¡¼¥½¥ë¤ÎÆâÍƤòÆþ¤ì¤ë
  if(SQLCODE != @)break;      // <--¥«¡¼¥½¥ë¤¬½ªÎ»°ÌÃÖ¤Þ¤ÇÍè¤Æ¤¤¤¿¤é½ªÎ»
  // ½èÍý
  //
  //
  if( °Û¾ï»þ ){
    EXEC SQL CLOSE ¥«¡¼¥½¥ë̾
    EXEC SQL ROLLBACK
    exit;
  }
}
EXEC SQL CLOSE ¥«¡¼¥½¥ë̾
EXEC SQL COMMIT

Computer


źÉÕ¥Õ¥¡¥¤¥ë: filesnmp.png 2008·ï [¾ÜºÙ] filehamming5.png 1604·ï [¾ÜºÙ] filehamming6.png 1678·ï [¾ÜºÙ] filehamming4.png 1600·ï [¾ÜºÙ] fileset_and.png 1963·ï [¾ÜºÙ] fileg_regular.png 1843·ï [¾ÜºÙ] filenonAVLTree.png 1849·ï [¾ÜºÙ] filehamming7.png 1743·ï [¾ÜºÙ] fileset_minus.png 1865·ï [¾ÜºÙ] fileg_hamilton.png 1796·ï [¾ÜºÙ] fileset_not.png 1860·ï [¾ÜºÙ] filereverse.png 1994·ï [¾ÜºÙ] filequeue.png 1907·ï [¾ÜºÙ] filehamming8.png 1530·ï [¾ÜºÙ] fileset_xor.png 1824·ï [¾ÜºÙ] filemarkov.png 1979·ï [¾ÜºÙ] filehamming2.png 1617·ï [¾ÜºÙ] fileset_or.png 1871·ï [¾ÜºÙ] filehamming1.png 1629·ï [¾ÜºÙ] filequeueDigest.png 1879·ï [¾ÜºÙ] filepolish.png 1974·ï [¾ÜºÙ] fileg_loop.png 1795·ï [¾ÜºÙ] filehamming3.png 1528·ï [¾ÜºÙ] fileform_iq.png 1815·ï [¾ÜºÙ] fileform_normdist2.png 1885·ï [¾ÜºÙ] fileg_euler.png 1977·ï [¾ÜºÙ] filedijkstra5.png 1928·ï [¾ÜºÙ] fileearlang.png 1981·ï [¾ÜºÙ] fileform_normdist.png 1926·ï [¾ÜºÙ] fileform_Nnormdistribution.png 1907·ï [¾ÜºÙ] fileform_Nnormscore.png 1743·ï [¾ÜºÙ] fileg_complete.png 1877·ï [¾ÜºÙ] filedijkstra6.png 1978·ï [¾ÜºÙ] fileform_Niq.png 1848·ï [¾ÜºÙ] fileexce_normscore.png 2047·ï [¾ÜºÙ] fileform_Ndeviation.png 1871·ï [¾ÜºÙ] fileg_duplicate.png 1907·ï [¾ÜºÙ] fileg_2part.png 1896·ï [¾ÜºÙ] fileform_normscore.png 1914·ï [¾ÜºÙ] fileearlangB.png 1833·ï [¾ÜºÙ] filedijkstra7.png 1979·ï [¾ÜºÙ] fileform_avr.png 1939·ï [¾ÜºÙ] fileform_deviation.png 1883·ï [¾ÜºÙ] fileBtree.png 1727·ï [¾ÜºÙ] filedijkstra4.png 1747·ï [¾ÜºÙ] filedijkstra2.png 1894·ï [¾ÜºÙ] file754Value.png 1908·ï [¾ÜºÙ] filedijkstra3.png 1796·ï [¾ÜºÙ] filedijkstra1.png 1887·ï [¾ÜºÙ] fileAVLTree.png 1756·ï [¾ÜºÙ]

¥È¥Ã¥×   ÊÔ½¸ Åà·ë º¹Ê¬ ¥Ð¥Ã¥¯¥¢¥Ã¥× źÉÕ Ê£À½ ̾Á°Êѹ¹ ¥ê¥í¡¼¥É   ¿·µ¬ °ìÍ÷ ñ¸ì¸¡º÷ ºÇ½ª¹¹¿·   ¥Ø¥ë¥×   ºÇ½ª¹¹¿·¤ÎRSS   sitemap
Last-modified: 2007-10-21 (Æü) 17:39:19 (6256d)
Short-URL: http://at-sushi.com/pukiwiki/index.php?cmd=s&k=62479903f3
ISBN10
ISBN13
9784061426061