살아남자

운영체제의 부팅 1. ROM으로부터 BIOS 펌웨어 실행 2. 하드웨어 검사 후, 부트 로더를 메모리에 적재 3. MBR에 있는 부트로더 실행 4. 부팅가능한 파티션 찾음 5. 리눅스 부트로더인 GRUB를 찾아 메모리에적재함 6. GRUB는 그래픽 인터페이스와 멀티부팅을 지원 7. 커널 이미지 로드 (/boot/vmlinuz-) 8. initramfs 로드(부팅 과정에 필요한 임시 파일 시스템) 9. 커널 실행 10. 하드웨어 점검하고 초기화 11. 루트(/) 파일 시스템을 마운트하고 검사 12. /sbin/init 프로그램을 실행시키고 제어를 넘김 초기화 데몬 전통적 init 데몬 runlevel에 기초하여 순차적으로 서비스를 실행하는 방식 시간이 오래걸리며, 복잡한 초기화 스크립트로 인해 새로운 하드..

큐의 개념 의미 먼저 들어간 작업이 가장 먼저 처리되는 작업 스케쥴 FIFO 한 쪽에서는 삽입연산만 가능하고, 다른 쪽에서는 삭제연산만 가능 큐의 응용 CPU이 관리 방법, FCFS(Fist-Come First Served) 스케줄링 기법은 작업이 준비 큐에 도착한 순서대로 CPU를 할당받도록 해 주는 기법 RR(Round Robin) 처리 못한 작업은 다시 큐에 등록되는 기법 원형 큐 배열의 문제점을 해결하기 위해 원형큐가 제안됨. 원형 큐는 파이프의 입구와 출구 부분을 연결시킨 형태.

스택의 개념과 추상 자료형 스택의 정의 FILO 0개 이상의 원소를 갖는 유한 순서 리스트 push아 pop연산이 한곳에서 발생되는 자료구조 스택의 응용 스택의 응용 변수에 대한 메모리 할당과 수집을 위한 시스템 스택 서브루틴 호출 관리를 위한 스택 연산자들 간의 우선순위에 의해 계산 순서가 결정되는 수식 계산 인터럽트의 처리와 이후 리턴할 명령 수행 지점을 저장하기 위한 스택 컴파일러, 순환 호출 관리 사칙 연산식의 표현 수식의 계산 연산자의 계산순서를 생각해야함 ex) a+b*c+d 중위 표기식의 후위 표기식 변환 방법 먼저 중위 표기식을 연산자의 우선순위를 고려하여 연산자/피연산자의 형태로 괄호로 묶어준다. 각 계산뭉치를 묶고 있는 괄호 안에서 연산자를 계산뭉치의 가장 오른쪽으로 이동시킨다. 각 계..

구문론과 의미론 구문론(syntax) : 문장이 구성되는 방식에 대해 연구 의미론(semantics) : 문장이 나타내는 의미에 대해 연구 예) 나는 너를 사랑한다. 구문 : 주어 + 목적어 + 서술어 의미 : 화자가 청자를 아끼고 귀중히 여긴다. 예) PRINT "GCD is"; A 구문 : PRINT "출력할 내용"; 변수 의미 : 출력할 내용과 변수의 값을 순차적으로 출력하라. 프로그램의 구조 int x12; x12 = 1 + 5 * 2; 문자 : 영어 알파벳, 숫자, 특수기호 등 어휘(토큰) : 문자의 모임. 최소한의 의미를 갖는 단어(int, x12, =, +, 1, ...) 구문 : 프로그램을 작성하는 규칙(토큰을 모아 프로그램을 구성) 의미 : 정수 변수 x12에 1 + 5 * 2를 계산해서..

프로그래밍 패러다임 패러다임이란? - 한 시대의 견해나 사고를 규정하는 양식, 규범, 체계 등을 통칭하는 말 이전의 믿음과 체계가 흔들리고 새로운 체계로 대체되는 과정에 주목 예) 천동설 → 지동설 프로그래밍 패러다임 프로그램을 작성하는 전형적인 방식. 특정 언어에 종속적인 것이 아닌 프로그래머가 추구하는 프로그램 작성 방식 프로그래밍 패러다임의 변화 1. 명령형 프로그래밍 : 주어진 데이터에 어떤 연산을 어떤 순서로 할지 결정하는 것이 중요. 2. 절차형 프로그래밍 : 복잡한 데이터 처리를 위해 데이터 처리 방식 자체를 잘 정리하는 것이 중요. 3. 함수형 프로그래밍 : 데이터가 저장된 메모리(값)를 관리하는 것이 어려운 문제로 대두 4. 논리 프로그래밍 : 계산 절차를 문제의 조건을 명시하는 규칙으로..

형식언어의 기초 문법의 예(식별자) ABC := E * 3.14 + ABC / E; 식별자 : ABC, E 문법 : 식별자의 첫 글자는 영문자 + 숫자, 8자 이내 BNF 표기 ::= { | }07 알파벳 : 기호들의 유한 집합 T = {a, b, c} 문자열 : 기호들이 0, 1개 이상나열 w = ε, a, ca, abc, ... ε 공문자열 : 기호들이 0개 나열. 이론적으로 정의한 내용. aε = εa = a T*(ε를 포함한 T로 만들 수 있는 모든 문자열) = (ε, a, aa, aaa, abc, abbbc, ...) T+(ε를 포함하지 않는 T로 만들 수 있는 모든 문자열) = (a, aa, aaa, abc, abbbc, ...) 형식언어 : 문자열들의 집합 형식문법 G : Grammer, 문..

단일창구 대기행렬 문제 주유대 : 1대 고객 도착 상황 : 평균 15명/h, 일양분포 (15/60분) 봉사시간 : 평균 4분(포아송) 평균 대기행렬(queue)이 길이는? 1. 도착할 확률을 일양확률 변수로 구현 2. 평균 4의 포아송분포로 봉사시간 구현 3. 1분 간격으로 반복문을 실행함. 4. 0.25% 확률로 새로운 손님이 들어오는데, 봉사중이면 queue에 들어가고 대기시간이 +된다. 5. 평균대기시간 : 누적 대기시간 / 총 고객수 6. 평균대기행렬 길이는 대기시간 / 총 시뮬레이션 시간

확률변수 발생과정 난수 U[0,1) 발생 -> 확률변수 발생공식 적용 -> 확률변수 발생 확률변수 발생 공식 연속형 일양 분포 a~b 구간내에서 발생할 확률이 동일한 분포 확률 변수 공식 : x = a + (b-a)U 지수 분포 독립된 사건들 사이의 발생시간 간격 확률 변수 공식 : x = -m*log(U) 정규 분포 m : 평균 s : 표준편차 ex) 고등학생 키 확률 변수 공식(중심극한정리) 이산형 일양 분포 발생확률이 동일한 분포(주사위) 확률 변수 공식 : x = a + (b - a + 1)*U 포아송 분포 독립된 사건들이 발생하는 분포 ex) 도시에서 하루 교통 사고 사망자 수 확률 변수 공식