3주차 미션
운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터(Register)CPU 내부에 있는 가장 빠른 메모리. 크기는 작지만 처리 속도가 빠름 캐시 메모리(Cache)CPU와 메인 메모리 사이에 위치. 자주 사용하는 데이터를 저장해서 접근 속도를 높인다. 주기억장치(Main Memory, RAM)현재 실행 중인 프로그램과...
- 좋아요수
- 0
운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터(Register)CPU 내부에 있는 가장 빠른 메모리. 크기는 작지만 처리 속도가 빠름 캐시 메모리(Cache)CPU와 메인 메모리 사이에 위치. 자주 사용하는 데이터를 저장해서 접근 속도를 높인다. 주기억장치(Main Memory, RAM)현재 실행 중인 프로그램과...
가상메모리 개요 정의 : 가상 메모리는 물리 메모리(RAM)의 용량이 부족할 때 보조 저장 장치(디스크)를 마치 메모리처럼 사용하는 기술이야. 목적 : 한정된 물리 메모리 자원을 효과적으로 활용하고, 프로그램이 실제 메모리 크기를 몰라도 실행되도록 해 줌. 장점 : 여러 프로그램이 동시에 실행 가능하고, 물리 메모리보다 큰 프로그램도 실행할 수 있음. 가상...
삽입 정렬 (Insertion Sort) 개념 삽입 정렬은 리스트를 앞에서부터 차례로 정렬된 부분과 비교해서 적절한 위치에 삽입 하는 방식의 정렬 알고리즘 손으로 카드를 정렬하는 방법과 비슷하다 이미 정렬된 부분은 항상 유지되고, 새로운 값을 적절한 자리에 넣는 방식 동작 방식 두 번째 요소부터 시작해서 이전 요소들과 비교 크기를 비교해서 알맞은 위치에 삽...
재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? 재귀가 끝나지 않으므로 스택 오버플로가 발생한다 함수가 호출될 때마다 콜 스택(call stack) 에 쌓이는데, 끝없이 호출되면 모든 메모리를 사용하게 된다 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요. const sumOdd = (n) => { ...
FIFO 스케줄링의 장단점이 뭔가요? 은행에 줄 서서 기다리는 상황이라고 비유 했을 때, 먼저 온 사람이 먼저 창구에서 업무를 보고 뒤에 온 사람은 무조건 앞사람이 끝나야 한다. 장점 누가 먼저 왔는지만 따지기 때문에 누구한테도 특혜가 없으므로 공정하다고 느껴진다 구현이 간단하다 : 큐에 넣고 순서대로 꺼내면 되니까 코드도 쉽고 시스템 자원도 적게 쓴다. ...
프로세스 간 통신(IPC) 서로 다른 프로세스가 데이터를 주고받기 위한 기법. 각 방법마다 동기화 방식, 속도, 구현 난이도에서 차이가 있다. 방법특징장점단점파이프 (Pipe)한 방향 통신 (익명 파이프), 부모-자식 간 사용간단하고 구현 쉬움양방향 어렵고 제한적임메시지 큐메시지 형태로 데이터 전송, 큐를 통해 비동기 처리비동기 지원, 독립적 통신커널 리소...
재귀 (Recursion) 재귀 구현 함수가 자기 자신을 호출하는 방식 기본적으로 종료 조건(Base case) 과 반복 호출(Recursive case) 로 구성됨 const myFunc = (number) => { if (number > 10) return; console.log(number); myFunc(number + 1); }; myFunc(1)...
운영체제 while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 1. 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요...
1. 자료구조와 알고리즘 1.1 자료구조(Data Structure) 정의 : 데이터를 어떻게 저장하고, 어떻게 활용할 것인지에 대한 구조적인 방법. 예시 : 배열(Array), 연결리스트(Linked List), 스택(Stack), 큐(Queue), 해시테이블(Hash Table) 등. 주요 포인트 : 올바른 자료구조 선택은 코드의 효율성(성능)과 가독성...
운영체제 섹션1 1. 운영체제가 하는 일 운영체제(OS, Operating System)는 하드웨어와 소프트웨어 자원 을 효율적으로 관리하고 사용자에게 서비스를 제공하는 소프트웨어 계층 입니다. 프로세스 관리 여러 프로그램(프로세스)을 동시에 실행하도록 스케줄링(우선순위 관리 등) 프로세스 간 문맥 교환(Context Switching) 및 자원 할당 메모...