S E P H ' S

디스크 스케줄링 보조기억장치는 현재 여러 가지 존재하지만 아직까지는 하드디스크가 주로 사용된다. 하드디스크의 구조는 앞서 살펴봤듯이 위 그림과 같다. 디스크에 접근하는 시간은 Seek Time(탐색시간) + rotational delay + transfer time으로 계산할 수 있는데, 이 중에서 seek time(head를 움직이는 시간)이 가장 크다. 현재 컴퓨터 환경은 대부분 다중 프로그래밍 환경이다. 그러므로 여러 프로세스가 메인 메모리에서 실행중에 있는데, 이러한 여러 프로세스가 동시에 디스크를 읽으려는 요청이 올 수 있다. 이와 같은 요청이 오면 디스크 역시 CPU와 같이 디스크 큐(disk queue)에서 요청을 저장해두고 이를 처리해야 한다. 여기서 컴퓨터의 성능을 위해 여러 요청들을 효..

컴퓨터 시스템 자원 중 가장 중요한 것은 CPU이다. CPU 자원 관리에 대해서 맨 처음에 다뤘고 CPU 스케줄링, 프로세스 동기화 등에 대해 알아봤다. CPU 다음으로 중요한 자원은 메인메모리와 같은 주기억장치이다. 메인 메모리 관리에 대한 주요 이슈는 페이징, 가상메모리(요구 페이징) 등이 있었다. CPU, 주기억장치 다음 중요한 컴퓨터 시스템 자원은 하드디스크와 같은 보조기억장치이다. 하드디스크가 데이터를 관리하는 방식은 파일 시스템이다. 파일은 컴퓨터에서 운영체제를 사용해본 사람이라면 매우 익숙할 것이다. 대표적으로 windows를 보면 폴더(디렉토리) 내부에 또 다른 폴더나 파일이 존재한다. 이러한 폴더 및 파일 구조는 트리 구조로 관리할 수 있다. 이번 장에서는 보조기억장치 중 컴퓨터에서 주로..

1. Global vs Local Replacement Global Replacement : 메모리 상의 모든 프로세스 페이지에 대한 교체 작업을 수행한다. Local Replacement : 메모리 상의 자기 자신의 프로세스 페이지에 대해서만 교체 작업을 수행한다. 메모리 사용 효율은 일반적으로 Global Replacement가 좋다. 2. 프레임 할당(Allocation of Frames) 쓰레싱(Thrashing) 일반적으로 메모리에 올라가는 프로세스 개수가 증가할수록 CPU의 이용률은 올라갈 것이라 예상한다. 왜냐면 프로세스가 많을 수록 CPU의 할일 역시 증가하기 때문이다. 이는 일정 범위까지는 맞는 예상이나 그 범위를 넘어서면 오히려 CPU 이용률이 감소하는 현상이 발생한다. 위 그림은 그러..

페이지 교체 알고리즘 페이지 교체 알고리즘을 살펴보기 전에 Page reference string 이라는 용어를 알아야 한다. CPU가 내는 주소는 이진수 단위이지만, 페이지 교체 알고리즘을 계산하기 위해서는 이진수 주소 단위가 아닌 페이지 단위로 계산해야한다. CPU가 내는 주소를 간단히 십진수로 {100, 101, 102, 432, 612, 103, 104, 611, 612}라고 하자. 만약 페이지 크기가 100bytes 라면, 위 주소를 페이지 번호로 나타내면 {1, 1, 1, 4, 6, 1, 1, 6, 6}이다. 주소 100번지는 1번 페이지에서 offset이 0 인 위치이고, 101은 1번 페이지의 offset 1인 위치라고 볼 수 있다. 마지막으로 페이지 번호로 나타낸 것을 page refer..