Microsoft PowerPoint - o5.pptx

Size: px
Start display at page:

Download "Microsoft PowerPoint - o5.pptx"

Transcription

1 5 장. CPU 스케줄링 1

2 목표 multiprogramming 운영체제의기반인 CPU 스케줄링소개 다양한 CPU 스케줄링알고리즘 CPU 스케줄링알고리즘선택을위한평가기준 스케줄링알고리즘사례 2

3 5.1 기본개념 multiprogramming 의목적 CPU 이용률최대화 CPU-I/O Burst Cycle 프로세스실행은 CPU 실행과 I/O 대기의사이클로구성됨 CPU burst 분포 (see next page) CPU burst I/O burst 3

4 CPU-burst 시간의분포도 exponential ( e - x ) or hyperexponential distribution I/O bound program a large number of short CPU burst a small number of long CPU burst CPU bound program 4

5 CPU Scheduler CPU scheduler (short-term scheduler) ready queue 에있는프로세스들중하나를선택하여이프로세스에게 CPU 를할당함 Job Queue 5

6 CPU Scheduling 시점 CPU scheduling 결정은 process 가다음상황일때발생가능함 1. running 상태에서 waiting 상태로전환 ( 예. I/O wait, child termination wait) 2.running 상태에서 ready 상태로전환. (e.g. time-out) 3. waiting 상태에서 ready 상태로전환. (e.g. I/O completion, event occur) 4. Terminate. 비선점 (non-preemptive) 스케줄링 cooperative 스케줄링 1 번, 4 번경우는선택의여지가없으며, 이경우에만스케줄링 반드시스케줄링하여새프로세스를선택해야함 프로세스는종료하거나 block 될때까지 CPU 를계속점유 ( 예 ) windows 3.x, 예전 Mac OS 선점 (preemptive) 스케줄링 모든경우에스케줄링이가능 (2, 3 번경우포함 ) CPU 독점을방지하거나 (timer 사용 ), 프로세스우선순위를반영하고자할때 2, 3 번의경우 (ready queue 가변화 ) 에스케줄링할수있음 ( 예 ) 대부분의현대 OS 6

7 Preemptive 스케줄링의문제점과해결책 공유데이터의일관성 (consistence) 유지문제 선점스케줄링방식에서, process 는프로세스는데이터를변경하는도중에다른프로세스에게선점되어변경된데이터를저장하기전에 CPU 를내어놓을수있다. 다수의프로세스가데이터를공유할때에경쟁적으로데이터를변경하면데이터일관성이유지되지않을수가있다. 경쟁조건 해결책 : 공유데이터접근에대한조정이필요 동기화방식 (6 장 ) user mode 에서의 preemption 선점형스케줄링을하는운영체제에서, 한프로세스가데이터를변경하는동안선점되어다른프로세스가같은데이터를읽거나수정한다면, 데이터일관성이유지되지않을수있음 사용자프로그램은운영체제가제공하는동기화방식을사용하여데이터일관성문제가발생하지않도록작성해야한다. 7

8 Kernel mode 에서의 preemption Kernel mode 에서의공유데이터접근문제 모든커널루틴은커널데이터를공유함 커널은 system call 을통하여요청된프로세스의작업을처리할수있으며, 공유데이터를접근하는커널루틴이실행되는동안에, 인터럽트로인해서다른커널루틴에게선점되면공유데이터일관성유지가되지않을수있다. 커널에서의이러한문제발생은시스템전체에영향을주므로위험함 운영체제커널에서의 preemption 처리방법 비선점형커널 커널내에서의 preemption을허용하지않음 (1) system call이완료되거나 (2) I/O block이발생할때까지기다린후에 context switching을수행 실시간컴퓨팅을지원하는데부적합 선점형커널 커널내에서 preemption 을허용 커널내에서공유데이터접근에대한동기화를사용하여커널을작성해야함 실시간컴퓨팅지원에적합 8

9 디스패처 (Dispatcher) Dispatcher CPU 의제어권을 CPU 스케줄러가선택한프로세스에게주는모듈 다음작업수행 context 스위칭 CPU 동작모드를 user mode 로전환 선택한프로세스가다시시작하도록, user program 의적절한위치로이동 (jump) Dispatch 지연 (latency) 한프로세스를정지하고, 다른프로세스의수행을시작할때까지소요되는시간 dispatch latency은가능한한작아야함 ( 빠르게동작 ) 9

10 5.2 Scheduling 기준 (Criteria) CPU 이용률 (utilization) 0 100% (CPU 를가능한한바쁘게유지 ) 처리량 (Throughput ) 단위시간당수행이완료된프로세스 총처리시간 (Turnaround time) 프로세스를실행하는데소요된시간 대기시간 (Waiting time) ready queue 에서대기하는시간 (CPU 실행과 I/O 대기가아닌시간 ) 응답시간 (Response time) 대화형시스템에서요청을한후에 ( 첫번째 ) 응답을받을때까지의소요시간 ( 최종출력을얻는시간이아님 )) 10

11 최적화기준 스케줄링알고리즘최적화기준 CPU 이용률과처리량 : 최대화 총처리시간, 대기시간, 응답시간 : 최소화 최적화하는값 대부분의경우평균값을최적화 일부경우에는평균값대신에최대값또는최소값을최적화 대화형시스템은, 응답시간의변동폭 (variance) 를최소화 합리적이고예측가능한응답시간제공 11

12 5.3 스케줄링알고리즘 (Scheduling Algorithm) 선입선처리 (First-Come First-Serve:FCFS) 스케줄링 최단작업우선 (Shortest-Job-First:SJF) 스케줄링 우선순위 (Priority) 스케줄링 라운드로빈 (Round Robin:RR) 스케줄링 다단계큐 (Multilevel Queue) 스케줄링 12

13 First-Come, First-Served (FCFS) Scheduling Example: Process Burst Time P 1 24 P 2 3 P 3 3 Arrival order: P 1, P 2, P 3 (arrival time t=0) The Gantt Chart for the schedule P 1 P 2 P 대기시간 : P 1 = 0; P 2 = 24; P 3 = 27 평균대기시간 : ( )/3 = 17 13

14 FCFS Scheduling ( 계속 ) Arrival order: P 2, P 3, P 1. (arrival time t=0) The Gantt chart for the schedule is: P 2 P 3 P 대기시간 : P 1 = 6;P 2 = 0 ; P 3 = 3 평균대기시간 : ( )/3 = 3 이전의경우보다더좋음 호위효과 (Convoy effect) 긴프로세스뒤에짧은프로세스들이있는경우에짧은프로세스는긴프로세스의 CPU busrt가끝날때까지기다려야함 짧은프로세스들이먼저처리되도록할때보다 CPU와장치이용률이저하됨 14

15 Shortest-Job-First (SJF) Scheduling 최단작업우선 (SJF) 스케줄링 Shortest Process Next(SPN), Shortest Request Next(SRN) 라고도함 프로세스는다음 CPU burst 길이가연관되며최단다음 CPU burst 를갖는프로세스를스케줄링 문제점 : 다음 CPU burst 를알기어려움 해결책 : 예측 (prediction) 두가지방식의 SJF 스케줄링 비선점 SJF process 는 CPU burst 를끝낼때까지선점되지않음 선점 SJF ( 새프로세스의 CPU burst < 현재프로세스의잔여시간 ) 이면현재프로세스가선점되어스케줄링 Shortest-Remaining-Time-First (SRTF). preemptive SJF = SRTF SJF 는대기시간이최적임 최소평균대기시간을제공. 15

16 ( 예 ) Non-Preemptive SJF Example Process Arrival Time Burst Time P P P P SJF (non-preemptive) P 1 P 3 P 2 P P 1 P 2 P 3 P 4 평균대기시간 = ( )/4 = 4 16

17 ( 예 ) Preemptive SJF Example Process Arrival Time Burst Time P P P P SJF (preemptive) P 1 P 2 P 3 P 2 P 4 P P 1 P 2 P 3 P 4 평균대기시간 = ( )/4 = 3 17

18 다음 CPU Burst 길이예측 다음 CPU Burst 길이를미리알수없음 해결책 : 다음 CPU Burst 길이예측 이전 CPU Burst 길이를사용하여다음 CPU Burst 길이를예측 가정 : 다음 CPU Burst 길이는이전의값과비슷할것이다. 예측값 : 지수평균 (exponential average) 사용 다음예측값 = n ( 이전예측값 ) 과 t n ( 이전 CPU Burst) 의지수평균 n 1 t n 1 n initial 0 : 상수또는전체평균으로정의 t n n 1, 0 actual length of 1 Define : n 1 t n n predicted value for the next CPU th CPU burst n 1 burst 18

19 지수평균 지수평균의예 =0: n+1 = n 최근값을고려하지않고, 이전예측값사용 =1: n+1 = t n 최근값만사용하고, 이전예측값사용하지않음. 일반적으로 =1/2 최근값과이전예측값의평균을사용 0, (1 - ) 1 n+1 은 n 또는 t n 보다가중치가작다. 지수평균식확장 n+1 = t n +(1- ) t n-1 + +(1- ) j t n-j + +(1- ) n t o +(1- ) n

20 Next CPU Burst 길이예측 actual burst prediction 20

21 우선순위 (Priority) Scheduling 우선순위스케줄링 프로세스는우선순위번호와연관됨 대개우선순위가높을수록작은우선순위번호를가짐 CPU는가장높은우선순위를가진프로세스에게 CPU를할당 우선순위정의에고려되는요인 내부적 : 시간제한, 메모리요구, open file 수, I/O와 CPU의비율등 외부적 : 프로세스중요성, 비용의유형과액수, 정치적요인등 두가지방식의Priority Scheduling 선점, 비선점 SJF 스케줄링은 priority 스케줄링의특별한경우임 priority = 다음 CPU burst time의예측값 ( 작을수록높은우선순위 ) 문제점 : 기아상태 (starvation)/ 무한봉쇄 (indefinite blocking) 낮은우선순위의 process가무한히대기하여수행되지못할수있음 해결책 노화 (aging) 오랫동안대기하는 process는우선순위를점진적으로증가시킴 21

22 Priority Queueing 22

23 Round Robin (RR) Scheduling Round Robin 스케줄링 시분할시스템을위해서설계됨 CPU 공유 각프로세스에게작은양의 CPU 시간 (time quantum) 할당 크기 : 대개 msec 실행프로세스는이시간경과후선점되어 ready queue 의끝으로이동 타이머인터럽트사용 최대대기시간 n개의 ready process가존재하고, time quantum q 일때 max. waiting time = (n-1)q 성능 q large FIFO (FCFS) 와같게됨 q s q small q 가 context switch time 에비해서는커야함. 그렇지않으면 switching overhead 가너무크게됨. 시간할당량 (time quantum) 을정하는경험법칙 전체 CPU burst time 의 80% 정도가 quantum time 보다짧도록정함 23

24 예 : RR 스케줄링 (Time Quantum = 20) Example Process Burst Time P1 53 P2 17 P3 68 P4 24 The Gantt chart is: P 1 P 2 P 3 P 4 P 1 P 3 P 4 P 1 P 3 P 성능 SJF 보다는평균총처리시간 (turnaround time) 이더크다. 응답시간 (response time) 이더짧다. 24

25 Time Quantum 과 Turnaround Time 의관계 time quantum 크기가증가함에따라서평균총처리시간이반드시개선되는것은아니다 for q=1, turnaround time = ( )/4 =44/4=11 25

26 다단계큐스케줄링 다단계큐 (Multilevel Queue) 스케줄링 Ready queue 가여러개의큐로분할됨 각큐는자신의스케줄링알고리즘사용 ( 예 ) foreground (interactive) 용큐 RR background (batch) 용큐 FCFS 스케줄링은큐들간에도있어야함 고정우선순위스케줄링 ( 예 ) foreground 작업을모드처리한후에 background 작업을수행 기아상태 (starvation) 가능성 Time slice 각큐마다 CPU 사용량 / 비율을정해서할당 ( 예 ) foregound 큐에 80%, background 큐에 20% 할당 26

27 ( 예 ) 다단계큐의예 27

28 다단계피드백 (Multilevel Feedback) 큐스케줄링 다단계큐스케줄링은 process 생성시에하나의 queue에영구할당 다단계피드백큐스케줄링 process가여러큐들사이의이동하는것을허용함 aging 구현 다단계피드백큐스케줄러의매개변수 큐개수 각큐에대한스케줄링알고리즘 큐승급 / 강등시점 진입할큐결정방법 highest queue upgade 시점 새 ready process lowest queue demote 시점 28

29 ( 예 ) 다단계피드백큐 I/O bound or Interactive processes Q 0 RR (high priority) Q 1 RR CPU bound or Batch processes Q 2 Example: 새작업 => queue Q 0 (q=8, FCFS) 8 ms 내에끝나지않으면 => queue Q 1. (q=16, FCFS) 추가 16ms 내에끝나지않으면 => queue Q 2. priority: Q 0 > Q 1 > Q 2 Q 2 에있는프로세스는 Q 0 and Q 1 이비어있을때에만수행됨 작업특성에따라서큐의작업들이자동적으로분류됨 29

30 5.4 Thread 스케줄링 Thread 스케줄링 운영체제는 kernel-level thread들을스케줄링 user-level 스케줄링은 thread library에의해서수행됨 스케줄링경쟁범위 (contention scope) 프로세스경쟁범위 (Process-contention scope: PCS) user-level thread를가용lwp 상에스케줄링 (CPU스케줄링아님 ) 같은 process의 thread들간에스케줄링경쟁 many-to-one 또는 many-to-many 맵핑모델에서사용 시스템경쟁범위 (System-contention scope:scs) 커널이 kernel-level thread들을 CPU 스케줄링 system의모든thread들간에스케줄링경쟁 one-to-one 맵핑모델에서사용 Pthread 스케줄링정책 thread 생성시에지정허용 PTHREAD_SCOPE_PROCESS: PCS scheduling (many-to-many) PTHREAD_SCOPE_SYSTEM: SCS scheduling (one-to-one) 30

31 Pthread 스케줄링 API 사용예 일부시스템에서는특정 contention scope 값만허용됨 31

32 5.5 다중프로세서스케줄링 다중프로세서 (Multiple-processor) 스케줄링 여러개의 CPU 가있는경우에는 CPU 스케줄링이더복잡해짐 여기서는모든프로세서가동일한 (homogeneous) 시스템을가정함 다중프로세서스케줄링접근방법 비대칭 (Asymmetric) 다중처리 한프로세서 (master processor) 가스케줄링, 입출력처리, 시스템활동을처리 ( 운영체제커널수행 ) 나머지프로세서들은 user code 만수행함 자료공유필요성을배제하므로간단한설계 대칭 (Symmetric) 다중처리 (SMP) 각프로세서는독자적으로스케줄링 (self-scheduling) ready queue 공동큐 모든프로세서가함께사용 ( 자료공유문제 ) 분리큐 프로세서마다분리된자신의큐를사용 ( 자료공유배제 ) 거의모든현대운영체제에서사용 32

33 프로세서친화성 (Affinity) 프로세서친화성 (Processor Affinity) process 가현재실행중인프로세서에서다른프로세서로의이주 (migration) 를피하고다음스케줄링에서도현재프로세서에서계속실행을시도하는것 프로세서를이동하면캐쉬무효화와채우기를해야하므로비용이증가 프로세서친화성형태 연성친화성 (soft affinity) 프로세서지정하지않음. 이주가능 강성친화성 (hard affinity) 프로세서 ( 집합 ) 을지정. 시스템의형태 ( 특히주메모리구조 ) 가프로세서친화성에영향을줌 NUMA(non-uniform memory access) 시스템과 CPU 스케줄링 affinity a process allocated 33

34 부하균등화 (Load Balancing) 부하균등화 (Load balancing) 모든프로세서들간에부하 ( 작업 ) 가고르게배분하려는시도 공통큐를갖는시스템에서부하균등화는불필요 분리된개인큐를갖는시스템의부하균등화방식 push migration 특정 task 가주기적으로각프로세서의부하를검사 과부하프로세서가발견되면 process 들을 idle 또는 less-busy 프로세서로이주시킴 pull migration idle processor 가 busy processor 에서대기중인 process 들을자신에게로이주시킴 두방식은배타적이아니며, 함께사용할수있음 Linux 는 200ms 마다 push 이주알고리즘을, ready queue 가비게되면 pull 이주알고리즘을수행하여부하균등화시도 부하균등화는프로세서친화도의장점과상충됨 34

35 멀티쓰레드프로세서 멀티쓰레드 (Multithreaded) 프로세서 하나의물리적프로세서 (core) 에다수의논리적프로세서를제공하는프로세서. 연산장치를공유 논리적프로세서는별도의레지스터집합을가짐 빠른 context 전환 메모리접근동안연산장치를다른논리프로세서가이용함 하드웨어가논리프로세서에게물리프로세서를스케줄링 single threaded processor multithreaded processor 35

36 멀티코어프로세서 멀티코어 (Multicore) 프로세서 같은칩에다수의프로세서 (multi-threaded) 코어를보유한프로세서 a multithreaded multicore processor 멀티코어프로세서스케줄링 운영체제 thread 에게논리프로세서 (hardware thread) 를스케줄링 coarse-grained multithreading CPU 하드웨어 hardware thread 에게 core 를스케줄링 fine-grained multithreading 운영체제가이러한시스템에서수행하는것을알고있다면알맞은스케줄링알고리즘을사용할수있음 성능향상 36

37 5.6 실시간스케줄링 생략 37

38 5.7 운영체제사례 Linux scheduling Windows scheduling Solaris scheduling 38

39 Linux 스케줄링 예전버전 kernel version 2.5 이전 표준 UNIX scheduling algorithm 의변형을사용 SMP systems 을위한적절한지원을제공하지않음 task 수가증가함에따라서성능이저하됨 규모확장성부족 kernel version 2.5/2.6 : 상수시간에실행. O(1) scheduling time O(1) scheduling time - task 수와관계없음. SMP 에대한향상된지원 프로세서친화도, 부하균등화기능포함 선점형, 우선순위기반스케줄링 두가지우선순위영역 낮은값이높은우선순위 real-time: a real-time range (0-99) 0 : the highest priority time-sharing: a nice value ( ) 다른 OS 와같지않게, 우선순위가높을수록큰 time quantum 을부여 39

40 Linux 스케줄링 v2.5/2.6 ( 계속 ) Epoch 기반스케줄링 time slice 가남아있으면 task 는실행가능 (runnable) active time slice 가남아있지않으면, 다른 task 가그들의 time slice 를모두사용할때까지실행가능하지않음. expired 모든 runnable tasks 는 per-cpu runqueue 자료구조로관리함 Two priority arrays active, expired ( 그림참조 ) 우선순위를 index 로사용하여 active array 가참조됨 active task 가없으면, active 와 expired 배열을서로교환함 잘동작하지만 interactive process 의응답시간이느림 40

41 Linux 스케줄링 - Version Completely Fair Scheduler(CFS) 완전공평스케줄러 스케줄링클래스 각 task 는특정우선순위가짐 스케줄러는가장높은클래스에서가장우선순위가높은 task 선택 고정된양의 time quantum 대신에우선순위 (nice값) 에따라서 CPU 시간비율을결정 두개의스케줄링클래스, 다른클래스도추가가능 default CFS 스케줄링 real-time Time quantum 계산 -20 부터 +19 까지의 nice value 를기반으로계산 (-20 이높은우선순위 ) target latency 계산 모든수행가능한 task 가최소한번실행할수있는시간간격. CPU 시간비율은 target latency 값으로부터할당됨 target latency 는 default 값과최소값을가지며 active task 의수가임계값이상으로증가하면 target latency 가증가할수있음 41

42 Linux 스케줄링 - Version ( 계속 ) CFS 스케줄러는 task 별로가상실행시간 (virtual run time) 을관리 변수 vruntime 사용 task 의우선순위에따라감쇠지수 (decay factor) 와정해짐 낮은우선순위가감쇠율이높음 ( > 1) 보통우선순위작업 : 가상실행시간 = 실제실행시간 낮은우선순위작업 : 가상실행시간 > 실제실행시간 높은우선순위작업 : 가상실행시간 < 실제실행시간 가장작은가상실행시간을갖는 task 를선택하여스케줄링 ready 상태의 task 들은 vruntime 을 key 값으로하여이진균형트리인 red-black tree 로관리 빠른탐색 (O(logN) 연산 ) I/O 중심작업 CPU 중심작업 42

43 Windows 스케줄링 a priority-based, preemptive 스케줄링 Windows 우선순위 variable class: 1-15 priority class relative priority within each of the priority classes time quantum 만료 우선순위낮아짐 wait 해제 우선순위높여줌 (wait 이유에따라서증가정도가다름 ) foreground process가 background process보다더높은우선순위 (3배) 43

44 Solaris 스케줄링 우선순위기반스케줄링 6개의스케줄링클래스 1. time sharing (TS) default scheduling class 2. interactive (IA) window applications 3. real time (RT) real-time processes 4. system (SYS) kernel threads (e.g. scheduler, paging daemon) 5. fair share (FSS) introduce with Solaris 9 6. fixed priority (FP) 각클래스마다다른우선순위, 다른스케줄링알고리즘존재 Time sharing class 다단계피드백큐스케줄링을사용하여동적으로 priority 변경하고다른길이의 time slice 를할당 interactive process higher priority, smaller time slice (response) CPU-bound processes lower priority, larger time slice (throughput) 전역우선순위 클래스고유의우선순위를전역우선순위로바꾸어서스케줄링 44

45 Solaris scheduling (cont') 실시간프로세스 높은우선순위, 응답시간보장 우선순위고정 기본스케줄링클래스 프로세스집합 (project 라고불림 ) 에할당 우선순위대신에 CPU 공유량 (share) 사용 윈도우응용용 ( 더나은성능 ) 45

46 Solaris Dispatch Table new priority TS 와 IA class ms time quantum expired: priority 를낮춤 return from sleep: priority 를높임 inverse relationship 46

47 5.8 스케줄링알고리즘평가 특정시스템을위한알고리즘선택방법 알고리즘선택기준정의 알고리즘평가 평가방법 결정론적 (Deterministic) 모델 : 특정한미리정의된부하사용 Queueing 모델 : 부하를확률분포로기술 Queueing network의수학적분석 시뮬레이션 : 시스템모델을프로그래밍하는작업포함 부하 : (1) by random-number generator (2) trace tape 구현 (Implementation) 실제부하사용 47

Microsoft PowerPoint - o5.pptx

Microsoft PowerPoint - o5.pptx 목표 5 장. CPU 스케줄링 multiprogramming 운영체제의기반인 CPU 스케줄링소개 다양한 CPU 스케줄링알고리즘 CPU 스케줄링알고리즘선택을위한평가기준 스케줄링알고리즘사례 1 2 5.1 기본개념 CPU-burst 시간의분포도 multiprogramming 의목적 CPU 이용률최대화 exponential ( e - x ) or hyperexponential

More information

<4D F736F F F696E74202D20BBE7BABB202D204F DC7C1B7CEBCBCBDBA20BDBAC4C9C1D9B8B528BAF1BCB1C1A12CBCB1C1A1292E707074>

<4D F736F F F696E74202D20BBE7BABB202D204F DC7C1B7CEBCBCBDBA20BDBAC4C9C1D9B8B528BAF1BCB1C1A12CBCB1C1A1292E707074> . 프로세스스케줄링 (= CPU 스케줄링 ) [ 출제빈도 상 ] - 정의 : 컴퓨터시스템의성능을높이기위해그사용순서를결정하기위한정책 - 목적 ( 성능평가 ) : 처리율증가, CPU 이용률증가, 우선순위제도, 오버헤드 ( 부하 ) 최소화, 응답시간 / 반환시간 / 최소화, 균형있는자원의사용, 무한연기회피. 프로세스스케줄링기법 ) 비선점스케줄링 (Non Preemptive)

More information

<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F E687770>

<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F E687770> 2.4 스케줄링 (1) 스케줄링의개요스케줄링은프로세스가생성되어실행될때필요한시스템의여러자원을해당프로세스에할당하는작업을의미 1) 작업스케줄링 (Job Scheduling) 1 어떤프로세스가시스템의자원을차지할수있는지를결정하여준비상태큐로보내는작업을의미 2 작업스케줄러 (Job Scheduler) 에의해수행 2) 프로세서스케줄링 (Processor Scheduling)

More information

6주차.key

6주차.key 6, Process concept A program in execution Program code PCB (process control block) Program counter, registers, etc. Stack Heap Data section => global variable Process in memory Process state New Running

More information

7 프로시저가활동중인것 8 실행중인프로시저의제어궤적 9 CPU가할당되는실체 운영체제가관리하는최소단위작업 (2) 프로세스상태전이도 (3) 주요프로세스상태 1 준비 (Read) 상태 : 실행하기위해준비하고있는상태 2 실행 (Run) 상태 :

7 프로시저가활동중인것 8 실행중인프로시저의제어궤적 9 CPU가할당되는실체 운영체제가관리하는최소단위작업 (2) 프로세스상태전이도 (3) 주요프로세스상태 1 준비 (Read) 상태 : 실행하기위해준비하고있는상태 2 실행 (Run) 상태 : 3 신뢰도 (Reliability) 작업의결과를얼마나정확하고믿을수있는가의요인 4 이용가능도 (Availability) 시스템의전체운영시간중에서실제가동하여사용중인시간의비율 ( 오류없이작동된시간의비율 ) (2) 다중프로그래밍에서의시간 (Time) 대기시간 기다림 A 작업 B 작업 A 작업 B 작업 A 작업 요청시간응답시간실행시간 반환시간 1 응답시간 (Response

More information

Alternating Sequence of CPU And I/O Bursts 6.2

Alternating Sequence of CPU And I/O Bursts 6.2 CPU 스케줄링 (CPU Scheduling) ~ 프로세스스케줄링» 장기 job scheduling» 단기 CPU scheduling» 중기 swapping 기본개념 (Basic Concepts) CPU-I/O 버스트주기 (burst cycle)» cycle : CPU 실행 (CPU burst) I/O 대기 (I/O burst)» CPU burst

More information

Module 6: CPU Scheduling

Module 6:  CPU Scheduling Chapter 5: CPU Scheduling Operating System Concepts 8 th Edition, Hanbat National Univ. Computer Eng. Dept. Y.J.Kim 2009 Chapter 5: Process Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms

More information

운영체제

운영체제 2017 운영체제 CHAPTER 02 프로세스와스레드관리 SEOKRAE KIM 내용 I. 프로세스와스레드관리... 1 1. 개요... 1 1) 중앙처리장치 (CPU)... 1 2) 중앙처리장치스케줄링... 1 2. 프로세스관리... 1 1) 프로세스의정의... 1 3. 프로세스구성요소... 2 4. 프로세스의상태... 2 1) 실행상태 (running)...

More information

사용자수준의스레드 : 사용자의라이브러리에의해운영, 속도는빠르나, 구현이복잡하다. 커널수준의스레드 : 운영체제커널에의해운영, 속도는느리나, 구현이단순하다. 스케줄링 (Scheduling) 1) 스케줄링의정의 프로세스가생성되어실행될때필요한시스템의여러자원을해당프로세스에게할당

사용자수준의스레드 : 사용자의라이브러리에의해운영, 속도는빠르나, 구현이복잡하다. 커널수준의스레드 : 운영체제커널에의해운영, 속도는느리나, 구현이단순하다. 스케줄링 (Scheduling) 1) 스케줄링의정의 프로세스가생성되어실행될때필요한시스템의여러자원을해당프로세스에게할당 프로세스 (Process) 1) 프로세스의개념 프로세서에의해처리되어지는사용자프로그램및시스템프로그램을의미한다. 현재실행중인프로그램이며 Job(=Task) 이라고도한다. PCB를가지는프로그램으로비동기적인행위를일으키는주체이며실제주기억장치에저장된프로그램이다. 운영체제가관리하는실행단위이며프로시저 ( 프로그램내의하위프로그램 ) 가활동중인것을의미한다. 2) 프로세스의상태전이과정

More information

Microsoft PowerPoint os5.ppt [호환 모드]

Microsoft PowerPoint os5.ppt [호환 모드] CPU스케줄링 (CPU Scheduling) 프로세스스케줄링» 장기 job scheduling» 단기 CPU scheduling» 중기 swapping 기본개념 (Basic Concepts) CPU-I/O 버스트주기 (burst cycle)» cycle : CPU 실행 (CPU burst) I/O 대기 (I/O burst)» CPU burst 유형

More information

학습목표 ü 01_ 소개 ü 02_ 스케줄링수준 ü 03_ 선점형 / 비선점형스케줄링 ü 04_ 우선순위 ü 05_ 스케줄링목적 ü 06_ 스케줄링기준 ü 07_ 스케줄링알고리즘 ü 08_ 데드라인스케줄링 ü 09_ 실시간스케줄링 ü 10_ 자바스레드스케줄링 2/23

학습목표 ü 01_ 소개 ü 02_ 스케줄링수준 ü 03_ 선점형 / 비선점형스케줄링 ü 04_ 우선순위 ü 05_ 스케줄링목적 ü 06_ 스케줄링기준 ü 07_ 스케줄링알고리즘 ü 08_ 데드라인스케줄링 ü 09_ 실시간스케줄링 ü 10_ 자바스레드스케줄링 2/23 Ch08_ 프로세서스케줄링 운영체제론 학습목표 ü 01_ 소개 ü 02_ 스케줄링수준 ü 03_ 선점형 / 비선점형스케줄링 ü 04_ 우선순위 ü 05_ 스케줄링목적 ü 06_ 스케줄링기준 ü 07_ 스케줄링알고리즘 ü 08_ 데드라인스케줄링 ü 09_ 실시간스케줄링 ü 10_ 자바스레드스케줄링 2/23 01_ 소개 o 프로세서스케줄링정책 주어진시간에시스템이실행할프로세스를선택하는작업

More information

untitled

untitled Embedded System Lab. II Embedded System Lab. II 2 RTOS Hard Real-Time vs Soft Real-Time RTOS Real-Time, Real-Time RTOS General purpose system OS H/W RTOS H/W task Hard Real-Time Real-Time System, Hard

More information

Microsoft PowerPoint - o8.pptx

Microsoft PowerPoint - o8.pptx 메모리보호 (Memory Protection) 메모리보호를위해 page table entry에 protection bit와 valid bit 추가 Protection bits read-write / read-only / executable-only 정의 page 단위의 memory protection 제공 Valid bit (or valid-invalid bit)

More information

Microsoft PowerPoint - StallingsOS6e-Chap09.ppt [호환 모드]

Microsoft PowerPoint - StallingsOS6e-Chap09.ppt [호환 모드] 9 장단일처리기스케줄링 9 장의강의목표 처리기스케줄링의유형을이해한다. 단일처리기시스템에서여러단기 - 스케줄링방식들의동작원리를이해한다. 단일처리기시스템에서여러단기 - 스케줄링방식들의장단점을이해한다. 제 9 장단일처리기스케줄링 2 목차 9.1 처리기스케줄링의유형 9.2 스케줄링알고리즘들 9.3 전통적인유닉스시스템에서의스케줄링 제 9 장단일처리기스케줄링 3 9.1

More information

Figure 5.01

Figure 5.01 Chapter 4: Threads Yoon-Joong Kim Hanbat National University, Computer Engineering Department Chapter 4: Multithreaded Programming Overview Multithreading Models Thread Libraries Threading Issues Operating

More information

Microsoft PowerPoint - o4.pptx

Microsoft PowerPoint - o4.pptx 목표 쓰레드 (thread) 개념소개 Thread API Multithreaded 프로그래밍관련이슈 4 장. 쓰레드 2 4.1 개요 쓰레드 쓰레드 (Thread ) CPU 이용의기본실행단위 단일쓰레드 (Single threaded) Processes 전통적인프로세스 한개의실행단위로구성 다중쓰레드 (Multithreaded) Process 여러개의실행쓰레드를갖는프로세스

More information

05(533-537) CPLV12-04.hwp

05(533-537) CPLV12-04.hwp 모바일 OS 환경의 사용자 반응성 향상 기법 533 모바일 OS 환경의 사용자 반응성 향상 기법 (Enhancing Interactivity in Mobile Operating Systems) 배선욱 김정한 (Sunwook Bae) 엄영익 (Young Ik Eom) (Junghan Kim) 요 약 사용자 반응성은 컴퓨팅 시스템에서 가장 중요 한 요소 중에 하나이고,

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 Reasons for Poor Performance Programs 60% Design 20% System 2.5% Database 17.5% Source: ORACLE Performance Tuning 1 SMS TOOL DBA Monitoring TOOL Administration TOOL Performance Insight Backup SQL TUNING

More information

18차시.ppt

18차시.ppt [ 정보처리기능사필기] 3 과목 - PC운영체제 1 / 13 정보처리기능사 ( 필기 ) 3 과목. PC 운영체제운영체제의개요 1. 운영체제 (OS; Operating System) 의정의 운영체제의정의 - 사용자가하드웨어장치를직접조작하지않아도원하는작업을수행할수있도록도와주는프로그램 - 한정된컴퓨터시스템자원을보다효율적으로관리, 운영함으로써사용자들에게편의를제공하는시스템프로그램

More information

제11장 프로세스와 쓰레드

제11장 프로세스와 쓰레드 제9장자바쓰레드 9.1 Thread 기초 (1/5) 프로그램 명령어들의연속 (a sequence of instruction) 프로세스 / Thread 실행중인프로그램 (program in execution) 프로세스생성과실행을위한함수들 자바 Thread 2 9.1 Thread 기초 (2/5) 프로세스단위작업의문제점 프로세스생성시오버헤드 컨텍스트스위치오버헤드

More information

MS-SQL SERVER 대비 기능

MS-SQL SERVER 대비 기능 Business! ORACLE MS - SQL ORACLE MS - SQL Clustering A-Z A-F G-L M-R S-Z T-Z Microsoft EE : Works for benchmarks only CREATE VIEW Customers AS SELECT * FROM Server1.TableOwner.Customers_33 UNION ALL SELECT

More information

Microsoft PowerPoint - 알고리즘_2주차_1차시.pptx

Microsoft PowerPoint - 알고리즘_2주차_1차시.pptx 1.4 Blocking Block의정의 디스크와메모리사이에데이터전송의단위 물리적레코드라고도함 Sector, Block, Cluster의비교 Sector: Data transfer 의최소단위 Block = n개의 sector로구성 디스크와메모리사이에데이터전송의단위 Cluster: m 개의 sector 로구성되며, FAT 구성단위 Cluster Block 영남대학교데이터베이스연구실

More information

리눅스 프로세스 관리

리눅스 프로세스 관리 프로세스 (Process) Process 프로그램이나명령어를실행하면메모리에적재되어실제로실행되고있는상태를의미 이러한프로세스들은프로세스가시작하면서할당받는프로세스식별번호인 PID(Process ID), 해당프로세스를실행한부모프로세스를나타내는 PPID(Parent Process ID), UID 와 GID 정보를통해해당프로세스가어느사용자에속해있는지, 프로세스가파일에대해갖는권한및프로세스가실행된터미널,

More information

슬라이드 1

슬라이드 1 프로세스 (Process) (1) Chapter #5 Process 정의 Process 구조 Process Context Process Scheduling 강의목차 Unix System Programming 2 Program( 프로그램 ) Process 정의 (1) 기계어명령어와데이터를모아놓은실행파일 C 언어등프로그램언어로작성된소스파일을컴파일링하여생성 COFF(Common

More information

ESP1ºÎ-04

ESP1ºÎ-04 Chapter 04 4.1..,..,.,.,.,. RTOS(Real-Time Operating System)., RTOS.. VxWorks(www.windriver.com), psos(www.windriver.com), VRTX(www.mento. com), QNX(www.qnx.com), OSE(www.ose.com), Nucleus(www.atinudclus.

More information

<4D F736F F F696E74202D C465F4B6F F6E662DB8AEB4AABDBABFA1BCADC0C7BDC7BDC3B0A3C1F6BFF8>

<4D F736F F F696E74202D C465F4B6F F6E662DB8AEB4AABDBABFA1BCADC0C7BDC7BDC3B0A3C1F6BFF8> Korea Tech Conference 2005 년 5 월 14 일, 서울 2005 년 5 월 14 일 CE Linux Forum Korea Tech Conference 1 리눅스에서의실시간지원 정영준 / 임용관 2005 년 5 월 14 일 CE Linux Forum Korea Tech Conference 2 1. 개요 2. 스케줄러 목차 I. 고정스케줄링시간지원

More information

Microsoft PowerPoint - StallingsOS6e-Chap04.pptx

Microsoft PowerPoint - StallingsOS6e-Chap04.pptx 제 4 장. 쓰레드, SMP, 그리고마이크로커널 4 장의강의목표 쓰레드 (thread) 의개념을이해하고, 프로세스와의차이점를구별한다. 쓰레드의장단점을이해한다. 사용자수준쓰레드와커널수준쓰레드의개념을이해한다. 대칭적다중처리 (SMP) 에대해서이해한다. 마이크로커널의개념과장단점을이해한다. Windows, Solaris, Linux 의쓰레드관리및 SMP 관리기법을이해한다.

More information

<4D F736F F F696E74202D20322DBDC7BDC3B0A320BFEEBFB5C3BCC1A6>

<4D F736F F F696E74202D20322DBDC7BDC3B0A320BFEEBFB5C3BCC1A6> 컴퓨터시스템구성 2. 실시간운영체제 1 2 운영체제의주요기능 프로세스관리 (Process management) 메모리관리 (Memory management) 인터럽트핸들링 (Interrupt handling) 예외처리 (Exception handling) 프로세스동기화 (Process synchronization) 프로세스스케쥴링 (Process scheduling)

More information

1217 WebTrafMon II

1217 WebTrafMon II (1/28) (2/28) (10 Mbps ) Video, Audio. (3/28) 10 ~ 15 ( : telnet, ftp ),, (4/28) UDP/TCP (5/28) centralized environment packet header information analysis network traffic data, capture presentation network

More information

chap 5: Trees

chap 5: Trees 5. Threaded Binary Tree 기본개념 n 개의노드를갖는이진트리에는 2n 개의링크가존재 2n 개의링크중에 n + 1 개의링크값은 null Null 링크를다른노드에대한포인터로대체 Threads Thread 의이용 ptr left_child = NULL 일경우, ptr left_child 를 ptr 의 inorder predecessor 를가리키도록변경

More information

Chap 6: Graphs

Chap 6: Graphs 그래프표현법 인접행렬 (Adjacency Matrix) 인접리스트 (Adjacency List) 인접다중리스트 (Adjacency Multilist) 6 장. 그래프 (Page ) 인접행렬 (Adjacency Matrix) n 개의 vertex 를갖는그래프 G 의인접행렬의구성 A[n][n] (u, v) E(G) 이면, A[u][v] = Otherwise, A[u][v]

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 System Software Experiment 1 Lecture 5 - Array Spring 2019 Hwansoo Han (hhan@skku.edu) Advanced Research on Compilers and Systems, ARCS LAB Sungkyunkwan University http://arcs.skku.edu/ 1 배열 (Array) 동일한타입의데이터가여러개저장되어있는저장장소

More information

Chapter 4. LISTS

Chapter 4. LISTS C 언어에서리스트구현 리스트의생성 struct node { int data; struct node *link; ; struct node *ptr = NULL; ptr = (struct node *) malloc(sizeof(struct node)); Self-referential structure NULL: defined in stdio.h(k&r C) or

More information

PCServerMgmt7

PCServerMgmt7 Web Windows NT/2000 Server DP&NM Lab 1 Contents 2 Windows NT Service Provider Management Application Web UI 3 . PC,, Client/Server Network 4 (1),,, PC Mainframe PC Backbone Server TCP/IP DCS PLC Network

More information

슬라이드 1

슬라이드 1 CHAP 6: 큐 yicho@gachon.ac.kr 1 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 Ticket Box 전단 () 후단 () 2 큐 ADT 삽입과삭제는 FIFO 순서를따른다. 삽입은큐의후단에서, 삭제는전단에서이루어진다. 객체 : n 개의 element

More information

, ( ) 1) *.. I. (batch). (production planning). (downstream stage) (stockout).... (endangered). (utilization). *

, ( ) 1) *.. I. (batch). (production planning). (downstream stage) (stockout).... (endangered). (utilization). * , 40 12 (2006 6) 1) *.. I. (batch). (production planning). (downstream stage) (stockout).... (endangered). (utilization). * 40, 40 12 (EPQ; economic production quantity). (setup cost) (setup time) Bradley

More information

Microsoft PowerPoint - 알고리즘_5주차_1차시.pptx

Microsoft PowerPoint - 알고리즘_5주차_1차시.pptx Basic Idea of External Sorting run 1 run 2 run 3 run 4 run 5 run 6 750 records 750 records 750 records 750 records 750 records 750 records run 1 run 2 run 3 1500 records 1500 records 1500 records run 1

More information

커알못의 커널 탐방기 이 세상의 모든 커알못을 위해서

커알못의 커널 탐방기 이 세상의 모든 커알못을 위해서 커알못의 커널 탐방기 2015.12 이 세상의 모든 커알못을 위해서 개정 이력 버전/릴리스 0.1 작성일자 2015년 11월 30일 개요 최초 작성 0.2 2015년 12월 1일 보고서 구성 순서 변경 0.3 2015년 12월 3일 오탈자 수정 및 글자 교정 1.0 2015년 12월 7일 내용 추가 1.1 2015년 12월 10일 POC 코드 삽입 및 코드

More information

임베디드시스템설계강의자료 6 system call 2/2 (2014 년도 1 학기 ) 김영진 아주대학교전자공학과

임베디드시스템설계강의자료 6 system call 2/2 (2014 년도 1 학기 ) 김영진 아주대학교전자공학과 임베디드시스템설계강의자료 6 system call 2/2 (2014 년도 1 학기 ) 김영진 아주대학교전자공학과 System call table and linkage v Ref. http://www.ibm.com/developerworks/linux/library/l-system-calls/ - 2 - Young-Jin Kim SYSCALL_DEFINE 함수

More information

10주차.key

10주차.key 10, Process synchronization (concurrently) ( ) => critical section ( ) / =>, A, B / Race condition int counter; Process A { counter++; } Process B { counter ;.. } counter++ register1 = counter register1

More information

Integ

Integ HP Integrity HP Chipset Itanium 2(Processor 9100) HP Integrity HP, Itanium. HP Integrity Blade BL860c HP Integrity Blade BL870c HP Integrity rx2660 HP Integrity rx3600 HP Integrity rx6600 2 HP Integrity

More information

DE1-SoC Board

DE1-SoC Board 실습 1 개발환경 DE1-SoC Board Design Tools - Installation Download & Install Quartus Prime Lite Edition http://www.altera.com/ Quartus Prime (includes Nios II EDS) Nios II Embedded Design Suite (EDS) is automatically

More information

Chapter ...

Chapter ... Chapter 4 프로세서 (4.9절, 4.12절, 4.13절) Contents 4.1 소개 4.2 논리 설계 기초 4.3 데이터패스 설계 4.4 단순한 구현 방법 4.5 파이프라이닝 개요*** 4.6 파이프라이닝 데이터패스 및 제어*** 4.7 데이터 해저드: 포워딩 vs. 스톨링*** 4.8 제어 해저드*** 4.9 예외 처리*** 4.10 명령어 수준

More information

비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2

비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2 비트연산자 1 1 비트와바이트 비트와바이트 비트 (Bit) : 2진수값하나 (0 또는 1) 를저장할수있는최소메모리공간 1비트 2비트 3비트... n비트 2^1 = 2개 2^2 = 4개 2^3 = 8개... 2^n 개 1 바이트는 8 비트 2 2 진수법! 2, 10, 16, 8! 2 : 0~1 ( )! 10 : 0~9 ( )! 16 : 0~9, 9 a, b,

More information

Chapter #01 Subject

Chapter #01  Subject Device Driver March 24, 2004 Kim, ki-hyeon 목차 1. 인터럽트처리복습 1. 인터럽트복습 입력검출방법 인터럽트방식, 폴링 (polling) 방식 인터럽트서비스등록함수 ( 커널에등록 ) int request_irq(unsigned int irq, void(*handler)(int,void*,struct pt_regs*), unsigned

More information

C# Programming Guide - Types

C# Programming Guide - Types C# Programming Guide - Types 최도경 lifeisforu@wemade.com 이문서는 MSDN 의 Types 를요약하고보충한것입니다. http://msdn.microsoft.com/enus/library/ms173104(v=vs.100).aspx Types, Variables, and Values C# 은 type 에민감한언어이다. 모든

More information

Microsoft PowerPoint - 30.ppt [호환 모드]

Microsoft PowerPoint - 30.ppt [호환 모드] 이중포트메모리의실제적인고장을고려한 Programmable Memory BIST 2010. 06. 29. 연세대학교전기전자공학과박영규, 박재석, 한태우, 강성호 hipyk@soc.yonsei.ac.kr Contents Introduction Proposed Programmable Memory BIST(PMBIST) Algorithm Instruction PMBIST

More information

JAVA 프로그래밍실습 실습 1) 실습목표 - 메소드개념이해하기 - 매개변수이해하기 - 새메소드만들기 - Math 클래스의기존메소드이용하기 ( ) 문제 - 직사각형모양의땅이있다. 이땅의둘레, 면적과대각

JAVA 프로그래밍실습 실습 1) 실습목표 - 메소드개념이해하기 - 매개변수이해하기 - 새메소드만들기 - Math 클래스의기존메소드이용하기 (   ) 문제 - 직사각형모양의땅이있다. 이땅의둘레, 면적과대각 JAVA 프로그래밍실습 실습 1) 실습목표 - 메소드개념이해하기 - 매개변수이해하기 - 새메소드만들기 - Math 클래스의기존메소드이용하기 ( http://java.sun.com/javase/6/docs/api ) 문제 - 직사각형모양의땅이있다. 이땅의둘레, 면적과대각선의길이를계산하는메소드들을작성하라. 직사각형의가로와세로의길이는주어진다. 대각선의길이는 Math클래스의적절한메소드를이용하여구하라.

More information

<4D F736F F F696E74202D20BBB7BBB7C7D15F FBEDFB0A3B1B3C0B05FC1A634C0CFC2F72E BC8A3C8AF20B8F0B5E55D>

<4D F736F F F696E74202D20BBB7BBB7C7D15F FBEDFB0A3B1B3C0B05FC1A634C0CFC2F72E BC8A3C8AF20B8F0B5E55D> 뻔뻔한 AVR 프로그래밍 The 4 th Lecture 유명환 ( yoo@netplug.co.kr) 1 시간 (Time) 에대한정의 INDEX 2 왜타이머 (Timer) 와카운터 (Counter) 인가? 3 ATmega128 타이머 / 카운터동작구조 4 ATmega128 타이머 / 카운터관련레지스터 5 뻔뻔한노하우 : 레지스터비트설정방법 6 ATmega128

More information

1 / OS 2 3 / 4 5 IBM 2

1 / OS 2 3 / 4 5 IBM 2 IBM Linux Unix to Linux Migration - IBM 1 / OS 2 3 / 4 5 IBM 2 Kernel : BSD, SYSV system calls, POSIX.1 Shell : System Utility : Application : gcc, g++, javac, vi, emacs, make, gdb/dbx, perl, etc 3 ? No.1

More information

vm-웨어-앞부속

vm-웨어-앞부속 VMware vsphere 4 This document was created using the official VMware icon and diagram library. Copyright 2009 VMware, Inc. All rights reserved. This product is protected by U.S. and international copyright

More information

PRO1_04E [읽기 전용]

PRO1_04E [읽기 전용] Siemens AG 1999 All rights reserved File: PRO1_04E1 Information and S7-300 2 S7-400 3 EPROM / 4 5 6 HW Config 7 8 9 CPU 10 CPU : 11 CPU : 12 CPU : 13 CPU : / 14 CPU : 15 CPU : / 16 HW 17 HW PG 18 SIMATIC

More information

vm-웨어-01장

vm-웨어-01장 Chapter 16 21 (Agenda). (Green),., 2010. IT IT. IT 2007 3.1% 2030 11.1%, IT 2007 1.1.% 2030 4.7%, 2020 4 IT. 1 IT, IT. (Virtualization),. 2009 /IT 2010 10 2. 6 2008. 1970 MIT IBM (Mainframe), x86 1. (http

More information

TEL: 042-863-8301~3 FAX: 042-863-8304 5 6 6 6 6 7 7 8 8 9 9 10 10 10 10 10 11 12 12 12 13 14 15 14 16 17 17 18 1 8 9 15 1 8 9 15 9. REMOTE 9.1 Remote Mode 1) CH Remote Flow Set 0 2) GMate2000A

More information

Microsoft PowerPoint - polling.pptx

Microsoft PowerPoint - polling.pptx 지현석 (binish@home.cnu.ac.kr) http://binish.or.kr Index 이슈화된키보드해킹 최근키보드해킹이슈의배경지식 Interrupt VS polling What is polling? Polling pseudo code Polling 을이용한키로거분석 방어기법연구 이슈화된키보드해킹 키보드해킹은연일상한가! 주식, 펀드투자의시기?! 최근키보드해킹이슈의배경지식

More information

Sharing Memory Between Drivers and Applications

Sharing Memory Between Drivers and Applications 본컬럼에대한모든저작권은 DevGuru에있습니다. 컬럼을타사이트등에기재및링크또는컬럼내용을인용시반드시출처를밝히셔야합니다. 컬럼들을 CD나기타매체로배포하고자할경우 DevGuru에동의를얻으셔야합니다. c DevGuru Corporation. All rights reserved 기타자세한질문사항들은웹게시판이나 support@devguru.co.kr 으로 문의하기바랍니다.

More information

Microsoft Word - [2017SMA][T8]OOPT_Stage_2040 ver2.docx

Microsoft Word - [2017SMA][T8]OOPT_Stage_2040 ver2.docx OOPT Stage 2040 - Design Feesual CPT Tool Project Team T8 Date 2017-05-24 T8 Team Information 201211347 박성근 201211376 임제현 201411270 김태홍 2017 Team 8 1 Table of Contents 1. Activity 2041. Design Real Use

More information

GNU/Linux 1, GNU/Linux MS-DOS LOADLIN DOS-MBR LILO DOS-MBR LILO... 6

GNU/Linux 1, GNU/Linux MS-DOS LOADLIN DOS-MBR LILO DOS-MBR LILO... 6 GNU/ 1, qkim@pecetrirekr GNU/ 1 1 2 2 3 4 31 MS-DOS 5 32 LOADLIN 5 33 DOS- LILO 6 34 DOS- 6 35 LILO 6 4 7 41 BIOS 7 42 8 43 8 44 8 45 9 46 9 47 2 9 5 X86 GNU/LINUX 10 1 GNU/, GNU/ 2, 3, 1 : V 11, 2001

More information

Oracle9i Real Application Clusters

Oracle9i Real Application Clusters Senior Sales Consultant Oracle Corporation Oracle9i Real Application Clusters Agenda? ? (interconnect) (clusterware) Oracle9i Real Application Clusters computing is a breakthrough technology. The ability

More information

Solaris Express Developer Edition

Solaris Express Developer Edition Solaris Express Developer Edition : 2008 1 Solaris TM Express Developer Edition Solaris OS. Sun / Solaris, Java, Web 2.0,,. Developer Solaris Express Developer Edition System Requirements. 768MB. SPARC

More information

PowerPoint Presentation

PowerPoint Presentation 자바프로그래밍 1 배열 손시운 ssw5176@kangwon.ac.kr 배열이필요한이유 예를들어서학생이 10 명이있고성적의평균을계산한다고가정하자. 학생 이 10 명이므로 10 개의변수가필요하다. int s0, s1, s2, s3, s4, s5, s6, s7, s8, s9; 하지만만약학생이 100 명이라면어떻게해야하는가? int s0, s1, s2, s3, s4,

More information

1 처리능력 (Throughput) : 일정시간내에시스템이처리하는일의양 2 반환시간 (Turnaround time) : 시스템에작업을의뢰한시간부터처리가완료될때까지걸리는시간 3 사용가능도 (Availability) : 시스템을사용할필요가있을때즉시사용가능한정도 4 신뢰도

1 처리능력 (Throughput) : 일정시간내에시스템이처리하는일의양 2 반환시간 (Turnaround time) : 시스템에작업을의뢰한시간부터처리가완료될때까지걸리는시간 3 사용가능도 (Availability) : 시스템을사용할필요가있을때즉시사용가능한정도 4 신뢰도 온라인 IT 교육최강 (www.gisa79.com) 강의정보처리필기강사조대호 차시명 [OS-01 강 ] 운영체제의개요와학습전략차시 1 차시 학습내용 운영체제의개요와학습전략 학습목표 운영체제의개념과시스템소프트웨어를이해할수있다 운영체제학습계획을세울수있다 학습내용 1. 운영체제의개념및종류 (1) 개념 1) 운영체제는컴퓨터시스템의자원들을효율적으로관리 2) 사용자가컴퓨터를편리하고효과적으로사용할수있도록환경을제공

More information

03_queue

03_queue Queue Data Structures and Algorithms 목차 큐의이해와 ADT 정의 큐의배열기반구현 큐의연결리스트기반구현 큐의활용 덱 (Deque) 의이해와구현 Data Structures and Algorithms 2 큐의이해와 ADT 정의 Data Structures and Algorithms 3 큐 (Stack) 의이해와 ADT 정의 큐는 LIFO(Last-in,

More information

Microsoft PowerPoint - 3ÀÏ°_º¯¼ö¿Í »ó¼ö.ppt

Microsoft PowerPoint - 3ÀÏ°_º¯¼ö¿Í »ó¼ö.ppt 변수와상수 1 변수란무엇인가? 변수 : 정보 (data) 를저장하는컴퓨터내의특정위치 ( 임시저장공간 ) 메모리, register 메모리주소 101 번지 102 번지 변수의크기에따라 주로 byte 단위 메모리 2 기본적인변수형및변수의크기 변수의크기 해당컴퓨터에서는항상일정 컴퓨터마다다를수있음 short

More information

APOGEE Insight_KR_Base_3P11

APOGEE Insight_KR_Base_3P11 Technical Specification Sheet Document No. 149-332P25 September, 2010 Insight 3.11 Base Workstation 그림 1. Insight Base 메인메뉴 Insight Base Insight Insight Base, Insight Base Insight Base Insight Windows

More information

adfasdfasfdasfasfadf

adfasdfasfdasfasfadf C 4.5 Source code Pt.3 ISL / 강한솔 2019-04-10 Index Tree structure Build.h Tree.h St-thresh.h 2 Tree structure *Concpets : Node, Branch, Leaf, Subtree, Attribute, Attribute Value, Class Play, Don't Play.

More information

슬라이드 1

슬라이드 1 마이크로컨트롤러 2 (MicroController2) 2 강 ATmega128 의 external interrupt 이귀형교수님 학습목표 interrupt 란무엇인가? 기본개념을알아본다. interrupt 중에서가장사용하기쉬운 external interrupt 의사용방법을학습한다. 1. Interrupt 는왜필요할까? 함수동작을추가하여실행시키려면? //***

More information

Here is a "PLDWorld.com"... // EXCALIBUR... // Additional Resources // µc/os-ii... Page 1 of 23 Additional Resources: µc/os-ii Author: Source: HiTEL D

Here is a PLDWorld.com... // EXCALIBUR... // Additional Resources // µc/os-ii... Page 1 of 23 Additional Resources: µc/os-ii Author: Source: HiTEL D Page 1 of 23 Additional Resources: µc/os-ii Author: Source: HiTEL Digital Sig Date: 2004929 µ (1) uc/os-ii RTOS uc/os-ii EP7209 uc/os-ii, EP7209 EP7209,, CPU ARM720 Core CPU ARM7 CPU wwwnanowitcom10 '

More information

2013년 1회 정보처리산업기사 실기.hwp

2013년 1회 정보처리산업기사 실기.hwp 국가기술자격검정실기시험문제 2013년도 기사실기시험 제 1회 자격종목(선택분야) 시험시간 수험번호 성명 감독위원 확 인 정보처리산업기사 3시간 ** 수험자 유의사항 ** 1. 시험문제지 총면수, 문제번호 순서, 인쇄상태 등을 확인한다. 2. 문제의 내용을 충분히 파악한 후, 각 문제 번호별 중에서 가장 적절한 답 한가지만을 선택하여 OMR 카드에

More information

OPCTalk for Hitachi Ethernet 1 2. Path. DCOMwindow NT/2000 network server. Winsock update win95. . . 3 Excel CSV. Update Background Thread Client Command Queue Size Client Dynamic Scan Block Block

More information

[Brochure] KOR_TunA

[Brochure] KOR_TunA LG CNS LG CNS APM (TunA) LG CNS APM (TunA) 어플리케이션의 성능 개선을 위한 직관적이고 심플한 APM 솔루션 APM 이란? Application Performance Management 란? 사용자 관점 그리고 비즈니스 관점에서 실제 서비스되고 있는 어플리케이션의 성능 관리 체계입니다. 이를 위해서는 신속한 장애 지점 파악 /

More information

2002년 2학기 자료구조

2002년 2학기 자료구조 자료구조 (Data Structures) Chapter 1 Basic Concepts Overview : Data (1) Data vs Information (2) Data Linear list( 선형리스트 ) - Sequential list : - Linked list : Nonlinear list( 비선형리스트 ) - Tree : - Graph : (3)

More information

Analyst Briefing

Analyst Briefing . Improve your Outlook on Email and File Management iseminar.. 1544(or 6677)-3355 800x600. iseminar Chat... Improve your Outlook on Email and File Management :, 2003 1 29.. Collaboration Suite - Key Messages

More information

Microsoft PowerPoint - Introduction.pptx

Microsoft PowerPoint - Introduction.pptx Introduction to Embedded Linux 임베디드시스템 정의 어떤특정한기능을위해 Microprocessor/Microcontroller 가내장된시스템 특징 제한된하드웨어자원 ( 최소한의필요한자원 ) Processor, RAM, Flash memory, interfaces 경량의 OS 및 Real-Time OS 사용 WinCE, Vxworks,

More information

The Self-Managing Database : Automatic Health Monitoring and Alerting

The Self-Managing Database : Automatic Health Monitoring and Alerting The Self-Managing Database : Automatic Health Monitoring and Alerting Agenda Oracle 10g Enterpirse Manager Oracle 10g 3 rd Party PL/SQL API Summary (Self-Managing Database) ? 6% 6% 12% 55% 6% Source: IOUG

More information

thesis

thesis CORBA TMN Surveillance System DPNM Lab, GSIT, POSTECH Email: mnd@postech.ac.kr Contents Motivation & Goal Related Work CORBA TMN Surveillance System Implementation Conclusion & Future Work 2 Motivation

More information

운영체제란? PC를구입하면 Windows XP, Windows 7, Linux, MS-DOS Mac OSX, ios 운영체제 : Operating System 운영체제가없는컴퓨터? 컴퓨터 : 프로세서와메모리 전원을켜면어떤일이? 휘발성메모리 - 야생마 프로그램을실행하려면

운영체제란? PC를구입하면 Windows XP, Windows 7, Linux, MS-DOS Mac OSX, ios 운영체제 : Operating System 운영체제가없는컴퓨터? 컴퓨터 : 프로세서와메모리 전원을켜면어떤일이? 휘발성메모리 - 야생마 프로그램을실행하려면 운영체제 Introduction 양희재교수 (hjyang@ks.ac.kr) / 경성대학교컴퓨터공학과 운영체제란? PC를구입하면 Windows XP, Windows 7, Linux, MS-DOS Mac OSX, ios 운영체제 : Operating System 운영체제가없는컴퓨터? 컴퓨터 : 프로세서와메모리 전원을켜면어떤일이? 휘발성메모리 - 야생마 프로그램을실행하려면?

More information

Microsoft PowerPoint APUE(Intro).ppt

Microsoft PowerPoint APUE(Intro).ppt 컴퓨터특강 () [Ch. 1 & Ch. 2] 2006 년봄학기 문양세강원대학교컴퓨터과학과 APUE 강의목적 UNIX 시스템프로그래밍 file, process, signal, network programming UNIX 시스템의체계적이해 시스템프로그래밍능력향상 Page 2 1 APUE 강의동기 UNIX 는인기있는운영체제 서버시스템 ( 웹서버, 데이터베이스서버

More information

untitled

untitled SAS Korea / Professional Service Division 2 3 Corporate Performance Management Definition ý... is a system that provides organizations with a method of measuring and aligning the organization strategy

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 UNIX 및실습 8 장. 프로세스와사용자 명령익히기 1 학습목표 유닉스에서프로세스가무엇인지그개념을이해한다. 프로세스와관련된유닉스명령의사용방법을익힌다. 포그라운드처리와백그라운드처리의차이를이해한다. 사용자정보를보는명령의사용방법을익힌다. 2 01. 프로세스의개념과종류 프로세스 (process) 현재시스템에서실행중인프로그램 프로세스는고유번호를가진다. Process

More information

KEY 디바이스 드라이버

KEY 디바이스 드라이버 KEY 디바이스드라이버 임베디드시스템소프트웨어 I (http://et.smu.ac.kr et.smu.ac.kr) 차례 GPIO 및 Control Registers KEY 하드웨어구성 KEY Driver 프로그램 key-driver.c 시험응용프로그램 key-app.c KEY 디바이스드라이버 11-2 GPIO(General-Purpose Purpose I/O)

More information

Microsoft PowerPoint 자동설치시스템검증-V05-Baul.pptx

Microsoft PowerPoint 자동설치시스템검증-V05-Baul.pptx DMSLAB 자동설치시스템의 HW 정보 및사용자설정기반설치 신뢰성에대한정형검증 건국대학교컴퓨터 정보통신공학과 김바울 1 Motivation Problem: 대규모서버시스템구축 Installation ti Server 2 Introduction 1) 사용자가원하는 이종분산플랫폼구성 대로 2) 전체시스템 들의성능을반영 3) 이종분산플랫폼을지능적으로자동구축 24

More information

ETL_project_best_practice1.ppt

ETL_project_best_practice1.ppt ETL ETL Data,., Data Warehouse DataData Warehouse ETL tool/system: ETL, ETL Process Data Warehouse Platform Database, Access Method Data Source Data Operational Data Near Real-Time Data Modeling Refresh/Replication

More information

untitled

untitled Memory leak Resource 力 金 3-tier 見 Out of Memory( 不 ) Memory leak( 漏 ) 狀 Application Server Crash 理 Server 狀 Crash 類 JVM 說 例 行說 說 Memory leak Resource Out of Memory Memory leak Out of Memory 不論 Java heap

More information

Microsoft PowerPoint - Java7.pptx

Microsoft PowerPoint - Java7.pptx HPC & OT Lab. 1 HPC & OT Lab. 2 실습 7 주차 Jin-Ho, Jang M.S. Hanyang Univ. HPC&OT Lab. jinhoyo@nate.com HPC & OT Lab. 3 Component Structure 객체 (object) 생성개념을이해한다. 외부클래스에대한접근방법을이해한다. 접근제어자 (public & private)

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 SMV 소개 Konkuk Univ. IT 융합정보보호학과 오예원, 박선영 목차 SMV 소개 CTL NuSMV 설치방법및예시 (lift) 향후계획 SMV SMV(Symbolic Model Verifier) 는유한상태시스템 (finite state system) 이 CTL(Computation Tree Logic) 이라는논리와 BDD(Binary Decision

More information

untitled

untitled R&S Power Viewer Plus For NRP Sensor 1.... 3 2....5 3....6 4. R&S NRP...7 -.7 - PC..7 - R&S NRP-Z4...8 - R&S NRP-Z3... 8 5. Rohde & Schwarz 10 6. R&S Power Viewer Plus.. 11 6.1...12 6.2....13 - File Menu...

More information

i-movix 특징 l 안정성 l 뛰어난화질 l 차별화된편의성

i-movix 특징 l 안정성 l 뛰어난화질 l 차별화된편의성 i-movix 소개 2005 년설립 ( 벨기에, 몽스 ), 방송카메라제작 2005년 Sprintcam Live System 개발 2007년 Sprintcam Live V2 2009년 Sprintcam Live V3 HD 2009년 Sprintcam Vvs HD 2011년 Super Slow Motion X10 2013년 Extreme + Super Slow

More information

Microsoft PowerPoint - 알고리즘_1주차_2차시.pptx

Microsoft PowerPoint - 알고리즘_1주차_2차시.pptx Chapter 2 Secondary Storage and System Software References: 1. M. J. Folk and B. Zoellick, File Structures, Addison-Wesley. 목차 Disks Storage as a Hierarchy Buffer Management Flash Memory 영남대학교데이터베이스연구실

More information

Gray level 변환 및 Arithmetic 연산을 사용한 영상 개선

Gray level 변환 및 Arithmetic 연산을 사용한 영상 개선 Point Operation Histogram Modification 김성영교수 금오공과대학교 컴퓨터공학과 학습내용 HISTOGRAM HISTOGRAM MODIFICATION DETERMINING THRESHOLD IN THRESHOLDING 2 HISTOGRAM A simple datum that gives the number of pixels that a

More information

슬라이드 제목 없음

슬라이드 제목 없음 2006-09-27 경북대학교컴퓨터공학과 1 제 5 장서브넷팅과슈퍼넷팅 서브넷팅 (subnetting) 슈퍼넷팅 (Supernetting) 2006-09-27 경북대학교컴퓨터공학과 2 서브넷팅과슈퍼넷팅 서브넷팅 (subnetting) 하나의네트워크를여러개의서브넷 (subnet) 으로분할 슈퍼넷팅 (supernetting) 여러개의서브넷주소를결합 The idea

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 공개 SW 솔루션설치 & 활용가이드 시스템 SW > 가상화 제대로배워보자 How to Use Open Source Software Open Source Software Installation & Application Guide CONTENTS 1. 개요 2. 기능요약 3. 실행환경 4. 설치및실행 5. 기능소개 6. 활용예제 7. FAQ 8. 용어정리 - 3-1.

More information

11강-힙정렬.ppt

11강-힙정렬.ppt 11 (Heap ort) leejaku@shinbiro.com Topics? Heap Heap Opeations UpHeap/Insert, DownHeap/Extract Binary Tree / Index Heap ort Heap ort 11.1 (Priority Queue) Operations ? Priority Queue? Priority Queue tack

More information

2009년도 한국멀티미디어학회 춘계학술발표대회 논문집 12권1호 1. 서론 게임을 개발하는 과정에서 게임 엔진은 자동차의 엔진과 같은 역할이다. 자동차의 가치를 평가하는 요소 중에 어떤 엔진을 적용 했는가는 자동차를 평가하는데 중요하다. 게임도 게임 개발 기술 중 엔진

2009년도 한국멀티미디어학회 춘계학술발표대회 논문집 12권1호 1. 서론 게임을 개발하는 과정에서 게임 엔진은 자동차의 엔진과 같은 역할이다. 자동차의 가치를 평가하는 요소 중에 어떤 엔진을 적용 했는가는 자동차를 평가하는데 중요하다. 게임도 게임 개발 기술 중 엔진 멀티스레드 기술을 적용한 가상 3D 게임 엔진에서의 병렬 처리 기법 김문순, 노성남, 박제훈, 박건수, 김은주, 김선정, 송창근 한림대학교 컴퓨터공학과 e-mail : {sunfire99,customizer,irubeta01,20045163,ejkim628,sunkim,cgsong}@hallym.ac.kr Parallel Processing Technique

More information

Microsoft PowerPoint - StallingsOS6e-Chap03.ppt [호환 모드]

Microsoft PowerPoint - StallingsOS6e-Chap03.ppt [호환 모드] 3 장프로세스기술 (Description) 및제어 (Control) 3 장의강의목표 프로세스의개념을이해한다. 프로세스의상태에대해서이해한다. 프로세스를표현하는운영체제의자료구조를이해한다. 프로세스제어블록의필요성및용도를이해한다. 모드전환과문맥교환에대해서이해한다. 운영체제의실행방식에대해서이해한다. 운영체제보안이슈에대해서이해한다. UNIX SVR4 의프로세스관리기법을이해한다.

More information

Microsoft PowerPoint os5.ppt

Microsoft PowerPoint os5.ppt 5 장스레드 (Threads) 프로세스 = 자원 + PC 스레드 : 새 PC (a thread of control) 로같은 address space 를실행하는 fork 와유사 스레드 (Threads) 개요 ~ 경량프로세스 (LWP; lightweight process) = 스레드» CPU 를이용하는기본단위» thread ID, PC, 레지스터세트, 스택영역을가짐»

More information

김기남_ATDC2016_160620_[키노트].key

김기남_ATDC2016_160620_[키노트].key metatron Enterprise Big Data SKT Metatron/Big Data Big Data Big Data... metatron Ready to Enterprise Big Data Big Data Big Data Big Data?? Data Raw. CRM SCM MES TCO Data & Store & Processing Computational

More information

JVM 메모리구조

JVM 메모리구조 조명이정도면괜찮조! 주제 JVM 메모리구조 설미라자료조사, 자료작성, PPT 작성, 보고서작성. 발표. 조장. 최지성자료조사, 자료작성, PPT 작성, 보고서작성. 발표. 조원 이용열자료조사, 자료작성, PPT 작성, 보고서작성. 이윤경 자료조사, 자료작성, PPT작성, 보고서작성. 이수은 자료조사, 자료작성, PPT작성, 보고서작성. 발표일 2013. 05.

More information

Backup Exec

Backup Exec (sjin.kim@veritas.com) www.veritas veritas.co..co.kr ? 24 X 7 X 365 Global Data Access.. 100% Storage Used Terabytes 9 8 7 6 5 4 3 2 1 0 2000 2001 2002 2003 IDC (TB) 93%. 199693,000 TB 2000831,000 TB.

More information