워밍업 클럽 CS 3주차 발자국 : 미션
운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 주기억장치 (RAM) : 특징 : 휘발성 메모리로, 전원이 꺼지면 데이터가 사라집니다. 빠른 접근 속도를 가지며, 운영체제와 애플리케이션이 실행될 때 사용됩니다. 보조기억장치 (HDD, SSD 등) : 특징 : 비휘발성 메모리로, 전원이 꺼져도 데이터가 유지됩니다. HDD는 ...
- 좋아요수
- 1
- 미션
운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 주기억장치 (RAM) : 특징 : 휘발성 메모리로, 전원이 꺼지면 데이터가 사라집니다. 빠른 접근 속도를 가지며, 운영체제와 애플리케이션이 실행될 때 사용됩니다. 보조기억장치 (HDD, SSD 등) : 특징 : 비휘발성 메모리로, 전원이 꺼져도 데이터가 유지됩니다. HDD는 ...
가상 메모리 가상 메모리 개요 가상 메모리는 부족한 물리 메모리를 효율적으로 사용하기 위한 기술 로, 메모리 관리자가 가상 주소를 물리 주소에 매핑하여, 실제 물리 메모리보다 더 큰 메모리 공간을 사용할 수 있게 합니다. 이를 통해 각 프로세스는 독립적인 메모리 공간을 가지며, 안정성과 보안을 높입니다. 개발자는 물리 메모리의 크기나 위치에 신경 쓰지 않고...
알고리즘 삽입 정렬 삽입 정렬은 구현이 간단하지만 성능이 아쉬운 정렬 알고리즘입니다. 배열을 두 영역으로 나누어, 정렬되지 않은 부분에서 데이터를 하나씩 꺼내어 정렬된 부분에 적절한 위치에 삽입하는 방식으로 동작합니다. 이때, 정렬되지 않은 영역의 첫 번째 원소를 정렬된 영역의 마지막 원소부터 역순으로 비교하여 자리를 찾습니다. 시간 복잡도는 최악의 경우 ...
운영체제 FIFO 스케줄링의 장단점이 뭔가요? 장점: 단순성 : FIFO 스케줄링은 구현이 매우 간단합니다. 프로세스가 도착한 순서대로 CPU를 할당받습니다. 예측 가능성 : 각 프로세스가 실행될 순서를 쉽게 알 수 있어, 작업의 순서가 명확합니다. 단점: 젊은 프로세스 대기 : 새로운 프로세스가 도착하면 오래된 프로세스가 끝날 때까지 기다려야 하므로, 긴...
CPU 스케줄링 알고리즘 SJF: Shortest Job First SJF는 Burst time(실행 시간)이 짧은 프로세스를 먼저 실행 하는 알고리즘입니다. 이론적으로는 FIFO 보다 성능이 좋습니다. 하지만 실제 구현에서는 두 가지 문제가 발생합니다: 프로세스의 실행 시간을 미리 예측하기 어렵습니다. 짧은 프로세스만 우선적으로 처리되면서, 긴 프로세스는...
알고리즘 재귀 (Recursion) 재귀란, 어떤 대상을 정의할 때 그 대상이 자기 자신을 참조하는 개념을 말합니다. 이를 함수로 구현한 것을 재귀 함수 라고 합니다. 재귀 함수 : 자신을 재귀적으로 호출하는 함수. 기저 조건(탈출 조건) : 재귀 함수가 무한히 호출되지 않도록 종료 조건이 반드시 필요합니다. 기저 조건이 없다면, 함수는 계속 호출되며, 결...
운영체제 1. 아래 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요? while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크...
운영체제 들어가기 운영체제 개요 운영체제(OS, Operating System)는 컴퓨터 하드웨어와 사용자 간의 중개자 역할을 하는 소프트웨어 입니다. 컴퓨터 자원(CPU, 메모리, 디스크, 네트워크 등)을 효율적으로 관리하고, 사용자와 응용 프로그램이 하드웨어를 쉽게 사용할 수 있도록 도와주는 역할을 합니다. 운영체제는 여러 작업을 동시에 처리할 수 있도...
개요 자료구조와 알고리즘 자료구조 는 데이터를 저장하고 사용하는 구조를 나타내며, 데이터의 종류에 따라 저장 방식과 처리 방법이 다릅니다. 알고리즘 은 문제를 해결하는 절차로, 선택한 자료구조에 따라 다양한 알고리즘이 존재할 수 있습니다. 즉, 적절한 자료구조를 선택한 후, 이를 효율적으로 처리하는 알고리즘을 적용해 원하는 결과를 얻습니다. 시간복잡도 시간...