Pintos Project 1 final report - Alarm clock, Priority Scheduling, Advanced Scheduling

1. alarm clock

Pintos Project 1의 Alarm Clock 구현 부분은 주어진 시간에 스레드를 깨우는 기능을 중심으로 진행되었다. 이 기능은 스레드의 효율적인 관리와 자원 사용을 위한 기반을 형성하며, 시스템의 다중 작업 능력을 강화한다. 간단한 형태의 알람 시계는 주어진 시간 동안 스레드를 수면 상태로 두었다가 지정된 시간이 지나면 해당 스레드를 깨어나도록 하는 역할을 한다. 이를 통해 운영 체제는 다양한 스레드 간의 시간 관리를 효과적으로 수행할 수 있다. 알람 시계를 구현하기 위해 먼저 새로운 데이터 구조를 설계했다. 각 알람은 특정 시간에 깨어나야 할 스레드와 시간 정보를 담고 있었다. 이 구조는 스레드가 잠들 때마다 업데이트 되었으며, 새로운 알람이 설정될 때마다 기존의 알람 리스트와 통합되거나 정렬됐다. 이러한 데이터 구조는 단순한 연결 리스트를 사용하여 작성되었고, 효율적인 검색과 정렬을 위해 추가적인 정렬 로직을 포함하였다. 우선순위를 가진 스레드를 관리하기 위해 알람 시간에 따라 오름차순으로 리스트를 정렬하여, 시간이 지난 알람이 먼저 처리될 수 있도록 했다. 스레드를 수면 상태로 전환하는 것은 `thread_sleep` …(생략)