2024.06.19기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 제시된 조건으로 몇 초 안에 주어진 문장을 만들 수 있는지 계산하는 문제입니다. 이 문제의 조건은 2가지 있습니다.알파벳 소문자 a부터 z 중에서 민우가 원하는 알파벳을 하나 골라서 지금까지 입력한 내용의 맨 뒤에 입력한다.지금까지 입력한 문자열의 연속된 부분 문자열을 복사 후 입력한 내용의 맨 뒤에 붙여 넣는다. 저의 접근 방식은1. 일단 처음 daldidalgo를 입력하는데 사용하는 시간을 계산했습니다.daldi 까지는 복사를 하든 안하든 동일하게 5초가 흐르게 됩니다.그 다음 dal을 할때에는 이미 dal를 입력한 이력이 있기 때문에 복사를 해서 사용합니다.그렇게 첫 daldidalgo를 입력할 때에는 ..
※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공 디스크 스케줄링의 개요디스크 스케줄링(Disk Scheduling)은 사용할 데이터가 디스크 상의 여러 곳에 저장되어 있을 경우 데이터를 엑세스하기 위해 디스크 헤드가 움직이는 경로를 결정하는 기법입니다. 디스크 스케줄링의 종류에는 FCFS, SSTF, SCAN, C-SCAN, N-step SCAN, 에센바흐, SLTF 스케줄링 기법 등이 있습니다. 주요 디스크 스케줄링FCFS(First Come First Service) = FIFO(First In First Out)FCFS는 가장 간단한 스케줄링으로, 디스크 대기 큐에 가장 먼저 들어온 트랙에 대한 요청을 먼저 서비스하는 기법입니다.디스크 대기 큐에 있는 트랙 순서대로 디스크 헤드를..
※ 공부 내용의 복습 개념으로 정리된 글입니다. NUR(Not Used Recently) 페이지 교체 알고리즘NUR 페이지 교체 알고리즘은 페이지 교체 시점에 최근에 사용되지 않은 페이지를 교체하는 방식입니다.NUR 알고리즘은 LRU(Least Recently Used) 알고리즘의 근사치로서, 구현이 간단하고 성능이 비교적 우수합니다.이 알고리즘은 각 페이지에 대해 두 가지 정보를 사용합니다.참조 비트(Reference Bit) : 페이지가 최근에 참조되었는지 여부를 나타내는 비트입니다.수정 비트(Modified Bit) : 페이지가 최근에 수정되었는지 여부를 나타내는 비트입니다.이 두 비트의 조합을 통해 페이지 교체 우선순위를 정합니다. 비트 조합에 따른 우선순위NUR 알고리즘은 다음과 같은 네 가지 ..
※ 공부 내용의 복습 개념으로 정리된 글입니다. LRU(Least Recentely Used) 알고리즘LRU(Least Recentely Used) 알고리즘은 컴퓨터 시스템에서 메모리 관리 기법 중 하나입니다.주로 캐시 메모리 관리에 사용되며, 가장 오랫동안 사용되지 않은 페이지를 우선적으로 교체하는 방식입니다.즉 최근에 사용된 페이지는 계속 남겨두고, 사용 빈도가 낮은 페이지를 제거하여 새로운 페이지를 메모리에 할당합니다. LRU 알고리즘의 동작 원리페이지 참조CPU가 특정 페이지를 참조할 때마다 해당 페이지의 최근 사용 시간을 기록합니다.페이지 교체 필요새로운 페이지를 메모리에 로드해야 할 때, 현재 메모리에 로드된 페이지 중 가장 오랫동안 사용되지 않은 페이지를 찾아 교체합니다.시간 업데이트페이지..
