알고리즘 각 정렬에 대해 학습하니다. 삽입 정렬까지는 혼자 힘으로 개념을 구현할만하다고 느꼈지만 퀵 정렬과 병합 정렬의 경우 구현을 하기 위해 많은 시간이 소요되었습니다. 지금 해당 알고리즘을 혼자 구현해보고 강의를 수강한 시간이 1주 정도 지났지만, 해당 알고리즘을 혼자 구현한 기억으로 금방 대략적인 흐름과 동작방식을 떠올릴 수 있었습니다. 이런 점에서 ...
운영체제 메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. (아래로 갈수록 속도는 감소한다. 용량은 증가한다) 레지스터 : cpu가 사용하는 메모리 가용 공간이 가장 작고 속도가 제일 빠르다. 케시 : 미리 데이터를 저장하는 용도 메인메모리 : os와 process가 실행되는 공간 보조저장장치 : 비휘발성 데이터 저장소 프로그램이 저...
자료구조 재귀 : 하향식 계산 방법이 재귀를 이해하는 확실한 설명이라고 느꼈습니다. 버블 정렬 : 배열의 옆 자리 값과 비교하는 방법. 높은 숫자 부터 정렬이 진행됩니다. 선택 정렬: 배열에서 값이 가장 작은 값을 머저 찾아서 정렬하는 방법. 작은 숫자 부터 정렬이 진행. 지금까지 배운 정렬의 방식은 모두 O(n^2)으로 비효율적입니다. 메모리를 많이 사용...
운영체제 FIFO 스케줄링의 장단점이 뭔가요? 장점: 알고리즘 구현이 간단하다. 단점: 프로세스의 Burst Time이 긴 프로세스가 먼저 대기 큐에 들어온다면, 평균 대기 시간이 길어지게 된다. 프로세스의 도착 순서에 따라 성능의 편차가 크다. SJF를 사용하기 여러운 이유가 뭔가요? Burst Time이 짧은 프로세스를 우선 실행하는 알고리즘이다. 하지...
자료구조 일주일 동안 자료구조에서는 연결리스트, 배열, 스택, 큐, 덱, 해쉬 테이블, 셋에 대하여 학습하였습니다. 일반 연결리스트를 학습할 때는 해당 데이터의 장점에 관해 파악하기가 쉽지 않았습니다. 대부분의 기능을 배열로 쉽게 활용가능하고 배열에 비해 참조와 수정 삭제의 시간 복잡도에서도 큰 장점을 느끼지 못했습니다. 하지만 연결리스트 이후에 이중연결리...
운영체제 1. while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요...
