:요구 페이징은 필요한 프로그램만 메모리에 적재하는 방법으로 페이지들이 싱행하는 과정에서 실제로 필요해질 때 적재한다. 프로그램을 실행하려고 프로그램의 일부만 메인 메모리에 저재하되, 순차적으로 작성되어 있는 프로그램의 모두 모듈을 처리할 때 다른 부분은 실행하지 않는다. 프리 페이징은 처음에 발생하는 많은 페이지 부재를 방지하는 방법으로, 예상되는 모든 페이지를 사전에 한꺼번에 메모리 내로 가져온다.
요구 페이징의 장점을 열거하시오
:다중 프로그래밍의 정도를 증가시키고 액세스 하지 않은 페이지를 적재하지 않으므로, 다른 프로그램도 사용할수 있도록 메모리를 절약할 수 있다.
프로그램을 시작할 때 적재시간을 줄일 수 있다.
적은 수의 페이지를 읽기 때문에 초기 디스크 오버헤드가 적다.
페이지 부재를 디스크에서 페이지를 로드하는 데 사용할 수 있어 페이징 시스템보다 하드웨어 지원이 추가로 필요하지 않다.
적재된 페이지 중 하나를 수정할 때 까지 페이지들은 여러 프로그램이 공유 하므로 쓰기복사 기술로 더 많은 자원을 저장할 수 있다.
프로그램을 실행할 충분한 메모리가 없는 시스템에서도 대용량 프로그램을 실행 할 수 있으며, 프로그래머는 오버레이보다 쉽게 구현 할 수 있다.
페이지 부재란 무엇인지 설명하시오
:프로세스가 메인 메모리에 적재 되지 않은 페이지를 액세스 할때 하드웨어가 제기 하는 소프트웨어 트랩이다.
페이지 부재를 수행하는 여섯 단계를 열거하시오
:
프로세스 제어 블록에 있는 내부 테이블을 검사하여 프로세스가 메모리 액세스에 타당한지를 결정한다.
프로세스 참조가 무효화되었으면 프로세스가 중단되고, 유효한 페이지면 명령을 계속 처리하나 유효하지 않은 페이지면 페이지를 메모리에 가져와야한다.
메모리에서 빈 프레임 중 하나를 선택한다.
요구된 프레임에 요구된 페이지에 입출력하는 동안 프로세서는 다른 프로세스의 디스크 동작을 스케줄링 한다.
요구된 페이지가 메모리에 있다는것을 알리기 위해 페이지 테이블의 비타당 비트를 타당으로 변경한다.
주소 트랩으로 인터럽트 된 명령어를 다시 시작한다.
페이지 대치란 무엇인지 설명하시오
:페이지 부재가 발생하면, 메인 메모리에 있으면서 사용하지 않는 페이지를 없애 새로운 페이지로 바뀌는 작업이다.
스래싱이란 무엇인지 설명하시오
:페이지 교환이 계속 일어나는 현상이다.
작업 집합 모델의 장점을 설명하시오
:프로세스가 많이 참조하는 페이지 집합을 메모리 공간에 계속 상주시켜 빈번한 페이지 대치 현상을 줄인다.
단순 페이지 시스템을 다음 매개변수 관점에서 살펴보자
:
:논리적 주소의 크기가 16비트이고 페이지의 크기는 10바트 이므로 총 26비트이다.
②프레임에 몇 개의 바이트가 있는가?
:하나의 프레임은 하나의 페이지와 같으므로 10바이트이다.
③물리적 주소에서 프래임을 나타내는 비트는 몇개인가?
:물리적 주소에서 페이지 크기를 나누므로 32비트-10비트 즉 22비트이다.
④페이지 테이블에 있는 항목들은 몇개인가?
:논리적 주소에는 각 페이지에 해당하는 하나의 항목이 있다. 따라서 2의 16승만큼의 항목들이 있다.
⑤각 페이지 테이블 항목에 몇 개의 비트가 있는가?(단, 각 테이블 항목은 유효,무효 비트를 포함하고 있다고 가정한다.)
:페이지 테이블이 16비트이므로 15비트의 프레임이 있다.
프리 페이징을 사용하는 이유를 설명하시오
:입출력 인터럽트를 위해 연속된 페이지를 한 번에 메모리로 가져오기 때문에 입출력을 여러 번 수행하는 요구 페이지보다 더 성능이 좋기 때문이다.
페이지 크기를 결정하는 요소를 열거하시오
:페이지 테이블의 크기,프로세스 메모리의 크기, 내부 단편화,입출력 시간 최소화,페이지 부재
다음 페이지 참조열에서 ①~③의 대치 알고리즘에 페이지 부재가 몇개 일어나는가?(단, 페이지 프레임은 4개로 가정한다.)
①LRU:10회
②FIFO;9회
③Optimal:7회
댓글 없음:
댓글 쓰기