전체 글412 정보보호 기말 범위 2021. 1. 29. 정보보호 중간고사 범위 2021. 1. 29. 1966 프린터 큐 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#pragma warning(disable: 4996) #include #include #include #include #include using namespace std; int main() { int t, arr_len, num; queue q; vector rank; scanf("%d", &t); while (t--) { scanf("%d %d", &arr_len, &num); for(int i=0;i 2021. 1. 3. 음성인식 AI - Hidden Markov Model (헤더파일) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816.. 2020. 9. 3. 음성인식 AI - Hidden Markov Model 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816.. 2020. 9. 3. 오목 AI - Alpha Beta Prunning + Iterative Deepening 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816.. 2020. 9. 3. ER 모델링 # ER Modeling - 의의 : 모든 데이터베이스는 entity 의 집합과, 각 entity 간의 relationship 으로 나타낼 수 있다- 구조 : > entity 는 attribute 를 갖고 있다 > 여러개의 entity 가 모이면 entity set 이 된다 > 여러개의 relationship 이 모이면 데이터베이스가 생성된다- 주의 : Logical 에선 relation 이 하나의 "테이블"을 의미하나, ER 에선 그런 의미로 안 쓰인다 - 개념 > Domain : 각 entity 가 가질 수 있는 attribute 범위 > 적용 대상 : relationship, entity - 종류 > 여러 뜻을 갖고있는가?1) Simple : 하나의 attrib.. 2020. 4. 29. 커널별 인터럽트 처리 # 타이머 인터럽트 처리 - 기본 원리 (일반적인 인터럽트 처리 순서를 그대로 따른다) - 인터럽트는 통상적으로 CPU 기준, 외부 인터럽트를 의미한다 > 따라서, 보통 하드웨어에서 발생한다고 생각하면 된다 - 인터럽트 발생 시, 프로세스를 PCB 저장한 뒤, 인터럽트 서비스 루틴을 수행 - 커널별 타이머 인터럽트 처리방식 1) 마이크로 커널 - 하드웨어 타이머에서 인터럽트 발생- 마이크로 커널에게 전달됨- 인터럽트 핸들 루틴을 수행한다 > 이 과정에서, 프로세스 스케쥴링이 들어간다- 스케쥴링을 통해 다음 프로세스를 선택한 뒤- 커널 서버는 해당 프로세스를 수행한다 2) 하이퍼바이저 커널 - 하드웨어 타이머에서 인터럽트 발생- 하이퍼바이저 커널에게 전달됨- 인터럽트 핸들 루틴을 수행- 하이퍼바이저 스케쥴.. 2020. 4. 26. 커널 종류 # 모노리틱 커널 - 구성 : 커널이 사용자와 같은 주소공간에 위치 - 주소 공간을 (커널코드 + 사용자) 나눠서 사용 - 특징 : 여러 개의 주소 공간들이 있는데, 이때 각 주소공간에 위치하는 커널 코드들은 물리적으로 동일하다 > 주소공간 매핑을 이용하기 때문- 장점 : - 여러 개의 주소 공간에서, 각각의 주소 공간 내에는 어플리케이션 + 커널 코드 두 개가 동시에 존재> 시스템 콜 할 때 오버헤드가 적다 ( 시스템 콜 = 사용자가 커널 레벨에 어떤 요청을 하는 것 ) - 여러 개의 주소 공간 각각에 커널 코드들이 분산됐는데, 주소공간 매핑을 통해 모든 커널들은 서로 연결되어 있다> 각 커널들간의 데이터 전달 시, 오버헤드가 적다- 단점 : - 하나의 커널 코드가 여러 개의 주소 공간들에 분포되어 있.. 2020. 4. 26. DMA 와 메모리 # DMA - 의의 : CPU 의 인터럽트 처리 횟수를 줄여준다 > DMA 가 I/O 의 인터럽트 처리를 전담하기 때문 > CPU 에게 인터럽트를 한 번 받고, 인터럽트 처리가 모두 끝나고 나서야 CPU 에게 인터럽트를 다시 한 번 보내준다 - 순서 : https://kkhipp.tistory.com/168 참조 1) I/O 에서 DMA 로 이동한다 2) DMA 에서 RAM 에 접근한다 3) RAM 에서 업무를 수행한 뒤, DMA 로 돌아간다 4) 할 일을 다 마쳤다는 인터럽트를 CPU 에게 보낸다 5) DMA 에서 I/O 로 돌아간다 # RAM, ROM - 종류 : 메모리 - 구분 : > Random Access Memory :- 휘발성이 강하다- 빠르다 > Read only Memory :- 영구적이.. 2020. 4. 26. 선점형/비선점형 스케쥴링 방식 # 선점형 스케쥴링 방식 - 기본 원리 : 하나의 프로세스가 다른 프로세스 대신 CPU 를 차지할 수 있다> 즉, 미처 프로세스가 끝나기도 전에, 다른 프로세스로 전환될 수 있다 - 주로, 타임퀀텀을 기준으로 context switching 이 발생한다.> 타임 퀀텀이 끝나서, 다음 프로세스를 결정해야 할 때 여러가지 기준으로 다음 프로세스를 선정한다- 종류 : 1) round robin : - 가장 자연스러운 방식. - 어떤 타임퀀텀이 끝났을때, 해당 프로세스가 덜 끝났을 경우, 남은 시간만큼의 프로세스를 ready 큐 뒤에 넣는다. # 비선점형 스케쥴링 방식 - 기본 원리 : 하나의 프로세스가 끝나지 않으면, 다른 프로세스는 CPU 를 차지할 수 없다 - 종류 1) FIFO : 먼저 들어오면 먼저 나.. 2020. 4. 26. 인터럽트 # 인터럽트 과정 1) 프로세스 수행 중 특수 상황(=인터럽트) 이 발생 2) 작업 중단 - PC, 레지스터를 PCB (process control block) 에 저장 - CPU 제어를 인터럽트 서비스 루틴에 넘김3) Context Switching4) 특수 상황 먼저 처리 (인터럽트 루틴 실행)5) 원래 상황으로 복구 # PCB 란 - 약어 : Process Control Block- 위치 : 프로세스에 있는 자료구조- 저장 정보 : 프로세스 상태, ID 프로세스에 관한 정보 > 선점형 방식 스케쥴링을 하거나, 멀티레벨 피드백 큐 스케쥴링 구현시, 현재까지 해당 프로세스가 얼만큼 진행됐는지를 저장하는 필드 (수행시간 필드) 를 저장해둘 수 있도록 추가돼야 한다 # 인터럽트 종류 - CPU 기준 구분 .. 2020. 4. 26. 이전 1 2 3 4 ··· 35 다음