운영체제 FIFO 스케줄링의 장단점이 뭔가요? 장점 단순하고 직관적임 CPU가 스케쥴링 큐에 먼저 들어온 작업부터 순차적으로 처리하는 방식 단점 FIFO 방식으로 처리되기 때문에 프로세스 실행 시간이 짧은 프로세스가 프로세스 실행 시간이 긴 프로세스보다 스케쥴링 큐에 늦게 들어오면 먼저 들어온 프로세스가 다 끝날 때까지 기다려야 하는 비효율성이 발생 I/O...
[강의 내용] 운영체제 폴링과 인터럽트 폴링 : CPU가 입출력 명령이 완료되었는지 주기적으로 확인하는 방식 CPU가 주기적으로 확인해줘야 하기 때문에 성능이 좋지 않음 인터럽트 : 입출력 명령이 완료되면 CPU에게 신호를 주고 CPU는 신호를 받아 인터럽트 서비스 루틴을 실행시켜 작업을 완료하는 방식 비동기적으로 동작하기 때문에 성능에 이점이 있음 인터럽...
자료구조와 알고리즘 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. 해시 테이블을 선택합니다. 학생 정보는 학번과 이름 같은 다양한 정보를 Key-Value 형태로 저장 Key 값만 알고 있으면 O(1)의 ...
운영체제 while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요? 인...
