개발자비행일지

https://kim-hoya.tistory.com/22 CPU 스케줄링 시뮬레이터 C로 만들기 호야의 블로그 [C] 운영체제-CPU 스케줄링 시뮬레이터 만들기 올해 수행했던 운영체제 short term job에서 일어나는 CPU 스케줄러를 구현하고 확인해보겠습니다. C를 이용하였으며 리눅스 환경에서 구현하였습니다.. kim-hoya.tistory.com 이글은 위의 블로그에서 공개한 내용을 바탕으로 학습하면서 소스코드를 바탕으로, 윈도우 환경에서 동작하도록 재구성했고, 초기화 선언 및 오류를 발생하는 부분을 수정하여 윈도우에서 동작하도록 작성한 코드 입니다. 개발환경은 devc++ 을 사용하였습니다. devc++을 사용할 때는 아래 사이트를 통해서 코드 내용을 복사하고 붙여 쓰기를 한후 Options에..

알고리즘 알고리즘의 정보과학적 정의는 쉽게 말해서 주어진 문제를 해결하기 위한 단계 또는 절차를 의미한다. 이 단계나 절차는 입력과 출력 값을 가지고 있어야 하며, 출력을 얻기 위해서 까지 유한한 단계를 가져야 한다는 종료 조건을 가진다. 일반적으로 프로그래밍 대회들에서는 알고리즘을 평가할 때 문제 풀이가 되는지와 문제풀이를 하는데 사용되는 자원으로 평가하는데 이 자원으로 사용하는 것이 알고리즘의 실행시간이다. 즉, 얼마나 빠른 시간내에 문제를 해결 하느냐이다. 참고로, 임베디드 소프트웨어에서는 이러한 시간을 자원으로 보기보다 한정된 메모리를 자원으로 바라본다. 그 이유는 임베디드 소프트웨어는 하드디스크처럼 보조기억장치를 필수적으로 보유하고 있지 않기 때문에 램의 관리가 중요해 지기 때문이다. 알고리즘은..

정보과학의 문제는 다음과 같은 문제들을 다룬다.1. 결정문제 2. 탐색문제 3. 카운팅문제 4.최적화문제 5.함수형문제 결정문제(decision problem)결정문제는 예(yes) 또는 아니오(No) 중 하나의 답을 얻는 문제를 말한다. 예를 들어 "폐구간 [a,b]에서 소수는 존재하는가? " "N개의 원소로 이루어진 집합의 부분집합들 중 그 원소의 합이 K인 부분집합이 존재하는가?" 위의 두 가지 질문이 결정문제의 예라고 할 수 있다. 최적화문제(optimization problem)계산결과로 얻어낸 가능한 후보해들 중에서 가장 좋은 해를 찾는 문제를 의미한다. 예를 들어 "N개의 원소를 가지는 집합 S의 원소를 오름차순으로 나열하고, 그 최댓값을 구하시오. " "좌표평면상에 N개의 점 중 한점에서 ..