운영체제 - 가상기억장치, 보조기억장치

가상기억장치

​

1. 가상기억장치

: 주기억장치보다 용량이 큰 보조기억장치를 주기억장치인것처럼 사용​하기 위한 기억장소 관리 기법

​

① 가상 주소

: 컴퓨터에는 실제로 존재하지 않지만 가상기억장치에서 현재 진행 중인 프로세스가 참조하는 주소

② 실제 주소

: 주기억장치에서 실제로 사용 가능한 주소

​

※인위적 연속성

: 가상기억장치에서 프로그램이나 데이터가 갖는 연속적인 가상주소가 주기억장치에서도 연속될 필요가 없다는 것

인위적 연속성

​

1) 가상 페이지 구현 방법

① 페이징

: 주기억장치를 페이지 프레임이라고 부르는 고정 크기의 블록으로 나누고, 보조기억장치에 저장되어 있는 프로그램이나 데이터를 고정된 페이지로 쪼개어 주기억장치의 페이지 프레임에 올려서 수행하는 기법

페이징

② 세그먼테이션(segmentation) 기법

: 프로그램이나 데이터를 서로 다른 크기로 분할하여 주기억장치에 적재하도록 하는 기법

※ 세그먼트 : 다른 크기로 분할된 프로그램 블록들

​

③페이징 기법과 세그먼테이션 기법의 혼합

: 프로그램을 논리적인 세그먼트 단위로 분할하고 분할된 각 세그먼트들을 다시 각각 페이지 단위로 분할하는 기법

※프로그램이 주기억장치에 적재될 때는 분할된 페이지 단위로 적재한다.

​

2) 가상기억장치 관리 기법 (주기억장치 관리 기법과 유사)

​

① 반입 기법

:페이지나 세그먼트를 언제 보조기억장치에서 주기억장치로 옮길 것인가를 결정하는 기법

※요구 반입, 예상 반입

② 배치 기법

: 페이지나 세그먼트를 주기억 장치의 어디로 옮길 것인가를 결정하는 기법

③ 교체 기법

: 주기억장치에 적재되어 있는 페이지(또는 세그먼트)들 중에서 어느 것을 교체할 것인지 결정하는 기법

​

​

​

---

보조기억장치

​

1. 보조기억장치

: 대량의 정보를 저장하고 관리하기 위한 장치

: 주기억장치(ROM, RAM)는 휘발성 문제가 있기 때문에 전원이 꺼져도 정보를 저장할 수 있는 장치의 필요성으로 나옴.

​

​

1) 디스크 스케줄링

​

① FCFS(Fisrt Come First Served) 스케줄링

:먼저 도착한 요청이 먼저 서비스 받음, 더 높은 우선순위를 가진 요청이 있어도 순서 안 바뀜

​

② SSTF(Shorte Seek Time First) 스케줄링

:현재 헤드의 위치로부터 탐색 거리가 가장 짧은 요청 먼저 서비스 받음.

​

③ SCAN 스케줄링

:SSTF의 공평성 문제 해결을 위해 생성.

:진행 방향 상에서 가장 짧은 요청을 먼저 서비스하고, 그 방향에서 서비스가 끝나면 반대 방향으로 서비스 계속 진행

​

④ N-단계 스케줄링

:진행 방향 따른 요청을 서비스하지만 진행 중에 추가된 요청은 서비스하지 않고 다음 진행 시에 서비스

⑤ C-SCAN 스케줄링

:항상 바깥쪽 실린더에서 안쪽으로 움직이면서 가장 짧은 탐색 시간을 가지는 요청을 서비스하고, 서비스가 끝나면 헤드는 다시 바깥쪽 실린더로 이동

디스크 판

⑥ 에센바흐 기법

: 탐색시간 최적화 뿐만 아니라 회전 지연 시간도 최적화하고자 하는 최초의 기법

​

⑦ SLTF 스케줄링

:디스크 헤드가 특정 실린더에 도착하면 그 실린더 내의 여러 트랙에 대한 요청 사항을 검사한 후 회전 지연 시간이 가장 짧은 요청부터 서비스

※헤드는 레코드판의 축처럼 생긴 거

​