집사님의 블로그

마지막 미션

운영체제 1. 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 휘발성 메모리 CPU 내부에 있는 메모리로 ALU의 계산을 위한 값들을 저장하는 용도. 캐시 메모리 휘발성 메모리 레지스터와 RAM사이의 데이터 이동 작업으로 인한 병목 현상을 줄이기 위한 메모리 RAM 휘발성 메모리 프로그램을 실행시키면 해당 메모리에 올라가서...

마지막 발자국

알고리즘 삽입정렬 졍렬된 영역과 정렬되지 않은 영역으로 구분한다. 정렬되지 않은 영역에서 데이터를 하나씩 꺼내 정렬된 영역 내 적절한 위치에 삽입하는 알고리즘 성능 O(n²) 장점 이해와 구현이 간단 단점 성능이 좋지 않다 void SelectionSort(int* arr, int size) { for(int i = 1; i = 0; j--) { if(ar...

두번째 미션

운영체제 FIFO 스케줄링의 장단점이 뭔가요? 장점 : 모든 프로세스가 순차적으로 실행될 수 있고, 일괄처리 시스템에 사용된다. 단점 : 처리량, 평균대기시간등의 효율성이 떨어진다, / I/O 작업이 있다면 해당 I/O 작업이 끝날때까지 CPU가 쉬게된다. SJF를 사용하기 여러운 이유가 뭔가요? Burst Time이 짧은 프로세스가 먼저 실행되는데, Bu...

두번째 발자국

알고리즘 재귀 재귀란 어떠한 것을 정의할 때 자기 자신을 참조하는 것 콜스텍이란 함수가 호출되면서 올라가는 메모리 영역으로 스택이라고도 부른다. 콜스택은 FIFO 특성을 가지고 있다. 콜스택은 스택 자료구조를 잘 활용한 대표적인 사례이다. 재귀함수는 자기자신을 호출하는 함수이며, 기저 조건(탈출 조건)이 필요함 기저 조건을 만날 때까지 콜스택에 함수가 쌓인...

첫번째 미션

운영체제 C while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요?...

첫번째 발자국

'그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)' 수강생 여러분께 하고 싶은 말 외우려 하지 말고 이해해라 어렵다면 그림으로 풀어서 이해해라 당장 이해하기 어렵다면 특징만 외우고 나중에 다시 공부하기 이해를 했다면 기억도 오래 남고 특징들을 유추할 수 있다 자료구조와 알고리즘이란? 자료구조는 데이터가 어떤 구조로 저장되고 사용되는지를 나타낸다. (ex...

• 감자
• 인프런강의
• 발자국