본문 바로가기

장원익 기술블로그

💻 Computer Science/- Operating System18

[운영체제와 System] 바이트 저장 순서 Byte Order의 Big Endian과 Little Endian 바이트 저장 순서 컴퓨터가 데이터를 메모리에 저장하기 위해서는 기본적으로 Byte 라는 단위를 사용한다. 이 Byte 를 어떻게 저장하느냐에 따라서 PC의 성능에 차이가 있을 수 있다. 이때 연속된 Byte를 저장하는 방법을 Endian 이라고 한다. 이러한 Endian 은 Little Endian 방식과 Big Endian 방식으로 나뉘게 되는데, 우선 엔디언이 무엇인지 알아보자. Endian, 엔디언 컴퓨터의 메모리와 같은 1차원 공간에서 여러 개의 연속된 데이터 대상 배열을 저장하는 방법을 바로 엔디언 이라고 한다. 이는 시스템이 데이터를 처리하는데 있어 중요한 개념과 역할을 수행하게 되는데, 특정 엔디언 기법을 통해서 Byte Order 을 지정할 수 있다. 현대의 운영체제에서는 여러 Endian.. 2021. 7. 14.

[운영체제] 17. 우선순위 스케줄링(Priority 스케줄링) 알고리즘 운영체제의 스케줄링 알고리즘을 평가하기 위해서는 다음과 같은 특성을 충분히 이해해야 한다. 프로세서 사용률 프로세서를 항상 실행상태로 유지하여 유휴 상태가 되지 않도록 한다. 처리율 단위 시간당 완료하는 작업의 수가 많도록 하여 짧은 작업을 우선 처리하거나 인터럽트 없이 처리한다 반환 시간 작업이 메모리에 들어가기 까지 걸린 시간, 준비 큐에 머무르는 시간, 실행 시간, 입출력 시간 등 작업을 완료하는데 소요된 시간 대기 시간 프로세스가 실행이 되기 전 까지 대기되는 시간을 뜻한다. 반응 시간 작업을 요청한 시간부터 반응을 시작하는 시간까지의 간격 우선순위 스케줄링 (Priority Scheduling) 우선순위 스케줄링은 다음 그림과 같이 준비 큐에 프로세스가 도착하면, 도착한 프로세스의 우선순위와 현.. 2019. 12. 14.

[운영체제] 16. 최소작업 우선 스케줄링 (SJF 스케줄링) 알고리즘 운영체제의 스케줄링 알고리즘을 평가하기 위해서는 다음과 같은 특성을 충분히 이해해야 한다. 프로세서 사용률 프로세서를 항상 실행상태로 유지하여 유휴 상태가 되지 않도록 한다. 처리율 단위 시간당 완료하는 작업의 수가 많도록 하여 짧은 작업을 우선 처리하거나 인터럽트 없이 처리한다 반환 시간 작업이 메모리에 들어가기 까지 걸린 시간, 준비 큐에 머무르는 시간, 실행 시간, 입출력 시간 등 작업을 완료하는데 소요된 시간 대기 시간 프로세스가 실행이 되기 전 까지 대기되는 시간을 뜻한다. 반응 시간 작업을 요청한 시간부터 반응을 시작하는 시간까지의 간격 최소 작업 우선 스케줄링 (SJF 스케줄링) 최소작업 우선 스케줄링이란 각 작업의 프로세서 실행 시간을 이용하여 프로세서가 사용 가능할 때 실행 시간이 가장 .. 2019. 12. 12.

[운영체제] 15. 선입선처리 스케줄링(FIFO 스케줄링) 알고리즘 운영체제의 스케줄링 알고리즘을 평가하기 위해서는 다음과 같은 특성을 충분히 이해해야 한다. 프로세서 사용률 프로세서를 항상 실행상태로 유지하여 유휴 상태가 되지 않도록 한다. 처리율 단위 시간당 완료하는 작업의 수가 많도록 하여 짧은 작업을 우선 처리하거나 인터럽트 없이 처리한다 반환 시간 작업이 메모리에 들어가기 까지 걸린 시간, 준비 큐에 머무르는 시간, 실행 시간, 입출력 시간 등 작업을 완료하는데 소요된 시간 대기 시간 프로세스가 실행이 되기 전 까지 대기되는 시간을 뜻한다. 반응 시간 작업을 요청한 시간부터 반응을 시작하는 시간까지의 간격 선입선처리 스케줄링 알고리즘(FIFO 스케줄링 알고리즘) 프로세서를 요청하는 순서대로 처리하는 방법 장점 스케줄링의 이해와 구현이 단순하다. 준비 큐에 있는 .. 2019. 12. 9.

[운영체제] 14. 프로세스 스케줄링의 이해 스케줄링의 개념 단일 처리 시스템을 사용하지 않는 이유중 한 가지는 바로 이 스케줄링과 관련이 있다. 단일 처리 시스템에서 실행 중인 프로세스가 입출력을 요청하면, 이 프로세스가 실행을 마칠 때 까지는 사용하던 자원을 대기해야 하므로 효율이 많이 낮아진다. 하지만 다중 처리 시스템에서는 여러 프로세스를 동시에 메모리에 올려놓고 실행 중인 프로세스가 입출력을 요청하면, 운영체제가 실행중인 프로세서를 회수하여 다른 프로세스에게 할당한다. 장점 프로세서 이용율을 높일 수 있다. 프로세서 처리율이 증가한다. 프로세스 스케줄링의 목적 자원 할당의 공정성 단위시간당 처리량 극대화 예측 가능성 보장 적절한 반환시간 보장 오버헤드 최소화 자원 사용의 균형 유지 실행 대기 시간 방지 우선순위 와 같은 목적을 위해 운영체.. 2019. 12. 9.

[운영체제] 13. 교착상태의 해결 방법(예방, 회피, 회복) 교착상태의 해결 방법 교착상태 문제를 해결하는 방법에는 크게 세 가지가 있다. 교착상태가 발생하지 않도록 예방하는 방법 교착상태의 발생 가능성을 인지하고 이를 적절히 회피하는 방법 교착 상태를 허용하지만 교착 상태를 탐지하여 다시 회복하는 방법 교착상태 예방 앞에서 말 한 교착상태 네 가지 조건을 아예 발생하지 않도록하여 교착상태를 예방한다. 자원의 상호배제 조건 방지 상호배제는 자원의 비공유가 전제되어야 한다. 공유자원은 배타적 접근이 필요 없어서 교착상태가 발생하지 않는다. 점유와 대기 조건 방지 점유와 대기조건이 발생하지 않으려면, 프로세스가 작업을 수행하기 전에 필요한 자원을 모두 요청하고 획득해야 한다. 이를 최대 자원 할당이라고 하는데 이는 자원 효율성이 낮고 기아 상태를 발생할 수 있다는 단.. 2019. 12. 9.

이전 1 2 3 다음

티스토리툴바