아주대학교 자료구조 및 알고리즘 과제2 (프로세스) - 전자공학과

소개

2016년 1학기 자료구조 A+받았습니다. 과제2는 100점 만점에 104점을 받았습니다.

목차

1. 문제분석
2. 배경지식
3. 자료구조/알고리즘의설명
4. 소스코드분석
5. 결과화면에대한분석

본문내용

① 문제분석
이번 과제는 자료구조 및 알고리즘의 이해 과목의 두 번째 과제로, C언어의 지식을 통해 스택과 큐를 이용함으로써 이를 숙달하는 것이 목적이었다. 단순 연산이 아닌, 포인터를 이용해 링크를 구현하고 각 스택과 큐를 이동하며 원하는 작업을 수행할 수 있었다.

-요구사항
구현하고자 하는 프로그램은 사용자로부터 프로세스를 입력받고, 입력된 프로세스에 대해 삭제, 복구, 영구삭제 그리고 프로세스 스케쥴링을 할 수 있는 프로그램이다. 이에 대해 초기 menu 선택시 5가지를 가질 수 있다.

menu 1
프로세스 이름, 도착시간 그리고 처리시간을 입력한다. 입력한 프로세스는 ready_q에서 이름, 도착시간, 처리시간 그리고 처음엔 처리시간과 동일한 남은 처리시간이 표시된다.

menu 2
삭제하고 싶은 프로세스 이름을 입력하고 ready_q에 만족하는 프로세스가 있을 경우 삭제하여 쓰레기통 스택으로 넣는다. 일치하는 프로세스가 없다면 menu선택으로 돌아간다.

menu 3
가장 최근에 삭제된 프로세스를 ready_q로 복원 시킨다 스택으로 구현된 쓰레기통은 LIFO 구조를 가지기 때문에 pop연산으로 이뤄진다.

menu 4
쓰레기통 스택의 모든 내용을 비워 영구 삭제한다.

menu 5
최종 실행 단계이다. 현재 시간에 도착한 프로세스들을 running_q로 옮기되, 임의의 시간에 대해 rest_time이 남은 순서대로 오름차순 정렬한다. 시간이 경과 할수록 도착한 프로세스 중 처리시간이 짧은 프로세스가 우선적으로 처리되며 완료된 프로세스는 ended_q에 들어간다. 최종적으론 모든 프로세스가 완전히 처리된다.

-제약사항
프로세스 관리 프로그램은 우선 프로세스를 입력받아야 하기 때문에 입력에 대한 제약사항이 몇 있었다. 입력에 관한 제약이기 때문에 반드시 입력을 1회는 받아야한다. 따라서 이를 do-while문으로 구성했다.
우선, menu 1에서 프로세스 명을 입력할 경우 문자열이 name[10]으로 NULL문자를 제외하고 9글자를 넘어가게 되면 재입력되도록 해야 했다.

참고자료

· C언어로 쉽게 풀어쓴 자료구조, 천인국 외 2명, 생능출판, 2016년
· Digital Design, John F. Warkerly, Pearson, 2008년
· 컴퓨터 개론, 김종훈 외 1명, 한빛아카데미, 2013년
· 두산백과 – 시분할시스템
· 위키피디아 - 최단 작업 우선 스케줄링
· https://ko.wikipedia.org/wiki/%EC%B5%9C%EB%8B%A8_%EC%9E%91%EC%97%85_%EC%9A%B0%EC%84%A0_%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81