?? ??? (Resource Manager)

1
???? ????(??? ??)

• Lecture 2

2
? ?

• ???? ???? ??
• ????
• ???? ????
• ???
• ???? ???

3
????

• ??????
• ?? ??? (Resource Manager)
• ???????? ?? ??? ?? (Computing Environment)
• ??? ??
• ???? ?? ???, ???, ???, ???, ???, ...
• ???? ?? ???, ????/???, ??, ????, ?? ????, ??,
  ??, ...

4
???? ??

• Windows System
• Windows XP, Windows CE.NET
• UNIX
• SVR4, Solaris, BSD, HP-UX
• Linux
• RTOS(Real-Time OS)
• VxWorks, pSOS, LEX, uITRON, EPOCH, Nucleus

5
??? ???

• ??? ???? ??
• ??? ?? ?? ???? ??? ???? ???
• ??? ??? ?? ???? ?? ??? ??? ??? ???? ? ??? ??
• ???? ???? ??? ??? ?? ?? ??
• ???? ???? ??? ???? ???
• Hard real-time system/Soft real-time system
• Hard real-time system
• ??? ?? ?? ??? ??? ????? ????? ?? ????? ?? ?? ????
  ??? ???? ??? ???? ??
• ???? ???? ???, ????? ?? ???, ????? ?? ???
• Soft real-time system
• ??? ??? ?? ?? ??? ?????? ??? ???? ??? ?? ?? ???

6
???? ????

• ??? ?????? S/W
• ???? ??? ???? ??? ??
• ???? ?????? ?????
• 8bit, 16bit ???????? ? ???????? ??
• ???? ?????? ????
• ???? ??? ??? ?? Multi Tasking ?? ??
• Network?? multimedia? ???? ???? ?? ??
• Networking, GUI, Audio, Video
• ???? ???? ??? ?????? ??? ???? ?
• ???? ???? ??? ???? ????
• ???? ???? ??? ????? ????? ???
• ???? ????
• ??? ?? RTOS(Real-Time OS)
• ??? CE
• ???? Linux
• ???? JAVA

7
???? ???? ?? (1)

• ?? RTOS Hard RealTime/Multi-thread/ Preemptive
• pSOS, VxWorks, VRTX ? ??
• ?? ????? ?? ?? ??? ??
• ?? ???, ??? ?? ?? ???? ?? ??? ?
• ????? ??? ??? ??? ????
• ???? OS Soft RealTime/Multi-process/ non
  preemptive
• Windows CE
• ???? ???
• ???? ??
• ?? ??
• ???? OS ????
• ?? WinCE, ???? ???? ??? RTOS ?? ?? ???? ???? ??
• OS ??
• ???? ?? ?? ? ???? ??? OS ??? ?? ??

8
???? ???? ?? (2)

• ??? CE
• MS??? ???? ???? ??? ???? ????
• ??? ??? ? PC? ??? ??? ?? ??
• ??? ? ??? ? ?? ?????? ??? ??
• ???? ?? ??? ?? ??. (??, GUI ?? ?? ??)
• ?? ???? ???? H/W ??? ??, ??? ??
• MS??? ???? ?????? ???

9
???? ???? ?? (3)

• ???? ??
• SUN??? ???? JAVA? ??? ????
• ???? ??? ?? ????? ???? ??? ? ??? ??? ??
• ????, ???? ?? ???? ??
• ??? ? ?? ??? K?? ??? KVM(Kilobyte Virtual
  Machine) ??? ??

10
???? ???? ?? (4)

• ???
• ?? ???
• ?? ??? ? ??? ??? ????? ??? ??? ???? ?? ?? ?? ????
  ???
• ???? ???
• ???? ???? ????? ??? ??? ???? ???? ???? ??? ? ???

11
???? ???? ?? (5)
Linux
RTOS
WinCE
12
???? ????? ?? ??

• ???(Task)
• ???? ???? (an instance of a running program)
• ????? ?? ?? (an execution environment of a
  program)
• ???? ?? (scheduling entity)
• ?? ??? ?? ??? ?? (a control flow and address
  space)
• ?? ???(Multitasking)
• ?? ?? ???? ??? ????? ?
• ?? OS ??? ???
• ? ????? ??? ??? ?????
• ???? ?????? ???
• ??? ? ?? ????? ????? ?? ?
• ??? ?? ??? ??
• ??? ??? ????? ???? ??.
• ?? ????? ??? ?? ?? ???? ?? ?? ??
• ???? ?? ?? ??? ???? ??.

13
???? ????? ?? ??

• ????(Scheduler)
• OS? ????
• ?? ?? ?? ???? ???? ?? ?? ???? ?? ??
• ??? ?? ?? ???? ??? ????
• FIFO(First In First Out), Round-robin ?
• ??(Preemptive)
• ?? ???? ???? ?? ? ??? ??? ? ???? ??? ?? ??? ??
  ???? ??? ????? ??
• ??? ?? / ???? ??
• ?? ???? ??? ??? ? ????(context switching) ??
• Context switching
• ?? ?? ?? ?? ??? ?? ???? ??? ??(??)? TCB(Task
  Control Block)??? ??? ????? ????, ??? ??? ????
  ??? ??? ??? ??? ??? ?? ???? ?
• Context switching? overhead?? ??? ?? ?? ??? ?
• thread? ??? ?? ?? ???? ??

14
???? ????? ?? ??

• Mutual exclusion
• ??? ???? ??? ??? ????? ????? ? ? ? ????? ?? ???
  ?? ??? ??? ???? ?
• Critical section ????? access?? ??? ????
• ?? ???? ??? ?????? ? ?? ??? ?? ?? ?? ??
• ???? ??
• ???? ??? ??
• Critical section? ???? ?? ????? disable??? (CLI)
  ?? ???? ????? ?? enable ??? ?? (STI)
• ?? CPU? ?? ???? ?? ??
• semaphore ??
• semaphore? ?? ??? ????? ?? ? ??? ?? semaphore?
  ??? ????? ?? ?? ? ? ??.
• ?? ???? ??? ????? ? ?? semaphore? ??? ??.
• Semaphore? 0 ?? waiting??.

15
???? ????? ?? ??

• Semaphore
• ???? ??
• mutual exclusion? ??? ????? ??
• ??? ??? ???? ?? ??
• ?? ??
• ????? ???? semaphore? ???.
• ????? ???? ??? ?? semaphore ???.
• ?? ?? 0? ?? ?? ? ?? ?? 1 ?? ???.
• 0?? ??? ? ??? ????. (SLEEP??)
• ????? ? ?? ? ?? 1 ?? ???.
• ??
• Binary semaphore ????? ??? 0,1? ??
• Counting semaphore 1??? ?

16
???? ????? ?? ??

• Task communication
• ????? ???? ??
• Global variable? ?? ?? / message passing ??
• Global variable
• exclusive access? ?? ??, ISR? ??? ????? disable??
  ??.
• Task ????? ????? disable?? ?? ?? semaphore? ??? ?
  ??.
• message passing
• Mailbox, queue, pipe