전체18 [개념] 사전순으로 가장 앞선 최단거리 경로 보호되어 있는 글 입니다. 2023. 12. 13. [알고리즘 개념] 다익스트라 다익스트라 알고리즘 한 그래프의 특정 시작점에서 다른 모든 정점으로 가는 최단거리를 각각 구해주는 알고리즘을 말한다. 다른 정점까지의 최단 경로를 구하는 과정에서 모든 정점을 탐색하기에 최단 경로를 보장할 수 있다. 단, 가중치가 양수일 때 가능하다.(음수일 땐 벨만포드를 사용하면 된다) 참고로 그래프 알고리즘의 종류 대표적으로 다익스트라, 벨만포드, 플로이드 워셜이 있다. 다익스트라 알고리즘을 어떻게 구현하면 될지 알아보자. 예시로 5개의 정점이 있고 1번 정점에서 출발해 2~5번 정점까지의 최단거리를 구해야 할 때 먼저 입력받은 값을 각각 u(시작 위치), v(도착 위치), w(가중치)라고 한다면 u.append(v,w)가 된다. 만약 V(정점)의 개수가 적다면 위의 인접 리스트 방식이 아닌 인접 행.. 2023. 12. 5. [Network] Packet이란? - 1차 작성본 패킷이란? 네트워크 환경에서 데이터를 주고받을 때 사용하는 형식을 말한다. 패킷을 왜 사용할까? 일단 패킷을 사용하는 이유를 알기 전에 네트워크에 대해 알아야 한다. 네트워크란 두 대 이상의 컴퓨터들을 연결하고 통신할 수 있는 것을 말한다. 우리는 네트워크의 네트워크 혹은 네트워크의 집합이라고 할 수 있는 인터넷을 통해 정보를 공유하거나 파일을 다운받는다. 만약 네트워크를 사용하지 않고 1대1로 교환한다고 하면 패킷 사용이 필요치 않다.(예: USB 파일 복사) 즉, 실용적으로 동시에 여러 사람이 파일을 다운받을 수 있게 만들어 주기에 패킷을 사용한다. 참고 https://www.cloudflare.com/learning/network-layer/what-is-a-packet/ https://enlqn1.. 2023. 12. 4. [OS] 디스크 스케줄링 - 1차 작성 디스크 스케줄링(Disk Scheduling) 디스크 스케줄링은 디스크에 도착하는 I/O 요청을 처리하기 위해 OS에서 수행한다. 다른 말로 I/O스케줄링이라고 한다. 정리하면 디스크에 저장된 데이터를 더 효율적으로 접근할 수 있는 방법을 말한다. 디스크 스케줄링의 종류 FCFS(First Come First Serve) SSTF(Shortest Seek Time First) SCAN(Elevator Algorithm) C-SCAN(Circular SCAN) LOOK C-LOOK 디스크 스케줄링 관련 용어 Seek Time : 데이터를 읽거나 헤드를 데이터가 위치한 트랙으로 이동시키는 시간 Rotational Latency : 원하는 섹터에 도달하기까지의 시간 Transfer Time : 디스크에서 데이.. 2023. 11. 21. 이전 1 2 3 4 5 다음
