2025/05 4

운영체제의 파일 시스템

파일 시스템이란?운영체제의 파일 시스템(File System)은 저장 장치(HDD, SSD 등)에 데이터를 논리적 단위인 파일과 디렉토리 형태로 저장, 조직, 관리하는 핵심 기능입니다. 물리적인 블록 수준의 데이터 저장을 사용자 친화적인 인터페이스로 추상화하여, 사용자가 파일 단위로 데이터를 쉽게 접근하고 조작할 수 있도록 합니다.주요 역할데이터 조직화데이터를 파일 단위로 나누고, 관련 파일을 디렉토리(폴더) 구조로 계층화하여 관리합니다.디렉토리는 트리 구조를 갖고 있으며, 루트 디렉토리를 기준으로 하위 디렉토리와 파일이 구성됩니다.파일 접근 및 조작 기능 제공파일의 생성, 읽기, 쓰기, 수정, 삭제와 같은 기본 연산을 제공합니다.각 파일에 대해 접근 권한(R/W/X)을 설정하여 보안을 유지합니다.접근 ..

CS/운영체제 2025.05.07

운영체제의 메모리 관리

메모리 관리 개요컴퓨터에서 메모리는 일반적으로 다음과 같은 구조로 나뉘어 관리됩니다:코드(Code): 프로그램의 실행 명령어가 저장되는 영역데이터(Data): 전역 변수, 정적 변수가 위치하는 영역힙(Heap): 동적 메모리 할당이 이루어지는 영역, 크기가 유동적스택(Stack): 함수 호출 시 사용되는 지역 변수, 매개변수 등이 저장되는 영역운영체제의 메모리 관리 기능은 이러한 구조를 기반으로 하여 한정된 물리 메모리를 여러 프로세스가 효율적이고 안전하게 공유할 수 있도록 관리하는 역할을 수행합니다. CPU가 명령어를 실행하려면 그에 필요한 코드와 데이터를 메모리에 올려야 하므로, 메모리 관리 기능은 운영체제의 핵심 기능 중 하나입니다.메모리 관리의 주요 기능메모리 할당과 해제프로세스가 실행되기 위해 ..

CS/운영체제 2025.05.07

(javascript) 셔틀버스

코딩테스트 연습 - [1차] 셔틀버스 | 프로그래머스 스쿨 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr특별한 알고리즘을 쓰기보다는 구현을 잘 하면 되는 문제인것같다. 우선은 주어진 timetable 배열을 숫자로 파싱하고 정렬한다. 그 다음 버스가 한대씩 들어와서 사람들을 태우고 간다.버스는 대기열 맨 앞부터 한명씩 사람을 태운다.만약 버스가 정류장에 도착한 시각보다 늦은 사람이 있다면 태우지 않고 즉시 떠난다.또는, 정류장에 더이상 태울 사람이 없는 경우에도 즉시 떠난다. 모든 버스가 떠났을 때, 버스가 가득 찼다면 맨 마지막에 탄 사람보다 1분 먼저 대기해야한다.만약 버스가 가득 차지 않았다면 마..

코딩연습 2025.05.07

(javascript) 거스름돈

코딩테스트 연습 - 거스름돈 | 프로그래머스 스쿨 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 재귀함수 및 동적 프로그래밍으로 푸는 문제... 인줄 알았는데 아니었다. 처음에는 익숙한 재귀함수 방법으로 접근했다. 예제의 문제를 보면, solution(5, [1, 2, 5])를 풀 때, 다음과 같은 재귀적 접근 방법을 생각해볼 수 있다.5원을 거슬러주는 방법을 구하려면,1. 먼저 1원을 거슬러 주고 나머지 4원을 거슬러주는 방법2. 먼저 2원을 거슬러 주고 나머지 3원을 거슬러주는 방법3. 먼저 5원을 거슬러 주고 나머지 0원을 거슬러주는 방법(1), (2), (3)의 값을 모두 더하면 최종적으로 5원..

코딩연습 2025.05.01