|
// 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
|
|
|
상태
3
8
11
17
21
30
42
60
68
78 ․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
|
|
 |
큐(Queue)와 해시맵(HashMap) 등으로 최적화하고, C++의 멀티스레딩 라이브러리를 도입해 병렬 처리로 전환하는 작업을 진행했습니다. 또한, 데이터를 배치(batch) 단위로 처리하도록 설계를 변경해 I/O 횟수를 줄이고 메모리 사용 효율을 높였습니다
|
|
 |
큐(Queue)의 차이점은?
12. OS(운영체제)의 역할은 무엇인가요?
13. 해시(Hash)란 무엇인가요?
14. 클라우드 컴퓨팅이란?
15. AI와 머신러닝의 차이점은?
16. 빅데이터란?
17. 소프트웨어 개발 과정에서 중요한 요소는?
18. Git과 GitHub의 차
|
|
 |
선별하여 처리하도록 알고리즘을 개선하였습니다. 또한, 데이터가 한 번에 몰리는 것을 방지하기 위해 메시지 큐(Message Queue)를 도입하여 데이터를 일정한 속도로 처리하는 구조를 만들었습니다.
이러한 개선을 통해 시스템의 처리 속도를 40%
|
|
메뉴펼치기
