한국은행 2

[한국은행 전산학 기출][2010] fork를 이용한 프로세스 생성 과정

문제는 엄청 간단해 보이는데 모르면 못 푸는 그런 기본기 문제.. OS 프 로 세 스 으악 문제 아래 코드가 실행되면 시작 프로세스를 포함하여 총 몇 개의 프로세스가 생성되는가? 단, 프로세스 생성이 실패하는 경우는 없다고 가정한다. int main() { if(fork() > 0) fork(); } 풀이 일단 fork() 함수에 대해 알고 있어야 한다. 어떤 프로그램을 실행 중인 프로세스에서 fork()함수를 호출하면, 새로운 프로세스를 하나 생성하면서 자신은 부모 프로세스가, 새로 생성된 프로세스는 자식 프로세스가 된다. 또한, 자식 프로세스는 부모 프로세스가 자기를 생성한 fork() 다음부터의 모든 작업을 수행하게 되며, 부모 프로세스는 자식 프로세스가 끝날 때 까지 wait한다. 이와 더불어, ..

[한국은행 전산학 기출][2010] 허프만 트리를 이용한 문자열 압축

허프만 트리... 이름과 어렴풋한 트리와 0101101의 비트 나열만 기억나는 나...를 반성해 보고자 풀이를 정리한다. 이 문제는 한국은행에서 공개한 전산학 기출 문제 중, 2010년 전산학술 문제이다. 문제는 다음과 같다. 문제 허프만(Huffman) 압축 알고리즘을 이용하여 ACABFEAFDE의 입력 문자를 압축하려고 한다. 아래 물음에 답하시오. (1) 허프만 트리를 그리고, 허프만 코드를 작성하시오. 데이터 빈도수 등장 확률 A 3 0.3 B 1 0.1 C 1 0.1 D 1 0.1 E 2 0.2 F 2 0.2 (2) '(1)' 문항에서 1글자를 8bit ASCII 코드로 계산하였을 때, 압축률(%)은 얼마인가? (단, 소수 첫째자리에서 반올림하시오.) 풀이 (1) 허프만 트리를 그리고, 허프만 ..

반응형