CEO

Operating System 운영체제는 하드웨어를 관리하고, 응용 프로그램과 하드웨어 사이의 인터페이스 역할을 한다. 또한 프로그램이 시스템 자원에 접근하고자 할 때 권한을 가지고 있는지를 파악한다. 프로세스와 스레드 프로세스 : 현재 메모리 상에 있으며 실행 중인 프로그램을 의미한다. 스레드 : 하나의 프로세스의 자원을 공유하며 독립적으로 실행될 수 있는 작업 단위이다. 프로세스는 프로세스 별로 메모리 공간을 할당받으면Code, Data, Heap, Stack으로 구분 된다. Code : 함수, 제어문, 상수 등을 할당하는 영역. Data : Global Variable, Static Variable, Array가 할당되는 영역. Heap : 동적 할당된 변수가 할당되는 영역. Stack : Loca..

하드 디스크는 그림 1과 같은 구조로 구성되어 있다. 디스크 Access Time은 Seek time + Rotational delay + Transfer time으로 계산할 수 있다. 따라서 하드 디스크의 회전하는 특성을 고려하여 요청된 작업을 효율적으로 처리한다면, 작업 처리 시간을 감소 시킬 수 있을 것이다. 디스크 스케줄링 알고리즘 FCFS (First-Come First-Served) : 가장 먼저 요청된 작업을 먼저 처리하는 방식 SSTF (Shortest Seek Time First) : 요청된 작업 중 헤드의 움직임이 가장 짧게 움직이는 작업 부터 처리하는 방식 SCAN : 엘레베이터 처럼 한방향으로 탐색을 하고, 다시 다른 방향으로 탐색을 하는 방식 C-SCAN : SCAN 알고리즘에서 ..

가상 메모리를 효율적으로 관리하기 위해서는 프레임 할당을 어떻게 하느냐가 중요하다. 이에 프레임 할당 시 중요되는 관점은 다음과 같다. 최소 프레임 수 : 프로세스에 최소한으로 할당되는 프로임 수는 시스템에 따라 결정되며, 잘못된 최소 프레임 수는 좋지 않는 성능을 야기한다. 할당 정책 균등 할당 : 모든 프로세스가 균등하게 프레임을 할당 받는다. 비례적 할당 : 우선순위에 비례하여 프레임을 할당한다. Global, Local Allocation Global Allocation : 모든 프로세스가 페이지 교체의 대상이 될 수 있다. Local Allocation : 특정 프로세스 페이지에 대해서만 교체 디상으로 선정 한다. 쓰레싱 이전의 내용들을 보면, 메모리의 부족으로 가상 메모리를 사용하게 되어, p..

페이지 교체 알고리즘에 따라, 효율적으로 페이지를 교체하거나 비효율적으로 페이지가 교체 될 수 있다. 이에 페이지를 교체하는 알고리즘을 알아보고자 한다. FIFO Algorithm 공간이 부족할 경우 가장 먼저 할당된 페이지를 할당 해제 하는 방식이다. 가장 간단한 방식으로 초기화 과정의 코드는 더 이상 불필요할 것이라는 아이디어로 설계되었다. 하지만 대체로 효율적이지 않다. 그림 1과 같이 FIFO 방식으로 페이지를 관리하게 되면, 페이지 공간이 부족할 경우 가장 먼저 추가된 값 부터 삭제 되는 것을 알 수 있다. FIFO 방식으로 입력되는 값에 대한 page fault 발생 횟수는 15이다. 단순히 삽입된 순서에 따라 page-out을 하게 되므로, 지속적으로 사용하는 페이지에 대해서 빈번하게 pag..

부족한 메모리를 대신하여, 상대적으로 사용할 수 있는 공간이 큰 보조 저장장치(HDD, SSD)를 사용하는 것이 가상 메모리이다. 한번에 프로그램의 모든 부분을 적재하는 것이 아닌, 현재 작업 처리에 필요한 부분만 적재하는 것과 마찬가지로 메모리가 부족할 경우 사용중이지 않은 부분을 보조 저장장치로 보내어 공간을 확보한다. Demanding Paging Demanding Paging은 그림 2와 같이 페이지 테이블의 valid/invalid를 통해 판단되어 page in을 할지 결정된다. 예를 들어, 페이지 테이블의 valid인 경우 메모리에 접근하고자 하는 정보가 할당된 상태여서 page in을 할 필요가 없다. 이와 달리 메모리에 접근하고자 하는 정보가 존재하지 않으면, page in을 통해 데이터를..

페이징의 경우 프로세스를 일정한 크기로 나누어 메모리에 할당한다. 이와 달리 세그먼테이션은 프로세스를 일정한 크기로 나누는 것이 아닌 가변적으로 나누어 메모리를 할당한다. 따라서 가변적인 크기에 대한 정보를 유지하고 획득하기 위해 세그먼트 테이블을 유지하여야 한다. 그림 1과 같이 세그먼트 테이블은 페이지 테이블과 다르게 세그먼트 번호와 시작 주호(base), 세그먼트 크기(limit)를 엔트리로 갖는다. 보호 세그먼테이션은 페이징과 달리 code, data, stack 영역의 크기에 따라 가변적으로 분할할 수 있다. 이는 페이징 방식에 비해 장점이 된다. 예를 들어 중요한 code 영역 일부분이 잘려서 페이징 되는 것과 달리, code 영역에 따라 가변적으로 세그먼트를 만들게 된다면, 보호 측면에서 보..

연속 메모리 할당을 통해 메모리 단편화(외부 단편화)가 발생하며, 반복될 경우 메모리의 사용의 효율성을 저해한다. 따라서 프로세스를 연속적인 공간에 할당하지 않고 프로세스를 작은 크기로 나눠 여러 부분에 할당함으로써, 연속 메모리 할당의 문제를 해결하고자 하였다. 이를 페이징(Paging)이라고 한다. 주소 변환 (Address Translation) 프로세스가 실제 메모리에서는 분리된 공간에 할당되지만, CPU는 연속된 공간의 메모리를 할당하여 사용하는 것 처럼 관리한다. 이는 MMU를 통해 논리 주소와 물리 주소를 나누어두었기에 가능하다. 프로세스는 연속된 논리 주소(Logical Address)를 가지지만, 분리된 물리 주소(Physical Address)를 가지며 페이지 테이블(Page Table..

앞의 내용들은 프로세스 관리 중, CPU의 사용 여부를 스케줄링 하거나 관리하는 것에 대해 알아보았다. 프로세스는 보조 저장장치(HDD, SSD. etc.)에 저장된 프로그램을 메모리에 가져와 실행하는 것이다. 메모리는 보조 저장장치에 비해 상대적으로 크기가 작아, 프로세스 별로 효율적으로 메모리를 할당하는 것은 중요하다. 효율적인 메모리 적재 과거에 메모리의 크기는 16MB, 32MB와 같이 지금은 상상할 수도 없을 정도로 상당히 작았다. 이에 메모리를 효율적으로 사용할 수 있는 방법으로 상대적으로 저장공간이 큰 보조 저장장치를 활용하는 방법을 사용하였다. 동적 적재 (Dynamic Loading) 프로그램 중 적재 후 바로 실행되지 않는 부분도 메모리에 한번에 적재하게 되면 다음과 같은 문제에 직면할..