: : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

  • View
    215

  • Download
    0

Embed Size (px)

Citation preview

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    1/17

    : : Email: [email protected] : http://ccc.kmit.edu.tw

    : 2010/3/16

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    2/17

    2 - 2010/3/16

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    3/17

    3 - 2010/3/16

    :

    Multi-Tasking

    CPU

    Task-Switching

    ? (I/O, )

    1

    2

    3

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    4/17

    4 - 2010/3/16

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    5/17

    5 - 2010/3/16

    1 :

    Windows, X-Window :

    DOS, Shell :

    Windows :

    Linux : Kill

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    6/17

    6 - 2010/3/16

    Windows

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    7/17

    7 - 2010/3/16

    Linux

    UNIX PID

    fork()

    execve()

    wait()

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    8/17

    8 - 2010/3/16

    Linuxroot

    kswapdkeventd init_task

    bashypbind crond

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    9/17

    9 - 2010/3/16

    Linux

    I/O

    exit()

    abort()

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    10/17

    10 - 2010/3/16

    2 : CPU

    1.

    1.

    2.

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    11/17

    11 - 2010/3/16

    CPU P1 6 0

    P2 3 1

    P3 7 2

    P4 4 3

    0 1 4 22

    7 + 0 + 11 + 1/ 4 = 4.75

    8

    P1 P3

    13

    P1 P2 P4

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    12/17

    12 - 2010/3/16

    Linux, UNIX, Windows

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    13/17

    13 - 2010/3/16

    (First-Come, FirstServed)

    (Shortest Job First)

    PriorityScheduling

    RoundRobinScheduling ()

    Multilevel QueueScheduling

    Multilevel Feedback QueueScheduling

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    14/17

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    15/17

    15 - 2010/3/16

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    16/17

    16 - 2010/3/16

    ?

    :

    ?

    : ?

    ?

  • 8/14/2019 : : Email: [email protected] URL : Http://Ccc.kmit.Edu.tw

    17/17

    17 - 2010/3/16