분류 전체보기3 페이징&세그멘테이션 페이징&세그먼테이션 메모리 관리 기법 다중 프로그래밍 시스템에서 여러 프로세스를 수용하기 위해 주 메모리를 동적 분할하는 메모리 관리 작업을 의미 종류 : 연속 메모리 관리, 불연속 메모리 관리 1. 연속 메모리 관리 프로그램 전체가 메모리에 연속적으로 할당되어야만 하는 관리 기법 (연속적인 메모리 주소에 할당) 하나의 분할에 하나의 프로그램만 적재 가능 종류 : 고정분할기법 / 동적분할기법 고정분할기법 메모리가 고정된 파티션으로 분할, 내부 단편화 발생 (내부 단편화 -> 고정된 파티션보다 작은 프로세스 할당 시 빈공간) 동적분할기법 파티션들이 동적으로 생성되며 자신의 크기와 같은 파티션에 적재, 외부 단편화 발생 (외부 단편화 -> 프로세스 생성, 제거 반복 시 공간이 작은 조각들로 나누어지는 것)).. 2021. 7. 20. 플로이드워셜(FloydWarshall) 알고리즘 FloydWarshall 알고리즘 FloydWarshall(플로이드워셜) 이란 그래프에서 모든 정점에서 모든 정점으로의 최단경로를 구하는 알고리즘 시간복잡도 O(N^3) 한 출발점에서 어떤 한 도착점까지 갈 수 있을 때, 갈 수 있는 경로 중 최단경로가 되는 값을 구한다 출발점과 도착점 사이의 경유지를 거쳐갈 경우를 고려해 최단경로를 파악한다 ex) 2 -> 4로 갈 수 있는 경로. 2->3->4(11) , 2->1->4(9) 이므로 9가 선택되야함. 사진출처 : kdb.velog FloydWarshall(플로이드워셜) 구현 방법 2차원 배열에 그래프의 간선 정보를 저장 (직접 연결되어 있지 않으면 무한, 자기 자신으로 가는 거리 0) for(int i=0;i 2021. 7. 11. 2021년 7월 10일 런닝 오랜만에 5km 거리를 재고 측정했는데 25분이 넘었네.... 다음 주 토요일(7월 17일)에는 25분 이내 목표. 핸드폰 GPS가 제대로 경로 측정을 제대로 못하네... 파란색처럼 뛰었는데.... 가민 스마트 워치? 런닝하는 사람들 많이 이용한다고 하는데 싸피 시작하고 나서 사고 싶은거에 지출한건 지금까지 치닝디핑(22만원) 하나였다. 이번에 가민 스마트워치로 하나 장만해야겠다. 2021. 7. 10. 이전 1 다음
