[ 운영체제 ] Q1. FIFO 스케줄링의 장단점이 뭔가요? A1. 장점 : 단순하고 직관적이며, 순차적으로 처리 되기 때문에 일괄처리 시스템에 적합하다. 단점 : 먼저 들어온 프로세스가 끝나야만 다음 프로세스가 실행될 수 있다. 실행시간이 짧고 늦게 도착한 프로세스가 실행시간이 길고 빨리 도착한 프로세스의 작업을 기다려야 한다. I/O 작업이 있는 경우 ...
[ Section 3. 알고리즘 ] 1. 재귀(recursion) 재귀(recursion) 어떤것을 정의할 때 자기 자신을 참조하는 것 재귀함수란 함수 내부에서 자기 자신(함수)를 호출하여 실행하는 함수 → 함수를 정의할 때 재귀적으로 정의된 함수를 재귀함수 라고 부른다. 기저조건(Base Case) 재귀 함수의 탈출 조건, 재귀 호출을 종료하는 조건을 의...
5. SJF (Shortest Job First) Burst Time(연산 시간)이 짧은 프로세스를 먼저 실행하여 평균 대기 시간을 줄이는 알고리즘 Burst Time이 짧은 프로세스를 우선적으로 실행시, 상대적으로 Burst Time이 긴 작업은 실행될 기회를 얻지 못하고 계속 대기할 수 있게 되며 프로세스의 종료시간을 예측하기 어려울 수도 있다. 이러한...
[ 운영체제 ] Q1. while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해...
[ Section 1. 개요 ] 1. 자료구조와 알고리즘이란? 프로그램은 자료구조와 알고리즘으로 이루어진다. 프로그램 작성 시 적절한 자료구조를 선택하여 데이터를 저장하고, 자료구조에 맞는 알고리즘을 사용해 데이터를 가공하여 원하는 결과를 도출한다. 1) 자료구조 자료구조란? 데이터가 어떤 구조로 저장되고 어떻게 사용되는지를 나타낸다. 단순한 자료구조 : ...
[ Section 1. 운영체제 들어가기 ] 1. 운영체제 개요 운영체제가 사용되는 곳 개인용 컴퓨터 : Windows, Mac OS 스마트폰, 태블릿 : 안드로이드, iOS 네비게이션, 스마트 워치, 냉장고, 세탁기 : 임베디드 시스템 컴퓨터는 운영체제 없이 동작 가능할까? → 가능하다. 그러나 운영체제가 없는 경우 기본적으로 세팅된 기능만 사용 가능하며...