이산수학 이산적인 수학구조에 대해서 연구하는 학문 이산적 데이터를 처리하기 위해 필요한 수학 연속수학의 반대 모델링과 추상화 도구, 기법, 방법론 방법론: 누가, 언제 어디서, 왜, 어떠한 도구와 기법을 사용해야 하는가에 관한 내용 문제 해결 수학의 도구, 기법, 방법론 도구 - 정의, 정리 기법 - 가우스 소거법 (일차연립 방정식) - 근의 공식 (2차, 3차 방정식) 방법론 - 상황에 따라 가장 효과적이고 효율적인 도구와 기법을 선택하는 것 문제 해결 모델링 수학적 모델링: 수학적 도구로 실생활의 문제를 해결할 수 있도록 추상화 하는 과정 정보 모델링: 실생활의 문제를 컴퓨터에서 해결할 수 있는 형태로 추상화 하는 과정 추상화 abstraction 개념을 이미지화 시키는 것 핵심만 요약해서 모아놓은 ..
알고리즘
프로세스 스케줄링스케줄링: 여러 가지 작업의 처리 순서를 결정하는 것 Ex) 프로세스 스케줄링, 디스크 스케줄링 등 프로세스 스케줄링 주어진 프로세스가 여러 개인 경우, 프로세스 처리 순서를 결정하는 것 스케줄링 단계 하위단계 스케줄링준비 큐에 있는 프로세스를 선택하여 사용 가능한 CPU를 할당(디스패치)하는 역할수행 주체: 디스패처 스케줄링 기본 목표공정성: 모든 프로세스가 적정 수준에서 CPU 작업을 할 수 있게 함균형: 시스템 자원이 충분히 활용될 수 있게 함 운영체제의 유형에 따른 스케줄링의 목표일괄처리 운영체제처리량의 극대화 반환 시간의 최소화 CPU 활용의 극대화시분할 운영체제빠른 응답시간, 과도한 대기시간 방지실시간 운영체제처리기한 맞춤 반환시간: 프로세스 생성 시점~종료 시점까지의 소요시간..