|
// PriorityQueue.h
#define MAX_ELEMENTS 200
#define TRUE 1
#define FALSE 0
typedef int boolean;
typedef char element;
typedef struct _Queue
{
element qArr[MAX_ELEMENTS]; // heap의배열
int qCount;// heap의원소수
} Queue; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic
|
|
|
․Heap의 정의
․Heap의 종류
․우선순위 큐(Priority Queue)
․Heap
․힙 정렬의 방법
|
|
|
큐)에 삽입
void insert(node item, int *n)
{
int i;
if(*n == MAX-1)
cout << "The Priority Queue is full." << endl;
i=++(*n);
while ((i!=1) && (item.bound > PQ[i/2].bound))
{
PQ[i] = PQ[i/2]; //부모노드에 있는 값을 현재 노드에 가져옴
i/=2;
}
PQ[i] = item;
}
//히프(우선순위 큐)
|
|
|
큐의 끝에 입력된다. 그러면 중앙처리장치 스케줄러는 준비 큐에 있는 다음 프로세스를 선택하게 된다.
c. Multilevel feedback queues
-다단계 피드백 큐 스케줄링 알고리즘은 프로세스가 큐들 사이로 이동한다. 이 방식은 프로세스들을 상이한 중앙
|
|
|
priority)을 갖으며, 서비스 중에 있는 호의 품질을 보호하기 위해 서비스 중의 호에 의해 요구된 전송 요구는 어떠한 종류의 호 설정 요구보다 우선권을 갖는다. 또한 각 큐 내의 동일 종류의 전송 요구는 FCFS(first-come first service), CDFS(closest-deadlin
|
|
메뉴펼치기
