분류 전체보기 1111

Tortoise and Hare (거북이와 토끼) 알고리즘 _ Singly Linked List에서 중간 노드를 찾기

단일 연결 리스트(Singly Linked List)에서 중간 노드를 찾는 함수를 구현한 예제class Solution: def middleNode(self, head: Optional[ListNode]) -> Optional[ListNode]: slow, fast = head, head while fast and fast.next: slow = slow.next fast = fast.next.next return slowclass Solution: def middleNode(self, head: Optional[ListNode]) -> Optional[ListNode]:Solution 클래스 안에 middleNode..

[운영체제] 디스크 스케줄링 vs I/O 스케줄링

✅ 디스크 스케줄링이란?디스크(주로 HDD)에서 데이터를 읽거나 쓸 때, 어떤 요청을 먼저 처리할지를 정하는 방법이야.HDD는 회전하는 자기 디스크와 움직이는 헤드를 이용해서 데이터를 찾기 때문에, 요청 순서를 잘 정하면 디스크 헤드 이동 거리를 줄일 수 있어.예를 들어, 여러 사람이 동시에 "책 좀 꺼내줘!"라고 요청하면, 가장 가까운 위치부터 처리하는 게 효율적이겠지? 그걸 스케줄링으로 정해주는 거야.---✅ 왜 디스크 스케줄링이 필요했어?HDD는 물리적으로 느려. 회전하고, 헤드도 움직여야 하니까.요청을 효율적으로 처리하려면 순서를 잘 조정해야 속도를 높일 수 있었던 거야. 그래서 FCFS, SSTF, SCAN, LOOK 같은 다양한 디스크 스케줄링 알고리즘이 나왔지.---✅ SSD는 왜 디스크 스..

카테고리 없음 2025.07.21