흰고래의꿈

현재 방학때 하고 있는 Os 스터디에 사용된 ppt 입니다. 1일차는 저가 시작하였고 3장 process부분을 다루었습니다. 저가 생각하는 3장 process에서 가장 중요한 것은 아마 단기 스케줄러, 장기 스케줄러, 그리고 중기 스케줄러의 차이점이 아닐까 생각합니다. 처음 스케줄러를 접했을때 저는 프로세스의 종류에 따라 스케줄러가 각각 담당하는줄 알았습니다. 그러나 그게 아니더라구요 먼저 장기 스케줄러는 프로세스 상태의 New->Ready와 Running(or Ready) ->Terminated 일때를 관리합니다. 즉 메모리와 디스크 사이의 스케줄링을 담당하는 것이죠. 그렇기 때문에 상대적으로 호출되는 빈도가 적습니다. 반대로 단기 스케줄러는 CPU와 메모리 사이의 스케줄링을 담당합니다. 프로세스 스테..

앞에서 포스팅한 글에서 예시로 다루었듯이 모든 도시를 최단으로 방분하는 경우 즉 Minimum Spaning Tree를 유전알고리즘으로 하여 구해보도록 하겠습니다. 사용 언어는 나중에 안드로이드 개발에 사용하기 위해 자바로 하였고 오늘 포스팅은 데이터를 외부에서 가져오는 것까지하고 실질적인 유전알고리즘에 대한 코드는 다음 포스팅에서 설명해드리겠습니다. 데이터 파일은 첨부파일에 보시면 됩니다. import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; public class MST { public static void main(String[] a..

1. 개요 생물의 진화를 모방하여 최적해를 구하는 알고리즘이다. 2. 용어 정의 - 염색체(Chromosome) : 유전정보를 담고 있는 생물학적인 집합을 연속된 문자열로 추상화한 것. - 유전자(Gene) : 염색체를 구성하는 요소, 예를 들어 염색체가 ABC라면 유전자는 A 또는 B 또는 C를 뜻한다. - 교차(Crossover) : 두 개의 유전자가 각각의 유전자를 조합하여 새로운 염색체를 생성하는 연산. - 돌연변이(Mutation) : 교차연산 이후, 확률적으로 유전자의 정보가 바뀌는 것, 생물학적인 돌연변이와 같음. - 자손(Offspring) : 이전 세대의 염색체로부터 교차, 돌연변이 연산을 통해 생성된 다음 세대 염색체. 3. 추상화 예시 유전 알고리즘을 이용하여 해결할 수 있는 문제 중..