728x90 조성호 지음6 디스크 스케줄링 FCFS디스크 스케줄링 FCFS디스크 스케줄링은 가장 단순한 디스크 스케줄링 방식으로, 요청이 들어온 트랙 순서대로 서비스하고 별다른 기법을 사용하지 않는다. 따라서 헤드는 요청된 트랙 번호 순서대로 매우 큰 폭으로 빠르게 움직인다. SSTF디스크 스케줄링 SSTF디스크 스케줄링은 현재 헤드가 있는 위치에서 가장 가까운 트랙부터 서비스한다. 만약 다음에 서비스할 두 트랙의 거리가 같다면 먼저 요청받은 트랙을 서비스한다. SCAN디스크 스케줄링 SCAN디스크 스케줄링은 SSTF디스크 스케줄링의 공평성 위배 문제를 완화하기 위해 만들어진 기법이다. SCAN디스크 스케줄링에서는 헤드가 한 방향으로만 움직이면서 서비스한다. 헤드가 움직이기 시작하면 맨 마지막 트랙에 도착할 때까지 되돌아가지 않고 계속 앞으로만 .. 2023. 11. 30. 페이지 교체 알고리즘 페이지 교체 알고리즘의 개요 프로세스가 요구한 페이지가 현재 메모리에 없으면 페이지 부재가 발생한다. 페이지 부재가 발생하면 스왑 영역에서 페이지를 메모리로 가져오는데, 만약 메모리가 꽉 찼다면 메모리에 있는 페이지를 스왑 영역으로 내보내야 한다. 페이지 교체 알고리즘은 스왑 영역으로 보낼 페이지를 결정하는 알고리즘이다. 페이지 교체 알고리즘의 종류 - 간단한 알고리즘 무작위: 무작위로 대상 페이지를 선정하여 스왑 영역으로 보낸다. FIFO: 처음 메모리에 올라온 페이지를 스왑 영역으로 보낸다 - 이론적 알고리즘 최적: 미래의 메모리 접근 패턴을 보고 대상 페이지를 선정하여 스왑 영역으로 보낸다. - 최적 접근 알고리즘 LRU: 시간적으로 멀리 떨어진 페이지를 스왑 영역으로 보낸다. LFU: 사용 빈도가.. 2023. 11. 22. 요구 페이징 프로세스가 필요로 하는 데이터를 언제 메모리로 가져올지 결정하는 것이 가져오기 정책이다. 일반적인 방법은 프로세스가 요청할 때 메모리로 가져오는 것으로 이를 요구 페이징이라고 한다. 예를 들어 메모리에는 포토샵의 본체를 프로그램만 올리고 필터는 사용자가 필요로 할 때마다 메모리로 가져오는 것이 효율적이다. 포토샵의 예와 같이 프로그램 일부만 가져와 실행하고 사용자가 특정 기능을 요구할 때 해당 모듈을 메모리에 올리면 메모리의 절약과 효율적 관리, 프로세스의 응답 속도 향상 등의 효과를 볼 수 있다. 이처럼 사용자가 요구할 때 해당 페이지를 메모리로 가져오는 것을 요구 페이징 demand paging이라고 한다. 페이지 테이블 엔트리의 구조 가상 메모리의 크기는 물리 메모리와 스왑 영역을 합친 것이다. 이.. 2023. 11. 16. 세그먼테이션 기법 변환 색인 버퍼 가상 주소를 물리 주소로 변환하는 작업은 CPU안에 있는 메모리 관리 유닛 MMU이 담당한다. 가상 주소를 물리 주소로 변환하려면 메모리에 두 번 접근해야 한다. 1. 메모리 관리 유닛이 가상 주소를 받아 물리 주소로 변환하려면 페이지 테이블이 필요하다. 페이지 테이블은 메모리에 있기 때문에 MMU는 메모리에 있는 페이지 테이블에 접근하여 물리 주소로 변환한다. 2. 변환된 물리 주소를 이용하여 필요한 데이터를 가져온다. CPU안에 있는 레지스터나 캐시에 접근할 때보다 물리 메모리에 접근할 때 시간이 몇 배 이상 더 걸린다. 따라서 가상 주소를 물리 주소로 변환한 후 데이터를 가져오기 위하여 메모리에 두 번이나 접근하는 방식은 CPU 성능을 떨어뜨린다. 이러한 문제를 개선하기 위하여 페이.. 2023. 11. 15. 페이징 기법 페이징 기법의 주소 변환 과정 페이징 기법은 고정 분할 방식을 이용한 가상 메모리 관리 기법으로, 물리 주소 공간을 같은 크기로 나누어 사용한다. VA= -> PA=로 변환될 때 페이지 테이블을 사용하여 P는 F로 바꾸고 D는 변경 없이 그대로 쓴다. D를 변경하지 않은 이유는 페이지와 프레임의 크기를 똑같이 나누었기 때문이다. 16bit CPU의 주소 변환 예 한 페이지를 10B로 나누면 주소 변환 과정은 그리 어렵지 않다. 예를 들면 가상 주소 30번은 VA = 으로 간단하게 만들 수 있다. 그러나 컴퓨터는 2진법을 사용하므로 한 페이지의 크기는 2의 지수승으로 페이지의 크기가 다양할 경우 가상 주소를 로 변환하는 공식이다. P = 나눗셈(가상 주소/ 한 페이지의 크기)의 몫 D = 나눗셈(가상 주소.. 2023. 11. 14. 가상 메모리 컴퓨터마다 물리 메모리, 즉 실제 메모리의 크기가 다르다. 가상 메모리 virtual memory는 크기가 다른 물리 메모리에서 일관되게 프로세스를 실행할 수 있는 기술이다. 가상 메모리 시스템 현대 메모리 관리의 가장 큰 특징은 물리 메모리의 크기와 프로세스가 올라갈 때 메모리의 위치를 신경 쓰지 않고 프로그래밍하도록 지원한다는 것이다. 이것을 가능하게 하는 메모리 시스템을 가상 메모리라고 부른다. 가상 메모리의 크기와 주소 이론적으로 가상 메모리의 크기는 무한대다. 그러나 실제로 가상 메모리의 최대 크기는 컴퓨터 시스템이 가진 물리 메모리의 최대 크기로 한정되며, CPU에 따라 결정된다. 그런데 가상 메모리는 어떻게 실제 사용할 수 있는 물리 메모리의 크기를 넘어서 무한대로 메모리를 사용하게 할까? .. 2023. 11. 9. 이전 1 다음 728x90
