Microsoft PowerPoint - StallingsOS6e-Chap09.ppt [호환 모드]
|
|
- 정은 근
- 6 years ago
- Views:
Transcription
1 9 장단일처리기스케줄링 9 장의강의목표 처리기스케줄링의유형을이해한다. 단일처리기시스템에서여러단기 - 스케줄링방식들의동작원리를이해한다. 단일처리기시스템에서여러단기 - 스케줄링방식들의장단점을이해한다. 제 9 장단일처리기스케줄링 2
2 목차 9.1 처리기스케줄링의유형 9.2 스케줄링알고리즘들 9.3 전통적인유닉스시스템에서의스케줄링 제 9 장단일처리기스케줄링 처리기스케줄링의유형 처리기스케줄링의정의 응답시간이나처리량, 효율성을증대시키기위해처리기가다음에실행할프로세스를선택하는것! 선후관계에따른스케줄링의유형 3 가지 장기스케줄링 : degree of multiprogramming i 을결정 중기스케줄링 : swapper 의역할 단기스케줄링 : CPU 스케줄링에해당 제 9 장단일처리기스케줄링 4
3 9.1 처리기스케줄링의유형 - 개요 ( 계속 ) 프로세스상태와스케줄링유형과의관계 스케줄링단계와프로세스상태와의관계 제 9 장단일처리기스케줄링 처리기스케줄링의유형 - 개요 ( 계속 ) 프로세스가일생동안거치는스케줄링큐다이어그램 스케줄러의성능 프로세스들이일생동안각종큐에서대기하는시간을얼마나줄일수있을것이냐하는문제 제 9 장단일처리기스케줄링 6
4 9.1 처리기스케줄링의유형 장기스케줄링 새프로세스의시스템진입허용여부를결정 다중프로그래밍의정도를결정함 새로운프로세스의진입허용시점은? 시스템내의부하조절과관련 시스템포화상태여부 어떤규정으로작업들을골라프로세스로만들어줄것인가? FCFS (First-Come-First-Served) Priority-based CPU-burst 길이 입출력-중심 (I/O-bound) 프로세스우대 여유입출력자원사용예정프로세스우대 제 9 장단일처리기스케줄링 처리기스케줄링의유형 중기스케줄링 스와핑 (swapping) 기능의일부 스왑공간으로쫓겨나간 (swap-out) 프로세스전체또는일부중어느것을다시주메모리로스왑인 (swap-in) 할것인가? 제 9 장단일처리기스케줄링 8
5 9.1 처리기스케줄링의유형 단기스케줄링 디스패쳐 (dispatcher) 라고도함 장기 / 중기스케줄러보다매우자주실행 세밀한기준으로다음번에실행시킬프로세스를선정 단기스케줄러실행시점 클럭 ( 타이머 ) 인터럽트 ( 시간할당량만료시 ) 입출력인터럽트 운영체제시스템호출 ( 커널내 preemption point 또는사용자모드로복귀하기직전 ) 신호 (signal)( 예를들면, 세마포어 ) 제 9 장단일처리기스케줄링 스케줄링알고리즘 : 단기스케줄링평가기준 기준 1 : 사용자중심관점 vs. 시스템중심관점 사용자중심관점 개별사용자또는개별프로세스의입장에서자신들에게긍정적인영향을미치는스케줄러와그렇지못한스케줄러를평가 예 : 응답시간 (Response Time) 프로세스가요구한작업요청에대해시스템이최초로출력을내주기시작할때까지걸린시간 시스템중심관점 스케줄러가처리기를얼마나효율적으로활용했느냐? 예 : 처리량 (Throughput) 단위시간안에실행을완료시킬수있는프로세스의수 어느한관점만을중시하면다른관점이안좋아짐! 모든시스템에서중시해야할관점 사용자중심 시스템유형별로중시해야할관점이다를수있음 예 ) 단일처리기시스템 시스템중심관점이상대적으로덜중요! 제 9 장단일처리기스케줄링 10
6 9.2 스케줄링알고리즘 단기스케줄링평가기준들 ( 계속 ) 기준 2 : 성능중심관점 vs. 성능외적관점 성능중심관점 대부분정량적인척도 측정이용이함. 성능외적 ( 기타 ) 관점 대부분정성적인척도 측정이어려움 예 : 예측가능성 (Predictability) 제 9 장단일처리기스케줄링 스케줄링알고리즘단기스케줄링평가기준들 스케줄링평가척도 제 9 장단일처리기스케줄링 12
7 9.2 스케줄링알고리즘단기스케줄링평가기준들 스케줄링평가척도 ( 계속 ) 제 9 장단일처리기스케줄링 스케줄링알고리즘 우선순위기반스케줄링 우선순위가높은프로세스를먼저실행! 우선순위별대기큐를별도로두고, 높은우선순위의대기큐에있는프로세스를먼저실행 우선순위 [RQi] > 우선순위 [RQj] for i < j 같은우선순위큐내에서는어떤정책을쓸것인가? 순수우선순위기반스케줄링의문제점 : Starvation! 제 9 장단일처리기스케줄링 14
8 9.2 스케줄링알고리즘 다양한스케줄링정책들 비교기준 1 : Selection Function 다음번실행을위해준비큐에서대기중인프로세스중하나를고를때사용하는알고리즘 Function Factors w = 대기한시간과실행한시간을모두합쳐시스템에들어온후지금까지경과한시간 e = 지금까지실행하는데에만걸린시간 s = 프로세스가시작해서종료하기까지걸릴총서비스시간 선택함수의예 max[w] : 시스템에진입한지가장오랜시간을보낸프로세스를선택하라는것 FCFS 를의미! 제 9 장단일처리기스케줄링 스케줄링알고리즘다양한스케줄링정책들 비교기준 2 : Decision Mode 선택함수가호출되는시점이언제인가? 비선점 (nonpreemptive) 프로세스가일단실행상태 (Running state) 에진입하면종료되거나자발적으로 CPU 를놓을때까지는 CPU 를빼앗기지않는다. 선점 (preemptive) 현재실행중인프로세스라할지라도운영체제에의해인터럽트가걸려비자발적으로준비큐로이동될수있다. nonpreemptive 모드보다문맥교환횟수가많아지긴하지만, 한프로세스가처리기시간을독점하는것을방지할수있어효율적인스케줄링이가능함! 제 9 장단일처리기스케줄링 16
9 9.2 스케줄링알고리즘다양한스케줄링정책들 스케줄링기법들의동작방식비교 스케줄링기법비교를위한프로세스들 First-Come-First-Served FIFO(First-In-First-Out) 라고도함 프로세스는준비상태가되면준비큐에들어간다. 현재실행중인프로세스가실행을종료 준비큐에서대기중이던프로세스중가장오랫동안기다렸던프로세스가다음번실행프로세스로선정됨 제 9 장단일처리기스케줄링 스케줄링알고리즘다양한스케줄링정책들 FCFS ( 계속 ) First-Come-First-Served( 계속 ) FCFS는짧은프로세스보다는긴프로세스에게유리 Nonpreemptive 모드로동작하기때문! 입출력중심의프로세스보다처리기중심프로세스를우대하는경향이나타남 FCFS 는결국비효율적스케줄링기법이지만 우선순위기법과결합하면성능이많이나아짐! 제 9 장단일처리기스케줄링 18
10 9.2 스케줄링알고리즘다양한스케줄링정책들 라운드-로빈 (Round-Robin) FCFS 에서짧은프로세스가피해보는현상완화방법 시간을측정하고있다가어떤긴프로세스가일정시간이상을넘어가는순간실행을강제로중단시키는 (preemption) 것 프로세스실행시간측정방법 클럭 (clock) 인터럽트 ( 또는타이머인터럽트 ) 클럭인터럽트는일정간격으로주기적으로발생 라운드 - 로빈스케줄링기법동작방식 클럭인터럽트가발생하면클럭인터럽트서비스루틴이실행되고, 클럭인터럽트서비스루틴은현재실행중이던프로세스를준비큐로이동시키고, 준비큐에서 FCFS 방식으로다음번프로세스를골라실행시킴 시간할당량 (time slicing, 또는 time quantum) 기법이라고도함 제 9 장단일처리기스케줄링 스케줄링알고리즘다양한스케줄링정책들 라운드 - 로빈 (Round-Robin) ( 계속 ) 시간할당량의크기 (q) 가라운드 - 로빈성능에미치는영향 시간할당량이너무작다면? 문맥교환오버헤드가증가 시간할당량이너무크다면? FCFS 와비슷해짐 시간할당량의권장길이 프로세스가사용자와최소한한번이상대화하기에충분하거나 프로세스내의어떤한함수정도는실행을마칠수있는충분한길이 제 9 장단일처리기스케줄링 20
11 9.2 스케줄링알고리즘다양한스케줄링정책들 라운드 - 로빈 (Round-Robin) ( 계속 ) 시간할당량의크기가스케줄링에미치는영향 제 9 장단일처리기스케줄링 스케줄링알고리즘다양한스케줄링정책들 라운드 - 로빈 (Round-Robin) ( 계속 ) 단점 : 입출력중심프로세스보다처리기중심프로세스를우대할수밖에없는현상이여전히발생함! 해소방법 : 가상라운드로빈 (VRR) 스케줄링방식 입출력중심프로세스와처리기중심프로세스를분리하여준비큐를둠. 계산하던중시간할당량을다썼다면그냥준비큐로들어감. 입출력요청으로 CPU를반납했다면입출력대기큐로들어감. 스케줄러는입출력대기큐에있는프로세스를먼저스케줄링함! 제 9 장단일처리기스케줄링 22
12 9.2 스케줄링알고리즘다양한스케줄링정책들 Shortest Process Next(SPN) FCFS의긴프로세스우대편향성완화방법 2: 가장짧은프로세스를먼저실행시키는정책 종료시까지남아있는실행시간이가장짧은프로세스를다음번프로세스로선택 비중단 (Nonpreemptive) 모드로동작 실행시간이짧은프로세스가 ( 비록늦게도착했더라도 ) 긴프로세스들보다먼저스케줄링될수있음! 단점 : 짧은프로세스들이지속적으로시스템에진입한다면이들보다상대적으로긴프로세스가기아상태에빠질수있다 제 9 장단일처리기스케줄링 스케줄링알고리즘다양한스케줄링정책들 Shortest Process Next(SPN) ( 계속 ) SPN 구현상의문제점 각프로세스가요구하는총실행시간을미리알아야한다는점 미리알기어렵기때문에시스템은이를유추할수있어야함 프로세스의예상실행시간을유추하는방법 단순평균 : n Ti S 1 + = n 1 1 n 1 Sn + 1 = Tn + S n 1 n n i= n 지수적평균 (exponential averaging) S S n + 1 n + 1 = α T n = αt n + (1 α ) S n + (1 α ) αt n 1 i (1 α ) αt n i n (1 α ) S 1 과거에측정된실행시간일수록다음실행시간예측에미치는영향이작아짐 α = 0.8일경우를가정해보면 S 1 = 0.8T n T T T n + n 1 n 2 n α : 가중치요소 (weighting factor) 제 9 장단일처리기스케줄링 24
13 9.2 스케줄링알고리즘다양한스케줄링정책들 Shortest-Process-Next(SPN) ( 계속 ) 특정 α 값이주어졌을때 T n-i 앞에붙는계수값들의변화 단점 : 최근에갑자기비정상적으로처리기를많이사용한경우향후에도그럴것으로예측해버리므로잠시후정상구간으로진입했을때잘못된예측을할가능성이있다. 제 9 장단일처리기스케줄링 스케줄링알고리즘다양한스케줄링정책들 Shortest-Process-Next(SPN) ( 계속 ) 지수적평균기법과단순평균기법의예상실행시간값비교 지수적평균기법이좀더현실과부합하는예상을하고있음 제 9 장단일처리기스케줄링 26
14 9.2 스케줄링알고리즘다양한스케줄링정책들 SRT (Shortest Remaining Time) SPN 의중단 (preemptive) 모드버전에해당 예상되는남아있는실행시간이가장짧은프로세스가다음번프로세스로선택됨 if ( 새로도착한프로세스의예상되는남아있는실행시간 < 현재실행중인프로세스의예상실행시간 ) 늦게도착했더라도현재실행중인프로세스를중단하고곧장선택됨. 단점 매스케줄링때마다프로세스들의남아있는실행시간을평가해야하는부담 긴프로세스가기아상태에빠질가능성 제 9 장단일처리기스케줄링 스케줄링알고리즘다양한스케줄링정책들 Highest Response Ratio Next (HRRN) 준비큐에있는프로세스중 R 값 ( 응답비율 ) 이가장큰프로세스를다음번프로세스로선택 프로세스가시스템내에머문시간 ( 즉, 프로세스의나이 ) 을고려 서비스시간이짧은프로세스의 R 값이상대적으로크기때문에짧은프로세스를우대하는면도있고, 대기시간때문에시스템에오래머문긴프로세스도오래머물면머물수록 R 값이커지기때문에홀대받지는않는다. 응답비율의정의 w + s R = R = 응답비율 s w = 처리기를기다리며대기한시간 s = 예상되는서비스시간 제 9 장단일처리기스케줄링 28
15 9.2 스케줄링알고리즘 피드백 (Feedback) 스케줄링 다양한스케줄링정책들 프로세스들의예상되는서비스시간을미리알아낼필요가없다 중단점을만날때마다프로세스는한단계낮은우선순위의준비큐로강등되어진입 새로도착한프로세스일수록, 그리고짧은프로세스일수록오래된프로세스나긴프로세스보다우대받는정책 Multilevel Feedback Queue 의구조를갖게됨 큐 RQ 0 ~ RQ n-1 1 : FCFS 방식 큐 RQ n : 라운드 - 로빈방식 제 9 장단일처리기스케줄링 스케줄링알고리즘 피드백 (Feedback) 스케줄링 ( 계속 ) 다양한스케줄링정책들 피드백의변형 1 : 모든큐에서고정된시간할당량이있는라운드로빈방식으로스케줄링 짧은프로세스가계속진입하는경우긴프로세스가불이익을받음 피드백의변형 2: 시간할당량의크기를큐별로다르게함 제 9 장단일처리기스케줄링 30
16 9.2 스케줄링알고리즘 스케줄링정책들의특징 제 9 장단일처리기스케줄링 스케줄링알고리즘스케줄링정책들의특징 ( 계속 ) 제 9 장단일처리기스케줄링 32
17 9.2 스케줄링알고리즘스케줄링정책들의비교분석결과 제 9 장단일처리기스케줄링 스케줄링알고리즘스케줄링정책들의비교분석결과 ( 계속 ) 제 9 장단일처리기스케줄링 34
18 9.2 스케줄링알고리즘 스케줄링정책들의성능비교 2 가지비교분석방법을사용 큐잉분석 (Queuing Analysis) 시뮬레이션모델링 (Simulation Modeling) 큐잉분석 관찰에의하면프로세스의서비스시간에관계없이다음프로세스를선택하는스케줄러는다음과같은관계를따른다. Normalized Turnaround Time = T T r 1 = 1 ρ T r = 턴어라운드시간또는시스템에머문시간 ; 시스템내에총머문시간 ( 대기시간 + 실행시간 ) T s = 평균서비스시간 ; 실행상태에머물렀던평균시간 ρ = 처리기이용율 Ts 제 9 장단일처리기스케줄링 스케줄링알고리즘스케줄링정책들의성능비교 큐잉분석 ( 계속 ) 제 9 장단일처리기스케줄링 36
19 9.2 스케줄링알고리즘스케줄링정책들의성능비교 큐잉분석 ( 계속 ) 전체적인정규화된턴어라운드시간비교 짧은작업을우대 처리기이용율이높아짐에따라평균정규화된턴어라운드시간개선 preemptive 스케줄링기법을사용한경우에평균정규화된턴어라운드시간이최대로개선됨을확인 하지만전체적으로성능향성의정도가그리확연하지는않다는것도알수있다. 제 9 장단일처리기스케줄링 스케줄링알고리즘 큐잉분석 ( 계속 ) 스케줄링정책들의성능비교 짧은프로세스들이모여있는높은우선순위등급에대한결과 시스템이비중단모드의우선순위기반스케줄링기법을사용했을때큰성능향상을보인다는것을알수있다. 제 9 장단일처리기스케줄링 38
20 9.2 스케줄링알고리즘 큐잉분석 ( 계속 ) 스케줄링정책들의성능비교 긴프로세스들이모여있는낮은우선순위등급에대한결과 우선순위를사용한경우더안좋은성능을보인다는것을알수있다. 제 9 장단일처리기스케줄링 스케줄링알고리즘스케줄링정책들의성능비교 가정 50,000 개의프로세스를대상 시뮬레이션모델링 각프로세스의도착률은 λ = 0.8, 평균서비스시간은 T s = 1, 따라서처리기이용율은 ρ = λt s = 이라고가정 처리기이용율은변하지않고 0.8로고정되어있는어떤한시점에대한실험이라고봐도무방함! 프로세스분류 서비스시간백분율별로 100 개의그룹으로나누어짐 500 개의프로세스는서비스시간으로 1 을요구하는그룹으로, 또다른 500 개의프로세스는서비스시간으로 2 를요구하는그룹으로나누어지는식 마지막 500개의프로세스는가장긴서비스시간인 100을요구하는그룹으로분류될것임 제 9 장단일처리기스케줄링 40
21 9.2 스케줄링알고리즘스케줄링정책들의성능비교 시뮬레이션모델링 ( 계속 ) 정규화된턴어라운드시간에대한시뮬레이션결과 제 9 장단일처리기스케줄링 스케줄링알고리즘스케줄링정책들의성능비교 시뮬레이션모델링 ( 계속 ) 대기시간에대한시뮬레이션결과 제 9 장단일처리기스케줄링 42
22 9.2 스케줄링알고리즘 Fair-Share 스케줄링 Background 하나의사용자응용프로그램이여러개의프로세스 ( 또는스레드 ) 들로구성된경우도많음 사용자의관점에서는개별프로세스보다는자신의프로세스집합 ( 즉, 응용전체 ) 이어떻게동작하는지에관심을더갖게됨. 스케줄링의단위를개별프로세스가아닌프로세스집합단위로하는것이더공정하지않을까? Fair-Share 스케줄링 프로세스집합단위의스케줄링방식 공정함을나누어갖는다 라는 공정 - 공유 의의미가함축 제 9 장단일처리기스케줄링 스케줄링알고리즘 Fair-Share 스케줄링 ( 계속 ) Fair-Share 스케줄링의동작방식개요 각사용자에게는일종의가중치가부여됨 가중치는시스템전체자원중에이사용자가사용할수있는지분을의미 사용자 A 가사용자 B 에비해 2 배큰가중치를가지고있다고가정 목표 : 한참수행한후에평가해봤더니사용자 A 가사용자 B 에비해 2배에달하는작업량을소화해냈더라. 라는결론이도출되도록 자원사용율을지분에맞게통제하는것 복합우선순위활용을통한 Fair-Share 통제방법 복합우선순위 순수한의미의프로세스별우선순위 + 최근처리기사용시간 + 프로세스가소속된그룹이최근소비한처리기시간 제 9 장단일처리기스케줄링 44
23 9.2 스케줄링알고리즘 Fair-Share 스케줄러의동작예 스케줄링정책들의성능비교 세개의프로세스가두개의그룹을구성 그룹 1: A, 그룹 2: B, C 각그룹의가중치는 0.5 스케줄링순서 A, B, A, C, A, B, 그룹별가중치 0.5 를유지하게됨. 제 9 장단일처리기스케줄링 전통적인유닉스시스템에서의스케줄링 동작방식 다중- 레벨피드백큐 방식 우선순위등급별로하나씩큐가존재 각큐내에서는라운드로빈방식으로스케줄링 스케줄링은 1초마다한번씩실시 실행중인프로세스가 1초이내에자발적으로 CPU를놓거나종료되지않으면스케줄러가강제로 CPU 를뺏어다른프로세스에게할당 각프로세스의우선순위는기본적으로 1 초마다한번씩재계산된다 기본우선순위큐의순위 ( 내림차순 ) 스와퍼 (swapper) 블록입출력장치제어 파일처리 문자입출력장치제어 사용자프로세스 제 9 장단일처리기스케줄링 46
24 9.3 전통적인유닉스시스템에서의스케줄링 제 9 장단일처리기스케줄링 전통적인유닉스시스템에서의스케줄링 동작예 제 9 장단일처리기스케줄링 48
25 요약 처리기스케줄링의 3 가지유형 장기, 중기, 단기스케줄링 단기스케줄링알고리즘 FCFS, 라운드로빈, SPN, SRT, HRRN, 피드백, 공정공유스케줄링 스케줄링정책성능비교 큐잉분석, 시뮬레이션모델링 전통적인 UNIX 시스템에서의스케줄링기법 제 9 장단일처리기스케줄링 49
<4D F736F F F696E74202D20BBE7BABB202D204F DC7C1B7CEBCBCBDBA20BDBAC4C9C1D9B8B528BAF1BCB1C1A12CBCB1C1A1292E707074>
. 프로세스스케줄링 (= CPU 스케줄링 ) [ 출제빈도 상 ] - 정의 : 컴퓨터시스템의성능을높이기위해그사용순서를결정하기위한정책 - 목적 ( 성능평가 ) : 처리율증가, CPU 이용률증가, 우선순위제도, 오버헤드 ( 부하 ) 최소화, 응답시간 / 반환시간 / 최소화, 균형있는자원의사용, 무한연기회피. 프로세스스케줄링기법 ) 비선점스케줄링 (Non Preemptive)
More information<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F E687770>
2.4 스케줄링 (1) 스케줄링의개요스케줄링은프로세스가생성되어실행될때필요한시스템의여러자원을해당프로세스에할당하는작업을의미 1) 작업스케줄링 (Job Scheduling) 1 어떤프로세스가시스템의자원을차지할수있는지를결정하여준비상태큐로보내는작업을의미 2 작업스케줄러 (Job Scheduler) 에의해수행 2) 프로세서스케줄링 (Processor Scheduling)
More information7 프로시저가활동중인것 8 실행중인프로시저의제어궤적 9 CPU가할당되는실체 운영체제가관리하는최소단위작업 (2) 프로세스상태전이도 (3) 주요프로세스상태 1 준비 (Read) 상태 : 실행하기위해준비하고있는상태 2 실행 (Run) 상태 :
3 신뢰도 (Reliability) 작업의결과를얼마나정확하고믿을수있는가의요인 4 이용가능도 (Availability) 시스템의전체운영시간중에서실제가동하여사용중인시간의비율 ( 오류없이작동된시간의비율 ) (2) 다중프로그래밍에서의시간 (Time) 대기시간 기다림 A 작업 B 작업 A 작업 B 작업 A 작업 요청시간응답시간실행시간 반환시간 1 응답시간 (Response
More information학습목표 ü 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사용자수준의스레드 : 사용자의라이브러리에의해운영, 속도는빠르나, 구현이복잡하다. 커널수준의스레드 : 운영체제커널에의해운영, 속도는느리나, 구현이단순하다. 스케줄링 (Scheduling) 1) 스케줄링의정의 프로세스가생성되어실행될때필요한시스템의여러자원을해당프로세스에게할당
프로세스 (Process) 1) 프로세스의개념 프로세서에의해처리되어지는사용자프로그램및시스템프로그램을의미한다. 현재실행중인프로그램이며 Job(=Task) 이라고도한다. PCB를가지는프로그램으로비동기적인행위를일으키는주체이며실제주기억장치에저장된프로그램이다. 운영체제가관리하는실행단위이며프로시저 ( 프로그램내의하위프로그램 ) 가활동중인것을의미한다. 2) 프로세스의상태전이과정
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 informationMicrosoft PowerPoint - o5.pptx
5 장. CPU 스케줄링 1 목표 multiprogramming 운영체제의기반인 CPU 스케줄링소개 다양한 CPU 스케줄링알고리즘 CPU 스케줄링알고리즘선택을위한평가기준 스케줄링알고리즘사례 2 5.1 기본개념 multiprogramming 의목적 CPU 이용률최대화 CPU-I/O Burst Cycle 프로세스실행은 CPU 실행과 I/O 대기의사이클로구성됨 CPU
More informationMicrosoft PowerPoint - o5.pptx
목표 5 장. CPU 스케줄링 multiprogramming 운영체제의기반인 CPU 스케줄링소개 다양한 CPU 스케줄링알고리즘 CPU 스케줄링알고리즘선택을위한평가기준 스케줄링알고리즘사례 1 2 5.1 기본개념 CPU-burst 시간의분포도 multiprogramming 의목적 CPU 이용률최대화 exponential ( e - x ) or hyperexponential
More informationAlternating 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리눅스 프로세스 관리
프로세스 (Process) Process 프로그램이나명령어를실행하면메모리에적재되어실제로실행되고있는상태를의미 이러한프로세스들은프로세스가시작하면서할당받는프로세스식별번호인 PID(Process ID), 해당프로세스를실행한부모프로세스를나타내는 PPID(Parent Process ID), UID 와 GID 정보를통해해당프로세스가어느사용자에속해있는지, 프로세스가파일에대해갖는권한및프로세스가실행된터미널,
More information슬라이드 1
프로세스 (Process) (1) Chapter #5 Process 정의 Process 구조 Process Context Process Scheduling 강의목차 Unix System Programming 2 Program( 프로그램 ) Process 정의 (1) 기계어명령어와데이터를모아놓은실행파일 C 언어등프로그램언어로작성된소스파일을컴파일링하여생성 COFF(Common
More informationChapter #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 information18차시.ppt
[ 정보처리기능사필기] 3 과목 - PC운영체제 1 / 13 정보처리기능사 ( 필기 ) 3 과목. PC 운영체제운영체제의개요 1. 운영체제 (OS; Operating System) 의정의 운영체제의정의 - 사용자가하드웨어장치를직접조작하지않아도원하는작업을수행할수있도록도와주는프로그램 - 한정된컴퓨터시스템자원을보다효율적으로관리, 운영함으로써사용자들에게편의를제공하는시스템프로그램
More information슬라이드 1
CHAP 6: 큐 yicho@gachon.ac.kr 1 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 Ticket Box 전단 () 후단 () 2 큐 ADT 삽입과삭제는 FIFO 순서를따른다. 삽입은큐의후단에서, 삭제는전단에서이루어진다. 객체 : n 개의 element
More informationMicrosoft PowerPoint - StallingsOS6e-Chap03.ppt [호환 모드]
3 장프로세스기술 (Description) 및제어 (Control) 3 장의강의목표 프로세스의개념을이해한다. 프로세스의상태에대해서이해한다. 프로세스를표현하는운영체제의자료구조를이해한다. 프로세스제어블록의필요성및용도를이해한다. 모드전환과문맥교환에대해서이해한다. 운영체제의실행방식에대해서이해한다. 운영체제보안이슈에대해서이해한다. UNIX SVR4 의프로세스관리기법을이해한다.
More information- 코드로읽는리눅스디바이스드라이버 강남용
- 코드로읽는리눅스디바이스드라이버 - 2011.1.3 강남용 (nykang@ssu.ac.kr) 커널스레드 스레드란? 스레드종류 도우미인터페이스 연결리스트 해시리스트 작업큐 통지연쇄 완료인터페이스 kthread 도우미 오류처리지원 ( 원시코드살펴보기 ) 2 스레드란? - 하나의프로그램내에서실행되는함수를의미 - 일반적인프로세서의경우는한순간에하나의함수만실행되지만,
More informationModule 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 informationMicrosoft 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슬라이드 1
CHP 6: 큐 C 로쉽게풀어쓴자료구조 생능출판사 2005 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 Ticket Box 전단 () 후단 () 큐 DT 삽입과삭제는 FIFO 순서를따른다. 삽입은큐의후단에서, 삭제는전단에서이루어진다. 객체 : n 개의 element
More information제11장 프로세스와 쓰레드
제9장자바쓰레드 9.1 Thread 기초 (1/5) 프로그램 명령어들의연속 (a sequence of instruction) 프로세스 / Thread 실행중인프로그램 (program in execution) 프로세스생성과실행을위한함수들 자바 Thread 2 9.1 Thread 기초 (2/5) 프로세스단위작업의문제점 프로세스생성시오버헤드 컨텍스트스위치오버헤드
More informationMicrosoft PowerPoint - chap02-C프로그램시작하기.pptx
#include int main(void) { int num; printf( Please enter an integer "); scanf("%d", &num); if ( num < 0 ) printf("is negative.\n"); printf("num = %d\n", num); return 0; } 1 학습목표 을 작성하면서 C 프로그램의
More information<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 informationPowerPoint 프레젠테이션
공개 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<4D F736F F F696E74202D20322DBDC7BDC3B0A320BFEEBFB5C3BCC1A6>
컴퓨터시스템구성 2. 실시간운영체제 1 2 운영체제의주요기능 프로세스관리 (Process management) 메모리관리 (Memory management) 인터럽트핸들링 (Interrupt handling) 예외처리 (Exception handling) 프로세스동기화 (Process synchronization) 프로세스스케쥴링 (Process scheduling)
More informationMicrosoft PowerPoint - 08-chap06-Queue.ppt
/ 큐 (QUEUE) Chapter 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 큐 Ticket ox Dongwon Jeong djeong@kunsan.ac.kr Department of Kunsan National University 전단 () 후단 () 학습목표 큐 DT 큐의개념및추상데이터타입에대한이해
More informationMicrosoft PowerPoint - 08-Queue.ppt
Chapter Queue ( 큐 ) Dongwon Jeong djeong@kunsan.ac.kr Department of Informatics & Statistics 학습목표 큐의개념및추상데이터타입에대한이해 큐의구현방법 배열 링크드리스트 덱 / 데크의개념과구현방법 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In
More information2014 학년도중등학교교사임용후보자선정경쟁시험 정보 컴퓨터 수험번호 :( ) 성명 :( ) 제 1 차시험 2 교시전공 A 14 문항 40 점시험시간 90 분 문제지전체면수가맞는지확인하시오. 모든문항에는배점이표시되어있습니다. 기입형 1 ~ 다음은 2009 개정
2014 학년도중등학교교사임용후보자선정경쟁시험 정보 컴퓨터 수험번호 :( ) 성명 :( ) 제 1 차시험 2 교시전공 A 14 문항 40 점시험시간 90 분 문제지전체면수가맞는지확인하시오. 모든문항에는배점이표시되어있습니다. 기입형 1 ~ 10 1. 다음은 2009 개정교육과정에따른고등학교정보과목교육과정 ( 교육과학기술부고시제2012-14 호 ) 에제시된교육목표이다.
More information1 처리능력 (Throughput) : 일정시간내에시스템이처리하는일의양 2 반환시간 (Turnaround time) : 시스템에작업을의뢰한시간부터처리가완료될때까지걸리는시간 3 사용가능도 (Availability) : 시스템을사용할필요가있을때즉시사용가능한정도 4 신뢰도
온라인 IT 교육최강 (www.gisa79.com) 강의정보처리필기강사조대호 차시명 [OS-01 강 ] 운영체제의개요와학습전략차시 1 차시 학습내용 운영체제의개요와학습전략 학습목표 운영체제의개념과시스템소프트웨어를이해할수있다 운영체제학습계획을세울수있다 학습내용 1. 운영체제의개념및종류 (1) 개념 1) 운영체제는컴퓨터시스템의자원들을효율적으로관리 2) 사용자가컴퓨터를편리하고효과적으로사용할수있도록환경을제공
More informationFrama-C/JESSIS 사용법 소개
Frama-C 프로그램검증시스템소개 박종현 @ POSTECH PL Frama-C? C 프로그램대상정적분석도구 플러그인구조 JESSIE Wp Aorai Frama-C 커널 2 ROSAEC 2011 동계워크샵 @ 통영 JESSIE? Frama-C 연역검증플러그인 프로그램분석 검증조건추출 증명 Hoare 논리에기초한프로그램검증도구 사용법 $ frama-c jessie
More informationMicrosoft Word - Lab.4
Lab. 1. I-V Lab. 4. 연산증폭기 Characterist 비 tics of a Dio 비교기 ode 응용 회로 1. 실험목표 연산증폭기를이용한비교기비교기응용회로를이해 응용회로를구성, 측정및평가해서연산증폭기 2. 실험회로 A. 연산증폭기비교기응용회로 (a) 기본비교기 (b) 출력제한 비교기 (c) 슈미트트리거 (d) 포화반파정류회로그림 4.1. 연산증폭기비교기응용회로
More informationChapter ...
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 informationChap 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슬라이드 1
CHAP 6: 큐 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 Ticket Box 전단 (front) 후단 (rear) 큐 ADT 삽입과삭제는 FIFO 순서를따른다. 삽입은큐의후단에서, 삭제는전단에서이루어진다. 객체 : n 개의 element 형으로구성된요소들의순서있는모임
More informationMicrosoft PowerPoint - chap01-C언어개요.pptx
#include int main(void) { int num; printf( Please enter an integer: "); scanf("%d", &num); if ( num < 0 ) printf("is negative.\n"); printf("num = %d\n", num); return 0; } 1 학습목표 프로그래밍의 기본 개념을
More informationMicrosoft PowerPoint - ccs33_bios_PRD.ppt [호환 모드]
1. CCS3.3 DSP/BIOS PRD(periodic fuction manager) 생성 1. 디렉토리구성.. cmd..dsp2833x_headers.. include.. testprj_2.. testsrc_2 : Linker 컴맨드파일 : Chip관련헤더파일및헤더용 Linker 컴맨드파일 : 사용자인쿠르드파일 : 사용자프로젝트파일및실행파일 (.HEX)
More informationMicrosoft 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 information03_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 informationPowerPoint 프레젠테이션
UNIX 및실습 14 장. 유닉스내부구조 1 학습목표 유닉스커널의기능과구조를이해한다. 파일시스템의내부구조를이해하고, inode 가무엇인지배운다. 프로세스가어떻게동작하는지이해한다. 메모리가사용되는방식을이해한다. 프로세스간통신방식에는어떤것이있는지이해한다. 입출력장치는어떻게동작하는지이해한다. 2 Section 01 유닉스커널의구조 커널의정의 프로세스관리와메모리관리,
More information1장. 유닉스 시스템 프로그래밍 개요
Unix 프로그래밍및실습 7 장. 시그널 - 과제보충 응용과제 1 부모프로세스는반복해서메뉴를출력하고사용자로부터주문을받아자식프로세스에게주문내용을알린다. (SIGUSR1) ( 일단주문을받으면음식이완료되기전까지 SIGUSR1 을제외한다른시그널은모두무시 ) timer 자식프로세스는주문을받으면조리를시작한다. ( 일단조리를시작하면음식이완성되기전까지 SIGALARM 을제외한다른시그널은모두무시
More information슬라이드 1
마이크로컨트롤러 2 (MicroController2) 2 강 ATmega128 의 external interrupt 이귀형교수님 학습목표 interrupt 란무엇인가? 기본개념을알아본다. interrupt 중에서가장사용하기쉬운 external interrupt 의사용방법을학습한다. 1. Interrupt 는왜필요할까? 함수동작을추가하여실행시키려면? //***
More information쉽게배우는알고리즘 6장. 해시테이블 테이블 Hash Table
쉽게배우는알고리즘 6장. 해시테이블 테이블 Hash Table http://academy.hanb.co.kr 6장. 해시테이블 테이블 Hash Table 사실을많이아는것보다는이론적틀이중요하고, 기억력보다는생각하는법이더중요하다. - 제임스왓슨 - 2 - 학습목표 해시테이블의발생동기를이해한다. 해시테이블의원리를이해한다. 해시함수설계원리를이해한다. 충돌해결방법들과이들의장단점을이해한다.
More informationTEL: 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 information04장.큐
---------------- DATA STRUCTURES USING C ---------------- CHAPTER 큐 1/33 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 A B C 전단 ( front) 후단 ( rea r) 2/33 큐 ADT 삽입과삭제는 FIFO
More information임베디드시스템설계강의자료 6 system call 1/2 (2014 년도 1 학기 ) 김영진 아주대학교전자공학과
임베디드시스템설계강의자료 6 system call 1/2 (2014 년도 1 학기 ) 김영진 아주대학교전자공학과 시스템호출개요 리눅스에서는사용자공간과커널공간을구분 사용자프로그램은사용자모드, 운영체제는커널모드에서수행 커널공간에대한접근은커널 ( 특권, priviledged) 모드에서가능 컴퓨팅자원 (CPU, memory, I/O 등 ) 을안전하게보호 커널수행을안전하게유지
More informationPowerPoint 프레젠테이션
UNIX 및실습 8 장. 프로세스와사용자 명령익히기 1 학습목표 유닉스에서프로세스가무엇인지그개념을이해한다. 프로세스와관련된유닉스명령의사용방법을익힌다. 포그라운드처리와백그라운드처리의차이를이해한다. 사용자정보를보는명령의사용방법을익힌다. 2 01. 프로세스의개념과종류 프로세스 (process) 현재시스템에서실행중인프로그램 프로세스는고유번호를가진다. Process
More information임베디드시스템설계강의자료 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이 장에서 사용되는 MATLAB 명령어들은 비교적 복잡하므로 MATLAB 창에서 명령어를 직접 입력하지 않고 확장자가 m 인 text 파일을 작성하여 실행을 한다
이장에서사용되는 MATLAB 명령어들은비교적복잡하므로 MATLAB 창에서명령어를직접입력하지않고확장자가 m 인 text 파일을작성하여실행을한다. 즉, test.m 과같은 text 파일을만들어서 MATLAB 프로그램을작성한후실행을한다. 이와같이하면길고복잡한 MATLAB 프로그램을작성하여실행할수있고, 오류가발생하거나수정이필요한경우손쉽게수정하여실행할수있는장점이있으며,
More informationDBPIA-NURIMEDIA
게스트운영체제의실시간성지원을위한타이머하이퍼콜 게스트운영체제의실시간성지원을위한타이머하이퍼콜 박미리 홍철호 유시환 유혁 가상화환경에서는여러개의게스트운영체제가자원을공유하고있는데특히 는시간분할방식에의해분배된다 따라서각가상머신은모든물리시간을점유하지못하고 이는 를점유하지못한시간에동작해야하는태스크실행이보장되지못하는결과를야기시킨다 이와같은응답성의저하는기존의서버가상화에서치명적인문제가되지않으나임베디드시스템에서동작하는실시간태스크측면에서는중요하게다루어져야하는요구사항이된다
More informationMicrosoft PowerPoint - StallingsOS6e-Chap04.pptx
제 4 장. 쓰레드, SMP, 그리고마이크로커널 4 장의강의목표 쓰레드 (thread) 의개념을이해하고, 프로세스와의차이점를구별한다. 쓰레드의장단점을이해한다. 사용자수준쓰레드와커널수준쓰레드의개념을이해한다. 대칭적다중처리 (SMP) 에대해서이해한다. 마이크로커널의개념과장단점을이해한다. Windows, Solaris, Linux 의쓰레드관리및 SMP 관리기법을이해한다.
More information슬라이드 1
-Part3- 제 4 장동적메모리할당과가변인 자 학습목차 4.1 동적메모리할당 4.1 동적메모리할당 4.1 동적메모리할당 배울내용 1 프로세스의메모리공간 2 동적메모리할당의필요성 4.1 동적메모리할당 (1/6) 프로세스의메모리구조 코드영역 : 프로그램실행코드, 함수들이저장되는영역 스택영역 : 매개변수, 지역변수, 중괄호 ( 블록 ) 내부에정의된변수들이저장되는영역
More information입학사정관제도
운영체제 강의노트 교재 : 운영체제 ( 개정판 ) 출판사 : 한빛미디어 (2010 년 11 월발행 ) 저자 : 구현회 소프트웨어학과원성현교수 1 4 장 병행프로세스와 상호배제 소프트웨어학과원성현교수 2 1. 병행프로세스 병행프로세스의과제 병행성 동시에 2 개이상의프로세스가실행되는성질 다중프로세싱시스템, 분산처리시스템에서주로발생 다중프로세싱시스템은프로세서의효율성을증대시킴
More informationAbstract View of System Components
Operating System 10 주차 - IPC(InterProcess Communication) - Real-Time Computing and Communications Lab. Hanyang University jtlim@rtcc.hanyang.ac.kr yschoi@rtcc.hanyang.ac.kr shpark@rtcc.hanyang.ac.kr Contents
More informationESP1ºÎ-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 informationMicrosoft PowerPoint - Introduction.pptx
Introduction to Embedded Linux 임베디드시스템 정의 어떤특정한기능을위해 Microprocessor/Microcontroller 가내장된시스템 특징 제한된하드웨어자원 ( 최소한의필요한자원 ) Processor, RAM, Flash memory, interfaces 경량의 OS 및 Real-Time OS 사용 WinCE, Vxworks,
More information사용예 mount t msdos /dev/hda2 /mnt/msdos mount t vfat /dev/hda3 /mnt/win98 mount t ntfs /dev/hda4 /mnt/win2000 mount t ext2 /dev/hda5 /mnt/inux umount 명
8 강. 프로세스관리명령 (1) 파일시스템및디스크관리명령 mount, umount, mkfs, fsck, fdisk, mkswap, du, df 등 mount 명령의기능 장치에구성된파일시스템을지정된디렉터리 ( 마운트지점 ) 에붙여파일시스템을사용할수있게함 mount -a [-fnrvw] [-t 파일시스템유형 ] mount [-fnrvw] [-o 옵션 [,...]
More information(b) 연산증폭기슬루율측정회로 (c) 연산증폭기공통모드제거비측정회로 그림 1.1. 연산증폭기성능파라미터측정회로
Lab. 1. I-V Characteristics of a Diode Lab. 1. 연산증폭기특성실험 1. 실험목표 연산증폭기의전압이득 (Gain), 입력저항, 출력저항, 대역폭 (Bandwidth), 오프셋전압 (Offset Voltage), 공통모드제거비 (Common-mode Rejection Ratio; CMRR) 및슬루율 (Slew Rate) 등의기본적인성능파라미터에대해서실험을통해서이해
More information< B3E220C1A632C8B820C4C4C7BBC5CDBFEEBFEBBBE72041C7FC28C3D6C1BE292E687770>
국 가 공 인 자 격 검 정 2010년 9월 11일 시행 무 단 전 재 금 함 대 한 상 공 회 의 소 수험번호 제한 80분 형별 다음 문제를 읽고 알맞은 것을 골라 답안카드의 답란 (①, ②, ③, ④)에 표기하시오. 성 명 7. 다음 중 기억장치의 단편화에 대한 설명으로 옳은 1. 다음 중 운영체제에 대한 설명으로 옳지 않은 8. 다음 중 상주모니터 기법의
More informationHX170 설치부품 HX series HX0170IP03-FCR-19 HX0170IP03-FCR-90 HX0170IP03-BF-19
` HX170 파워라인시리즈는가장길이가짧고가장강력한피스톤로드씰의가스스프링입 니다. 장소활용에최적합니다. 파워라인스프링은 1700N 에서 95000N 까지의힘과 7 에서 125 까지의스트로크까지허용됩니다. HX170 은밑부분의 Port 연결부에서 Micro Hose TM 호스시스템으로가스가충전됩니다. 180bar/2610psi Lmin L HX170-007 7
More information제9장 프로세스 제어
제 9 장프로세스제어 리눅스시스템프로그래밍 청주대학교전자공학과 한철수 제 9 장 목차 프로세스생성 프로그램실행 입출력재지정 프로세스그룹 시스템부팅 2 9.1 절 프로세스생성 fork() 시스템호출 새로운프로그램을실행하기위해서는먼저새로운프로세스를생성해야하는데, fork() 시스템호출이새로운프로세스를생성하는유일한방법임. 함수프로토타입 pid_t fork(void);
More informationchap 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 information24차시학습내용.ppt
1 / 15 워드프로세서 2 급 ( 필기 ) 3 과목. PC 기본상식 PC 의구성요소 ( 소프트웨어 ) 1. 소프트웨어 (Software) 의분류 소프트웨어의분류 -Software 의 soft 는 부드러운 의뜻으로 눈에보이지않는 의의미이며, 눈에보이지않는, 만질수없는프로그램을말함 - 하드웨어를움직여주는프로그램으로, 인간의정신 ( 두뇌 ) 에해당하는역할을담당
More informationAPI 매뉴얼
PCI-DIO12 API Programming (Rev 1.0) Windows, Windows2000, Windows NT and Windows XP are trademarks of Microsoft. We acknowledge that the trademarks or service names of all other organizations mentioned
More informationChap 6: Graphs
5. 작업네트워크 (Activity Networks) 작업 (Activity) 부분프로젝트 (divide and conquer) 각각의작업들이완료되어야전체프로젝트가성공적으로완료 두가지종류의네트워크 Activity on Vertex (AOV) Networks Activity on Edge (AOE) Networks 6 장. 그래프 (Page 1) 5.1 AOV
More information실험 5
실험. OP Amp 의기초회로 Inverting Amplifier OP amp 를이용한아래와같은 inverting amplifier 회로를고려해본다. ( 그림 ) Inverting amplifier 위의회로에서 OP amp의 입력단자는 + 입력단자와동일한그라운드전압, 즉 0V를유지한다. 또한 OP amp 입력단자로흘러들어가는전류는 0 이므로, 저항에흐르는전류는다음과같다.
More information6주차.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 informationMDS 08.indd
Computing EMBEDDED NEOS 시작하기 : 기본이해 설치 첫번째실행 이번글에서는프로젝트옵션에서 hex 또는 binary 형식으로실행코드를생성하는방법과 command line의명령어들을빌드시사용하는방법등에대해알아보고 Static Analysis와 Runtime Checking 기능도함께살펴보도록하겠습니다. 글 : 장재형책임연구원 / NT 개발실 /
More information생존분석의 추정과 비교 : 보충자료 이용희 December 12, 2018 Contents 1 생존함수와 위험함수 생존함수와 위험함수 예제: 지수분포
생존분석의 추정과 비교 : 보충자료 이용희 December, 8 Cotets 생존함수와 위험함수. 생존함수와 위험함수....................................... 예제: 지수분포.......................................... 예제: 와이블분포.........................................
More information전자회로 실험
전자회로실험 2 조 고주현허영민 BJT의고정바이어스및 부품 * 실험목적 1) 고정바이어스와 회로의직류동작점을결정한다. 다이오드의특성 * 실험장비 계측장비 - Digital Multi Meter 부품 -저항 다이오드의특성 부품 - 트랜지스터
More informationSystem Programming 리눅스시스템 프로그래밍 김정국지음 System Programming
System Programming 리눅스시스템 프로그래밍 김정국지음 System Programming 머리말 오늘날리눅스운영체제는클라우드, 서버, 데스크탑, 임베디드시스템및모바일기기등에서광범위하게사용되고있다. 본교재는컴퓨터공학관련학과에서 운영체제 를이수하기위한선수과목인 시스템프로그래밍 의교재로서리눅스운영체제 API의활용을주로다루며, 그외에운영체제의개념을포함한다음내용을다룬다.
More information<4D F736F F F696E74202D2035BBF3C6F2C7FC5FBCF8BCF6B9B0C1FA2E BC8A3C8AF20B8F0B5E55D>
5. 상평형 : 순수물질 이광남 5. 상평형 : 순수물질 상전이 phase transition 서론 ~ 조성의변화없는상변화 5. 상평형 : 순수물질 전이열역학 5. 안정성조건 G ng ng n G G 자발적변화 G < 0 G > G or 물질은가장낮은몰Gibbs 에너지를갖는상 가장안정한상 으로변화하려는경향 5. 상평형 : 순수물질 3 5. 압력에따른Gibbs
More information<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 informationAbstract View of System Components
운영체제실습 - Synchronization - Real-Time Computing and Communications Lab. Hanyang University jtlim@rtcc.hanyang.ac.kr dhchoi@rtcc.hanyang.ac.kr beespjh@gmail.com Introduction 조교소개 이름 : 임정택 Tel : 010-4780
More information06( ) CST13-09.hwp
188 정보과학회논문지 : 시스템및이론제 41 권제 4 호 (2014.8) SSD 의특성을활용한 NCQ 스케줄링알고리즘 (An NCQ Scheduling Algorithm Exploiting the SSDs Characteristics) 조용운 김태석 (Yongwoon Cho) (Taeseok Kim) 요약본논문에서는하드디스크의데이터접근오버헤드를줄이기위한기존의
More informationDBPIA-NURIMEDIA
2007 년 10 월전자공학회논문지제 44 권 SD 편제 10 호 55 논문 2007-44SD-10-8 패킷스케줄러를위한빠르고확장성있는 우선순위큐의하드웨어구조 (A Fast and Scalable Priority Queue Hardware Architecture for Packet Schedulers ) 김상균 *, 문병인 ** 1 (Sanggyun Kim
More informationMicrosoft PowerPoint - Lecture_Note_7.ppt [Compatibility Mode]
Unix Process Department of Computer Engineering Kyung Hee University. Choong Seon Hong 1 유닉스기반다중서버구현방법 클라이언트들이동시에접속할수있는서버 서비스를동시에처리할수있는서버프로세스생성을통한멀티태스킹 (Multitasking) 서버의구현 select 함수에의한멀티플렉싱 (Multiplexing)
More information<4D F736F F F696E74202D20C1A4BAB8C3B3B8AEB1E2BBE72CBBEABEF7B1E2BBE720BFE4C1A1C1A4B8AE5FBFEEBFB5C3BCC1A B3E2292E707074>
[ 운영체제-출제경향분석 ]. 운영체제강의목차. 기출문제출제경향분석 ( 99 ~ 08) 필기권우석샘의정보처리기사 / 산업기사 OS0-운영체제개념 OS0-시스템소프트웨어종류 OS0-프로세스개요 9% % 7% 운영체제기본 % [. 운영체제 ] 요점정리집 & 핵심기출 OS0-프로세스스케줄링 ( 비선점, 선점 ) OS05-병행프로세스와교착상태 OS06-기억장치관리기법
More information<443A5C4C C4B48555C B3E25C32C7D0B1E25CBCB3B0E8C7C1B7CEC1A7C6AE425CBED0C3E0C7C1B7CEB1D7B7A55C4C656D70656C2D5A69762E637070>
/* */ /* LZWIN.C : Lempel-Ziv compression using Sliding Window */ /* */ #include "stdafx.h" #include "Lempel-Ziv.h" 1 /* 큐를초기화 */ void LZ::init_queue(void) front = rear = 0; /* 큐가꽉찼으면 1 을되돌림 */ int LZ::queue_full(void)
More information(72) 발명자 박세웅 서울특별시관악구신림동산 56-1 서울대학교뉴미디어통신공동연구소 최진구 서울특별시영등포구당산동 2 가대우메종아파트 101 동 909 호 - 2 -
(51) Int. Cl. (19) 대한민국특허청 (KR) (12) 등록특허공보 (B1) H04B 7/26 (2006.01) H04B 7/155 (2006.01) H04Q 7/30 (2006.01) H04Q 7/20 (2006.01) (21) 출원번호 10-2006-0085572 (22) 출원일자 2006 년 09 월 06 일 심사청구일자 2006 년 09 월
More informationvi 사용법
유닉스프로그래밍및실습 gdb 사용법 fprintf 이용 단순디버깅 확인하고자하는코드부분에 fprintf(stderr, ) 를이용하여그지점까지도달했는지여부와관심있는변수의값을확인 여러유형의단순한문제를확인할수있음 그러나자세히살펴보기위해서는디버깅툴필요 int main(void) { int count; long large_no; double real_no; init_vars();
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
비트연산자 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 informationChapter 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 informationMicrosoft PowerPoint - e pptx
Import/Export Data Using VBA Objectives Referencing Excel Cells in VBA Importing Data from Excel to VBA Using VBA to Modify Contents of Cells 새서브프로시저작성하기 프로시저실행하고결과확인하기 VBA 코드이해하기 Referencing Excel Cells
More information<BFACBDC0B9AEC1A6C7AEC0CC5F F E687770>
IT OOKOOK 87 이론, 실습, 시뮬레이션 디지털논리회로 ( 개정 3 판 ) (Problem Solutions of hapter 9) . T 플립플롭으로구성된순서논리회로의해석 () 변수명칭부여 F-F 플립플롭의입력 :, F-F 플립플롭의출력 :, (2) 불대수식유도 플립플롭의입력 : F-F 플립플롭의입력 : F-F 플립플롭의출력 : (3) 상태표작성 이면,
More informationSNU =10100 =minusby by1000 ÇÁto0.03exÇÁto0.03exÇÁ=10100 =minusby by1000 ·Îto0.03ex·Îto0.03ex·Î=10100 =minusby by1000
SNU 4190.210 프로그래밍 원리 (Principles of Programming) Part III Prof. Kwangkeun Yi 차례 1 값중심 vs 물건중심프로그래밍 (applicative vs imperative programming) 2 프로그램의이해 : 환경과메모리 (environment & memory) 다음 1 값중심 vs 물건중심프로그래밍
More information(Hyunoo Shim) 1 / 24 (Discrete-time Markov Chain) * 그림 이산시간이다연쇄 (chain) 이다왜 Markov? (See below) ➀ 이산시간연쇄 (Discrete-time chain): : Y Y 의상태공간 = {0, 1, 2,..., n} Y n Y 의 n 시점상태 {Y n = j} Y 가 n 시점에상태 j 에있는사건
More informationMicrosoft Word - logic2005.doc
제 8 장 Counters 실험의목표 - Catalog counter 의동작원리에대하여익힌다. - 임의의 counter를통하여 FSM 구현방법을익힌다. - 7-segment display 의동작원리를이해한다. 실험도움자료 1. 7-segment display 7-segment는디지털회로에서숫자를표시하기위하여가장많이사용하는소자이다. 이름에서알수있듯이 7개의 LED(
More informationMicrosoft Word - PLC제어응용-2차시.doc
과정명 PLC 제어응용차시명 2 차시. 접점명령 학습목표 1. 연산개시명령 (LOAD, LOAD NOT) 에대하여설명할수있다. 2. 직렬접속명령 (AND, AND NOT) 에대하여설명할수있다. 3. 병렬접속명령 (OR, OR NOT) 에대하여설명할수있다. 4.PLC의접점명령을가지고간단한프로그램을작성할수있다. 학습내용 1. 연산개시명령 1) 연산개시명령 (LOAD,
More information저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할
저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할수없습니다. 변경금지. 귀하는이저작물을개작, 변형또는가공할수없습니다. 귀하는, 이저작물의재이용이나배포의경우,
More information<4D F736F F F696E74202D203137C0E55FBFACBDC0B9AEC1A6BCD6B7E7BCC72E707074>
SIMATIC S7 Siemens AG 2004. All rights reserved. Date: 22.03.2006 File: PRO1_17E.1 차례... 2 심벌리스트... 3 Ch3 Ex2: 프로젝트생성...... 4 Ch3 Ex3: S7 프로그램삽입... 5 Ch3 Ex4: 표준라이브러리에서블록복사... 6 Ch4 Ex1: 실제구성을 PG 로업로드하고이름변경......
More informationgdb 사용법 Debugging Debug라는말은 bug를없앤다는말이다. Bug란, 컴퓨터프로그램상의논리적오류를말하며, 이것을찾아해결하는과정이바로, debugging이다. 초기컴퓨터들은실제벌레가컴퓨터에들어가서오작동을일으키는경우가있었다고하며, 여기서 debug 이라는말이
gdb 사용법 Debugging Debug라는말은 bug를없앤다는말이다. Bug란, 컴퓨터프로그램상의논리적오류를말하며, 이것을찾아해결하는과정이바로, debugging이다. 초기컴퓨터들은실제벌레가컴퓨터에들어가서오작동을일으키는경우가있었다고하며, 여기서 debug 이라는말이나왔다한다. Debugging을하는가장원초적방법은프로그램소스를눈으로따라가며, 머리로실행시켜논리적오류를찾아내는것이다.
More informationMicrosoft PowerPoint - o6.pptx
목표 6 장. 프로세스동기화 임계구역 (Critical Region) 문제소개 이문제에대한해결책은공유데이터의일관성유지에사용가능 임계구역문제의하드웨어및소프트웨어해결책제시 전통적인프로세스동기화문제소개 프로세스동기화문제해결에사용되는도구조사 2 6.1 배경 생산자 - 소비자문제 공유데이터사용 협력프로세스 (Cooperating process) 다른프로세스의실행을영향을주거나받는프로세스
More informationMicrosoft Word - windows server 2003 수동설치_non pro support_.doc
Windows Server 2003 수동 설치 가이드 INDEX 운영체제 설치 준비과정 1 드라이버를 위한 플로피 디스크 작성 2 드라이버를 위한 USB 메모리 작성 7 운영체제 설치 과정 14 Boot Sequence 변경 14 컨트롤러 드라이버 수동 설치 15 운영체제 설치 17 운영체제 설치 준비 과정 Windows Server 2003 에는 기본적으로
More informationMicrosoft PowerPoint - chap06-2pointer.ppt
2010-1 학기프로그래밍입문 (1) chapter 06-2 참고자료 포인터 박종혁 Tel: 970-6702 Email: jhpark1@snut.ac.kr 한빛미디어 출처 : 뇌를자극하는 C프로그래밍, 한빛미디어 -1- 포인터의정의와사용 변수를선언하는것은메모리에기억공간을할당하는것이며할당된이후에는변수명으로그기억공간을사용한다. 할당된기억공간을사용하는방법에는변수명외에메모리의실제주소값을사용하는것이다.
More informationadfasdfasfdasfasfadf
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 informationMicrosoft PowerPoint UI-Event.Notification(1.5h).pptx
To be an Android Expert 문양세강원대학교 IT 대학컴퓨터학부 UI 이벤트 Event listener Touch mode Focus handling Notification Basic toast notification Customized toast notification Status bar notification 2 사용자가인터랙션하는특정 View
More information정보처리기사필기 D-10(5 일차 : 운영체제요점정리 ) 1. Access Control Matrix 행은사용자를 ( 예를들면 userid, 프로세스등 ) 대표하고, 열은객체를 ( 예를들면파일, 입출력장치 ) 를 대표한다. entry 는 access 권한을나타낸다. (
1. Access Control Matrix 행은사용자를 ( 예를들면 userid, 프로세스등 ) 대표하고, 열은객체를 ( 예를들면파일, 입출력장치 ) 를 대표한다. entry 는 access 권한을나타낸다. ( 예를들면 read, write, execute) 2. Authentication 인증의기본목적은합법적인시스템사용자에게만접근을허용하고다른사용자에게는접근을거부하
More informationMicrosoft PowerPoint - o4.pptx
목표 쓰레드 (thread) 개념소개 Thread API Multithreaded 프로그래밍관련이슈 4 장. 쓰레드 2 4.1 개요 쓰레드 쓰레드 (Thread ) CPU 이용의기본실행단위 단일쓰레드 (Single threaded) Processes 전통적인프로세스 한개의실행단위로구성 다중쓰레드 (Multithreaded) Process 여러개의실행쓰레드를갖는프로세스
More informationH3250_Wi-Fi_E.book
무선 LAN 기능으로 할 수 있는 것 2 무선 LAN 기능으로 할 수 있는 것 z q l D w 3 Wi-Fi 기능 플로우차트 z q l D 4 Wi-Fi 기능 플로우차트 w 5 본 사용 설명서의 기호 설명 6 각 장별 목차 1 2 3 4 5 6 7 8 9 10 11 12 13 14 7 목차 1 2 3 4 8 목차 5 6 7 8 9 9 목차 10 11 12
More information