Computer Science/운영체제3 [운영체제] RR 스케줄링 알고리즘의 계산 RR 스케줄링 알고리즘의 계산 예) 프로세스별 도착시간과 필요한 CPU 사이클이 아래 표와 같고 RR 스케줄링 알고리즘을 이용할 경우 도착시간 0 1 3 4 7 프로세스 A B C D E CPU 사이클 7 2 4 1 2 시간할당량이 2인 경우와 10인 경우 각각에 대해 프로세스가 실행되는 순서와 시간 [2인 경우] RR 스케쥴링 : A(0)-B(2)-A(4)-C(6)-D(8)-A(9)-E(11)-C(13)-A(15) * 평균 대기시간 : (9+1+8+4+4)/5 = 5.2 A가 두 번째 시작한 시간인 2에서 첫 번째 A가 끝난 시간인 2를 빼면 2이다. A가 세 번째 시작한 시간인 9에서 두 번째 끝난 시간인 6을 빼면 3이다. 세 번째 A는 4 기다려서 실행되었다. 따라서 A의 대기시간은 2+3+4=9.. 2022. 3. 8. [운영체제] FCFS 스케줄링 알고리즘 vs RR 스케줄링 알고리즘 1. FCFS 스케줄링 알고리즘 vs RR 스케줄링 알고리즘 1) FCFS(First Come First Serve) 이란? 선착순 방식을 사용한 비선점 스케줄링 알고리즘이다. 가장 쉽고 간단한 CPU 스케줄링 알고리즘이며 FIFO(First In First Out)와 같이 먼저 요청하는 프로세스가 먼저 CPU를 할당받는다. 공평할 수 있지만 작업시간이 짧은 프로세스도 긴 대기시간을 가질 수 있고 중요한 작업이 비교적 덜 중요한 작업이 끝나기를 기다릴 수도 있어서 성능이 떨어진다. 2) RR(Round Robin) 이란? 시분할 시스템을 위한 선점 스케줄링 알고리즘이다. CPU의 메모리 자원을 사용할 기회를 공평하게 부여하기 위해 단위시간을 할당하여 그 시간이 넘어가면 순번을 맨 뒤로 넘기고 다음 프로세.. 2022. 3. 8. [운영체제] 운영체제란? 운영체제(Operating System)는 사용자가 컴퓨터 하드웨어를 사용하는 데 편리함을 제공해주는 인터페이스 역할을 한다. 운영체제가 없어도 컴퓨터를 사용할 수는 있다. 하지만 직접 선을 연결하여 원하는 위치로 전기 신호를 보내줘야 했다. 원하는 결과를 얻기 위해서는 컴퓨터가 알아들을 수 있는 언어로 각 기능에 대한 지시를 전달해야 했기 때문에 컴퓨터의 구조와 프로세스를 깊이 알고 있는 사람만 사용할 수 있었다. 더 많은 사람들이 컴퓨터를 사용해 보다 쉽게 더 많은 기능을 사용하기 위해 만들어진 것이 운영체제이다. 운영체제는 물리적 자원인 하드웨어의 메모리와 프로세스를 효율적으로 사용할 수 있도록 컨트롤한다. 컴퓨터 안에서 돌아가는 다양한 운영 소프트웨어들이 충돌 나지 않고 각자의 흐름에 따라 잘 동.. 2022. 3. 8. 이전 1 다음 728x90 반응형 LIST
