총 42개
-
운영체제 LRU (Least Recently Used) 알고리즘 구현 과제2025.04.281. LRU (Least Recently Used) 알고리즘 LRU (Least Recently Used) 알고리즘은 운영체제에서 메모리 페이지 교체 정책으로 사용되는 알고리즘입니다. 이 알고리즘은 가장 오랫동안 참조되지 않은 페이지를 교체하여 페이지 폴트를 최소화하는 것을 목표로 합니다. 이 프로그램은 C로 작성되었으며 Doubly Linked List로 LRU 알고리즘을 구현하고 있습니다. 페이지 번호를 읽어와 메모리에 올릴 수 있는 최대 페이지 개수를 고려하여 LRU 알고리즘을 적용하고 있으며, 페이지 참조 시마다 연결 리스트...2025.04.28
-
운영체제 RoundRobin Scheduling 구현 과제2025.04.281. PCB 구조체 정의 PCB 구조체의 멤버 변수로는 프로세스 ID, 실행 시간, 생성 시간, 잔여 시간이 있습니다. 프로세스 ID는 중복되지 않으며 우선순위는 존재하지 않습니다. 2. PCB 구조체의 할당, 초기화, 반환 프로세스 생성 시 사용자로부터 프로세스 ID, 실행 시간, 생성 시간을 입력받아 PCB 구조체를 생성하고 PCB 리스트에 연결합니다. 프로세스 종료 시 해당 PCB를 PCB 리스트와 준비 리스트에서 삭제합니다. 3. 라운드로빈 스케줄링 준비 리스트의 프로세스를 시간 순서대로 실행합니다. 프로세스의 잔여 시간이 ...2025.04.28
5 / 5
