운영체제 1. FIFO 스케줄링의 장단점이 뭔가요? 장점은 단순하고, 직관적이다. 단점은 한 프로세스가 끝나야 다음 프로세스가 시작되어 실행기간이 짧고 늦게 도착한 프로세스는 실행기간이 길고 빨리 도착한 프로세스의 작업이 끝날 때까지 기다려야한한다. 2. SJF를 사용하기 여러운 이유가 뭔가요? 어떤 프로세스가 얼마나 실행될지 예측하기 힘들다. 또한, Bu...
자료구조와 알고리즘 재귀 재귀 어떠한 것을 정의할 때 자기자신을 참조하는 것 재귀함수 재귀적으로 정의된 함수 탈출 조건, 기저조건이 반드시 있어야함 for문 vs 재귀함수 재귀함수는 for문 대신이 아님 재귀함수로 해결하면 더 많은 메모리 공간을 차지하여 비효율적 재귀함수는 더 복잡한 문제를 쉽게 해결하기 위해 사용함 ex) 팩토리얼 재귀적으로 생각하기 단...
운영체제 CPU 스케줄링 SJF (Shortest Job First) Burst Time이 짧은 프로세스를 먼저 실행한다 SJF 문제 어떤 프로세스가 얼마나 실행될지 예측하기 힘듦 => 종료시간 예측 어려움 Burst Time이 긴 프로세스는 오랫동안 실행 안될 수 있음 BUrst Time이 짧은 프로세스가 계속 추가되면 추가되는 만큼 지연됨 RR (Rou...
자료구조 개요 자료구조와 알고리즘이란? 자료구조 데이터가 어떤 구조로 저장되고 어떻게 사용되는지 나타냄 ex) 변수, 배열 자료구조에 따라 처리방법이 달라지고 코드가 단순해질 수 있음 알고리즘 어떤 문제를 해결하기 위한 확실한 방법 자료구조 영향을 많이 받고 같은 자료구조라도 알고리즘이 달라질 수 있음 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸...
운영체제 운영체제 들어가기 운영체제 개요 운영체제가 하는 일 프로세스 관리 메모리 관리 하드웨어 관리 파일 시스템 관리 운영체제의 구조 커널 프로세스와 메모리, 저장장치를 관리하는 운영체제 핵심기능을 담당 사용자는 운영체제 커널에 직접 접근할 수 없고, GUI나 CLI 등 인터페이스를 통해 접근 가능하다. 시스템콜 사용자로부터 커널을 보호하기 위한 인터페이...
운영체제 1. while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요...
