운영체제 2

[OS] Parity Bit / 패리티 비트

Parity Bit는 정보의 전달 과정에서 오류가 발생했는지 검사하기 위해 추가하는 비트입니다. 전송하고자 하는 데이터의 끝에 비트 1개를 덧붙여 전송하는 방법으로 "홀수 비트"와 "짝수 비트" 두 가지 방법이 있습니다. 짝수 패리티 - 실제 보내고자 하는 데이터를 구성하는 0과 1의 각 비트 값 중에서, 1의 개수를 짝수가 되도록 패리티 비트를 설정하는 방법. (예를 들어, 데이터 비트에 1이 홀수개 들어 있으면, 패리티의 비트를 1로 설정해서 덧붙이고 1의 개수를 짝수로 맞춤. 반대인 경우에는 패리티의 비트를 0으로 설정해서 덧붙임) 홀수 패리티 - 실제 보내고자 하는 데이터를 구성하는 0과 1의 각 비트 값 중에서, 1의 개수를 홀수가 되도록 패리티 비트를 설정하는 방법. (예를 들어, 데이터 비트..

IT/OS 2020.01.31

[OS] CPU Scheduling

Scheduling은 Process가 작업을 효율적으로 수행할 수 있도록, OS가 CPU 자원을 적절하게 분배하는 작업을 의미한다. CPU Scheduling은 크게 Preemptive Scheduling 과 Non-preemptive Scheduling 으로 나뉜다. 선점 스케줄링이라는 의미인 Preemptive Scheduling 은 단어의 의미 그대로 CPU 를 빼앗아 올 수 있는 스케줄링 방법이다. A Process 가 이미 CPU 를 점유하고 있더라도, 우선 순위가 높은 B Process 가 나타나면, CPU 를 빼앗아 올 수 있다. 따라서, 우선 순위가 높은 Process 를 빠르게 처리해야하는 경우에 유리한 방식이다. 그러나 CPU 를 빼앗아오는 Preemptive 현상이 발생하면 기존에 처..

IT/OS 2020.01.16