os변천사

목차

1. 프로그램 개요

2. 알고리즘 구성 및 분석

3. 데이터 스트럭쳐

4. 프로그램 Diagram

본문내용

;
}
if (pre_temp == NULL){
/* 헤드노드에 추가될 경우 */
act_tmp->next = temp;
(*avail) = act_tmp;
garbage_list(avail);
}
else{
/* 중간이나 끝부분에 추가될 경우 */
act_tmp->next = temp;
pre_temp->next = act_tmp;
garbage_list(avail);
/* 연결해야할 곳이 2군데 생길수 있으므로.. */
garbage_list(avail);
}
}
※ available list를 체크
기능 : 입력받은 available list를 순차적으로 head와 tail을 비교하여 연속된 경우 두개의 노
드를 하나로 합친다.
void garbage_list(job_pointer *avail)
{
job_pointer temp = (*avail), remove_node;
if ((temp==NULL) || (temp->next == NULL))
/* 없거나 하나만 있을경우 수행될수 없다. */
return;
/* 두개노드의 head와 tail을 비교하여 연속될 경우 */
/* 앞의 노드의 tail을 증가하고, 뒤노드는 삭제한다. */
remove_node=temp->next;
while(remove_node){
if((temp->tail) == (remove_node->head -1)){
temp->tail = remove_node->tail;
temp->next = remove_node->next;
free(remove_node);
return;
}
temp = remove_node;
remove_node = remove_node->next;
}
}
3. 데이터 스트럭쳐
- Singly Linked List
배열의 메모리공간 비효율성을 보완하여 공간이 필요할때마다 메모리를 잡아주어 그 주소값들을 링크하여주는 방법으로 그 링크방법에 따라 싱글과 더블리로 나뉜다.
여기서는 싱글리 링크드 리스트를 사용한다.
- Minimum Heap
기본적인 Tree구조로 가장작은 수가 Root에 위치하도록 추가, 삽입시 재 배열해 주는 방법이다. 이것의 구성은 배열과 링크드 리스트를 이용한 방법이 있다.
4. 프로그램 Diagram
파일 입출력 관리함수
void file_manage(void)
스트링 분석 Loop
judge analysis_token(char *temp)
J 입력시
void case_job(job_pointer *jhead)
Available list 체크 후 active list 추가함수
void active_job()
T 입력시
void case_job_end(job_pointer,job_pointer,int)
Available list 체크 후 active list 추가함수
void active_job()
P 입력시
void add_prn(pq_pointer,pq_pointer,int)
R 입력시
void delete_prn(pq_pointer *front)
D 입력시
void case_display(....)

키워드

알고리즘 구성,   데이터 스트럭쳐,   데이터,   프로그램 Diagram,   알고리즘 구성 및 분석,   프로그램 개요