일상 일기 블로그

버블 정렬(Bubble Sort)은 가장 단순하고 직관적인 정렬 알고리즘 중 하나입니다. 이름 그대로, 가장 큰(또는 작은) 값이 마치 거품처럼 리스트 끝으로 올라가는 모습에서 유래된 이름입니다. 🔷 1. 버블정렬의 개념 인접한 두 값을 비교하여 앞에 있는 값이 더 크면 서로 자리를 바꾸고, 뒤에 있는 값이 더 크면 그대로 둡니다. 이 과정을 리스트 끝까지 반복하면서 가장 큰 값을 뒤로 보내고, 그런 식으로 전체 리스트를 정렬해 나갑니다. 🔷 2. 작동 방식 (정렬 예시) 예를 들어, 다음 리스트를 오름차순으로 정렬한다고 가정합시다. [5, 3, 8, 4, 2] 🔁 1회전 (가장 큰 수가 맨 뒤로 올라감)..

디스크 스케줄링이란? 🧩 컴퓨터는 하드디스크에서 어떻게 데이터를 찾을까?우리는 컴퓨터에서 파일을 열거나 저장할 때, 그 파일은 대부분 하드디스크(HDD)에 들어 있습니다. 요즘 SSD도 많지만, 운영체제 설계의 핵심은 여전히 디스크 장치의 구조를 전제로 설계되어 있죠.💿 하드디스크의 물리 구조하드디스크는 원형의 금속 판(플래터)이 몇 장 쌓여 있는 구조입니다. 이 플래터는 고속으로 회전하고, 그 위를 읽는 장치인 헤드(head)가 안쪽과 바깥쪽을 이동하며 데이터를 읽습니다.이 구조는 CD 플레이어나 턴테이블과도 비슷하지만, 읽는 위치를 잡기 위해선 두 가지 동작이 필요합니다: 디스크 회전: 데이터를 찾기 위해 원하는 위치가 올 때까지 기다려야 함 헤드 이동: 원하는 트랙(원형의 고리 모..