<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F E687770>

Size: px
Start display at page:

Download "<C1A4BAB8C3B3B8AE5FB1E2BBE75FC7CAB1E25F E687770>"

Transcription

1 2.4 스케줄링 (1) 스케줄링의개요스케줄링은프로세스가생성되어실행될때필요한시스템의여러자원을해당프로세스에할당하는작업을의미 1) 작업스케줄링 (Job Scheduling) 1 어떤프로세스가시스템의자원을차지할수있는지를결정하여준비상태큐로보내는작업을의미 2 작업스케줄러 (Job Scheduler) 에의해수행 2) 프로세서스케줄링 (Processor Scheduling) 1 프로세스가실행되기위해 CPU를할당받는시기와특정프로세스를지정하는작업 2 프로세서스케줄러 (Processor Scheduler) 에의해프로세서스케줄링및문맥교환이수행됨 0010 프로세스스케줄러 : 하나의프로세스를준비 (ready) 상태에서실행 (run) 상태로전이시킴 9904 스케줄링목적오답 운영체제의오버헤드를최대화하기위함 모든프로세스에게공정하게적용되어야하기때문에우선순위제도는불필요 프로세서의처리량을최소화해야함 (2) 스케줄링의목적 ) 처리율증가 2) CPU 이용률증가 3) 오버헤드최소화 4) 응답시간최소화 5) 반환시간최소화 6) 대기시간최소화 비선점스케줄링오답 SRT (Shortest Remaining Time) RR(Round-Robin) 7) 모든작업에대해공평성을유지해야하며, 경과시간의예측이가능해야함 (3) 비선점스케줄링 이미할당된 CPU 를다른프로세스가강제로빼앗아사용할수없는스케줄링기법 1) 모든프로세스에대한요구를공정하게처리할수있음 2) 프로세스응답시간예측이용이 3) 중요한작업이중요하지않은작업을기다리는경우가발생할수있음 4) 비선점스케줄링의종류에는 FIFO, SJF, 우선순위, HRN, 기한부등의알고리즘이있음 5) 대화형시스템에부적합 ) 비선점기법종류 1 FIFO(First In First Out)=FCFS 0703 가장간단한방식이고비선점방식의스케줄링 중요하지않은작업이작업을기다리게할수있음 198

2 대화식시스템에부적합 FIFO 기법예 아래와같이프로세스들이차례로준비상태큐에들어왔다고가정 프로세스번호 P1 P2 P3 실행시간 결과 프로세스번호 P1 P2 P3 평균 실행시간 /3 대기시간 /3 반환시간 /3 2 SJF(Shortest Job First) 준비상태큐에서기다리고있는프로세스들중에서실행시간이가장짧은프로세스에게먼저 CPU를할당하는기법 가장적은평균대기시간을제공하는최적알고리즘 실행시간이긴프로세스는실행시간이짧은프로세스에게할당순위가밀려무한연기상태가발생가능 SJF 기법예 아래와같이프로세스들이차례로준비상태큐에들어왔다고가정프로세스번호 P1 P2 P3 실행시간 결과 프로세스진행 P2 P3 P1 평균 실행시간 /3 대기시간 /3 반환시간 /3 SJF 스케줄링오답 SJF 스케줄링은남아있는실행시간의추정치가가장작은작업을먼저실행시키며, 언제라도실행중인작업이강제로실행을멈출수있는산정기법 각프로세서의프로세서요구시간을미리예측하기쉬움 선점스케줄링기법에해당 3 HRN(Highest Response-ratio Next) 실행시간이긴프로세스에불리한 SJF 기법을보완하기위한것으로대기시간과서비스시간을이용하는기법 우선순위를계산하여그숫자가가장높은것부터낮은순으로우선순위가부여 우선순위계산식 대기시간 + 서비스시간서비스시간 우선순위계산예 작업 대기시간 서비스시간 A 5 5 B 10 6 C 15 7 D A : (5 + 5) / 5 = 2 - B : (10 + 6) / 6 = C : (15 + 7) / 7 = D : (20 + 8) / 8 = 3.5 우선순위가가장높은것은 D 199

3 4 기한부 (Deadline) 9908 프로세스에게일정한시간을주어그시간안에프로세스를완료하도록하는기법 프로세스가제한된시간안에완료되지않을경우제거되거나처음부터다시실행 기한부스케줄링에필요한집약적자원관리는많은오버헤드를일으킬수있음 사용자는그작업에필요한자원에관한정확한정보를시스템에제시하여야함 5 우선순위 (Priority) 준비상태큐에서기다리는각프로세스마다우선순위를부여하여그중가장높은프로세스에게먼저 CPU를할당하는기법 우선순위가동일할경우 FCFS 기법으로 CPU를할당 가장낮은순위를부여받은프로세스는무한연기또는기아상태가발생할수있음 에이징 (Aging) 기법 프로세스가자원을기다리고있는시간에비례하여우선순위를부여함으로써무한연기문제를방지 선점 (preemptive) 스케줄링의특징오답 모든프로세스에대한요구를공정히처리 일단 CPU 를할당받으면다른프로세스가 CPU 를강제적으로빼앗을수없는방식 시분할시스템은보통비선점 CPU 스케줄링기법을사용 (4) 선점기법 하나의프로세스가 CPU를할당받아실행하고있을때우선순위가높은다른프로세스가 CPU를강제로빼앗아사용할수있는스케줄링기법 1) 우선순위가높은프로세스를빠르게처리할수있음 2) 주로빠른응답시간을요구하는대화식시분할시스템에서사용 3) 선점스케줄링의종류에는 SRT, Round Robin, 선점우선순위, 다단계큐, 다단계피드백큐등의알고리즘이있음 SRT 스케줄링오답 SRT 에서는한작업이실행을시작하면강제로실행을멈출수없음 Round Robin 방식에대한오답 처리하여야할작업의양이가장작은프로세스에게 CPU 를할당하는기법 작업이끝나기까지의실행시간추정치가가장작은작업을먼저실행시키는기법 비선점형기법 프로세스들이배당시간내에작업을완료되지못하면폐기됨 할당된자원과처리기의소유권은수행중인프로세스의제어권한임 짧은대화식사용자에게는시간할당량을크게하는것이효율적임 시간할당량이작아질수록문맥교환과부하는상대적으로낮아짐 4) 선점기법종류 SRT(Shortest Remaining Time) 비선점스케줄링인 SJF 기법을선점형태로변경한기법 현재실행중인프로세스의남은시간과준비상태큐에새로도착한프로세스의실행시간을비교하여가장짧은실행시간을요구하는프로세스에게 CPU를할당하는기법으로시분할시스템에유용 실행시간을추적해야하므로오버헤드가증가함 2 RR(Round Robin) 시분할시스템을위해고안된방식으로 FIFO 기법을선점형태로변형한기법 할당되는시간이클경우 FIFO 기법과같아짐 9908 할당되는시간이작은경우문맥교환및오버헤드가자주발생 프로세스들이배당시간내에작업되지못하면준비상태큐의맨뒤로이동 시스템이사용자에게적합한응답시간을제공해주는대화식시스템에유용 < 대기큐 (Ready Queue)> CPU C B A 할당시간 : 1초 200

4 3 선점우선순위준비상태큐의프로세스들중에서우선순위가가장높은프로세스에게먼저 CPU를할당하는기법 4 다단계큐 (MQ, Multi-level Queue) 프로세스를특정그룹으로분류할수있을경우그룹에따라각기다른준비상태큐를사용하는기법 프로세스가특정그룹의준비상태큐에들어갈경우다른준비상태큐로이동할수없음 하위준비상태큐에있는프로세스를실행하는도중이라도상위준비상태큐에프로세스가들어오면상위프로세스에게 CPU를할당해야함 5 다단계피드백큐 (MFQ, Multi-level Feedback Queue) 특정그룹의준비상태큐에들어간프로세스가다른준비상태큐로이동할수없는다단계큐기법을준비상태큐사이를이동할수있도록개선한기법 CPU 스케줄링특성중대화형시스템에서가장중요한인자 0705 반응시간 (response time) CPU 스케줄링을평가하는기준 0705 처리량 (throughput) 대기시간 (waiting time) 균형있는자원이용 201

5 기 출 문 제 스케줄링기법중 SJF 기법과 SRT 기법에관한설명으로옳지않은것은? 가장바람직한스케줄링정책은? 가. CPU 이용률을줄이고반환신간을늘린다. 나. 응답시간을줄이고 CPU 이용률을늘린다. 다. 대기시간을늘리고반환시간을줄인다. 라. 반환시간과처리율을늘린다. 가. SJF 는비선점 (nonpreemptive) 기법이다. 나. SJF 는작업이끝나기까지의실행시간추정치가가장작은작업을먼저실행시킨다. 다. SRT 는시분할시스템에유용하다. 라. SRT 에서는한작업이실행을시작하면강제로실행을멈출수없다 스케줄링의목적으로거리가먼것은? 가. 모든작업들에대해공평성을유지하기위하여나. 단위시간당처리량을최대화하기위하여다. 응답시간을빠르게하기위하여라. 운영체제의오버헤드를최대화하기위하여 선점 (preemptive) 방식을사용하는 CPU 스케줄링방식은? 가. SRT 스케줄링나. FIFO 스케줄링다. HRN 스케줄링라. SJF 스케줄링 디스크스케줄링방법중 Round-Robin 방식에대한설명중옳지않은것은? 가. FIFO 방식으로선점 (preemptive) 형기법이다. 나. 처리하여야할작업의양이가장작은프로세스에게 cpu 를할당하는기법이다. 다. 대화식사용자에게적당한응답시간을보장한다. 라. 시간할당량이작을경우문맥교환에따른오버헤드가커진다 비선점식스케줄링기법으로짝지어진것은? 가. FIFO - SJF 나. SRT - SJF 다. RR - SJF 라. HRN - RR HRN(Highest Response Scheduling) 스케줄링기법에서우선순위결정방법은? 가. ( 대기시간 + 서비스시간 ) / 대기시간나. ( 대기시간 + 서비스시간 ) / 서비스시간다. 대기시간 / ( 대기시간 + 서비스시간 ) 라. 서비스시간 / ( 대기시간 + 서비스시간 ) HRN(Highest Response-ratio Next) 방식으로스케줄링할경우, 입력된작업이다음과같을때우선순위가가장높은작업은? 작업 대기시간 서비스시간 A 5 5 B 10 6 C 15 7 D 20 8 가.A 나.B 다.C 라.D SJF(Shortest-Job-First) 스케줄링방법에대한설명으로거리가먼것은? 가. 작업이끝나기까지의실행시간추정치가가장작은작업을먼저실행시킨다. 나. 작업시간이큰경우오랫동안대기하여야한다. 다. 각프로세서의프로세서요구시간을미리예측하기쉽다. 라. FIFO 기법보다평균대기시간이감소된다 SJF 방식의단점을보완하기위해대기시간을고려한프로세스의응답률로프로세스의우선순위를결정하는프로세스스케줄링방법은? 가. 우선순위 (Priority) 스케줄링나. 다단계큐 (Multilevel Feedback Queue) 스케줄링다. HRN 스케줄링라. Round-Robin 스케줄링 라운드로빈 (round robin) 스케줄링방법에대한설명중적절하지않은것은? 가. 시간분할의크기가작으면작은프로세서들에게유리하다. 나. 시간분할의크기가너무작으면스래싱에소요되는시간의비중이커진다. 다. 시간분할의크기가커지면 FCFS(First Come First Serve) 방법과같게된다. 라. 비선점기법에해당한다 스케줄링기법에대한설명으로옳지않은것은? 가. RR 스케줄링은주어진시간할당량 (time slice) 안에작업을마치지않으면준비완료리스트 (ready list) 의가장뒤로배치되는기법이다. 나. SJF 스케줄링은남아있는실행시간의추정치가가장작은작업을먼저실행시키며, 언제라도실행중인작업이강제로실행을멈출수있는선점기법이다. 다. HRN 스케줄링은그작업이서비스받을시간과그작업이서비스를기다린시간으로결정되는우선순위에따라 CPU 를할당한다. 라. 기한부 (Deadline) 스케줄링은제한된시간내에반드시작업이완료되도록스케줄링하는기법이다. 202

<4D F736F F F696E74202D20BBE7BABB202D204F DC7C1B7CEBCBCBDBA20BDBAC4C9C1D9B8B528BAF1BCB1C1A12CBCB1C1A1292E707074>

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

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

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

사용자수준의스레드 : 사용자의라이브러리에의해운영, 속도는빠르나, 구현이복잡하다. 커널수준의스레드 : 운영체제커널에의해운영, 속도는느리나, 구현이단순하다. 스케줄링 (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 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

18차시.ppt

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

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

Microsoft PowerPoint - o5.pptx

Microsoft 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 information

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

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

슬라이드 1

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

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

리눅스 프로세스 관리

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

More information

<4D F736F F F696E74202D20C1A4BAB8C3B3B8AEB1E2BBE72CBBEABEF7B1E2BBE720BFE4C1A1C1A4B8AE5FBFEEBFB5C3BCC1A B3E2292E707074>

<4D F736F F F696E74202D20C1A4BAB8C3B3B8AEB1E2BBE72CBBEABEF7B1E2BBE720BFE4C1A1C1A4B8AE5FBFEEBFB5C3BCC1A B3E2292E707074> [ 운영체제-출제경향분석 ]. 운영체제강의목차. 기출문제출제경향분석 ( 99 ~ 08) 필기권우석샘의정보처리기사 / 산업기사 OS0-운영체제개념 OS0-시스템소프트웨어종류 OS0-프로세스개요 9% % 7% 운영체제기본 % [. 운영체제 ] 요점정리집 & 핵심기출 OS0-프로세스스케줄링 ( 비선점, 선점 ) OS05-병행프로세스와교착상태 OS06-기억장치관리기법

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

슬라이드 1

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

More information

24차시학습내용.ppt

24차시학습내용.ppt 1 / 15 워드프로세서 2 급 ( 필기 ) 3 과목. PC 기본상식 PC 의구성요소 ( 소프트웨어 ) 1. 소프트웨어 (Software) 의분류 소프트웨어의분류 -Software 의 soft 는 부드러운 의뜻으로 눈에보이지않는 의의미이며, 눈에보이지않는, 만질수없는프로그램을말함 - 하드웨어를움직여주는프로그램으로, 인간의정신 ( 두뇌 ) 에해당하는역할을담당

More information

(72) 발명자 박세웅 서울특별시관악구신림동산 56-1 서울대학교뉴미디어통신공동연구소 최진구 서울특별시영등포구당산동 2 가대우메종아파트 101 동 909 호 - 2 -

(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 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

2014 학년도중등학교교사임용후보자선정경쟁시험 정보 컴퓨터 수험번호 :( ) 성명 :( ) 제 1 차시험 2 교시전공 A 14 문항 40 점시험시간 90 분 문제지전체면수가맞는지확인하시오. 모든문항에는배점이표시되어있습니다. 기입형 1 ~ 다음은 2009 개정

2014 학년도중등학교교사임용후보자선정경쟁시험 정보 컴퓨터 수험번호 :( ) 성명 :( ) 제 1 차시험 2 교시전공 A 14 문항 40 점시험시간 90 분 문제지전체면수가맞는지확인하시오. 모든문항에는배점이표시되어있습니다. 기입형 1 ~ 다음은 2009 개정 2014 학년도중등학교교사임용후보자선정경쟁시험 정보 컴퓨터 수험번호 :( ) 성명 :( ) 제 1 차시험 2 교시전공 A 14 문항 40 점시험시간 90 분 문제지전체면수가맞는지확인하시오. 모든문항에는배점이표시되어있습니다. 기입형 1 ~ 10 1. 다음은 2009 개정교육과정에따른고등학교정보과목교육과정 ( 교육과학기술부고시제2012-14 호 ) 에제시된교육목표이다.

More information

<C1A4BAB8C3B3B8AEB1E2BBE75FBBEABEF7B1E2BBE720C7CAB1E220BFE4C1A120C7DAB5E5BACF28BFEEBFB5C3BCC1A6292E687770>

<C1A4BAB8C3B3B8AEB1E2BBE75FBBEABEF7B1E2BBE720C7CAB1E220BFE4C1A120C7DAB5E5BACF28BFEEBFB5C3BCC1A6292E687770> - 한가지기종의시스템에전문적인기능을가지도록설계 (X) 7. 운영체제세대별발달과정 4. 컴파일러, 인터프리터 Check 1. 운영체제개념 1. 운영체제이해하기(operation System) - 컴퓨터시스템자원을효율적으로관리하고사용자가편리하게사용하는환경을제공하는 S/W * 컴퓨터부팅순서 2. 운영체제가자원들을관리하는과정 1) 시스템내모든자원들의상태파악 2) 어떤프로세스에게언제,

More information

<33302DC5ACB6F3BFECB5E5C4C4C7BBC6C320B9D720B8F0B9D9C0CF2DC5B9BCBABFEC2E687770>

<33302DC5ACB6F3BFECB5E5C4C4C7BBC6C320B9D720B8F0B9D9C0CF2DC5B9BCBABFEC2E687770> Journal of the Korea Institute of Information and Communication Engineering 한국정보통신학회논문지 (J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 9 : 2213~2221 Sep. 2015 온디맨드거버너정책에따른작업스케줄링기법의성능평가 탁성우 * Performance

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

< B3E220C1A632C8B820C4C4C7BBC5CDBFEEBFEBBBE72041C7FC28C3D6C1BE292E687770>

< B3E220C1A632C8B820C4C4C7BBC5CDBFEEBFEBBBE72041C7FC28C3D6C1BE292E687770> 국 가 공 인 자 격 검 정 2010년 9월 11일 시행 무 단 전 재 금 함 대 한 상 공 회 의 소 수험번호 제한 80분 형별 다음 문제를 읽고 알맞은 것을 골라 답안카드의 답란 (①, ②, ③, ④)에 표기하시오. 성 명 7. 다음 중 기억장치의 단편화에 대한 설명으로 옳은 1. 다음 중 운영체제에 대한 설명으로 옳지 않은 8. 다음 중 상주모니터 기법의

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

gisa_pil_070304_pdf.hwp

gisa_pil_070304_pdf.hwp 국가기술자격검정 필기시험문제 2007년 기사 제1회 필기시험 수험번호 성명 자격종목 및 등급(선택분야) 정보처리기사 종목코드 1320 시험시간 2시간 30분 문제지형별 A 답안카드 작성시 시험문제지 형별누락, 마킹착오로 인한 불이익은 전적으로 수험자의 귀책사유임을 알려드립니다. 제 1 과목 : 데이터베이스 1. 트랜잭션의 특성 중 다음 설명에 해당하는 것은?

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

슬라이드 1

슬라이드 1 CHAP 2: 순환 (Recursion) 순환 (recursion) 이란? 알고리즘이나함수가수행도중에자기자신을다시호출하여문제를해결하는기법 정의자체가순환적으로 되어있는경우에적합한방법 순환 (recursion) 의예 팩토리얼값구하기 피보나치수열 1 n! n*( n 1)! fib( n) 0 1 fib( n 2) n n 0 ` 1 fib( n 1) if n 0 if

More information

슬라이드 1

슬라이드 1 CHP 6: 큐 C 로쉽게풀어쓴자료구조 생능출판사 2005 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In First-Out) ( 예 ) 매표소의대기열 Ticket Box 전단 () 후단 () 큐 DT 삽입과삭제는 FIFO 순서를따른다. 삽입은큐의후단에서, 삭제는전단에서이루어진다. 객체 : n 개의 element

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

슬라이드 1

슬라이드 1 10. 생산과업달성을위한일정계획 1. 일정계획의의의와목표 [1] 일정계획 (scheduling) 의의미 - 총괄계획에의해정해진생산수준, 고용수준, 재고수준등을개별제품생산에분배 - 각각의개별제품을생산하는데필요한작업순서계획과생산능력사용계획을결정 e) 총괄생산계획에서현대자동차몇대생산하기로계획 그랜져, 소나타, 아반테몇대씩언제까지? - 작업량 ( 부하 ; load)

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

Microsoft PowerPoint - ch09 - 연결형리스트, Stack, Queue와 응용 pm0100

Microsoft PowerPoint - ch09 - 연결형리스트, Stack, Queue와 응용 pm0100 2015-1 프로그래밍언어 9. 연결형리스트, Stack, Queue 2015 년 5 월 4 일 교수김영탁 영남대학교공과대학정보통신공학과 (Tel : +82-53-810-2497; Fax : +82-53-810-4742 http://antl.yu.ac.kr/; E-mail : ytkim@yu.ac.kr) 연결리스트 (Linked List) 연결리스트연산 Stack

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

슬라이드 1

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

More information

Microsoft PowerPoint - 08-chap06-Queue.ppt

Microsoft 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 information

Microsoft PowerPoint - 08-Queue.ppt

Microsoft PowerPoint - 08-Queue.ppt Chapter Queue ( 큐 ) Dongwon Jeong djeong@kunsan.ac.kr Department of Informatics & Statistics 학습목표 큐의개념및추상데이터타입에대한이해 큐의구현방법 배열 링크드리스트 덱 / 데크의개념과구현방법 큐 (QUEUE) 큐 : 먼저들어온데이터가먼저나가는자료구조 선입선출 (FIFO: First-In

More information

2012년 제2회 컴퓨터운용사 필기 B형(인쇄본).hwp

2012년 제2회 컴퓨터운용사 필기 B형(인쇄본).hwp 국가공인자격검정 대한상공회의소 2012 년 9월 15일시행 무단전재금함형별 제한시간 80분수험번호성명 다음문제를읽고알맞은것을골라답안카드의답란 (1, 2, 3, 4) 에표기하시오. 1. 다음중운영체제의제어프로그램에해당하는것은? 2. 다음중 UNIX 의 inode 에대한설명으로옳지않은것은? 3. 다음중선점스케줄링기법으로옳은것은? 4. 다음중가장간단한디렉토리구조로한사람의사용자만사용하는시스템에서많이이용되는파일디렉토리구조로옳은것은?

More information

06( ) CST13-09.hwp

06( ) CST13-09.hwp 188 정보과학회논문지 : 시스템및이론제 41 권제 4 호 (2014.8) SSD 의특성을활용한 NCQ 스케줄링알고리즘 (An NCQ Scheduling Algorithm Exploiting the SSDs Characteristics) 조용운 김태석 (Yongwoon Cho) (Taeseok Kim) 요약본논문에서는하드디스크의데이터접근오버헤드를줄이기위한기존의

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

<4D F736F F D20C5EBC7D5C7D8BCAEBDC3BDBAC5DB5F D2BC0C720424D54B0E1B0FABAB8B0EDBCAD2E646F63>

<4D F736F F D20C5EBC7D5C7D8BCAEBDC3BDBAC5DB5F D2BC0C720424D54B0E1B0FABAB8B0EDBCAD2E646F63> 통합해석시스템기반 STARCCM+ 의병렬계산성능 BMT 결과보고서 클루닉스 본자료는 클루닉스에서 CAE 해석 S/W(STARCCM+) 의병렬처리성능을측정한 BMT 결과보고서입니다. BMT 환경 : GridCenter-CAP, GridCenter-HPC BMT S/W : STARCCM+ BMT 진행 : 클루닉스 BMT 일자 : 2009년 08월 12일 ~2009년

More information

1장. 유닉스 시스템 프로그래밍 개요

1장.  유닉스 시스템 프로그래밍 개요 Unix 프로그래밍및실습 7 장. 시그널 - 과제보충 응용과제 1 부모프로세스는반복해서메뉴를출력하고사용자로부터주문을받아자식프로세스에게주문내용을알린다. (SIGUSR1) ( 일단주문을받으면음식이완료되기전까지 SIGUSR1 을제외한다른시그널은모두무시 ) timer 자식프로세스는주문을받으면조리를시작한다. ( 일단조리를시작하면음식이완성되기전까지 SIGALARM 을제외한다른시그널은모두무시

More information

04장.큐

04장.큐 ---------------- 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

<273036B3E22032C8B820C1A4BAB8C3B3B8AEBBEABEF7B1E2BBE720C7CAB1E22841C7FC292E687770>

<273036B3E22032C8B820C1A4BAB8C3B3B8AEBBEABEF7B1E2BBE720C7CAB1E22841C7FC292E687770> 정보처리산업기사필기(A 형) 2006년05월14일시행형별 A형제한시간 2:30 수험번호성명 < 제< 1 과목 > 데이터베이스 1. 데이터삽입, 삭제가 top 이라고부르는한쪽끝에서만이 루어지는후입선출(LIFO) 형태의자료구조를무엇이라하 는가? 스택(stack) 큐(queue) 데크(deque) 원형큐(circular queue) 2. Which of the following

More information

입학사정관제도

입학사정관제도 운영체제 강의노트 교재 : 운영체제 ( 개정판 ) 출판사 : 한빛미디어 (2010 년 11 월발행 ) 저자 : 구현회 소프트웨어학과원성현교수 1 4 장 병행프로세스와 상호배제 소프트웨어학과원성현교수 2 1. 병행프로세스 병행프로세스의과제 병행성 동시에 2 개이상의프로세스가실행되는성질 다중프로세싱시스템, 분산처리시스템에서주로발생 다중프로세싱시스템은프로세서의효율성을증대시킴

More information

Abstract View of System Components

Abstract 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 information

<31382DC1A4BAB8C5EBBDC5C0CFB9DD20B9D720B1B3C0B02DB0EDC1A4B1B92E687770>

<31382DC1A4BAB8C5EBBDC5C0CFB9DD20B9D720B1B3C0B02DB0EDC1A4B1B92E687770> Journal of the Korea Institute of Information and Communication Engineering 한국정보통신학회논문지 (J. Korea Inst. Inf. Commun. Eng.) Vol. 19, No. 7 : 1653~1659 Jul. 2015 웹기반의교육용 CPU 스케줄링시뮬레이터의설계및구현 고정국 * Design

More information

Á¦¸ñ¾øÀ½

Á¦¸ñ¾øÀ½ 2003 년도산업기사일반검정제 2 회 국가기술자격검정필기시험문제 자격종목및등급 ( 선택분야 ) 종목코드시험시간문제지형별 정보처리산업기사 2290 2 시간 30 분 A 시험문제지는답안카드와같이반드시제출하여야합니다. 1 2 3 4 5 6 제 1 과목 : 데이터베이스 선형리스트의특징이아닌것은? 가. 가장간단한데이터구조중하나이다. 나. 배열과같이연속되는기억장소에저장되는리스트를말한다.

More information

제 9 장 일정계획 ( Scheduling ) 1

제 9 장 일정계획 ( Scheduling ) 1 제 9 장 일정계획 ( Scheduling ) . 일정계획 (Scheduling) 주일정계획을더욱구체화하는과정으로 주어진생산능력의활용과집행에관한계획 필요자재의공급시기, 인력 / 설비의배정, 작업의개시및완료시점 일정계획수립을위한기초자료 각작업의생산기간에대한기준일정 ( 특정작업의수행에필요한시간, 즉작업의시작 ~ 완료까지소요되는표준일정 ) 일정계획의평가기준 고객서비스개선을위한평가기준

More information

LEET 추리논증 29번 유사 적중 - 기본교재 -P.144 29. 다음 글로부터 추론한 것으로 옳은 것만을 에서 있 는 대로 고른 것은? 번역사 P는 고객 A, B, C로부터 문서를 의뢰받아 번역 일을 한 P는 하루에 10 쪽씩 번역한 모든 번역 의뢰는 매일 아침 업

LEET 추리논증 29번 유사 적중 - 기본교재 -P.144 29. 다음 글로부터 추론한 것으로 옳은 것만을 에서 있 는 대로 고른 것은? 번역사 P는 고객 A, B, C로부터 문서를 의뢰받아 번역 일을 한 P는 하루에 10 쪽씩 번역한 모든 번역 의뢰는 매일 아침 업 LEET 추리논증 2번 기본과정 강의에서 한강변에 애완동물금 지 푯말과 애완돼지를 예를 들어 포함여 추상적 단어와 구체적 단어 의 포함여부 판단 문제 부를 묻는 강의를 실시 [ 법- 추상적/ 사건- 구체적] 유사 적중 - 기본교재 -P.210 유사 적중 - 기본교재 -P.257 모순 찾기 LEET 추리논증 4번 약점극복 심화추리논증-실전모의고사 [핸드폰 대화

More information

BOX 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 01 02 01 02 03 04 01 02 03 04 03 04 05 06 07 08 09

BOX 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 01 02 01 02 03 04 01 02 03 04 03 04 05 06 07 08 09 정답 및 풀이 1. 경제생활과 바람직한 선택 02`쪽 2. 사회 변화와 우리 생활 11`쪽 3. 지역 사회의 발전 20`쪽 1. 경제생활과 바람직한 선택 28`쪽 2. 사회 변화와 우리 생활 35쪽 3. 지역 사회의 발전 42쪽 BOX 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 01 02 01

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 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

<C1A4BAB8C3B3B8AEB1E2BBE741C7FC E687770>

<C1A4BAB8C3B3B8AEB1E2BBE741C7FC E687770> 국가기술자격검정필기시험문제 2008 년도기사제 1 회필기시험수검번호성명 자격종목및등급 ( 선택분야 ) 정보처리기사 종목코드 1320 시험시간 2 시간 30 분 문제지형별 A 제 1 과목 : 데이터베이스 1. 개체 - 관계 (E-R) 모델에대한설명으로옳지않은것은? 가. E-R 다이어그램으로표현하며 P.Chen 이제안했다. 나. 일대일 (1:1) 관계유형만을표현할수있다.

More information

Frama-C/JESSIS 사용법 소개

Frama-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 information

工學碩士學位請求論文 실시간프로세스의최악응답시간 Predicting RT Process s Worst Case Response Time 2008 年 2 月 指導敎授崔源益 이論文을碩士學位請求論文으로提出함 仁荷大學校大學院 情報通信工學科 李東植

工學碩士學位請求論文 실시간프로세스의최악응답시간 Predicting RT Process s Worst Case Response Time 2008 年 2 月 指導敎授崔源益 이論文을碩士學位請求論文으로提出함 仁荷大學校大學院 情報通信工學科 李東植 工學碩士學位請求論文 실시간프로세스의최악응답시간예측 Predicting RT Process s Worst Case Response Time 2008 年 2 月 仁荷大學校大學院 情報通信工學科 李東植 工學碩士學位請求論文 실시간프로세스의최악응답시간 Predicting RT Process s Worst Case Response Time 2008 年 2 月 指導敎授崔源益

More information

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

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

More information

- 코드로읽는리눅스디바이스드라이버 강남용

- 코드로읽는리눅스디바이스드라이버 강남용 - 코드로읽는리눅스디바이스드라이버 - 2011.1.3 강남용 (nykang@ssu.ac.kr) 커널스레드 스레드란? 스레드종류 도우미인터페이스 연결리스트 해시리스트 작업큐 통지연쇄 완료인터페이스 kthread 도우미 오류처리지원 ( 원시코드살펴보기 ) 2 스레드란? - 하나의프로그램내에서실행되는함수를의미 - 일반적인프로세서의경우는한순간에하나의함수만실행되지만,

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

Microsoft Word - FunctionCall

Microsoft Word - FunctionCall Function all Mechanism /* Simple Program */ #define get_int() IN KEYOARD #define put_int(val) LD A val \ OUT MONITOR int add_two(int a, int b) { int tmp; tmp = a+b; return tmp; } local auto variable stack

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

<C1A4BAB8C3B3B8AEBBEABEF7B1E2BBE72D B3E22DC1A633C8B82E687770>

<C1A4BAB8C3B3B8AEBBEABEF7B1E2BBE72D B3E22DC1A633C8B82E687770> http://www.semteul.com 2011 년산업기사제 3 회필기시험수험번호성명 자격종목및등급 ( 선택분야 ) 코드시험시간형별 정보처리산업기사 2290 2 시간 30 분 A 형 1 과목 : 데이터베이스 1. 해싱함수의값을구한결과키 K1, K2 가같은값을가질때, 이들키 K1, K2 의집합을무엇이라고하는가? 가. Mapping 나. Folding 다. Synonym

More information

2. QUEUE OPERATIONS Initialize the queue Insert to the rear of the queue (also called as Enqueue) Remove (Delete) from the front of the queue (also ca

2. QUEUE OPERATIONS Initialize the queue Insert to the rear of the queue (also called as Enqueue) Remove (Delete) from the front of the queue (also ca Queues The name "queue" likely comes from the everyday use of the term. Consider: queue of people waiting at a bus stop, as pictured in fig. below. Each new person who comes and takes his or her place

More information

2

2 2 3 4 12TH ANNIVERSARY NEXT G-BUSINESS 5 6 7 12TH ANNIVERSARY NEXT DEVICE 1 8 9 NEXT DEVICE2 10 11 VS NEXT DEVICE3 12TH ANNIVERSARY 12 13 14 15 16 17 18 19 20 1 2 3 21 22 Check List Check List Check List

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

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

03( ) CSTV15-20.hwp

03( ) CSTV15-20.hwp ISSN 2383-630X(Print) / ISSN 2383-6296(Online) Journal of KIISE, Vol. 42, No. 12, pp. 1480-1485, 2015. 12 http://dx.doi.org/10.5626/jok.2015.42.12.1480 SSD 입출력요청스트림들의 QoS 지원을위한플래시연산그룹스케줄링 (Flash Operation

More information

Microsoft PowerPoint - Lect07.pptx

Microsoft PowerPoint - Lect07.pptx 이강의록은 Power Java 저자의강의록을사용했거나재편집된것입니다. Package 개념 Package 묶는방법사용하기기본 Package Utility Package Generic Class Generic Method Collection ArrayList LinkedList Set Queue Map Collection Class 3 패키지 (package)

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

슬라이드 1

슬라이드 1 SW 개발도구연계 Jenkins - Redmine - Mylyn 목차 Intro Mylyn - Redmine 연계 Mylyn - Jenkins 연계및빌드실행 Mylyn에서 Redmine 일감처리 Intro 연계도구 웹기반의프로젝트관리도구 한글화가잘되어있어사용저변이넓음 플러그인을통해다양한도구와연계가능 Eclipse 용 ALM(Application Lifecycle

More information

2015 개정교육과정에따른정보과평가기준개발연구 연구책임자 공동연구자 연구협력관

2015 개정교육과정에따른정보과평가기준개발연구 연구책임자 공동연구자 연구협력관 2015 개정교육과정에따른정보과평가기준개발연구 연구책임자 공동연구자 연구협력관 2015 개정교육과정에따른정보과평가기준개발연구 연구협력진 머리말 연구요약 차례 Ⅰ 서론 1 Ⅱ 평가준거성취기준, 평가기준, 성취수준, 예시평가도구개발방향 7 Ⅲ 정보과평가준거성취기준, 평가기준, 성취수준, 예시평가도구의개발 25 Ⅳ 정보과평가준거성취기준, 평가기준, 성취수준, 예시평가도구의활용방안

More information

화판_미용성형시술 정보집.0305

화판_미용성형시술 정보집.0305 CONTENTS 05/ 07/ 09/ 12/ 12/ 13/ 15 30 36 45 55 59 61 62 64 check list 9 10 11 12 13 15 31 37 46 56 60 62 63 65 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43

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

<3235B0AD20BCF6BFADC0C720B1D8C7D120C2FC20B0C5C1FE20322E687770>

<3235B0AD20BCF6BFADC0C720B1D8C7D120C2FC20B0C5C1FE20322E687770> 25 강. 수열의극한참거짓 2 두수열 { }, {b n } 의극한에대한 < 보기 > 의설명중옳은것을모두고르면? Ⅰ. < b n 이고 lim = 이면 lim b n =이다. Ⅱ. 두수열 { }, {b n } 이수렴할때 < b n 이면 lim < lim b n 이다. Ⅲ. lim b n =0이면 lim =0또는 lim b n =0이다. Ⅰ 2Ⅱ 3Ⅲ 4Ⅰ,Ⅱ 5Ⅰ,Ⅲ

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA ISSN 2383-630X(Print) / ISSN 2383-6296(Online) Journal of KIISE, Vol. 42, No. 11, pp. 1332-1338, 2015. 11 http://dx.doi.org/10.5626/jok.2015.42.11.1332 묵시적동기화기반의고성능다중 GPU 렌더링 (High-Performance Multi-GPU

More information

항목

항목 Cloud 컴퓨팅기반분산파일시스템개요 개발실 UPDATE : 2012. 11 18 INDEX 1. 가용성 2. 확장성 3. PrismFS 4. Q&A 2 가용성 3 Gmail 장애 2011년 2월 27일 34000명의 Gmail 사용자들이일어나보니메일, 주소록, 채팅기록등이사라진것을발견 2011년 2월 28일 스토리지소프트웨어업데이트를진행하는중 Bug로인해발생했다고공지

More information

A Hierarchical Approach to Interactive Motion Editing for Human-like Figures

A Hierarchical Approach to Interactive Motion Editing for Human-like Figures 단일연결리스트 (Singly Linked List) 신찬수 연결리스트 (linked list)? tail 서울부산수원용인 null item next 구조체복습 struct name_card { char name[20]; int date; } struct name_card a; // 구조체변수 a 선언 a.name 또는 a.date // 구조체 a의멤버접근 struct

More information

제 2 편채권총론 제1장채권의목적 제2장채권의효력 제3장채권의양도와채무인수 제4장채권의소멸 제5장수인의채권자및채무자

제 2 편채권총론 제1장채권의목적 제2장채권의효력 제3장채권의양도와채무인수 제4장채권의소멸 제5장수인의채권자및채무자 제 2 편채권총론 제1장채권의목적 제2장채권의효력 제3장채권의양도와채무인수 제4장채권의소멸 제5장수인의채권자및채무자 문 1] 채권의목적에관한다음설명중가장옳지않은것은? - 1 - 정답 : 5 문 2] 이행지체에관한다음의설명중가장옳지않은것은? - 2 - 정답 : 4 문 3] 채무불이행으로인한손해배상청구에관한다음설명중옳은것을모두고른것은?

More information

정보처리기사필기 2010 년 1 회기출문제 2010 년 3 월 7 일 1 과목 : 데이터베이스 1. 스키마의종류중다음설명에해당하는것은? 물리적저장장치의입장에서본데이터베이스구조로서실제로데이터베이스에저장될레코드의형식을정의하고저장데이터항목의표현방법, 내부레코드의물리적순서등을

정보처리기사필기 2010 년 1 회기출문제 2010 년 3 월 7 일 1 과목 : 데이터베이스 1. 스키마의종류중다음설명에해당하는것은? 물리적저장장치의입장에서본데이터베이스구조로서실제로데이터베이스에저장될레코드의형식을정의하고저장데이터항목의표현방법, 내부레코드의물리적순서등을 1 과목 : 데이터베이스 1. 스키마의종류중다음설명에해당하는것은? 물리적저장장치의입장에서본데이터베이스구조로서실제로데이터베이스에저장될레코드의형식을정의하고저장데이터항목의표현방법, 내부레코드의물리적순서등을나타낸다. 가. 외부스키마나. 내부스키마다. 개념스키마라. 슈퍼스키마 2. 뷰 (VIEW) 에대한설명으로옳지않은것은? 가. 뷰위에또다른뷰를정의할수있다. 나. DBA는보안측면에서뷰를활용할수있다.

More information

<3038B3E2C1A4BAB8C3B3B8AEBBEABEF7B1E2BBE7C7CAB1E2C1A632C8B841C7FC E687770>

<3038B3E2C1A4BAB8C3B3B8AEBBEABEF7B1E2BBE7C7CAB1E2C1A632C8B841C7FC E687770> 국가기술자격검정필기시험문제 2008년산업기사제2회필기시험수험번호성명자격종목및등급( 선택분야) 종목코드시험시간문제지형별 정보처리산업기사 2290 2시간 30분 답안카드작성시시험문제지형별누락, 마킹착오로인한불이익은전적으로수험자의귀책사유임을알려드립니 A < 제1 과목> 데이터베이스 7. 데이터베이스의설계과정이옳은것은? 1. 다음괄호안내용으로공통적용될수있는가장적절한것은?

More information

<3038B3E2C1A4BAB8C3B3B8AEBBEABEF7B1E2BBE7C7CAB1E2C1A632C8B842C7FC E687770>

<3038B3E2C1A4BAB8C3B3B8AEBBEABEF7B1E2BBE7C7CAB1E2C1A632C8B842C7FC E687770> 국가기술자격검정필기시험문제 2008년산업기사제2회필기시험수험번호성명자격종목및등급( 선택분야) 종목코드시험시간문제지형별 정보처리산업기사 2290 2시간 30분 답안카드작성시시험문제지형별누락, 마킹착오로인한불이익은전적으로수험자의귀책사유임을알려드립니 B < 제1 과목> 데이터베이스 6. 데이터베이스의설계과정이옳은것은? 1. 뷰(View) 의특성으로옳지않은것은? 뷰는물리적으로구현되어있지않

More information

자연언어처리

자연언어처리 제 7 장파싱 파싱의개요 파싱 (Parsing) 입력문장의구조를분석하는과정 문법 (grammar) 언어에서허용되는문장의구조를정의하는체계 파싱기법 (parsing techniques) 문장의구조를문법에따라분석하는과정 차트파싱 (Chart Parsing) 2 문장의구조와트리 문장 : John ate the apple. Tree Representation List

More information

운영체제 실습 - Introduction -

운영체제 실습 - Introduction - 운영체제실습 - IPC(InterProcess Communication) - Real-Time Computing and Communications Lab. Hanyang University jtlim@rtcc.hanyang.ac.kr dhchoi@rtcc.hanyang.ac.kr beespjh@gmail.com Introduction 조교소개 이름 : 임정택

More information

<C0FCC0DAB0E8BBEAB1E2C1B6C1F7C0C0BFEBB1E2BBE7C7CAB1E2B1E2C3E2B9AEC1A B3E23038BFF93037C0CF41C7FC29B4D9B4DC2E687770>

<C0FCC0DAB0E8BBEAB1E2C1B6C1F7C0C0BFEBB1E2BBE7C7CAB1E2B1E2C3E2B9AEC1A B3E23038BFF93037C0CF41C7FC29B4D9B4DC2E687770> 제 1 과목 : 전자계산기프로그래밍 1. 의사연산테이블(pseudo operation table) 에대한 설명으로가장적절한것은? 가변데이터베이스로서패스-1 에서만참조한 고정데이터베이스로서패스-1 에서만참조한 고정데이터베이스로서패스-1, 패스-2에서만 참조한다. 가변데이터베이스로서패스-1, 패스-2에서만 참조한다. 2.C 언어에서임의의수식을다른자료형으로변환하기위해사용하는연산자는?

More information

공학석사학위논문 모바일환경에서사용자경험을고려한 I/O 스케줄링기법 2017 년 2 월 서울대학교대학원 컴퓨터공학부 이인혁

공학석사학위논문 모바일환경에서사용자경험을고려한 I/O 스케줄링기법 2017 년 2 월 서울대학교대학원 컴퓨터공학부 이인혁 저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할수없습니다. 변경금지. 귀하는이저작물을개작, 변형또는가공할수없습니다. 귀하는, 이저작물의재이용이나배포의경우,

More information

15. 다음은무엇에대한설명인가? It is a minimal subset of attributes in a relation which uniquely identifies each tuple in the relation. It is designated as the pri

15. 다음은무엇에대한설명인가? It is a minimal subset of attributes in a relation which uniquely identifies each tuple in the relation. It is designated as the pri 1. 스키마의종류중다음설명에해당하는것은? 물리적저장장치의입장에서본데이터베이스구조로서실제로데이터베이스에저장될레코드의형식을정의하고저장데이터항목의표현방법, 내부레코드의물리적순서등을나타낸다. 가. 외부스키마나. 내부스키마다. 개념스키마라. 슈퍼스키마 2. 뷰 (VIEW) 에대한설명으로옳지않은것은? 가. 뷰위에또다른뷰를정의할수있다. 나. DBA는보안측면에서뷰를활용할수있다.

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

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 논문 06-31-4A-03 한국통신학회논문지 '06-4 Vol.31 No.4A 실시간시스템에서효율적인동적전력관리를위한태스크스케줄링알고리듬에관한연구 준회원이원규 *, 정회원황선영 * An Improved Task Scheduling Algorithm for Efficient Dynamic Power Management in Real-Time Systems Won-Gyu

More information

2009년 상반기 사업계획

2009년 상반기 사업계획 네트워크계층프로토콜 쉽게배우는데이터통신과컴퓨터네트워크 학습목표 IPv6의필요성과헤더구조를이해한다. 이동 IP 프로토콜의터널링원리를이해한다. ARP/RARP의필요성을이해한다. ICMP의헤더와제어메시지를이해한다. IGMP의헤더와멀티캐스트그룹관리방식을이해한다. 2/27 1 절. IPv6 주소공간확장 IPv4의 32 비트에서 128 비트로확장 최대 2 128 개의호스트를지원

More information

대기시간 (waiting time) 대표적인공급 - 수요불균형 고객입장에서는반갑지않은형태 - 실제 : 줄에서서기대림 - 가상 : 콜센터음악이나응답메일을기다림 종류 - 수요량이기대된공급량을초과할때 ( 근본적원인 ) u 처리능력은일정한데수요가계절적성향 - 변동성이존재 (

대기시간 (waiting time) 대표적인공급 - 수요불균형 고객입장에서는반갑지않은형태 - 실제 : 줄에서서기대림 - 가상 : 콜센터음악이나응답메일을기다림 종류 - 수요량이기대된공급량을초과할때 ( 근본적원인 ) u 처리능력은일정한데수요가계절적성향 - 변동성이존재 ( 프로세스성과에미치는변동성의영향 : 대기시간문제 8-1 대기시간 (waiting time) 대표적인공급 - 수요불균형 고객입장에서는반갑지않은형태 - 실제 : 줄에서서기대림 - 가상 : 콜센터음악이나응답메일을기다림 종류 - 수요량이기대된공급량을초과할때 ( 근본적원인 ) u 처리능력은일정한데수요가계절적성향 - 변동성이존재 ( 부차적인원인 ) u 내재활용률이 100%

More information

DBPIA-NURIMEDIA

DBPIA-NURIMEDIA 게스트운영체제의실시간성지원을위한타이머하이퍼콜 게스트운영체제의실시간성지원을위한타이머하이퍼콜 박미리 홍철호 유시환 유혁 가상화환경에서는여러개의게스트운영체제가자원을공유하고있는데특히 는시간분할방식에의해분배된다 따라서각가상머신은모든물리시간을점유하지못하고 이는 를점유하지못한시간에동작해야하는태스크실행이보장되지못하는결과를야기시킨다 이와같은응답성의저하는기존의서버가상화에서치명적인문제가되지않으나임베디드시스템에서동작하는실시간태스크측면에서는중요하게다루어져야하는요구사항이된다

More information

2 PX-8000과 RM-8000/LM-8000등의 관련 제품은 시스템의 간편한 설치와 쉬운 운영에 대한 고급 기술을 제공합니다. 또한 뛰어난 확장성으로 사용자가 요구하는 시스템을 손쉽게 구현할 수 있습니다. 메인컨트롤러인 PX-8000의 BGM입력소스를 8개의 로컬지

2 PX-8000과 RM-8000/LM-8000등의 관련 제품은 시스템의 간편한 설치와 쉬운 운영에 대한 고급 기술을 제공합니다. 또한 뛰어난 확장성으로 사용자가 요구하는 시스템을 손쉽게 구현할 수 있습니다. 메인컨트롤러인 PX-8000의 BGM입력소스를 8개의 로컬지 PX-8000 SYSTEM 8 x 8 Audio Matrix with Local Control 2 PX-8000과 RM-8000/LM-8000등의 관련 제품은 시스템의 간편한 설치와 쉬운 운영에 대한 고급 기술을 제공합니다. 또한 뛰어난 확장성으로 사용자가 요구하는 시스템을 손쉽게 구현할 수 있습니다. 메인컨트롤러인 PX-8000의 BGM입력소스를 8개의 로컬지역에

More information

[ 13 년 6 월 2 일 ] - 13 년 2 회기출문제 - 국가기술자격검정 2013 년도제 2 회정보처리산업기사 A 형필기시험 제한시간 2013년 6월 2일시행 한국산업인력공단 150 분 수험번호성명 < 제 1 과목 > 데이터베이스 1. 막대한양의자료를각종매체에저장하

[ 13 년 6 월 2 일 ] - 13 년 2 회기출문제 - 국가기술자격검정 2013 년도제 2 회정보처리산업기사 A 형필기시험 제한시간 2013년 6월 2일시행 한국산업인력공단 150 분 수험번호성명 < 제 1 과목 > 데이터베이스 1. 막대한양의자료를각종매체에저장하 국가기술자격검정 2013 년도제 2 회정보처리산업기사 A 형필기시험 제한시간 2013년 6월 2일시행 한국산업인력공단 150 분 수험번호성명 < 제 1 과목 > 데이터베이스 1. 막대한양의자료를각종매체에저장하는기법을파일조직, 파일편성혹은파일구성방법이라한다. 일반적으로많이사용되는파일조직방법중에서키값에따라순차적으로정렬된데이터를저장하는데이터지역 (Data Area)

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 순환알고리즘 C 로쉽게풀어쓴자료구조 순환 (recursion) 수행이끝나기전에자기자신을다시호출하여문제해결 - 직접순환, 간접순환 문제정의가순환적으로되어있는경우에적합한방법 ( 예제 ) 팩토리얼 피보나치수열 n! 1 n * ( n 1)! n n 0 fib( n) 1 fib ( n 2) fib( n 1) 1 ` 2 if if n 0 n 1 otherwise 이항계수

More information

주기억장치에접근할때 DMA 제어기는 CPU 의 Bus Line 을이용하여 Cycle Stealing 을한다. Cycle Stealing 은 DMA 로부터주기억장치로데이터전송요구가일어났을때만 DMA 가버스의사용권을일시적으로 CPU 로부터빼앗는전송방식이다. 3 중앙처리장치

주기억장치에접근할때 DMA 제어기는 CPU 의 Bus Line 을이용하여 Cycle Stealing 을한다. Cycle Stealing 은 DMA 로부터주기억장치로데이터전송요구가일어났을때만 DMA 가버스의사용권을일시적으로 CPU 로부터빼앗는전송방식이다. 3 중앙처리장치 제 10 장입출력장치 1. 입출력장치 (1) 입출력장치종류 (2) 입출력장치의동작 1 중앙처리장치또는주기억장치와외부의입출력매체사이에정보를전송한다. 2 중앙처리장치또는주기억장치에비해동작속도가매우느리다. 3 중앙처리장치또는주기억장치와정보를처리하는단위가다르다. 4 에러가발생할확률이매우높다. 5 각각의동작에대해자율성을보장할수있다. 2. 입출력제어기법 (1) 중앙처리장치

More information

2008년02회기사필기.hwp

2008년02회기사필기.hwp 저작권안내 이자료는시나공카페회원을대상으로하는자료로서개인적인용도로만사용할수있습니다. 허락없이복제하거나 다른매체에옮겨실을수없으며, 상업적용도로사용할수없습니다. 제 과목데이터베이스 1. 관계데이터베이스의정규화에대한설명으로옳지않은것은? 2. 뷰 (View) 에대한설명으로옳지않은것은? 3. 데이터베이스의정의에관한사항으로거리가먼것은? 4. 릴레이션 R1 에저장된튜플이릴레이션

More information

Specific Product Documentation

Specific Product Documentation 특정프로그램설명서 CA Support 오퍼링 : CA Customer Success Manager CA Customer Success Manager 오퍼링 ( 오퍼링 ) 은오퍼링을획득하기위해귀하및 CA 주체 ( CA ) 가합의한거래 문서 ( 주문양식 이라고도함 ) 에명시된계약조건에추가하여다음과같은계약조건하에제공됩니다. 이러한계약 조건은주문양식에표시된시작일부터종료일까지유효합니다

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 명

사용예 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