hojak99 의 블로그

Round Robin Scheduling (라운드 로빈 스케줄링)은 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나로서, 프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위로 CPU 를 할당하는 방시의 CPU 스케줄링 알고리즘이다. 보통 시간 단위는 10 ms~ 100 ms 정도인데 시간 단위 동안 수행한 프로세스는 준비 큐의 끝으로 밀려나게 된다. Context Switching의 오버헤드가 큰 반면, 응답시간이 짧아지는 장점이 있어 실시간 시스템에 유리하다. [출처 : 위키백과 - https://ko.wikipedia.org/wiki/라운드_로빈_스케줄링] 우선 여기서 나오는 시분할 시스템이란 한 컴퓨터를 여러 명의 사용자가 동시에 사용하는 경우, 사용자들이 CPU의 자원을 나누어 쓰는 것..

포너블 문제 푸는 도중 해결 방법이 생각나서 생각난 방법대로 해보니 자꾸 실패했단다. 분명히 맞는데 아니라고 해서 결국 삽질하다가 구글에 돌아다니는 풀이를 보았다. 그렇게 내가 새로 알게된 것이 리틀엔디언과 빅엔디언이였다. 위키페디아에서 검색해보면 바이트 순서는 크게 빅 엔디언과 리틀 엔디언으로 나눌 수 있는데 빅 엔디언은 시작 주소에 상위 바이트부터 기록하는 것이라고 하고 리틀 엔디언은 시작 주소에 하위 바이트부터 기록하는 것으로 나눈다고 한다. 종류 0x1234의 표현 0x12345678의 표현 빅 엔디언 12 34 12 34 56 78 리틀 엔디언 34 12 78 56 34 12 미들 엔디언 - 34 12 78 56또는56 78 12 34 미들 엔디언은 우선 제외해놓고 생각해보자. 빅 엔디언은 모토..

고등학교 운영체제 교과서를 토대로 정리하였습니다. ① 운영체제의 정리- 자원들을 보다 호율적으로 관리, 사용자들에게는 이용 편의성을 제공하기 위한 SW. 사람과 기계간의 인터페이스 역할을 한다. ② 운영체제의 하부관리자들이 공통적으로 수행하는 4가지 일- 모든 운영체제는 프로세스 관리자, 기억장치 관리자, 입출력 장치 관리자 및 파일 관리자 등 네가지 필수적인 하부관리자로 구성된다. (네트워크 관리자도 하부 관리자이다.) ③ 운영체제의 5종류의 하부관리자와 그 역할ⓐ프로세스 관리자 : CPU 시간을 할당하기 위한 방법을 결정. CPU가 어떤 프로세스를 실행 중에 있는지 또는 READ 혹은 WRITE 명령이 끝나기를 기다리는지를 감시한다. ⓑ 기억 장치 관리자 : RAM으로 알려진 주기억장치를 담당한다. ..