Disk Management and Scheduling Disk Structure Logical block 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 주소를 가진 1차원 배열처럼 취급 정보를 전송하는 최소 단위 Sector Logical block이 물...

[Silver I] Angry Cows (Silver) - 11973 문제 링크 성능 요약 메모리: 22528 KB, 시간: 248 ms 분류 이분 탐색, 매개 변수 탐색 제출 일자 2025년 1월 14일 22:54:46 문제 설명 Bessie the cow has designed what she thinks will be the ne...

[Silver II] 도영이가 만든 맛있는 음식 - 2961 문제 링크 성능 요약 메모리: 14256 KB, 시간: 104 ms 분류 백트래킹, 비트마스킹, 브루트포스 알고리즘 제출 일자 2025년 1월 14일 21:13:23 문제 설명 도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다. 지금 도...

File System (2) File System Implementations Allocation of File Data in Disk Contiguous Allocation Linked Allocation Indexed Allocation Contiguous Allocation 하나의 파일이 디스크 상에서 연속해서 할당...

CORS(Cross Origin Resource Sharing)는 출처가 다른 곳의 리소스를 요청할 때 접근 권한을 부여하는 메커니즘이다. 리소스를 주고받는 두 곳의 출처가 다르면 출처가 교차한다고 한다. 이때 출처는 URL뿐만 아니라 프로토콜과 포트까지 포함된다. 만약 클라이언트의 출처가 허용되지 않았다면 CORS 에러가 발생할 수 있다. CORS...

File System (1) File and File System File ” A named collection of related information “ 일반적으로 비휘발성의 보조기억장치(e.g. hard disk) 에 저장 운영체제는 다양한 저장장치를 file이라는 동일한 논리적 단위로 ...

[Gold V] MooTube (Silver) - 15591 문제 링크 성능 요약 메모리: 449696 KB, 시간: 2008 ms 분류 너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색 제출 일자 2025년 1월 13일 21:57:20 문제 설명 농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube...

[Silver II] 나무 자르기 - 2805 문제 링크 성능 요약 메모리: 120652 KB, 시간: 920 ms 분류 이분 탐색, 매개 변수 탐색 제출 일자 2025년 1월 13일 20:47:21 문제 설명 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상...

Phantom Read란 무엇인가요? Phantom Read는 트랜잭션이 동일한 조건의 쿼리를 반복 실행할 때, 나중에 실행된 쿼리에서 처음에는 존재하지 않았던 새로운 행이 나타나는 현상을 말합니다. 이는 주로 읽기 일관성(Read Consistency) 을 유지하는 과정에서 발생할 수 있는 문제로, 데이터의 삽입이나 삭제가 다른 트랜잭션에 의해 이루...

Virtual Memory (2) 다양한 캐싱 환경 캐싱 기법 한정된 빠른 공간(캐시)에 요청된 데이터를 저장해 두었다가 또 똑같은 요청이 들어오면 느린 저장장치에 접근하지 않고 빠른 캐시로부터 직접 서비스하는 방식 가상 메모리 페이징 시스템에서는 한정된 빠른공간(= 물리메모리, RAM), 느린 저장장치(= 하드...