문제 다음과 같은 graph가 주어졌을 때, 출발 vertex 0번부터 시작하여 나머지 모든 vertex까지의 shortest path의 길이(length 또는 cost 또는 weight)를 출력하는 프로그램 Bellman-Ford Algorithm 사용 Adjacency matrix이용 출발 정점 : 0 #include...
Krusakl's Algorithm
문제 다음 graph에 대해 minimum cost spanning tree를 생성하는 프로그램을 구현하시오. Kruskal’s algorithm사용 Union, Find 연산 이용 #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALS...
운영체제 - File System
- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. File System Fil...
운영체제 - I/O
- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. I/O 용어 정리 Prog...
운영체제 - Virtual-Memory
- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Demand Paging 디스크에...
운영체제 - Memory
- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Virtual Memory(가상 ...
운영체제 - Deadlock
- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Deadlock 데드락을 알기 ...
운영체제 - Synchronization
- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Critical section ...
운영체제 - Scheduling
- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Scheduling Non-Pre...
운영체제 - Architectural Support for OS
- 정리의 기반은 학교 강의 노트와 [Operating System Concepts]를 참고하였습니다. 22-1학기 운영체제를 들으면서 중간고사에 대비하면서 정리해놓은 개념들입니다…ㅎ 다른 핵심 내용이나 기본이라고 생각되는 내용들은 제외하고 제가 시험에서 중요하다고 생각하는 것들만 중구난방으로 정리되어있습니다. Interrupt Handling...